挖坑待填。

upd on 12.5：來填坑了。

Day 0

下午考了場二次函式單元測試，放學後和同學在學校打了一會乒乓球。

到家後一直在寫數學和歷史作業直到 20:30 開始收拾明天要帶的東西。

往包裡裝了億點零食和水杯，水杯好久不用散發著奇難聞無比的味道。

對其實就是想告訴你我在 NOIP 前一天根本沒有進行任何複習。

哦，這該死的文化課。

Day 1

6:52 Sunrise.

早上 7:15 到了南航實驗樓，天氣特別冷，操場上結了層白霜（忘記拍照片了），人很少。

在寒風中瑟瑟發抖了半個小時，手指快要凍僵了（與考 CSP-S 時的天氣形成了強烈的對比，為下文中 NOIP 涼涼作鋪墊）。

一些小花絮（原話記不太清了）：

1. 操場上只有幾個人，我以為自己到得很早：

   我：（對 csy）您幾點到的啊？

   csy：大概六點五十吧。

   我：/驚恐/驚恐。

2. 因為到得早，所以被 push 進隊首，過於無聊於是和前面舉牌子的志（xiao）願（ge）者（ge）聊天：

   舉牌子的志願者：你們上幾年級啊？

   我 & csy：初三。

   舉牌子的志願者：（對他旁邊的志願者）原來這場考試是面向初中生的。

   我 & csy：不是不是，是面向高中生的，這裡大多數都是高中生。（裝起來了裝起來了，大霧）

我：（對 tzc & csy）你們信不信，ycx 看見我第一個動作肯定是指著我說 “誒誒誒，傻子”。

5min later...

ycx：（剛看到我）（指著我）誒誒誒誒 sb。

4. 一位家長領著一個大概只有八九歲的小朋友進了操場：

   我 & 志願者：woc，這麼小就來比賽了/驚恐。

   內心：搞資訊要從娃娃抓起啊，要是我早幾年學資訊，我說不定能就拳打 csy，腳踢 ycx ...（開始做白日夢）

大概 7:50 進了考場，8:25 下發試題，這次題面好看多了（

眾所周知，我有開題順序強迫症，不正序開題就沒法靜下心思考（

好，先開 T1，簡單題。

T1 就搞一個拓撲排序是不是不太好啊，還有是不是要寫高精啊？（沒看到 \(d_i\leq 5\)）

接下來看到了 \(d_i\leq 5\)

寫完後測了發大樣例沒問題就扔掉了。

T2 也是簡單題。

多組資料，\(|S|\leq 2^{20}\)？卡常？這 \(Tn\mathbf{|Σ|}\) 都大於 \(10^8\) 了 /憤怒。

想了一會（其實是很長時間）怎麼不用需要看臉的字串雜湊拿到滿分無果（考後聽說可以擴充套件 KMP）。

寫到一半發現可以二分 + bitset + 樹狀陣列大力卡常，做到 \(\mathcal{O}(T|S|(\frac{\mathbf{|Σ|}}{w}+\log \mathbf{|Σ|}))\)（\(\frac{\mathbf{|Σ|}}{w}\) 是 bitset 的複雜度，\(\log \mathbf{|Σ|})\) 是樹狀陣列的複雜度，二分的複雜度 \(\sum_{i=1}^{|S|} \log \frac{|S|}{i}\approx |S|\)）。

大概 9:45 過了大樣例，不過極限資料（\(\texttt{a}^{20}\)）跑了 1.7s，改成 scanf 後跑在 1.1s 左右，估摸著 CCF 評測機應該稍微快一點就沒再管了。

T3 這就難起來了。構造題？爺青結。點開 checker：這是甚麼陰間玩意（

10:20 的時候有個 45pts 的思路不甘心寫（你是 sb

整個思路寫在紙上太煩了，就一直在腦子裡模擬，一不小心打個岔就斷掉了（你是 sb

然後 10:50 有了 70pts 的思路，還是不甘心，稍微再優化優化說不定就能拿 100pts（你是 sb

無果，11:15 開始碼，碼到 11:30 測樣例發現假掉了（你是 sb

當時考場上慌得一批，想著這 200 分也太丟人了吧，丟掉 T3 看 T4。

T4 的題意也很好理解，30 分簡直白送，先拿到手再說。

接下來將目光瞄準 \(k=1\)，似乎也很可做，不過我開始犯病：

誒呀呀呀不行，要是我寫 \(k=1\) 的時間拿來想 T3 剛好能搞到 100pts 不就賺大了麼。（你果然是 sb

遂又放棄 T4 回來想 T3，修修補補終於過了大小樣例，測了發 \(n=50,m=300\)，不錯，運算元在題目限制範圍內，checker 測了發也符合要求。

三百分到手，看了下時間，還有 30min，決定繼續想 T3 的 100pts（而不是 T4）（巨大決策失誤

但還是沒有思路，最後關頭決定卡運算元：如果一個柱子上沒有我要的顏色的球就跳過，也就是隨手加了一句 if(num==0)continue。

最後一分鐘測了下大樣例：WA？我草你玩我呢，這也太搞了吧！緊急修鍋，把之前所有卡詢問數的語句全刪掉，唯獨漏了上面那一個，70（甚至更高，因為 \(n=50,m=400\) 時詢問數和限制非常接近）變成 10 分（當時並沒有意識到，以為萬事大吉了）。

掛分往往都是一瞬間的選擇 /無奈。

Day 1+

比賽結束後問了下 csy，他估分 340，%%%

tzc 和我說他炸掉了，T3 沒調處來輸出了 \(\texttt 0\)，那現在看來我也炸掉了吧 /流淚，不過他 T4 有 80pts，我好像更慘一點（

賽後還要趕去上課，所以在車上吃的飯（我以為我爸會買 KFC，然而帶了我媽燒的飯，霧），順便水了水洛谷，問了下 ycx 考得如何（我和他不在一個考場）

晚上七點到家，oitiku 已經有了資料，測了一下是 90+100+10+30=230，雖然預料到賽時最後 1min 改的程式碼有可能出鍋，但還是挺失望的（刪掉那句話後是 75pts，被 ycx 吊起來打了，100+100+40+60=300，他說 oitiku 資料太水）

不過正如我在 CSP-S2020 遊記 中提到的，我已經很長時間沒有碰鍵盤，學新演算法了（主要是因為校內同學給的壓力比較大），所以這樣的分數也算可以接受吧。NOIP 這樣的分數，在省選中應該只能划水吧。。。。

不想那麼多了，保持良好的心態最重要，明年再戰/呲牙。

本來想長篇大段地抒情（霧），深思熟慮之後決定只留下這一句：

Alex_Wei 永不退役！