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

freedom.9

Senior Member

• 2/6/25

• #381

smileHun đã nói:

tại sao bác lại chuyển qua dùng python giải vậy bác

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

Vì viết bằng C# nó chậm quá, thường viết bằng Python sẽ nhanh và tgian focus vô giải quyết vấn đề hơn. Khi có ý tưởng thì từ ý tưởng chuyển qua code, test nó nhanh hơn bác.

via theNEXTvoz for iPhone

 

LmaoSuVuong

Senior Member

• 2/6/25

• #382

freedom.9 đã nói:

Vì viết bằng C# nó chậm quá, thường viết bằng Python sẽ nhanh và tgian focus vô giải quyết vấn đề hơn. Khi có ý tưởng thì từ ý tưởng chuyển qua code, test nó nhanh hơn bác.

via theNEXTvoz for iPhone

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

java never die, dùng go thì còn dị nhân hơn nữa, muốn xài ds nào phải tự implement

 

freedom.9

Senior Member

• 2/6/25

• #383

LmaoSuVuong đã nói:

java never die

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

Biết đâu do Java mới 1k9 chứ ko là bảo vệ rồi

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 2/6/25

• #384

Bad Liar đã nói:

Cố gắng mỗi ngày một bài :-<

Dạo này vẫn bị ác cảm vs mấy bài hard, nhìn cái ignore luôn pick medium

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

Ít ra cũng phải post cái đề lên chứ mai fen, mỗi ngày 1 bài thì qua daily điểm danh nhé

via theNEXTvoz for iPhone

 

majinbu_zz

Senior Member

• 2/6/25

• #385

cái topic về đệ quy và backtracking, đề bài mà chỉ cần đảo vài cái thay đổi là bí, không biết có bác nào giống mình không?

 

Bruno Mars.

Senior Member

• 2/6/25

• #386

majinbu_zz đã nói:

cái topic về đệ quy và backtracking, đề bài mà chỉ cần đảo vài cái thay đổi là bí, không biết có bác nào giống mình không?

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

Cái này bình thường, trong đám bạn của tôi thì toàn như thế, topic này tôi học dốt nên học lại vài lần mới thấm, đợi các anh tài chỉ bảo xem có đường tắt nào không

 

freedom.9

Senior Member

• 2/6/25

• #387

majinbu_zz đã nói:

cái topic về đệ quy và backtracking, đề bài mà chỉ cần đảo vài cái thay đổi là bí, không biết có bác nào giống mình không?

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

Như vậy là bác chưa ngấm thôi chứ ko có gì, luyện thêm nhiều bài nữa để có thể mường tượng đc nó vào trong đầu.
1 topic luyện phải tầm 50 bài đổ lên mới gọi là thấm, no shortcut

Bruno Mars. đã nói:

Cái này bình thường, trong đám bạn của tôi thì toàn như thế, topic này tôi học dốt nên học lại vài lần mới thấm, đợi các anh tài chỉ bảo xem có đường tắt nào không

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

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 5/6/25

• #388

Gần lên knight, quá đã , hi vọng 2 contests tuần này sẽ lên
Cái bài 4 dùng Lazy segment tree khá dễ mà hơi non

 

freedom.9

Senior Member

• 7/6/25

• #389

Thôi contest này ăn cức rồi, bài 4 nhìn đơn giản mà lún hơi sâu
Viết code tệ quá, ở mỗi node thì chỉ cần tính max values mỗi substree và mask của mỗi subtree rồi combine với parent node là xong mà loay hoay mãi

 

Sửa lần cuối: 7/6/25

lovelyly

Senior Member

• 7/6/25

• #390

2Q 55 phút
2 contest liên tục kẹt ở 2Q, dạo này xuống phong độ quá

 

freedom.9

Senior Member

• 7/6/25

• #391

lovelyly đã nói:

2Q 55 phút
2 contest liên tục kẹt ở 2Q, dạo này xuống phong độ quá

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

Bài 4 mình đọc đề sai mất, ví dụ ở 1 root thì có thể pick được ở phía bên trái và bên phải ko cần bao gồm cả nút đấy. Mình cứ nghĩ cái subset bắt buộc phải có cái root nên code mãi éo ra.
Như vậy ở mỗi DFS chỉ cần trả về mask với maximum values tương ứng với mỗi mask là xong. Siêu dễ

Đm dùng cái lru cache của Python ăn memory limit exceed còn ăn 2 bọ nữa chứ, sida thật.
Bài 3 đọc đề thấy GCD đái mẹ ra máu éo làm nữa

 

LmaoSuVuong

Senior Member

• 7/6/25

• #392

may quá ko join. q2 nhìn liếc nhanh tag thấy dp mém nữa bị bác phi đôm luộc rank r

 

lovelyly

Senior Member

• 7/6/25

• #393

freedom.9 đã nói:

Bài 4 mình đọc đề sai mất, ví dụ ở 1 root thì có thể pick được ở phía bên trái và bên phải ko cần bao gồm cả nút đấy. Mình cứ nghĩ cái subset bắt buộc phải có cái root nên code mãi éo ra.
Như vậy ở mỗi DFS chỉ cần trả về mask với maximum values tương ứng với mỗi mask là xong. Siêu dễ

Đm dùng cái lru cache của Python ăn memory limit exceed còn ăn 2 bọ nữa chứ, sida thật.
Bài 3 đọc đề thấy GCD đái mẹ ra máu éo làm nữa

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

Q4 thay vì dùng dict để lưu các cặp (mask - maximum value) thì lúc nãy t xài list chứa 1024 số, xong dính TLE, khùm thật

 

freedom.9

Senior Member

• 7/6/25

• #394

LmaoSuVuong đã nói:

may quá ko join. q2 nhìn liếc nhanh tag thấy dp mém nữa bị bác phi đôm luộc rank r

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

Q2 k làm quen dp là ngọng ngay, phải làm 3 states ấy chứ ko dễ đâu.
Tụi nó cheat nhiều vl

via theNEXTvoz for iPhone

 

aNotHeRNo0b

Senior Member

• 8/6/25

• #395

:v sau 2 tháng thả rông thì giờ em đã tụt hơn 200 điểm rate @@ Q2 Q3 contest nào cũng choke

 

aNotHeRNo0b

Senior Member

• 8/6/25

• #396

Lại choke

 

freedom.9

Senior Member

• 8/6/25

• #397

ăn cức q3 q4 rồi, ko có ý tưởng gì luôn

 

lovelyly

Senior Member

• 8/6/25

• #398

Lâu rồi mới lại làm được Q4, mà tịt Q2

 

fkphua3

Senior Member

• 8/6/25

• #399

lovelyly đã nói:

Lâu rồi mới lại làm được Q4, mà tịt Q2
Xem tệp đính kèm 3085362

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

đếm n-1 giai thừa thôi bác

 

aNotHeRNo0b

Senior Member

• 8/6/25

• #400

fkphua3 đã nói:

đếm n-1 giai thừa thôi bác

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

Em đếm mà không pass bác ạ