BJOI 2026 游记

littleone · 2026-03-13 20:34:09 · 生活·游记

前情提要：在 NOIP 中获得了较队线低 15 分的不好成绩。

我们决定把这个所谓游记写得更像正常文章一些。

Day 1

开考之后先开了 T1。在由于误以为要输出每个点的答案而浪费了少量时间后，成功走上正轨。但是在一些莫名其妙的地方写挂了，花费了对于 T1 来说有点长的时间调试。

然后看了 T2。一开始想的是先在 s 后面加一些东西，再在 s 前面加东西，然后发现这个做法的复杂度爆表到只能过指数的分。过了一会儿突然发现，其实只要照着在 s 前面加东西那部分的做法从前往后填，然后多记一维 0/1 表示 s 有没有完整出现过就可以了。最后发现有一维可以压到根号。觉得好像哪里有点怪怪的，最终还是决定开写。

花了一万年写完之后发现程序在第一个样例第一行就输出了 Impossible。遂检查，发现我的做法（注：由于状态设计太烂）居然会转移出环，需要写一个 Dijkstra 才能正常转移（注：事实并非如此）。复杂度直接多了一个 \log。现场测试结果是只能跑过 60 分（前 15 个点，但 D 性质有点超时）。

此时由于代码太恶心或者我的脑子不太工作中的某一个原因，剩的时间已经不多。我想了一会儿怎么优化掉 \log，结果毫无进展（我是怎么做到的？？？），遂开始写 T3 暴力。此时因为我的脑子彻底不能工作，只写完了 m = 1，甚至指数暴力都没调出来。

出考场后立即发现了其实我的 T2 只需要特判 n = 1 且 k = 1 且 s = 1 的情况，也就是第一个样例第一组数据。当时的场景应该是和 Suffix_Sum 一起往学校外走，然后我突然被以上想法击中，意识到自己好像完全打崩了，于是僵在原地被 Suffix_Sum 催了好久。

当时预估的得分是 100 + 60 + 4 = 164。

此时我以为自己已经比省队线少了 63 分。下午【确保文章积极、健康、向上】。晚上一直在看闲书。

Day 2

当时觉得 NOIP 和 Day 1 都爆炸了，Day 2 随便打打差不多得了。

然后开 T1，发现自己疑似啥也不会即将被交互题创死。一会儿之后突然会了 n + \lceil \log_2 n \rceil 次询问，写完之后扔到一边去看 T2。先打表观察了一下操作构成的线性空间的形式，发现疑似和 k \bmod 4 有关，然后会了 k 为偶数的输出答案，获得 0 分，剩下的疑似怎么着都不会了。实际上好像可以获得指数暴力的 16 分。

此时感觉自己彻底坠机，遂看 T3，被 \{\varnothing,\varnothing,\varnothing,\{\varnothing\},\{\varnothing,\varnothing,\{\varnothing\}\}\} 击败。遂回看 T1，突然会了 n 次询问，并迅速写完。又回去看 T2，突然猜到了其它情况的答案，写完发现错了，好在很快就发现是 k \bmod 4 = 1 情况里的 corner case 判错，改完就对了。

发现自己疑似是 F 队队长，【确保文章积极、健康、向上】。

Day 6

出分，发现自己的 Day 1 T2 的特殊性质 D 跑过去了，获得 75 分，最终成绩为 179 + 155。

由于准考证号按姓名字典序分配，总榜很快就被算了出来。惊喜地发现自己居然是省队倒数第二名。

然而 farfarqwq 成为了 F 队队长。想说一些宽慰他的话，但是发现自己不会说话。好在伟大的我校似乎有 C 类可以拯救一下。

Day 13

省队名单公示，确实是省队倒数第二名/B7。

初二被 maze 狠狠击败，初三被 traverse 狠狠击败，高一终于有机会去 NOI。可是，我要拿什么和大神们打呢。

时间无言 如此这般

明天已在 眼前

风吹过的 路依然远

你的故事 讲到了哪