thảo luận Leetcode contest, đường tới Guardian

freedom.9 đã nói:

Cái hàm DP function countNumber là gì thế e ơi, a đọc đoạn này ko hiểu cách đi DP để tính lắm. Thấy mấy solution nó cũng đi kiểu này mà ko hiểu cái tight là gì.
Anh chỉ hiểu cách flip bit 1 và sau đó dùng combination để tính

Nhấp để mở rộng...

_i > s2_i và s1[0->i-1] == s2[0->i-1], các vị trí i + 1, i + 2, ..., len(s1) - 1 không cần quan tâm giá trị của s1 và s2

Quay lại đề bài yêu cầu đếm các số strictly nhỏ hơn s. hàm countNumber sẽ đếm có bao nhiêu số nhỏ hơn s và có chính xác số bit bằng 1 là "count", biến tight dùng để kiểm soát điều kiện nêu ở trên, số đang xét có thực sự nhỏ hơn s chưa. Nếu đã có một điểm i trình bày ở trên => các điểm sau nó set bằng bao nhiêu cũng được => Ta có điều kiện để một số thỏa mãn yêu cầu là

C++:

count == 0 && !tight

. Phần còn lại là classic digit dp

freedom.9 đã nói:

Hello anh em, tình hình leetcode daily là chỗ thảo luận daily. Chưa có topic về Leetcode contest nên mình lập cái topic cho ae trao đổi kinh nghiệm cho vui như bác @pikachu_1 đang tìm kiếm, hi vọng anh em có kinh nghiệm, các knights, guardians của VOZ vào chỉ cho anh em vài skill để anh em tu luyện ranking của VN thường khá là khiêm tốn trên Leetcode.

Leetcode contest là gì: Leetcode contest là nơi đấm nhau của các anh tài, mỗi tuần sẽ có 1 cuộc thi Weekly, 2 tuần 1 lần sẽ có 1 cuộc thi BiWeekly. Nếu tham gia cả 2 cuộc thi sẽ được 35 points cho anh em đổi áo. Mỗi cuộc thi kéo dài 1 tiếng rưỡi và có 4 câu, thường 4 câu sẽ có độ khó là easy, medium, medium, hard.
Tại sao phải tham gia Leetcode contest: Đề của Leetcode contest thường sẽ là những bài toán mới chưa có lời giải, ko search được trên google. Đề thi rất hay và đa dạng. Quan trọng là chỉ có 90ph để làm 4 bài, nếu mà giải được 3 hoặc 4 bài trong khoảng thời gian thì việc phỏng vấn pass vòng algorithm vào big techs là không khó.
Leetcode contest có giải thưởng gì: Cái mình thích nhất là huy hiệu, để được huy hiệu knight thì rating thường nằm trong khoảng 1k8 hoặc 1k9, guardian thì phải khoảng 2k3 2k4 rating. Việc có cái huy hiệu này thường sẽ rất ha oai, được leetcoder ngưỡng mộ vì trình độ, có khả năng chửi mấy thằng Vozers lẹt đẹt huy hiệu monthly là code ngu nên mình rất thích cày. Rất tiếc là mình chưa có cái huy hiệu nào cả, chắc vì trời không cho ha oai lên mặt với Vozer
Ranking của mình: Sau 20 cái contests thì mình giải được bài 3 khoảng 50/50 thôi nên chưa leo nổi huy hiệu Knight. Lâu lâu động kinh bài 2 giải cũng ko ra, như bài 2 của contests hôm qua. Việc giải được nó còn phụ thuộc vào nhiều yếu tố như con vợ có bắt trả bài hay không nữa mình bắt đầu Leetcode chỉ mới 6 tháng trước nên chắc vẫn còn lâu mới lên được Guardian, chỉ biết cắm đầu cày cuốc thôi. Đây là profile leetcode của mình

nhienle94 - LeetCode Profile

View nhienle94's profile on LeetCode, the world's largest programming community.

leetcode.com

Update 06/11/2024
Xem tệp đính kèm 2769253
Cuối cùng mình cũng đủ điểm lên Guardian, 1k550 câu trong khoảng 1 năm 6 tháng, rất nhiều lần định bỏ cuộc vì ko giải được những bài easy, medium hay làm ko được bài trong contests. Một hành trình khá dài đối với mình, đặc biệt là khi đã có gia đình, rất mệt nhưng đổi lại rất vui và học được rất nhiều về coding và algorithm
Tiếp theo là mục tiêu 2k5, để năm sau tính. Chắc để từ 2k1 lên 2k5 sẽ mất khoảng 1 năm nữa.
Cuối cùng mình cũng đủ điểm lên Guardian, 1k550 câu trong khoảng 1 năm 6 tháng, rất nhiều lần định bỏ cuộc vì ko giải được những bài easy, medium hay làm ko được bài trong contests. Một hành trình khá dài đối với mình, đặc biệt là khi đã có gia đình, rất mệt nhưng đổi lại rất vui và học được rất nhiều về coding và algorithm
Tiếp theo là mục tiêu 2k5, để năm sau sẽ bắt đầu. Chắc để từ 2k150 lên 2k5 sẽ mất khoảng 1 năm nữa.

Nhấp để mở rộng...

freedom.9 đã nói:

Vậy mà đã đc 40 thằng xài biến đó rồi fen, mấy thằng còn lại cheats nữa chắc cũng vài trăm thằng

Nhấp để mở rộng...

LKDT0357 đã nói:

chúc mừng bác thớt đã đạt được mục tiêu lên được Guardian
em giờ mới có job nên bắt đầu quay lại cày
ko bt bắt kịp được bác ko

Nhấp để mở rộng...

LKDT0357 đã nói:

dạo này nhiều cheats thế à bác?

Nhấp để mở rộng...

TLE_WA đã nói:

Ở dạng biểu diễn nhị phân (binary representation), s1 > s2 nếu tồn tại một điểm i sao cho s1_i > s2_i và s1[0->i-1] == s2[0->i-1], các vị trí i + 1, i + 2, ..., len(s1) - 1 không cần quan tâm giá trị của s1 và s2

Quay lại đề bài yêu cầu đếm các số strictly nhỏ hơn s. hàm countNumber sẽ đếm có bao nhiêu số nhỏ hơn s và có chính xác số bit bằng 1 là "count", biến tight dùng để kiểm soát điều kiện nêu ở trên, số đang xét có thực sự nhỏ hơn s chưa. Nếu đã có một điểm i trình bày ở trên => các điểm sau nó set bằng bao nhiêu cũng được => Ta có điều kiện để một số thỏa mãn yêu cầu là

C++:

count == 0 && !tight

. Phần còn lại là classic digit dp

Nhấp để mở rộng...

freedom.9 đã nói:

Xem tệp đính kèm 2776981
Fen @thangkc89 query tụi cheat xong thì đi report tụi Leetcode sẽ được coins nha fen
Mình ăn tổng cộng đc 260 coins rồi, tuần này mình report có hơn chục thằng mà cũng đc 60 coins nữa quá ổn

Nhấp để mở rộng...

thangkc89 đã nói:

e report hơn 40 thằng, nhưng mỗi contest nó cho max 100 điểm, chứ nếu mà unlimited thì ngon
Xem tệp đính kèm 2777040

Nhấp để mở rộng...

athxzz đã nói:

mấy thằng top sao mà accept được 2 bài liền lúc cách nhau có tầm chục giây nhỉ các bác? mấy pháp sư Trung Hoa cũng cheat nhiều như Ấn Độ

Nhấp để mở rộng...

athxzz đã nói:

mấy thằng top sao mà accept được 2 bài liền lúc cách nhau có tầm chục giây nhỉ các bác? mấy pháp sư Trung Hoa cũng cheat nhiều như Ấn Độ

Nhấp để mở rộng...

seastar đã nói:

toang rồi, re-jugde Q3 tạch vì tràn số, từ rank ~300 xuống rank ~2k5,

Nhấp để mở rộng...

athxzz đã nói:

sao e chưa thấy update rating nhỉ?

Nhấp để mở rộng...

seastar đã nói:

toang rồi, re-jugde Q3 tạch vì tràn số, từ rank ~300 xuống rank ~2k5,

Nhấp để mở rộng...

freedom.9 đã nói:

Toang thật kiểu này khối thằng ăn hành. Python là chân ái ko sợ bị tràn số

via theNEXTvoz for iPhone

Nhấp để mở rộng...

seastar đã nói:

có rồi đó, bị re-judge dính cái bug tràn số nhảm v~, cay thật sự
bị trừ 2 điểm

Nhấp để mở rộng...

thangkc89 đã nói:

chắc lại trung thành với Python tiếp vậy

Nhấp để mở rộng...

freedom.9 đã nói:

Thấy có thằng top 1 rating 3k mấy nó đặt tên PyIsTheBestLang là biết uy tín rồi
Xưa mình hay kêu Python chậm nhưng mà nghĩ lại thì chắc do trình chưa đủ để optimize thôi, kẹp thêm tí trick như precompute chả hạn thì cũng ok ko tội gì phải đổi. Đổi qua C++ đi tìm template mệt quá

Nhấp để mở rộng...