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

Husqvarna701SM

Senior Member

• 12/7/25

• #521

aNotHeRNo0b đã nói:

Tối nay làm gì có bác

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

Thím đấy mẽo bác

 

aNotHeRNo0b

Senior Member

• 13/7/25

• #522

Nay đề không khó :v 3 câu đầu tưởng húp nhanh ai ngờ bị bug

DNA issue dính 4 bọ.

 

freedom.9

Senior Member

• 13/7/25

• #523

Bài 4 ý tưởng là tìm 2**n - 1 subsequences, xong kiểm tra xem nó có phải là possible valid palidromne ko
Xong sẽ đi từ 2 node xa nhất tới nốt gần nhất trong cái component này, nếu path và reverse giống nhau sẽ là palidrome. Ko biết có đúng ko nhỉ?

 

aNotHeRNo0b

Senior Member

• 13/7/25

• #524

freedom.9 đã nói:

Bài 4 ý tưởng là tìm 2**n - 1 subsequences, xong kiểm tra xem nó có phải là possible valid palidromne ko
Xong sẽ đi từ 2 node xa nhất tới nốt gần nhất trong cái component này, nếu path và reverse giống nhau sẽ là palidrome. Ko biết có đúng ko nhỉ?

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

em thấy rate AC thấp lắm bác ạ, chắc là có gì đó quỷ quỷ @@ mà số lượng subsequence là n * (2 ^ n - 1) chứ bác?

 

freedom.9

Senior Member

• 13/7/25

• #525

aNotHeRNo0b đã nói:

em thấy rate AC thấp lắm bác ạ, chắc là có gì đó quỷ quỷ @@ mà số lượng subsequence là n * (2 ^ n - 1) chứ bác?

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

Ko số lượng sub sequences chỉ là 2**(n) - 1 thôi, vì mỗi node sẽ đc include hay exclude vô cái path mà.
Để mình code thử, nãy code chưa ra. Má nó trong contest cứ tim đập tay run chứ ý tưởng của mình chắc là đúng

 

aNotHeRNo0b

Senior Member

• 13/7/25

• #526

:v nãy em cũng choke @@ !bfsQueue.isEmpty() thành bfsQueue.isEmpty() xong rồi ngồi debug còng lưng

 

freedom.9

Senior Member

• 13/7/25

• #527

Cách của mình dính cái cycle rồi, hơi đen

 

freedom.9

Senior Member

• 13/7/25

• #528

brute force từ center chỉ có 2^n * n^2

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #529

Code :v chậm quá, không cũng bú được top cao cao rồi

Q4 vẫn choke như thường

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #530

Q4 chắc tự build ra chứ for chỉ có chết

 

Windows 2001

Member

• 19/7/25

• #531

Tạch Q3 rồi. Làm được Q4 mà vẫn top 3000

 

fkphua3

Senior Member

• 19/7/25

• #532

Không biết contest này đề dễ hay sao mà mình giải 2 bài mà rank 14k. Hay là lại thi vs AI rồi

 

freedom.9

Senior Member

• 19/7/25

• #533

Mẹ là đần, q4 dùng digit dp là xong rồi mà cứ cắm đầu vô math. Cuối giờ nhìn lại thì thấy K < 5, cay thật sự. Q4 ngồi cả tiếng đồng hồ mà ko nhìn ra, đầu óc chậm chạp thật

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #534

Q4 tiếc quá, nghĩ ra thuật rồi không code kịp do n <= 10^15 nên sau bước popcount đầu tiên chỉ có thể có ra các số <= 50. Popcount cho từng số bé hơn 50 với k-1 lần rồi xem thằng nào về 1 thì đếm tổ hợp của nó :v dính đoạn DP digit

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #535

fkphua3 đã nói:

Không biết contest này đề dễ hay sao mà mình giải 2 bài mà rank 14k. Hay là lại thi vs AI rồi

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

2 bài đầu thuật cơ bản mà thím

 

freedom.9

Senior Member

• 19/7/25

• #536

3 câu 15ph, gõ như AI mà Q4 lỏ quá thôi cũng tạm

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #537

freedom.9 đã nói:

3 câu 15ph, gõ như AI mà Q4 lỏ quá thôi cũng tạm
Xem tệp đính kèm 3149471

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

Nhanh quá bác

 

freedom.9

Senior Member

• 19/7/25

• #538

aNotHeRNo0b đã nói:

Nhanh quá bác

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

Toàn tạch q4 hơi buồn, thế quái nào mà mình đọc đề thành tìm mấy số có K bits < n, cứ cắm đầu vô math


via theNEXTvoz for iPhone

 

aNotHeRNo0b

Senior Member

• 19/7/25

• #539

:v nma công nhận bác nghĩ và code lẹ thật, dùng Python nữa. Em dùng Java mò mò mãi, nghĩ cũng 10-15 phút Q3 mới ra

 

freedom.9

Senior Member

• 19/7/25

• #540

aNotHeRNo0b đã nói:

:v nma công nhận bác nghĩ và code lẹ thật, dùng Python nữa. Em dùng Java mò mò mãi, nghĩ cũng 10-15 phút Q3 mới ra

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

Code mòn cả đít rồi mà fen, giờ kêu mình code Dijkstra, dfs, bfs, topo, rồi tìm prime bằng sàng nguyên tố... chắc type 1 2 phút là xong.
Chủ yếu là ý tưởng thôi chứ giờ tool thì đầy mình, còn nâng cao như Segment tree thì xài template cho nhanh .
Ví dụ như proof đc là binary search ăn đc thì quất luôn

via theNEXTvoz for iPhone