CSP-J/S 2025 游记

PengDave · 2025-11-05 23:00:53 · 生活·游记

day -5 to day 0

找老师请了假备考，准确来说更多是恢复代码能力（有 2 个月没怎么写代码了）。机房里唱歌是常态。

day 1

J

第 1,2 题纯水题，没啥好说的。第 3 题虽然有去年在第 3 题写 dp 炸了的事，但我还决定想 dp。发现就预处理一下前缀异或找每个点最近能凑出 k 的区间转移就行了。然后是最后一题，先打了个无脑 dp。然后考虑优化，开始发现有点背包，然后就没有然后了（赛后发现排一下序突然就很好做了），自己有点弱智了，痛失 AK。期望得分 100+100+100+60=360.

S

原本第一题打算是签到题，没想到不是，可能早上 dp 多了，于是试图在暴力 dp 的基础上优化，贪心我感觉很难去满足条件没想到可以反悔（就不知道有这种东西），于是成功地废了。第二题像最小生成树，脑残没想到可以把 k 个点加进去跑，也寄飞了。第三题 AC 自动机板子没复习，不咋会打了，随便打了个暴力。第四题考场上弱智题目看错了。期望得分 55+[40,60]+[8,40]+0。

后续

s 组分数知道了：55+40+40+0=135。这个分在 HB 应该可以体验 NOIP。

感觉自己那天状态真差，试后没看题解花了一点时间 J 组 T4 和 S 组 T2 都想出来了。反正 S 组失误也是够大的。

怎么说呢，NOIP 加油吧。