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
Trước mới khoe Type nhanh 3Q 15ph mà nay nó đã rejudge cái Dijkstra do quên prune =(( cuộc sống khó khăn quá.
 
Sửa lần cuối:
._. sao Q3 của em Binary Search rejudge hẻo mất tiêu
Do ko prune, nhanh quá dễ trớ.
Mình thì thiếu việc kiểm tra cost > vistedAt[node] => skip ở lúc pop node ra khỏi heap, vì nếu như ở lúc add vào heap mà mình add cost 4, 3, 2, 1 cho cùng 1 node thì lúc này lúc pop ra mà ko check if cost > vistedAt[node] => skip thì Dijkstra nó sẽ ko optimal và process bị thừa, làm cho time complexity tăng lên =(( Tụi đần Leetcode éo bao giờ cho cái test case cho tử tế. Rating từ 500 về 3k đau như hoạn
 
1000060524.jpg

Sau 2 tháng ngồi cày lại mới lên dc 2k
 
Đợt 2 tháng gần đây mới lên dc đều tay 3/4 thím ạ, tinah ra em mới AK dc 3 lần thôi, có mấy lần toàn trễ 1-2p đ kịp debug :big_smile:
Mình lại ít khi AK vì ẩu, lúc làm được bài hard thì ko làm đc bài medium và ngược lại. Nói chung là hơi nát so với hồi xưa =(( hồi peak gần 2k2 thì gõ toàn nhoay nhoáy và cũng ko ẩu. Giờ thì có vẻ va chạm hard nhiều hơn nhưng mà hay ẩu làm bài nào cũng bug với lại thiếu cái core idea cuối cùng =((
Hi vọng đợt tới AK đều tay mấy bài 6 điểm, mấy bài 7 8 điểm đổ lên chắc còn lâu lắm =((
 
giờ bắt đầu từ blind75 ổn không ae. :D bỏ lâu rồi cũng quên mất nhiều, giờ muốn bắt đầu lại. với có strategy nào ổn khg ạ. cám ơn ae
 

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.093
Quay lại
Lên đầu trang