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

freedom.9

Senior Member

• 27/12/24

• #81

lilleboybk đã nói:

Mấy testcase dài quá bên CodeForce không cho copy ra để debug nhỉ các bác.

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

Ko bác, mình toàn đếm tay để debug.
Nhưng mà thế cũng hay, tập tính cẩn thận và code theo proof hơn ko như leetcode. Contest tụi nó còn hide ko cho xem cái testcases nào làm AC là sướng vl


via theNEXTvoz for iPhone

 

lilleboybk

Senior Member

• 27/12/24

• #82

Mà lúc contest đang thi thì CodeForce chỉ cho chấm với tập nhỏ testcase thôi. Hết contest mới chấm bằng toàn bộ testcase. Thuật ngữ 1 đấm AC chắc từ đây mà ra

 

freedom.9

Senior Member

• 27/12/24

• #83

Ừ đúng rồi, thường nó chỉ cho chạy vài chục TCs thôi, mới qua chuẩn bị tinh thần 1Q Gang vui vẻ như mình nhé fence mặc dù đã có background Leetcode.
Qua đó div2 gặp mấy bài toán, mấy bài constructive programming là ngọng líu ngọng lô 3 contests còn chưa lên đc rank 1k toàn thấy xài binary search với greedy.

 

lilleboybk

Senior Member

• 27/12/24

• #84

Em đang học C++ với làm lại mấy contest cũ. Bác yên tâm bên CodeForce thì điểm của bác là x thì điểm của em sẽ là > x + 200 nhé.

 

freedom.9

Senior Member

• 27/12/24

• #85

lilleboybk đã nói:

Em đang học C++ với làm lại mấy contest cũ. Bác yên tâm bên CodeForce thì điểm của bác là x thì điểm của em sẽ là > x + 200 nhé.

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

Nhào vô kiếm ăn, thêm người feed càng vui , mà mình nghĩ cũng ko cần C++ đâu xài Python cũng ok

 

lilleboybk

Senior Member

• 27/12/24

• #86

Để mấy bác kia feed cho bác trước, sau em feed lại bác sau cũng được. Rồi mấy ông pro CodeForce vào đây lụm hết . Bác với em chỉ đứng ở giữa chuỗi thức ăn thôi.

 

LmaoSuVuong

Senior Member

• 27/12/24

• #87

freedom.9 đã nói:

Ừ đúng rồi, thường nó chỉ cho chạy vài chục TCs thôi, mới qua chuẩn bị tinh thần 1Q Gang vui vẻ như mình nhé fence mặc dù đã có background Leetcode.
Qua đó div2 gặp mấy bài toán, mấy bài constructive programming là ngọng líu ngọng lô 3 contests còn chưa lên đc rank 1k toàn thấy xài binary search với greedy.

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

div 2 là chỗ VOI luyện tay mà vào chi cao v bác, div 3,4 là đẹp

 

aNotHeRNo0b

Senior Member

• 29/12/24

• #88

choke luôn 2 bài cuối, DNA issue, 1 tiếng chả nghĩ được bài nào cả. Đã vậy còn dính boj

 

EG.Arteezy

Đã tốn tiền

• 29/12/24

• #89

Thôi quỳ 2Q gang tiếp, Q3 ko nghĩ ra được O(n^2)

Q2 tốn 1 sub cho cái case 1 friend bà mẹ

 

seichan502

Member

• 29/12/24

• #90

Lại 2Q, bài 3 nghĩ không ra cách nào ngoài bruteforce

 

LmaoSuVuong

Senior Member

• 29/12/24

• #91

oẳng r. Q2 xài backtrack có memo ko pass

 

aNotHeRNo0b

Senior Member

• 29/12/24

• #92

Leetcode làm quả Connection Error chuối vãi, Error những mà bài vẫn được xử lý, dính 2 bọ Q2 vì cái máy chấm nó lag

 

LmaoSuVuong

Senior Member

• 29/12/24

• #93

mơi lên 1750 chắc lại bị đánh tụt quần xuống 1k6

 

EG.Arteezy

Đã tốn tiền

• 29/12/24

• #94

Q3 3% AC Biết vậy skip sang Q4 có vẻ dễ ăn hơn

ủa đm Q3 C++ làm giống mình (Python) thì pass Precompute q*s, xong loop p, r, rồi check xem cái target thấy chưa và q, s thỏa điều kiện

 

Sửa lần cuối: 29/12/24

freedom.9

Senior Member

• 29/12/24

• #95

Q3 làm topdown mà éo làm đc bottom up để optimize memory, cay thật

 

LmaoSuVuong

Senior Member

• 29/12/24

• #96

ơ Q2 mắc gì phải lưu nhỉ, tự dưng thấy mình đần vl

 

EG.Arteezy

Đã tốn tiền

• 29/12/24

• #97

LmaoSuVuong đã nói:

oẳng r. Q2 xài backtrack có memo ko pass

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

Q2 greedy phát ăn luôn

 

callmemark

Junior Member

• 29/12/24

• #98

Q4 có vẻ doable hơn...

 

lilleboybk

Senior Member

• 29/12/24

• #99

Q3 15p phút cuối nghĩ ra cách làm mà éo kịp debug. Cách em là chuẩn bị mảng count 2 chiều đếm số lượng từng số từ đầu mảng và mảng div 2 chiều là các ước của các tích p *q. Sau đó check từng cặp i1 và i3 -> tìm được tích p * q -> Đếm số lượng từng cặp ước trong 2 khoảng [i1 + 2 -> i3 -2] và [i3 + 2 -> n] bằng mảng count. Độ phức tạp chắc O(n*n * số lượng ước)

 

Sửa lần cuối: 29/12/24

LmaoSuVuong

Senior Member

• 29/12/24

• #100

lại lên núi khổ tu tiếp v. 1 quý sau quay lại