Flandre Scarlet's Blog

Day0：

坐了5个小时的车去衢州，路上和SHC沉迷SAO。到了宾馆沉迷鬼泣4和看门狗，还打了一把3/10/14的多校2教程。

Day1+eps：

听说要三点钟才能开放屁股下载，睡觉。

Day1：

早上起来，突然兴奋，下载了屁股，车上讨论考场碰到不会做的题目要往什么方向想，啥都没讨论出来。

进入考场发现左边是SkyDec，右边是杭二小哥，对面是女装dalao。

等密码，开T1后先看见一个打太极的mogician，觉得CCF药丸，再一看数据范围好大，根本不是幻方难度。

开T2看见是道树上螺杆题，以为和前几天R老师出的题一样菜。

开T3看见“期望”二字，突然有点想ALBQLJ。TM居然还是在图上跑的期望题，顿时感觉没希望了。

然后不知道在想什么，半个小时拍完了T1。名字长度数组只开到了10，被CCF直接日死。

看了会儿T2感觉事情并没有辣么简单。TM树上行走还要在一定时间上统计人数。大概想了一刻钟，感觉瓶颈就在统计子树内点权为x的数的个数，像是dfs序后主席树，忽然想到这是NOIP赛场，感觉自己不知道在想什么。

又看了一会儿T3，原来课程是按顺序上的，申请换课只是有一定概率跑向另外一个点，明显可以按照阶段划分dp，以为f[n][m]可以搞定，写到转移后发现还要记录上个点有没有换课，然后十点前搞定了T3。转头一看敦敦敦已经AK后无所事事了。

回到T2，感觉这TM也太难了吧，就思考了1.5个小时，不知道在想什么。最后三十分钟感觉要自爆了赶紧调了一个暴力lca和链上O(n)，gen了一组对称的小数据好像是一样的就走人了，居然没写Si=1的数据想鈤狗。

感觉要咖喱给gay了QAQ。

Day1.5：

继续沉迷鬼泣4和看门狗，然后打了一波屁股，感觉是个天才游戏，麦克雷就是亲爹。然后泼累了，立了一个day2不考dp和数论的flag，就看完了SAO。

Day2：

感觉前一天巨难，就声称看题先写暴力。

开题看T1，居然是组合数，看完感觉会nm，往下一拉发现有个T，菊花一紧。然后想了想TM就是在搞笑。然后花了40min拍完。

然后看T2，主角是蛐蛐，给我一种noi的感觉还有理数啥的取整，就跳过了。

看T3，CCF果然就这尿性，每年一道隔膜题。看到抛物线菊花一紧，看完以后发现就是到覆盖问题，一开始想写一个dfs，写dfs前就发现不写状压DP就是傻逼，然后在10点钟前调完了T3，走出考场发现dp没有加if(dp[i])的优化。（历史总是惊人地相似）

又回到了T2，感觉像是一个打标记的可并堆。再一看好像可以假装被劈的蚯蚓长度减少了q。然后居然用multiset写了一发，过了样例感觉就是天才。然后极限数据跑了6s感觉智力不够用。走上了卡heap常数的不归路，还剩十分钟卡不下去，一测发现过不了大数据了，然后估计咖喱给gay×2。

NOIP2016总结：暴力拯救世界