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 分钟内切掉,顺便看到了恶臭的大样例。
过去两年挂的重要原因是写完 T1 之后太兴奋了,这次就冷静多了。
开始看 T2,发现是神仙构造题,还没发 checker,看到第一档很简单就先写了。输出的顺序很复杂,花了不少时间,但应该是拿了 15 分。
这时候时间还剩四个小时,想起了之前定的策略,仔细看看三道题。
第二题是个神仙构造,第三题看起来像缩点+树形 dp,第四题是个数据结构。
这时候决策是先给 T2 分配 1 个小时,写满了一面多草稿纸最终还没有想出正解。因为对自身实力有一些认识吧,我毫无头绪的题很多人肯定也不会。所以我决定扔掉 T2。
这和我去年 csp-s 扔掉 T1 的心态完全不同,当时几乎完全丧失斗志了。
然后又尝试了一个小时 T3,式子还没有推出来,暴力也难写。
时间过去的快三个小时,还有只有 115 分。换做之前心态肯定崩,但这次肯定不行。
然后觉得数据结构题的暴力分比较友好就看了 T4,一眼发现
看到两个数相乘,想到了扫描线,但是我不会,时间也不够,就去写暴力。
时间很紧迫,暴力只加了个前缀和,赶紧拿了 20 分。其实在给一些时间能写出后面几十分的,不过时间太紧迫了。
接着去写 T3 的暴力。之前想的正解很大一个问题会重复统计,然后发现如果枚举每个点选或不选肯定不会重复,而且有 7 个点。
因为没打割点的板子还写了
时间还剩一个多小时,T2 有 20 分看起来暴力搜索能过。为了简便开了一车 STL,终于在快 30 分钟结束的时候似乎过了大样例的第一个点。
离比赛结束还有 15 分钟,我又看 T3 的数据范围。发现有 10 分是给链的。可以枚举长度求,迅速敲完了。
最后一段时间好好检查了一下文件,确保一定不错。
出去之后看同学反应,果然和我想的一样,T2 基本没人会做。
然后和 LK 说了一阵子,LK 是高二,如果他退役的话,我也感觉很惋惜吧。
当年懵懂无知对进队拿牌渴望的我,也没有想过退役的时候是怎样的难受罢。
眼看着前辈一个个的退役,也终将会轮到我吧。
DAY 1·返程
和同校同学讨论了一下,有两位大佬(学长)能稳上 200。dhW 和我打赌,设他的 T2 得分为 x 分。如果
返程依然是学校包的大巴车,回来要五个小时。于是用手机下了一个皇室,4 个小时上到了 2000 杯。
一共输了三局,全是对面大皮卡等压我 4 级。我也好奇五阶竞技场是怎么有 11 级大皮卡的。
回来因为在打皇室,洛谷出数据没第一时间测。同学说测的我 T1 和 T3 都没有挂分,心踏实了一半。
排队登记很麻烦,等了一个多小时,所以就把杯数冲到了快 2300。
回家的时候正好 T2 的数据出了,测了一发只有
DAY 2
看到群里有山东测的榜了,有好多版本。最好的版本是我
不过除了那里其他地方都是
不难发现
DAY 3
小图灵估测
后记
又看到了一群前辈退役了,还有一年,就要轮到我自己了吧。
学科竞赛,是否就是,以文化课为本钱,在一个平台上,进行赌博呢?
三倍队线内的人都有竞争省队的资格,可是,必定有两倍于省队的人,与省队失之交臂。
联赛算是过去的,省选,不远了吧。
Update on DAY ?
dhw T2 得分为