NOI2017 退役記
也許以後這個部落格就再也沒有更新題解了……也許有？這也說不定呢。
希望以後不要再有人因為寫掛題，特別是模板寫掛而退役呀……然而這又怎麼可能一直不發生呢？
就當自己運氣差吧。
其實到現在還是無法釋懷，因為確實只差了那麼一點點。
除了這篇遊記，退役文可能還會寫，但也不知道什麼時候寫。
20170717 Day1
報道日，來到紹一新校區。
感受就是浙江真TM熱
住宿條件比冬令營的時候好，但是wifi實在是太慢了啊……
食堂依舊是自助餐，好評！
20170718 Day2
開幕式精彩！猴戲好穩啊……
和ygg，ct互相考筆試，感覺要記按鍵很坑啊。
結果就是比較坑的題一道都沒考，大家筆試如願AK啦。
20170719 Day3
一試。
不知道為什麼第一反應是bitset（當時就膜了幾下CT）。仔細看了看發現是個線段樹，處理進位的話可以線段樹二分一下，那就把a的每一個1的位拿出來做一下就好了，這樣是
搞完第一題就花了差不多2.5h（怎麼這麼慢），沒時間搞後面的題了呀。當時心態有點炸了。
迅速點開第二題。合併的話似乎可以直接平衡樹合併？因為k特別小，統計答案就直接暴力列舉丟進雜湊表？仔細想一下發現連結串列就可以代替平衡樹了。哎？我怎麼秒了一道NOI題？感覺不太對勁就仔細看了好幾遍題目，確定沒有問題就開始寫了。死活調不過大樣例，當時只剩下1h+的時間，驚了。冷靜一看發現有一個for的邊界打錯了，怒改，過掉大樣例。然後測了一些大資料。
差不多就剩1h了，急得一B。抱著亂寫暴力的想法開了第三題。前兩個點
剩一點時間回去刷一刷第一題的常數，就結束了。
出分186，運氣比較好沒有掛什麼分。
好像不少同學就考掛了。orz ysy 近乎AK，捧杯穩了。
20170720 Day4
去了一發紹興的科技館。裡面的投籃機好好玩啊！
因為一試的分數差不多在Au線，被ygg和ct大力毒奶了一整天，明天藥丸。
下午說好的棋牌呢？都是騙人的。
晚上宿舍的氣氛不太對，大概是大家都知道明天是最後一站了吧。
夜晚，ygg：“我這邊是真的牆強”
20170721 Day5
二試。
發現旁邊是NiroBC，勁啊！
點開第一題，第一反應2-SAT裸題W？腦補了一個小時的建圖，終於腦補出了一個看起來可行的。怒寫，大概在2h的時候拍上了。但是大資料2s+，估計會被卡常數成90分？
第二題看起來暴力都很難寫，心態有點小爆炸。好像直接費用流就可以至少搞出前15個點？確認了一下圖的正確性，碼碼碼，過小樣例。大樣例跑不動，只能拿大樣例裡的一個詢問來測正確性。發現答案蜜汁少了一點。靜查了大半天都沒查出問題，時間剩餘1h。心想知道這場炸了。
先放下第二題去開第三題，發現是一個神(喪)奇(病)的凸包。奇怪的操作估計也不會寫，直接著手20分暴力。（然後寫凸包我還調了好久……）
剩半個小時回去看一下第二題，看一下能不能治療一下。想寫暴力，但是暴力好像很難寫……冒著第二題爆炸的危險，繼續靜查程式碼。一度懷疑建圖的正確性，然而我的證明又告訴我這是對的。那就希望是哪裡寫狗了吧？
再靜查，又無果，剩20min。低頭冷靜一下，把小樣例畫出來，看起來建圖沒什麼問題，還是沒看出哪裡掛了，剩15min。急得要死，想一想奇怪的邊界？突然意識到變質的邊界有一點小問題，改一下，答案對了……長嘆一口氣，自以為第二題能拿個50~60分。
以為可能能有Au？
期望160左右，然而出分128。第一題倒是過了，大概資料水吧。第二題炸成8分？？？不知道是什麼原因……
下午簽約。
總分414，Au線418，當時就傻了。
如果第二題直接去寫暴力不去寫奇怪的費用流就能Au了呀……誰叫我賭了一把寫費用流結果寫炸了呢……其實如果第二題能調出來還能進隊……
THU只能籤降60（誰讓我THUSC考掛了），但是對自己文化課沒什麼信心。去SJTU填了表，可能因為我的分數相對比較高，在別人都在等的時候直接被拉到隔壁準備面試（會不會給人一種內定欽點的感覺？）
期間聽說pku能籤被卡Au線的，後來又聽說不行，反正我覺得SJTU已經很好的啦。
等了半天開始面試。前面的兩個同學都面試了挺久的。我上去兩三句話就講完了？然後就安排簽約，順利簽了一本。
然後就頹到晚上。
UPD：
後來調第二題程式碼，發現掛掉的原因是我要跑多次費用流，但是我並沒有在每次一開始的時候清空from[S]，也就是源點的前驅，所以就會死迴圈……依稀記得以前ygg跟我說過這個問題。但我還是被它坑到了。改完之後8分變52分，那我就462大力進隊了好嗎？？？
20170722 Day6
早上去食堂參加棋類遊戲，先和宿舍裡同FJ省的HL玩了一會棋，後來又加了兩個其他省的神犇進來一起玩飛行棋，真是歡樂啊……
下午閉幕式，得知自己是Ag前三，有(呵)點(呵)意(呵)思(呵)，OI比賽真是玄學啊……
ysy捧杯了，好勁啊！