打一场比赛检验自己的水平。
D1：
我日苟了，考得跟屎一样。
第一题不说了，奇水无比(跟17年相比的话)。
第二题，大名鼎鼎啊...
虽然以前看过题解但是实际做起来只会25分暴力...至少比半年前好多了，之前连25分暴力都不会打。
啪啪啪打完LCA，发现剩下的不会，于是改写暴力，打完才过了一个半小时，于是再考虑链上等三种特殊数据。
思考结果：都不会！
NO!!!
看第三题，数学期望TM是个啥？剧毒无比！
写了m = 0的24分，实际到手12分，不知为何输出了负数...
然后还有一个半小时，巨困无比决定睡一会。
一个小时后醒来：手好麻！脚好麻！
发现还剩半个小时，弃疗了。把三道题一交，测出来137分，奇差无比...
反思：第二题没有想出正解的原因(在看过正解的情况下)：
不会以下子问题：
对于一棵树，每个节点有两个权值 a[i], b[i]
统计点 i 的子节点 j ∈ Son(i) 中 b[j] == a[i] 的子节点个数。
基本上有三种做法：1，树上桶 2.线段树 3.树剖
显然树剖我是不会的。但是前两种我理论上应该想出来。
说明我还是太菜了。。。
第三题，数学期望以前看到过一点儿，但是考场上看到就自动避免去回想。
再加上知识本来不是很了解，炸了。
而且这TM怎么看都不能发现是个DP嘛！
可见我还是太菜了，不能够分析出算法来。
目前看来刷蓝书还是首要任务啊...蓝书一刷完，做几套虚拟赛，岂不是胸有成竹？
当然还需要在大量刷题中积累经验，获得手感。
这一年的第二题毒瘤，希望明天能翻盘吧。明天拿个200+就有底气了，不拿200+就彻底凉，这些天白学了。
有一点一定要注意：考试的时候心态要好，不要看到题就嫌麻烦弃疗。各种特殊数据都要尽量水，拿满部分分。
D2：
看起来还行，日常D2比D1高。
总分312
是个比较切合现实的分数吧。
半小时A掉第四题，不解释。
蚯蚓看了题，先打链表暴力m²，再打堆mlogm，对拍过了就弃疗了。
愤怒的小鸟，一眼看上去是高斯消元，然后发现 a 和 b 有通式，打了盲目穷举暴力搜索，样例都过不了，直接爆0。
事实证明我还是太弱了，至少n = 2的点我可以做吧，n = 3的点大力讨论也可以写。
然后就交了，175分。
所以说DP还是稳啊。没想到今年也是考两道DP。
最后一题的状压，n <= 18是可以猜出来的。为什么我只想到了搜索呢？
思维定势。
做题要跳出思维定势，多转化，多思考一些奇葩算法(蚯蚓)，多积累套路。
300分的水平，我觉得恰好在我的意料之中，毕竟要是400分就有有点高(其实是我骗分技巧不行)，300以下就彻底炸了，没脸。
接下来继续蓝书，学习算法/知识点。