CSP2025 游记

· · 生活·游记

day -2

初赛 J 考了 85，S 考了 62。全过了。

day -1

备考，复习，看板子。

day 0

考试前一天，住酒店没带电脑。死了。

day 1

开考了，J 组，T1 一眼秒了，T2 说是秒了，事实上最后 45 分钟，看到 T2 写了个：往下走到底，然后就只往右走到底，样例太水，大样例跟小样例一模一样，太水了，差点死了。T3 开始不太会了，瞪了半天，写了个 O(n^2) 的 DP 过了前 12 个点，然后是把特殊性质 B A 了，就下一题了。T4 还是不会（感觉自己就是个 fw），写了个 nextpermutation，里面写了个 O(n^3) 的 DP，能过 n\le 3（赛后直接【数据删除】，【数据删除】写个 DFS 就能过 40 对吧，【数据删除】），然后把 15\sim 20 测试点的 $\max{i=1}^{n} a_i \le 1 特判掉了，预计是 100+100+65+36=301$，还有救吗。赛后，看 T3 的优化还简单，我真是个 SB。

S 组，30 分钟写了个 Manacher 和 Dij，线段树没写完开考了。T1 上来就不会，绝望，感觉像是贪心，但是我极其不擅长贪心，硬着头皮想写 DP，但不会，看了特殊性质，A 巨好想，秒了，然后不会了。看 T2，图论啊？写了个建边，发现好像可以写最小生成树 A 掉特殊性质 A，写完发现还有个 k \le 0，那不就是 k=0，A 掉，不会了。看 T3，字符串但不是 Manacher，可恶，更像是 AC 自动机和 KMP，但此时我的脑子不见了，硬是不想写，其实也有点忘了，它们怎么写（自我安慰）。回看 T1，看了一眼特殊性质 B，发现一定是两个应该都是 \frac{n}{2} 个（对的吧？——来自赛后的不确定）。T4 直接晕了，想起 CSP 数据的尿性，把每道题的大样例全判上去了。预计是 40+48+0+0=88，没救了，嘤嘤。

day 2

【数据删除】，大佬们考的怎么都这么好。感觉死了，是否 AFO？