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

freedom.9 · 7/9/25

LmaoSuVuong đã nói:
r túm lại là 2q gang phải ko

3Q gang nhé, sao cứ ngọng bài 4 nhỉ =((

freedom.9 · 7/9/25

Cứ gặp mấy bài dính tí math là ngọng, thích mấy bài dùng DSA hơn =((

freedom.9 · 7/9/25

Husqvarna701SM đã nói:
Bài 3 khoai hơn chứ bài 4 tinh ý xử lý dễ hơn kha khá
Lấy các chuỗi thỏa mãnđộ dài bit nhỏ hơn (ez)
Với các chuỗi bằng độ dài bit, lấy các chuỗi có nửa bit đầu < nửa bit đầu của n
Với chuỗi palindrome có nửa bit đầu = nửa bit đầu của n, check xem có <=n hay k
Ban đầu xử lý ngu đoạn độ dài bit ngang nhau thành cmn căn n

Dạo này mình tính Time complexity cứ bị ngáo ngáo, cắm đầu làm sqrt n cứ nghĩ là pass với 10^15, TLE sml toang luôn :sweat:

Nếu biết căn N ko pass đổi qua solution đếm hoặc dùng digit dp là ngon trim rồi chứ

via theNEXTvoz for iPhone

Husqvarna701SM · 7/9/25

freedom.9 đã nói:
Dạo này mình tính Time complexity cứ bị ngáo ngáo, cắm đầu làm sqrt n cứ nghĩ là pass với 10^15, TLE sml toang luôn
Nếu biết căn N ko pass đổi qua solution đếm hoặc dùng digit dp là ngon trim rồi chứ

via theNEXTvoz for iPhone

Bài 4 k cần dp gì đâu, trick là toàn bộ các số palindrome có số bit nhỏ hơn l hoặc có l/2 bit đầu tiên < l/2 bit đầu tiên của n thì auto đếm á, với l là độ dài bit của n
Cá nhân e thấy bài 3 khoai hơn

)

Husqvarna701SM · 12/9/25

Bắt đầu hard core r 4/4 vẫn feed rank :censored:

freedom.9 · 13/9/25

Ủa thấy post xin rank của @aNotHeRNo0b đâu rồi nhỉ, ko xin nữa à

via theNEXTvoz for iPhone

hungmessi2 · 13/9/25

freedom.9 đã nói:
Ủa thấy post xin rank của @aNotHeRNo0b đâu rồi nhỉ, ko xin nữa à

via theNEXTvoz for iPhone

Nay ko feed rank nhé, khuya quá ngủ mai feed sau

freedom.9 · 13/9/25

hungmessi2 đã nói:
Nay ko feed rank nhé, khuya quá ngủ mai feed sau

Fen này hơi yếu nhỉ, 11h30 làm gì mà muộn

via theNEXTvoz for iPhone

hungmessi2 · 13/9/25

freedom.9 đã nói:
Fen này hơi yếu nhỉ, 11h30 làm gì mà muộn

via theNEXTvoz for iPhone

22h đi ngủ rồi :adore:

LKDT0357 · 13/9/25

hành trình còn dài hơi

Windows 2001 · 13/9/25

Q4 27 phút 357 người làm xong :waaaht:

Husqvarna701SM · 13/9/25

Windows 2001 đã nói:
Q4 27 phút 357 người làm xong
Xem tệp đính kèm 3237737

vi cau 4 de vl thim, cau 3 thi dai voi khoai hon
cau 4 kinh dien cmnr

Husqvarna701SM · 13/9/25

1bug

Windows 2001 · 13/9/25

Husqvarna701SM đã nói:
vi cau 4 de vl thim, cau 3 thi dai voi khoai hon
cau 4 kinh dien cmnr

Xong câu 3 gần tiếng trước, còn Q4 thì bó tay :sad:

Q3 tối đa 50 trận thì O(n^3) vẫn được mà, khó gì

aNotHeRNo0b · 13/9/25

Thôi lại mất máu rồi

aNotHeRNo0b · 13/9/25

Q4 classic mới khó thím ạ, ai biết thì solved, không biết thì chịu

Husqvarna701SM đã nói:
vi cau 4 de vl thim, cau 3 thi dai voi khoai hon
cau 4 kinh dien cmnr

aNotHeRNo0b · 13/9/25

:v ai cho em xin Q3 với, gap quá, làm không, không nhìn ra được cách chọn

freedom.9 · 13/9/25

Bài 4 copy solution từ google thôi, chọn 2 subsequences A^B thì thằng trùng nó về 0. Nên thành ra là chọn 1 sub sequence với max xor value.
Search google copy solution cho nhanh :ah:

aNotHeRNo0b · 13/9/25

thuật câu 4 chưa làm qua thì khó mà nghĩ được :v

freedom.9 · 13/9/25

Cũng tại cơm áo gạo tiền, thấy mấy thằng khác giải nhanh quá mà nhìn ra cái trick kia nên chạy đi search solution, đoán kiểu gì cũng có sẵn trên google :doubt:

Gặp bài 3 constructive programming nhìn là thấy đái ra quần rồi =((

ghét mấy bài phong cách codeforces này quá

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

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này