NOIP 2018 大翻车记

都9102年了我才想起来写游记啊

Day -1

肚子里翻江倒海，一天去了七次厕所。吃了PPA把病压下去。安慰一下自己，说这样会涨人品。

Loli讲述学长们的翻车笔记。我大概像是玩笑一样听过去了。（伏笔）

Day 0 —— 爆炸的前兆

上午回家进行充分的休息颓了一上午。11:40来到SLYZ门口，看到各路神仙。与家里人告别后坐上大客车，并与Hz相邻。

13:00来到CYYZ，进行一套领取准考证，饭卡的流程。随后Loli读了具体的宿舍安排。我在想，只要跟着人流走就行了，于是没有认真听。

花了20min+找到宿舍，原因是总是错误的去了别人的宿舍。（预感要凉）

和Yym，Wjh，Ljy，Zjf，Cry等住宿舍。那个下午Zjf在玩Pvz，yym在看书。而我在听《INDEX Ⅲ》的主题曲。

晚上的饭，照例是吃蘑菇的。然而我非常讨厌蘑菇。去买了榨菜和饮用水。在食堂里不再买菜，因为非常难吃。

约九点，去试了机器。Win7操作系统，环境与SLYZ基本一致。鼠标略快，需要手动调整。考场就在CYYZ内部。（RP++）

然后我大概记录了当天的事情，并且早早睡了。

Day 1 —— 飞雪连天的原题大战

早上起来，食堂的饭还不错。我拆开了早已准备好的榨菜。酒足饭饱之后，Wjh和Yym回宿舍拿准考证。

然而来到宿舍门口时，门上了锁。Ljy手里拿着钥匙，他已经不知道去了哪里。Wjh的考场在潍坊工业学校，需要提前出发。

于是我们联系Loli解决。同时，我和Zjf前往Ljy的考场，希望能找到他。这时候，我手里还握着早上吃的榨菜。

Loli发挥了他一贯的作风。暴力地打开了锁。暴力可以解决一切问题。随后，他拦了一辆出租车送Wjh直达考场。

Ljy.RP -= INF;

试题密码是“飞雪连天”，这符合我的处境。

先看T1，想到了贪心。然而越想越复杂。几经周折想到一个O(NlogN)的做法。即St表查找区间最小值位置+递归分治。没有太多的调试，过了大样例。（此处和以后用到的Log，若没有特殊说明，均以2为底）。自己造了一组极限数据，然后栈爆掉了(Stack Overflow)。考虑到实际评测栈空间大，就没有管。

这时候已经过去了1.5h。

去肝T2，疑似大凯的疑惑？推了一波公式，没有结果。时间又过去了0.5h。

这时候我灵光闪现，冥冥中意识到，新的货币系统应该是就系统的子集，就没有深入想，盯住N<=26的60%的数据，写了一个枚举子集的暴力。时间复杂度是O(2^N)。这个暴力我调试了相当长时间。完成后还有20min收卷。

粗略看了一下T3，我十分钟左右可以骗到10-20分。然而，仅有十分，我宁可去检查一下前面的题目。（伏笔×2）

离开考场后，与同学们交流。他们的T1均有O(N)的做法，比我快了LogN倍。

同时，我因为T2调试正常后过于激动，忘记了是否仔细检查文件名。于是陷入了猜疑链中。

Day1 估分[0,160] , 实际得分165。

Loli在宿舍门口安慰我们：你是一个强♂者，无论何时都要做对自己最有利的事情，而不要WaWa乱叫。有很多选手Day1 爆炸而Day 2 翻盘。

下午照例是颓了一下午，竟和Day0下午相似：Zjf在玩Pvz，yym在看书。而我在听《INDEX Ⅲ》的主题曲。

和yym一起出去吃饭，他表示自己没有切掉T1，自闭。

晚上自己戴着耳机，在深秋的CYYZ校园里转了一圈，想到2个月前的夏天自己也是在这所校园里，干着同样的事情。又看见校园由繁盛的夏景转变为凋零的秋景，触景伤怀。

又大概记了发生的事情，然后睡了。

Day2 —— 进不入以离由兮，退将复修文化课

早上起来，预感到要考图论。于是和yym强行复习了一波，包括Tarjan，Dijkstra和SPFA。

试题密码是“笑书神侠”

通读题目，预感非常灵验。T1是一道图论。

读题很快，然后一想，这不是图的遍历么，于是DFS乱写一波，却过不去样例。

再仔细读题，又发现了一些细节，改成BFS，还是不对。

此时已经1.5h了，我无耻地看了一眼子任务，写了60分的部分分。

T2一看是神题，直接跳过。去看T3.

这不就是树上的动态规划么，单纯的我以为又是一道水题，于是写了朴素解法。看了一眼数据规模，可以得到44分。

检查妥当后，我开始写T2的暴力。这一发惊天动地的暴力为我获得了10分。

Day2 估分114，实际得分114。

差不多收了卷，我们回到宿舍，收拾东西准备回学校。

回到了SLYZ，在学校门口站了很久，然后进去了。

进去了。

Day ? —— 后话

咕咕F暴露了本性，成绩等了好久才出，而且分数线更晚。最终成绩是279分。

我不知道这个成绩能否过一等线。在出成绩而没有出分数线的日子里，我非常的煎熬。

12月5日，分数线出了。当我得知分数线是285时，内心先是沮丧，然后沮丧，最后沮丧。

“我大概像是玩笑一样听过去了。”

“然而，仅有十分，我宁可去检查一下前面的题目。”

“新的货币系统应该是就系统的子集，就没有深入想，盯住N<=26的60%的数据，写了一个枚举子集的暴力。”

所有的失误一点一点的积攒，看上去只是差了|279-285|=6分，实际上我还差了很多。并非是什么巧合，作为SLYZ拿了省二而成绩最高的人，这一切的遗憾都是注定的。

然后，我的同学祝贺我拿了省二，这听起来特别刺耳。当然，只是我多心了，他们没有恶意。

月考自然是爆炸了，成绩跌落到了中游偏上。

2019年1月末，CCF又出了锅，我怕是没学上了。详细了解这件事

Bj2002

2019-02-01