NOIP2016游记

Day0之前

狗王无限普及知识点理论（不是很懂他怎么了），他运用心理学和教育学原理，讲的绘声绘色，我们收获颇丰（哦，是吗）。于是我们就整理了几天的知识点，顺便颓一颓。

Day0

明天就要day1了，心里还是有点紧张的。中午，坐着一辆豪华大巴出发去衢州，车上，大部分人都在休息，而我们这种娱乐选手就打起了杀。在中途站，良心学弟请客吃了点东西，就又上车了。打杀一直打到衢州。终于到衢州了，宾馆看起来还不错的，我们放好东西，就去学校食堂吃饭了，饭菜挺可口的（恩，真挺不错的）。晚上，听了会儿歌，就睡觉了（听说有两只还去外面撸串了。。。还tm把吃剩的带到我房里，wcnmb）

Day1

早早的起了床，吃了早饭，就出发去学校。由于去太早了，就一直站在图书馆门前。突然听到一位学弟忘带身份证了，翻了翻自己的袋子，wori，我也忘带了，赶紧告诉了狗王，给还在宾馆的板打了电话。心里虚的慌。离进场还有5、6分钟的时候，板终于来了，带着我和那位学弟的身份证。（还好来的及时）进场了，点开题目。

T1

好像膜一下就好了嘛。

T2

啊，好难啊。这怎么做啊。这只是NOIP的t2啊，难道是我题目看错了，于是又把题目看了一遍，并没有看错。我开始陷入沉思。纳尼，这不是需要一个树链来维护一下吗，不可能吧，NOIP怎么会出这种题，可仔细想想这方法并没有错。不管了，现在的NOIP深不可测。先打起来。打完，过了样例。时间还剩1个半小时，打个对拍吧，恩，打完对拍。妙啊，拍上了，时间还有1小时左右，赶紧去看t3。

T3

做完了t2，感觉t3是个防ak的东西，又看了看数据分布，爽啊，部分分可以拿88，直接打！！！打完还剩20分钟，测了几组小数据，恩，没有错，很好。

时间还剩15分钟，检查了一下每道题的文件输入输出和内存。坐在那里，静等比赛结束。估分100+100+88=288
结束后，问了问同试场的周驿东大爷，听说他t3交了样例，同情。再问了问冲，听说他t3 ac了。啊，好强。再听说t3好像是道傻逼题。。。一脸懵逼
走下楼，遇见了狗王，听说nbc ak了，%%%。。再听说lyy t2结束前拍出错了，情急之下，删了一段，虽然过了对拍数据，但自称要爆蛋了（哦，这我能信？）
这样一来，我的分数好像还算可以。
中饭，由于估分太高。。被坑了一顿肯德基，请了一群小朋友，花了150。。（其实也没事，大家开心就好）
下午漫长的时光，不知道该干些什么，看了会儿梦想的声音（你们。。可以骂我智障）
晚饭，大家决定不去食堂吃了，一起去外面吃，也可以嘛。然后有人提议要去撸串，本来我是拒绝的，这吃了多少还是对身体不好。。然而在无尽的诱惑之下，还是去撸串了。。。最后我还是只吃了一点点。回宾馆后，看了会儿电视，就又睡觉了。。

Day2

又早早的起了床。吃了早饭，结果一不小心错过了前一辆公交车，只能坐7：35出发的一辆。所以，这次到了学校之后，没等多长时间，就进了考场。打开题目。

T1

恩，n,m<=2000,组合公式套一下就好了。

T2

乍一看，这不是裸堆吗，看了看数据范围，啊，$7 \times {10}^{6}$，O(N)的做法，看了看有Q=0，好像满足单调性，维护一个链表，写起来好像挺简单的嘛，好像这样就有90分啊，就开始写了（为什么不想想Q!=0时，也有单调呢，唉，太冲动了）。

T3

哦，游戏题，愤怒的小鸟。本以为又是乱搞题，看完题面，恩，还不错，不是乱搞题，数据范围n<=18，想了一个$T\times{n}^{2} \times{2}^{n}$复杂度的算法，恩n=15可以，n=18，算一下复杂度=424673280，又是NOIP老年机，这能过就怪了（哦，真的吗）。我开始做死，当n=18的时候，我写了个random_shuffle，把那些路线打乱，然后能产生贡献的，就sum+1，把他的贡献加进去。大概random_shuffle了50000次。不是很懂当时哪来的勇气写了random算法。

写完并检查完三题的代码，时间还剩20分钟。这个时候我突然发现t2，无论什么情况，他都有单调性，wori，20分钟，算了，还是放弃吧，10分而已。。心痛啊。本场估分 100+90+85（暂且认为random是来搞笑的）=275
比赛结束了，听说周驿东大爷认为t3 $T\times{n}^{2} \times{2}^{n}$的复杂度能拿100，因此他估分285。然后听说，lyy也认为t3 $T\times{n}^{2} \times{2}^{n}$的复杂度能拿100。。。（当时我竟然不信，正常人都不信）nbc 依然ak。
匆匆吃了午饭以后，就回余姚了，晚上，狗王拖住我们要我们出山寨数据，唉，出人命的事情。
听说洛谷上已经有山寨数据了，然而据说很水。但依然忍不住诱惑，交吧。
d1t1，ac，d1t2，啊，被卡了5分，d1t3，88，还可以吧。
d2t1，ac，d1t2，smg。。q=0里两个点RE，仔细一看，wori，数组开小了。堆的点里还T了一个点，只得了75，d1t3，85。
最终得分：100+95+88+100+75+85=543 爆炸。。
nbc貌似也gg了。。惨啊。
由于他们认为洛谷上的数据太水了，我们就自己造了一套数据。恩，开始在狗王电脑上测了。494，什么！！！有没有搞错。。连500都没上，d2t3只有35分？！什么情况？！猛然发现a>=-eps我写成了a>=eps，完了，这把虚脱。不过好像我校的其他同学都失手了，我莫名成了我校的最高分。

之后的几天，我都十分慌张，等到官方成绩公布的时间，我从早上等到了下午，官网的回应却只有title1；lalala；title3。。。感觉自己被戏耍了。到了傍晚，成绩终于出来了，我还不是第一个知道自己成绩的人。。。他们都看过了板那里的总榜。感谢CCF，感谢出题人，d2t3没有卡我，我还是85，最终得分548，真好，心情顿时变得爽朗，虽然里期望成绩还差一些，但比起494这个分数，我心满意足了。好像这次数据都不是很苛刻，我校同学分数都高了一截，lyy 538，nbc 520（实力ak者，摸摸），我又莫名成了最高分。
咦？lyy不是说d1t2挂了吗，好像拿了100唉。又被lyy耍了啊。。。再等等，听说他们d2t3都a了，smg。。。。我为什么要做死去写random_shuffle啊！！！！

唉，逝去的事情已无法改变，展望未来才是该做的事情。。是时候准备省选了。恩。加油。