noip2016游记

noip考完几天了，每次noip写一篇游记似乎是OIers的传统，特意来水一发。

day-1  2016/11/17 星期四

   今天是出发的前一天，一想到noip，就有点紧张；

   上午敲一敲splay模板，补补以前的漏洞，下午搞搞后缀数组，ac自动机的题目；

   这一天就这么过完了；

day 0  2016/11/18

   今天出发；

   很糟糕的是，我发现自己很多高级数据结构和高级算法都没学，为了不至于被坑，临时学学cdq分治；

   中午匆匆忙忙吃完了饭，便赶到火车站等车，站了两个小时后，车来了。

   上车后，昏昏欲睡。

   下车，跑到公交车站，成功体验了一番郑州加长公交大转盘的感觉，晕。

   终于到达宾馆，躺在床上浑身无力；

   吃完饭，采购了一番生活物资（士力架，水）。

   看电视，然后老师来安利一发，睡觉。

   晚上睡不着，看一看noip2015的题解，约11点入睡。

day 1 2016/11/19

   早上起来一看表，7点20，惊了，连忙起床，到电梯一看，好多同学没吃饭，放心了...

   等待集合，发现一只萌萌哒的秋林老师，惊。

   8点10分左右进场，放好士力架，水（到最后也没动），敲了个read（），打了个库，几个bat还没写好。

   左边的姑娘一阵忙乱，好多东西都不懂，好想帮忙，但最后也没插上手......

   开始说密码，密码输入完，有文档了，先把bat写好；

   接下来看题，看到了8：50；

   T1：挺简单的模拟，写完测了小数据，没什么问题，9点10分完成；

   T2：看T2，感觉完全不可做嘛，既与已走长度有关，又与路径上点的权值有关，每个点都必须要遍历一遍，没法压缩信息（当时的感受）。看完的感觉是，好难，出题人脑子进水了吧，这还算noip？

看数据范围，明白了，出题人想考验我们暴力的水平，数据范围分的这么细，唯恐我们骗不到分（其实确实如此），带着被鄙视的感觉写暴力，60分打完，到80分，发现有点难度，没什么思路，干脆不写了；

   T3：题面好长，好不容易看完，第一感觉是，出题人搞错的出题对象了吧，在noip搞期望这样真的合适吗......同时以后考noip的学弟学妹默哀，原来noip已经这么丧心病狂了，这世上还有没有一片水的乐土......

带着蛋疼的感觉，看数据范围，发现又是个考验暴力dfs的题目，2^n枚举申请情况，2^n枚举申请是否成功，O(n)枚举长度，n<10的都能过，m<=1的也差不多，哇，能水50了，真好......感觉实际上期望不应该这么搞，不可能每个期望都这么玩，肯定是有一些另外划分阶段的方法，没推出来，放弃，拍暴力，没问题；

   到最后检查出来了不少cpp版本格式方面的问题，一身冷汗，还好及时弥补；

　d1期望100+60+50；

   出来发现大家状态不好，好像T2都很难过；

   吃完饭，在宾馆床上看了一下午电视，隔壁在搞三国杀？权力的游戏？反正挺闹腾。

   晚上10点左右睡觉，感觉有点冷；

day 2 2016/11/20

   早上6点半左右，看了看手机，到了7点，喊舍友一起起床；

   去早餐店，get到了一份巨难吃的早饭，实在无法下咽，只能忍痛抛弃，rp--；

   到了地方，一阵等待后，进入考场，昨天打的bat什么的还有，放心了；

   拿到题，T1，很难的样子，推一下组合数，取个余，感觉有些问题，干脆敲个二维树状数组好了，事后证明我是zz，当然二维树状数组也可过；

   T2，这不就是个堆嘛，看一下数据范围，7*10^6，至于这么无耻嘛，故意卡c++选手没学堆的写法是吧，研究了一番堆的写法后，开敲，发现爆炸，不过拿70分也不错，突然发现好像线段树可写啊，即将心态也爆炸的时候，发现数的范围有点大，而且没法离散，吁了口气；

   T3，看到题，再看到数据范围，这不就是个斗地主的翻版嘛，先强上dfs，然后考虑剪枝，剪着剪着，突然发现这玩意好像可以记录状态啊，不错，打个f数组，搞记忆化搜索。最大数据量跑0.1s！这题目良心。

　（考后发现，这玩意好坑啊，会有三点一线的情况，这时候a是0，数学没学好啊，明明老师教的看到函数就先判断函数类型的）；

   （顺便吐槽，前一年飞扬的小鸟，上一年斗地主，今年愤怒的小鸟，明年干脆考植物大战僵尸算了，虽说植物大战僵尸noi考过，但再考一次也不错啊）

　考完出来，发现大家今天状态不错，吃完饭，就乘高铁回（学校）喽；

     

　　noip2016终于结束啦，虽说过程有点惊悚（o(╯□╰)o）;