BJOI2026游记
前言
我仍然记得，上次省选是何等热闹的场景，我们好几个 初二的新生一起参加省选，我曾以为自己赛时会三个题，并且估如果没失误，那就是
一年又一年过去了，身边的同学逐渐换了一批。
25 年因为 NOIP 二等没能去。
26 年，我高一了，我想我要冲了。
目标：水平 1:拿到 D 类并获得停课资格。
水平 2：拿到 B 类并全力冲击 NOI。
Day -inf
NOIP 复活了我被本赛季 S 和前一赛季 NOIP 打碎的道心，虽然去不了 WC，但是我知道我又能苟活一段时间了。
过队线了，如果进不了队，那太绝望了，我说。
然而在集训中，我发现本省有很多比我强一万倍的人，比如模拟赛场场比我多切一个题的人。
有时我想，我也想像这些人一样强，我也想有着朴素的竞赛生涯，而不是跌宕起伏的。
Day -12
开始学校集训，放弃了很多机构公益营。
模拟赛切
之后有金牌来讲课，感觉实力增加了。
虽然因为洛谷月赛，某只金牌讲一半我跑路去月赛并获得两个题的好成绩。
根本不会 Z 函数，更不会弦图。
Z 函数需要学的。
Day -5
https://www.luogu.com.cn/paste/vnndu8pe
弄了个计划，最后似乎完成了 eps。
打联考，教练说让我们把周二周三当模拟，那天我就摆了点，结果比同学少过题，输输输。
Day -4
模拟省选 Day 1，开 T1，发现简单结论，线段树维护一下就好了。
开 T2，一眼看出凸包优化 DP，有
最后半小时，以为同学过穿了，又想了一下，发动技能，突然发现斜率值域是
不过
Day -3
第二天，发现 T1 简单数论推式子，虽然后面被卡常了，但是还是赛时会了。
T2 发现是一个 bfs 序来保证插入的东西，发现淀粉质能做，俩
T3 赶紧写了暴力。
然后 T1T2 都是
还算赢。
两天加起来似乎赢了？希望能给到正式省选运气。
后期发现 T2 淀粉质剪枝能过。
Day -1
做任务，学主旋律，和同学玩 gen，顺便讲了一下博弈论。
Day 0
认真准备，写了很多板子，复习 linux 系统。
Day 1
按照正常逻辑，这里应该伤感，不过似乎如果不挂分能赢？
我从 S 结束后就相信了 rp 恒定定律而非守恒，即考试发挥与近期模拟赛相似。
出奇的，前一天竟然睡着了。
起来时本来忘了省选，但一想到省选就精神了。
早餐吃得混沌，7:40 到考场，顺便背诵追忆。
压缩密码发下来什么win什么sx什么ak的，忘了。
8：22就可以看题了。
开 T1，好长！看看别的，似乎都短点，没仔细看。
我相信 T1 签到！
思考（1/?）
不是 DP 板子么？看看数据范围，让平方过。
不怼，似乎单独计算很困难，直接合并似乎复杂度不对劲。
前后缀合并复杂度应该是对的。
开写，写完框架又想了一下，假了！
看看分数，
40 分部分分：
思考（1/1），代码（0.1/2）
100分
思考（1/3）
这个题目咋有个 recoll前缀啊，好好玩。
此时开赛
40 分打法谁呢！这是 T1 欸。
再想想。
走另一条刚刚没选择的方法，我多项式先乘起来，再一次除？
复杂度的话是不是单个节点是平方？
点对贡献只在一个地方贡献欸！
老子会 T1 了。
100 分，
（思考 3/3），代码 （2/2）
简单调试就过样例了，不过肉眼看的，感觉蓝，但是估计洛谷会评紫，九点半过了。
开 T2，这是重点，不过介于后两题都应该难，都看看。
怎么都是构造，不过我感觉似乎都不是构造风格，还有机会！
还是 T2 吧，目标：
把纯暴力掠过。
B 性质是不是直接若干段 DP？
B 性质
思考(1/1)
C 性质也可以 DP 吧。
每细想，最后决定写了再仔细想。
C 性质
思考 (0.9/1)
D 性质可以从后往前放置，然后设多少
D 性质
思考 （1.5/2）
期间窜了，不知道啥原因。
不过还是试试正解吧。
这个 D 性质似乎引导我正解了？
我可以类似 border 一类考虑吧。
从后向前填数，咋还是指数。
为啥我的长度是不能到 dp 值里，必须状态里？空间不可能过去。
果断换思路，发现从前往后记录 border 和能无限贡献的位置以及当前已经贡献的值是可以的，似乎可能爆空间，不过不重要。
75 分
思考（9/11）
复杂度
不过似乎贡献参数不会太大吧。
发现由于影响
还是不太敢写啊，会爆的。