NOIP 2025 成为废物游记

Objective · 2025-12-02 14:19:00 · 生活·游记

挂分：

:::

Day 0

考前猜到不会考二分图（个人认为就只有 0.00000000001 \% 的概率），于是没有听教练的话（去学二分图），反而去搞了一些自己认为有用的事情。

:::info[我做了什么] 简单复习了板子（因为不会复习前几天一直记不住，这一天开窍了，发现了一个极其适用于我自己的方法），特别是 st 表、线段树（划重点，后面要考），还复习了忘掉的单调队列（重新学了一遍算是）。

:::

Day 1

:::warning[省流]{open}

（数值可能有点夸张） :::

事实证明，确实不会考二分图，很好的为自己的复习留下了时间。

T1 （我是）唐比以为 \copyright\copyright\Bbb{F} 不会再次放一个贪心，10 min 思路，1h 代码。

然后一眼 T2 组合数，所以先去看 T3。

T3 一直以为贪心（被 \copyright\copyright\Bbb{F} 害的），结果后来一下告诉自己树上做 dp，而且看出了很多。但是由于懒得推动规式，看 T4 去了。

T4 通过特殊性质入手，发现貌似不需要支持修改操作，先糊一个 st 表。打了一会代码之后发现还要糊个单调队列——正解出来了，开始重写代码。

好！写不出来！红温值++。那就写一写特殊性质吧。

好！也写不出来！

怎么只有一点时间了？T3 赶紧写个错解吧。

（结果最后也没打出来，最后整整 20 min 临时写了一个 T2 的特殊性质，这下真就是 [代码 E] 了）

嘤嘤嘤，炸飞了。