NOIP2025 游记，我们都有光明的未来。

dyc2022 · 2025-11-23 18:09:06 · 生活·游记

我们都有光明的未来。

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。我们都有光明的未来。

我们都有光明的未来。

实际上挂了。我们都有光明的未来。

最后成绩出来了，挂的分又反向挂回来了。我们都有光明的未来。