NOIP2022游记

· · 个人记录

这是我上高中以来第一次正式比赛,也是我第一个赛季的开局罢。

11月4日

僵卧北泽不自哀,尚思先辈戍轮台。

夜阑卧听号角雨,田所浩二入梦来。

这一天是今年第三个恶臭日,也是期中考试结束的时候。虽然期中考的稀烂,但也是开始停课了。

期中生物考了 61 分,班级排名 45,被安排进生物群,但是一次作业也没交。

DAY -20

一直在打模拟赛,但是都很摆烂。

DAY -7

因为疫情原因,提前七天去济南。

然后因为各种原因摆了七天。

DAY 0

两天敲了十多个板子。随便找了个网站做做他们的 T1,做两道题挂了两道题。

顺便突击记忆了一下缩点和割点。

DAY 1·比赛

早晨不到六点就起床了,时间凑的很紧。在车上和同学拜了一下月就下车了。

因为疫情原因一个 3 考场就占一个考点,所以只见到了 LK/kk。

进去之后不知道是在地下车库考,也没人指引就转了一圈甚至回到了大门口。

我个人对冷热的看法是,冷可以忽略,但是耐不了热。好消息是这次没像去年 csp 一样开了快 30℃ 的空调。厕所距离差不多 50 米,整体条件算是不错。

提前快一个小时进的考场,提前 40 分钟允许动键盘。试机过程中写了线段树、树状数组、st 表、LCA、dij、pbds 的板子,总共花了 35 分钟,后面五分钟开始摆烂。我也没想到这 35 真是个奇妙的数字。

主观上来看,我联赛打了三年,自以为心态比之前要强很多了。

验证码的事情拖了 10 分钟,因为有去年赛场停电的经验我心里也没啥波动。

验证码是 solo,单挑,是否预示这场比赛的跌宕起伏?

先看了 A,因为个人比较适应形式化的描述,5 分钟后就开始写式子。一开始认为可能是和组合有关就写了递推,后面发现不用,于是就写成了很离谱的 dp 形式。但总之是能在 30 分钟内切掉,顺便看到了恶臭的大样例。

\mathbf{100+0+0+0=100}

过去两年挂的重要原因是写完 T1 之后太兴奋了,这次就冷静多了。

开始看 T2,发现是神仙构造题,还没发 checker,看到第一档很简单就先写了。输出的顺序很复杂,花了不少时间,但应该是拿了 15 分。

这时候时间还剩四个小时,想起了之前定的策略,仔细看看三道题。

第二题是个神仙构造,第三题看起来像缩点+树形 dp,第四题是个数据结构。

这时候决策是先给 T2 分配 1 个小时,写满了一面多草稿纸最终还没有想出正解。因为对自身实力有一些认识吧,我毫无头绪的题很多人肯定也不会。所以我决定扔掉 T2。

\mathbf{100+15+0+0=115}

这和我去年 csp-s 扔掉 T1 的心态完全不同,当时几乎完全丧失斗志了。

然后又尝试了一个小时 T3,式子还没有推出来,暴力也难写。

时间过去的快三个小时,还有只有 115 分。换做之前心态肯定崩,但这次肯定不行。

然后觉得数据结构题的暴力分比较友好就看了 T4,一眼发现 n^2q 的暴力只有 8 分。

看到两个数相乘,想到了扫描线,但是我不会,时间也不够,就去写暴力。

时间很紧迫,暴力只加了个前缀和,赶紧拿了 20 分。其实在给一些时间能写出后面几十分的,不过时间太紧迫了。

\mathbf{100+15+0+20=135}

接着去写 T3 的暴力。之前想的正解很大一个问题会重复统计,然后发现如果枚举每个点选或不选肯定不会重复,而且有 7 个点。

因为没打割点的板子还写了 m^2 的割点,过程中也很曲折,好在是配合之前打的部分过了第二个样例。

\mathbf{100+15+35+20=170}

时间还剩一个多小时,T2 有 20 分看起来暴力搜索能过。为了简便开了一车 STL,终于在快 30 分钟结束的时候似乎过了大样例的第一个点。

\mathbf{100+35+35+20=190}

离比赛结束还有 15 分钟,我又看 T3 的数据范围。发现有 10 分是给链的。可以枚举长度求,迅速敲完了。

\mathbf{100+35+45+20=200}

最后一段时间好好检查了一下文件,确保一定不错。

出去之后看同学反应,果然和我想的一样,T2 基本没人会做。

然后和 LK 说了一阵子,LK 是高二,如果他退役的话,我也感觉很惋惜吧。

当年懵懂无知对进队拿牌渴望的我,也没有想过退役的时候是怎样的难受罢。

眼看着前辈一个个的退役,也终将会轮到我吧。

DAY 1·返程

和同校同学讨论了一下,有两位大佬(学长)能稳上 200。dhW 和我打赌,设他的 T2 得分为 x 分。如果 x\leq 15,我给他 42.5 元;否则他给我 x-15 元。

返程依然是学校包的大巴车,回来要五个小时。于是用手机下了一个皇室,4 个小时上到了 2000 杯。

一共输了三局,全是对面大皮卡等压我 4 级。我也好奇五阶竞技场是怎么有 11 级大皮卡的。

回来因为在打皇室,洛谷出数据没第一时间测。同学说测的我 T1 和 T3 都没有挂分,心踏实了一半。

排队登记很麻烦,等了一个多小时,所以就把杯数冲到了快 2300。

回家的时候正好 T2 的数据出了,测了一发只有 15。确认了一下是慌乱中写的 dfs 出锅了。挂 20 分,勉强能接受吧。

\mathbf{100+15+45+20=180}

DAY 2

看到群里有山东测的榜了,有好多版本。最好的版本是我 180 分,省内排名 27;最差的是可能是官gen的,165 分,省内排名 32

不过除了那里其他地方都是 180 分,好像 zyb 是用 win 跑的,所以应该还有机会。

不难发现 165-180 分数段基本没用多少人,人全堆在 110-130 了。

DAY 3

小图灵估测 180,全国 431 名,应该能苟一个七级。

后记

又看到了一群前辈退役了,还有一年,就要轮到我自己了吧。

学科竞赛,是否就是,以文化课为本钱,在一个平台上,进行赌博呢?

三倍队线内的人都有竞争省队的资格,可是,必定有两倍于省队的人,与省队失之交臂。

联赛算是过去的,省选,不远了吧。

Update on DAY ?

dhw T2 得分为 40 分,欠我两个鸡肉汉堡+红豆派。