りあ
@Aria0
Sun, Sep 17, 2023 4:02 AM
Sun, Sep 17, 2023 4:52 AM
LC Weekly 363
第三題 binary search 的邊界條件調太久...
結束之後不到30s submit 竟然AC
虧爆QQ
估算大概差了1300名...
30s 而已QQ
感覺要第一次體會到 rating 降低了QQ
りあ
@Aria0
Sun, Sep 17, 2023 4:39 AM
雖然很嘔
但還是要回頭想想: 為什麼會這樣？為什麼 binary search 會寫不出來？剛好最近練習的主題就是 binary search，除了寫出答案之外，有沒有思考過各種邊界條件？什麼情況下左界右界應該+1 ?
りあ
@Aria0
Sun, Sep 17, 2023 4:48 AM
Sun, Sep 17, 2023 4:53 AM
另一個檢討: 不要在比賽的時候嘗試優化 code
例如這次 binary search
複雜度是 O(logN) 了
即使是最大的 N ~= 10*11
logN ~= 25 而已
也就是說，如果已經是 logN 了，也就沒必要去優化，找更小的 N ~=100
的確執行可能會快一點，但在比賽中根本不應該花時間寫這段
與其思考 L, R 怎麼縮減
應該寫好 binary search 才對
載入新的回覆