NOI 2017 游記
又到了OIer退役了的季節
Day -1
今天是報到日。
中午11點多的動車。動車上和dick32165401和runzhe2000談笑風生。順便用dick32165401的流量把FA的第一集給看了。
下午抵達紹興。紹興比福州還熱，太陽好像要把人燒焦了似的。
傍晚抵達紹一。住宿環境還不錯，和福一比起來各有千秋。我覺得床、工作環境比不上福一宿舍，但洗澡的環境真的比福一好太多了。晚餐還是紹一那懷念的自助餐，我拿了一些愛吃的海鮮。（聽說考試前吃海鮮有什么flag?）
吃完飯以后和同校的同學一起逛校園。感覺紹一新校園還挺不錯的（籃球場比我們學校還多4個？）。一路上談笑風生，不知不覺就逛完了校園。晚上回到宿舍休息。
Day 0
早上開幕式。感覺開幕式上有一幕令我感動：曠視科技的CTO唐文斌先生，在功成名就后仍然反哺CCF，為NOI贊助。
下午筆試。
晚上和舍友喪失。玩Nibbles。
Day 1
早上進考場。
開T1。一開始想用Bitset搞，結果發現復雜度不對？然后就想直接用高精的話怎么做。發現a只有10的9次方，可以每次暴力加、減，復雜度只多個log。然后進位的話可以用線段樹查一段區間的第一個0/1是哪里。於是復雜度就是兩個log了？好像壓位的話就是一個log了？感覺壓位很難寫於是就寫了兩個log的。
開T2。看了一下數據范圍，K<=50好像很有用。然后變成某個串統計出現次數的問題。好像寫個字符串hash可以做。剩下的出現用一個map或hash表維護就好了吧。因為對自己的常數過於自信和自己懶於是就寫了map。
開T3。因為看錯了題目（考后才知道）坑了1h多，后來想寫10分的暴力。寫了一個三方的DP。
下午查成績。T1只有72，第一個點WA了，中間有一個點TLE了。T2因為用了map被卡常數（復雜度）炸成68分。runzhe2000用了hash表直接a掉了。T3題目看錯爆零了。
感覺Day1崩得有點慘。
Day 1.5
早上去科技館玩。
下午在宿舍玩了一個下午的Nibbles。
傍晚去打球。
晚上補番。
Day 2
開T1。推了一會兒，推出來了2-SAT的模型。但是2-SAT這個東西我就寫過一遍，現在叫我寫肯定會虛啊？我先手推了一遍2-SAT，發現了一些問題，於是開始懷疑2-SAT的正確性。（考后知道是逆否命題的邊連成否命題的邊了）后來交了暴力。覺得不穩，在最后10min的時候加上了卡時。
開T2。這個時候我已經因為T1的不愉快影響了一些。一開始想貪心，想了好久沒有什么好的貪心策略。然后我就寫了20的部分分點。
開T3。動...動...動態凸包？！我尿都嚇出來了，怎么NOI考什么動態凸包啊？寫了每次暴力求凸包。然后考場上記錯了一個結論，我誤以為凸包的個數是log權值范圍的（考后ygg告訴我說是2/3次方的），然后就以為可以多撈到一些k=1,2的分。
下午查成績：5+24+20=49。看到第一題只有5分我整個人都震驚了！我看了一下code，原來是我卡時的時候if (clock>TL) break;寫成了if (clock<TL) break;也就說我交了一個只會輸出-1的程序。。。丟了50分，感覺整個人都炸裂了。好像其他兩個人都考得也不好，不過他們第一題都a了，第二題一個CE，一個寫了費用流T成4分。
看到我這種分數我都不好意思去THU換約。我趕緊跑到SJTU那邊去，以為說早點去他們就可以早點給我面試。結果一直等到9點。中間和父母、老師和學長發生了一些分歧，他們都鼓勵我去60分THU，然后雙協議保底去南大。然后我只想去SJTU。最后運氣很好，我成了SJTU收的最后一個學生。同時我也是這次SJTU收的NOI分數最低的學生。他們說願意給我一本，然后前提是舍棄THU的60分約，我很愉快地就答應了。后來他們說沒表格了，要我明天回上海去SJTU那邊換正式約。
就這樣，我因為NOI考掛去了SJTU。
再見，THU。
你好，SJTU。
本校的runzhe2000因為差5分金牌（非集訓隊）而也只有THU60，dick32165401早就簽了PKU一本然而這次也沒進集訓隊不過還是去了PKU。
就這樣，我的OI生涯就這么畫下了句號。雖然最后一場的NOI給我帶來了許多遺憾，但我沒有辦法，可能這就是我的水平，這就是我的“努力”的結果。