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如下就完全炸了，没脸。

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