BJOI2025 游记
不知不觉已经打了第三年省选了，再进不了 D 真是没救了。
Day 1
电脑开不开，气炸。
开题，T1 是中位数，经典套路想了 1min 就会了，然后写了 45min。
考场里好像全是初中生，但是键盘声异常繁杂，看来需要多拿一些分了。
T2 感觉好能整体二分，想了想发现你要做
甚至认为 bitset 也不需要，其中一个原因是试图在本地开 2G 空间失败（后来发现是多次 ulimit 导致的）。
剩 2h 时把 n^2 暴力写了，又开始想。
剩 1h 把 T3 的阶乘暴力写了，做题重心逐渐转向 T3，诶怎么有树的特殊性质。瞎猜了个做在剩 15min 时过掉大样例。突然感觉森林也是好写的，复制一遍稍微改了改，我草怎么 RE 了。瞪不出来，此时剩 1min。使用计算器计算了分数。
100+20+32 有点绝望，不过好在分数过半。比去年高，赢！
问了一圈发现大家怎么都 172 了，有点爆炸。小一把 T2 写了，太强大。
下午了解到 cxy 的神秘无分块做法，晚上写了份题解就睡觉了。
Day2
一进考场就是重量级，有人把我键盘的上下键和 Esc 键扣了，气炸。
cxy 坐我前面，太可爱了吧。
按照往常来看把 D2T1 切了就赢了。开题，想了 5min，诶这题怎么这么简单。又是十分杂乱且持续的键盘声。想法是按 ti 贪心，a<b 和 a>b 的互不影响，加减 i 一下直接用线段树维护。
一开始写了分别维护，然后发现不能这么做，重构重构。发现直接把 a<b 的取相反数就行，花了 1h30min 才把大样例全过。
看看 T2，感觉是一个很能做的数数题，想了几个状态之后发现有点困难，会算重一车东西，不过发现 B 性质很简单，C 性质也感觉挺能做，那这样我就有 64 分了。
吸取昨天的教训，在剩 2h 的时候去做性质。先写了个
B 性质一开始想的是为了去重，根不能和比它小的连双向边，后来发现不行。需要钦定根是他所在的 scc 中最小的，写了个树形 dp。那这样 C 一开始想的就假了。剩 40min，感觉救不动就放弃了。upd：dp 写错了，过于相信唯一的一组样例导致的。
T3 写了暴力 dfs，目测能过 n<=10。
接着瞪 T2，至死不相信 prim 是错的。
出考场发现大家都没用 prim 写暴力，瞬间感觉完蛋了。好像又低于大众分了。
所有题都没检查/拍，但是抱着乐观的想法还是相信不挂吧。
最高分 100+20+32+100+0+8=260，不知道是什么命运，不要被翻啊，我想拿 D。
Day 2.9
发现 D2T2 12 分没了。
把朋友圈发的文字贴上了。
Day 3
回归文化课。
上午第一节课突然意识到 12 分又回来了。
下午训练交了一遍发现似了，原因是点从 0 编号 dfs 时设树根的 father 为 0。
大家再见。
Day?
分出了，100+20+32+100+4+8=264（你就说是不是 264 吧）。有点出乎意料地掉出了 D 线，事实上只要在任意一处（D1T3 或 D2T2）不失误或做好检查，我仍然是有希望的。并且，我认为如果这一年我进行了认真并且有效的训练，我完全是可以至少做出 D2T2 的 64 分的。然而现在我还在被 whk 和学校老师折磨就有点幽默了。
看到去年 D 类银的学长因为 Day2 炸掉直接掉出省队。心想我明年会不会是下一个他。感觉现在是真的需要急一下了，再跟着一直以来的节奏走会出事啊。
现在好像已经在同省高一+初三选手中排名超过 14 了？我要怎么评价？