胡小兔的NOIP2017游記【出成績后更新版】
2017.11.22 Update
前幾天成績出來啦，看這篇博客訪問量還挺多的，下面就分享一下結果吧：
我的Day1T2和Day2T1兩道最水的題都跪了……各扣20分……真是尷尬。
Day1T3被卡常，機房電腦評測能100，而成績只有70，后三個大數據無一例外全部gg。
Day2T2似乎DFS才是最佳騙分策略（根據yjy大佬的成功經驗)），我的狀壓DP差了一點，只有60分。
Day2T3考完覺得自己拿了80分，然鵝最后只有65分可以拿……但是這道題還是全省騙分騙得最多的了。
總分：100 + 80 + 70 + 80 + 60 + 65 = 455
雖然說這次考試還是有很多（很多很多很多）不滿意的地方（我的Day1T2和Day2T1啊……），但是名次自己還是很滿意的！（弱省嘛）革命尚未成功，以后的考試還要繼續加油啊……
這篇游記主要是為了趁着還沒忘，記錄一下考試時的狀態，為了出成績以后再次總結提供參考。
第二次參加NOIP，也是最后一次，題目說是游記，但這次顯然不是上次那么悠閑地“游”了。從考試前一天開始就非常慌，一直慌到現在（周日下午七點整）。或許慌不利於考試……？
對比去年NOIP和省選，這次NOIP住的酒店真的是妙啊！房間和浴室都炒雞寬敞，和大哥度過了開考前的愉♂快的一晚——盡管我仿佛慌（興奮？）得腿抖……
Day1進考場的時候就很慌……但還是安全地敲完了板子……？（話說敲完板子后廣播突然說開考前不讓操作鼠標鍵盤……）然后密碼公布錯還真是尷尬……
終於成功打開了pdf，抱着敲一道大模擬的心情打開第一題，然后……看到了一道數學題！當時覺得一定是炒雞簡單的數學題！然后……推了半個小時未果，果斷寫了個60分暴力棄。然后愉快地敲T2，盡管敲的時候萬分小心，敲完還是非常擔心哪個細節沒考慮到。（仿佛最后T2真的跪了……）
接着，第一題還沒做出來、第二題不一定寫得對的我，看了看第三題。當時就覺得，n <= 1e5, k <= 50, 那n*k正好數組開得下，寫個dp？然后就寫了一發。因為要求最短路，我又非常慌，看看O2不給開，更不敢相信SPFA了，於是寫了個……呆克斯歘（Dijkstra）。不知道會不會被卡掉？
寫着寫着，第一題還沒做出來、第二題不一定寫得對的我，感到萬分自信。於是我決定挑戰一下存在邊權為0的邊的情況。本着大膽猜想、不用求證的原則，我猜想這個dp一定要按照拓撲序，於是我寫了個Tarjan，只針對邊權為0的邊跑個強連通分量，然后判斷如果某個0環在起點到終點的最短路上，就有無窮多個解，否則忽略這個強聯通分量。
跑完以后，突然發現加上拓撲排序之后樣例反而過不了了！此時距離考試結束僅有一個小時，第一題還沒做出來、第二題不一定寫得對的我，感到萬分緊張，然后猜測dp轉移是要按照最短路由小到大的順序的。加上這條以后，不僅重新過了小樣例，大樣例也能過（雖然跑得賊慢）！
此時距離考試結束僅有四十五分鍾，第一題還沒做出來、第二題不一定寫得對的我，稍微松了一口氣，決定回到第一題，一番打表之后，我突然發現了一點規律，然后……對比暴力好一番試之后，好像真的是這個規律！迅速敲完這個固輸程序，心中暗罵出題人出小學奧數題。
至此三道題都寫完了，我心里反而更慌了。此時距離考試結束還有半個小時，可是我什么也寫不下去了……只能一遍遍檢查前面寫的有沒有問題、dij的線段樹（我印象中跑得最快的最短路做法）有沒有寫錯……
啊寫了考試歷程之后我……更慌了……
考完試的下午，除了復習啥都想干，唯獨復習讓我看到什么就覺得自己上午寫錯了什么。於是在床上頹了一下午。
Day2上來T1是個模擬……然后小心翼翼地寫了一下，還是跟Day1T2一樣非常拿不准……然后這玩意也沒法對拍，很慌……
看到Day2T2的第一眼我就覺得這玩意可能是DP，然后就想了一個非常暴力的狀壓DP，寫了半天寫了出來，然后……跑大樣例倒是能跑出正確答案，可是TLE……然后我就更慌了，決定先看看第三題。
Day2T3看起來80分的特殊數據都是有辦法得的，於是我挨個寫了，總共寫了三種solve，分別是暴力模擬、離散化暴力模擬、線段樹。
此時還剩四十五分鍾，我第二題暴力分還沒寫，於是又連忙跑回去寫第二題的40分特殊數據。
距離考試結束還是30分鍾，決定不再想第二題正解，專心檢查已經寫的代碼……
檢查代碼的時間過得好快啊……轉眼就只剩五分鍾了……又檢查了一遍文件，看起來沒什么問題。為防誤操作，決定停止一切操作。距離鈴響還有三四分鍾，可是對我來說，NOIP2017已經結束了。
啊啊啊好慌啊。