NOIP2020退役記

liuchanglc發表於2020-12-05

Day 0

這一次因為疫情仍然沒有試機,但是允許提前開啟虛擬機器,減少了除錯虛擬機器的時間

開考時,吸取上一次 \(CSP\) 的教訓,先把題面看了一遍

感覺 \(T1\) 比較可做,剩下的暫時沒有思路

基本上和平時考試做題的節奏相同

看完題面後把配置檔案打完,然後開 \(T1\)

稍微想一下就會發現按照拓撲序更新即可

然後花十多分鐘碼完了,調了一下就把大樣例過了

然而這個大樣例 \(n\) 沒有給滿,於是又寫了一個資料生成器造了一個極限資料

\(ftrapv\) 一下發現會爆 \(long\ long\)

但是造資料的時候沒有考慮汙水在從一個接收口流向一個最終排水口的過程中,不會經過超過 \(10\) 箇中間排水結點(即接收口和最終排水口不算在內)

感覺 \(CCF\) 不會毒瘤到 \(T1\) 考高精的地步

然後上了次廁所就去看 \(T2\)

\(T2\) 一開始沒有什麼思路,感覺暴力也不是很好打

想了一會發現可以把 \(AB\) 看成一個整體去列舉合法的 \(C\)

這樣就有一個 \(n^2\) 的暴力

發現這東西預處理一下字首與字尾的答案就可以做到 \(O(nlnn+nlog26)\)

碼完後一遍過了大樣例

為了穩妥還是掛了對拍

兩個小時寫完兩道題,感覺狀態不錯

然後去看 \(T3\),想了一會有了一個 \(nm^2\) 的暴力做法

然後開始實現

但是細節有些多,調了一個小時還是沒過第三個大樣例

提醒自己不能陷在裡面

出去上了一個廁所清醒一下然後去開 \(T4\)

花半個多小時打完了 \(30\) 分暴力

然後就又去調 \(T3\) 了,最後結束的時候也沒有調出來

下午在 \(OI\) 題庫上測試 \(90+100+10+30=230\)

除了 \(T1\) 沒寫高精卡掉 \(10\) 分沒有掛分

相關文章