BJOI 2026 游记

· · 生活·游记

前情提要。

2025/11/30

严肃得知省选是 三月七 和 3/8。

2026/02/23

去参加了某神秘集训。

2026/02/24

模拟赛 100/300，垫底。

writer : xudyh

评价：

2026/02/25

听 jiangly 讲了一些神秘网络流和图论题目。太牛了压根学不会。

后续：观看 EricWan 与 szh_ak_all 玩魔丸小游戏。

2026/02/26

补题日是什么玩意啊。不如叫坐牢日，在机房打摆了一天。

与 farfarqwq、szh_ak_all 大战末影龙。被魔丸 szh 抢了龙头。

2026/02/27

模拟赛 30/300，垫底。

writer : NKheyuxiang

评价：

喜报：学校电力检修。搬入了酒店。

2026/02/28

怎么还有模拟赛？？早上起床就头晕，打了一个小时，虽然已经会 A 了但还是弃赛了。喜提 0pts。你别笑，这次是真垫底了。

睡了一下午，好多了。

writer : Kevin114514

评价：

哎呦这个 kevin 怎么这么坏没有题解。

2026/03/01

与 szh_ak_all 进行一个 MC PVP。对决了 Sword、Crystal（好吧压根算不上对决）、Axe。 szh 打人一直连点没有绷住。

2026 年度最好笑笑话：

szh：我草这个附魔台怎么这么牛比！！！保护五钻石鞋子！！！

成功让我和 EricWan 笑了 10 分钟。

2026/03/02

听 jiangly 讲了一些神秘 迪屁 题目。太牛了压根学不会。值得注意的是，jiangly 讲的一道题目官解给的 O(n\sqrt{n})，jiangly 赛时便做出了 O(n\log n)。原来爆标都是顶级选手的日常。

2026/03/03

模拟赛 40/300，垫底。

writer : xudyh

评价：

打了 4 场模拟赛总共获得 170 pts。回家吧孩子回家吧。遂回家。

2026/03/06

准备好了退役感言，22:30 睡觉，简直是我睡得最早的一次。

2026/03/07 (Day 1)

考点在首师附，BJ-013。

开题。大致观摩了一下，T1 是个比较典的树上期望 dp，T2 & T3 怎么都是构造？恼。

随后想了 20 分钟 T1，自认为可以做到 n^2，遂写。9:20 写完。测了一下小样例，上来就输出负数，有点慌。改了 20 分钟终于改过了小样例，赶紧测大样例，还好没挂。非常遗憾地，最后一个大样例时间爆炸了。回去瞅了一眼程序发现好像不是 n^2 是 n^3。

那咋办，心态有点爆炸。加了点随机优化，大样例跑进了 0.6s。稍微分析了一下感觉大样例就是我的复杂度瓶颈，这个点应该已经一车人过了，再不开 T2 要退役了。于是就弃了。

10:30 开 T2，还有 3 个小时。看上去比较需要 dp，但是这个后效性也太你妈的大了。那咋办？那咋办？那咋办？观察大样例，好像是前面加一车 0 然后再改 O(1) 个位置。但是这 O(1) 个位置压根没有规律啊。那咋办？

思考了一个小时仍然无果。考场上心态为王，别人也许也做不出来，遂弃了，开 T3。这你妈是啥？这真的是能做的吗？分析了一下，没有找出来每一位上 1 的奇偶性不变和 1 的数量不增以外别的性质。感觉压根不可做，弃了回去看 T2。

11:45 了，那咋办？不管了，尝试强行给那 O(1) 个位置总结规律写爆搜，各种各样的改参数（如前面 x 个数，中间 y 个数，后面 z 个数）。如此，又浪费了一个小时，最终 7 个大样例只过了 4 个。

13:00了，咋办？现在只获得了 O(1) 的分，要退役了。也许还有 30 分钟我还能赢？再拼一把？结果你他妈这个时候告诉我回收系统炸了。那咋办？找老师来修复，花费了 10 分钟。算了，摆烂了，明天加油 /fendou。

大概期望得分 130 到 140 左右吧。很大概率会挂 O(1) 分。

出考场了，EricWan 把 T2 过了。操你妈怎么真是 dp，太牛了，他要进队了，让我们祝贺他。逛了一圈，怎么还在 recall。

哦对了，祝三月七生日快乐。

2026/03/08 (Day 2)

怎么有点困。大概是昨天睡得有点晚导致的。

进场，我草 T1 是交互？吓哭了。观察了一下发现也许可能比较简单，稍微想了 5 分钟做出来一个 n+\log n，目测了一下能拿 [80,90] 分，离正解分数差不大，先开 T2 为紧。

看了眼时间，才 9:05，优势在我！这个 T2 是什么畸形题？怎么又是构造？为什么完全没思路？画了一张草稿纸，没有发现任何规律。我草，那咋办？？

不慌，才 10:30。我声称这个是个结论题，尝试寻找结论。于是开始画草稿纸背面。花费了又一个小时，总算是有所收获了，因为我获得了史上最有用的结论：

这个题不可做！

妈的。浪费俩小时了。赶紧回去写了个 T1 正解，随后开始尝试 T2 玄学做法，写了一个随机化调试 30min 最终获得了 8pts。我慌了，已经12:15 了，要坠机了。赶紧开 T3，也许还能抢救一下？看完 T3 题面第一反应就是这个比较方式跟 CF2135F 极其相似，很大概率是等价的。但问题是那个题没有换根，严格难于 *3500 吗，吓哭了。

坏了，写了一点 T3 的白送的分就接着去想 T2 了。我为什么要做 T2 来着？不管了。哦好像还延迟了 15 分钟，那就再坐牢 15 分钟吧。

出来之后发现大家都不高，那岂不是没有区分度。我 Day1 又爆炸了，那咋办？只能退役了？？

估算了一下，带权总和大约只有 60。去年队线 75 左右，显然进队是不可能的，更别提我还会挂分。

End

晚点会把这部分补上。