Noip2018 退役记(Last update 11/20)

窗外是黑白的世界
不变的时光令人烦闷
生存一事稍显沈重
若是纵身跃下
是否便会变得轻松

心中天气的预报
明天会是晴天吗？
投映眼中的每日景色
反正，还是，一样的吧

遗失在无尽延伸的道路的
某处了吗我所探寻之物
等到明天就一定会找到的
现在，睁开眼睛吧

—— Hatsune Miku

已退役，祝好

希望其它OIer能实现自己的梦想。

Day -inf

可以参考联训日记(含联训总结)。

连续几次考模拟赛的成绩不是特别理想，讲完正解又觉得自己好傻，为什么这么简单的题我就是不会做呢？

有些出题人喜欢出些比较难的题，但是在一番推导后总能绕到一个Noip的算法上，于是就美其名曰"Noip的题"，于是像我这种比较菜的就被区分开了，联训时心里特别虚，感觉Noip退役稳了。

Day 0

(再次错过半期考试)

这一天发生的事和去年差不多。

教练说今天上午可以不去学校，也许是十点才爬起来吧。
中午吃了金拱门就赶到学校去，赶上教练发准考证和宣读壮士出征前最后的提醒(当然还是那些常用的套话啦，什么开文件啊，放在哪个哪个文件夹下啊，不要走错校区啊，这些我们都知道)。
散会后，跑到隔壁机房去熟悉了一遍虚拟机Linux下的编译，没有想象中的那样困难。
然后把半期考试网上阅卷的流程熟悉了一遍。
下午回家倒头又睡，不知多久出发的，终于到达了电子科大旁边的酒店。
教练说最近几天要吃清淡一点，于是晚上吃了烤鱼(挺香的)。
晚上又开一次会，教练强调了a.要搞清楚自己的知识水平，区分自己哪些题有把握，哪些题只能上暴力; b.考前先通读题，仔细分析不出来; c.不要贪; d.不要让Day1影响Day2; e.才高一，体验考试。 (对我这种蒟蒻来说很有道理)
很早就睡了，但是由于生物钟，还是清醒了好一阵子才睡着。

(摘自Noip2017 滚粗记，有删改)

早上到学校，上午刷5套水题，中午金拱门，午后出征大会，下午往电子科大赶，晚餐吃顿好的，傍晚找O问一个结论(它只会证明不会推)，晚上再开一次会，再胡13道水题，深夜一直没睡着，满代码都是脑子。

Day 1 赛前

迷迷糊糊被闹钟吵醒，突然意识到今天是Noip，瞬间清醒。

吃早饭(酒店餐厅十分小，早餐十分难吃)。

七点五十前就进了考场(就这样干坐着半个小时)。

Day 1 考试

T1在读题时切了，似乎是一道我搞出来过的一道题的结论，2min结束，应该是100分。

T2先花5min敲了个exgcd，以为每个数只可能由另外两个组成，结果大样例过不了，才意识到一个数可以由更多的数组成，然后想了半天(>10min)没什么思路。突然想起来文化爷给我讲过取模最短路，我粗略想了想复杂度貌似没什么问题，就花10min写了一下，发现过了大样例，期望100分。

T3先看出来是二分，然后在树上DP一下，但是没有认真考虑如何合并子树的链，于是对于每个结点采用的O(子树数量2)O(子树数量^2)O(子树数量2)的办法合并，明显这样会被菊花图卡掉。大概还剩一个小时，就不断尝试优化贪心过程，但是用堆或双向链表都过得了大样例，却没法和暴力对拍过，最后只能把暴力交上去，这个就只能看数据强度了，期望65-85分。

出场遇到方舟，他说T2背包一下就好了，然后指出我的算法多了个logloglog，于是T2的期望分数下调至80-100分，这个只能看每组数据的最小值是啥了

Day 1 赛后

似乎全世界就我没有AK Day1，怕不是要完蛋。

下午去把《零的执行人》看了，凶手是 (数据消除)。

Day 2 赛前

没什么好说的。

Day 2 考试

T1没看完数据范围就开始想，当作普通图在做，半天没有思路，害怕自己药丸。然后看到了数据范围…花了10min敲完，觉得是100分(后来因为数组开小而下调至88分，已加入错题集)。

T2起先以为每条斜线没有干扰，结果出错，把暴力敲完才发现每隔一条是有影响的，于是先把n=2n=2n=2的情况敲了，然后就想着怎么DP一下，可以记每条斜线的01分界线，发现转移特别麻烦，于是先想着去把T3暴力敲了(事实上没有时间再回来做T2了)，期望50分。

T3敲暴力，起先以为是每个点至少被覆盖，于是狂错，当改正确后已经没有多少时间了，期望52分。

Day 2 赛后

睡觉，滚回去上文化课。

Result

民间数据测出来在470-480左右，感觉凉凉。

全数被卡，447，退役。

Future

再也没有。