thảo luận Leetcode contest, đường tới Guardian

nguoitinhmiyahee

Senior Member

• 7/12/24

• #2.301

LmaoSuVuong đã nói:

chắc giải bài rating đó chứ ko phải rating ac cf từng đó bác

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

à e nhầm e xóa đây

 

LmaoSuVuong

Senior Member

• 7/12/24

• #2.302

@freedom.9 alu q3 nhiêu pt bác

 

athxzz

Senior Member

• 7/12/24

• #2.303

khong lam duoc q2 bo contest thoi cac bac

 

thanhdonguyen01

Senior Member

• 7/12/24

• #2.304

Thím nào Q3 bị ra WA mà được shortest path bé hơn cả shortest path mẫu k nhỉ

 

LmaoSuVuong

Senior Member

• 7/12/24

• #2.305

athxzz đã nói:

khong lam duoc q2 bo contest thoi cac bac

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

q2 nghiệt ngã quá

 

athxzz

Senior Member

• 7/12/24

• #2.306

5 bọ rồi vẫn chưa ra

 

freedom.9

Senior Member

• 7/12/24

• #2.307

Đm Q3 dễ vậy mà ngồi debug cả tiếng huhu, 3Q gang cmnr xác cmnđ cái contest này

 

LmaoSuVuong

Senior Member

• 7/12/24

• #2.308

athxzz đã nói:

Xem tệp đính kèm 2820848
5 bọ rồi vẫn chưa ra

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

mới check lại n bé tí thì backtrack het là dc, sao phải tội tình greedy

 

nahnahinin

Senior Member

• 7/12/24

• #2.309

3q đầu nhanh, khả năng top 50 vì lúc sub q3 mới có 3x thằng. q4 thì ngu người overthinking, nsqrt(n) rồi còn cố độn thêm cái logn bên trong tle 2,3 phát, mất thêm 20ph mới ngớ ra cứ unite mẹ vào cái threshold là xong, ko cần chạy nghiệm, tự nhiên mất cái top cao

 

T

Tinh Hoa Đông Lào

Junior Member

• 7/12/24

• #2.310

làm Q2 thốn quá, sortedlist tham lam mà nó fail

Q3 đoán làm BFS là ra quãng đường bé nhất, tý nữa upsolve vậy

 

nahnahinin

Senior Member

• 7/12/24

• #2.311

nahnahinin đã nói:

3q đầu quá nhanh, khả năng top 50 vì lúc sub q3 mới có 3x thằng. q4 thì ngu người overthinking, nsqrt(n) rồi còn cố độn thêm cái logn bên trong tle 2,3 phát, mất thêm 20ph mới ngớ ra cứ unite mẹ vào cái threshold là xong, ko cần chạy nghiệm, tự nhiên mất cái top cao

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

nay còn vào muộn vì nhầm sang múi giờ 21h35 bên cf, vào muộn gần ph

 

freedom.9

Senior Member

• 7/12/24

• #2.312

Q3 nghĩ ý tưởng 5ph, code 1 tiếng debug nhảm quá

 

LmaoSuVuong

Senior Member

• 7/12/24

• #2.313

nahnahinin đã nói:

nay còn vào muộn vì nhầm sang múi giờ 21h35 bên cf, vào muộn gần ph
Xem tệp đính kèm 2820899

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

Ngài

 

athxzz

Senior Member

• 7/12/24

• #2.314

kịp q2

 

thanhdonguyen01

Senior Member

• 7/12/24

• #2.315

691 / 696

Vẫn còn 5 test k AC được bài 4

 

Tệp đính kèm

• 
  1733587157754.png

  42,3 KB · Lượt xem: 24

athxzz

Senior Member

• 7/12/24

• #2.316

LmaoSuVuong đã nói:

mới check lại n bé tí thì backtrack het là dc, sao phải tội tình greedy

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

e cũng 7 bọ do greedy

 

freedom.9

Senior Member

• 7/12/24

• #2.317

Bài 2 dùng DP bitmask, bài 3 dùng Dijkstra thôi các fence
N chỉ có 10*4 nên độ dài chỉ bằng 4, nên có 4^9 state vẫn dijkstra vô tư

 

athxzz

Senior Member

• 7/12/24

• #2.318

freedom.9 đã nói:

Bài 2 dùng DP bitmask, bài 3 dùng Dijkstra thôi các fence
N chỉ có 10*4 nên độ dài chỉ bằng 4, nên có 4^9 state vẫn dijkstra vô tư

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

hic e còn chưa biết dp bitmask, brute force may vẫn ra

 

athxzz

Senior Member

• 7/12/24

• #2.319

q3 dễ hơn sao accepted ít hơn q2 nhỉ? :b

 

freedom.9

Senior Member

• 7/12/24

• #2.320

athxzz đã nói:

q3 dễ hơn sao accepted ít hơn q2 nhỉ? :b

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

Q3 cũng khó hơn chứ, phải tìm primes + dijkstra mà. Đm tụi đần nó ko cho đổi cái số '1' về '0' nếu là số đầu tiên mà tụi nó ko ghi vô description. Ăn mấy cái WA + debug sml