NOIP2022 爆炸记&一些碎碎念

· · 个人记录

学 OI 两年了，一直没有写过游记，就用这篇游记记录一下我 OI 生涯中具有转折性的一次比赛吧。

Day -10

来到 pyyz 隔离，但没住协议酒店，说是因为贵，但我觉得好像是因为全季酒店名字不吉利（（

Day -7 ~ Day -1

打模拟赛，每天被 lzy 大佬以及外校的许多大佬吊打，排名稳定在 rk10-rk15，觉得如果发挥好能苟进队线，不好也应该能进前 30（白日梦）

Day 0

lzy 带我复习板子，毒奶了明天会考与 tarjan 有关的连通性问题，我自信地说 CSP 图论专场之后，NOIP 不会考图论了(flag)

Day 1

8:00

进考场，发现电脑键盘的方向键用起来很不习惯，差评。打了个快读，然后测了下评测机速度，发现慢的离谱，也就是说本地的运行时间毫无参考价值（（，会不会被卡常取决于 CCF 机子了

8:15

旁边是 zyc 大佬，膜膜。他说他能上 150 就不错，好假啊，明明今年稳进队的

8:30

密码？密码！

8:40

开题。这个 T1 怎么这么水啊，记录一下前缀和然后直接算每个点作为左上角的贡献就行了，开写

9:00

写完了，测大样例，看到程序输出的114 514，我自信地觉得打开 .ans 好像没必要了，官方整活（（

9:05

T2 考构造，出题人是不是多少沾点啥，不过看起来像个诈骗题，看我切了它

9:20

不对劲啊，k=2n-2 怎么拓展到 k=2n-1 啊，好像是去保证每个栈大小 \leq 2，然后能消就消，否则先放空的(flag)，开写。

10:00

写完了，貌似是 m\log n 的，不慌，CCF 少爷机的速度可以相信，草，为啥不过样例，开始调调调。

11:20

勉强调出了小样例和大样例的第一组，大样例的第二组发现贪心策略假掉了，寄，我不会成为全场唯一不会 T2 的大冤种吧，感觉都切掉 T2 了，今年省队无望了/ll

11:30

这个 T3 好像才是 T2，是不是边双缩点然后树形 dp就行了，那就推式子吧。这时候因为认为自己仍然只有 100+0+0+0，心态有点炸了，dp 式子没有推出来，其实只需要一个平凡的容斥就可以了，但还是因为紧张没发挥出自己的水准。

11:50

推不出来了，写暴力吧，感觉这题没写出来是真的进不了省队了，这种人均套路题我竟然只有 45 分，鉴定为纯纯的菜

12:30

暴力写完了，中间读错好几次题，还是因为心态很慌，怕自己挂到连省一都没有/kk

12:40

读完 T4，发现只会 8 分，20 分因为太过于紧张了没有一眼，于是做出了我非常后悔的一个决定，我花了 3min 写掉了 8 分，并认为 20 分不可做爬去搞 T2，赛后发现这 20 分只需要前缀和就行了，普及组小朋友都会但我没意识到（

12:45

给 T2 拼了一个 k=2n-2，应该有 35 分了

12:55

查文件，查 long long ，查多测，发现 T2 多测没清，抓紧补上，不然真 35->0 了

13:05

摆烂，期望得分 100+35+45+8=188，感觉三倍队线了，赛前自信地说可以冲省队的话看起来像个笑话，退役了，明年二战吧

13:15

出考场，zyc 说他 T2 假了，但 T3 有 45，T4 有 36 ,膜膜队爷。然后遇到了 LY 的大部队，lzy 235，1789 200，lmt 255，lcw 245，人均过 200，好像除了切 T2 的就是切 T3 的。但 lzy 说省里的大佬几乎都没切 T2,所以切 T2 的可能假了，心情好了一点，但仍然不可能过队线/kk

Day2

听说 T3 过了一车人，那我是不是完全被区分掉了，寄寄寄。

好像又反转了，听说许多人 fst，但也轮不到我这种 1 开头的人进省队啊。

测了下民间数据，基本上都是 100+35+45+8，没挂分，平静了一点，但还是没能翻盘/kk

总榜出了之后，我看到自己的排名，没有很惨，但也没有达到自己的目标，小图灵 rk 29,mars rk 26,zyb rk 31，基本上就在二倍队线上了。

总结&回忆

T2 的出现，让我三个月来的准备看起来像一个笑话，这道考场上花了 2h 的题最后喜提暴力分，但如果我一眼辨认出来不可做呢？如果我选择去攻 T3 呢？那我是不是也可能过今年并不太高的省队线？如果我选择先开 T3并且切掉它，我至少会有100+15+100+20=235，是不是就过队线了呢？可惜没有如果。100+35+45+8，就是我这次最后的结果了吧，有遗憾，有不满，但终究还是我的策略问题，尘埃已落定。

回望 OI 生涯，从 2020 年 J 组没加头文件<cstdio> 爆零，到 2021 年 NOIP T2T3 暴力一起挂掉差 8 分 1=，再到今天稳住 1= 但冲击省队失利，我也可以看见自己进步了很多，从炮灰选手逐渐在榜上留下自己的名字。2020 年的 OI 生涯，有 lmt,cjr,lcw 等大佬陪伴，我学习了大部分的提高组知识，并达到了低分 1= 的实力，那时的学习是快乐的。但 2021 年的失利，以及备战中考时的孤独，也让我在那一年放下了 OI，决心文化课加油。2022 年的暑假，我重拾 OI，有幸在吴爸，王队，李队等大佬的帮助下迅速回归水平并实现了突破，也许我是幸运的吧，但 NOIP2022 还是没有发挥出全部水平，其实我也是不幸的。OI 就如此，幸与不幸并没有明显的分界，只要心中热爱并愿意为之奋斗，所有的一切都是值得的。

这次 NOIP 也让我看到了我比赛经验的不足，我曾想过退役，但最终决定再坚持一年，毕竟我的文化课还算可以，我还有资本去赌博，接下来就是省选了。省选进队，还要翻一个虚无缥缈的盘，但我会尽力的。若能翻盘，则NOI加油，若不能，则一切reset，从零再来罢了。

2022.12.02 Harry27182 泪中写下。