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

lovelyly

Senior Member

• 21/6/25

• #421

Hên quá, nay làm Codeforces nên không mất điểm Leetcode

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #422

Q3 Sliding Windows @@

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #423

fkphua3 đã nói:

Bai 2 lam sao nhi? group bon chung toa do roi binary search co ve ok nhung khong ro co cong thuc de chat theo toa do khong?

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

Tham lam chọn đáy nhỏ nhất tại từng X,Y rồi chọn đỉnh còn lại là 2 nút 2 đầu (x, y lớn nhất/bé nhất)

 

freedom.9

Senior Member

• 22/6/25

• #424

Đm nó t lose streak cũng phải 10 contests rồi ae. Q3 làm hơi ngu ko ăn rồi huhu

via theNEXTvoz for iPhone

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #425

Warm up mai lấy lại rate bác ạ

freedom.9 đã nói:

Đm nó t lose streak cũng phải 10 contests rồi ae. Q3 làm hơi ngu ko ăn rồi huhu

via theNEXTvoz for iPhone

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

 

freedom.9

Senior Member

• 22/6/25

• #426

aNotHeRNo0b đã nói:

Warm up mai lấy lại rate bác ạ

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

Ko sao fen lên lại nhanh thôi, lâu lâu hay ngáo đét tí. Q1 bị trigger quá nên toang hết cả cái contest

via theNEXTvoz for iPhone

 

Husqvarna701SM

Senior Member

• 22/6/25

• #427

fkphua3 đã nói:

Bai 2 lam sao nhi? group bon chung toa do roi binary search co ve ok nhung khong ro co cong thuc de chat theo toa do khong?

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

Greedy tìm min max tương ứng theo x,y rồi map với biên. Duyệt toàn bộ lưu lại min max là dc, xong duyệt lại theo các đáy thôi.

 

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

freedom.9

Senior Member

• 22/6/25

• #428

fkphua3 đã nói:

Bai 2 lam sao nhi? group bon chung toa do roi binary search co ve ok nhung khong ro co cong thuc de chat theo toa do khong?

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

Vì cái công thức là 1/2 base*height. Mà cần tìm tam giác song song với trục x hoặc y thì vì dụ fen có tam giác ở đường x=1, x=3, x =6
Thì ví dụ fen đang ở đường x =3 thì optimal base sẽ nằm ở max y - min y trục đấy, optimal height sẽ là (6 - 3) hoặc ( 3 - 1)
Group điểm lại theo x, sort y ở mỗi x là xong.
Nãy mình làm xong q1 hết mẹ 50ph, sau ko làm q2 vì nghĩ éo có tgian, làm qua q3 thì sliding windows xài monotonic deque xong ko đếm ra được valid substring nên thành ra 1/4 gang đen vl

đợt này try hard mà rating bị trừ thê thảm quá
via theNEXTvoz for iPhone

 

Husqvarna701SM

Senior Member

• 22/6/25

• #429

StevenGuy đã nói:

vì overkill chứ sao
99% công ty ở VN chỉ pv leetcode medium đổ xuống, dành vài tháng luyện là làm ngon rồi
try hard quá thì cũng không dùng tới, mà lại còn lụt nghề khi không dành thời gian học những cái khác

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

Lần gần nhất dc hỏi thuật toán bị đấm 2 câu hard này thím
Còn codeforce thực ra kiểu nó khác, với cả lần gần nhất mình còn làm cf thì thấy code ngôn ngữ khác không pjair C++ hay oẳng lắm

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #430

:v choke như đuối nước, ặc ặc

 

lovelyly

Senior Member

• 22/6/25

• #431

3Q, ổn rồi

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #432

bài thì khó mà bài nào cũng cũng 5k đứa giải được là sao trời, loser quá

 

Husqvarna701SM

Senior Member

• 22/6/25

• #433

Bài cuối debug mệt thôi chứ tổng thể đề có vẻ dễ hơn hôm qua tí

 

fkphua3

Senior Member

• 22/6/25

• #434

aNotHeRNo0b đã nói:

bài thì khó mà bài nào cũng cũng 5k đứa giải được là sao trời, loser quá

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

Bài 2 là bài coin change mà, ai chắc cũng giải qua rồi

 

freedom.9

Senior Member

• 22/6/25

• #435

Đm not today rồi, 2 contests đều choke

via theNEXTvoz for iPhone

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #436

fkphua3 đã nói:

Bài 2 là bài coin change mà, ai chắc cũng giải qua rồi

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

bài 3 bác

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #437

Dạo này cứ gặp bài khó nhai làm tí là nản đổi qua lướt web/game, các bác cho lời khuyên với @@

 

LmaoSuVuong

Senior Member

• 22/6/25

• #438

aNotHeRNo0b đã nói:

Dạo này cứ gặp bài khó nhai làm tí là nản đổi qua lướt web/game, các bác cho lời khuyên với @@

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

ko join là ko phải đổi tab

 

chiyeuemthoi

Senior Member

• 22/6/25

• #439

aNotHeRNo0b đã nói:

Dạo này cứ gặp bài khó nhai làm tí là nản đổi qua lướt web/game, các bác cho lời khuyên với @@

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

đổi qua hc cái khác fen xog rồi back lại

 

aNotHeRNo0b

Senior Member

• 22/6/25

• #440

LmaoSuVuong đã nói:

ko join là ko phải đổi tab

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

join mới biết mình đi lên hay đi xuống chứ huynh