thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
SchindlerRoman
Junior Member
Xem history ảo thực sự. Tổng thời gian hoạt động cỡ 6 tháng mà giải hơn 2k4 bài, tức là mỗi ngày giải hơn 13 bài
chưa kể phần lớn chỉ có 1,2 submissions 1 ngày.ngày.
freedom.9
Senior Member
Dùng blackbox method đi fence, bữa follow kênh CP của thanh niên codeforces 2k6 nó kêu có thể ko cần hiểu về detail implementation của thuật toán phức tạp, chỉ cần hiểu nó dùng để làm gì rồi apply vào bài thôi, có thời gian thì học sau.
Mình giải q4 xài cái fenwick tree chứ có hiểu mẹ gì implementation đâu
via theNEXTvoz for iPhone
seastar
Member
Chắc phải tạo sẵn template, setup sẵn cho mấy loại khó khó mới đc.Dùng blackbox method đi fence, bữa follow kênh CP của thanh niên codeforces 2k6 nó kêu có thể ko cần hiểu về detail implementation của thuật toán phức tạp, chỉ cần hiểu nó dùng để làm gì rồi apply vào bài thôi, có thời gian thì học sau.
Mình giải q4 xài cái fenwick tree chứ có hiểu mẹ gì implementation đâu
via theNEXTvoz for iPhone
freedom.9
Senior Member
seastar
Member
Chơi vầy ai chơi cho lại
Lúc nào cũng có sẵn, gặp bài nào hay hay là bookmark lại có gì mở ra cho nhanh
freedom.9
Senior Member
Chủ yếu bookmark lâu lâu lục lại cho nhớ thôi fence chứ cũng ko xài mấy trừ cái bài hôm qua
nchhnchh
Senior Member
share full ko che link đi bác
Lúc nào cũng có sẵn, gặp bài nào hay hay là bookmark lại có gì mở ra cho nhanh
freedom.9
Senior Member
1) Deque => https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/submissions/1195969931/share full ko che link đi bác
2) Devide and conquer => https://leetcode.com/problems/reverse-pairs/submissions/1198869342/
3) KMP search => https://leetcode.com/problems/reverse-pairs/submissions/1198869342/
4) Sieve => https://leetcode.com/problems/count-primes/submissions/1284196552/
5) Union by rank => https://leetcode.com/explore/learn/card/graph/618/disjoint-set/3879/
6) Topological sort => https://leetcode.com/explore/learn/card/graph/623/kahns-algorithm-for-topological-sorting/3869/
7) Prime factors => https://leetcode.com/problems/distinct-prime-factors-of-product-of-array/submissions/1190010019/
8) Fenwick tree => https://leetcode.com/problems/range-sum-query-mutable/submissions/1261626389/
9) Dijkstra => https://leetcode.com/problems/find-edges-in-shortest-paths/submissions/1238485316/
10) Verifying 3 points in the 2d space are at the same line => Checking to see if 3 points are on the same line (https://stackoverflow.com/questions/3813681/checking-to-see-if-3-points-are-on-the-same-line)
11) LRU Cache => https://leetcode.com/problems/lru-cache/submissions/1272929358/
12) Trie => https://leetcode.com/problems/replace-words/submissions/1280682687/
13) Sweep line algorithm => https://leetcode.com/problems/brightest-position-on-street/submissions/1283183298/
Cứ ngồi có cái nào hay hay là mình bookmark lại
fence giải lại rồi tự viết theo cách của mình cho nhớ, mấy cái này implement lại thì đơn giản nhưng mà lúc làm contest ngồi gõ lại debug cũng ốm 
hieunm3538
Senior Member
Đội pro cũng thế mà bác
) Em thấy giải toàn giở template ra thôi
seastar
Member
T cũng biết. Tại cũng hay đi soi sol của tụi top đầu mà. Nhưng mà cố tình k dùng template cho giống lúc đi pv, xem rating lên đc bao nhiêu. Có vẻ gần 2k là ngưỡng hiện tại rồi, cố mãi k qua được.Đội pro cũng thế mà bác
lilleboybk
Senior Member
Em cũng giống bác, thi chỉ mở mỗi cái contest để đọc đề với cái tab Replit để code thôi. Thấy Q2, Q3 chả bao giờ dùng đến mấy cái cần setup như Tree hay Heap,... cả.
small-lambda
Senior Member
hieunm3538
Senior Member
Heap thì dùng nhiều mà bác, cũng có built-in lib sẵn nên cần gì setup đâu
) Còn Segment Tree thì các bài thường là Hard, sẽ là Q4 rồi ) Save template giúp bác giải nhanh hơn, với nhiều concept kiểu union find hay segment tree implement lại thì tốn nhiều thời gian lắm
lilleboybk
Senior Member
Quả union find thì build lâu thật, với cả em code Typescript nên ko có heap,... để dùng.
lilleboybk
Senior Member
Thank bác, giờ em mới biết Leetcode có built in cái này rồi.
vicejuniordev
Senior Member
Thực ra việc lưu sẵn template theo quan điểm của mình thì cũng không khác dùng ChatGPT. Đơn giản là vào ChatPGT bảo build cái Trie hay Segment Tree thì cũng vậy.
Contest của Leetcode có khác gì ngày xưa các thím đi thi học sinh giỏi đâu. Cũng học dạng đề học dạng bài, mấy bài tương tự thì chỉ cần gõ lại hoặc lấy từ private repo ra thôi. Đợt mới làm contest thì mình không nghĩ là làm 4Q dưới 10p là khả thi, nhưng sau khi mình làm nhiều có những đợt finish 3Q dưới 5p, thì thấy mấy ông top kể cả có cheat theo kiểu copy/paste thì cũng chấp nhận được. Vì thực ra họ copy/paste từ những thứ họ đã biết đã làm thì mới copy/paste được.
Mình đã thử chạy 1 virtual contest chỉ tương tác với ChatGPT, nhưng cũng chỉ finish được 3Q là tối đa, và thời gian thì nhanh cũng 30p còn chậm thì cũng 1h.
Tóm lại mình chỉ ghét hội làm xong share solution, và đội ăn theo copy and paste thôi.
Contest của Leetcode có khác gì ngày xưa các thím đi thi học sinh giỏi đâu. Cũng học dạng đề học dạng bài, mấy bài tương tự thì chỉ cần gõ lại hoặc lấy từ private repo ra thôi. Đợt mới làm contest thì mình không nghĩ là làm 4Q dưới 10p là khả thi, nhưng sau khi mình làm nhiều có những đợt finish 3Q dưới 5p, thì thấy mấy ông top kể cả có cheat theo kiểu copy/paste thì cũng chấp nhận được. Vì thực ra họ copy/paste từ những thứ họ đã biết đã làm thì mới copy/paste được.
Mình đã thử chạy 1 virtual contest chỉ tương tác với ChatGPT, nhưng cũng chỉ finish được 3Q là tối đa, và thời gian thì nhanh cũng 30p còn chậm thì cũng 1h.
Tóm lại mình chỉ ghét hội làm xong share solution, và đội ăn theo copy and paste thôi.
humanversion9x
Senior Member
Chẳng ai dùng chatGPT để build Trie hay Segment Tree đâu, trên mạng có cài đặt sẵn rồi mà còn chuẩn nữa.
Còn chuyện dùng template hay không dùng template thì tùy cảm nhận mỗi người, mình thấy dùng template tương đương với dùng thư viện chuẩn của ngôn ngữ.
Leetcode sinh ra là để luyện tập, mục đích của Leetcode contest là để mọi người tự kiểm tra khả năng giải bài tập mới khi có áp lực về thời gian và biết trình độ của mình ở đâu so với mọi người.
Xếp hạng hay rating cao chỉ có ý nghĩa khi người đó trung thực và tự giác.
Ở trong các contest online, người nào gian lận thì họ là người thiệt vì họ mất thời gian một cách vô ích.
small-lambda
Senior Member
Ai rảnh thì coi Joshua Chen giải weekly contest 375 trong 8 phút, Q3 có xài Fenwick Tree.
- Trạng thái
Chủ đề tương tự
