NOIP 2016

Day 0
早上和WZH、WNX到东站，坐动车到武汉市，途中把NOI 2015软件包管理器调试好之后和10的TYQ同学在动车里巡视了一会儿。她讲述了一些10大神的故事，这使我体会到两校之间的差距。住华科附近的7天酒店，和XQ同一间房。路上想了想线性筛，到宾馆后写了一下“素数密度”，预处理用埃氏筛法比线性筛要快……
下午试机，NOI Linux和Ubuntu有一些地方不同，比如无法在文件系统浏览器里直接“在该目录打开终端”。有人在啪啪啪地敲着什么，好像是树链剖分，也许是为了熟悉键盘的手感。我敲了一下vim的配置文件、树状数组、暴力、对拍脚本，研究了一下怎么修改PS1变量（因为终端里主机名+目录名占了半行），并发现92GB文件系统无法修改权限，询问JY小朋友后方知是由于ntfs分区的缘故。时间是错乱的，只好手动调。发现还原卡管不了Linux系统。另外三个同学研究了一下北航开发的评测系统，发觉它的操作不是常人所能理解的。碰到NOI笔试坐在一起的JXR学长。
晚上吃火锅，和今年省选前夜同一家店，区别在于人变多了，两桌都坐不下。不想背代码，就背了几首古诗。
晚上听贺神犇和杜院长讲经验。
睡前看了两道题，不是很懂。
偷懒让妈妈帮我收拾东西，结果没带肥皂，只能下楼买，XQ陪我一起。0：00上床，辗转难眠。在床上翻滚了一会儿，看了一下时间，1：00。我想，现在睡着还能睡6小时。不管什么姿势脖子都很酸，强迫性地想睡前看的题，事实上我也不知道我在想什么，思绪混乱。2：00。我想，现在睡着还能睡5小时。心里很着急，睡不好觉，明天上午肯定受到影响。我能听见自己的心怦怦直跳。2：30，在床上平移、翻滚、旋转一阵子，起床。思考了一下，还是决定给妈妈打个电话。妈妈安慰了我一阵，建议我把衣服叠起来当枕头。在黑暗中坐了一会儿，叠了一会儿衣服。3：00，再次躺下。还是睡不着，但心情稍微平静些了。
半梦半醒。

Day 1
早上问XQ，XQ表示凌晨我没有吵醒她。
非常紧张。头疼。老师和学长安慰一阵，在WZH学长的建议下，带了瓶咖啡进入考场。
今年的解压密码没什么亮点。
浏览试题。第一题是模拟，第二题是图论，第三题是数学？期望这东西……只知道定义，没做过这类的题。
动手写第一题。写完发现编译的快捷键无法使用，大概vimrc哪里打错了，干脆把那一段删了，手动敲指令。对心情有一点影响。过不了样例。这是自然的，因为方向是凭感觉瞎搞的……修改了一下，通过了样例。此时是9：00左右。
第二题，没什么思路。我在想是否和Tarjan求lca的算法有关，但这个没复习，确切地说是没搞懂。没什么目的地比划了一阵。一个小时过去了。开始想部分分算法，希望能搞到80分。先写了25分暴力。然后写了链。也许正解和链上的做法类似。然后写了S=1的情形，答案错误。再想了想，修改了一下，过了自己编的小数据。
还有一个小时不到。又读了一遍第三题，开始写O(v^3 + 3^n)暴力。第一次写枚举子集的子集的代码。过了第1组样例，还有十分钟，第2组没时间测了，匆匆加freopen、转移代码。
出考场，WZH学长T2情形和我类似。WNX同学出现了一些奇怪的问题。MHB同学写了T3的满分算法，说是个DP，表示只剩T2。
LTY学长来了，感到高兴。中午他的父亲请大家吃饭，许多毕业的学长来了。大家吃饭很凶，一盘菜转一圈就空了。听了杜院长写信的故事，非常有趣。
和CS、另外两个学长去家乐福买枕头，回宾馆睡觉。睡不着，思索CodeVS等群里讨论的T2 lca+DFS算法。似乎明白了，在被子里用手机写了一下题解。WZH学长等去看电影了，邀请我和XQ去省选Day 1晚上去的那家日式料理店吃饭。WZH学长送了我一些小物件。
晚上我的妈妈来了。她说是来送枕头的，但是她也不知道枕头去哪里了。即便如此，我也很感动。晚上给爸爸打了个电话，其实枕头还在我床上。和XQ一起复习了一下数论。今天的T3似乎很简单诶……

Day 2
在妈妈的房间里睡的。睡得比昨天好。
发现昨天vimrc是掉了一个感叹号。
解压密码也没有什么亮点。
浏览一遍试题，好像比较简单，前两题看完就有大概的思路了。
开始写第一题。我想处理出阶乘含因子的个数，二维前缀和。写完之后发现我只考虑了k是素数的情况……加上对k的质因数分解。第一次尝试按照因子存大数，第一次写二维前缀和，都发生在考场上。不是很自信，决定最后来检查一下。此时过去40分钟，似乎有点慢。如果这是正解，那这个T1比往年要难。
第二题写了打标记的优先队列，没过样例，发现是浮点运算的问题。我想到两个可能的解决方案，一是用math库里的floor函数，二是先乘后除，前者奏效了，就没再考虑了。数据范围有点奇怪，极限数据这样似乎过不了。我自以为是地认为不会有什么比O(n+mlg(n+m))还要优的算法，就这样吧。
发现第三题是个状压DP，开始写。有一点担心是否对于每个点都存在一条抛物线仅经过它和原点，如果不是，不好处理，于是我把它当事实了。时间复杂度O(2^n*n^2)，对于n=18，T=5可能过不去，看到时限2s，又想到这2^n个状态不一定每个都跑到，就这样吧。
此时还有一个小时。上了个厕所。今天的题目好像很简单。对拍了一下T1，挂了一次，发现是因为我在两个终端同时运行对拍脚本……出了一组小数据，检查了一下T2。检查了一下T3解二元一次方程组的公式。
马老师两小时写完+检查完走人了……
WNX同学出了一些事故。WZH学长国一是稳的，但他不是很满意。
T1对k取个模，用组合数的加法公式就可以了，我搞复杂了。
CodeVS群里，Claris说T2有线性做法，三路归并。又看到有人说T3卡精度。我的eps=1e-9，不知道是否合适。
单调性……三个队列……O(n+m)……
又过了一会儿，看到T3应该做到O(2^n*n)。这分明是常识性的优化，我竟没有意识到。
不是很开心，也不是很难过。
人生中面临的挑战，NOIP不是第一个，也不是最后一个。
应把它当作阶段性检验。
心情有些忐忑，不知有没有犯低级错误。我希望能把心态放平和。
回来的路上在码这些文字，本想用电脑，但是电脑在箱子里，箱子在妈妈那里，妈妈在另一节这里到不了的车厢里，就只能用手机了。有点晕车。
作为老司机的马老师一直在看他的手机，面露神秘的微笑。
这个学期开学不久，审视内心，晚自习请假，到今天结束。很感谢东哥能批准。11月1号开始停课。我也担心花的时间比别人多，考出来比别人差。妈妈说的有道理，正是因为比别人差才要更努力。
机房里校服的主色调要更换了，有些伤感。停课总体而言愉快，虽然有时我说话没把握好度，感到抱歉。CS每天很晚回家。但愿我们的成绩能使他开心，虽然我没有把握。
OI之路是艰难的，也是快乐的。