NOIP2025 游记

我们都有光明的未来。

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。

\operatorname{score} \le 100+24+8+20 = 152

文章操作

Day $\boldsymbol {-10^{18}}$

Day $\boldsymbol {-10^9 + 7}$

Day $\boldsymbol {-998244353}$

Day $\boldsymbol 0$

Day $\boldsymbol 1$

相关推荐

评论

NOIP2025 游记

文章操作

Day −1018\boldsymbol {-10^{18}}−1018

Day −109+7\boldsymbol {-10^9 + 7}−109+7

Day −998244353\boldsymbol {-998244353}−998244353

Day 0\boldsymbol 00

Day 1\boldsymbol 11

相关推荐

评论

Day $\boldsymbol {-10^{18}}$

Day $\boldsymbol {-10^9 + 7}$

Day $\boldsymbol {-998244353}$

Day $\boldsymbol 0$

Day $\boldsymbol 1$