NOIP2022游记

· · 个人记录

NOIP2022 游记

Day 0

qlr 的模拟赛题看了一下,看了看昨天题的题解

感觉板子既要考而且还写不出来的不太多,花了不多的时间复习了一下板子

晚上啥事没干 9:30 就回去睡觉了,洗漱完之后躺床上就睡着了

明天,将会是我最后一个赛季的开始

Day 1

早上 6:40 起床, 7:00 吃早饭,吃了蛋炒饭+两个煎蛋+牛奶,做完核酸前往考场

本来带了一个普通口罩,老师给了没人一个 N95 口罩要求带上,感觉有点憋得慌还勒耳朵(考试的时候就把鼻子露出来了),带了一瓶红牛(每次重要比赛习惯性带一瓶,感觉心里作用和实际作用都有吧),检查了一下东西然后就入场了

$8:30$ 比赛开始,压缩包密码错了,导致比赛延时 $10$ 分钟,打开题目一看四个传统题,除了最后一题都是 $1s,512MB$ ,应该不卡空间 $T1$ 很送,没先写代码,先去看了 $T2$ , $k=2n-2$ 很显然, $k=2n-1$ 感觉应该是在前面的基础上加点东西,然后就去考虑了各种情况, $9:10$ 终于想出了 $T2$ 比较完备的做法,长舒一口气,然后很快写完了 $T1$ ,刚开始写 $T2$ 感觉不对劲,非常难写,于是放下 $T2$ 暂时去搞 $T3$ ,读完题不敢相信这么板的一道题,立刻开写, tarjan写挂了没花太长时间就调出来了,很顺利通过了大样例, $T4$ 去读了一下,一道历史版本线段树题,没个几小时写不完,果断放弃 $10:00$ ,目前还剩下 $T2$ 和 $T4$ 的暴力没写,开始攻克 $T2$ ,反复琢磨如何架构代码, $O(nm)$ 的时间复杂度很好写但是应该是过不去的, $O(m)$ 的时间复杂度麻烦就大了,要维护一堆东西,写了很久然后写了个 checker 直接查出错来了,然后连续改了若干次查出了若干个错, $12:20$ 依然没调出来给自己预算到 $12:40$ 必须去写暴力,然后大概 $12:30$ 终于 check 不出错了,大概让他跑了 $500$ 组数据没错就不去管它了 很快敲完了 $T4$ 的 $20$ 分暴力,感觉与其说写 $T4$ 的更高暴力不如去检查前三个题,最后 $15$ 分钟一直在做检查工作 $13:10$ 比赛结束,虽然反复检查了很多边依然非常紧张 离场之后和大家讨论了一下, $T3$ 很多选手都会, $T2$ 会的相对少很多,难度应该是 $A<C<B<D$ ,后来得知 $T3$ 的大样例很弱,很多选手包括我没对拍都很危险 大概下午的时候的估分是 $100+100+100+20=320

洛谷 T1 数据出了,过了, infOJ 的 T3,T4 数据出了,测的后面两个题都没有问题,现在除了第二题其他题都确定了

晚上 infOJ 的 T2 数据出了,怀着紧张的心情交上去之后 35 ,心态爆炸,然后发现改 2 个字符就过了

第二天很多地方的评测出了,山东排名大概 rk [5,10] ,虽然这个成绩已经比较满意了但是还是应为 T2 挂了不甘心,要是不挂就赢麻了

最终估分应该是 $100+35+100+20=255$ ,$T2$ 分数有浮动 总结一下,最后一场 NOIP 百密一疏,还是挂分了,2020年的不记得多少分挂到 $105$ ,2021年的 $284$ 挂成 $212$ ,2022年的 $320$ 挂成 $255$ ,最终这个成绩也是接受了,就是有点不甘心 update 2022-12-05 官方数据: $100+40+100+20=260$ ,SDrk6,感谢多了 $5$ 分,比去年挂的少