NOIP2016 的一些记录

第一次NOIP，也是最后一次，在某（ju ruo）省还是应该水到了一等奖，大概记录一下，自己考试的一点状态和感受和吐嘈。

首先，酒店据说是准4星，然后，嗯。厕所门关不上，沙发是歪的，电源插排坏了一次，wifi几乎不可用，窗把手断了一半，卫生间纸抽是送的，床头按钮一大堆不好使，没有灯暖，恩，然后不接着吐嘈了，嘈点太多，，，，，（感觉身体被掏空）。

然后吐嘈一下，去考场还要坐大巴，试完机，回来的时候说大巴不知道哪里去了，然后让我们做公交，，，在一个陌生的地方，QAQ。

大概试机就这样，再就没啥可吐嘈的了。

D1

T1直接暴力取膜算，然后检查了20分钟，然后确实也AC，没翻车，也没啥好说的。

T2没看出什么思路，看起来树链剖分可做，然后又感觉自己写的不熟练，就写了暴力爬书，和起点为1的树状DP，水到45分，还凑合。

T3并没看出来是什么算法，然后就暴力写搜索了，然后后来又比较紧张，平时也不太常写暴力，还是自己平时太眼高手低了，暴力也就写一点，最后水到了点分。

D2

T1看到组合数，可能是之前做7校联考模拟题做傻了，上来就感觉不能是简单n^2递推（其实我没看数据范围），就开始了各种因式分解，然后想出了一个奇妙的DP，恩，然后就得了35分，翻车翻的很彻底。（但是国家集训队里的好多神犇第一眼跟我一个思路，考完问了全省大神犇，他也没意识到我的DP有问题，感觉自己错的真高级。。。。。。）

T2开始没想出奇妙的以剪代加的做法，然后感觉40分优先队列生无可恋，然后就开始想，我还不能GG啊，仔细回忆了一下昨天晚上自己想过的问题，感觉数据结构没考过，于是就开始一个个枚举结构，枚举到队列的时候灵感就来了，写了3队列做法，然而可惜代码写的丑，stl常数大，还没开longlong，然后就被卡成和优美的优先队列一个分，65，MDZZ

T3初中的二次函数没学好，表示最后球a，b的时候求乱了，然后GG

总之D2脑子进水了，还没少进，然后好在是弱省，在水的一笔的情况下还在全省15以内，没有丢掉1等，感觉自己确实还是欠缺很多东西，很多时候还是眼高手低，平时也不常写暴力，关键时候推个数学式子都推不明白，还是平时要多动脑，多想，有所改进才好。

总是WC，和省选得加油，现在这个成绩，省队还是有机会的，自己要加油才行。