NOI2025游记

Day -1

到达龙山书院。

但是空调怎么不冷啊？这么不牛！！！

经过协商，搬进某间备用宿舍，空调比之前的宿舍牛多了！！！

宿舍里某个人应该是 bot，到点断电 /崇拜。00:56 睡着。

Day 0

早上起床写点板子，然后无所事事。

下午笔试。软件故障能不能加时？不知道。100 pts。

获得 Day 1 密码条。

Day 1

开局思考 t1，然后没想起来有环，想 dp，然后发现有向图，有环，想到分层图，直接 dij 做完了。1h。

然后想 t2，思考 0 会出现在哪里。注意到一定是一段数通过两侧操作向内缩到 1 个点。然后 dp 可以平方。

然后写了个三方处理区间，获得 75pts？然后稍微优化一下就过了。此时 10:09。

花了小半个小时写了个 t2 的拍子。

然后是红温急眼部分：

完全不会真的多项式复杂度做法，然后打补丁打过了性质 A。此时 ~11:50。然后完全不会了。

剩下 1h 在急眼开摆吃东西捏。

\(100+100+28=228\)。

Day 1.5

社会实践。有点小中暑。开睡睡睡睡睡，晚上好多了。

Day 2

已经有思想准备了。但是开场看 t2 \(\bmod\ 998244353\)，已经开始慌了。

先做 t1，不久就看出来答案性质，然后写个暴力 55pts，然后上线段树做到了 75 pts，然后发现 string 是瓶颈，用 int 存 01 串，最大点 1.1s 通过。大约 70min。

然后在 t2t3 反复横跳红温急眼，在 2.5h 获得 151pts。

然后 2.5h 获得了整整没有分。

总分 \(0+100+100+100+28+100+16+35=479\)。Ag 预定。

Day 3

。