thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Nay choke quá… q3 biết là làm kiểu knapsack rồi mà code mãi k hết bug… lại mất badge knight rồi
 
Đi nằm 1 lúc thì nghĩ xong Q4
Về cơ bản để ý thấy nếu 1 partition có min max cố định thì độ dài nhỏ hơn sẽ tốt hơn 1 partition có cùng min max đó (chung index) có độ dài lớn hơn

Do đó thì có thể cố định array bắt đầu/kết thúc ở min (hoặc max) của mảng ban đầu, bỏ qua được n bước circular.
Phần còn lại dp trong n^2*k
Trong contest mình lại cố ép theo cả min lẫn max nên sai đáp án mà đ fix kịp. Đm
Nay choke quá
 
Đi nằm 1 lúc thì nghĩ xong Q4
Về cơ bản để ý thấy nếu 1 partition có min max cố định thì độ dài nhỏ hơn sẽ tốt hơn 1 partition có cùng min max đó (chung index) có độ dài lớn hơn

Do đó thì có thể cố định array bắt đầu/kết thúc ở min (hoặc max) của mảng ban đầu, bỏ qua được n bước circular.
Phần còn lại dp trong n^2*k
Trong contest mình lại cố ép theo cả min lẫn max nên sai đáp án mà đ fix kịp. Đm
Nay choke quá
N^2k thì TLE mà bác, N^2 mới là 8 điểm chứ

via theNEXTvoz for iPhone
 
Choke là việc bình thường thôi các fen, tuần sau gỡ
zFNuZTA.gif


via theNEXTvoz for iPhone
 
Choke là việc bình thường thôi các fen, tuần sau gỡ
zFNuZTA.gif


via theNEXTvoz for iPhone
giờ tính sơ sơ chắc phải 9 lần top 10 mới kịp cuối năm 3k :ah:.
Nói chứ target tháng 3 năm sau, tròn 1 năm cày contest
Cuối năm target 1000 bài mà giờ mới dc 800, đợt này lười quá chỉ làm daily mà toàn bài làm r mới đau
 
Sửa lần cuối:
Trước giờ em toàn loanh quanh mấy bài leetcode easy + medium, chưa tham gia contest lần nào. Cho em hỏi nếu chỉ biết tầm mấy bài medium dễ dễ accept rate 50-60%+, quy hoạch động cơ bản thì có nên thử sức không các bác hay nên luyện daily tiếp ạ?
Ngại thì vào virtual 1 2 contest gần đây là bt bác :v thử đi bác
 

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
deple20k,
Trả lời
1.686
Lượt xem
107.122
Quay lại
Lên đầu trang