CSP2025 游记

怎么就新赛季了？？？

初赛

枕套说他有 \(5\) 个妹子，然后说他自己不止这么少，应该有 \(52420\) 个（后来增加到 \(5.2\text{E}\) 个）。

初赛随便搞了几张，一不小心阅读程序 T1 全错了，得了 \(38\text{pts}\)。

上午 J 组，CCF 传统节目题目出锅，感觉比去年难，然后 JF 挂了 T1，洛谷答案改来改去，估大概 \(90\text{pts}\) 左右，应该过了。

下午发现座位正对老师，然后我们科学老师监考，估 \(87.5\text{pts}\)，致敬传奇之 CE 的完善程序和 You have no egg!。

最后 J 93.5 S 86.5 输完了。/ll

复赛

别无选择，我必须赢。

赛前

戏记枕套喉疾怒

喉间似有棘丝爬，欲诉偏成破锣沙。

手执矿泉瓶起落，吼声嘶哑震窗纱。

赠 OI 选手枕套

晨光未透键盘亮，枕套已坐屏幕旁。

指尖未动思路畅，口胡先把题解讲。

贪心动规皆信手，树链剖分随口走。

赛题纵有千般难，谈笑之间 AK 完。

代码未敲心已过，旁人惊叹皆称可。

待到提交绿浪起，又是一日封神纪。

Day -x

获得了曾经的数学老师的加油，感觉要赢了，哈哈哈。

模拟赛分数在 \([40,330]\) 之间，我是不是奶龙。

补了去年爆 \(0\) 的 detect，不过第二小问一开始写挂了，想补一下去年 \(75\) 分的 duel，但是似乎已经过了。

由于科学考试在搞笑，被班主任 D 了，不过她祝我 CSP rp++，感觉要赢了。

Day -1

早上全机房进行优秀，下午对战老蛋时我工兵直接偷家就赢了，然后就算我注意到了，我依旧拿着两个团长搞笑，被击败了。

由于太亢导致要请客，ikun 吃饭不太像人类，不过大家并没有吃到 1000R。

晚上大战军棋又被 mango 杀穿了，司令军长通通踩雷。不过老蛋炸弹被 mango 工兵飞掉了。

Day 1

J 组

上善若水。

密码一开始一直错误，被监考员嘲讽了。

8:35 过 T1，8:45 过 T2。

有点顺利啊，T3 一眼 dp，8:55 过了。

T4 这不【模板】背包？不过好像有 \(8\) 倍常数，问题不大，直接写，9:05 直接过了。

然后我该干啥啊？？？这辈子没写过拍子，写一个，后面两题各拍十万组都过了。

开始打小恐龙，这小恐龙怎么在这机子飞这么快，打了半小时最高 \(618\)，我还是人吗？然后玩纸牌，胜率 \(12.5\%\)，打了 \(1\) 小时才赢一把。

终于出场了，一听到 tkzs 没有 AK 没绷住。

然后遇见前来迎接的老蛋，他表示非常后悔没有考 J 组，失去一次 AK 的良机。

S 组

人杰地灵。

14:15 发现身份证没了，大概 14:25 找到了，差点提前退役。

浏览了四个题目发现都好牛，J 组 T4 是在做铺垫吗？发现 T3 2GB，现在就要 recall 了？

T1 注意到最多只有一个会超出限制，大概是一个绝对众数的 trick，对于这个随便放即可，14:45 左右通过。

此时看到 T2 图论和 T3 串串感觉心凉一半了，先想 T2，容易想到一个暴力枚举集合跑 MST 的做法，时间复杂度是 \(O(m \log m + 2^km\alpha(n))\) 的。

然后一直思考如何图论建模，一开始感觉超级源点，又感觉不对，15:30 左右弃了，心态--。

T3 一开始以为能多次进行替换，感觉完全没法做，这个时候心态 \(\to 0\)。看了一眼 T4，状压 dp 有 \(20\text{pts}\)，顺便写了 \(n=m\)，但是我却输出了 \(1\) 还自认为对了？？？

16:00 上了个厕所冷静了一下，不冲 T2 是不行了，开始气势。然而我一直没有注意到原图只需要保留 MST 就行了，然后对着这个继续建模，感觉搞不下去了，心态炸裂，遂赶紧写了一个暴力。

然而我似乎连拿暴力分的过程都异常艰难，先是 dsu 写挂，然后 kruskal 写挂，浪掉 \(40\) 分钟。中间一直以为大样例挂了，死活爆标，连大剂量的 yt 薄荷糖也没用了。大约是 17:20 写完的，好像能过测试点 \(1 \sim 14,17 \sim 20\)，而且可能被卡。怎么赢？

剩下几个点写了随机化，单个测试点通过概率大约 \(1\%\)。

赶紧看 T3，发现题读错了，那么前 \(5\) 个点 hash 即可。然而中间一直挂，先是 ll 乘 ll 爆 ll，然后 base 乘 mod 爆 ll，此时大约 18:15，然而大样例 \(3\) 死活 WA \(500\) 个，一直过不去。

我 tm 哈希正确性怎么和底数有关系？？？

18:25 关掉了 dev。

这就是串串和图论吗？

估 \(100+[64,72]+[0,25]+20=[184,217]\)，彻底败了。

出场之后有些人 T3 \(50\text{pts}\)，得知 \(O(nq)\) 暴力即可，事实证明我连暴力也不会打。

mango 说他没调出 T4，其他人出来似乎都想跳了。

Day 2

测了一下代码，但是我 T2 代码怎么少了 1B 啊？不会是分号没了？

我 T2 复杂度带 \(m\) 在所有 OJ 上怎么全 tm 过了？这我改成随机化了直接 \(100 \to 72\)，rnm。

然后发现我 T4 \(n=m\) 写假了。

以下是我 T3 代码：

for (int i = 1 ; i <= l ; i++)
    for (int j = max(i + 1,r) ; j <= len ; j++)
        ans += to[g1(i,j) * base + g2(i,j)];

为什么我写了 \(i+1\)？我是人类吗？

这么一算我少打了 \(0+28+25+4=57\) 分？我玩个毛。

洛谷自测：\(100+92+5+24=221\)。

核桃自测：\(100+80+5+20=205\)。

熨斗自测：\(100+80+50+20=250\)。

Day 5

来机房写作文，发现可以查分了。

\(100+80+5+20=205\)，精神。

老蛋 T2 \(72 \to 32\)，默哀，JF 没挂，mango \(308\) %%%。