2023 退役记

CSP 第一轮

8 月份回到学校，开始新一轮的竞赛复习。每天过着刷题、看知识点的生活。

9 月份开始做初赛题，感觉良好。

9.16

中午坐车去考点，车上午觉，不知道睡着没有。

考场里一堆小学生。几年前我也是他们之中的一员……

出来，对了下答案，估计在 75~80。稳。

膜拜满分大佬。

晚上发现有几个同学寄了好多分，祈祷。

CSP 第二轮

考前一周停课，做 noip 模拟赛。菜的很。

10.21

考试策略大寄，半小时弄完 T1，花了两个半小时去做 T2，最后只能写出半小时就想出的 \(\mathcal O(n^2)\) 做法。T3 又是大模拟，放。T4 没有仔细看，写完暴力。然后还剩 20 分钟，又回去淦 T2。还是没有写出来。结束。

考试出来一问，高二的基本都是 150。qls 直接拿下 T3。

回去的路上对这次考试的策略感到十分不满，也对自己十分不满。今年的难度比去年低，我却没有去年考得好，到底是为什么？尤其当得知 T4 其实很水之后，这种思索更加困扰我。慢慢的我发现，我思考的过程，总是会去想一些重复的东西，这导致我有很多时间都被浪费了。于是我开始写 txt 文件，记录下自己的思路。

NOIP

CSP 第二轮结束后，又是每天的刷题、模拟赛，成绩时好时坏，也学到了不少东西。

11.18

来到了决定未来的路口。开题，三分钟看完 T1，做完。简单的写下思路，继续看题。T2 感觉像是什么神秘的图论，先放。T3 应该有些性质可发掘，T4 很能 dp。

回来看 T2，先想了如果没有 T、F、U 怎么做。觉得 - 的奇环就不行，然后就一直困在了图论、tarjan 这方面。实际上图论很难处理先后顺序。最后一直没有弄出来，打了暴力和只有 TFU 就没了。

T3 首先想到了一个朴素的 \(\mathcal O(nm)\) 的 dp，就类似于最长公共子序列的问题。然后觉得 \(n,m\le 10^4\) 的数据可以用 \(\text{bitset}\) 做，但是一直调不出来。发现有个转移无法处理，如果暴力处理还没有朴素 dp 快。所以就弃了。

T4 继续 dp。秒完 36 分后想 \(\mathcal O(mk)\) 的做法。没想出来。

估分 100+40+35+36=211。结果车上就发现自己 T1 忘记特判 \(n=1\) 的情况了，先挂 10 分。

晚上回来一测，云朵（好像）的数据 T4 爆 0，直接心态爆炸。T2 实际上用并查集很好做，但没有想到，心态炸裂。滚回去学文化课了。

不知道哪一天

出成绩了，T4 没挂。90+40+35+36=201，说可能压线省一。

出成绩那天

省一线 199，刚好压线。省选摆了。

退役感想

10 年竞赛生涯基本是结束了，一路上认识了很多人，有很多欢乐也有很多遗憾。最终的结果也是比较符合预期的两个省一。竞赛使我收获了很多，可以说是无悔于这 10 年的努力吧。