NOIP 2016 滚粗记

Day -∞

听说要去晋城一中去考试。

MMP，我在省会城市，为什么要去一个偏远的小城市去考NOIP

就是因为几年前它们那里出了一个金牌吗？都怪我们太菜了。

Day 0

坐着长途大巴车去考试，其他人都坐着自己父母的汽车去了。大巴车上的气味十分难闻，昏昏沉沉的颓了三个小时。

终于到了酒店，这里前台办事效率实在太低了，在大堂里站了一个多小时才办好手续。

然后出去吃了一顿饸烙面。看到其他人在和家长在高档饭店内吃饭，GG，感觉自己真是完蛋。

sdfzyhx的家人为了他更好的发挥单独开了一间，只好去和BT住一间房。

然后回去颓了一阵，看了看ExGcd和KMP就滚去睡觉了。

结果在床上一块聊天+听音乐直到12点，感觉自己睡眠不好要滚粗了。

Day 1

早晨早早的起来去吃早饭，然而并没有什么卵用。

转了好几圈都没有找到一家合适的饭店。

只好瞎吃一点垫肚子，然后就是喜闻乐见的分士力架的时候，所有人都拿到了长长的一条士力架。

结果我的是一条中等大小和一条十分小的两个士力架。（滚粗的征兆）

然后在考场外面等了好半天被23333_Pumbit问了关于KMP的问题，然后我背模板给他。

然后进考场了。

突然想起来自己貌似背错了。（23333）

不管了，屏幕小到爆炸。键盘放的位置导致根本没有放笔和草稿纸的地方。键盘手感太软，根本没有敲代码的欲望，这可怎么办。

然后看到前面SXSBS敲头文件敲了50多行了。（绿绿的一大片头文件）

然后考试就开始了。

打开pdf，手一边抖一边看题目。

发现T1是一道大水题（哪一年不是？这还用发现？）

然后手抖着敲完了T1，发现错了。

然后改一改，答案变成了"singer"，然后看了看题目给的样例答案是"writer"

嗯，我对了。

这两个单词根本不一样好吗，怎么就对了。

然后看了看大样例，输出结果居然还对了。（写挂了，居然过了大样例，小样例不一样还总是以为自己对了）

嗯，稳了，大样例都过掉了。

看T2吧。（盲人OI，Best OI）

看了一遍题目，这是T2，说好的选择客栈、信息传递这种类型的水题呢。

不虚不虚，让我想想我会什么。

嗯，我会暴力。

嗯，我会O(n)预处理LCA。

25pts，（在逗我，我都求LCA了才给我25分）

嗯？这是一棵树，我会倍增，还会链剖。

这统计起来好麻烦啊，每一个量都在改变。

然我仔细找一找什么是不变的量。

路径一定是一上一下两段构成的。

拆开来想一想，发现每一个人在每一个链上深度±时间是一个定值。

然后打标记扫一遍就可以了吧。

然后手算一下两个样例，怎么有的地方大了1啊。

原来是LCA处算了两次，判掉就好了。

然后开始敲树剖，边敲边Debug。

敲完了跑一跑样例都过了，大样例也过了，自己造了一组也过掉了。

稳，还有3h，我先试试极限数据。

怎么RE辣！原来是栈空间没有开大，研究了一会儿，发现自己并不会修改编译命令。

算了先去打T3

怎么出个期望题啊。

直接记忆化搜索上DFS，用01表示在哪个教室上课。（这可是完全错误的做法）

然后调过了小样例，然后大样例差一点。（WTF？）

然后就只好xjb调试，把SPFA换成floyd，然后又换回去（GG）。

然后改动了许多也没有办法，最后2h什么都没做，甚至没有检查一下T1。

出考场了。

突然看到士力架还没有吃完，瞬间感觉十分幸福。o(*￣▽￣*)o

出去就被D了一脸，然后听说sdfzyhx成为唯一一个调出T3的人。劲儿啊！

然后SilverNebula一脸伤心的样子(；′⌒`)说自己考挂了（我就不该相信他）

回去之后又去吃了饸烙面。

下午的活动都没有参加，什么理工大学博士，什么学校的表演都没有看。

（听说最后为了给博士面子，他们学校强制每一个班派20名同学去听讲座，23333）

回到房间里无聊乱颓，又看了几遍ExGcd。

然后听歌聊天睡觉。

Day 2

教练结婚回来了，还有大把的喜糖可以吃到。

进考场，这次有了整条的士力架了，不虚。

先看T1，woc不可做啊，这模数没有逆元可怎么办啊。然后各种滚粗了的念头就出来了。

结果发现所有的询问模数只有一个。2333，一秒变成了水题。

（现在想想貌似不是质数，多次询问不同模数也可以做，把他们全乘起来做模数就好了，反正也很小）

然后啪啪啪。。。啪啪啪完之后测了测样例，然后就扔了。

吃完了两天的士力架，去看T2。

什么玩意？

这么大，暴力只给10分？

完了完了，要滚粗了。

想了想每次只有一条蚯蚓不会受到影响，所以打标记就好了。维护最小值用堆貌似可以。

结果试了试，样例过了。发现只能拿65pts。

TAT有必要出这么难的题目吗？手写堆能过吗？

不管了，先去看T3。

然后2h，xjb写了一个dfs，神志不清，根本不知道自己敲了个啥，反正6个样例全过了。

然后去看T2，只剩50min的时候突然想到切出来的也是单调的，只需要最开始排序，之后队列维护就可以了。

然后又是一阵啪啪啪。

最后30min感叹人生中最后一次OI考试，也许要退役了吧。

然后T3就放那不再看了。

出考场又被D了一脸。

SilverNebula又叒叕说自己没有考好。

总之不管了，回家，然后大巴车上和yangyh408打了一盘王者荣耀。

回去就傍晚了，困得要死，昏倒在床上，一觉到天亮。

Day 5

某天教练拿到了代码，然后一测。

成为全场唯一一个T1 GG的人，被教练D了一脸。

然后遇到其他人，一个一个说我树剖学得好，又被D了一脸。

还有人发说说，总之就是被D的不知道哪里去了。

我也很绝望。

滚粗就是滚粗了，也没必要给自己找借口。

Day ∞

结果出来了

400分的结果也还可以 0-95-80-100-100-25

搜索写挂，常数被卡，数组开小，还有智障的T1

说自己考砸了的SilverNebula，拿到了rk1。

我滚粗了。

自己菜只能怪自己了。