NOIP2022 游记

本来不想写游记的，但还是想给自己六年OI生涯留一篇游记。

pre

得知好兄弟因某些原因来不了了，被迫退役。心情比较郁闷。

day

7:30

7:30就进场了，试机试了10分钟就不让试了，然后罚坐了将近一个小时。

8:30

密码发下来不对，等了十分钟才知道原来是负责人疮了。

8:40

负责人续关之后发现自己把pdf的密码当成压缩包的密码了，把压缩包的密码发了过来。

开始看题。心情比较急躁。

看T1，误判为中模拟，想起了不好的回忆，先跳了。

看T2，中途把栈顶和栈底搞混了之后在手模样例的帮助下理解了题意，认为构造难度可能和移球游戏相近，于是跳。

看T3，数数题必栽。一眼缩点，然后发现自己忘了缩点怎么写了。发现树的部分分或许可做，准备扔到后面。

看T4，什么都没有想到。乍一看还以为出题人给了40分的暴力。

9:10

准备想想T2，不会就开T1。

手模了几组数据发现自己忘了操作一是可以删数的，然后想了想就弃了，并决定扔到最后。

考场内非常冷。走过去关了门，志愿者帮忙关了窗之后还是很冷。过了一会门自己开了，再准备关的时候发现门关不严。

很糟。

9:30

开T1。

发现不是模拟，是维护一堆东西但原理很简单的数数。（事实证明我想得过于复杂了）

写‘C’，误把缺二式当做和的平方减去平方和再除以二了，但是很离谱地过掉了所有样例。同时发现惯例的T1整活今年整在了样例上。

写‘F’，很自然地想到了枚举‘F’左列和第二行的交接点这个很不自然的思路，然后维护了114 514个东西，写了一下方程，'F'也过了。

10:40

猛然发现时间不够了，给自己的目标是11点前解决T1。

迅速测试了一下多组数据，没问题。又手造了一组小样例，发现自己‘C’的计数完全在扯。然后把‘F’的代码拿了过来删改了一下就过了。就这样，我很离谱地利用‘F’的方法解决了‘C’。

11:00

把T1过了，发现暴力比正解难写就不拍了。

开 T3。

一开始把树的部分想得特别简单，随手造了一组样例就把自己卡死了。然后意识到要dp。

果断放弃，先打暴力。

写了最暴力的程序，试图抢最低一档的部分分。意外跑得很快。开T4。

11:40

发现只有8分的暴力。

想了想，决定放弃推式子，只写最低一档的。

又错误分析了纯暴力的分数，然后敲了个线段树上去，吐槽了一波线段树如今只值8分。

12:00

开T2.

得知负责人触发了决死，考试时间延长十分钟。

看这个T2，才发现之前想的全是胡扯。开始盯着k与n的关系看。发现k=2n-2时可以完全空出一个栈，剩下的栈头和底各为不同的颜色就必有解。然后就开始无脑码了。

码了80多行，意识到不对劲，转念一想又发现每个栈高度不大于2。果断重构。

有码100多行，写完了，开始调。发现样例又是极其水。之后的时间就是不断手造数据、不断修改代码。前前后后造了十几个数据，改了得有四五处bug才放下心来。

13:00

还剩十分钟，已经没时间多得分了，就开始把所有程序重测样例。

13:06

冥想一会，好好享受最后八十万分之一的时间。

13:08

重新检查了一遍文件。

13:10

交卷。

估分 [0,100]+[0,15]+[0,15]+[0,8]=[0,138]

suf

出来后懊悔自己T2没有意识到可以固定每种颜色的数去哪个栈，这样就极其好写而且不易出错了。说不定这样就有时间看看T3,T4了（T3类树形背包空的模拟赛出过类似的，T4推推式子就能发现出题人送了52分/dk）。不过说到底还是T1浪费的时间太多了。

民间数据结果为 100+0+15+8=123

T2挂的原因是没有清完，不知道为什么，但是很致命。省一是铁定没戏了，少创班也就不用想了。

总而言之，对于我这台积满尘土锈迹斑斑工作起来咣咣响的老而无用的破机器，用尽全力就好。毕竟早已预测到如今的结果，完全可以理解，虽然不一定完全可以接受。

如此，高二的文化课选手全军覆没。

剩下的事情就是回去上班，干全职了。

upd

官方成绩出了，100+0+15+8=123

祝贺我在继龙虎斗之后终于再在官方赛场上正式AC一道题！(

没有什么好遗憾的。身与华落，心将香飞。

end

六级了。不可思议。

科大今年居然没有搞到NOIP的成绩，后来补交成绩证明后又通过初审了。不可思议。

离谱。

最后祝各位冲队、冲科大的同学们加油！