CSP-S 2025 游记

· · 生活·游记

2025.10.25

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

2025.10.29

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

2025.11.1

上午在摆摆摆，下午进场，撞见 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。

2025.11.2

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

2025.11.3

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

2025.11.5

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

2025.11.6

上午模拟赛，比完 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 了。