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

freedom.9

Senior Member

• 16/8/25

• #701

Ghét mấy bài toán vãi đái, tạch mẹ cái Q2

 

aNotHeRNo0b

Senior Member

• 16/8/25

• #702

Husqvarna701SM đã nói:

Khả năng bị lặp lúc đếm teleport

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

em chỉ cho nó tăng rồi bác

 

M

Manmapi

Senior Member

• 16/8/25

• #703

Stuck câu 2 15'

Spoiler: Ques 2

Câu 2 giả sử |a| >= |b| thì suy ra đươc min(|a - b|, |a + b|) = |a| - |b|
và max(|a - b|, |a + b|)= |a| + |b|

 

Sửa lần cuối: 16/8/25

M

Manmapi

Senior Member

• 16/8/25

• #704

Câu 4 fix mãi vẫn dính TLE

 

aNotHeRNo0b

Senior Member

• 16/8/25

• #705

Manmapi đã nói:

Câu 4 fix mãi vẫn dính TLE
Xem tệp đính kèm 3194193

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

Thêm điều kiện mỗi giá trị k, các ô teleport chỉ nhảy đúng 1 lần chưa bác

 

M

Manmapi

Senior Member

• 16/8/25

• #706

aNotHeRNo0b đã nói:

Thêm điều kiện mỗi giá trị k, các ô teleport chỉ nhảy đúng 1 lần chưa bác

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

Rồi chớ bác.

 

freedom.9

Senior Member

• 16/8/25

• #707

Cái câu 3 đọc đề cứ tưởng chỉ được reverse 1 lần ở mỗi path, sida vãi.

 

M

Manmapi

Senior Member

• 16/8/25

• #708

Chà, LeetCode mới thêm tính năng video footage khi làm bài để check var. Nma được 1-2 hôm th, lần sau tụi nó rút kinh nghiệm copy ra notepad chớ không cop thẳng vào Leetcode nữa :v

 

aNotHeRNo0b

Senior Member

• 16/8/25

• #709

Manmapi đã nói:

Stuck câu 2 15'

Spoiler: Ques 2

Câu 2 giả sử |a| >= |b| thì suy ra đươc min(|a - b|, |a + b|) = |a| - |b|
và max(|a - b|, |a + b|)= |a| - |b|

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

Q1 em đã 15 phút rồi ._. được cái Q3 nhìn ra luôn thêm cạnh ngược rồi Dijktra phát là xong nên húp nhanh

 

Husqvarna701SM

Senior Member

• 17/8/25

• #710

Manmapi đã nói:

Stuck câu 2 15'

Spoiler: Ques 2

Câu 2 giả sử |a| >= |b| thì suy ra đươc min(|a - b|, |a + b|) = |a| - |b|
và max(|a - b|, |a + b|)= |a| + |b|

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

Cái max luôn đúng r, chỉ cần xét min thôi

 

Husqvarna701SM

Senior Member

• 17/8/25

• #711

Hẹn ae ngày mai, target top 100 nào, nay stuck hai bài đầu nghĩ lâu quá

 

aNotHeRNo0b

Senior Member

• 17/8/25

• #712

Husqvarna701SM đã nói:

Cái max luôn đúng r, chỉ cần xét min thôi

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

cái min thì lấy cái bé hơn, tìm cái lớn hơn và bé hơn 2 * value là được

 

freedom.9

Senior Member

• 17/8/25

• #713

Dạo này thiếu ngủ và thiếu thời gian trầm trọng, mà đầu óc thiếu ngủ phải giảm 50% công lực

Muốn lên 2k5 chắc phải chờ tới cuối năm vợ con về Vn mới có cơ hội try hard quá

via theNEXTvoz for iPhone

 

hungmessi2

Senior Member

• 17/8/25

• #714

freedom.9 đã nói:

Dạo này thiếu ngủ và thiếu thời gian trầm trọng, mà đầu óc thiếu ngủ phải giảm 50% công lực

Muốn lên 2k5 chắc phải chờ tới cuối năm vợ con về Vn mới có cơ hội try hard quá

via theNEXTvoz for iPhone

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

Về chơi hay có vấn đề gì vậy bro

 

aNotHeRNo0b

Senior Member

• 17/8/25

• #715

nay choke bài 3 mãi không biết cách làm. Tưởng là tìm các khoảng chia hết cho k không overlap có tổng lớn nhất

 

freedom.9

Senior Member

• 17/8/25

• #716

Feed mẹ bài 3 rồi, mẹ con chat GPT đưa sai cái segment tree lazy update sum làm tốn thời gian debug quá

 

M

Manmapi

Senior Member

• 17/8/25

• #717

2/4 rank 5xxx, nay lại feed điểm rồi

 

aNotHeRNo0b

Senior Member

• 17/8/25

• #718

freedom.9 đã nói:

Feed mẹ bài 3 rồi, mẹ con chat GPT đưa sai cái segment tree lazy update sum làm tốn thời gian debug quá

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

._. gì mà dùng đến tận đồ long bảo đao "Segment Tree" vậy gia huynh

 

freedom.9

Senior Member

• 17/8/25

• #719

aNotHeRNo0b đã nói:

._. gì mà dùng đến tận đồ long bảo đao "Segment Tree" vậy gia huynh

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

Ý tưởng là tìm các đoạn divisible by k bằng 1 cái hash table, xong rồi merge các đoạn liên tiếp với nhau lại, xong rồi greedily sort bằng sum mỗi đoạn, xong rồi dùng segment tree range update query

 

freedom.9

Senior Member

• 17/8/25

• #720

Sao greedy lại ko đc nhỉ, phải xài dp cơ à