• 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 们。

    明年夏季,继续努力 !

  • 相关阅读:
    [day002]剑指 Offer 09. 用两个栈实现队列
    [day003]718. 最长重复子数组
    [linux]关于Ubuntu中Could not get lock /var/lib/dpkg/lock解决方案
    96. 不同的二叉搜索树
    91. 解码方法
    [动态规划]64. 最小路径和
    62.不同路径
    【Java】list根据某一条件进行分组
    【Java】批量生成小程序参数码并打包下载
    【Docker】使用docker制作libreoffice镜像并解决中文乱码问题
  • 原文地址:https://www.cnblogs.com/zengpeichen/p/14085154.html
Copyright © 2020-2023  润新知