2017NOIP遊記 (格式有點炸)

　　　　　　　　NOIP遊記

　　　　　　　做者：一隻小蒟蒻　　　　　　　　

時間可真快呀！還記得我第一次接觸信息競賽時，hello world都要調很久，不知不覺就考完了2017noip，自我感受良好（雖然仍是有不少不足）。

這兩個月的閉關，讓我感受有極大地提高，學了不少算法，雖然仍是有些不會，但仍是理解熟悉了一些經常使用算法，（表示樹剖還不會）。這兩個月的學習，讓個人文化成績極速降低，

可是我並不後悔，由於我知道，學好了競賽，就會有良好的自學能力，學習成績也會慢慢遇上來的，很少說了，直接講一下個人2017noip經歷吧！

Day1

11.11這天（也就是光棍節），咱們早早的起牀，匆忙的洗臉刷牙，買了個手抓餅，就和着同窗們一塊兒坐着校車前往長沙理工大學。

同窗們在校車上談論今年的會考什麼樣的題目，咱們有說有笑，誰知道今年又會是怎樣的題目。一下就到了長沙理工大學，每一個人找到本身的考場，就分開了。我坐在本身的座位上，心情極度緊張，可是我不慌，由於我知道，我一慌就確定考很差了。

時間直接跳到8:30，考試鈴聲響起，我看了看題目，我靠感受T1就不會，糟了，此次要炸了，我接着看T2，題目這麼長，個人心更慌了，仔細一看，是一道大模擬。我又看了下第三題，感受是最短路計數，實際上要難多了。又看了看數據範圍，10%的暴力分，

這下慘了，Day1怕是要低於50分。

我心裏十分慌張，敲鍵盤的手都在抖。我想起了ka哥平時的「不慌噻」，我強壓緊張，冷靜作題。

冷靜分析T1，發現好像作過相似的，好像是路徑壓縮，可是不記得怎麼證實了，因而我本身手動試了一組大數據，5和12（雖然也不是很大）純手工模擬，發現了一些規律，我當時得出的規律是a*（b-1）-b，我驗證了一下，兩組樣例，都對了，果斷打對拍，就算我其餘拿不到分，我T1也要拿滿分吧！打完對拍，拍了一下，眼看一個個pass，很開心，忽然就停住了，出了一些數字，我靠，不是吧！我看了看數據，沒什麼問題啊，我當時就快要崩潰，仔細看了下題目，發現是互質的，我又看了看個人數據，不互質，我就多對拍了幾回每次沒過就是不互質的，在對拍了十幾回後，我就認爲我是正解了。

直接跳到T3，打了個spfa，又打了個暴搜，打了個tarjan，過了樣例，十分到手，看了一下，150多行，不過也不虧，爲了這十分，拼了。

回到T2，首先打個30分暴力，調了很久，終於調對了，本身試的數據全過，看到了50分發現也和30分差很少，爲了多拿分，我用了將近又一個小時調對了，最後三十分鐘，一次又一次檢查文件名，return 0，調試語句......又看了下題目，看一下是否看錯了題目，看到T2時，發現本身理解錯了一部分，又用了二十五分鐘，調對了，終於啊！

離開時，我十分緊張，感受本身仍是有地方打錯了，問了下同窗們，感受都差很少。

Day2

Day1考的還不錯，不要驕傲，考好了Day2纔算成功。

一樣的學校，一樣的考場，一樣的座位，又開始了新的考試。

T1看了下，瞬間想到了正解，由於上次也作過差很少的（好像在洛谷上叫擴散吧），感謝李總日常給咱們刷這麼多題。我打了個並查集，樣例過了，試了一組大樣例，有一個沒過，

結果發現是有個地方打錯了，在調了半個小時以後，大樣例終於過了，心裏十分開心，想打一個對拍，發現不會打暴力（賊尷尬）。因而我就沒管了。

開始作T2，發現T2數據範圍這麼小，才十幾，瞬間我就想到了狀壓DP，可是對狀壓DP不熟，因此沒打，直接打了個暴力spfa。

繼續作T3，看了下數據範圍，純模擬居然能夠拿三十分，在用了二十分鐘打完暴力後，還剩一個小時，沒事作，因而我又想打T3的另外二十分，也就是隻有一排的時候，就這樣，我想了又半個小時後，發現並無本身想象中的那麼簡單，果斷放棄。開始檢查工做，

又檢查了不少遍後，沒有打錯的。也只剩下十分鐘了，又好好地看了一遍題目，沒有理解錯的。滴度！下考鈴聲響起。帶上本身的東西就離開了。

總結

總之，這一次的noip給個人啓發很大（畢竟第一次參加）。

我之後必定要多學點算法，多刷題，把本身代碼能力和思惟練上去，把不熟的題目多看幾遍，多打幾遍，把本身常犯錯誤的地方多看幾遍，之後不要出現一樣的錯誤。

希望數據水點吧，上天保佑我能拿省一。