NOIP 2018奪魂記

\(Updated\ on\ 2019.1.17\)

---

你有體會過\(\mathrm{NOIP\ pj}\)出了兩道藍題的恐懼嗎？

---

座標\(\mathrm{GD}\)
\(\mathrm{NOIP\ pj}\)選手
弱的不行
等待着爆零（真香警告 x1）

---

\(\mathrm{[2018.8.2?,2018.10.13)}\)

從\(\mathrm{SMMS}\)的\(\mathrm{CXB}\)回來了以後又義無反顧的投入了\(\mathrm{SMES}\)的夏令營……感受整個暑假都在機房過去了

回來之後就是 \(\mathrm{NOIP}\)初賽+模擬賽 輪流考。感受題目都不算很難。

可是教練擔憂今年\(\mathrm{NOIP}\)又像去年同樣考個單調隊列，因此專門開了一個比較難的單調隊列專題給咱們這些比較有但願衝省一的蒟蒻去肝。（真香警告 x2）

---

\(\mathrm{2018.10.13}\)

夭壽啊……在文化課考試的前兩天考初賽

在學校又見到了\(\mathrm{CXB}\)的一羣大佬，而後又是一輪使人生畏的互膜（逃

一作試卷就感受有點懵：啥？第一屆\(\mathrm{NOI}\)的舉辦年份？啥？容斥原理？啥？還要我幫忙維護一個雙向鏈表？

今年初賽這麼難的嗎？

很虛的交了卷，出了考場。感受慌得一批。

而後最後竟然還有89分？（真香警告 x3）

最神奇的是文化課還拿了全級第三？

感受\(\mathrm{rp}\)要被吸完了（真香警告 x4）

---

\(\mathrm{(2018.10.13,2018.11.10)}\)

繼續肝題，不過沒有了初賽的羈絆，刷題的時間就多了不少。

最後回顧了一下，發覺本身居然幾乎肝完了\(2011\)年及之後的\(\mathrm{NOIP\ pj}\)，還肝了一些\(\mathrm{tg}\)的題目……感受應該比較穩了（真香警告 x5）

複賽前最後一晚，一堆人在機房瘋狂頹。我沒理他們，畢竟\(\mathrm{OI}\)和頹廢也不同，對吧？

---

\(\mathrm{2018.11.10}\)

又要去廣州二中了。

起了個大早，去機房把線段樹，單調隊列，各類\(\mathrm{DP}\)都從新看了一遍，感受差很少了，就走了。

想了想，去年仍是初一蒟蒻，今年轉眼就成了主力，時光荏苒啊……

結果\(\mathrm{S81}\)在沙貝附近塞得鬼同樣……RP-=\(\infty\)（真香警告 x6）

考場外

今年廣州二中是開礦了嗎，飯堂的飯菜都比去年好多了（去年記得是豆角加豬肉，今年就成了一大塊雞肉+冬瓜香腸肉）

而後，由於有礦了因此校內在搞一些裝修，因此今年廣州二中的階梯電教室咱們進不去，結果搞得全村人都要在飯堂休息（md吵得一批，想休息一會都不行

\(\mathrm{2:00}\)，準時開始進入考場。我站在考場外，一直在默唸rp++

在進考場（語音4室）前在門口旁邊看到：這個考場裏面竟然有馬神myh的名字！！！（這是否是RP++的徵兆……）

---

考試中

進到考場，我就見到了一個臉上堆滿笑容的老師，就是由於他！搞得我整場考試精神都集中不起來……

而後在電腦桌面「考試軟件」那個文件夾裏面找到了我最喜歡的Sublime Text 3！結果發現那裏面的Package根本就沒配置（滾

開考後，看到T1和T2，頓時就心花盛開：T1和T2這麼水，今年的題目應該不難！（說不定比去年還簡單）（真香警告 x7）

結果看到T3和T4，臉上的笑容漸漸消失……

勉強平復了一下心情，開始肝T3。

一開始理所固然地想到\(\mathrm{DP}\)，但感受題目中的信息很亂，連一個能夠推的階段都找不出來……

無奈，只能去廁所平復一下心情。

結果從廁所一回來忽然就想到了一個突破口？！

對於每一個人來說，有用的狀態好像不超過\(\mathrm{m}\)個！

在草稿紙上亂畫了一通，好像找到了一個可行的\(\mathrm{DP}\)思路，但往下一想，時間複雜度是錯的……（\(\mathrm{O(n^2m^2)}\)）

（其實這個方法已經能拿到\(\mathrm{60}\)分了，可是當時實在是走火入魔，沒想到能夠騙部分分）

過了不久，想到一個優化的方法，但又被本身\(\mathrm{hack}\)了

當時感受有些走火入魔了，因而又到廁所平復一下心情……

而後一回來竟然把以前錯誤的優化改對了？

廣州二中的廁所可真他孃的有靈氣

寫完程序，過了小樣例，而後屏住呼吸把大樣例複製到\(\mathrm{exe}\)中，果斷地按下回車

過了？

真的過了？

恍惚了一會，我才明白：

我肝出了T3？！

有些不放心，從頭至尾掃了一次程序，肯定沒問題了，才長長地舒了一口氣……

終於穩了。

看了一下電腦的時鐘，\(\mathrm{5:15}\)

md這題竟然肝了我\(\mathrm{2h}\)有多。

而後，就沒時間寫T4了……

最後T4只寫了一個cin>>n,cout<<n的程序……

\(\mathrm{6:00}\)，終於，考試結束，我依依不捨的離開了座位，離開了這個讓我歡喜讓我憂的機房。

---

（如下純屬扯淡）

這場考試告訴了我：考試中途遇到僵局，想不出來的時候，深呼吸、去趟廁所這些爛大街的放鬆方法真的很是有用！

但這裏又不得不吐槽廣州二中的裝修，搞得4樓的男廁所被圍蔽了，只能下到三樓上廁所，結果在三樓碰到一個老師，他看我從上面下來，還覺得我是想幹些不光彩的事，盤問了我一番……嚇得我不輕

---

\(\mathrm{[2018.11.10,2018.11.??)}\)

回來的路上整車都是頹廢的氣氛，畢竟T3和T4感受是\(\mathrm{tg}\)才應該作的題啊……連我都跟着鬱悶了。

一回家看到你谷已經弄好了民間數據，測了一下

100+100+100+8

T3解法正確？
T4的部分分就這麼少？

沒過幾天，newcoder和學車中學的數據也出來了，也都差不離。

newcoder	學車中學
100+100+100+8	100+100+100+20

應該是穩了

---

\(\mathrm{2018.11.??}\)

真的忘了是哪一天，只記得\(\mathrm{CCF}\)一直在咕，從早上\(\mathrm{10:00}\)一直咕到了次日早上。

次日早上聽\(\mathrm{LGH}\)說好像出成績了，立馬跑去借\(Tracy\)（英語老師）的電腦查成績（記得當時\(Tracy\)慌得一批，還覺得我是來搶電腦……）

一查：

100+100+100+8

你谷的數據可真是準。

---

\(\mathrm{2018.12.6}\)

名單出了，意料之中的省一。

又過了幾天，OIerDb上面更新了排名，我竟然比去年進步了\(1962\)名？（蛤？）

---

感受\(\mathrm{PJ}\)組已經不是我這種蒟蒻應該混的了

但願明年\(\mathrm{CCF}\)的題目能正常點，區分度能高點，不要說什麼「\(\mathrm{NOIP\ pj}\)又來兩個藍題，\(\mathrm{NOIP\ tg}\)的難度又是單調遞增」什麼的

我不怕禁賽，我怕的是這些區分度不高的題目會斷送那些原本能夠繼續走下去的\(\mathrm{OIer}\)的前程。

畢竟中國缺的不是人口，是人才。