NOIP2021 游記
Day 0
考了一場信心賽，T1 正解 \(\mathcal O(\dfrac{nm}{\omega})\) 但是我 \(\mathcal O(nm)\) 艹過去了，感覺巨大多消耗 \(rp\)。
Day 1
進場發現通看一遍 \(4\) 道題，大概會了 T1 的埃氏篩做法，感覺 T2T3 都是 DP，T4 是陰間題。迅速寫完 T1 發現大樣例 0.4s 絲毫不虛。
再看 T2 發現直接逐位 dp 是 \(\mathcal O(mn^4)\) 的完全能過，立即實現了一個，手造極限數據跑的飛快，這時候才過去 \(40\min\)，一切都很順利。
看 T3，一開始看錯題了以為是每次都對整個序列同時變成 \(a_{i-1}+a_{i+1}-a_i\)，然后想着這玩意可以直接考察所有 \(a_i\) 的和與平方和，咋才出 \(n=10000\)？玩了半天樣例，看了樣例解釋才發現不對勁，回到正確的題意上，但卻已經完全陷入了考察題目中操作對和與平方和的影響之中，絲毫沒有想過差分。寫了個搜索觀察性質，發現一定存在一個中間點，一定盡量讓中間點附近的數更接近中間點（也就是差分數組單峰），可惜在不知道差分的情況下這個性質完全沒用，我只能瞎寫了幾個貪心發現完全過不了樣例。
趕緊去看看 T4 吧，看懂題目后感覺可以直接把三種情況分開考慮，前兩種情況容易完成，第三種可以直接倒過來並查集+線段樹合並，感覺碼量很大但思路比較清晰？想着這下所有人都能 A T4 了，趕緊去沖了一波（結果事后發現我是機房唯一一個不會 T3 關鍵性質的情況下去沖 T4 的）。可能寫了 5k 陰間代碼之后，突然發現一棵線段樹維護不了 23 操作重復考慮的點，還必須再來一棵，而且完全理不清思路。這時已經是 10:30 ，我頓時心中一片亂麻，想去上個廁所冷靜一下，監考老師卻突然宣布不能上廁所？
此時我狀態已經不對勁了，只能勉強提起了一點精神，迅速 \(rush\) 玩暴力，造了幾組數據拍 1,2,3 操作獨自出現的情況，然后發現即使只有 3 操作的部分即使不考慮重復也是掛的，對着陰間代碼找了一大堆錯誤卻還是改不對。時間只剩 \(1h\)，我轉戰 T3 ，但心中一直想着要調 T4，反復橫跳最終顆粒無收，只能遺憾離開考場，預估 \(100+100+20+44\)。
Day 2
一測民間數據，發現我犯了經典錯誤：考場上造的數據全是 \(n=m\) 的，T4 一處將 \(n\) 打成 \(m\) 的地方完全沒有被找出來，T4 再丟 20 分。最終我 T4 交的一個 8k 代碼卻只能達到和暴力相同的好成績，而相對好做的 T3 我卻也只拿了最低的暴力分，成功暴斃，而機房其他人大多都會 T3。
回顧考場經歷，我仍然無法理解為什么我會做出這樣的選擇，為什么會犯下這樣的錯誤。我只知道，這一切已經無法改變了，接下來只能是重拾 whk，以及等待省選做最后的一次嘗試了，只希望這次的錯誤能夠警醒我，讓我不要再做這樣的蠢事吧。
本次考試給我的提示，就是在考場上一定要學會取舍，在大碼力題調不出來的情況下，一定不要想着寫了這么多代碼了，一定要堅持調下去，而是要先保住更好得的分數，再來調題。同時遇到序列問題一定要想着差分等轉化方式，絕對不能鑽牛角尖。在考場時發現思路錯誤時，一定要冷靜下來，絕不能因此而意志消沉，理不清思路。
距離省選還有 \(4\) 個月，這 \(4\) 個月我應當充分利用起來，更多地刷一些 CF/AT 上的題以練習思維能力，並且補全我在省選知識上的缺漏。