HEOI2018翻盤記

HEOI2018翻盤記

聽說依照慣例要寫一篇游記？
好吧，沒有退役，我已經謝天謝地了QAQ。
那就用兩句歌詞做開頭吧:

"遠い遠い夢の終わり、悪夢に似た現実はもう
昔日久遠，夢之終結，那猶如噩夢的現實
夜を飛ぶ蝶のように淡く消えてく
已如夜舞之蝶，煙消雲散
滲み行く陽炎に、終焉を告げて
向朦朧陽炎宣告終焉
「イツノヒカ」を今日、迎えようか
將“終會來到之日”化為今天"
(イノチの燈し方)

然后就是標准的游記格式？

Day-2:
今天高一的又有考試，教練說高二的能不參加？
那我才不考呢！
然后認真刷Bzoj......
然后wbx因為我鍵盤聲音大來找我，我懶得搭理他。
他非得找事，然后就打了一架......
沒幾天就省選了，我都快退役了還跟我打架？(心態爆炸.jpg)
然后我只好去二機房孤獨終老一上午......
下午心態繼續爆炸，開始收拾東西。
晚上備份系統，格式化硬盤。
心想如果能再用上這些東西就太好了，如果用不上的話，總比到時候在做心里舒服多吧。
放學寫了一發AFO的紙條放在櫃子里，然后離開。

Day-1:
本來聽教練安排，我今天是不應該去學校的。(因為打架的事)
然后因為今天要講考試的注意事項，上午教練破例允許我去了學校。
然而顯然寫不下去題啊......況且沒有系統，只好用移動SSD上的Windows To Go苟且偷生。
聽了楊卓毅學長講注意事項，然后相互講互相容易犯的問題。
老師們做考前動員，讓我們心態平和。(然而都要退役了心態怎么可能平和啊)
中午把水杯什么的都鎖進櫃子里回家。感覺這樣存放到高三畢業大概不成問題吧。
寫Bzoj5215,然后失了智當成卷積做，任意模數FFT優化背包......
經學長點撥，發現由於一個多項式的所有項都是1，直接前綴和就行了。
接着就是WA，發現插板沒法處理0.....特判了終於AC。
(怕不是學傻了失了智，這省選還考啥啊......)
晚上敲了敲板子睡覺了，也沒編譯，天知道對不對呢。

Day0:
出發日。
昨晚上做夢夢見省選，9省聯合排名118名。
夢見一道長度1e9的循環串匹配，直接嚇醒。
然后發現快起床了。
出發輕裝上陣，筆記本只帶適配器。
手機給家長帶着，不帶耳機。
去的時候為了維護考試狀態顯然是不能聽歌的，回來大概退役了也沒心情聽了吧。
本來我們到火車站並不是很早，我直接身份證進站，我爸非得去給我取票。
因此大吵一架，心態爆炸+1，最后發現在候車室內就有取票機......
上車發現wbx在我的右邊，還是靠窗的座位。然而並不願意搭理他，看起來風景什么的沒指望了。
然后在火車上看課件，旁邊wbx和zhy一直在討論。
中午吃盒飯，嗯，高鐵盒飯真好吃。
然后就去車門處看風景，老師所這次的是浙江不用的題，好虛啊......
下午到站，到賓館，分房間，好在不是臨街的屋子。
然后晚飯燕大賓館聚餐，吃的不是很舒服。
回房間接着復習，感覺什么都不會，好虛啊......
睡覺什么的，自然折騰了半天才睡着啦(好在還能睡着)。

Day1:
晚上又夢到考試，睜眼發現這是Day1。
吃早飯去考場，路上我爸跟我談心態，我說我現在是“烈士心態”，我就是要去悲壯地死，怎么了？
考試，等待發題。
我好困啊，怎么辦，這可是省選啊。好在帶了咖啡。
發密碼，"welcometoNOI2018!!!!!!!" ，怕不是這題真的難得上天了......
大概看一下題目，T1博弈論?T2智商題?T3什么玩意......
仔細看T1，想狀壓，發現狀態量很小只有35w，一發min-max搜索走人。
看T2，樹的dfs區間在數值序列上也是區間?發現能貪心?然后寫了貪心開始和全排列對拍。
看T3，發現枚舉答案數值后能背包然后差分求方案數?
然后發現T2拍出錯了......
問題是我還很困，這可是我的省選啊，不能睡覺啊.....不管了，灌咖啡吧。
不虛，改!發現貪心有反例，寫了個線段樹優化貪心，然后值域小的數據照樣一拍一WA。
無奈棄療寫T3，發現過不了大樣例。
卷積總不能寫錯吧......然后肉眼調卷積，確實沒錯。
然后發現不過根的情況沒有考慮，修正后過了大樣例......
好的，200分到手，就剩下半小時了，不管了。
然后就是查CE查低級錯誤度過了半個小時。
壓縮文件，密碼"KurenaiKisaragi"，看過我博客的一定知道，就是如月紅啦。(但願我老婆能給我加點buff)


中午吃飯很慌，什么也沒吃。(這都是神仙題，神仙打架，誰還有心情吃飯)
中午回房間睡覺......咖啡喝多了睡不着啊！
下午醒來發現成績出了，我Day1拿了190分，T2掛了10分......
看排名，總分HE排21，算上衡中School Kill排14。單天成績Rank7。
感覺大概涼了吧，去看別人。
zhy還是那么穩。wbx爆成了5分，hyl也考得不怎么樣。直接掉進第二頁，他們倆怕不是真涼了吧。
看高一的，只有ztb還十分堅挺地在我前面，其余的全都去的第二頁。
沒辦法，競賽就是這么殘酷。
教練說我還有希望，只要穩定，前面有幾個實力不濟的我穩超他們。
不想吃桌飯，叫上zhy，讓我爸帶我們去吃肯德基。(感覺就肯德基還稍微親切點吧)
回來又被叫去開小會，大概說我明天穩住就好了。
聽說今天因為C++11導致吉林某兩人CE直接送退役......心驚膽戰。
晚上又是復習，可是難以控制自己胡思亂想一些結果什么的......
算了，不管了，睡覺吧......根本睡不着啊!

Day2:
昨天一晚上沒睡，也沒有做夢，好在沒感覺有太大debuff。
控制住心態去考場，然而還是在些沒用的東西啊......手機看多項式求逆開方什么的，也看不進去。
座位號出來了，1號，怕不是欽定退役了，涼了......
等待，犯困，喝咖啡，收密碼。
今天密碼是"nextyeargotoIOI2018!!!!!!"，我都要退役了快別奶了。
看題。
T1:大力拆點二分圖好像有很多分?
T2:什么東西?只會10分。剩下10分換根DP真的寫不出啊。
T3:好像能哈希。正解大概是SAM+倍增+主席樹什么的。然而我能找到節點卻不會統計方案......只想到了一個很惡心的容斥。
T1二分圖寫了，調過大樣例。
T2寫了個貪心，過不了大樣例。試着寫換根DP發現真的寫不出來。
T3寫了5分暴力哈希，推了一會推出15分哈希，然后兩個暴力拍起來。
旁邊一個疑似出題人的人一直在看我屏幕+草稿紙，好虛啊......
看了看時間也快12點了，查CE查低級錯誤吧。
查出T1清零的一個問題，好險好險。
壓縮文件，密碼還是"KurenaiKisaragi"，我家紅醬最甜了。(加不加buff什么的已經不重要了)
然后在草稿紙上寫下AFO離開考場。(旁邊那個疑似出題人的人依舊在研究我的草稿紙)

沒時間吃飯趕緊坐車去車站，內心很不平靜啊......
我爸說我最好別抱太大希望，准備買D吧。沒有低級錯誤的話，申請D類應該問題不大。
然后就是難以度過的候車和火車上的時間。我大概，已經做好滾粗的覺悟了吧。
畢竟三道暴力，大概也只能送命了吧。
上車發現還和wbx挨着，他主動換了座位。
火車上出來今天成績，85分，全省Rank4，省選總分Rank5。想想大概是涼了吧。
然后出排名，算上衡中School Kill全省男選手Rank12，擦邊進隊。
(此處應有BGM"ジユウノハネ Piano arrangement")
我不用退役了?不用學文化課了?
真的不用滾粗了?
我可是，明明連東西都收拾好了啊......
我可是，已經做好覺悟去學文化課了啊......
難道說，這一切真的改變了?
可是真的能進隊嗎?感覺在最終成績下來前還是不要說的好。
座位靠窗的是zhy，他一直在看左邊czy玩電腦，和他商量后換到了靠窗的座位。
然而內心已經有很大的波動了，省二進隊，逆天改命，這大概是只有我做到過的，不可復刻的奇跡的事情呢。
然而在出成績前，還是不要說了，萬一......一旗子扎死了呢。
官方成績出了，確實省隊，最后一名。
直到現在，現實感才逐漸出現，我真的，做到了。
zhy和高一的ztb也進隊了，二南的lyy和pz也進隊了。今年二中系5個省隊。
wbx沒有進隊，明天大概就回班學文化課了，hyl大概也是如此吧。
可是，我們曾經所屬於的競賽班，現在已經不存在了呢。(因為別的科，也停課了)
czy,zrq,tbl也沒有進隊，明天也回去學文化課了，大概只有自習課能來機房了，就像去年的我們一樣。好在人家還有一年，並不至於絕望:他們已經很優秀了。
衡水二中和石家庄一中一個沒進，全都禿了。也就是說，曾經在北京80中和我同台競技的那些人，都退役了呢。
那么多比我優秀，比我勤奮的人都退役了。而我，又憑什么能堅持在這里？大概只是一點天資和一點運氣吧。
沒辦法，競賽就是這么殘酷。當初NOIP300+人，現在只能有13個省隊。
逝去的，永遠無法重來。
而幸存者，只能懷着悲痛與希望勉勵前行。
再有一個月就是APIO了。

APIO->Thu/PkuSC->NOI2018

OIer in 2018 Bless All.

(請腦補BGM"ミライヘノミチ")

大概NOIP沒有拿到省一，只是上天和我開的一個玩笑吧。
對於我現在的一切，我也只能說一句"ありがとう"了。

最后上省隊名單和參賽胸牌:


Cmd2001(XZY) @ 2018.04.07,21:40