为啥靠子夫川啊。啊？

harmis_yz · 2025-11-03 11:26:03 · 生活·游记

CSP2025。

已知我 CSP-S 2022 有 0 分，CSP-S 2023 有 45 分。

前一天

颓废。

下午。

打了套 S 组模拟赛。T1 不会，是最小生成树，啊？T2 是前后缀优化建图，T3 是折半警报器，T4 是李超树合并板子。

T1 写的 O(n^2)，过了。T2 过了。T3 没写。T4 没写。

晚上。

已知晚上放学。回家不给开网。说：你没有书吗，为什么要用电脑。没书就别看了，反正在机房都待这么久了。不睡觉就去看英语。

已知我英语 100。我也觉得我应当看英语。？可恶的英语。

自己开热点。

随便复习板子。对着大纲看。学了下 KMP 和 manacher。数论没看。就赌它不考子夫川、凸轮、书轮。

发现板子没一个一遍过。

当天

上午睡觉。醒来被压力。可恶啊。不是为什么我下午考试上午要让我学 whk。

以为两点考，一点就出门了。可恶啊。

买零食吃。考前说 CSP 是 WC 资格赛。@Lastkismet 一直问我：能去 WC 吗？能去 WC 吗？能去 WC 吗？

考试。

T1 是啥啊。怎么不能选 \ge \frac{n}{2} 个人啊。那我让每个人都选最大的，也可能有两个过半啊。可恶啊。难道 CSP 败在 T1 了。

差不多过了 10 分钟。实在不会了，要反悔谈心吧。S 组 T1 不是红的吗。看样例。啊？是 >\frac{n}{2} 啊。直接取最大的就行。因为 >\frac{n}{2} 的最多一个。

感觉小炸。

T2 有时啥啊。咋有时最小生成树。读完题就猜到复杂度带 2^k。看数据范围真就 k \le 10。想 Boruvka。我说：Boruvka 不是 O(2^kn\log m) 秒了吗。赢了。写完发现题也读错了，怎么乡村不是那 n 个点里面的啊。改了过样例。发现复杂度带个 m，是 O(2^k(m+n\log m)) 的。日。想最小生成树咋来的。不就是断掉最大边加 (u,v) 的边吗。要 LCT 吗。？啥哦。不知道咋想的，后面发现把最开始的 m+nk 条边预先排序，在 2^k 枚举的时候直接跑最小生成树好像就行了。算一下复杂度，O(2^km)，这不才 10^8 吗！赢了。测大洋里发现 3.6s。应该是这个机子慢。不管了。

感觉中炸。

T3 有时啥啊。不是，这个替换再替换为啥不给模数啊。难道答案很小吗？想 20 分钟仍然不会。看样例。这个样例二为啥 0 啊。啊？只能替换一次啊。那不就是子串匹配了吗。要 acam 啊。啊？我打不来啊？啥时候考 acam 了，难道暴力做 KMP 也是对的吗？有啥性质。看时间和空间。怎么 2GB。难道是什么 bitset。想 bitset。得到一个 O(\frac{nq}{\omega}) 的做法，但是空间线性。啊？毁了，怎么这个做法和暴力一个分。难道一个数的答案只有 O(\sqrt{n})。不知道。

已知写完还剩 30 分钟。感觉大炸。

T4 能不能给力啊。计数。先写个暴力。怎么又读错题了。暴力调 10 分钟。不要啊。只能猛冲部分分了。不是怎么连 n \le 18 都不会啊。啊？看前面的题吧，T3 还没写 B 性质。

看 T3。这个 B 性质是个二维偏序吗。乱写。顺便调一下 T3 的细节。发现无论咋改我都要 O(\frac{nq}{\omega})。

感觉特炸。能有二等奖吗。无力回天。

写文件输入输出，顺便看看有没有啥错误。发现 T2 复杂度算错了。怎么 O(2^km) 有 10^9 啊。真没二等了。啊？

爆了。估分 100+60+60+12=232。只能极限加点最优性简直了。败。

总结若只举动：

1. T1，T3，T4 读错题。
2. T2 复杂度算错。
3. 写 T3 的时候离散化写不来了。最后用 map 判的重。
4. 不会 T2。
5. 不会 T3。
6. 不会 T4。

666。原来 CSP-S 是 recall 啊。又回到 2023 了。我在干嘛。

后面几天

T2 在已知 OJ 中能过。T3 某些 OJ 会 WA 一个点。啊？

原来打出真实水平了。好吧，其实我一直在骗自己。打比赛的时候都是拿 AI 打的。根本没有思考过。甚至 ABC 的 A 都没写过。在机房的时候天天抄题解，不然就颓废。也不知道干什么来的。

我的英语。可恶啊。

UPD:

100+100+60+12=272。

真炸了。