【雜文】NOIP2018 蒟蒻自閉記

【雜文】NOIP2018 蒟蒻自閉記

都 $9102$ 年了，誰還記得 $2018$ 年的事啊 $QAQ$ 。

還有兩個月就要去參加首屆 $CSP$ 了。
想着若是再不記下去年那些事兒，可能就要忘光了（順帶着把 $SCOI2019$ 的也寫了）。

大多都是些雞毛蒜皮的小事，但此次經歷對個人影響實在是太大了，到如今仍未散去。

---

【初賽前 N 天】

不知咋滴，上高中後莫名收穫了一個 $mz$ 。

從考進學校的成績開始，到剛進高一的入學考試，第一次月考，文化成績搞出了個單調降低序列，跑到了年級中下游，心態徹底炸裂。

通過各方勢力的輪番轟炸，我開始沉迷於學習沒法自拔。

後來，教練告訴咱們 $noip$ 時間與期中考試衝突，此時個人心裏是這樣的：

我辛辛苦苦努力學習是爲了啥？
就目前來講，就是想期中考好點，而後就不用每天被不明勢力扔口頭炸彈了。

結果你告訴我期中考不成？（當時是真的很是看重此次期中考試）

瞬間不想學了。

不行！我歷來都不是會半途而廢的人！（其實一直都是）

好糾結啊，腫麼辦。。。

就這樣到了初賽，當時教練說參賽名額會經過正規渠道得到，因此不用太在乎，隨便考考就好了。

我竟然還真信了，也沒通過任何訓練和記背，就這樣上了初賽。

---

【初賽】

時間：2018-10-？ 至 2018-10-？

（初賽當天）

考試地點：食堂。

食堂裏的桌子好粘的，凳子還壞了好多。。

（來到食堂二樓）
啊咧？爲何這麼多人呀，這是整年級一塊兒吧，它們來考什麼試啊，不會搶咱們名額吧，好方啊。

（考試 $ing...$）
我好 $nan$ 啊。。

$k$ 叉樹是什麼啊？

前綴表達式怎麼推來着？

指望？？艹**##

$Catalan$ 數？

$Dijkstra$ 我知道，負權邊是什麼鴨？

讀程序寫結果第一道算錯，第三道和後面剩下的全看不懂。。。。。

不學了，不學了。

（公佈成績）
竟然有三個巨佬經過了 $yms,yzt,hyj$，%%%。

「除了經過初賽的人，咱們還有十個名額，按照近幾回的考試排出了前十名，這樣對你們都公平。」
教練如是說道。

啊咧？

艹**##

我最近模擬考全炸了呀！

果真，第十一名，和第十差 $10$ 分。。。。。

開心地覺得事情解決，內心鬆了口氣，至少不用那麼糾結了嘛，能夠先專心搞好文化科，$OI$ 的話，等明年吧。

然而事情並不簡單。

約莫一至兩天後， （晚自習 $ing...$） 同窗：「$XX$，大家教練讓你出去一下」。

大家兩個其實就差一點，我心裏裏實際上是想讓你們都去參加的，見下世面對之後有好處。我準備再爭取一下，看能不能再多兩個名額，但也不必定能成功。大家的意願怎麼樣?

（沉默 $ing...$ 另外一個：沉默 $ing...$）

這是要一波三折的節奏啊。。。

算了，先答應吧。

（若干天后） 名額到了。

---

【複賽前 N 天】

時間：2018-11-？至2018-11-?

開始停課複習了，在機房頹了十來天，被教練瘋狂灌算法，印象最深的是樹狀數組，明明是多簡單的一個算法，當時卻感受遇到了史上最難，並且死記硬背都還記不住！因而就放棄了，照着模板隨便敲了一下，至於二維的就更不敢碰了。
老師講的東西也都忘光了，只記得那段時間講了大概有十幾種算法，最後一個都沒用上。

可是和你們一塊兒在機房成天成天地頹廢仍是挺開心的。

內心仍是隱隱地在擔憂文化課，但既然都走到這一步了，那就先無論了吧。

（某天早上 $11:40$）
忽然想到了一個好主意，作好被錘的準備，在機房內網羣裏發了一句：快下課了，你們一塊兒來頹廢玩貪吃蛇啊（順便截了一張貪吃蛇界面）。隨即使上傳了一個 「貪吃蛇.exe」 ，你們都躍躍欲試點擊了「打開 」。。。（沒錯，就是 $shutdown$）

一陣哀怨響起，連 $zth$ 巨佬都翻了車，大叫着站起來：「$xy$ 你敢關我電腦，你 $noip$ 還要跟我睡，你看着吧！」

---

【複賽】

時間：2018-11-8

去成都咯！

我嚴重暈車啊，藍瘦。。。

到了賓館，教練開始安排住宿，兩我的睡一個二人間。

聽說 $hyj,hzh$ 兩位巨佬已經期~待~好久了♂哎。果真，$hzh$ 搶先說道： 「小 $j$♂$j$ 是個人，大家都別想搶♂「 （引發一陣起鬨）。

此時，$zth$ 一臉壞笑：我要和 $xy$ 一塊兒睡。彷佛有種很差的預感。

旅館後面貌似是一條美食街，看起來好像不會餓肚子的樣子。

走進房間後 $zth$ 指着小盒子裏的 BYT 說道：「$hzh$ 今晚確定要把他們房間裏的這個東西用光。」

「哦，不，他♂們應該不會用吧」

（晚上吃飯時）
我和 $zth$ 單獨在一邊兒吃飯哎。
吃啥？你來選。不，你來。你來 $...$。
糾結 $ing...$

最後吃了碗水餃，感受味道不咋滴啊。

晚上回到旅館躺牀上看番。

$zth$ 打開了電視，說：電視就算不看也要打開，注旅館不都這樣嗎。
？？？難道你想作什麼奇怪的事情嗎？

此時我靈光一閃，向身邊無所不知的他♂提問：「這個電視機能夠投屏嗎，手機屏幕比較小，我想投上去看。emm...是樂視的。」

回：」理論上應該能夠。「

（搗鼓一陣後）
再次提問：「好像不行啊，你來幫我弄下。」

回：「不行，我忙着呢。」

「幫幫我嘛。。」

回：「不就是XX...XX嘛。」（此處省略 $n$ 字）

「你在弄什麼呀？」

回：「沒什麼。」

（湊過去）
「我靠，這滿屏幕的代碼是什麼東西，啥語言啊，看不懂啊。哎你爲何在選一些地方刪掉啊？」

回：「我在弄翻譯Galgame」

「喵喵喵？？？我要玩！叫什麼名字啊？好玩不？小H遊嗎？」

（打開搜索引擎，XXXX）
回：「這個，英文的。不H，正經Galgame」

「你一我的?」

回：「我有個字幕組。」

此時我也無話可說了，只能大叫：$NB！$

再次發♂：「你來幫我弄下投屏。」

回：「不行，我要弄這個，你不是都看到了嘛。」

「那我來幫你刪，你去弄電視。」

回：「...好吧」

好複雜的樣子，恩恩，好好，好像也不難。

我靠，剛剛是否是刪錯了啊，這個怎麼回退啊，$ctrl$ 鍵哪兒去了，完了完了，僞裝不知道吧。

巨佬上完廁所回來了，我好方啊，算了，告訴他♂吧。

只見巨佬聽了淡然地哦了一句走過來看，「沒什麼問題。」

因而乎，一陣看不懂的操做後，出現了看不懂的畫面。

只能驚呼：

zth 太巨啦！

我太蒟了！

一陣搗鼓後，發現這電視應該是投不了屏了，因而回到牀上準備繼續看番。

（幾分鐘後）
咱班 $OI$ 羣裏出現了這樣一條消息：大佬在我牀上躁動不安，好刺激。（配圖：$zth$ 巨佬趴着一動不動）

（十點左右）

「今晚一塊兒睡啊」

（不知是誰先說出了這句話，總之咱們睡到了一張牀上）

---

時間：2018-11-9 (Day 1)

（考試當天）
打開洛谷籤個到先，$\text{emm...中吉}$ 。

來到考試地點，看到人山人海，此時的我是這樣的：

完了，迷路了。。。最後仍是跟着 $hzh$ 巨佬才找到了考室。

（考試前幾分鐘）

電腦屏幕和機房差很少，第一感受還挺不錯。

哎？這個 $CodeBlock$ 是啥，還有這個 $Vim$，是新遊戲嗎，看起來好好玩的亞子。

$ftp...$ 恩恩。

解壓密碼：「飛雪連天」$...$ 恩恩。（當時不知道是啥意思，後來聽巨佬說是爲了記念金庸先生）

你們好像都在打代碼哎，好像只有我乖乖地聽了監考員的話沒有碰鍵盤。

算了，先看看題目吧。

（正式開始考試）

其餘人敲鍵盤的聲音爲何這麼大啊，就像拆遷隊同樣，難道是什麼干擾戰術？？好吧，應該是我太蒻了。

新鍵盤用起來有點不適應，並且 $Dev$ $c++$ 版本貌似比咱們機房裏的高，默認開啓了雙引號匹配，而我當時又不知道怎麼調，打代碼時各類不爽，一個快讀花了幾分鐘，再補上 $freopen$ 後丟進了缺省源，開始作題。

$T1:$

堆積木？
想了很久，發現彷佛能夠遞歸「分治」，每次 $L$ 到 $R$ 掃一遍找到高度 $h$ 最小的位置 $w$，而後把 $h[L]$ ~ $h[R]$ 都減去 $h[w]$，並把答案加上 $h[w]$，而後再遞歸搞 $[L,w-1]$ 和 $[w+1,R]$。

分析了下時間複雜度，好像是 $O(nlogn)$ 的哎，開森。

然而實際上其實就是個暴力枚舉。後來由於數據水就過了，因而我竟然真的覺得寫了個「分治」，甚至一直到好幾個月後才意識到。

我太蒻了。

因而開始打代碼。敲敲敲。。。測樣例，過了。中數據，也過了。強行抑制住心裏的興奮，測了一下大數據，$emm...$ 運行錯誤？是邊界沒有判斷好嗎？再加一個特判，仍是不行。就這樣琢磨了半個小時，最終決定放棄。

大約花了五十分鐘左右。

$T2:$

前幾天剛寫了小凱的疑惑，彷佛能夠用到裏面的結論，因而一波暴搜加小凱優化，還有一個大優化忘了，而後就是各類各樣的卡常，搞了一個半小時，最後感受應該能夠拿$80$，想着尚未正式入門就能夠考到 $180+$，瞬間心情大好，而後開始看 $T3$

$T3:$

時間已經很少了，打了個爆搜騙了 $3$ 個點。

又回去看 $T1$，檢查了很久很久，最後發現竟是快讀打錯了！！！？？？小魚等魚的等魚打漏，致使數字 $9$ 讀不進去，加上去後大數據就過了。

指望得分：$100+80+15$。

最後十分鐘了，想起教練的叮囑：「文件名必定不要打錯」。因而我又檢查了一遍文件名。

恩？？？$what$？？我文件名的 $.cpp$ 後綴跑哪兒去了？

打開編譯器發現 $Dev$ 上面顯示的文件名有 $cpp$，安心了。

（$5$ 秒後） 不對啊，爲何在文件夾裏沒有 $.cpp$ 啊，到最後幾分鐘愈來愈緊張，整個腦子都被燒壞了，因而我中止了思考。

$(1).$ 能夠清楚看到前面一排 $5$ 我的的電腦，有三我的打開了文件夾，發現他們都有後綴，左右兩邊也有，可我沒有。

$(2).$ 我小聲問了下右邊的同桌要不要加後綴名，也不知道他聽清楚了沒有，含糊地回了一句：「不知道，應該要加吧」。

$(3).$ 終於坐不住的我走向了監考員，恩恩？？你說你不能給予回答？？說好的與考試內容無關的能夠詢問呢？？我 $...$

$(4).$ 最後三分鐘，我在文件夾裏把全部的文件名都加上了一個 $.cpp$，這時候它顯示出來了，可是打開 $Dev$ 顯示名稱出現了 $.cpp.cpp$。沒事，確定是編譯器的鍋，我鬆了口氣，開始玩掃雷。

（結束考試）
信心滿滿地走出了考場，開始看巨佬們裝弱和互膜。在這羣人中，只有我是真的蒻。

（下午）
$QQ$ 正在考研的大表哥，想問他今天的題咋作，但他沒回。

翻開洛谷，搜索。。

什麼？$T1$ 竟然是 $noip$ $2013$的原題？哎，早知道多刷刷題就行了。花了十幾分鍾在手機上碼好 $T1$ 的代碼，交上去發現一遍過，瞬間開心得像個孩紙。

表哥回我了，說 $T1$ 一看就知道是貪心，而後就給我發了他一個同窗的 $QQ$，說其餘題能夠去找這個巨佬。

聯繫到巨佬了，五分鐘後收到了回覆：$T1$ 模擬，$T2$ 果的揹包篩過去，$T3$ 應該是一道？？$OJ$的原題，好像提到了 $tarjan$ 和 $LCA$。

感受好 $NB$ 的亞子，算了，無論這麼多了，畢竟能拿到 $T1$ 就已經很開心了。

（晚上）

教練把咱們叫到他的房間，擺出了兩包薯片和幾個橘子，說是給咱們的慰問品。在激烈地討論中，我忽然想起早上關於看不到後綴名的問題，便向你們提問，因而乎。。。。

桑心事，再也不提。

$hzh$ 巨佬安慰我說他問了一個 $M$ 中學的朋友，這種雙後綴應該會在掃描文件時忽略。（鬼信啊，$cao$）

心態爆炸。

但本身的難受不能讓你們知道，尤爲是老師和父母。因而自那之後我從未對此事件表現出過一絲不開心，該吃吃，該喝喝，該 $gay$ $gay$，仍是和之前同樣。

實際得分：$0+0+0$ 。

我太蒻了。

---

時間：2018-11-10 (Day 2)

$day2$ 其實也沒什麼好說，瘋狂暴力騙分。

$T1:$

無論那麼多，直接上爆搜，$emm...$ 。

樣例二過了，樣例一不對，修修補補改改，仍是過不了，果斷放棄。

$T2:$

應該是個 $dp$，推了一個小時，最後只過了樣例一。放棄，聽天由命吧。

$T3:$

哎？好像能夠對每一個點做爲起點跑一遍 $dijkstra$ 來騙騙分（當時只會 $O(n^2)$）。等等，鏈表怎麼寫來着，好像是這樣，這樣，而後這樣 $...$

算了，仍是用鄰接矩陣吧。

時間複雜度應該是 $O(n^3)$ 的（此次沒有算錯了）。

指望得分：$?+?+28$

實際得分：$0+5+0$

考完後發現 $T1$ 直接上一個最賤簡單的爆搜按 $dfs$ 序輸出就能得 $60$，$T2$ 直接騙 $n$ 爲 $1$ 的狀況有 $15$ 分。

但這些簡單的分一個都沒想出來。

多是想要在 $day2$ 寫出一道正解鹹魚翻身的想法做祟吧。

我本身也不清楚有沒有這個緣由。

---

【複賽後】

咱班的人有一半都是省二，剩下的幾個省三，$hyj$ 寫的暴力歷來就沒靠譜過，果不其然，省四，$hys$ 巨佬也沒考好，甚至直接退役了。但應該都沒我慘吧。。。好在我媽通情達理，沒有什麼不高興，只是在擔憂個人文化科成績。

而 $zth$ 巨佬 $200+$，喜提第二個 「我要是在咱班 $rank1$ 就女裝」 的 $flag$（跟着上一次的一塊兒咕了，至今還未兌現）。

zth 太巨啦！

我太蒻了！

多是此次考試沒考好，也多是學 $OI$ 對文化科影響太大，一個個大佬們逐漸遠去，在期末的大篩選中存活下來的就只有咱們這 $13$ 我的了，堅持至今。

而我呢？

文化科 $OI$ 雙爆炸，並且是炸得連渣都不剩。

自閉了，早早退役吧。

保證絕望的心態，拼了命往死裏學文化科，死了又活，活了又死，成績又搞出來一個單調上升序列，期末竟然還衝到了前面，因而機會再次出如今了我面前。

不行，我還不能退役，從新開始，來年再戰！