NOIP2018游記
Day -10
啊啊啊模擬賽文操又寫錯了然后爆零，感覺自己復賽也要這樣掛掉了，慌死~
Day -7
咕咕咕了期中考，感覺停課還是有點用的啊。。感覺自己文化課已經菜爆了，如果OI搞不出來那不是就完蛋了嗎。。又是忐忑地頹了一個周末。
Day -1
本來上午的模擬賽咕咕了，又是一個頹廢的上午。下午感覺自己困炸了，一點半一直模擬到五點，第一題一個類似於貪心題，隨便碼了碼就去看了T2。感覺像是一個二分，寫了一寫，跟自己的暴力拍了一下就過去了，T3不會正解，想了想部分分是一個暴力的樹剖，碼了碼也就隨便過去了。。打完之后感覺好困啊，試了試T1T2極限數據，結果發現兩題都卡常。。寫了個fread假裝自己過去了。。T3似乎想到了正解，但是不想寫了。。想必知道了怎么做就行了吧。
結束之后和同學交流了一下做法，發現都差不多對上了，也就沒怎么多想，結果晚上心血來潮和BOBO能拍了一下，然后。。T1T2都掛了。。T1函數忘記開long long，T2 Dijkstraw竟然寫掛了，忘記開vis數組。。真的不知道自己在寫什么。。不過如果這次沒考，說不定自己NOIP就會掛掉了。。（不過寫掛了的Dijkstra都可以卡過隨機極限數據是什么鬼啊。。）
今天這FST的有點多啊，感覺為NOIP攢的rp似乎太多了，爆負了咋辦
Day 0
今天沒有模擬賽，上午和下午復習了一下各種算法，突然發現自己對Exgcd還是不怎么了解啊。。然后又被續了好久，不知道為什么心里慌慌的，然后又度過了一個不知道在干什么的晚上。。
Day 1
第一感覺是紫荊港好大啊（同樣是學軍為什么差距就這么大。。），然后就是好冷啊。在外面候場等了好久，都要凍死了。。關鍵是這幾天還是住在學校里的，車也沒有發，然后就無聊死了。找了半天沒有找到初中同學，然后以外的發現了調去海創園的ly老師。。聊了一會之后就進場了。。
老年人找了半天才找到自己的位置，坐下來之后發現左邊是一個杭二的，右邊是一個溫嶺的，前面。。似乎是一個初中的，瞟了一眼身份證，發現是05年的。。現在的初中生是真的強啊。。
比賽開始了之后公布密碼。。飛雪連天的拼音。。剛開始並不知道什么意思，以為是隱喻着我們涼涼了，后來才知道原來是為了紀念金庸老先生，語文差真的沒辦法。然后配置文件打了兩分鍾，真不知道這么短的5行為什么可以續我這么久。着急的打開T1，發現這似乎是個原題，按照搭積木的那個寫了一下就過了。莫名好慌。
開了T2，發現自己根本不會啊。。剛開始第一眼以為是擴歐，然后死都不會。然后按照流程去看了看大樣例，不知道為什么腦子里就懟到了一個看起來很假的算法，也不知道怎么證明，就試着碼了一下，竟然過了大樣例。。真是不可思議。。莫名好慌。
碼完T1T2，發現才過了半個小時，想了一想如果我寫的是正確的算法的話，那么這兩題豈不是要被A穿了，想必要是A不掉T3，那就涼涼了啊。然后開始爆剛T3，想了半個小時，發現根本沒有思路。。本來想着碼碼部分分試試的，看了看部分分，發現為什么這么多點啊，而且每一個點寫起來都好煩啊。。算了我還是去想正解吧。。又糊了半個小時想出來一個很假的東西，又不會證明，而且感覺復雜度爆炸。但憑着信仰，還是開始寫了。。感覺今天狀態還行，碼+調總共也就半個小時。過了大樣例之后就去上了個廁所，起身一看發現自己學校的各種大佬都已經默默的趴下了。。果然我還是太菜了啊。。
回來看T3，拍了一下極限數據，發現0.7s，有點驚喜，仔細考慮了一下復雜度，發現這似乎就是兩個log的，然后就放心的關上了。。看了看時間，才十點半不到，感覺沒有什么事情可做啊，然后果斷的趴下了。。
順便吐槽一下右邊的杭二暴躁小哥。。調代碼為什么敲鍵盤的聲音怎么響啊。。而且這敲鍵盤的力度。。似乎太大了吧，把我的筆都震到地上了。。真的不知道自己怎么度過這半個小時的。。
睡了一會發現睡不着了，然后開始亂對拍，T1瞎寫了個暴力，拍了個1000組就走掉了。。想必這題如果掛掉了那我也就涼了吧。。T2T3不知道怎么寫暴力，懟着代碼看了好久，也不知道自己在看什么。。看了看T3，發現自己沒有測過鏈和菊花圖。。以為自己鏈會掛掉，拍了一下發現跑挺快，松了一口氣。。結果發現自己菊花圖要跑1.2s。。涼涼。看了看時間只有半個小時了，真的不知道自己之前在干什么。。想了想沒什么可以優化的地方，multiset常數又大，手寫個treap又已經來不及了，於是投機取巧地判了個50000的菊花就草草走人了。。
感覺比賽過得好慢了，比完之后和同學交流了一下算法，發現T3用set的大多數都跑不過菊花，然后用sort的都隨便跑過去。。果然還是自己太菜了吧。。希望出題人是用腳造的數據，放過去吧。。不過又聽說CCF換了機子，似乎速度挺恐怖的，理論上是這邊機子的兩倍速度。。稍微有一些安心了。。
回到機房之后默寫了一下自己的代碼。。在luogu上，果然T3不加菊花的特判T了一個點。。然后在牛客上發現自己T1有個地方寫假掉了。。也不知道是不是自己默寫默掛掉了。不過應該還是自己回來的時候寫掛了吧，畢竟還是有一點印象的（立個flag）。。預估大概100+100+85吧，畢竟T3那幾個50000的點還是有點虛的。
Day 1.5
晚上XY來講了幾句話，反正大致就是又奶了我們幾口。稍微復習了一下簡單的數論，今天似乎沒有考數論啊，看起來明天要涼涼了。。
Day 2
又是早早地到了紫荊港，然后在小店里坐了一會，就進考場了。進去的時候似乎發現發卷出了點問題。。感覺慌慌的。進場的時候實際上就是打算今天打個兩百多就走人的了（后來發現似乎確實是這樣。。）開題了之后，馬上瀏覽的三道題目，發現沒有九條可憐。。不知道為什么心里還有點小失望然后就開始看T1了。剛開始沒看到\(n=m\)或者\(n-1=m\)的這個條件，糊了一個非常假的東西，開始寫的時候才發現這個條件，想了一想發現這不就是個暴力\(n^2\)么。。被這個東西續了半個小時，真的好菜。。
然后去看T2，果然是個數學題，想起來被推式子支配的恐懼，想了想打個暴力騙騙分吧。打完了30分暴力之后，看了看還有35分的部分分，看起來似乎很可做的樣子，於是拿着個最裸的暴力開始爆搜，終於搜出來了一些規律，結果發現這兩個部分分都是可以基於爆搜來弄出規律的。思考了一下可能發現極限數據的范圍很小，說不定也有這樣的規律，然后爆搜搜出規律打表就行了。說不定還挺可做的。但看時間不多了，就先去看T3去了。
看了T3就立馬意識到這題目很不可做了。。但是不知道為什么有一股神秘力量讓我不知道為什么就是想要去寫這道題目，然后碼了個假的鏈暴力和深度不超過100的部分分，假裝自己又68了吧。。
回去看T2的時候只有30分鍾了，自然的，爆搜沒有優化的那么好，搜個6 \(\times\) 6就要3分鍾了，然后自然就GG了。最后估分大概只有100+65+6848吧。
考完之后聽ZZF小姐姐說T2觀察一下目標圖的性質就可以很快的搜出來了，8 \(\times\) 8的只要0.3s，然而他最后似乎並沒有發現\(n \geq 4\)，也有那個乘3的規律，就只有80了，有點可惜啊。。然后發現自己T3鏈的部分分果然寫萎了，又是涼涼。
Day 2.5
正在家里愉悅的打着隔膜。。突然得知了XJ自己的數據已經造好了，就把自己今天的程序手打了一遍，然后順帶着昨天的程序一起測了測。。還好，差距不大，有不同的是d1t3果然本機跑不過去（我的是游戲本啊。。莫名涼涼），然后XJ上竟然過了。還有就是d2t1似乎被卡了一個點。。（3000竟然跑不過\(n^2\)，開始以為人傻常數太大，后來才得知XJ太慢了。。真是神奇）。然后又發現自己d2t2掛掉了一個點，查了好久，最后還是BOBO能幫我查了查，才知道自己\(m<=1000000\)忘記判\(n=1\)的情況了，又涼涼。。最后測出來分數504（day2還真是只打了200多分。。）
Day 3
選手源程序發了下來，和自己后來寫的比對了一下，發現沒什么區別，交上去的時候卻發現自己d2t3又少了4分。仔細一看，發現自己交錯代碼了。。啊，day 2 fst成智障了，算了算總共掛了28分，然后分數就變成了整的500了。真是心酸。。看了看其他人分數，果然都500多分，zzy又ak了。。退役了退役了。
Day 9
CCF果然又咕掉了成績的發布。希望自己不要FST吧。
Day 10
終於可以查到自己的成績了，看了一下，發現之前感覺會被卡掉的掉都沒有被卡掉。。果然CCF用腳造的數據。。和自己最先預估的一樣509，看起來似乎還不用退役了啊。不過接下來又是恐怖的文化課，還要有四門學考，感覺自己又要掛掉了。。
Day 14
啊啊啊啊我不要學文化課啊啊啊啊。。。