再見，OI　　—GDOI2017爆零記

　　我今年高一。這是我第二次參加GDOI，回想上一次已是初二。
　　
　　那時是在韶關的北江中學舉行的，我年幼無知，傻逼題都不會做，兩天兩道bfs簽到題都不會寫，最終40+40=80分，拿了Cu滾粗。今年省賽前我想已經過去兩年了，我的實力也進步了不少，至少不能再像初二時那樣丟臉了，那時集訓了一個月，還沒有考過沒去集訓的hcl神犇。更有進SOI摘金的xyf神犇將我等蒟蒻吊打。今年，我曾心想，一定要發揮出真正的實力。
　　
　　誠然，標題是吸引你點進來的，其實並沒有AFO，我還有明年。
　
　　考前，KsCla曾立了一個flag，我清晰地記得他曾對我和hzh說，今年SOI有70個名額，再去旅遊就完了(其實初二那年韶關下大暴雨我們沒去成旅遊，在酒店睡了一上午)，然而這句話說完後，殊不知，我們高一的幾乎都完了。
　　
　　那段集訓的時光曾經在機房度過，有時候，我寫程式累了，就會透過機房的窗眺望遠方。窗外正對著黃岐大橋，每天車水馬龍，來來往往，每一個時刻都有無數的車路過，從未停息。我不知道它們將去向何方，反正我只知道我將上路。
　　
　　下面就敘述一下我GDOI2017東莞四日遊。

Day 0

　　這天早晨一如往常，惠風和煦，陽光正好。我們一上午待在機房，如同這一個月來的每一個早晨一樣。我複習各種模板，寫了兩篇部落格，hzh和fzh在抄模板，我也抄了一些。臨走前，我發了一條說說：“無論結果怎樣，我都從未後悔過”。如今看來是啊，雖然我考炸了，但我從接觸OI到以後同其分別，我都不會後悔的。初中三年到現在，OI是我從來沒有想過放棄的東西。
　　
　　帶著Neil的祝福，我們出發了。無論星辰大海還是詩和遠方，說走就走了。坐了兩個小時的車來到了東莞，一路睡了挺久，最後發現到錯校區了。然後又花了兩個小時“暢遊”東莞。下車已經18：00了，我們都懷疑帶隊老師是間諜，竟然帶錯路。。
　　
　　吃完飯，又看見了奶龍(hcl)，CSH等好久不見的桂中的中流砥柱，然後回到酒店，和kxy神犇一間房。剛到酒店放下包就出去浪了。與我同行的有Coming、KsCla、kxy、tututu、fyz。我們本打算去購物廣場，但發現太遠了(實際是我們身體太虛)，於是就跑到對面美宜佳買了點吃的。我買了幾條巧克力和一瓶RIO，這使我想到了初二時我和奶龍、lhm在酒店打牌喝RIO的陳年往事，如今只能感嘆了。lhm退役了，奶龍去了桂中，並肩奮鬥的日子已經過去了，留下的是獨自拼搏的歲月。
　　
　　晚上，不出所料，我和kxy衝完涼後(有浴缸五星級就是強)看了一晚上跑男，看不見baby了，不免有些傷心(明明超難過的)，但還是看到了凌晨12點多才睡，晚上睡得很香(沒開空調感覺熱)。
　　

Day 1

　　早上被冷醒。kxy神犇已經起來了，心想真心早，他這是要AK的節奏啊(這是個伏筆。。)，然後我立馬起床和kxy下到2樓去吃早餐，發現我們是本校最早的，真開心(並不，可以多睡一會的啊啊)。坐車來到東華中學，然後找到試室。坐下很快碼了個對拍器，然後又碼了個擴歐，順便還想了下線性逆元，最後我居然花了5min碼了一個字尾陣列(沒想到其實真能用上)，我還擔心自己碼錯了，此時比賽還未開始。
　　
　　8：16左右比賽開始了，密碼是haveAnice51(五一快樂)，那時並沒有體會到這是啥，開啟題面有些緊張。花了30min+看了一下題。第一題：一題字串題，納尼，第一題就字串，一看好像是AC自動機吧，又像是字尾陣列，不管了，我又粗略地看了兩眼資料範圍，就去看第二題，題面賊長，好像是資料結構題。第三題又是字串，一看，好像可以用字尾陣列水分，trie好像也要整一個。最後一題，一看題目：小學生幾何題，嚇得我虎軀一震，難道，難道我費盡心思搞的計算幾何終於有用了？？仔細一看——dp。我去，看看樣例，手推不出來，棄。趕緊回去做第一題（此時兩旁的大神已經在碼第一題了）。
　　
　　T1，盯著題目看了半天，好像AC機不行。字尾陣列也不太像了。。怎麼辦？手推樣例發現好像不對勁，結果發現看錯題了。此刻旁邊的大神已經做完第一題了。我立刻就慌了，先水了第二題的暴力，最後花了好久才真正理解第一題的題意(生成的字串不會重新匹配)，cao，kmp！立馬寫了個做400次的kmp，調了將近1h才過了樣例，但4*10^7有點虛，萬一卡常怎麼辦？要不要加些玄學優化，register? 算了。出了幾個資料都過了後就總算放心，趕緊看第三題去了。
　　
　　T2，難道是樹上分治？樹上倍增？不會！寫了個n^2logn的暴力，然而題目只有n^2的暴力分(沒注意到點權不超過n，真心該死)，然後就這樣了。
　　
　　T3，寫了很久的字尾陣列想騙35分最後發現刪除操作太難實現(沒用trie..rt..)，然後隨便交了個sb程式就去看第四題(還有1h左右)。
　　
　　T4，看到這題就輸了。。推了不久，發現完全不會，原始式都推不出來，更不用講優化了！然後果斷棄了去拍第一題(kmp如暴力，還是手動出的資料)。發現第一題好像沒有什麼問題了，就怕卡常，甚至一度懷疑這不是正解，naive。。然後我居然閒到蛋疼地去看了取石子游戲的完整題面(5000字。。)然後只剩幾分鐘了。我感覺有些累了。。又吃了粒含片壓壓驚(其實不停在吃含片，不停喝水，不停上廁所。。。)。
　　
　　出考場，感覺很虛，身體也超虛，甚至有些難受。但我發現很多人第一題都是些了400次kmp，有些放心了，但聽高二的L指導說第二題是水水的LCA，hzh說他第二題差點就做出來了(那就是沒做出來嘍)，不過好像沒我想的那樣難。。然後在飯堂又聽見L指導說第三題是在trie上做字尾陣列！！一瞬間我頭腦裡閃過“字尾自動機”這五個字。沒人會做最後一題。奶龍只寫了第一題和最後一題，最後一題也沒推出來。
　　
　　中午回酒店和奶龍看番，KsCla強烈推薦的櫻花莊，比較老了，但還是真心好看。kxy玩了一中午爐石+王者，他說他第一題看錯了，寫了Splay+hash，要爆零了。一箇中午就這樣過去了。下午去到報告廳聽講題。T1就是400次kmp，好像不卡常，絲毫不虛。T2是個啟發式合併+樹鏈剖分卡過，線性LCA能過，出題人搞了個超長題面迷惑我們，真心操蛋啊！T3不說，L指導上去秀了一波，但正解是更牛×的廣義SAM(字尾自動機)，我只想說，棄。T4棄。出題人上去講，數學式子推了4張ppt，還玩什麼，就不該去看那題，還小學生幾何題，正解是dp+卡特蘭數+NTT(快速數論變換)！！
　　
　　出成績前和奶龍在看“這個手剎不太靈”，神級老電影，不知道奶龍為什麼既喜歡老歌又喜歡老電影。然後kxy一直在旁邊劇透，真煩。出成績了100+0+0+0=100，只對了第一題，我想要完了，送啊！第二題一分都沒水到。旁邊的大神們很多炸了。hzh10，kxy成功爆零，KsCla20，奶龍手推kmp錯了20，fyz沒寫kmp寫了暴力拿了90，Glis沒過樣例80，rt。。。高二大神們都有100+，L指導A了T2，235，orz。。這是要進隊了。。T4全場沒人滿分，意料之中。。。T2資料錯了會重測。
　　
　　晚上吃飯時看見了lws教主帶著兩個初二學弟(吊打我)，然後把我叫去，我只A了一題，很慚愧，然後就。。。晚上回到酒店，看了《從你的全世界路過》，挺感人的，心想，要是明天翻不了盤就要去旅遊了，鹹魚也要翻身啊。。中午奶龍把窗打開了，晚上被蚊子咬了半死。開了空調。
　　

Day 2

　　起來的還是挺早，心情挺複雜。心裡暗暗想著一定要努力啊！然後下去吃早餐，到了試室監考員還沒來。在東華教學樓逛了一圈，回憶了一下初中的美好生活。然後進試室，坐下，看看兩邊的大神，頓時又虛了。心想昨天沒考的演算法今天應該有了吧。於是手寫了對拍器和擴歐後，打了個Dinic模板。開啟題目，密碼是XTT.lateagain！之類的，記不清啦！XTT，徐濤濤。。。和昨天一樣30min看題目，T1bfs吧，貌似送分題。T2hash，什麼鬼？我不會字串hash啊！送！T3小學生語文題，搞事啊！又是字串，今年是字串專場啊！不！不過好像是dp，推了下狀態，搞不出來，轉T4，一看題目長如狗，求期望，什麼？資料結構？居然還要強制線上可持久化？棄。
　　
　　T1分層圖搞bfs吧。後來說傳送門可不進，那就沒啥了。不過如果套bfs好像常數大(我想到去平移佇列的元素，真心sb)，然後萬一傳送門很多怎麼辦？那不會超嗎？於是為了平息一下，我先水T2，30分easy！(於我並不)。然後發現第一題傳送門數量好像並不太影響，於是為了簡單起見(有模板)寫了個sp(b)fa，天啊，常數大如山！！我不知道怎麼想的，玄學優化一波又加了迴圈佇列，暴力拍不了，手寫了幾個資料都過了，心想應該不卡sp(b)fa吧！話說我為什麼不寫bfs呢？因為我沒想到更新傳送門狀態時直接將當前的點作為出來的點(什麼亂七八糟的)，總之一個分層圖bfs硬被我寫成了暴力的sp(b)fa。但願我是天選之人吧。
　　
　　T2樣例好像%lld 讀不進來怎麼辦？高精？不管了，用個map隨便水水吧。一看題目中編輯器有個-O2，好像是O2優化吧？不虛，樣例不理了！（%llu啊笨！！，連unsigned long long都忘了）。
　　
　　T3貪心嗎？好像可以哦，dp想不出來，網路流也不像，那就寫個sb貪心吧。樣例都過不了，還是交了。
　　
　　T4題目長如狗，什麼凡喵喵和徐濤濤一大堆，期望+逆元完全搞不定，樣例還是個強制線上的，心想還有不到1h，看看題就棄了吧。。
　　
　　回到第一題，手動出了幾個資料並仔細檢查都沒問題，應該沒毛病吧。然後檢查檔名。
　　
　　出考場和Coming講了我的sp(b)fa，他說最好別用spfa，能用bfs/dijkstra就別用spfa。竟然發現CSH也寫了spfa，不虛，大不了一起翻車，一起旅遊。T3貌似很多人寫貪心。。
　　
　　中午回酒店同奶龍繼續看電影，下午講題遲到了，第一題已經過了但是貌似只有5000個傳送門，這代表應該不出什麼意外的話不卡了吧，mengbier般地聽了後三題。第二題亂搞，出題人在北京不敢出現，第三題“變種”的LCS，n^2的dp。kxy神犇用了O(n)的方法。。orz。。但後來沒過。。第四題可持久化點分樹。。KsCla都不會，我等蒟蒻應趁早棄。。出成績前第一天T2重測我多了10分，大部分人多了20分(┬＿┬)，為毛就我rp差。然後成績很快出了。接過L指導遞來的paper，一看100+0+5+0=105，T2爆零！不要啊！！！高一其他人都130左右，Coming155，肯定SOI，看來我明天要去旅遊了，哭。。。奶龍bfs炸了75，但他T3想了一種O(n)的貪心，不知對否，CSH spfa寫錯了。。L指導D1+D2有410，肯定要進隊了。。%
　　
　　從階梯室出來去飯堂，我逛了下東華的操場，坐在雙槓上回想自己的OI歷程，不知不覺想起初二那時候80分滾粗的事，現在高中了，要求也高了，D1+D2才215估計也是送(還沒L指導一天高)。。初二離現在真遠啊，我好像都變了，周圍的人也變了。本想著離夢想越來越近，實際上卻離生活越來越遠了。過去的我和現在的我相比，聽的不再是同一首歌，想的也不再是同一個人了。
　　
　　回到酒店去了1005同奶龍刷紅警，我太累了居然睡著了。居然還睡了1h+！！就在我睡著的時候室友kxy在沖涼，JT在跟本校其他選手談話，我們完美錯過了，更關鍵是我沒帶手機不知道資訊，簡直就是送啊！！後來問了KsCla JT大概說了些啥。大概就是去旅遊(發電廠很好的)玩玩，放鬆心情，不要太灰心，好好準備文化課，還有明年之類的。。。哦對了，在我醒了後GZ老師告訴我們235去SOI， 我差一點啊！！高一隻有Coming和fzh可以進SOI，高二GodHe去不了，其他都可以去，L指導也要進隊了吧。我又是Cu，真心菜啊！！高一hzh和kxy胸牌，奶龍也胸牌了，其他高一除了Coming是Ag外都是Cu。唉，我們盡力了，無奈，對手太強，題目太坑，出題人太。。總之，都怪我們自己。明年再不努力就要AFO了，在酒店我突然很傷感，別說進隊了，tmd連SOI都進不了，回去就只能二檢了，APIO去北京送一波後，我就一條鹹魚遊啊遊了。。晚上又看了什麼電影記不得了，把窗關了後，晚上身體睡了個好覺，但心中卻像被蚊子咬。
　　

Day 3

　　窩在酒店一天，沒去生態園溼地和發電廠，主要是起太晚。kxy，我，奶龍，CSH和GodHe在酒店吃了個湯粉。然後被JT批鬥。
　　
　　上午打紅警，中午叫外賣，下午又看電影頻道的老片子，晚上又看了一遍《路過》，心想明天就要滾回課室了，二檢也要炸了(必然事件)，失敗如我，可我又該怎麼辦呢。差點忘了，這天晚上我們四人步行去了個lj購物廣場吃了lj韓國烤肉，我從冰櫃裡拿了一瓶啤酒，大家拼命喝，準備餞別，畢竟GZ的兩個以後再難見到了。。然後dd打車滾回酒店，真是美好的一天。。
　　

Day 4

　　早上收拾東西去頒獎典禮。目送L指導進隊。他第三天雖然才70但還是進了。Coming10分，fzh爆零了，我被初三師妹吊打，真心送啊！！xyf神犇還是將我吊打。其他高二的要退役了，高一的也很沉默，但還是開心地祝賀進隊爺L指導。據說D3沒考網路流，fzh碼了4hT1炸了，有樹剖+splay題，但這都不重要了。狗牌在手，天下拱手(相送)。吃完午飯(看番)下午返程，在車上做數獨，睡了挺久。
　　
　　回到學校，很沒心情，沒有立刻滾回課室，又回到機房，感受著最後的一個下午，想著APIO和二檢，更多的是櫻花莊。
　　
　　心裡想著：我要完了。
　　
　　蒼天饒過誰。
　　

　　
　　明年中山再見，不知還能不能再見呢，能不能進隊呢，能不能，我都不去想。我該做什麼，我想做什麼，我要去做，像程式一樣去執行。
　　
　“重來，像每一次跨越了深深的無奈。
　　重來，像每一次看穿了人性的黑白。”
　　
　　但願我能孤單著長大。自由著。
　　
　　有一句話我很喜歡，但我不打算寫了，就到這裡吧，前路未央，我還有好多演算法沒學，好多題沒刷，好多事情沒做，還有好多日子正在前方等著我。。。
　　
最後是網上的一段文字，作為本蒟蒻遊記的結尾：

我最終還是學會了一個人背起行囊,把迎面而來的大風,都幻化成你的模樣。