CSP2025游记

· · 生活·游记

感觉今年的CSPJ组比较简单，S超级难

J组

T1 T2 很水用了半小时就做完了。\ 看到T3 眼前一黑 \ 居然是异或！我觉得最难做的东西之一。(因为之前被一道异或题硬控了很久，关键还没A)\ 所以就先去看了T4\ 刚看到 T4 觉得就是一个很简单的DP(甚至还想用线性解)。\ 于是信心满满的开始打代码。\ 打到一半，诶，不对，这里怎么和我之前想的不一样呢？\ 然后就发现自己想的有点问题。\ 又想了半小时，实在想不出来，只好回到T3。\ 看了一会,发现T3并没有那么难。\ 先用前缀异或和打了一个O(n^2)的暴力，大概60pts。\ 又想了一会，发现异或和最大就100多万，那就用一个map存一下就可以了。\ 每次循环的时候，就寻找之前有没有一个 j 满足 s[j]=(s[i]^k)(s[i]表示第i位的前缀异或和)，如果有，那么 [i,j] 这个区间就满足条件。\ 如果不出意外的话应该能A。\ 再回到T4\ 实在想不出来，只能打特殊性质了。 把 n \leqslant 3 和 a[i]=1 的给打了，大概36分。\ 总分不出意外的话336。

S组

T1 死磕两个多小时，硬套了3个优先队列，还不知道能不能A。\ T2 为什么今年CCF第二题就出蓝题啊？\ 想了好久，最后只会跑特殊性质 A 和 k=0 的最短路，预估48分。\ T3、T4暴力都打不来。(我T3全输出0，T4也是)\ 能拿4分就谢天谢地了。\ 总分大概148左右。(但我觉得可能会少一点)

总结

J组还行，S组明年再接再厉吧。