CSP-S 2025 游记

校内神秘模拟赛，T1 神秘构造，T2 计数，但是怎么 $n\le 10^9$，这咋做，T3 只用了一个小 trick 就变成了二位数点，T4 写出神秘 bitset+meet in the middle。出来一看，我 T1 怎么 $0$ 分？哦原来是无解要输出两个 $-1$。再一看，哦原来 T2 模数太小了，$n$ 大于某个数时答案一定为 $0$ 了，感觉这种题就不应该出出来。

校内神秘模拟赛，打开 pdf，这不是我们多校联训的题吗，T1 水，不对 T2 怎么就开始有理数取模了，推半天推出来一个卷积形式，不干了，水个 $n^2$ 走人。T3 水前缀和，这个题应该放 T3 吗。T4 想出来，然后要写一个区间加减 $1$ 区间查 $\ge 0$ 数个数的线段树（元素非负），结果卡住一万年没想出来，遗憾离场。回去一问，lgh 没想出来 T4 做法，但是想得出来线段树。后来看到 T2 原来是一个卡特兰数状物，其实后来思路接近了，但是还是没有想出来。

上午在摆摆摆，下午进场，撞见 Otaku 在打引诱，过去初见 BANGING STRIKE，三见拿到 $99.65\%$。

进场，经典延时。$15\text{min}$ 过了 T1，感觉这题比去年难。然后一看，T2 怎么是图论？我好像有两个月没写图论了。然后确实卡住了，期间想出来一个假做法，结果写出来过不了大样例，于是先写了一个 $\sim\mathcal{O}(2^k m)$ 做法，然后稍微优化了一下假做法和暴力拼了起来，然后就跳了。研究了一会 T3，感觉能做（虽然复杂度不是很严格对，但是树状数组好像常数挺小的），这时还剩下 $1\text h$ 左右，写了一万年，还有 $20\text{min}$ 的时候发现自己过不掉了，非常绝望地注释掉了 $100+$ 行代码，$<5\text{min}$ 看并敲了 T4 $8$ 分，然后用神秘哈希狂写 T3 $25$ 分，过小样例时还有 $2$ 分钟。然后放着不管了。估分 $100+[72,100]+25+8=[205,233]$。

比完出来，lgh 怎么 $300+$ 了。打得不好，回家打了 $3\text{h}$ 引诱，成功 $+0.03-\epsilon$。

实在憋不住，上午花了几个小时，把 T3 调出来了，复杂度确实不对，但是算了，至少是能过掉的。期间借用了一个 $10\text{pts}$ 暴力来对拍，结果给对面拍假了。对不起。

早上和晚自习想 T4，原来我会 T4 啊。哈哈哈哈哈哈哈。

听说能申诉查分了，没查分，看 jz 推旮旯。柳铁机房一个 $224$ 一个 $238$ 一个 $240+$，感觉我要爆。

上午模拟赛，比完 Otaku 突然跑过来问我是不是 $225$，我感觉这个分挺对的，但还是拿手机查了一下，第一眼看到我 T2 怎么是 $100$？不对我 T3 怎么 $45$ 了？？？于是最终得分 $100+100+45+8=253$，有点神秘。clx T3 $60\to 80$，这么强！lgh T2 被卡常，痛失 $20$，但是最终还是 $300$，太强了。问了一圈，GX 似乎没有 $300$ 了。

然后把代码交给了熨斗，熨斗还没测完，我妈就打电话说我 $\text{rk}5$。熨斗测完，少给我 $5$，不过还是 $\text{rk}5$。不知道真实数据怎么样，看看能不能运进 WC。GX 全省就 lgh 过了 T3，lgh 喜提 rk1！

最后测了一下 T2，如果不拼暴力我就 $-4\text{pts}$，然后就 $\text{rk}6$ 了。