Mấy testcase dài quá bên CodeForce không cho copy ra để debug nhỉ các bác.
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 iPhoneMà 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
Reactions:
freedom.9
Ừ đú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.
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é.
Reactions:
freedom.9
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à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
Để 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.
Reactions:
freedom.9
Ừ đú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.
div 2 là chỗ VOI luyện tay mà vào chi cao v bác, div 3,4 là đẹp
Reactions:
wibu_that_tinh and freedom.9
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
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ẹ
Reactions:
seichan502
Lại 2Q, bài 3 nghĩ không ra cách nào ngoài bruteforce
Reactions:
EG.Arteezy
oẳng r. Q2 xài backtrack có memo ko pass
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
mơi lên 1750 chắc lại bị đánh tụt quần xuống 1k6
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
Q3 làm topdown mà éo làm đc bottom up để optimize memory, cay thật
ơ Q2 mắc gì phải lưu nhỉ,
tự dưng thấy mình đần vl
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)
Reactions:
freedom.9
lại lên núi khổ tu tiếp v. 1 quý sau quay lại
