NOIP2016 巨凉无比的感言

打一场比赛检验自己的水平。

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以下就彻底炸了，没脸。

接下来继续蓝书，学习算法/知识点。