NOIP2024 恩情课文之 t1 卡我三小时的恩情还不完

典中典杭师大。我怎么什么几把考试都在杭师大？

晚饭吃太饱了。整整吃了三碗饭，太香了。然后躺床上胃难受。

10:00，我要睡觉了！

10:20，我怎么几把睡不着？

10:30，我睡着了。

1:30，我怎么醒了？

5:30，我怎么又醒了？

6:30，我怎么又，哦，是该醒了。

但是一晚上做的梦里打了三四场 noip。睡了跟没睡一样。有一次 noip 四题全没开 freopen。

来到典中典杭师大机房。我怎么肚子痛了，我怎么还没带纸巾。开忍！

好像不痛了。

8:30，启动！一上来看了四题，我草，两题 1e9+7；我草，题面巨长；我草，t4 什么鬼式子。

不急不急，先把 t1 写了。

看起来很贪心！我直接贪心匹配是不是全对了？

我怎么样例过不去？？？？？？

别急，我们来想想这贪心是什么鬼：（此时我的脑内）

xxxxxxx...xxxxxx
.....xxxxxxx....

（我当时认为会有多种匹配方案，即匹配会有残余 01，没意识到一段匹配完它就暴毙了）

神圣的一坨。这我咋做啊？？？？

40min 过去了。而我还没有获得一分。天崩开局？？？

我当机立断，先开了 t2，然后把 t2 秒完了。此时过去一个小时。

然后我天才般地想到了，由于尽量早匹配是对的，所以可以维护当前段匹配后可以留下的 0 最少的方案和 0 最多的方案。（然后实际上方案是唯一的）

这好对啊！！！我直接开写——？为什么这坨东西放 t1？

我怎么输出了负数？？？怎么只剩两个半小时了？？？

然后我的脑内就完全混乱了：

要不先想 t3——我还是先来看看 t1 暴力能拿多少——好像能拿 80——还是先想 t3 吧没准 t1 能过呢——哎算了我先写个性质 C——我澡称冯的怎么看错性质 C 了？？？？——要不写个 n<=10 暴力吧——写你妈好难写——算了写一个——妈的我还是回来想 t3 吧——这个 t3 好像是一车链组起来的——好像能直接写——我草我怎么要记这么啥笔的状态 $f_{i,0/1,0/1,0/1,0/1}$——好像能写——能写你妈

我怎么几把只剩两个小时了？？？？？？？？？？？？？？？我怎么才 100 分？？？？？？？？

不行啊！我他妈还想打 wc 还想打 thupc 还想打省选还想打 noi 怎么能几把寄在 noip？？？？？

整理心情，突然就意识到 t4 作为一道 ds 题花时间做肯定不值得，于是此时打暴力是不劣的！

很快啊，打完了！写了三个 st 表，神金。

然后我这时候还不知道 t1 是不是可做题。然后抉择调 t1 还是做 t3。

怕个屁，直接开调 t1！

很快啊，写了个 n<=10 暴力，然后立马就搓了个 pai.sh（这玩意还是前一天晚上瞎背的），哎你怎么语法错误了？

好快的寄。调！又寄。调！又寄。调！又——？怎么过拍了？

哎怎么样例也过了？优势在我！

我草，怎么只剩 80 分钟了？t3，启动！

感觉这个 b $f_{i,0/1,0/1,0/1,0/1}$ 还是不能要，能不能再搓个？

我草，它是不是本质就是一个从叶子到叶子的链然后往外扩展啊？？？？然后这条链上有关键点就全赢了？？？

系数怎么只跟度数有关？？？好像全对了！！！

哎我草我怎么秒了这题？？？？

哎不急不急先写个 n^2 暴力，怎么过 sample3 了？

好像很好改线性！直接在 lca 处计算贡献就对完了！

我草 sample3 又过了！这他妈怎么有 12 个样例？然后又搓了一个测样例的脚本（也是刚学的），然后全过了！

还有 30min！还能干什么？还能干什么？t4 性质 A 我会主席树 2log！

妈的，管他过不过，根本不是人，直接开写。

写写写，写写写，好像写完了？哎不是哥们你怎么 RE 了？哦哦哦主播没读 q。我草，过 sample3 了，怎么还跑飞快？？优势在我！

怎么还有 5min，写不了东西了，睡觉！

不是你们怎么都 AK 了？？？？？你们怎么都把 t1 给秒了？？？？？

upd:

超对好吧。谁反驳我拉黑谁。

出分了，100+100+100+48=348。居然没挂！

省选能翻盘吗？？？？？？？？