NOIP2016游记

考完一周才写，权当记忆。

Day0

一大早上就来机房，心其实很浮躁了，老师没留题，前两天的题也做的，东北话，半啦磕叽，找了一道前一阵子的题，看题解觉得还行，写起来就不是了。HeRaNO还在做JOI，zb家离开幕式不远就没来机房。做着做着发现并没有想象的那么简单，题解毕竟就一句话，啥细节都没说。然后就颓，延续前两天的状态，怼了好长一会儿transformice，网还卡的不行。等到11点跟ghb出去吃了点饭，HeRaNO从食堂回来之后就去了工程大学。
果然去晚了。
试机给的环境居然是win7好感动，不过32位是几个意思，显卡驱动都没装是几个意思。随便写了点代码，证明win下把vector开全局是可以gdb的，然后教了一下ghb怎么对拍。试完机离开幕式还有一个小时，zb说去吃麦当劳吧大家就都去了。今年居然还有开幕式，据说是有了Acer的赞助。一开始还以为黑龙江牛逼了，一看群里，上海那边正看着Acer的广告呢。
到麦当劳点了3个麦旋风，爆米花味其实吃不太出来。吃着吃着貌似过点了，其实本来看到那个流程就不想去了，也就是开开会，讲讲话，还有个抽奖，那万一抽到了败人品怎么办。我们学校也人少，跟老师说一下，不去也无妨。
那就不去了。
晚上回家，把早上那道题打开，盯着坐了半个小时，啥也没干。
睡觉。

Day1

昨晚大概是睡落枕了，反正脖子不怎么舒服。跟HeRaNO的机房是挨着的。有个名单，膜了一发金牌爷，然后看邮箱，就我的最长。
我们考场先让进去了，一看，woc，怎么变成xp了，还什么系统之家，桌面上一个大大的五一劳动节。服。检查了一下机器没啥问题，就是鼠标有点不灵敏。关上屏幕等，啥也不想。
齐齐哈尔的神犇坐我后面，再就没什么认识的了。我牛逼。我抱个手坐直了等着。
今年的密码好无聊都是乱码。去年考还没下雪，今年这边都下了好几场了。一看题，第一题啊，水题，模拟就行了。第二题啊，水题，肯定跟LCA有关。第三题，
F**K.
前两天老师找的南方题一堆概率期望的，没学过也不会，老师说先不用做了，肯定不会出。你出在这又是几个意思。GG。
硬头皮写吧，10分钟敲完第一题，看了一眼不能一下子转好几圈，就行了。
然后刚T2。这询问……有点多啊。画了一棵树，想了一发树DP。大概就是分路径经不经过根节点，貌似需要维护某深度的结点个数，一做，肯定炸。想了一发树剖，不太对劲，想了一下线段树，要是合并的话，空间直接爆炸。一脸懵逼，敲了个$O(n^2)$暴力，25分。看看特殊数据吧，有15分是个链。上上下下的，不会。有20分T在根上，不会。有20分S在根上，也就是深度啥的了吧。先45分走着，弃疗。
T3，一想就有点害怕，能拿多少拿多少吧。数据范围好仁慈啊，$m\le 2$就有60多分，还有好几个k得1的。写写写，样例过了，把样例改改也过了，大数据自己也没法测，该咋样咋样吧。尝试想了想DP，由于真的是一道题没做过，也没懵出个一二三来。
还有一个小时，再想想T2吧。
一个小时过去了，收卷了。
出考场心里虚的很，就怕没测大数据，而且T1也没对拍。不过考试的时候留心了一下，一直都很安静，没有一个人一直在敲键盘。弱省啊。
金牌爷最后一个从考场出来的，据说文件夹里有不明物。qzh表示也是2个暴力，lzr表示2个暴力。金牌爷表示T2是线段树合并。
线段树合并。
我还是没想明白。
听说佳一去年NOIP跟我一个分的哲♂学家T3想出DP了。一点都不慌，还有明天呢。反正大家都差不多。
下午回家睡了一大觉，怼一会儿耗子，晚上睡了一大觉。
家就在哈尔滨真好。

Day2

继续吧。
又是无聊的乱码密码。T1组合数，想想清北的题，又k都不超过21，分解个质因数就行了。码量稍大，写了不到半个小时。
T2，蛐蛐！跳蚤给NOI出完题了，当然是蛐蛐了。一看题，不就是个堆么。一看数据范围，woc。有个t，n/t时间复杂度是对了，你让我怎么$O(1)$做t个啊。堆大概有65分，有顺序，$O(n)$好像没啥可能。只会堆啊，已经这样了，也不手写了，STL随它去吧。
T3，果然是游戏题，题材咋是angrybirds。而且一看数据范围，爆搜上吧。先写了一个最暴力的搜索，样例都过了，然后加了点小剪枝，其实就是去个重复状态。样例也过了。那就拍一下吧，也没啥，n挺大时候也挺快。出个极限数据吧，都在一条抛物线上那种。
卧槽？11123211411……
我有点方。
我eps定的太小了？这题还能卡精？我去去去去去……改了改，还是不对。剪枝的比普通的解还要大一点。这就非常尴尬。改啊改，到考试结束也没改出来。
出考场一问，都是俩暴力。ybh最后一题说是爆搜加剪枝，还算出了复杂度，心里有底了。不过我是卡精了还是剪枝挫了啊，不清楚。再一问，好像是我的数据打开方式不对。忘了那个random_engine咋用了，直接rand()除的，好像本来就有问题……T2有人说手写堆最大的只要0.5s当时我就差点坐在地上了。这复杂度怎么可能难道手写出奇迹？
不管了不管了考完了考完了可以放心大胆的颓了。
回家肝了一晚上UI，还是很吃藕。不过Bootstrap真的棒。

Day3

今年的民间数据也忒快了吧……晚上回家的时候老师都测完了。
洛谷444，余姚398，学军网站有点炸一会儿拦截一会儿窜号的，跟着通知改了交上去489……这都差50分让我信哪个……前两个貌似RK1？最后一个听说佳一大神打了502%%%。
然后群里都说这个题多水多水，我好菜啊……
听说学军的数据有问题，尤其是angrybirds，我还95分……
有点兴奋，有点小激动。
老师：前三应该保了。
不过从那个时候大概就注定了某些别离吧，HeRaNOD2T1挂了，别的也不咋样，他有点疯，把所有账户密码全都说了。

Day4

昨晚12点半还多，HeRaNO把题在洛谷上改上了350+。也没啥，他天天熬那么晚。
中午去食堂，回来时候他充饭卡，有点躲着我。

Day8

说好了今天0点出成绩，等到半点，lalala。CCF就是不一般。
堂堂课间查分，lalala。
下午体活打球，老师下楼说，分出来了。
我：啊？我咋样？
老师：就那样。
我：假的。
老师：没忽悠上你啊哈哈哈哈。
开车走了。老师可喜欢套路人了。
晚上回家，NOI网站炸了，上不去。群里老师发了个成绩单，不过又删除了。
然后qzh知道了我的qq。我知道他438。
过了一会儿又来成绩单了。
454。
哇lalala哇，有点激动。别人都挂辣我上去啦我膨胀啊。
在弱省拿个RK1对于大神不是啥事，但请允许我感到很鸡冻。
就是别的某些人，挂的有点惨，而且真的很可惜。
老师截图：HeRaNO：这是我欠的两套题，出完了。
老师你百度云链接没马赛克我们都能看见了。
怎么说呢，堵。
我也不能再D人了，就是挺可惜的。可惜啊，可惜，这都是命运石之门的选择。
qzh在uoj群里就开膜，那就膜回去，儿省的万队长直到ybh，也知道他挂了，不过他应该不记得他还见过我呢嘿嘿。
T3看看数据，我是wa啊，整个算法都有问题，居然给了65分好神奇。改一改，差的不多，也A了。

---

马上会考了，班主任那天又说，你搞好竞赛谁看你历史多少分。那也得好好考着，有人还费心的帮我呢，不能辜负了啊。研究哲♂学是一件快乐的事情不是么？
我们几个，肯定不会散。一年，一辈子。
都接着努力吧，向着既定的目标。