NOI2018遊記

Day -n

        校內模擬賽平常掛，掛到最後簡直懷疑人生。UNR考得卻是還行，D1考得比較好，把該拿的分都拿到了；D2原本掛了，結果大多數人原本能得高分的T1卡了歐拉回路聯通性變成爆零好題，死磕題答的我莫名又得了和D1差很少的名次；最後兩天獲得了銀牌倒一，這可真是個驚天flag。考完兩天UNR中午不睡下午瞎浪感受身心放鬆，一掃以前緊張侷促的心情。UNR的D1下午在樓道被老呂叫住說了兩句PKU的約不換就不換浙大也挺好，UNR前一天kito學長和_Itachi學長還來傳授了一波十分有用的人生經驗。出發前一天晚上活動時間被急雨淋了個透，具體來講就是第一場雨由於站得離楊帆樓近沒被淋到，做死再去操場，結果第二場雨被淋了一身的悲傷故事。回到機房收到了學弟學妹的祝福和西瓜，由於趕時間回去收拾東西吃西瓜現場慘烈無比……

 

Day -1

        早上五點半出發，五點十分起來十五到門口等人等到半點過。去石家莊的路上開發了Nokia的藍牙功能，用zzh的耳機聽手機鈴聲。在車站吃了考拉的父母送到校門口的早飯，yzh的父母又送了不少車上吃的物資。和考拉zzh在一個車箱，zzh換了座以後咱們三個成功聯排。吃了考拉很多東西，午餐是泡麪，午睡只睡了十分鐘就醒了。隨便翻了翻筆試，不是很背得下去，全程閒聊。下車又在長沙站等了好久，感覺到炎熱。

        報到見到了lc和lc的母上，又發了一波物資。報到以後聽老呂強調了一波興奮理論，wq領到了XXXXXXL（6個X）的營服。YALI此次很大方，刷卡比飯票不知高到哪裏去了；配給的生活用品和冬令營是同樣的。進宿舍發現地上莫名積水……同宿的是HL和HA的妹子，掛了蚊賬然而宿舍裏可能只有一隻蚊子。下午收拾好東西就晚飯了，吃完回宿舍歇了一下子就去開幕式彩排。HE的口號聽起來很是HZ，幾乎能夠當大會宣誓或跑操口號——信息競賽，人才輩出（險些GG）；誰主沉浮，河北崛起。公然放證件照的事情無力吐槽，真心但願新生照相的環節能夠放到軍訓以前。筆試被調整到了Day0上午，算了一下感受筆試問題不大反而留出了更多時間準備一試，因而欣然接受。按照_Itachi學長的教導每天洗澡，發現出完一身汗以後洗個澡莫名舒服。從這一天開始天天晚上洗完澡給家裏打半個小時左右的電話聊聊天，屋裏信號太差不得不上天台。背筆試到十點準時睡了。

 

Day 0

        早上六點起來先去吃飯，發現離筆試時間還有一個小時，因而又晃回了宿舍，順便幫HL妹子掛了蚊賬。試機賽是隨便坐，因而HZ選手理所固然地連坐了。筆試以前跟着zzh神奇操做點了掛起，結果發現電腦失控不得不偷偷重啓，好在沒出什麼大問題。筆試生生看了五遍一直到時間到，除了考拉99你們都是滿分。以後就是試機，發現此次電腦自帶計算器感受十分滿意。寫了FFT和NTT對拍，由於變量重名RE了一下子。再日後一直在鹹魚，並無寫數據結構的慾望，胡亂敲東西來適應鍵盤的鬼畜退格。猩猩過來討論了一會FWT，默默從旁圍觀感覺到背板子的嚴峻形勢。賽場還算涼爽，起碼比食堂要好多了，信號又好，一直拖到試機時間基本結束了才離開。Ivan和lc去超市買了個排球當足球踢，鬼迷心竅跟着四個不要命的傢伙正中午去操場看他們踢球，找了一平米蔭涼一直坐到離開。

        吃完午餐就回宿舍，爲了適應機試的做息拖到兩點才睡午覺，那以前爲了防止本身睡着一直在聽歌。感受當時坐在宿舍裏心平氣和，聽歌的感覺也不一樣以往，能聽出不少平時沒有注意到的細節，幾乎沉醉其中。按HZ做息睡了五十分鐘，起來背了一個多小時板子。四點多踩着點去參加開幕式，發現我好像是HE去得最晚的，lc正在打電話找我，惋惜宿舍的信號根本接不到電話。開幕式熱得汗流浹背，喜歡的節目也只有NOI35年掠影和昨天報到的短片，wzz的枕頭實力出鏡，別的就記得「Hot！Hot！Hot！」「咱們發明了一個B，還發明瞭一個D！」「太熱了，不講了」。

        開幕式以後的事情不記得前後順序了，反正吃了飯又在操場上待到七八點鐘。YALI的體育老師很是熱情，主動借給咱們一個足球。在男生們踢球的時候拍了一些照片發給家長們，彌補了在學校裏踢球幾乎沒有影像記錄的遺憾。儘可能不去想考試的事，不做估計不抱期待。回宿舍以後仍是洗澡、打電話、背板子，最後十點睡覺。

 

Day 1

       機試是8：00-13：00，仍是按時起牀吃完早飯回了宿舍。隨便翻了翻板子，看了看字符串部分和Miller_Rabin-Pollard_rho。提早十五分鐘去了賽場外，你們站一塊兒也沒什麼話好說。過了一下子感受再待下去就太緊張了，好在這時開門了。找到機位坐下，聽各類注意事項，兩邊的大顯示屏一個也看不見，不過電腦時間也是準的，默默等比賽開始。開場先花了五分鐘調配置，以後就很是神奇地用五分鐘就讀清了題，有點不相信這是日常花半小時讀題的我。剛讀完題啥都不會，T1顯然圖論，T2看起來還要打表找規律很不友好，T3字符串滾粗感強烈毫無思路。從T1開始作，顯然簡單的最短路云云就送了好幾十分，可是感受數據分治的部分過多寫起來仍是有些繁瑣。不過總體來看今年NOI的部分分已經不像前些年那麼瑣碎，讓人舒服了不少，在這一點上仍是要給命題組好評的，原來的NOI真想一點點寫部分分無異於浪費時間自尋死路。想着想着把題意想偏了，幸而及時重讀了一下題回到正確軌道上。突然想到昨天HL學妹提起NOI2015考並查集裸題，發現一個並查集就能夠拿到離線的所有65分，拼一下在線的小範圍暴力能夠獲得75，看一看後面的正解沒什麼思路，就欣然開始碼。spfa這種東西國賽固然要拒絕，果斷堆優化dij，開了O2頭鐵上系統優先隊列；很容易地過掉了全部樣例，連帶寫完T2的暴力打表程序纔開考1.5h。對着表端詳一下子，猜合法條件是最長降低子序列長度不能超過2，又用程序驗證了一下發現挺靠譜。想容斥之類沒想出什麼結果，過了好久纔想到怎樣狀壓DP，算一下時空複雜度大概有44分。後面的部分顯然不容許指數複雜度了，就動手把狀壓碼出來，調了調十幾分鍾也過了能過的全部樣例，這時候大概總共過了3h。最後一題仍是很怕字符串，稍微碰了些釘子就放棄治療開始碼近乎沒分的暴力。全寫完以後還有1.5h，上限才130pts，怎麼看都嫌少。T3是分最低的，照理來講也是最好提分的，開始硬着頭皮想SAM怎麼作。前68pts都是對原串整串詢問，都是本質不一樣子串……SAM能夠一邊建一邊獲得每一步新增的本質不一樣子串（SDOI《生成魔咒》），那豈不是對原串建好一個每次拿詢問串上去跑就能夠了嗎？68pts，太誘人了，有了這68pts就能夠拿到187了，聽起來很不錯。SAM早上纔看過，可是平時寫得很少，摸索着按理解去寫，寫完竟然一遍過掉全部樣例，而我也是這時候才發現我原來的hash暴力竟然WA掉了大樣例。作完這一切還剩下40min，感受不能再寫分了，去了趟洗手間冷靜一下，發現妹子不用排隊就是好。回來以後就一直在檢查，多組數據初始化、數組大小、文件名、數據分治……一直看到考試結束，三題暴力選手心滿意足走出賽場。

       出考場以前就碰到了wzz，成功忽悠wzz和我一塊兒回宿舍把東西先放了再去吃飯。吃飯的時候據說T1和T3能A一片，也沒管那麼多。回了宿舍就倒頭睡覺，睡醒了也差很少到了看分的時間。再回到賽場裏解鎖電腦的那一刻無比漫長，點開pdf先發現T1只有60pts，而後直接拖到最後——60+44+68=172，只有T1掛了分，內心瞬間踏實下來，感受這已經達到了本身思路和碼力的極限。再去看T1，在線的小範圍暴力WA了，離線部分第一個點T了。翻開數據範圍才發現第一個點沒有詢問，然而我從1開始處理詢問可能卡死循環了。看完分也不知道本身考得怎麼樣，外省神仙固然上200pts一大堆；不想再看代碼，因而賽場裏亂逛。先碰到了老於，報告完狀況聽完老師的指導繼續走，看到了還在本身電腦前的zzh，而後又碰到了暉喵。看到zzh的pdf的那一刻萬分驚訝，隨即又意識到這是不可改變的現實，正如CTSC的Day1看完成績的感覺；很快得知lc搞了怎樣一件大事情，感到人生的奇妙。以後不想聽講題就直接回宿舍，在本身宿舍裏收拾了一下東西給家裏打了個電話就去了樓上男生宿舍，猜到下午教練可能會過去。果真教練去了，聽到了「Day2有最簡單的一道題和最難的一道題」，畢竟離Day2還有一天不是很在乎。晚上照舊操場踢球、回宿舍洗澡、打電話看板子、按時睡覺。

 

Day 1.5

        據說了社會活動去韶山以後就一直很激動，畢竟是朝聖之地總感受遲早會去一次，然而湖南的高溫也真讓人退卻。剛開始說的是不許請假，因此也就作好了出行的準備；臨出發才說能夠請假，已經作好了準備就不肯意再臨時退縮。行車時間不算很長，路上還有天苗和於老師表演節目。接連被HE特派員、邯一馬老師和Turkey問了成績感到很奇妙，雖然Turkey的問題並非指向個人。銅像廣場簡直是日光烤爐；故居是真熱，雖然參觀仍是挺有意思的，可是排隊實在太熱了，有噴水降溫系統也太熱了；記念館倒真是個好地方，又涼快又高端，和wzz、zzh一塊兒很是細緻地觀摩了前半段，前面的猴子們早就看不到了，而後遠遠脫離隊伍被打電話催。後半段匆匆看完又艱難地找路到賓館，發現午餐十分寒酸，隨便吃了點就停筷了。回去的路上你們都累安靜了，到學校仍是回宿舍睡覺，醒了以後仍舊背板子。晚上和前幾天沒什麼差異，除了由於拿着密碼條在操場集齊了HZOI全體人員，因而踢完球又玩了一會狼人殺，當上帝出了一堆鍋。舍友們討論Day1題目的熱情蜜汁高，每次參與了討論又總以爲彷彿在講題RP--，突然意識到kito說的佛性備考十分真理。HA妹子又提起exbsgs，而後聊到exlucas和excrt，我表示ex系列只會exgcd和exlucas，想起來臨出發以前甚至沒把excrt列入複習範圍，而後心塞地睡了。

 

Day 2

        入場以前和Day1沒什麼區別，找到本身的機位發現竟然和Day1的位置剛好差了兩排數字，只有一步之遙。讀完T1感受它大概就是傳說中那道簡單題，T2看上去挺很差拿分，而T3顯然是由吉老師貢獻了NOI2018難度的巔峯。先想了一個小時T1的正解，一直沒什麼進展，只寫了送的30感到很憂傷。而後看T2又看了一個多小時，感受實在是不會就把20分暴力敲了。再回去分析T1發現好像要用到excrt，瞬間想起昨晚的對話，再加上Day1的並查集，我怕不是有兩個神仙舍友。既然看到了excrt索性斷了正解的念頭，開始安安分分寫暴力，雖然感受複雜度都不是很對正確性也不可靠仍是撐着寫，最後理論最高分也有七八十的樣子。還剩2h，慌得沒法冷靜，感受Day2分數不上百實在是個嚴峻的形勢，強行冷靜下來去寫T2早就想到卻沒去寫的15pts線段樹合併，拍上以後又分析了T3意識到實在是不可作扔了個10分暴力跑路。後兩題已然這樣也不去多管，只是反覆研究T1的每一個細節，可仍是充滿了無力感，直到考試結束。

       出考場以後和Ivan一塊兒回宿舍，交流了作題狀況發現你們感覺差很少，同時也意識到Day2想翻Day1的盤恐怕是很難的。去校門口見了一次從廣西開車過來的父母，家長進不來，待了一會就又回宿舍睡覺了。起來以後去看了成績，真涼，10+35+0=45，已經不想知道T1是怎麼掛的了，畢竟那是個漏洞百出的程序。去聽講題，聽了不到半題就轉而去簽約處，先見了教練得知大概會被卡Ag線，斷了pku的念頭去SJU，蜜汁應該能籤。在SJU進門以前領表格時也被告知應該沒問題，填完了表格就開始坐着，出門被視爲棄權，禁止家長進來，原則上禁止接電話。因而整整坐了一下午，兩次陌生來電大概是ZJU打來的，並不能接至關於直接放棄了ZJU。全憑短信和外界溝通，陸陸續續得知你們的狀況，Ivan拿到了SJU的約，幾乎同分的yzh卻由於D類被拒也錯過了ZJU簽了人大；本能地以爲SJU估計籤不了，然而獲得的一直是等下去的意見。到最後其餘Hzoier已經吃完飯踢完球回宿舍了，我仍在等待面試。走進SJU的教室時本覺得會被卡線心裏充滿「因此到最後也沒拿到Ag」的感慨，後來卻又得知銀牌線剛好是322成爲銀牌倒一（同時驗證了HZOI的Ag倒一flag和UNR模擬NOI的flag）。再後來得知今年Ag並非剛好150人，因此僅差8名沒進前150，pku固然拒絕換約。終於到了面試的屋子已是晚上九點，感受本身幾乎喪失了語言能力，而且得知只剩下最後兩三個約，而像我同樣的同窗還有七八個。SJ守門的學長卻是很是和藹，若是不是在那種環境下大概會聊得很愉快。在SJU的面試中規中矩，大概是我OI生涯中最差的一場面試，也明顯感到了SJU三位教授沒話找話興致缺缺的態度。面試完了就感受註定是籤不了了，反正這一下午也已經足夠不滿能夠和SJU相看兩相厭了。等結果的時候和JS的lb聊了聊，我對lb面試中的表現很是欽佩，他卻也沒能簽到。出結果到了十點之後，沒有約走出SJU的門反而以爲一身輕鬆，反正事已至此怎樣都是差很少的結果，也就不是很在意簽約的事了。教練卻很急切，下樓發現ZJU已經結束了簽約，想要去人大又有些猶豫，聯繫了FDU，FDU表示願意給面試機會，因而我到這時候才意識到原來還有FDU這個選擇。

       FDU的團隊已經回了酒店，因而咱們一家和兩位教練立刻離開學校開車去酒店。路上看着長沙夜景感受很奇妙，到了酒店直接去了老師所在的樓層，又得知老師們已經去了一層了。到一層餐廳填完表格就開始面試，有八位面試官。這是我OI生涯中時間最長內容最充實的一次面試，也是表現最出色的一次。聊了不少OIer真正熟悉的話題，包括導數、動歸、數據結構、編譯選項等等，甚至還有一些挺有趣味的小應用題。其餘部分也是照常談學校、談理想、談愛好，現場背《將進酒》推測唐朝公元紀年感受本身炫酷得不行果真老年文化課選手還沒老到沒記性的地步。感受面試的順利很大一部分是由於FDU的教授們提問以前會先問有沒有接觸過，這樣就跳過了不少OIer並不熟悉的技術問題而更多地回答了算法問題。拿到FDU的一本已經接近午夜了，FDU的教授們纔開始用晚餐。面試官中一位女教授甚至到大堂裏接見了個人家長，而且說未來到了FDU今天這些老師就能夠算已經認識的了。不管未來世事如何，FDU這一天給個人幫助終身難忘。

 

Day n

       最後一天上午文藝表演直接翹了，中午纔回到YALI。閉幕式依舊蒸桑拿，先發D類Au，而後ABC類倒序發獎。座位也不像開幕式同樣按省份而是按成績來，因而和昨晚一塊兒奔波半宿從SJU到FDU的gqh大佬鄰座，周圍有JS的yjs、SC的lyw、LN的yxd和熟悉的曉犇，突然意識到我周圍沒簽清北的人很少。做爲Ag倒一原本有幾個並列，然而我前一位老哥不知爲何沒有來，因而成爲了NOI2018第一個上臺領Ag的選手。HE拿到了團體第八，「河北崛起」這個flag立得妙啊。撐到dzd講完話才離開，很遺憾他甚至沒有說什麼奇怪的話。宿舍收拾完東西去NOI的牌子下面拍了幾張合影。晚上wzz家請客吃了飯，期間基本是食辣過量高速消耗飲料，以後玩了幾局狼人殺，印象最深入的是wq的神演技獨狼逆天得到勝利，這猩猩這麼狡猾，多是從動物園待過久了已經不像野生猩猩了。

        次日去了嶽麓書院和橘子洲，在坡子街吃完午餐後和你們告別。去了桂林和陽朔，以後在防城港過完了七月。得知本身離150名就差了5分，雖說我已經有了A類的5分加分；即便是Day2T3直接輸出零，或者Day1T1不要掛沒有詢問的點，也就有了那5分。過去的畢竟已通過去，想起來也不是很在乎。偶爾夢到考Day3總會發現比Day2更糟糕，不禁得有些慶幸一切結果沒法改變。等我如今回到家裏開始寫遊記，NOI領到的Ag上鏽都已經長出來了。