NOIP 2018 兔紙旅遊記
今年是第一次參加tg呢...
Day0
早上出發去中旅坐大巴，走有 lz 特色的OI比賽道路。
車上談笑風生，看 jw 的 GDOI 的小本本。
動車上頹廢了好久的Cultris ，於是就到廣州了...
找酒店：先坐電梯到5樓，驚喜發現電影院，驚喜發現柯南劇場版。再坐電梯到1樓，再坐電梯到6樓，接著坐電梯到36樓，拿完房卡到34樓。
房間挺好...和 Qzz 一個房 又頹廢了一會，就跑去外面找次的了。
回來之後又頹廢了一會，去 jw 房間頹廢+打板子，學了 c++ 寫的對拍 (然而並沒有用到QAQ
之後就回房間刷了一些板子題，睡覺了...
Day1
6:50就和 Qzz 下去門口，次了金拱門的早餐，坐地鐵出發去六中。
和 Csl 到 試室，8:10才能進去，於是在外面看風景談笑風生。
進去之後調整了一下鍵盤位置，一個突起的板子差評！
喝了點水看注意事項，20分才能動鍵盤滑鼠...
密碼：飛雪連天 (緬懷金庸先生
解壓後看T1，啥？這個不是NOIP之前出過的題？直接敲了差分走人。敲完直接過了大樣例，太順利了啊QAQ又看了一遍題目，“首尾相連”是啥？等下再來看。
然後立馬看T2，一眼看過去覺得 B 就是 A 的子集，看了資料範圍發現dfs子集就能80,於是寫了這些 ideas 在 txt 裡，接著看T3，發現T3沒那麼簡單了，看了一下特殊點很多，於是寫了一些可以水的點在txt。
回來看T2，發現 B 是 A 的子集可以證明，證掉之後發現去掉的數就是小的數能夠拼出來的，於是貪心sort一波，從小到大做一個完全揹包，發現過樣例了。於是滾去T3
T1T2大概花了不到40分鐘，感覺太順利了，心裡發虛。
看了一下T3，沒有特殊要求的暴力都不會寫，於是一檔一檔的撈特殊點。二分之後再隨便水一下，想完一檔就寫一檔，最後寫了55分。然後發現還剩 1 個多小時。
於是去把T1 T2的檔案輸入輸出敲了，放提交檔案夾了。重新看了一下 T1 的題目，發現首尾相連指的是第一個區域的尾和第二個區域的頭連著....
所以確實是 我 抄 我 自 己 的NOIP原題。
又多次證明了T2的結論，越證越覺得很對，中途傻逼了一下但幸好還是多想了一下發現沒想錯。
認認真真讀了自己的T1 T2 T3程式碼，似乎找到了一兩個小錯誤，立馬改了，因為對拍忘了+不會打暴力，就把對拍給放棄了。
T3的部分分想了很久，對於度為3的點還是不會寫，有想過是一個二叉樹，但是想了一下發現根似乎有3個兒子，於是就沒想了...
自我放棄，感覺255挺好的了，把敲的程式碼接著讀一遍，好好檢查。T3也有接著想不是特殊點的暴力，但是沒想出來，對於度為3的沒有去想。
於是最後一個小時基本沒敲程式碼，就這麼結束了。
出來問了一下 CHD 能不能A t2 ，如果他能 那我T2應該沒想錯。
期望得分 100+100+55=255
出來一看發現一堆人期望得分300...
jw 似乎沒發揮好，t3也只水了55，自己心裡也算平衡。
Day1 自我感覺發揮的是正常的，甚至可能是超常的。因為T1 T2都在很快時間內切掉了，T3聽了zz寫的正解覺得確實是自己實力不夠，寫出來的可能性不大，認真檢查其實也是一個正確的做法。
然後中午去了72街次飯飯...和他們聊了一下，本來堅決不談演算法的，怕第二天心態崩，結果還是聊了，發現自己T2寫法沒鍋，心裡放心了一點。
下午 js jz ls看電影小分隊去看柯南啦~ 超開心的樣子。(專門安排了兩個座位讓 zn 和 lmh 一起坐 嘿嘿嘿 :)
看完電影 和 zz Csl 去江南西到處逛，本來想試一下海底撈，被人海嚇到，於是去次了DIY披薩，超好次的...於是又開心的過了一下午
下午次完飯回去 去洛谷重寫了T1 T2 發現都A了，心裡更放心了。
晚上看了一下板子，去jw房間看他們 啊 人 嘖嘖嘖(差點被 啊 了
Day2
一樣跑去金拱門次早飯，坐地鐵去六中。
blablabla...和昨天一樣，進考場後繼續動滑鼠看注意事項——假裝不知道不能先動滑鼠，說了我再放開，知錯就改的好兔紙。
看題啦！草草看了T1發現不會寫，接著看 T2 看資料感覺很狀壓，T3又是一顆樹，發現44分是個裸的樹形dp。
回去看T1 發現邊只有兩個情況，一個是n-1是顆樹 一個是 n 變成了一個環。
樹的情況直接dfs，把孩子儲存起來然後sort再dfs，中途一堆奇奇怪怪的錯誤，而且實現上因為遞迴把孩子存起來會掛，想了很久才實現了這個想法。
對於多一個環的情況，因為沒注意看資料，然後樹的情況可以nlogn 於是以為多一個環也要nlogn，想了一萬年沒想出來，敲了一萬遍發現都是錯誤想法，浪費了一堆時間。然後自我安慰60分也挺好的就走去看t2。
想著t2有一些特殊點，所以想先把dfs暴力敲出來然後打表找規律，結果敲完後樣例都沒過，整個人心態有點崩，可能是因為Day1太過於順利，而Day2各種情況出鍋，相比之下反差太大。
T2的dfs還是沒調出來，最後扔掉不要了。又去看了T1，幸虧在研究多撈點分的時候驚喜發現n^2都可以做，於是立馬想到了n^2log的寫法，之前n^2log卡過一道題，而且覺得至少比60多，能多撈些分於是立馬開始敲了，然後又出現了奇怪的錯誤，還是調不出來，不知道為什麼，心態就是真的崩了，算了一下分Day2可能連100都沒有，不行啊QAQ沒上400太虧了。
趕緊喝了點水把T1重新寫來寫去，然後居然就沒有那個奇怪的問題了，想著自己時間不多了，就沒接著想了，過了大樣例立馬去T3了。
還剩大概1個小時，或許不到，把T3 44 分的敲了，敲的飛快，檢查了一遍然後一發過掉了大樣例，草草看了一下應該沒問題就去T2了。
發現T2有特殊點，n m都是3的因為dfs的表掛了就放棄了，看n<=2發現n=1就是2的m次方，n=2可以簡化掉變成一個數學問題，然後公式一下推掉了，和自己有問題的dfs測了幾個資料發現一樣，然後自己手算了一下也一樣，就放心了，然後這樣是30分。又算了一下期望分 100+30+44=174 和Day1加起來有400+了就稍微放心了。
然後剩下的時間也不多了，T3的鏈的情況似乎不那麼好想，於是去檢查了一下T1和T2，發現T2沒開 ll 立馬改掉了。
剩下的時間把程式碼整理了一下就差不多結束了...
今天期望得分 100+30+44=174
然後出來和zz他們次飯，次飯的時候發現n m倒過來沒有任何問題，而我的dfs在n=1和n=2等情況下都是對的，但是n=3 m=3就是錯的，考場n=3 m=3打了個表 於是似乎因為推了公式把前面的20分也順便拿到了
期望得分100+50+44=194
然後坐地鐵回酒店，趕動車，整個下午都在坐車，頭暈呀QAQ
回去路上都在聊分數線什麼的，然後似乎Day2 T1 寫帶log看rpQAQ於是估自己88了。
回家洗澡整理東西差不多就睡了。
Day3
滾回學校學文化課了，早上一直在打瞌睡QAQ。
外加一下總結吧，總的期望得分 100+100+55+88+50+44=437
如果人品好或許能449。這是一個危險的分數，因為thu wc很可能是450分...
總體來講Day1發揮的很好，但是Day2確實在安排時間上有問題，T1浪費太多時間了。
成績還沒出來，期望總歸是期望，Day2實際上我還是很虛的，由於時間不夠，沒有像Day1一樣認真看一下程式碼，也許在那一個地方就出鍋了。
如果考砸，就當旅遊吧。兔紙去江南西玩的那一個下午，還是很贊很開心的。
OI路也不長了...兔紙，衝鴨！