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

chiyeuemthoi

Senior Member

• 28/7/24

• #1.521

ai lam Q3 chua

 

Ruaconlonton123

Senior Member

• 28/7/24

• #1.522

huỷ diệt quá

chiyeuemthoi đã nói:

Xem tệp đính kèm 2599757 ai lam Q3 chua

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

 

callmemark

Junior Member

• 28/7/24

• #1.523

... :/ nothing to say

 

chiyeuemthoi

Senior Member

• 28/7/24

• #1.524

k nghĩ dc nữa rồi đi ngủ vậy

 

nahnahinin

Senior Member

• 28/7/24

• #1.525

q3 làm 1 cái unordered_map<int,ordered_set>m key là số lượng 0, value là cái set các index, tại mỗi điểm i đếm xem bao nhiêu con 0 (đếm cộng dồn)
tại mỗi điểm i, chỉ cần duyệt bao nhiêu con 0 bằng for 0->sqrt(i) rồi tính toán các điểm j sao cho thảo mãn điều kiện, đếm bằng binsearch trong cái map kia.
dpt nsqrt(n)log(n)
dạng này phải làm nhiều, nhuyễn tay mới nhìn ra nhanh được

 

freedom.9

Senior Member

• 28/7/24

• #1.526

chiyeuemthoi đã nói:

Xem tệp đính kèm 2599757 ai lam Q3 chua

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

Thế này đòi lên knight, còn hơi non


via theNEXTvoz for iPhone

 

JustAnOtherClone

Senior Member

• 28/7/24

• #1.527

Acceptance Rate: 1.4%, lần đầu thấy luôn ))

 

Violet_7

Member

• 28/7/24

• #1.528

Q3 trick lỏ vcl , đến lúc nhận ra nó là trick lỏ thì đã quá muộn để xong

 

Violet_7

Member

• 28/7/24

• #1.529

nahnahinin đã nói:

q3 làm 1 cái unordered_map<int,ordered_set>m key là số lượng 0, value là cái set các index, tại mỗi điểm i đếm xem bao nhiêu con 0 (đếm cộng dồn)
tại mỗi điểm i, chỉ cần duyệt bao nhiêu con 0 bằng for 0->sqrt(i) rồi tính toán các điểm j sao cho thảo mãn điều kiện, đếm bằng binsearch trong cái map kia.
dpt nsqrt(n)log(n)
dạng này phải làm nhiều, nhuyễn tay mới nhìn ra nhanh được

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

Vcl C++ O(N * sqrt(N) * log(N)) vẫn pass à. Python làm O(N * sqrt(N)) còn timeout , Phải convert sang C++ thì chạy mất có 2xx ms

 

nahnahinin

Senior Member

• 28/7/24

• #1.530

Violet_7 đã nói:

Vcl C++ O(N * sqrt(N) * log(N)) vẫn pass à. Python làm O(N * sqrt(N)) còn timeout , Phải convert sang C++ thì chạy mất có 2xx ms

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

ngửi mùi tle cứ cho gpt nó convert sang c++ rồi sub thôi, c++ con cưng được ưu ái mà
vừa check q3 chạy hơn 1s, tl 3s

 

chiyeuemthoi

Senior Member

• 3/8/24

• #1.531

nay k có ai à

 

JustAnOtherClone

Senior Member

• 3/8/24

• #1.532

chiyeuemthoi đã nói:

nay k có ai à

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

toàn cheat, mọi người chán cũng bỏ hết rồi.

 

freedom.9

Senior Member

• 3/8/24

• #1.533

Ko làm contest thì ngứa tay, làm thì toàn cheat nản quá.
Chắc tối vô làm lại, dù gì vẫn phải cày lên Guardian

via theNEXTvoz for iPhone

 

komoshuai

Senior Member

• 3/8/24

• #1.534

Cho em hỏi nếu như phỏng vấn thì họ có yêu cầu viết code giải thuật bằng ngôn ngữ nào không ạ?

 

lilleboybk

Senior Member

• 3/8/24

• #1.535

Q3 có bác nào làm dp ko nhỉ, vào solution đọc toàn Greedy.

 

JustAnOtherClone

Senior Member

• 3/8/24

• #1.536

komoshuai đã nói:

Cho em hỏi nếu như phỏng vấn thì họ có yêu cầu viết code giải thuật bằng ngôn ngữ nào không ạ?

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

thường sẽ bắt biết bằng ngôn ngữ mà họ đăng tuyển. Mấy hôm trước mới đi pv, yêu cầu viết pseudo code ra giấy.

 

billy_don

Senior Member

• 3/8/24

• #1.537

freedom.9 đã nói:

Ko làm contest thì ngứa tay, làm thì toàn cheat nản quá.
Chắc tối vô làm lại, dù gì vẫn phải cày lên Guardian

via theNEXTvoz for iPhone

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

Guardian là một điểm cộng khi pv hả bác?

 

freedom.9

Senior Member

• 4/8/24

• #1.538

billy_don đã nói:

Guardian là một điểm cộng khi pv hả bác?

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

Không fence, lấy badge chửi vozliz thôi

via theNEXTvoz for iPhone

 

nahnahinin

Senior Member

• 4/8/24

• #1.539

q4 dễ, re-root dfs sở trường. Thằng leet nó cho q3 oái oăm thật

 

chiyeuemthoi

Senior Member

• 4/8/24

• #1.540

Q3 Q4 đọc mãi chả ra bỏ vậy k nhìn ra dc gì