NOIP2024 耐摔王記錄

Zaunese發表於2024-12-07

回顧

為了分析問題,盡力詳細。

坐最後一排。

5min 預設源。

t1 想了 10min,發現 zyd 開始打了,紅溫了,開大樣例想,發現貪心匹配做法,但是寫出的程式碼是按點匹配而不是按連續段匹配的。大樣例輸出 66674,答案 66647,看上去以為自己過了,結果調到 1h。

上個廁所紅溫了,跑路開 t2,一眼秒了,過大樣例後開 t1,沉下心寫暴力,發現應該對每個連續段維護當前最右匹配位置。寫完後暴力貪心拍正解貪心。這時已經 1h50min。

開 t3。掃一眼部分分,我竟不知所云,直接考慮子樹外進入的方案數,以及從子樹內根出發而排除前者的方案數。寫出來假得離譜,這時已經發現不對勁了,於是先在 t4 拿下 32 分。

t4 想到一個鏈做法。但是我堅信我能 A t3,於是延續了那個又難想又假的做法。

最後半小時終於開始看部分分了,然後秒了 t3,但是顯然 20min 是寫不完的,於是衝 k<=8,結果真沒寫完。

272。

在最後 2min 還敲程式碼,一分沒掛,隊線 308,288 rk21 272 rk40,在剛好去不了 tp 營的時候臥薪嚐膽,而不是到了省選墜機才哀號,就是不幸中的萬幸!要我來形容,就是“莫大的恩情”。

rp 已盡,全靠自己。

相關文章