2025/9/18 总结

A

用时：2h

预期：100pts

实际：100pts

求出前缀和，\(s_k+s_i \text{xor} s_k\)，考虑从高到低贪心，如果 \(s_i\) 的 \(j\) 位为 \(1\)，不管如何贡献都有 \(2^j\)，如果 \(s_i\) 的第 \(j\) 位为 \(0\)，则 \(s_k\) 的第 \(j\) 位为 \(1\) 有 \(2_{j+1}\) 贡献，用高维前缀和贪心即可。

总结：

1. 对于这种位运算问题可以考虑按位贪心。

B

用时：0h。

完全没有思考，时间分配都到 D 去了，应该至少打一个暴力的。

C

用时：20min

打了一个 10pts 暴力就跑路了。

D

用时：2h

预期：45pts

实际：0pts

已经想到大概思路了，二分边界写错调试无果，改成暴力后还挂了。

实际上 45pts 做法跑不满，可以 100pts

总结：

1. 注意一些边界情况

2. 注意时间分配，不要全分到一个题上，其他题至少要打暴力