2025 -- 星航计划 --二月份 -- CSP-J全真模拟总结

第一题

考试时考虑到了
所有i mod 5=0或j mod 5=0的情况
但没有考虑到以下最优情况：

#....#
....#.
...#..
..#...
.#....

总结为使用策略错误。
这道题主要是考贪心思维。

第二题

考试时写出了伪正解。
导致仅有10pts。
实际解法为：
如果一个数先取模x再取模y，且y>x，那么模y操作没有任何意义。
把所有数从大到小进行排序，依次枚举这个数是否对x进行取模，对所有结果取min，时间复杂度为O(2^n)。
这道题主要是考是否可以推出“如果一个数先取模x再取模y，且y>x，那么模y操作没有任何意义。”这个结论。

第三题

dp方程推出了大部分但还差点细节。
这道题主要是考对dp的功底。

第四题

开始看不大懂题，就写了一个暴力。
直接枚举x。
实际上就二进制+贪心结合

tips:二进制的特征

1. 出现特定运算：XOR,OR,AND
2. 需要01串代表某个状态