2025.08.26打卡Day285

健康

• 11 点半睡，7 点半起床。
• 俯卧撑 100 + 仰卧起坐 100。

娱乐

• xin 计划，打了几把 pvp。

算法

Codeforces：

• https://codeforces.com/contest/2071/problem/D1 ，1800 分，对于 l <= n，可以直接返回 a[l]，对于 l <= 2 * n + 1，可以预处理前缀异或和直接返回 s[l // 2]，对于更大的 l，我们注意到对于 i >= n 且 i 为偶数，有 a[i] == a[i + 1]，所以 a[l] 的计算式中可以消掉绝大部分，最后只剩下一段前缀 + 至多两个数，分类讨论到底剩下哪些数，发现其实只需要考虑 a[n + 1] 和 a[l // 2] 即可，直接递归去做，复杂度为对数级别。
• https://codeforces.com/contest/1991/problem/E ，1900 分，如果图不是二分图，我们就做说颜色的那个人，每次只说 1 和 2 即可；如果图是二分图，我们就做涂色人，强制左边涂 1，右边涂 2，当一边涂满后，就把 3 全涂到另一边。

其他：

• 对着 checklist 补忘掉的基础知识，今天对快排和二分的死递归问题进行了比较深入的研究，形成了文章。
• NOI Linux 使用技巧积累，常见问题亲自踩坑确认。