SDOI2025游记

赖着不死吗？

可悲的是我似乎已经失去了对 OI 的热情。以前的游记能洋洋洒洒扯上一大堆倾注了自己感情的文字，或是抱怨题为何出得这么难把自己创飞，或是激动地介绍自己切题的思维过程，又或者是回味着最后一分钟才调出代码的紧张心情。尽管现在的我在阅读这些游记时，常常忍不住讥讽作者的 OI 水平竟如此之低，区区这种题目做出来也值得炫耀？但我能真切地感受到他的情感，就像是和学弟并肩漫步在傍晚学校的操场上有一搭没一搭的闲聊，他或懊悔或兴奋，带着对未来的无限憧憬。

事实证明太久不上语文课确实就只能写出这样烂的文字。自闭了。

Day -2

记不清了。

中午食堂的番茄炒蛋很难吃。

Day -1

记不清了。

Day 0

记不清了。

晚饭点了必胜客。

Day 1

A 没啥好说的，直接离散化后扫一遍就行。

看到 B 后想起来 zr 出过类似的，模模糊糊地记得应该对询问开 bitset。有了思考方向后就很简单了，做 3 遍 bitset 的操作就能分别处理可达性，\(a\) 的限制，\(b\) 的最值。带修的话直接对操作分块，很简单。大概十点半写完了 B。

C 推了半天，感觉是一个点双或者是边双的东西，但是完全搞不明白。最后也没来得及写森林的部分分。大概亲手把自己送出 A 队了吧。

\(100+100+8\)

出考场后发现大家 C 都写了 \(52\)，很难过。

Day2

A 题很简单，不过看到 \(t=6\)，感觉会被卡常，花了点时间想出一个除了对 \(t\) 排序外都是线性的做法。赛后重现代码在云斗上跑了 \(0.3s\)。感觉其实时限可以开小一点。不过场上没有对拍，可能会挂 \(100\)。大概亲手把自己送出省队。

B 题写了性质 A，B。我很清楚性质 C 就是主旋律，DAG 容斥，但是没推出来。

C 题花了点时间写完了爆搜和性质 B。没有意识到状态数只有 \(O(2^n m)\)，又少了很多分。

\([0,100]+24+28\)

出考场后发现大家 B 都写了性质 C，很难过。

Day3

回归 whk。完全不知道该怎么办，基础为 \(0\)。完全搞不懂。为了逃避这一切，我开始写这篇游记。

Day???

一语成谶，真的被 D1T3 送出 A 队了。也是当上 B 队队长了。