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

Husqvarna701SM

Senior Member

• 9/11/25

• #1.241

aNotHeRNo0b đã nói:

đệch SortedList trong Python nó cho lấy vị trí á bác :v ctdl thông thường làm gì vừa query + insert + lấy vị trí trong O(log) được đâu (

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

SortedSet + bi search

 

aNotHeRNo0b

Senior Member

• 9/11/25

• #1.242

Husqvarna701SM đã nói:

SortedSet + bi search

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

Python Overkill quá :v bên Java phải dùng Fenwick Tree mới giải được @@

 

Husqvarna701SM

Senior Member

• 9/11/25

• #1.243

aNotHeRNo0b đã nói:

Python Overkill quá :v bên Java phải dùng Fenwick Tree mới giải được @@

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

Java có SortedSet đó và thím tự implement lại bi-search là làm dc

 

aNotHeRNo0b

Senior Member

• 9/11/25

• #1.244

Husqvarna701SM đã nói:

Java có SortedSet đó và thím tự implement lại bi-search là làm dc

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

để em thử :v lần đầu tiên em biết là lấy được index từ SortedSet luôn

 

aNotHeRNo0b

Senior Member

• 9/11/25

• #1.245

Husqvarna701SM đã nói:

Java có SortedSet đó và thím tự implement lại bi-search là làm dc

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

làm gì làm được bisect trong SortedSet đâu bác, bản chất nó là cây cân bằng rồi mà bác

 

Husqvarna701SM

Senior Member

• 9/11/25

• #1.246

aNotHeRNo0b đã nói:

làm gì làm được bisect trong SortedSet đâu bác, bản chất nó là cây cân bằng rồi mà bác

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

ừa vừa check lại thì SortedSet cũng k cho trùng luôn, vậy phải implement lại thôi.

 

JakovichTimViec

Senior Member

• 9/11/25

• #1.247

Đề gì kinh ác.

 

JakovichTimViec

Senior Member

• 9/11/25

• #1.248

Trường tồn 3Q.

 

freedom.999

Senior Member

• 9/11/25

• #1.249

Đọc sai đề q3 nhục thật, đen

 

freedom.999

Senior Member

• 9/11/25

• #1.250

JakovichTimViec đã nói:

Xem tệp đính kèm 3326758

Trường tồn 3Q.

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

Có vẻ ấm rồi fen, bài nay thằng nào giải nhanh 3Q thằng đó ăn mà. Đọc lộn đề q3 hơi đen

 

Husqvarna701SM

Senior Member

• 9/11/25

• #1.251

freedom.999 đã nói:

Có vẻ ấm rồi fen, bài nay thằng nào giải nhanh 3Q thằng đó ăn mà. Đọc lộn đề q3 hơi đen

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

bài 3 cứ tưởng làm chay éo ra ngồi nghĩ dp xong debug éo dc ăn mẹ 3 bug, nhẩm nhẩm lại thì làm chay ăn cmnl

 

Windows 2001

Member

• 9/11/25

• #1.252

Q3 2 bugs, content này tụt rank rồi

 

freedom.999

Senior Member

• 9/11/25

• #1.253

q3 constrain thấp nên cứ DP mà giã mà đọc lộn đề với lại éo dùng IDE ko phát hiện ra là assign biến sai, ngu vãi tốn nhiều tgian quá

 

freedom.999

Senior Member

• 9/11/25

• #1.254

vl Q4 tới giờ vẫn chưa có ai giải ra

 

aNotHeRNo0b

Senior Member

• 9/11/25

• #1.255

Q4 hard 8 point giờ mới thấy :> em tưởng 7 point là nhiều nhất rồi

 

JakovichTimViec

Senior Member

• 9/11/25

• #1.256

freedom.999 đã nói:

vl Q4 tới giờ vẫn chưa có ai giải ra

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

brute force thử xong ăn TLE, thôi đi ngủ

 

LmaoSuVuong

Senior Member

• 9/11/25

• #1.257

aNotHeRNo0b đã nói:

Q4 hard 8 point giờ mới thấy :> em tưởng 7 point là nhiều nhất rồi

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

làm j có bác. bài hard nhất lc có 2k7-2k8, mà bài cf khó nhất 4k, nguyên trong tầm 3k-4k, lc ko mang bài khó về vì ko hợp mục đích ấy chứ.
pv làm gì có ai mang mấy câu CP, IOI, ICPC về

 

Husqvarna701SM

Senior Member

• 9/11/25

• #1.258

freedom.999 đã nói:

q3 constrain thấp nên cứ DP mà giã mà đọc lộn đề với lại éo dùng IDE ko phát hiện ra là assign biến sai, ngu vãi tốn nhiều tgian quá

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

Spoiler: Q3

DFS ra luôn ngồi làm dp lắm bug vc, à mà đm cũng éo khác gì dp

 

freedom.999

Senior Member

• 9/11/25

• #1.259

aNotHeRNo0b đã nói:

Q4 hard 8 point giờ mới thấy :> em tưởng 7 point là nhiều nhất rồi

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

Thường mấy bài có dính tí nhân ma trận mới 8 points, giờ lòi đâu ra 1 bài 8 points tới giờ chưa thằng nào giải được.

 

Husqvarna701SM

Senior Member

• 9/11/25

• #1.260

Coa thằng làm dc r kìa