BJOI 2026 游记

· · 生活·游记

Day -??

怎么要省选了？

参加了 bjwc，奋战 3h 多项式题。

Day -2

BJ 怎么下雪了。

一时兴起了。

Day -1

有点感冒，悲。

大概就是头晕，想不动题，流一点鼻涕。

根据 ctt 的经验，一天可以大体恢复，两天可以完全恢复，所以不慌！

Day 0

感觉好了点？

开始追忆过去。

Day 1

早上起来感觉就是有点流鼻涕，然后有点困。

进考场先睡了会，醒来发现大概是 8:15，感觉精神已经完全恢复了啊！我已启动！

座位左侧靠墙，前面是汤圆，后面是猫猫，右边是过道，过道右边的不认识。

开始了，看 T1，就是个树上背包？多项式除法是 O(m\times(n-m)) 的，直接过了。

然后看 T2，第一眼感觉是个非常恶心的构造，于是先看了看特殊性质，全 0 串启发我们做 dp，然后就随手推出来了一个一般情况 O(nk^2) 的 dp（好像也可以叫最短路），随便优化一下就变成 O(nk^{1.5}) 的了，好像是正解？写了 1.5h 就过了。

然后看 T3，感觉完全没思路啊，看了下部分分，实在是想不出来这几个特殊性质有啥用，于是直接想正解，手玩了亿小会，然后连蒙带猜了一个结论，感觉没问题，并且也会构造，于是开始写。写的做法时间复杂度是 O(n^2\log n) 的，瓶颈在于排序、离散化与 lower_bound，代码实现好像非常恶心，常数也非常大，不过 n=250 怎么着都不会被卡。

写完发现过不去大样例，于是对着样例对结论与代码修修补补，最后离比赛结束还有 15 min 左右的时候终于是调过去判 Yes/No 的部分了。剩下的时间肯定不够写构造啊，于是开始拼 n,m\leq16 的暴力，结果暴力没调出来，最后得分是 100+100+52=252。问了一圈周围的人，好像其他人最高的是 244，好像没人写出来 T3 正解？

耗尽了，中午睡了一觉，精神有所恢复。晚上继续睡。睡不着啊/ll。

Day 2

早上起来感觉感冒加重了，大悲。

8:30 开 T1，怎么 T1 就是交互。感觉这题很典，很快就会了。然后看 T2，但是怎么是构造？？

感觉很②心。大概花了 50min 才把答案猜出来，然后感觉构造很难啊，开始拼做法，然后大概会了一个 O(n^2) 的做法，优化一下变成了 n*(n-1)/2+O(n)，感觉卡不满，感觉细节好多啊！写了一下，过了所有样例，时间大概是 12:30。

最大的问题是，我在这 4h 中持续高强度打喷嚏，失去了大量的体力与水分，并且感觉有点低血糖，差点晕过去。

🎶我不停走在一条不回头的路，没有走到终点我绝不认输！🎶

补充了一点水分和一些碳水，缓过来了一点。感觉身体像是被铃兰小姐上了一万次脆弱。

读了下 T3，感觉定义和 to the inf 这题差不多？不过感觉剩下的时间和这种身体状态肯定是写不完平衡树了，于是开始拼暴力。

随便写了写就过了前两个点和 n,m\leq2000 的点。下播。

并非下播，还在持续高强度打喷嚏，感觉脑袋有点晕。目标：活下去。

怎么延时了 15min 啊，有没有素质？？

最后估分 100+100+24=224。说是要三场标准分了？自信。

但是等下，为什么省选的两道区分题是两个 Ad-hoc？

但是等下，我最喜欢的数数题跑哪去了？？

Day 3~?

回去上 whk 了，这个化学怎么这么难啊。

想出点题。感觉是出出来了人生中第一道比较像样的比较牛的题。出题好难。

某一天说是光子和猫猫去和青鱼唱 ktv 了，然而我的嗓子完全阵亡了，被迫怯战跑路，大悲。

出分了，395+248+203。D2T2 挂了，毕竟做法确实不对，痛失三场标准分。

不过还是当队长了，赢！