NOIp2016 游记

DAY -2

不要问我为什么现在就开了一篇博客、

本来想起个NOIp2016爆零记或者NOIp2016退役记之类的，但是感觉现在不能乱立flag了。所以就叫游记算了。

前几场模拟赛崩了一场又一场，RP++是给别人听的。只有自己才知道方向是什么。

打牢基础，扎实模板。

好无聊啊，不如押一下今年的题？

D1T1 愚蠢的模拟/贪心

D1T2 分层图/点双联通分量/差分约束/2-SAT

D1T3 毒瘤

D2T1 愚蠢的二分/DP

D2T2 DBFS/DP/数论/组合

D2T3 高级数据结构的简单应用

模板练到现在大概就splay和LCT不太熟了， 明天集中练一下。

DAY -1

最后一天，明天开始颓废

今天先把所有模板过一遍吧

晚自习颓颓颓，splay不打算看了，考就考吧（就算复习了估计也要写崩

算了还是看看吧

DAY 0

昨天有点受影响，今天再刷一发splay吧，考的可能不太大。

在前往郑州的高铁上，NOIp2016，我来了！

DAY 1

昨天晚上睡的不错，早上六点半起床到七点多去吃饭。出门竟然看到了秋林老师QAQ..害怕。

去了去年NOIP和省选的那家店啃了啃早饭，还没来得及膜lzx神犇，就满嘴包子的进入了第二考场坐在了HA-0074的座位上。

电脑打开，键鼠放在下面是人干的事？理了理线放到了桌子上。配置环境的编辑器里没有notepad++，只有gvim。算了，凑合着用吧（flag）。

解压密码一堆无意义字符，随便搞了搞开始看题。

无氧环境，STL多半用不上了。每道题都是512MB，T2竟然给2s？？？？难道T2是游戏题？

于是看完了T1，我的心态是这样的：

愚蠢的模拟。哎，旁边的小朋友怎么开始敲了。瞟了一眼，原来是萌萌哒Pascal选手，以后还要转语言真可怜

开始看T2，题面好长QAQ，仔细读了读，题意懂了。推了推样例，题意没理解错，但是好像不能秒。树上路径最差也要用个LCA吧，D1T2不应该这么难吧。应该有奇淫技巧？

看了看数据范围，最后一个点明显想卡常，但是60分似乎无脑骗？80分是之前在CF搞过的一道题，但是要搞四次二分比较恶心，但是毕竟之前写过(flag），一个小时搞完80分应该没什么问题(flag)。

考虑考虑正解吧，D1T2都要靠骗分我还不如回家种地，肯定没有复杂到我八十分的算法那个地方。如果忽略观测时间的话，就是个很简单的树上差分，但是这个肯定不能用树上差分处理蛙，就算是也要复杂很多吧。树剖么？肯定不是，不能整个路径的处理。TreeDP？似乎可以处理..瞄了一眼时间， [9:01]算了先看第三题。期望值....什么鬼，NOIp怎么考期望值了，弃疗弃疗，先去打第一题。

mdzz，考前没用过gvim，考场上各种不顺手，不在左栏显示行数，gdb调试各种蛋疼。导致九点半才搞完第一题。加上之前没搞出T2的正解，T3没看，心态有点慌。T2又尝试推了半小时，无果，开始打暴力。gvim用不熟比之前预估的时间长，总共要打四个程序，打完第三个已经到了[11:00]，心态爆炸，骗T3的分还是把分段敲完？？？？

期望值有点难搞，double的精度控制不是很熟练，还是敲分段吧...

绝望的把分段敲完，手构一组样例，调过走人，顺便看了一眼程序大小，7kb...

十一点半了，怎么办...怎么办...

骗T3的分吧，至少把暴力分拿一些也许day1就能上200了...

仔细读了读题，样例解释看着心里发麻，找了最优答案推了一下，题意应该读对了，去看了看数据范围。

等等...卧槽怎么这么多暴力分，数下来好像要有六七十了...，剩下二十分钟，赶紧搞，最原始的暴力应该有40+。然而心态爆炸，最后没搞出来，T1没查，T2没拍，T3没写，day1完挂。

出了考场，大家心情好像都不是很好？问了问lzx，100 + 60 + 50。心塞，老师开导了一下180分不低了，但是我估计T1和T2崩掉的可能性很大.....

下午隔壁在打游戏。于是刷了两部片平复了一下心情..

DAY 2

去考场的一路上都在思考怎么处理今天的节奏。Day1挂掉了，没办法，Day2不能太冒险，稳一点比较好。

UOJ上有人说今年的day1是NOIP有史以来最难的day1...

还是抓好今天的吧。考前膜了一发lzx，进了考场。

解压密码依旧是一堆无意义字符，看题，吸取昨天的经验，把T1 T2 T3都先看了一遍。

T1第一眼感觉不是很好搞，估计要上质因数分解什么的这一大串东西。T2就是个合并果子，STL似乎过不了，但是部分分给的很足。T3貌似是个很裸的状压DP，但是后三组数据好像已经到了边界，而且$m$的用意不明，可能要结合使用，85不少了。

于是开始搞T1。开始想的是设$C[i][j][0/1]$表示$C_i^j$除以$k$后的分子和分母。敲到一半后发现自己就是个制杖，直接在递推时对$k$取个余就好了，统计一下0就可以了。于是删掉了之前的代码按照这个思路搞，今天写代码刻意放缓了速度，避免出现低级错误。于是把三道题搞完到了11点，还剩一个小时。不如玩扫雷？

保险起见，还是拍拍吧，T1，T2，T3似乎都可以拍？就拍T1吧。

懒得写bat了，因为代码很短所以以为不会出什么问题，随便造了组小数据测了测。点开..卧槽怎么全都不一样..

查了查发现是统计矩阵时出了问题，做了一下简单的小处理，到了[11:50]。眼查了几遍，就交了走人。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

今年的题目和去年完全不是一个风格。按照我考前拟定的策略，day1九点半之前前两题要秒掉，剩下的时间拿下T3。考试时没有及时改变策略导致day1的后面两个小时基本在虚度。考前着重复习的算法一个没用上，一些平常基本注意不到的地方却是得分的关键。对我蛤省来讲，只要考试的时候不慌，这次必定是一个拿得出手的排名。但是如果慌了，在考场上就根本坐不下来好好分析问题。

就像他们讲的一样，NOIP2016像梦一样结束了，这场梦对我来说究竟意味着什么，我也不清楚。HA rank8的成绩现在看来似乎也不是那么不可接受了。既然选择了OI这条路，就绝不会回头。HAOI2017，即将要到来的还有很多。