NOIP2020 游记

这可能是我初中的最后一场 OI 比赛了。

12.4

开坑,下午去看考场。

达成成就:考场编号 = 我学校班级号,我试机的座位 = 我学校座位号

这次考场有 Consolas 字体,还不是 WinXP,觉得比较舒服。

考场提交改成 NOIP 自己的方式,不需要建文件夹了。

但这电脑高度不正常啊,是给小学生上课的吗……

等到我试机结束,离开校门的时候,考场学校突然响起了和我小学一样的下课铃声。

我开始回忆起我那快乐的小学生活,只可惜人生没法回头。

但 OI 是自己选择的道路,就算苦,也要坚定地走下去。

回过神来,太阳即将抹去最后一道光辉,街边也亮起了盏盏路灯。

希望我也可以如此番景象,为所剩不多的初中 OI 生活,画上一个还算完美的句号吧。

12.5

$07:35$ 吃了点东西,从家出发。

车上突然忘掉对拍怎么写,本来想看一看的,结果睡着了()

$07:56$ 到达考场。

$08:10$ 走到五楼,结果不让进机房,狭窄的走廊里百号人摩肩接踵。

$08:18$ 进入机房。

$08:30$ 下载了题目包,吸取了 CSP 的教训,通读了一遍题目。

欸为什么 T3 数据范围和样例解释一样啊,是不是没有部分分啊

T1 图论 + 简单数学,T2 字符串,T3 构造,T4 不晓得。

没有大模拟,舒服了。

$08:45$ 确定了 T1 是拓扑排序并梳理了对分数的处理,开始码。

$09:25$ 写完调完 T1,拿大样例比对输出,且二者完全一致。

$09:30$ 看到了 T2,感觉十分可做。

读到了 $(AB)^i$ 就想到了 hash。

$09:40$ 确定了 T2 的 32 分做法,并尝试优化。

$09:50$ 确定了 T2 的 48 分做法,开始写代码。

大概中途的时候监考老师把 T3 的数据范围写在了黑板上(虽然到最后还是一筹莫展)。

$10:40$ 把 T2 的 hash 改成双模数以防万一,写完 T2 的 48 分暴力。

$11:00$ 把 T2 「只有一种字符」的 8 分写了,T2 累计 56。

看到 T3,发现连 $n=2$ 的部分分都不会,直接弃了。

$11:25$ 看到 T4,发现有 30 分是模拟,于是就开始写。

写到一半,发现如果对于某个位置,走完一轮不能走出边界,且最后会留在原地,那么将会死循环。

因此就提前判掉了 -1,之后爆搜 + 模拟。

$11:45$ 发现 T2 我算法的瓶颈不在 hash,而是预处理。

结果,最悲剧的来了,我调试了整整一个小时,可能是脑子不好的缘故,没写出满分做法。

四个半小时的 NOIP2020 ,由于有得分而消耗的时长不到三个半小时。

不过我已经释然了。代码调不出来,就是能力不足,还有弥补的机会,以后多练习吧。

$13:00$ 平静地离开考场,结束了(应该是)初三最后一次 OI 比赛。

出考场后自估:$100+56+0+(30 sim 35)=186 sim 191$。

信奥题库测评:$100+56+0+30=186$。

结果发现,人均会 T2,低的都有 168,感觉自己考得并不好。

不过没事了,毕竟自己也曾辉煌(其实上次也不是特别高)过一把,我已经很开心了。

12.8

成绩突然就公示了。

我 $90+56+0+30=176$,还算意料之中吧。

但是一看成绩表,就发现不少人 T1 原来的 90 分变为了 60。

听家长说好像是大家在求 $ ext{lcm}(a,b)$ 的时候都写成 `a * b / gcd(a, b)`,而我写的是 `a / gcd(a, b) * b` 吧。

我将近 3 年的初中 OI 生活,终于在 12 月 5 日画上了句号。

可能接下来的半年多偶尔会学学 OI,但重心还是会放在文化课上。

感谢指导过我的各位信息老师,还有一同前行的校内校外 OIer 们。

明年夏季,继续努力 !

原文地址:https://www.cnblogs.com/zengpeichen/p/14085154.html