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

freedom.99

Senior Member

• 22/11/25

• #1.321

analogy.2 đã nói:

haiz, k biết digit dp tạch 2 contest rồi. cay thế nhỉ

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

Khó phết, bài này tìm đc 1 peak hoặc 1 valley ở pos thì nó sẽ đóng góp vô n sub string sau đó nên kết quả sẽ là tổng của sub string sau đó. Cái keypoint là ở chỗ này chứ trước đó chỉ tính peak cho từng vị trí sai sml

 

humanversion9x

Senior Member

• 23/11/25

• #1.322

athxzz đã nói:

nay ak chưa thím @humanversion9x

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

Mình không tham gia biweekly contest 170.

 

Windows 2001

Member

• 23/11/25

• #1.323

Nay dừng ở 3Q, Q4 chua quá

 

aNotHeRNo0b

Senior Member

• 23/11/25

• #1.324

Vẫn bú đk 3Q

 

freedom.99

Senior Member

• 23/11/25

• #1.325

Cái đệt bài 3 viết Python thì TLE, loay hoay mãi convert qua C++ thì pass. Phải ăn 7 8 cái bug TLE toang mẹ rating rồi.
Bài 4 dùng Sum of subset dp rồi cơ mà mình ko biết làm

 

freedom.99

Senior Member

• 23/11/25

• #1.326

Cáu gắt thật sự, rank 2k6 cmnr huhu
Bài 4 cũng TLE nữa chứ lol

 

analogy.2

Senior Member

• 23/11/25

• #1.327

bài 3 chệch hướng dùng SegmentTree toàn ăn TLE, đi luôn

 

Windows 2001

Member

• 23/11/25

• #1.328

freedom.99 đã nói:

Cái đệt bài 3 viết Python thì TLE, loay hoay mãi convert qua C++ thì pass. Phải ăn 7 8 cái bug TLE toang mẹ rating rồi.
Bài 4 dùng Sum of subset dp rồi cơ mà mình ko biết làm

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

T giải Python vẫn qua Q3. Ý tưởng đại khái để tìm x như thế này:

• Đặt a[j] = x ứng với s[0:j]. Xác định các giá trị a
• Với mỗi query = [l,r]: x = a[r+1] - a[l] * pow(10, (số chữ số khác 0 trong đoạn [l,r], 10**9+7)

Ví dụ: s = "10203004" với query = [4,6]
=> x = 123 - 12 * pow(10,1, 10**9+7) = 123-120 = 3

Phần "sum of digits in x" thì dùng prefix sum, không khó

 

analogy.2

Senior Member

• 23/11/25

• #1.329

đù bài 3 học nhiều quá loạn bài cmnr, đáng ra xài prefix sum một cái ăn ngay, đằng này cứ ngựa ngựa xài SegmentTree ăn TLE sml prefix sum thì tất cả chỉ O(1) tự dưng xài SegmentTree lên cmn O(log(n))
Ôi cái rating của tôi

 

freedom.99

Senior Member

• 23/11/25

• #1.330

Windows 2001 đã nói:

T giải Python vẫn qua Q3. Ý tưởng đại khái để tìm x như thế này:

• Đặt a[j] = x ứng với s[0:j]. Xác định các giá trị a
• Với mỗi query = [l,r]: x = a[r+1] - a[l] * pow(10, (số chữ số khác 0 trong đoạn [l,r], 10**9+7)

Ví dụ: s = "10203004" với query = [4,6]
=> x = 123 - 12 * pow(10,1, 10**9+7) = 123-120 = 3

Phần "sum of digits in x" thì dùng prefix sum, không khó

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

Ừ đúng rồi. À biết tại sao sai rồi, do để code ngu cái đoạn này, phía dưới thêm prefixSum.append(currSum%MOD) còn bên trên currentSum t ko %= MOD. Vãi tự gạch

 

freedom.99

Senior Member

• 23/11/25

• #1.331

Má dạo này đầu óc tối như đêm 30, biết là phải MOD, cover case các thứ ok rồi mà phần prefix sum lại quên ko MOD chỗ running sum. Cay thế nhỉ

 

athxzz

Senior Member

• 26/11/25

• #1.332

làm 3Q của weekly tuần trước hết mẹ 2 ngày , sao mà lên nổi rating 2k đây

 

Husqvarna701SM

Senior Member

• 27/11/25

• #1.333

tưởng nát mà vẫn dc lên rank, sắp top 1000 rồi

 

athxzz

Senior Member

• 27/11/25

• #1.334

humanversion9x đã nói:

Mình không tham gia biweekly contest 170.

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

tôi nhầm thím với @Husqvarna701SM

 

freedom.99

Senior Member

• 27/11/25

• #1.335

Sắp mất bảo vệ

via theNEXTvoz for iPhone

 

athxzz

Senior Member

• 27/11/25

• #1.336

Nay là hơn 7 năm bắt đầu nghịch competitive programming, chưa chọc được 1k6 cf, 2000 leetcode. Kiến thức công việc cũng chả có nhiều nên đi phỏng vấn chưa được như ý. vẫn mong ngày nào đó khá hơn được như các bác trong đây

 

chiyeuemthoi

Senior Member

• 27/11/25

• #1.337

athxzz đã nói:

Nay là hơn 7 năm bắt đầu nghịch competitive programming, chưa chọc được 1k6 cf, 2000 leetcode. Kiến thức công việc cũng chả có nhiều nên đi phỏng vấn chưa được như ý. vẫn mong ngày nào đó khá hơn được như các bác trong đây

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

7 năm thím 9x đời đầu à

 

athxzz

Senior Member

• 27/11/25

• #1.338

chiyeuemthoi đã nói:

7 năm thím 9x đời đầu à

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

nghịch competitive programming mà thím, mới vào đại học là nghịch rồi mà

 

analogy.2

Senior Member

• 28/11/25

• #1.339

Mấy tuần nay làm bài choke quá mục tiêu 2k không biết khi nào mới đạt được đây

 

freedom.99

Senior Member

• 28/11/25

• #1.340

Nhìn mấy fen giống y như mình hồi xưa

vững tay chèo 6 tháng nữa chịu khó upsolve đi là lên được 2k nhé, xưa mình cày vl mà cũng từ tháng 3 tới tháng 9 mới lên

via theNEXTvoz for iPhone

 

Sửa lần cuối: 28/11/25