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

hungmessi2

Senior Member

• 30/3/25

• #341

LmaoSuVuong đã nói:

vẫn chưa = trình bác chủ thớt khi mới lập thớt contest v1 nữa

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

Nhìn fency tốt lên tôi thấy xứng đáng. Chăm chỉ tập luyện theo các anh tài, +1 rếpct

via theNEXTvoz for iPhone

 

lovelyly

Senior Member

• 12/4/25

• #342

Nay làm ẩu quá, 3Q 2 bug

 

lovelyly

Senior Member

• 19/4/25

• #343

Codeforce tuần này 4Q, đêm nay ngủ ngon rồi

Leetcode CN tuần trước 2Q/4Q, lặn khỏi thread này đến giờ với dám ra

 

athxzz

Senior Member

• 20/4/25

• #344

lovelyly đã nói:

Codeforce tuần này 4Q, đêm nay ngủ ngon rồi
Xem tệp đính kèm 3013302


Leetcode CN tuần trước 2Q/4Q, lặn khỏi thread này đến giờ với dám ra

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

CF rating bao nhiêu đấy bác , cỡ rank < 1k5 div 1 + 2 chắc 1800 r

 

lovelyly

Senior Member

• 20/4/25

• #345

athxzz đã nói:

CF rating bao nhiêu đấy bác , cỡ rank < 1k5 div 1 + 2 chắc 1800 r

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

1700 nha

 

athxzz

Senior Member

• 20/4/25

• #346

óe, dạo này leader board leetcode toàn mấy anh Ấn thì vụ cheat giờ lại rầm rộ rồi à các bác

 

lovelyly

Senior Member

• 20/4/25

• #347

athxzz đã nói:

óe, dạo này leader board leetcode toàn mấy anh Ấn thì vụ cheat giờ lại rầm rộ rồi à các bác

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

Cheat chắc cũng có, nhưng thật ra Ấn Độ thi đông mà, mở trang 500 trên BXH vẫn nhiều cờ Ấn

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

lovelyly

Senior Member

• 27/4/25

• #348

Nay ẩu quá, Q1 2 bugs

 

lovelyly

Senior Member

• 27/4/25

• #349

Xong Q1, Q2, Q4, tổng cộng 5 bugs

 

gluggavedur

Senior Member

• 27/4/25

• #350

lovelyly đã nói:

Xong Q1, Q2, Q4, tổng cộng 5 bugs Xem tệp đính kèm 3023857
Xem tệp đính kèm 3023852

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

Q4 hướng đi sao vậy bác em TLE đến hết giờ cay thật
2Q Gang

 

lovelyly

Senior Member

• 3/5/25

• #351

gluggavedur đã nói:

Q4 hướng đi sao vậy bác em TLE đến hết giờ cay thật
2Q Gang

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

Mấy hôm rồi mải chém gió bên F33 nên quên thread này Hôm đó t làm thế này:

• Đánh số lại các node để nums tăng dần (dùng double argsort để xác định chỉ số của node mới từ chỉ số ban đầu, rồi sắp xếp nums).
• Xác định các thành phần liên thông trong đồ thị (như Q2 của contest hôm đó)
• Tính xem từ mỗi node i sau 1 bước đi được xa nhất đến node nào (dùng two pointers) rồi tính xem sau 2 -> 256 bước đi được đến node nào (dùng vòng lặp)
• Ở mỗi query:
  • Nếu 2 node trùng nhau => 0
  • Nếu 2 node không cùng thành phần liên thông => -1
  • Đi từ node nhỏ đến node lớn. Mỗi lần nhảy cóc 256 bước cho đến khi node đích nằm trong phạm vi của bước nhảy tiếp theo, rồi đi từng bước đến node đích.

Nếu muốn nhanh hơn thì dùng binary search, mà hôm đó còn ít thời gian nên submit và pass luôn

 

freedom.9

Senior Member

• 4/5/25

• #352

Dạo này thread vắng bóng quá nhỉ

 

LmaoSuVuong

Senior Member

• 4/5/25

• #353

freedom.9 đã nói:

Dạo này thread vắng bóng quá nhỉ

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

ăn may lên dc 1k9 giờ vào làm bị vozer luộc rating thì sao

 

freedom.9

Senior Member

• 4/5/25

• #354

LmaoSuVuong đã nói:

ăn may lên dc 1k9 giờ vào làm bị vozer luộc rating thì sao

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

Mao huynh ngày nào đã lên được 1k9, quá kinh khủng.
Ko biết giờ có bằng trình mao huynh ko, đóng cửa bế quan 1 tháng vô lại contest nào

 

smileHun

Senior Member

• 4/5/25

• #355

freedom.9 đã nói:

Dạo này thread vắng bóng quá nhỉ

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

Bác cũng k cày nữa ạ, e vừa view pro5 leetcode thấy ít lắm

 

athxzz

Senior Member

• 4/5/25

• #356

virtual contest toàn rank 3k k dám vác mặt thi thật

 

freedom.9

Senior Member

• 4/5/25

• #357

smileHun đã nói:

Bác cũng k cày nữa ạ, e vừa view pro5 leetcode thấy ít lắm

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

Mấy nay mình bận quá bác, cũng drop 3 4 tháng rồi đợt tới làm lại

via theNEXTvoz for iPhone

 

lovelyly

Senior Member

• 25/5/25

• #358

Sao sáng nay Leetcode hard có 4 với 5 điểm nhỉ

 

freedom.9

Senior Member

• 25/5/25

• #359

lovelyly đã nói:

Sao sáng nay Leetcode hard có 4 với 5 điểm nhỉ
Xem tệp đính kèm 3064871

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

Bác này chăm chỉ cày quá


via theNEXTvoz for iPhone

 

hungmessi2

Senior Member

• 26/5/25

• #360

Dạo này ổn ko fency