本來從來對遊記沒有興趣，但是不知道為什麼實在是想寫，還是記錄一下
本來從來對遊記沒有興趣，但是不知道為什麼實在是想寫，還是記錄一下。
Day -1
考前最後一天，大概整個機房都處在複習和頹廢的掙紮中，我最想複習的就是KMP和Trie。尤其是Trie，我已經完全不會打了，可惜最後還是打了一上午CS。全機房幾乎都來了，在AWP圖拼刀，還可以打閃光彈和煙霧彈，體驗非常好。
到了中午也沒有幹什麼事，心裡面就覺得“大考大耍，小考小耍”，是以也沒有覺得怎麼樣，現在看來也是對的，考前放松心态最重要。相信CSP不會考什麼模闆題。到了下午兩三點，按照慣例收拾機房，全校一起出發了，當時就有點感慨，一年半的OI生涯就快要結束了。
坐地鐵坐車坐了很久，因為中午吃的太多我還有點反胃，在公交上坐着老弱病殘位。晚飯是大家十多個一起聚餐，比較合胃口，但是沒吃太飽，回泓涵酒店打牌打爽了，直到九點過才想起來室友睡得早，自己也要早點睡，學了一下KMP還是沒學懂，我想算了吧然後十點四十就睡了。現在看來，考前複習所謂“模闆”并非明智選擇。
Day 1
我們要求六點四十起床，結果我賴了一會床，成了最晚的一個，吃早飯的時候剩了一個包子，不過我是有吃得太多太油導緻嘔吐的經曆了，是以就沒有強求自己吃下去。
到了考場已經沒有面包和水了，好在自己帶了水。我們房間的電腦非常垃圾，2GB記憶體，沒有Aero，體驗非常差，後來聽說有人用8G和i7的電腦真的是氣炸了，但是現在想的話給我那台電腦我也不會考得更好吧。
受到了NOIp2018的刺激，我最開始對Day1的目标就是AK。盤算着給自己兩個小時做T3，一定要AC。T1一看就是非常水的，草草打完過不了樣例，然後才發現下标從0開始，然後就直接++k就對了。接着馬不停蹄看T2，我想應該就是先想暴力在慢慢優化，N方暴力是非常簡單的，接下來就順理成章的想到了減少走重複路徑的優化，接着就想到了快速繼承父節點答案的辦法，測了一下惡臭的大樣例，爆棧了。馬上改用NOIlinux，成功出解，然後又把資料全部換成右括号，也是秒出，然後雖然沒有證複雜度，但是也比較放心了。
最後留了一個半小時做T3，可是隻會10分暴力，平常對字典序不是特别熟，是以隻想到“1要優先移到1”而已，然後亂搞了一些規律，都是錯的，并且也沒有什麼靠譜的優化，最後還是隻能抱憾存好10分代碼，用NOIlinux編譯無誤就完了。
一出考場就聽說了T1爆unsigned long long的事，發現自己炸了5分，T2有些人沒做出來，T3也幾乎沒有什麼人拿到10分以上。我估分是\(95 + 100 + 10 = 205\)，雖然還可以，但是自己還是抱有遺憾的，誰讓自己做到T3就慌了，沒有專心思考一種部分分呢？大家還一起“摧毀其他考生心态”，一路傳播“T2大水，T3原題”，連自己都哭笑不得。走過去年走過的橋，心情比去年好了一些。
午飯吃自助快餐爽炸了，然後好幾個人一起去看天氣之子，然後就回到酒店狂頹不止，到了六點半草草解決晚飯接着頹，幾乎什麼遊戲都玩透了，還看了4集小埋，度過了如夢的一天。晚上看了一下洛谷，的确不算炸，T3被評成黑題讓我感覺好了一些，然後發現自己T2的确是對的，也沒有過多讨論成績的事。
其實呢，我從去年就有感覺了，NOIp是肯定不會考模闆的，考的都是思維題，複習那些看似重要的模闆不過隻是圖一個踏實，Day1下午的人都毫無鬥志，根本别提什麼複習模闆了。
Day 2
今天早上按時起床了，早上沒出什麼意外，到了考場拿了水，發現并沒有J組學生給我留模闆，花了接近20分鐘打了一個線段樹和一個無旋Treap，指望能有點用。
可是當我浏覽了一遍題目，我就知道這是一場騙分大賽了，但是我知道其他人也不好受，是以當時還是暗暗告訴自己相信自己。
T1我最開始還是沒有往純暴力想的，感覺是一道自己有感覺的DP，可是好久也沒有想出來，然後花了二十分鐘編寫了一個爆搜，發現可以穩得32分，T2最開始我就被吓倒了，後來明确了部分分的目标，直接放棄高精，寫了一個64分的正常N方DP就草草奔向T3了，我知道自己做不出T3，不過做過重心的題，是以就做了一個N方做法，40分還算可觀。
這個時候大概還剩一個半小時，但是我基本上不可能多得分了，是以我就想哪一道題可以盡可能多騙得一點分，最後确定了是T1，或者T2，我明明是做過很多與矩陣裡取數有關的DP的，但是這道題豎列的惡心限定導緻我的記憶化搜尋是錯了，我很快明白自己錯在哪裡，最後直接放棄了T1。直覺告訴我T2一定是單調隊列優化，我記錄了一下每個點有哪一個點繼承而來，發現他們單調遞增！我刷的一下寫出優化，可惜仍然隻是優化了常數！接下來基本上就心灰意冷了，T1T2交替看，都沒看出名堂來，草草收尾。最後兩分鐘發現T3檔案錯了(
centroid -> centrolid
)，幸虧最後檢查了檔案名。
草草吃完午飯就回學校，還沒來得及思考以後的道路，先湧上心中的，是對Day2的後悔，雖然我總感覺自己基本上正常發揮，沒有挂分，但是總感覺自己犯了“說不出的失誤”，T1T2也許在稍加思考就可以多得分的，但是.....現在想來，其實就是自己不夠強啊。
一樣的酒店，一樣的路口，用同一個人的手機打滴滴，我才反應過來一年半的OI生涯幾近結束，無論如何都要回去學正常課了。我想到自己停了一個多月課，回去補課的路一定十分艱辛，但是我也相信，OI帶給我的并非隻有那些知識點，更重要的是那些堅持不畏難的品質和從容應對考試的心态，相信OI對正常課程的幫助是大于停掉的課的。
回去打了終極戰，逛了一下洛谷，發現這成績也大概就平均水準而已，洛谷上還給評了紫黑紫，又稍微安慰了我一下，但其實無論考得怎麼樣，大家心情都不是太好，也沒有什麼交流。
本來還想在機房頹廢最後一個晚上，可是最後還是被班主任叫回去做生物小練了，沒上過植物激素的我隻能坐在那裡發呆，最後想了想如果徹底退役的話還弄不弄算法競賽，要弄也隻能在周末當興趣來弄了，希望以後偶爾還可以做點題，偶爾來一場緊張刺激的CF。但是現在的我其實對一些小工程非常感興趣，應該還會投入一些時間。如果還想深入鑽研算法，就隻能大學再說啦！
Afterwards
四川真是高産，沒過兩天代碼就發下來了。在洛谷上測到了\(95+100+10+32+76+40=353\)，Day2T2理所應當的多拿了一些分，其他完全在預期之内。還是應該慶祝一下沒有挂分沒有低級錯誤，好像我們學校好多人Day1T2直接爆炸了的。當然比如Day1T1，Day2T1和Day2T2的話民間估分是非常不準的，也就沒太在意。
但也并非完全不在意，這幾天我天天中午逛洛谷，有些人張口就問400+能不能得一等獎，又有人說7級線隻有300分，感覺自己的心情完全被這些新聞掌控了，根本不知道這個成績是高還是低。每天晚上回到寝室就開始後悔自己為什麼這麼菜。我真的好想去WC啊！中途聽說江西掉代碼的事，我真的希望四川也丢個代碼，再給我一次機會，可是代碼早就發下來了，不會有問題了。
這幾天的學習雖然很累，但是絲毫沒有緊張的感覺，畢竟也是專心緻志學一樣東西的時候，看似最難補的生物化學沒有那麼恐怖，而我的長期短闆實體學起來也感覺好了一些，總之希望經曆過一個月集訓的自己能對學習有新的認識，越來越強吧。
Endstory
非常不幸，我最後D1T2挂了，隻剩下了80分，總分是\(95+80+10+32+64+40=321\)，在洛谷上是7級，徹底退役了。沒有哪個營會收我這種垃圾的。現在想來以一個一等獎收尾也不算特别遺憾，畢竟挂分的大佬那麼多，我又沒有出什麼不得了的失誤，那我的水準應該也就這樣吧。祝自己以後過得開心。