往期回顾：【比赛游记】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 分。
提高Day2：
奶一口有原题。
奶一口密码是"XiaoShuShenXia"。
RP++;
问题：
希望没有。
估分：
希望是300。
原文：https://www.cnblogs.com/PinkRabbit/p/9941097.html