老实打暴力，很枯燥吧

· · 生活·游记

上午没打 J 组，睡到 10 点，起来复习若干板子。中午刷了一会 B 站，为什么老是给我推绯弹的亚里亚切片啊？双马尾傲娇是对的。打摆到 1 点发现忘了 noilinux 指令，严肃记忆。

下午进入考场，大概是两个位置一个隔板，并且这个隔板不超过 10cm。相邻机位特别近，可惜我的左右选手实力并不强劲，没法抄代码。

开题，看了眼 t234 全是树论图论状物。5 min 秒了这个 t1，感觉比 club 简单一万倍。t2 题面怎么这么难读？读了至少 10min 才理解地铁站站厅站台线路是什么。这个 n\le 500 一眼 O(n^3)，直接 floyd 没了，大概是 O(d^2(n+q)+n^3)。这时忘记测时间的指令了，研究了 10min，发现 subway7 跑了 0.9s？时限只有 1s，不管了，相信 ccf 评测机吧。这时大概过去 50min。优势在我。

中途想了下 1= 线，这个 t1 比 club 简单，t2 也比 road 简单。根据 HN 去年 140 左右的分数线，今年至少也有 180+ 吧。

开这个 t3，枚举左端点，跳最远的 d 按最短路分成若干段，下一段只跟最后两个有关。貌似倍增或者 DP 一下就做完了？难道今年是 CSP2024？写完挂了 migrate3，花了 20min 手玩了 n=10 的数据，发现把题读成统计 >2 的了。这时大概过去了 1h+eps，有点慌，想到考前立的 flag 是前两题写拍子，后两题打暴力。看了眼 t4 没什么思路，那我直接 2h 冲 t3 了。老实写暴力，很枯燥吧。

发现等于 2 最多只用记录后三位，跟 >2 差不多。那我对每一段维护几个等价类转移，就对了吧。先把 O(n^2) 暴力写了，写的时候发现长度 1,2 的段很烦，但 O(n^2) 大概是过了 migrate3。精细实现一下就能过 C 性质，但没改。中途卡常了一下 subway，发现度数根本卡不满 d，询问加个记忆化，floyd 砍一半常数，subway7 跑了 0.6s，大概能过了。此时大概还剩 1h 多一点（事实上应该现在拼暴力的）。

开始写 t3，写了依托 100 行超级分讨。migrate3 部分过了，意识到是 1,2 的段挂了，但此时已经无力回天，也没有调出来的可能。打算写 t4 的爆搜，但老实打暴力，很枯燥吧，遂没写。3h 狂砍 40pts，真厉害！检查一下文件名就离场了。

出来后怎么人均 255，看来 1= 线真得 200 了。严肃成为同届最低分。滚回去考期中了。

老实打暴力，很枯燥吧。

在 luogu 上复现了前两题，都过了。如果文件没错，大概就有 1= 吧。不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分

NOIP 2026 RP++。