CSP-S 2024 游记

CSP-S 2024 游记

本文内容按照时间顺序，前半纪实，后半精神。

我在炼石

做梦熊炼石计划的 NOIP 模拟赛，感觉前一两道还能做得出来，后面的就比较难想了。见识到了很多厉害的 trick。

没有什么领域的题是看到第一眼就能做出来的。

组合数学的题有的时候依赖 OEIS，争取以后改掉这个坏习惯。

写平衡树，线段树经常写炸，然后开调。

今天 25 日做了一点 MX-X3 的题。借助 P11038 复习了一下 prufer 序列。

26早做了一下 P11038

虚树不虚，我虚

典型的虚树题，P11038是对于问题发现度数过大的点不需要考虑，找到关键点，建立虚树，证明复杂度正确。
P11039是给出lca相同的关系，根据虚树的知识，转化为对一棵树插入点，然后用 $pr\ddot{u}fer$ 序列来做。

$k$ 个连通块，加k-1条边，使其联通连成一棵树的方案 $n^{k-2}\prod _{1\le i\le k}{s}_i$

审判之日

赛前什么都不想干，留白，打了一会 $th14\mathrm{辉}\mathrm{针}\mathrm{城}$，做了一点基础算法梳理，还看了一会黑格尔自然哲学。

上了考场，赛前搞了一个快读快写板子，开题。

首先扫了一下全部的题，然后听到周围全是键盘声，上压力了。

T1 推了一会，推出来了。然而后面跑了3，4秒，怀疑是 sort 被卡了。然后换了一个计数排序，非常的快。

T2 看到加速度，庆幸自己学过，要不然死活做不出来。很快做出来两个答案中的第一个，然后第二个答案想了一会贪心，也想出来了。比较麻烦的是一个开闭区间的处理。
我一开始用 double ，后来用 long double ，然后调 EPS 一直调不出来，后来观察到可以直接取整，遂过。

T3 一眼 dp ，手调了一会状态设计，本来想记录两个颜色结尾的状态，后来发现只要记录一段就i好 $O(n^2)$ dp，然后线段树优化，后来发现不用线段树优化，直接线性，喜。

T4 乃是全局失败之点，留了 1h30m 暴力不想写。考虑性质A，直接暴力模拟，然后性质B推了一下，也有比较好的转移。对于正解也有一种还没想清楚的做法。但是这题会用到很多二进制，我不太会搞二进制，然后输入的 $01$ 抽签结果还看错了。
写了性质 $A,B$,硬是调了1h多，后来发现我调用的01不对劲，题读错了！还有性质B和抽签无关，想假了！
只有5m，失败，然后应该爆零。

回首向来萧瑟处

这次复习的高级数据结构都没怎么用上，我本来还担心AC自动机我忘了是不是要废。

二进制操作不熟悉是我知识上的疏漏，后面要对此进行加强。

还有就是合理评估实力，该打的暴力还是要打。以及读题要仔细，至少读 5 遍。此外前面的题应该做快点，给 T4 留多点时间。

风起之日，萧瑟之时

2023 年的 CSP-S 我打出了 135 的好成绩，卡线没进一等。但是幸运地进了省选，我才能在 OI 路上继续走下去。今年，我不再以运气取胜，
更是以自己的实力证明自己。没有人批评我，似乎我只能成为一粒小小的灰尘，就此匿迹。

OI 让我失去了很多，课余时间，兴趣爱好，文化课，各种活动。最后 OI 这条路的最后是什么样的呢？是一堵墙还是胜利的奖牌呢？我不知道。

秋日已至，万物萧瑟。骑车回去的路上，横斜在路上的枝头上竟还有一朵小红花。花为什么这样红？它终将是会凋的吧？它的意义是什么？
是为了给我看的吗？还是说它本身就存在生命的意义？我或许就像这朵花呀，不明白很多事。我一直在像大神们学习，却没留下自己的印记。
今年的选手合照上会有我，但是过去几年又没有了分别。摄影文化也就是这样，保存在这里，然后留以回念。

辉针城的弹幕盛宴

这一场是小场，如果 NOIP，省选，NOI 再不行的话，那才是真正严重的事。
勇气，我所需要的是勇气。对于竞赛的态度从游戏到认真。不是文化课之外的休憩，
而是自己的事业。兴趣，竞赛也不是一项任务，而是一场游戏，一场算法与编程的游戏。

想到这里，有什么意义吗？
“思想和现实之间有密切的关系”。但是现代人不只是有理性，是的，就是因为这样，我才会喜欢你吧。

所以 whk 已经由某种方式回来了。whk ，OI 之外，我不得不正视一件事：tou hou。
是不是竞赛生都要足够自治，不去打开tou hou呢？想象一下，一个卷王，每时每刻都在努力，刷题，
其实是过犹不及。竞赛的学习会饱和，whk的学习会饱和，但是同时饱和的可能比较小。

况且我的黑格尔讲义（呼应）还没看完呢，日语还看不懂呢，Normal 还没通呢。

或许这是一个立场和侧重点的问题。

byebye

愿阅读此文的你们都能过上自己想要的生活。