CPS-J/S 2025游记
今天是 CPS 的考试，当我前去华师大去考试，还遇到了我们教练 lws。进入考场后，电脑清一色用的是 Linux 系统，等到考试开始时，我结果忘了怎么解开压缩文件，还是在问了周围人才得知的，即使我去年也考过。
J 组第一题，我写了桶排，将数字放入桶中，把每个数从大到小输出。第二题我直接照常模拟，有点像以前写的 NOIP 普及组的一道模拟题，等我写完前两题时已经 9:17了。
当看到第三题我人麻了，说实话，我一点也不擅长 xor。我写了个前缀和然后暴力枚举所有情况，然后用排序之后贪心选择区间。
第四题更是凉凉了，写了个 dfs 后跑路了。
最后 100-100-60-50。找了几个同一个队的发现基本上都是 300 往上，更有一个得了满分的，我还是觉得我考点太低了。
中午找了家 McDonald's，去吃了两个汉堡，虽然我在考场上带来了巧克力，但我只吃了一颗。
下午 2:30 就开始考 S 组了。第一题没想到怎么贪心，写了个三维背包就走了。
第二题我觉得这是这应该是最小生成树，我先枚举了每个可以加入的乡村，然后跑一遍 kruscal，时间复杂度为
第三题应该是字符串匹配，我写了个逐一 KMP 匹配，应该能得不少分。
第四题写了个 dfs 跑路，冷知识：性质 A 有 20 分。
最后应该是 55-32-30-28，遗憾退场。