20250727

总结

预计240，实际115
差距巨大，感觉这两次考试都是因为奇妙原因拿不到应该的分

A

这个题简单，20分钟秒了
我们可以发现如果两个数存在相同的二进制位相等，他们的表达式值为2，否则为1
那么只需要对每个值统计出序列在他之前的所有与他二进制有交集的数就行了
题目中，值<2^30，所以可以直接强行统计容斥，部分片段：

int cnt1[33], cnt2[33][33], cnt3[33][33][33], cnt4[33][33][33][33];

B

这个分类讨论题，真的无语了，样例过于抽象，加上自己样例测完就以为对了，100->0。。。
原因只是对于后面那一侧的连续数量统计有点问题导致的，居然能过全样例
只能说对拍还是很重要的

C

最让我难过的一个题，这个题很明显的状压我没想
考试的时候我想到二分，也看到k<=17，但是我在想的是问号的数量没有说<=17（我也不知道为什么我会因此放弃状压这个思路），就没有往下想了
然后，暴力挂零

D

最后

最近做题速度和思维清晰度下降了不少，可能是早上总是莫名奇妙5点醒然后又发现睡不着的原因
这几天状态不怎么对，需要调整
此外，我在DP方面不够，需要多熟悉、加强
是时候多用用对拍了