往期回顧：【比賽游記】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 分！
總結：
千萬注意要保證自己能拿的分都拿到，掛掉一兩題的代價是巨大的。
注意考場策略，對自己要有信心，注意看部分分的得分分布。