CSP-S 2025 游记

Day \(-\infty\)

摆摆摆。

怎么教练通过了 \(0\) 个人的 J组 报名申请 ，唉不管了继续摆摆摆。

Day 0

突然发现怎么明天就是 CSP 了。

完了怎么感觉我训练了 \(O(n)\) 个月获得了 \(O(1)\) 的提升。

有点小紧张，遂和 Cells 与 DarkShadow 开了把 generals，好玩捏。

怎么机房巨佬 AirQwQ 在专注地看番，可爱呐。

Day 1

上午

诶我怎么在看一本通，完了怎么上面还有不会的题，有点唐了。

草你妈怎么最近的模拟赛都这么难。

希望下午不会出什么神秘题目吧。

下午

到考点，和同机房的同学一起聊了会天。

听说早上的 CSP-J 特别简单，巨佬 AirQaQ 给我描述了上午的 T4，这不一眼唐题吗，直接胡了出来，信心++。

\(14:14\)，进考场，旁边小朋友怎么在玩远古纸牌，这么牛的。怎么电脑上没看到 google，没能玩上小恐龙，悲伤。

\(14:29\)，怎么已经发密码了，直接开题！

\(\text{T1}\) 不是一眼唐题？不对我怎么只会 \(O(n^3)\) DP。开考 \(10 \min\) 获得了仅 \(55pts\) 的坏成绩。仔细想想感觉像个贪心，发现每个部门最多 \(\frac{n}{2}\) 个人的限制保证了每次放人最多只会导致一个部门不合法，调整一下人就可以了。\(25 \min\) 写+调完，开 \(\text{T2}\)。

草 \(\text{T2}\) 怎么是图论，不会图论怎么办。

不行我得冷静一下，于是看了 \(\text{T3}\)，草 \(\text{T3}\) 怎么是字符串，不会字符串怎么办。

不行我得冷静一下，于是看了 \(\text{T4}\)，草 \(\text{T4}\) 怎么是计数，不会计数怎么办。

红温了，怎么全都是我不擅长的。突然发现我如果这三个一个都不会那我学 \(\text{OI}\) 究竟学了什么，不行我得冷静一下，还是好好想一下 \(\text{T2}\) 吧。

想了 \(30\min\)，发现 \(16pts\) 就是直接的最小生成树，注意到 \(k\) 很小，似乎可以 \(2^k\) 暴力枚举选的点然后把边加进来算贡献，于是可以 \(O(2^k(kn+m)\log (kn+m))\)，怎么这样只有 \(32pts\)，麻了。

特殊性质 A 不知道有什么用，怎么办，感觉突然没思路了。

不行我必须把 \(\text{T2}\) 死磕出来。

又想了 \(1.5 \text{h}\)，一直在想是否存在一种转换方法能够恰好满足每个 \(c_i\) 只被算一次的贡献。赛后发现我怎么这么唐，如果真可以构造那么 \(k\) 完全可以开很大。但当时赛时已经想红了，脑子完全混乱，完全不知道自己在思考什么。唉或许是上午【数据删除】的原因吧。遂交了一个竟然能过掉前三个样例的假算，弃了 \(\text{T2}\)。此时已经是 \(16:55\) 了。

\(\text{T3}\) 马上会了暴力哈希，但考场上我怎么是用 KMP 判断 \(t_i\) 中是否存在一个 \(s_i\)，然后再用哈希来判断将 \(s_i\) 替换为 \(s_i'\) 后两串是否相等。想必是当时想红了。

我甚至还以为这个做法的时间复杂度是 \(O(qL)\) 的，想着打了 \(50pts\) 也算不错了，直接跑去开 \(\text{T4}\)，我到底在干什么啊啊啊啊啊啊！！！

\(\text{T4}\) 的 \(poly\) 怎么做，算了写个暴力吧。

草 下一个排列 的函数怎么拼啊，凭什么不是 \(next\_permuciation\)，\(next\_permusation\)，\(next\_permultation\) 中的任意一个，算了手写一个排列函数吧。诶这个生成排列不是 \(O(n^n)\) 的吗，怎么感觉第一个部分分都过不了，算了不写了。赛后发现我竟然认为 \(O(n!)= O(n^n)\)，糖丸了。

在红温中结束了考试，考完发现怎么 \(\text{T2}\) 怎么只差一步，并且后半段我怎么产生了 \(O(n^n)\) 个唐氏想法。不玩了。

Day ?

最终得分 \(100+[0,100]+[25,50]+0=[125,250]\)，实际得分 \(100+64+30+0=194\)，怎么 \(\text{T2}\) 假算有这么多分，/bx。

虽然但是，我得分怎么还没有去年高，果然还是太菜了吗呜呜。

待明年再战吧，现在还是全力冲刺 NOIP 为好。

傻逼 CSP，傻逼 T2，傻逼 LightSpot。