CSP2025🥵

· · 生活·游记

CSP2025 游记

小插曲，快写完了结果不知道按到什么被有道翻译插件吃完了，遂重写。（尖叫）（扭曲地爬行）

Day -1

因为没有请假单出不了校门，差点被门卫单杀。坐车到酒店睡了会儿群就十点多了，我直接睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。

笔者不会数数，所以没有 Day 0。

Day 1

酒店的早饭报吃。仓前人好多啊，提早三十分钟到了发现什么都干不了，所以直接睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。睡醒了也就开考了。

CSP-J

解压密码是上山弱水，何意味。

T1 统计数字个数秒了，T2 蛇形矩阵 n,m \leq 10 随便做秒了，T3 典秒了，T4 明显 > 5000 的压成一个点直接 dp 即可。写完调完发现才过去四十分钟，那我直接睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。中间醒了两次，对面小朋友敲键盘声好吵，塑料凳子坐起来好难受，考试结束后半个屁股都是痛的。

中饭在校内的 KFC 吃的，因为是提前点的所以冷了报吃。碰到了一个没有 AK 的同学，我直接无情嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲嘲笑。去酒店水群去了。

CSP-S

解压密码是人皆低龄，何意味。

T1 一开始没有瞪出性质，乱写的做法理所当然的假了。遂红温，仔细想了想拼了个反悔（？）贪心出来，大样例怎么没过？调调调然后就 15:20 了，调出来之后感觉浪费了好多时间赶紧看 T2。

这 T2 是啥博弈啊。直接写一个 \mathcal{O}(2^k(n+k)\alpha(n+k)) 的东西，状压然后记录构成最小生成树的若干条边，每次往里面新加一个点和 n 条边重新找最小生成树。最后一个样例跑了一秒？不管了看 T3，此时是 16:00。

这 T3 是石吧，花二十分钟胡了一个很复杂的单 \log 做法出来，后来一想觉得自己像个若只。考场上大概是这么想的：低于每个字符串 s_1,s_2 反着放进两个 ACAM 里，搞出两颗失配树后相当于对于 s_1 的失配树上根到某个点的链，其上每个代表一个 s_1 原串的点在 s_2 失配树中找到对应点，然后在后者上做根到某个点的链查询。但这样是不对的，因为我们要求 s_1,s_2 能覆盖 t_1,t_2 中不同的部分也就是长度要大于等于某个值，所以在 s_2 失配树的链上再找到小于长度阈值的最深的点做差分。很复杂，我也不知道我想了些啥出来，当时觉得可能单 \log 能跑过就直接打了，于是乎想思路、写代码、调试加起来花了将近两个小时……发现常数大的离谱但是也已经没办法了，只能先去看 T4 因为时间不多力。

T4 太困难了，随便整了点部分分去给 T3 卡常去了，显而易见 T3 怎么卡都依旧常数巨大，遂遗憾离场。

期望得分 100+100+[60,80]+16，寄了。

晚饭吃了点不辣的川菜，路上晕车差点吐了。

Day 1.5

写完已经十一点了，直接睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。