往期回顧：【比賽遊記】noip2017遊記
轉眼間又過去了一年，當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。
回顧這一年我好像也沒學什麼新東西，要說有用的可能就無旋treap吧，不知道能不能在noip上起到作用。
noip2018 rp++
普及組是沒去了，聽說普及很難，我看了看好像也沒啥……
提高d1：
密碼："fei2xue@lian$tian!"，想起了前些天離開了我們的金庸老先生……
先把三題都看完了，花了大概10min的時間。
t1是原題，noip2013積木大賽，兩年前就做過了，應該不會掛。自己抄自己的原題可還行。
用時4min打完了。
t2看了5min，沒發現什麼性質，於是去想t3。
t3一下子就想到是二分答案+樹形dp。
為了保險，先看了部分分，發現分數挺多的。
於是打了m=1：求樹的直徑，我寫了個dp做。
還有ai=bi-1：鏈，直接check。
以及度數<=3：二叉樹，轉移比較簡單。
這時候大約又過去了乙個半小時，想了想t3的正解怎麼做，發現有點難寫。
於是返回去做t2，仍然沒思路，寫了個暴力把能被表示的刪掉，發現大樣例過了……
自己證明了一波發現暴力是對的，改了一下**讓它變得好看一些，電腦右下角顯示著10:32。
開始寫t3正解了，證明了一下轉移的時候先選擇最小的匹配最優，然而怎麼寫怎麼掛，拍了拍發現還是有點難寫。
肝了一會兒雙向鍊錶終於過了大樣例，感覺很科學。這時是11:00。
後面又花了一會兒把t3改的好看了一點，刪掉幾個沒用的部分分，最後提交了二叉樹的部分分和正解。總共128行……
雖然t3早就想到了用multiset的做法，寫起來很簡單，但是怕set常數太大tle，只好用排序+雙向鍊錶。
賽後交流了一下發現t3有很簡單的壓棧做法，突然覺得自己又傻了。
問題：
初步看來沒什麼問題，默寫了自己的**，洛谷資料都過了。
洛谷t3的#18測試點資料有誤，害我虛了很久，後面發現是能過的。
希望提交的**沒有寫掛的地方吧。
估分：
100 + 100 + ~100 = ~300。前兩題有自信不會掛，t3要是寫掛了可能會炸成 55 / 45 分。
更新：使用考場**洛谷測試為 100 + 100 + 100 = 300。不知道在 ccf 機子上面怎麼樣。
成績出來後：100 + 100 + 100 = 300。一題都沒掛，不錯。
提高d2：
奶一口有原題。
奶一口密碼是"xiaoshushenxia"。
rp++;
沒有原題，密碼的確是"%xiao
#shu!shen9xia"。
花了14min看了一下三題的題面，不理解t2樣例2怎麼算的112，手算是144。
一看t1資料範圍只有兩種，不就是基環樹dp嗎，趕快寫了，然而找環寫了我好久。
寫完，大資料過了，已經過去52min了，留給後兩題的時間已經不多了。
t2仍然不知道樣例怎麼算的，一直在找反例沒找到，於是去想t3。
一看是個沒有上司的舞會，那還挺簡單，不過有限制就不會做了。
想了半天怎麼處理，各種推式子就是推不出來，打了個44分暴力。
突然找到了t2的反例，但是加了這個限制就不會做了……
看這個資料範圍，突然想找規律，於是開始寫暴力，寫的好麻，終於寫完了開始打表找規律。
事實證明找規律是妙極了，把n<=6的點規律全跑完了，開始跑n=m=7。
這時候還剩1h30min，想要再做一做t3，但是仍然沒有頭緒，鏈的也不會做……
其實a1，a2是很好做的，但是a3把我卡住了，就跳過了a1a2的20分，想來好虧啊。
最後把b1搞出來了，沒發現啥問題。同時t2的打表n=m=7的也跑完了。
之後的時間都在檢查+跑n=7,m=8的，不過最終也沒跑出來n=7,m=8的點……
問題：
最好不要有打掛出現，但是由於時間分配和部分分策略的問題，導致t3丟了一些分。
不過t2的打表還是很不錯的，希望t1和t3不要寫掛。
更新：使用考場**洛谷資料測試為 100 + 80 + 52 = 232。
使用考場**學軍資料測試為 100 + 75 + 52 = 227。
看起來都沒怎麼掛題，很開心，這是去年來的一大進步。
估分：
~100 + 65~75 + 44~52 = ~209~227。
更新：100 + 70~80 + 52 = 222 ~ 232。
成績出來後：100 + 75 + 52 = 227。
tg總分：
100 + 100 + ~100 + ~100 + 65~75 + 44~52 = ~509 ~ 527?
更新：100 + 100 + 100 + 100 + 70~80 + 52 = 522~532?
成績出來後：100 + 100 + 100 + 100 + 75 + 52 = 527。
喜提全國唯一乙個 527 分！
總結：
千萬注意要保證自己能拿的分都拿到，掛掉一兩題的代價是巨大的。
注意考場策略，對自己要有信心，注意看部分分的得分分布。
遊記 NOIP2018遊記
飛雪連天射白鹿，笑書神俠倚碧鴛 沒想到這已經是我第四次參加noip了，也是最後一次了。回想起來，也只有笑一笑而已。day0 早上一場模擬賽打的還可以cstdio沒敲爆了一道零，考完後突然機房陷入了有些傷感的氣息。對啊，明天既是我們最後決戰之日，但也注定我們要走散。在這個科學館，我們待的時間超過了在教...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路，於是提早了半個小時出發，結果真的走錯了路。到了考場之後就一直在外面遊蕩，到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上，去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦，但是還是...
NOIP2018複賽遊記
參加完noip2018的初賽過後，我有點自信心爆棚，並比之前更重視了一點 也僅僅是一點罷了 這個比賽。我開始準備複賽，ide經過我乙個月的摸爬滾打，更熟練的掌握了一些基本操作 除錯仍然不會 c 則是掌握了更多的基本語法，但演算法嘛.咳咳，我當時只會兩種演算法 暴力 模擬 排序演算法只會敲桶排序 還是...