NOIP2017遊記

Day -1

        機房裏沒什麼人打題。早上（竟然）還有一場考試並且並非信心賽，儘管$wq$大佬強行AK可是均分也就100上下，我由於有個地方沒清零從大衆分130炸到90。下午改了改題改不動，而後列了張單歡快地去過板子。晚上是咱們機房去吃火鍋，老於逗你們說今天不去了引發一陣恐慌，我昨天跟隔壁機房去過了因此獨自留下來作題。晚飯後操場上好像沒什麼人就去打電話，打到一半又被佔偉抓而後無罪釋放。回去以後$dg$來傳授人生經驗，而且給學弟一對一心理疏導……最近你們彷彿確實有點緊張，可是我倒沒什麼心理壓力，會的敲正解不會的打暴力就行了。沒有學長和咱們一塊兒去。下晚三回宿舍收拾東西，想帶的東西就往牀上一扔，打鈴以後發現本身沒地方睡覺了……而後勉強找地方躺下，以爲很擠，過了得有一個世紀才睡着。

 

-$dg$押個題吧

-不押不押，押不中很差，押中了也很差

-押中了有什麼很差的？

-這樣他們就會說我泄題，而後把我批判一番

-您真知道題嗎

-不知道啊……

 

 

Day 0

       吃早飯途中據說只會去一個學妹，因而開始猜想房間分配的方案。上午不想打就看了看剩下幾個板子，好多算法學得也不怎麼樣也沒怎麼用過就直接棄了。而後默默翻原來的博客，莫名感受印象最深的是聯賽集訓的題，而後是小學期小暑假，大暑假竟然是最沒印象的。據說能夠打資料，打印機開始持續被轟炸，間歇性罷工，天苗打計算幾何我也是很服。想了想沒什麼好打的，打印機那邊人不少就算了。昨晚以爲帶的東西不多就把大書包換成小書包，如今發現有點不夠大，十分勉強地塞了本紫書進去，書包背起來很費勁以至我大多數時候不得不拎着它。

       說是最晚十一點出發，果真車來了已通過了十點半了。咱們和高一同時下樓，可是日新樓比致用樓離南門近，因而學弟們先到達門口。走上校門口那條小路突然學弟們開始鼓掌是什麼鬼啊……原本還算正常的高二瞬間笑成一團。點名出門，我好像把我本身聽丟了因而偷偷混出門。今年搬老白乾的是$lc$和$zzh$。大巴車上就是頹頹頹，早飯好像已通過去好久了，因而各類吃東西。右邊超哥和$hyy$、$std$、$wzz$等人玩計分版多人石頭剪刀布玩得很上癮，感受和小時候跨步的貓和老鼠有點像。到了高鐵站以後吃KFC，吃完了上二樓開始神奇地數人（一撥站這邊，一撥站那邊，我數一個過去一個不要亂跑）（其實數人這個事咱們能夠建個鏈表報個數什麼的，爲啥非得撥着數呢）。高鐵上和$ryf$挨着，$ryf$的母上去了高鐵站，他所以有了手機。有點困可是不想睡，默默看《人類的羣星閃耀時》。後來圍觀了好久$ryf$打小遊戲，次數用完了以後開始拽別人聯機打。和$ryf$聊了聊考試的事，你們的狀態仍是不大正常，究竟是我太淡漠了仍是別人太在意了呢？雖然試機時間已經所剩無多，可是感受在車上的時間並不長。下車以後就看見了$dg$的樓盤（達潤置業），找大巴找了半天。大巴車上還有人在散佈恐怖言論，「好好看看秦皇島吧，誰知道回來有沒有心情」。估計我回來的心情，既沒什麼可能上天，也應該不會炸掉，仍是很日常吧。

       到燕大將近四點半，試機時間兩點到五點這是在逗我咯，來以前竟然還跟咱們說「試機時間很長，把該試的都試完，別隨便試試就走」。門口被石二學長問學長的事，而後就是奇異的一幕，「$HZOI$衆人拎着行李衝上四樓」。試機的電腦和我去年省選用的不大同樣，屏幕變小了，鍵盤變怪了。調完配置就開始打線段樹，打算拿$n^2$暴力去拍，暴力打到一半$zyf$跟我說試試讀入，我試了一下了不起地發現沒法編譯……$zyf$支援未成功，請求教練支援，教練支援過程當中好多同窗也出現了一樣的問題，經組織研究認爲是360的鍋，重啓以後關掉360，然而好像也沒什麼時間對拍了，造數據的程序就寫了一半，後來問$lyy$好像對拍沒什麼問題。下樓過程當中據說還來了另外一位初中同窗，出於一種莫名的興奮並無當回事。去食堂吃了一大碗麪感受有點吃多了，又灌了一杯奶茶甜得有點過。$myx$、$lxy$、$wcx$、$xx$實力走丟，我覺得咱們是從燕大賓館的門口出來的結果走了幾萬裏以後路過燕大賓館，跟記憶覈對整我的都是亂掉的。又走了一段驚喜地發現咱們住的竟然是驛家365，就是我每回放假在衡水住的酒店。路上討論樓下網吧，據說晚上作十道題明天能AK是真的嗎……晚上果真沒有開會，不知道高一是否是知道怎麼建文件夾，好像還真不知道。進屋以後發現我和$lyy$住的是家庭房，這是鬧哪樣啊，一直覺得學妹要和咱們住一塊兒，等到教練來才獲悉這個家庭房竟然只打算住兩我的，設施各類比如燕大賓館不知高到哪去。隔壁就是河北惟一中超華夏幸福的主場，我爸爸參與過施工。

       坐下來才七點多，給家裏掛了個電話，我爸還沒到家。在屋子裏燒完開水收拾完東西不知該幹什麼，繼續看《人類的羣星閃耀時》，又讀了一遍《攻佔拜占庭》那幾章。打初中老同窗的電話，在唐山的不是空號就是關機，在衡水的顯然還沒放假，翻了翻通信錄竟然不知道該給誰打。雖然很困可是不想睡，撐着一直看，後來也不想洗澡了。八點多我爸到家了，而後他們去吃火鍋，我繼續看書。九點多他們吃完了，又聊了一會，跟他們說好明天過來。困得不想洗澡，教練也一直沒來查房，等不下去刷個牙洗個臉不到十點就睡覺了。

 

-你還想考試的事吶

-你不想嗎

-不啊。若是你日常都能作到的事，考試也是能作到的。平時不會發生的事，考試中發生也是小几率事件。學了一年的OI，終於有一個比賽的機會，能證實本身不也是很好嗎？

-但是若是失敗了，你就死了啊

 

 

 Day 1

        早上六點二十起，洗漱完看了會紫書，高精度有點虛，燒了點熱水帶上，大廳集合後走着去燕大食堂。以爲餛飩可能量有點大就沒吃，要了去年嘗過的那種味道很好的小碗掛麪，加一個雞蛋一根油條。吃完了以後去考場，並無考前囑託什麼的（幹掉360算嗎），拿了准考證身份證上樓。考前有點肚子疼，不過考試的過程當中沒有什麼事。考場是咱們昨天試機的那間機房，簽到單開考十分鐘才傳到我這，話說這東西的主要意義難道不是讓你們瞭解一下兩邊都是哪些大佬嗎。左邊是邯一的，右邊是石二的，看起來都至關友善。$qty$在我左邊四個位置，而他右邊是石二的學長；$ryf$在我正前面幾排，正紅的拜仁外套十分矚目。監考老師一直把org念成orz；密碼是「不忘初心」，果真又紅又專。先寫了十分鐘頭文件，連題都沒看的時候應該比較冷靜吧。而後讀了十分鐘題，心裏經歷了巨大變化。首先T1是個數學題，雖然知道確定會考數學題的可是放T1顯得本來送分的誠意很不夠啊。T2呢，一個亂七八糟的模擬，雖然模擬和T1更配可是這種題放T1也確實影響心情吧。T3，我先看到兩個字「策策」，鏼鏼發抖……好像是個圖論最短路相關，若是不全是最短的話想到了A*，但那是k短路而不是比最短路長k，何況我也不會用；須要取模的題確定不能用通常圖論方法解決，那麼應該DP，算啦前兩題都不會搞什麼T3。

        本着對送分的意念從T1作起，結果就是推不出來式子寫不出擴歐毫無進展地過了半個小時。我確實不擅長數學，可是我堅信我能夠在較短的時間裏解決T1，那麼就先去寫寫模擬作我心目中真正的T1吧。研究了一下T2的注意事項，直接順着思路亂打。如今想想不冷靜的時候實際上也不適合作模擬，可是我當時亟需寫點什麼來調整狀態，因此只能拿看起來無腦的模擬開刀。寫了以後發現細節迷之多，一開始開了兩個棧來記錄出現的變量、是否多了一個$n$，後來想起來進不進入循環沒有考慮，原本心態就處於崩潰邊緣遇到這個問題一下就方了。當時感覺到強烈的絕望，好像Day1面臨爆零危險，可是不甘心掛掉惟一的聯賽，決定停下來冷靜一會分析一下局勢；T1遲早能解決的，T2這個問題也確定能想出辦法，就算重打也只不過十幾分鍾，T3圖論日常我仍是比較擅長的，不求A掉只要拿些部分分就能夠。再開一個棧記一下進入當前循環以前的狀態，調了調過掉了樣例1以後樣例2直接過。惟一不肯定的問題是從$n$到$n$是算$O(1)$仍是$O(n)$，當時想了好久，就在剛剛（2017/11/13/08:49:47）我問$zzh$才得知樣例2裏有這種狀況……好在是按正確的方法處理的，畢竟我也過了樣例2嘛。此次考試確實不少樣例都使用得不夠充分，有些就算小也沒有親自去分析，有些覺得本身的程序跑不過就沒有去試，甚至所以放棄了一些原本有可能的部分分，仍是平時幾乎沒有過這麼多樣例經驗不夠多吧。

       寫完了T2以後考試時間過了一個半小時，心理狀態又穩定下來了。T1終於想到了一個寫暴力的方法，對於每個數均可以暴力check可行性，若是有連續$a$或$b$個可行解以後就不會再出現不可行了。用暴力打出了10×10的表，點開一看規律太明顯了，是個公差爲較小數-1的等差數列。因而研究首項是什麼，發現$a$與$a+1$的答案是$a*(a+1)-a-(a+1)$（實際上這是我犯蠢，每一項均可以這麼算），而後就歡快地用首項去推要求的項寫出了一個$O(1)$的程序。寫完了以後對拍，拍了一萬多組沒出問題。這時候還剩一個半小時去作T3，和日常的考試時間差異並不大，可是T3看起來十分不可作。部分分好像能夠寫spfa，可是spfa的複雜度總感受不大對，因此只敢寫了前20分，A*由於要創建在spfa的基礎上因此後來也沒再想。後面的部分分想試試DP，到了快交卷的時候用一種奇怪的打法過了樣例，然而感受本身的轉移十分沒有邏輯，並不期望能拿後面的三十分。次日據說$k=0$的部分分能夠全用spfa跑過，可是由於數組開得不夠後面的那10分確定沒有，算啦算啦。還有一刻鐘的時候發現我T1竟然重複定義了變量，還一個long long一個int，要是不發現估計會死得很慘。

       考完試以後見到了爸媽，午餐依然在燕大食堂吃，回到酒店在大廳聽教練一邊扔飛鏢一邊說「兩點以前當作績」嚇傻了，緩過來想一想好像是「看程序」。下午去海邊，沙灘上玩了兩局狼人殺，都死得很是早。第一輪當狼，狼各類不幸；第二輪預言家，驗出了警長是狼以後被同時是白狼的警長帶走，最後那一輪一共七個狼好像六個活到最後什麼玩意。你們的狀態仍是十分正常，沒有人討論題，也沒有人說本身掛了或AK一類的話，總之十分和諧。回來就四五點鐘準備吃飯，晚上在飯店過生日，許了一個不用猜的願望，吃了蛋糕。吃飯過程當中談笑風生「去年敢動Day1T2，今年怎麼不敢動Day1T1」，$ryf$高唱校歌回來（衡中衡中衡中～一個響亮的名字～衡中衡中衡中～追求卓越的先鋒～）。捧着蛋糕回來從二樓發到六樓，斷斷續續地在每一層看一個謎之暴力而亂扯的電影《快手 槍手 快槍手》，由於已經切得慘不忍睹了並且好像每到一層都在聚衆玩耍（後者是重點）因此沒好意思給教練拿。到六樓最後剩一塊被蛋糕終結者$wq$和$mk$吃完，心滿意足回爸媽屋裏。洗了澡又待了一會回本身屋，看了關於歌德的一章《人類的羣星閃耀時》睡覺。下午好像確實沒想考試的事，Day1大概T3炸得比較慘，無論啦Day2適應了以後應該會更順利些吧。

 

-作到一個小時的時候其實心裏很是崩潰，感受此次考試可能廢掉了。

-因此說最後算是反轉嗎？

-恩……有點沒反過來，畢竟T3沒什麼分……不過也就這樣了吧。

 

 

Day 2

       包括早飯在內的一切都和昨天早上同樣，不過此次沒有集合，沒讓爸媽起和同窗們一塊兒散步去食堂。據說學妹認爲Day1T3若是學過就很簡單，學姐表示不勝惶恐。此次的機房是省選時試機的機房，比昨天的電腦更好用一些。$zzh$坐前一排，$ryf$仍在正前方几排，靠近過道比較舒服，昨天總有一種坐在井裏的感受。考場上沒有發現密碼是阿爾法狗，果真英語太爛就是不行……仍舊十分鐘文件十分鐘讀題，原本看到T1的距離公式感受不大好，可是讀了題發現極其水，$n^2$BFS怎麼都能打，這題放Day1T1還不錯。作過原題？把咱們當時考的那道題和這道題相提並論簡直太對不起原來的那道題了。論證了半天T1會不會炸long long，結果是會炸，可是高精度是能夠避免的（若是真想讓選手寫高精度不必這樣卡着線炸），因而特判一番。T2看起來奧妙重重生成樹，剛開始想枚舉邊發現不大可行，數據範圍看起來又像狀壓又像搜索（沒有錯我當時就猜到了它是T3）。寫狀壓用$f[i][j][k]$表示$i$號點深度爲$j$在$k$狀態的方案數，可是發現更新的時候必須更新狀態裏每一個點的狀態，可是它們的深度我又無法找回去，因而果斷棄掉了。T3看起來有一些不費力氣就能拿到的分數，因而去寫30分算法。回來看T2，雖然給了5000條邊可是有用的最多60+，這樣一來搜索又有了但願。原本想枚舉邊，以爲不太好寫就去枚舉點，大樣例跑了三秒多而且有點誤差，清一下深度數組獲得了正確答案。想起一個套路優化$if(sum>=ans)   return;$突然秒出答案，有點不敢相信啊……最後我就交了暴力dfs，聽憑造化……T3還有30以爲能夠拿到，1e6的數組上樹狀數組差分。由於數組的使用部分在不斷變大，剛開始寫的更新只到當前邊界會出錯，本身造數據卡掉了。過了十一點半才調出樹狀數組，對各個程序檢查了一下，發現了T3文件名的錯誤。

       中午和孟渣一家一塊兒吃，吃完了就回酒店看代碼談笑風生，以後收拾東西下樓。考完了你們都放鬆起來，可是也有人有心事的樣子。姚教練問我考了幾個DP，我尷尬地想起掛掉的Day1T3和最後換成暴搜的Day2T2感受很差意思說話……火車站售票口隊排到站外，上了二樓以後莫名你們都開始逛超市買冰糕，我默默看書。檢票以後又在站臺上等了好久，男生們繼續石頭剪刀布，上車前老呂終於得知了他們玩的是什麼一臉鄙夷。回程的高鐵上仍舊看《人類的羣星閃耀時》，茨威格的書充滿了精神力量。高鐵上左邊一羣dalao轉了椅子鬥地主，後排聚衆看番。下了車天黑了，又一次吃肯德基（早知道我去的時候就吃永和），吃完據說放一天假能夠回家，可是我住唐山，明天家裏還搬家，確定回不了了。坐大巴回衡一，車上先放了《孔子》，又放了一個不知所云的犯罪+懸疑+鬼片，整我的都很差了。到了學校就回宿舍，收拾完東西躺着，打了個電話關機睡覺。下晚三的時候又被鬧起來一回，沒有出成績沒什麼好談的，除了「jiry果真出了題！」。高精度沒有考，機率沒有考，奇奇怪怪的知識點也沒有考。可是題目就是300甚至400輕鬆得很，以個人實力和臨場表現上500又不可能，總感受你們都會是一個分。Day1T一、T2，Day2T1幾乎是不用什麼算法，若是一個沒怎麼學過算法的人有豐富的考試經驗也能拿300，因此說經驗仍是很重要的吧。

 

-穩了，這把穩了。跟你說咱們30我的一個都無法淘汰，你們都這麼穩。

-你扔得不許，得比咱們少一個。

 

 

Day n

       週一按時起牀，上午寫了一上午遊記，$mk$爲了和$hyy$一塊兒頹和我換了座，$mk$的顯示器角度怪怪的。昨天晚上好像有三個壯士睡機房，吃早飯的時候才發現$wq$在地上一堆羽絨服下面，早飯時dalao表示後半夜挺冷。同窗們頹遊戲，老師來以後宣揚了一番遊戲的害處因而開始看番（原本我覺得倆教練今天會在家休息一下呢，竟然仍是正常上班，感動）。以後想把《人類的羣星閃耀時》看完，而後學一學新東西，最後準備一下補文化課。這樣看看也就十七歲了，正是奮發有爲開拓進取的年紀啊。今年的題感受沒有去年難，區分度不大，可是Day1T3什麼分都沒拿到顯得有些尷尬。簡單題依然佔了一半，可是送分不是那麼明顯了（Day1T1卡死一撥人）。從聯賽來看，Day1的崩潰還能夠說是缺少比賽經驗，以後的問題就是時間不夠用，日常考試的時候並無盡全力地去想每一道題。模擬賽由於難度成謎因此時常棄掉題目，到正式比賽的時候感受去想每一道題的正解時間很緊迫，會有思路打不開、不肯意去想的感受。聯賽就考了一道數學題，放在最簡單的位置，對於數學不強的我來講應該算是有利。數據結構聯賽自己考得很少，其實我也很弱。若是要備戰省選，後面的知識幾乎沒有提早學，仍是要像剛入門同樣從頭學起。總之聯賽完了一個階段就過去了，未來的事情不管好壞都要面對。最後預祝14號的我生日快樂，我爸媽結婚記念日快樂（沒錯是同一天）！

      跑回家等出分，一直等到我都要回學校了纔出。luogu數據435，學軍數據440，cogs數據420。官方數據430，除了Day2T3忘了開long long沒有太多掛分。改完了聯賽題感受都沒有那麼難，回憶一下考場上感受近乎什麼都沒想到，只不過暴力打了430而已。深深感到了本身的弱，然而提高空間也很大嘛。

       在教室簡直冬眠狀態，直到某天被數學老師懟了一頓以後才感受沒那麼困了。文化課全面鹹魚，徹底不知道應該怎麼學，好像我沒有上太高中同樣。去年這時候好像也是這樣，然而很想不通我當時又沒有集訓是幹了什麼鹹魚成那樣。11.13-11.17等分頹廢；11.17-11.21開心回家；11.21-11.24全天昏睡；11.24-11.28感冒難受；11.28-12.2備戰學考。學考穩了以後固然是繼續開心地上機學東西刷題了，文化課已經經歷了從掙扎到棄療的過程能夠坦然接受年級3000+了。而後遭遇了我奧賽生涯中最大的打擊，被某些專制的領導強迫換機房，失去了美好的致用樓被趕到萬惡的揚帆樓……難過得像退役了同樣。文化課棄療應該就是從這件事情開始的吧，對教學樓充滿了憎惡，看什麼都煩。考完了四調就感受文化課這件事是這樣的：不學400+，稍微學一下500+，認真學600+，liu_runda700+……

      

 -切割是什麼呀

-我也不知道，據說能產生電流，很神奇的樣子

-咱們這樣不像兩個智障嗎

-不，咱們就是