我们都有光明的未来。
Day \(\boldsymbol {-10^{18}}\)
CSP 轧钢了，呜呜呜。我们都有光明的未来。
Day \(\boldsymbol {-10^9 + 7}\)
打 zhengruioi，有的场次很困难，埋下伏笔。我们都有光明的未来。
Day \(\boldsymbol {-998244353}\)
打 心有对 模拟赛，非常简单，埋下伏笔。我们都有光明的未来。
Day \(\boldsymbol 0\)
早上翘课，打了洛谷模板大赛和 byd 模板大战。我们都有光明的未来。
为了防止 CSP-S 不会写 AC 自动机的情况再次出现，我把我会的 NOI 级模板写了一遍。我们都有光明的未来。
不会写虚树。点分治被卡常了。我们都有光明的未来。
下午坐的是复兴号样板车，\(1 + \epsilon\) 小时就到福州了。我们都有光明的未来。
见到了好久没见的 学生零 同学并聚餐之。我们都有光明的未来。
睡觉。我们都有光明的未来。
Day \(\boldsymbol 1\)
很早醒。我们都有光明的未来。
吃早饭。进考场。带了一副耳塞，非常好用。我们都有光明的未来。
T1 空想了 10 秒，然后注意到如果 \(x_i + y_i\) 不是最小，那么可以无后效地直接调整成最小的。所以除了最小的，每一个至多选 \(1\) 个。两分钟码完了。我们都有光明的未来。
T2 看到之后不会了，尝试模拟正确的操作方法。感觉用背包来 dp 没什么前途，关注到重量只有 \(1,2\) 所以尝试枚举 \(1, 2\) 分别有多少个。我们都有光明的未来。
到这里可以写出一种分类讨论，也就是 \(1, 2\) 分别选择一个前缀，两个分别看看前面有没有数字，后面有没有数字。我们都有光明的未来。
赛时思路止步于此。大战 3h，还是过不了大样例。我们都有光明的未来。
暴力。我们都有光明的未来。
T3 想了一个 \(O(2^n n)\) 的做法，就是树上背包，有游离的区间我不会处理所以直接暴力枚举每个区间是否游离出来。没时间写，如果会贡献延后那就可以做到 \(O(n^3)\)，可以我不会。T3 暴力。我们都有光明的未来。
T4 暴力和性质 A。我们都有光明的未来。
我们都有光明的未来。
实际上挂了。我们都有光明的未来。
最后成绩出来了，挂的分又反向挂回来了。我们都有光明的未来。