CSP2025 游记

复赛在水母中学考，现在刚好在水母中学集训，周五直接不用放假了（虽然好像本来也不放）。

有同学不在水母中学考的，周五晚上就回家了。还有很多学长晚上回家，第二天早上回来。

晚自习在机房，感觉没什么事干，写了一会最短路的题单。好想网瘾。

回到宿舍，得知我的初中同班同学 小T 明天爸妈懒得等一天，于是让我带他去吃饭 + 午休。

7:15 到达考场，好像有点早了，和同学在天台瞎逛。

八点左右人多了起来，找到了很多初中同学，聊天中。

排队进考场，发现不透明的保温杯得放在外面。

开始前有人动了鼠标，被监考老师压力了。

公开解压密码，结果屏幕上的密码前面少了个 #，1 分钟后监考老师改了回来。

发现 J 组的题非常简单，写完后开始操作虚拟机。突然发现 T4 开了两个二维数组，加起来直接超过 $10^8$，于是开始压维，又调了半个小时。调完后开始操作虚拟机和画图。

J 估分 400。

带 小T 去饭堂吃饭。遇到很多也是来集训数学的初中同学，聊得很开心。

带 小T 会宿舍。我和 小T 直接两个人挤在一张床上。舍友给 小T 展现了我们宿舍（优良）风气。

午睡时突然想起保温杯落在考场门口。

进了考场，看了 T1，想到可能是贪心，但想不到怎么贪，于是写暴力动规 + 特殊性质AB，拿下 70 分。

T2 不会，写了个 $2^k\times m\times \log(m)$ 的暴力 + 特殊性质A，拿下 56 分。

T3 不会，写了个哈希，暴力查询，拿下 25 分。
写哈希的时候犯了一些很猎奇的错误。
正常的求区间的哈希的代码是 hx[r]-hx[l-1]*c[r-l+1]，其中 hx[i] 是前 $i$ 位的哈希值，c[i] 是 $p^i$。结果写成了 hx[r]-hx[l-1]*hx[r-l+1]。调了 20 分钟，感觉自己没救了。

T4 不会，写了状压DP，20 分。

总共 171 分。

出了考场，发现一车同学都会做 T1，听到反悔贪心瞬间秒懂。

171 分至少可以拿到全班前 8，因为班里有 8 个 OIer。

总结一下 S，感觉自己的骗分感觉还行，不过 T1 没写出来，T2 没想到可以删到多余的边来优化。T3 听有 $q\times L_1$ 的做法也没想到，但我没想到 $|t_1| \ne |t_2|$，暴力哈希算是因祸得福，不用特判。 T4 感觉还行，至少有 20分。感觉自己还得练一下贪心和思维。