NOIP2020退役記

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\) 分沒有掛分

DAY 6

出分了

\(60+100+10+35=205\)

\(T1\ a/gcd(a,b)\times b->a\times b/gcd(a,b)\ 90->60\ 235->205\)

仍是掛了 \(30\) 分，代碼細節的問題仍是要注意

排名也掉到了省 \(rank11\)，校 \(rank5\)

不過 \(noip\) 的分差不大，關鍵看省選了

但願留下來的人可以實現本身的夢想，選擇迴歸文化課的人也能找到本身的歸宿

吾盡吾心,終亦不悔;天道酬勤,何事難爲?