NOIP 2022 游记
Day -11~-3
期中考刚结束,竞赛老师就提议 NOIP 前两星期全天停课打模拟赛。面对这难得的训 (tao) 练 (ke) 机会,我们自然不会错过。
于是老师给我们腾出一个大机房,尽管高一高二总共也就十来个搞竞赛的,但机房内的氛围却是热闹非凡。大家似乎有许许多多的共同话题,特别是有关游戏的,但由于我不怎么玩游戏,只好窝在角落静静刷题(莫名联想到小波奇)。
由于每天早上考完之后,学校食堂的饭基本上全被抢光了,所以老师带着我们一行人去学校附近的老妈馄饨解决午餐,羡煞旁人。我每次都会点既实惠又管饱的葱油拌面,还附赠解腻的汤,非常贴心。
往往吃着吃着就会看到群里老师发的成绩单,基本上每场模拟赛都会挂个几十分,也时常会被其他大佬各种吊打,一些套路题甚至也没有第一时间看出来,深刻感受到了自己的弱小。
下午讲题,由于题目总体难度较小,似乎也没有多少人听,不过有时一些有趣或玄学的题还是会引起激烈的讨论。
Day -2~0
NOIP 那周的周三,可能是因为前一天踢球着凉了,模拟赛的前两个小时我冷得直发抖,后来头就开始晕,题也只好乱写一通,考完便向老师请假回家休息,幸好睡了一天之后状态便恢复了很多。这要是发生在考试前一天那可真是不敢想象。
后来两天便窝在家里找了点模拟赛做,并刷了些板子。
Day 1
(我披星戴月,我奋不顾身,)终于!迎来了最后一次 NOIP。由于考点在光年之外,我很早便被拖出了床。早上担心考场上肚子不争气,只啃了 1/4 个面包便赶紧出门了。到了考点,遇到了一起集训的同学,交谈了片刻后进了考场。
摆好文具、食物、水杯,入座,测试键鼠,一切正常,静待考试开始。
8:30 开题。第一题数字母,立刻联想到自己之前出的一道数 H 题(Shape),直接预处理向右连续段个数,再枚举极长竖杠暴力计算即可。写完调完对拍完花去了半个小时。
9:00 看第二题。读完后发现充斥着移球游戏的内味,一脸不可做,但考虑到这是第二题,便准备在这题上多花点时间。
10:30 看第三题。看起来是一道比较常规的计数题。似乎大家都是 Tarjan 求割边后 DP,但我最先想到的是直接在 DFS 树上 DP,代码也比较好写。写完之后调了几分钟便过了大样例。后来又重新检查了一遍前三题。
11:30 看第四题。看到数据结构放第四题,没刷过啥数据结构题的我心里一咯噔,估摸着是要被数据结构大师们拉开巨大多分数了。但观察数据范围,发现直接暴力单调栈 + 线段树有
12:10 把所有题再重新检查了一遍之后,开始专攻第二题。不过碍于有限的思维水平,再怎么想也想不出更好的解题思路,于是只能开始写部分分。发现
预计得分:
考完后乘公交回家,有点晕车,后又站着乘了
回家后拿到代码,怀着异常紧张的心情开始测。
洛谷:
Inf OJ:
第二题反向挂分有些出乎意料,不过后来细想了下,
感觉有一车人切了第二题和第四题啊。
不管了,明天开补这两周落下的文化课!
UPD:
官方数据:
一时不知该说啥。
就这样吧。