【FINALE】NOIP2022 退役记 || THE END.

我的停课生活相册 - password:1007

Day -4
Day -2
Day -1
Day 1 2022/11/26 NOIP 2022
OI 浅忆录

Day -4

好冷啊。有了那么点冬天的气息了呢。

Day -2

下着猫猫雨，可以不撑伞的程度。

这天和 yxt 从学校回到了家。像往常那样收拾好东西，带着 yxt 买了一些零食，还没十一点就睡觉了。

好久没这么早睡了。（）

说实话这周睡得一直不是很好，不清楚咋回事..

Day -1

大巴上和 yl 坐在一起（yxt 和 xtx 去玩海龟汤了）

说来 yxt 也是，她感兴趣的事情她做的很入迷，也做得很好。感觉认识的一些 OIer 是这样的。

晚饭点了外卖和水果，比较健康。

因为某两人海龟汤玩得很开心所以我跑了，看了一些 xgf 整理的 trick。里面有些涉及的东西我并没有学过，但也（暂时？）没机会学了。说来我自己也整理了一篇简短的 trick ，主要是“常见但经常没往那里想（性质与做法的关联），套路但是总是不记得”系列，大概就是为了考试再活跃一下思路的。

随便写了点板子，看了一遍自己整理的题目。洗完澡打了个电话给猫，睡前打给了我爸，遂睡。

Day 1 2022/11/26 NOIP 2022

四点半醒了。

。。。。。。。

五点多还醒了两次，之后迷迷糊糊的只是一直躺着。

设了六点出头的闹钟。今天没有扎蝎尾辫。

和 yxt 成为酒店餐厅最早的客人。还没开饭，但没过几分钟友校（cs）就来了。问了一下，他们是七点集合，而我们是七点半。

....可是是七点半入场啊。要求八点前入场，我觉得七点半出发有些晚（

友校教练：（你们教练）心真大

后续：差点迟到。

高一同学不知道发生啥事，最后7：40+才发车。一开始还走错门，7：55冲刺考场，体质不行累得要命

开考前开始惦记喝水这件事（之前两次因为紧张都没出去喝水）。盯着屏幕开始想自己最后一场比赛的规划。无论如何都得认真对待。

开考后心跳得还是很厉害，浑身是汗，有点不舒服。

密码有两层（文件夹与题面分别）。我只记得第一层密码有个 2019 ，第二层有个 2022 了。现在想来，19 年是我的第一场比赛，而 22 年是我的最后一场了。

开 $A$ 。画 $CCF$ ，怀疑了 0.1s 是不是什么大模拟。通过样例来理解题意是一种有效快捷的策略，但我还是选择了先读文字题面以防缺漏什么，然后在草稿纸上画出了大致样子，最后再去对照样例。然后我发现因为坐标方向画反我画的跟样例是对角线对称的.jpg

明显枚举左列（y0）来处理，预处理单点两个方向扩展的 0 长度，直接变成序列问题。立方做法很显然，然后前缀和一下就平方了。

在草稿纸写清楚了状态和转移，随后才开始码。给自己分配的 T1 时间是 1h 内，如果有时间就尽量做得细致一点不丢分。

写了一段之后打了段注释

！！！

114 514

...这么臭的数字大概是过了样例了吧。随后才点开 plant3.ans

我记得过了四五十分钟了，发现样例没有多测十分险恶，拼接测试。还造了组极限数据看会不会爆 ll ，求稳。

开 $B$ 。

我趣，构造。我趣，构造。不会写构造

看了一会没怎么明白，随后看数据范围开始猜复杂度。m 比较大，n 300 没什么头绪。不过有个 k=2n-2 | k=2n-1 。

看到这个开始尝试将颜色分组，于是把 2n-2 杀了。

想了没多久突然意识到自己 T1 没写 freopen ，赶紧润回去。现在想想还有点后怕

n=2 想了个大概是全排列然后乱搞。m=14 n=3 应该就是爆搜。

想试试随机化映射乱搞大数据。

写了大约 1.5+h 有的乱搞着乱搞着发现其实搞不出来，最后绝望地开始写爆搜，写着写着突然意识到

好像继续写也是浪费时间。

一瞬间抛弃了对 T2 的不舍，注释掉了其他所有 task ，保留了 k=2n-2 的部分然后开 T3 了。

想起大家 CSP 后思想教育我要开场把所有题看一遍，其实我还是没有做（

开 $C$ 。认真读了一下，感觉缩点。我趣，居然考 Tarjan 了.jpg

数据范围好像是 1e6 ，解决方法应该是 On 级别。

回忆边双缩点性质：边双缩点后应该是一棵树，也不会有重边。缩完点后，原图信息可以变成树上点的两个权，并且计数与原图结构没有关系。

然后就变成了一道看起来很清新的树上计数题。要选择的是一系列点组成联通块，那么应该在联通块的根节点进行计数，不重漏。

然后就是考虑树上计数的过程。应该是我对计数题的感觉不足，这题可计数的部分应该有这些：

边
- 子树内的树（割）边
  - 在计数联通块内
  - 在计数联通块外
- 子树内的点权边
  - 在计数联通块内
  - 在计数联通块外
- 子树外的边
点
- 同上理..

虽然当时并没有想得这么细，但我应该是因为此而在计数推导过程中时常觉得自己算重，有时候又在找可以合并答案节省复杂度的地方，总之有些混乱。

其实开 $C$ 的时候时间剩下一个多小时。就算想出正解，我也并没有写得出的把握。十几秒内作出了一个决定：当赌狗，在 $B$ 期望得分 15 的情况下。

然而这时候思路没什么进展发现没法耗了，转战“也许比较可观的部分分”，跑出去喝了口水（会喝水了，yl 说有进步。/kk）

n 方档是 45 分。状态马上加一维，树形背包式转移。

剩 1h 不到，开始狂码。

剩 10+ min，样例 2 没过。一开始手玩样例用的是 2 ，所以并没有先测 1

很紧张。

调试。

剩大概五六分钟，样例 2 过了。测了一发样例 3 ，return 3221225477

...

凭着求生本能改改改改，没有用。

然后删调试，freopen，还要多看几眼文件拼写。很紧张，感觉忘了很多东西，把文件夹里的 T2 代码点开了看见 freopen 在最后才关上了窗口。

考试结束了。

好像全都结束了。

对我来说这就是结局了，第六个提高 2= 。

大家好像都在挂挂挂。怎么回事呢，感觉全军覆没了。

累了，回家吧。

OI 浅忆录

后来我看到初中的小朋友们，比如 $wzy$ ，会想到以前的自己$\color{white}{和他们一样幼稚}$。

幼稚这个词很恰当。幼稚是一种意味神奇的形容词，我讨厌幼稚，但我也很幼稚。讨厌幼稚时，幼稚是一种劣。

CSP 时和初中的小朋友们同车，看看就会觉得：真好啊。以前好像也是这样

大抵我们的成长都需要生命的经历和时间。

初中的竞赛其实打得非常烂。初二压线苟了 J 1=，初三低分 S 2= 都不咋地。中考后本想退役的。开学后又碰了键盘，然后就然后了。

后来发现自己以前什么也没学会。感觉把竞赛东西从零开始重学了一遍，重新收获了不少东西。

21 年的 CSP 前一周开始停了课，和 xtx chy 一起。五周的停课学习，使知识面破碎的我学到了很多新的知识。CSP 发挥非常不如意，但 NOIP 时我也写得出相对可观的一个小暴力，能够碰到提高 1= 的线，但也不幸 162---MLE-->112 失去了 1=。

停课结束的文化课生活很狼狈。到了新学期，选科分班，进入文化课竞赛双线的日常生活。感觉很弱很艰难，两边都很难做好。

高二的时候，受到了 chy 的启发，又找到了一些新的学习方法。到这个时候才觉得，一些东西有了条理。停课的期间大家也会互相讲一些课，非常有收获。

两个月的停课代价后，CSP 不尽人意。情绪爆炸，哭了很久。

或许还觉得自己思维能力很一般。写题的时候总是理解差了点，花很多时间想，有时候机房人给我讲题讲到他们破防（chy吃牢饭.jpg）要不就是我自己看题解看到破防（

CSP 后更是怀疑自己的能力，思维和码力都很不够。

直到离 NOIP 两周的时候，心态终是平和了一些。

这天也终究是来了，写到这句话的时候，这天也已经过去了。也许是遗憾的，当初没有尽力为现在成为更好的 OIer 。

也不需要什么遗憾了，其实无论结果如何，走到这里的大家都很厉害。

而且大家都比曾经好了很多，不管是心智还是学习能力，还是迎接这场比赛的毅力，我想，大家都不会空着手离开。

四年两个月了。

我对 OI 的执念就到此结束了。

感谢在竞赛生涯中给予我支持、帮助与陪伴的各位。

其中有我的父母，我的教练，给予我理解，教导我的心态。

有我的 OIer 同学，学长到学弟都有，给予我学术上的帮助，生活上的关心。（ZincSabian, tidongCrazy, orzws, zhangjiayang, jzcrq, yxt, CSonic, FxorG, Refined_heart ...真的有很多位。感谢各位）

最后，还有我珍贵的猫 WAduck。感谢我们相识四年中你的支持，以及在我最后的备赛生活中陪伴我，安慰我，教导我。在时间的流动中看着彼此的改变，也是我珍贵的经历。

感谢陪伴。

BGM: 《Sunset》 ——Alex Vourtsanis

THE END.