NOIP 2022 游记

· · 个人记录

Day -11~-3

期中考刚结束,竞赛老师就提议 NOIP 前两星期全天停课打模拟赛。面对这难得的训 (tao) 练 (ke) 机会,我们自然不会错过。

于是老师给我们腾出一个大机房,尽管高一高二总共也就十来个搞竞赛的,但机房内的氛围却是热闹非凡。大家似乎有许许多多的共同话题,特别是有关游戏的,但由于我不怎么玩游戏,只好窝在角落静静刷题(莫名联想到小波奇)。

由于每天早上考完之后,学校食堂的饭基本上全被抢光了,所以老师带着我们一行人去学校附近的老妈馄饨解决午餐,羡煞旁人。我每次都会点既实惠又管饱的葱油拌面,还附赠解腻的汤,非常贴心。

往往吃着吃着就会看到群里老师发的成绩单,基本上每场模拟赛都会挂个几十分,也时常会被其他大佬各种吊打,一些套路题甚至也没有第一时间看出来,深刻感受到了自己的弱小。

下午讲题,由于题目总体难度较小,似乎也没有多少人听,不过有时一些有趣或玄学的题还是会引起激烈的讨论。

Day -2~0

NOIP 那周的周三,可能是因为前一天踢球着凉了,模拟赛的前两个小时我冷得直发抖,后来头就开始晕,题也只好乱写一通,考完便向老师请假回家休息,幸好睡了一天之后状态便恢复了很多。这要是发生在考试前一天那可真是不敢想象。

后来两天便窝在家里找了点模拟赛做,并刷了些板子。

Day 1

(我披星戴月,我奋不顾身,)终于!迎来了最后一次 NOIP。由于考点在光年之外,我很早便被拖出了床。早上担心考场上肚子不争气,只啃了 1/4 个面包便赶紧出门了。到了考点,遇到了一起集训的同学,交谈了片刻后进了考场。

摆好文具、食物、水杯,入座,测试键鼠,一切正常,静待考试开始。

8:30 开题。第一题数字母,立刻联想到自己之前出的一道数 H 题(Shape),直接预处理向右连续段个数,再枚举极长竖杠暴力计算即可。写完调完对拍完花去了半个小时。

9:00 看第二题。读完后发现充斥着移球游戏的内味,一脸不可做,但考虑到这是第二题,便准备在这题上多花点时间。k=2n-2 的情况构造显然,就是实现起来比较考验细节,写完后又写了个 \text{SPJ} 拍了下,大概 45\min 才调完。接着想了许久 k=2n-1,有了一个大概的思路,但实现起来过于繁琐,就先弃了。

10:30 看第三题。看起来是一道比较常规的计数题。似乎大家都是 Tarjan 求割边后 DP,但我最先想到的是直接在 DFS 树上 DP,代码也比较好写。写完之后调了几分钟便过了大样例。后来又重新检查了一遍前三题。

11:30 看第四题。看到数据结构放第四题,没刷过啥数据结构题的我心里一咯噔,估摸着是要被数据结构大师们拉开巨大多分数了。但观察数据范围,发现直接暴力单调栈 + 线段树有 52 分,于是赶紧码码码,花半个多小时过了样例,算是给了我点心理安慰。

12:10 把所有题再重新检查了一遍之后,开始专攻第二题。不过碍于有限的思维水平,再怎么想也想不出更好的解题思路,于是只能开始写部分分。发现 n=2 的数据直接大分讨模拟即可,码码码,终于在结束前 15\min 调完。又发现 n=3,m\le 14 的部分分可以直接暴力,但可惜的是最后没有来得及调完,只好赶紧收工,剩余情况直接按 k=2n-2 操作。考试结束,交卷。

预计得分:100+30+100+52=282

考完后乘公交回家,有点晕车,后又站着乘了 14 站地铁,实在有些难受。不过好在后来去必胜客享用了一波许久未碰的垃圾食品,大快朵颐。晚上又去看了新出的柯南剧场版,个人感觉比前几部稍好些,不过还是不得不吐槽这足球抗洪属实柯学。

回家后拿到代码,怀着异常紧张的心情开始测。

洛谷:100+50+100+52=302

Inf OJ:100+45+100+52=297

第二题反向挂分有些出乎意料,不过后来细想了下,T=3,n=3,m\le 14 的数据确实强不到哪儿去,于是就这么水到了没来得及打的 15\sim 20 分。

感觉有一车人切了第二题和第四题啊。

不管了,明天开补这两周落下的文化课!

UPD:

官方数据:100+30+100+52=282

一时不知该说啥。

就这样吧。