2025CSP-J/S游记

· · 生活·游记

初赛

Day-1

和家长去吃了学校旁边的烧烤，很难吃，但是第二天肚子没事。然后回了学校，在机房划水，在 11:20 后睡着了。

Day0

被 【数据删除】 起床铃吵醒，去机房集合，和同学激情分析了 S 组的选项分布。随后去了机房旁的卫生间，出来的时候学长不知道为什么被教练赶回去了，一并被赶回。随后在 9:10 前往考场。

考场感觉良好，考虑对答案，91.5pts。

中午没睡着，下午将汽水装入杯子后进入考场，考后依旧对答案，79pts。

Day1

写文化课，英语难炸了，玩了 florr。

Day2-4

被台风送回家了，爽。

补文化课作业。

打了线段树。由于 t[p].l = t[p].r = l 调了一上午，感觉可以 AFO 了。

复赛

Day-1

在机房背板，结果忘背了字符串哈希以及没背下 prim，9:20 回宿舍。

喉咙痛，舍友很吵，约11:30睡着。

Day0

上午随便打，90min 打完，似乎 AK 了，晚上看洛谷上是橙橙黄黄。

中午在饭堂吃，很难吃。然后又被舍友吵得只睡了 20min。

下午肚子痛，到 14:28 才进考场，别人已经开始解压压缩包了。

T1 的性质很明显，只会有一个部门超过 \frac{n}{2} 个人，将这个部门多出来的人无论怎么放到其他位置也不会再出现有一个部门超过 \frac{n}{2} 个人，37min 写完。

T2 一眼 kruskal，瞪了将近 60min 发现有一个做法是分别排序然后爆枚选的乡村的集合到最后再合并有序数列，复杂度 O(m \log m + kn\log n + 2^k(m+nk) \log k)，赛后得知 m 条边里显然只有 n-1 条有用，优化到 O(2^k(n+nk) \log k)。悬。

T3 想到字典树，发现开不下，做法是字典树里套一个 map<pair<int, int>, int>，表示从字符 i 变成字符 j，过了小样例，悬。

T4 想写状压 dp 冲 20pts，结果最后连 n! 暴力都没写，难绷。

大概是：100 + [72, 100] + [20, 60] + 0 = [192, 260]。

考完之后头痛，感觉要发烧，宿舍同学聚了一下，没能回家玩 florr，很烦。

Day1

普及组评级变成了橙橙黄绿。

上午玩 florr，意识到当天晚上要交作一天使，烦。

比去年强很多，但感觉提高组不到 200pts 还是太菜了，难受。

后记

挂了，J400，S174。

数组开小挂 16pts。

希望有 7 勾。