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: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。