CSP-J/S 2025 游记

Day 1
上午 CSP-J

1. 本次 T1 较简单，20 min 测完大样例就通过了，应该能 AC 。
   估分：100
   实际：???
2. T2 在考场上一共用时 50 min，写了一个 dfs 来确定在 $(x,y)$ 位置的考生成绩排名 $r$，其实没必要，还把行和列之类的东西搞反然后耗了很久。AC 了，但是总感觉会出问题。
   估分：$[?,100]$
   实际：???
3. T3 是本场比赛的一个丢分点。思考 30 min 后，没有相出正确解法，于是决定部分分，先 $O(n^2)$ 暴力枚举每个异或和等于 $k$ 的线段，然后用计算线段覆盖题目的贪心算法解决这个问题，时间复杂度为 $O(n^2)+O(n)=O(n^2)$。但是，由于 我在洛谷的民间数据上运行发现挂分 贪心算法可能的不正确性，期望得分不能达到 60 pts。
   估分：$[30,60]$
   实际：???
4. T4 听说是历史上最水的，但是我这个学了两年半的蒟蒻还是不会。写了一个 $O(n\cdot 2^n)$ 的位运算，应该能骗到 40 的部分分。
   估分：40
   实际：???

总分：$[220,300]$
学了这么久，还是 2=，我白学了。

---

下午 CSP-S

1. 这次竟然没有签到题！ 第一题就没解出来，压力瞬间 += inf。打了一个应该不知道多少分的暴力 。
   估分：$[0,40]$
   实际：???
2. 这道题我考场上花了差不多 2 h 去想，但是最后还是没有想出来正解。时间复杂度是假的！时间复杂度是假的！时间复杂度是假的！！ 我本来以为按位枚举和最小生成树的时间复杂度 $O(2^k\cdot m\log m)$ 应该可以卡时限通过，但是看到洛谷上的题解发现只能得 $[48,64]$ 分。
   估分：$[48,64]$
   实际：???
3. 没什么思路，好像是 AC 自动机，但没学过，只好打了个 $O(qnm)$ 的暴力，期望得分 $ \le 20$ 分。
   估分：$[0,20]$
   实际：???
4. 连暴力都没时间打了，只好输出固定答案骗分。
   估分：$[0,5]$
   实际：???

总分：$[0,125]$
S组也白学了。

---

总结：从开始看见旁边人的水平跟自己差不多，到现在排名垫底，旁边的 dalao 都开始刷紫题了，我还连黄题都做不出来。我的 OI 生涯，到此也就（可能）告一段落了。