NOIP 2018 大翻车记

时间:2023-12-18 18:51:20

都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(2N)。这个暴力我调试了相当长时间。完成后还有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