7 月 27 日 模拟赛总结

7 月 27 日 模拟赛总结

A. 和除或

期望得分：100pts

实际得分：100pts

签到题。发现原式的取值为 1 或 2，当 \(a \& b > 0\) 时取 2，其余的取 1。那就是一个简单的容斥计算贡献

B. 礼物

期望得分：100pts

实际得分：0pts

挂分原因：分讨少考虑了一种情况

恶心人的分讨，大样例还水。这种容易错的分讨提就应该跑点对拍

• 如果有相同颜色的不合法的段数大于 2，或者一个不合法段的长度大于等于 \(2 * k - 1\)，那么显然不可以将它变合法。
• 若有两个不同颜色的不合法段数，显然是可以将它们直接变合法的
• 若只有一个不同颜色的不合法段数，假设是 \(A\)，考虑向左翻折或者向右翻折。假设向左翻折，那么翻折 \(k - 1\) 个一定不劣。考虑枚举左端点。判断翻折后会不会形成新的不合法段并且旧的不合法段被完全清除就就可以将它们变成合法段，因为翻折的区间内部不发生改变，所以是好判断的。

C. 连续段的价值

期望得分：0pts

实际得分：0pts

最后没时间了，有点急，一下子把正解给堵死了。一开始想的状态是能否把 \(s\) 颜色集合全部满足条件，但是显然无法转移，没想到状态可以表示更多信息。

这个数据范围已经把状压甩到脸上了。先二分答案，设 \(f_s\) 表示 \(s\) 的集合中的颜色都可以满足条件的 最小右端点，预处理节点 \(i\) 匹配颜色 \(j\) 需要走到的最小右端点，转移即可

D. 送外卖

期望得分：15pts

实际得分：15pts

最后完全没时间做了

总结：

昨天晚上熬到了凌晨 3 点，早上起来十分头晕。开场 3h 脑子里面糊了 shit，什么都思考不了，T1 都做了 1h。最后 1h 大脑才上线发挥一点作用，把 T2 错解和 T4 暴力写出来了，可惜还是太菜了，T3 没写出来。以后再也不熬夜了

dp 的状态表示怎么可能这么简单呢，既然发现了这么设计状态表示没有考虑原串的影响为什么不完善状态设计呢，真的是要菜死了。初中水的时间也太多了