SDOI2025游记
我还能进省选？
Day -inf
NOIP T3 因为神秘多测 vector 没清空暴力都挂掉，难受了。
Day 0
报道可以提前放学，回初中看老师，属于是期待了一周，最后两节自习完全没有心思上，一打下课铃背起包就是跑。到学校已经五点半了，只能待一个半小时，一些臭事怎么都被老班知道了，我有那么吵吵吗？？幸好她留下来上晚自习了，很开心，又能见了，被一群人围着，有点尬了属于是。老老班甚至返场了，跟老班诉苦讲了好久好久，然后跑着去试机了。
进场一气交了七八个人的费用，遇到 wzl 还教了一道神秘 dp 题，太牛了。
Day 1
早上起来困得要死，迷迷糊糊地在车上睡了一会就进场了，穿着薄一点的外套还是热的要死，后面把衣服叠一下抱着，发现口袋里的牛肉干撒了，巧克力化了，这下是真无敌。右边是四年级来锻炼的小孩哥，进场摆弄了一会键盘就开始玩小恐龙了。8:30 开题，密码好像还挺励志，大概看了一遍题，T3 怎么没读懂题？？不管了，直接开读 T1，很自然的放到值域上离散化后考虑，对于一段小区间，里面的数的答案肯定是相同的，只需要考虑端点就好了，画一画图发现包含当前区间的位置肯定是取这个区间的数最优，那么剩下的就只有左边完全不包含和右边完全不包含了，好像是从性质开始慢慢想的，思路倒是很顺，发现只需要处理完全不包含区间就好了，然后一个 BIT 维护包含当前区间的数字个数，对前后数字的答案区间分类讨论一下就做完了。手感比较烂，写的时候还有点困，写加调在 11:00 过了大样例，左边的佬好像半小时就过掉了，一点也不慌，我又进不了队。
然后开 T2，next_permutation 怎么拼了，敲了个很假的东西，发现过不了样例，然后发现还没读懂题？？
之后就是坐牢了，回头看了看 T2 的性质分发现还是不会，于是先把兜里撒出来的牛肉干吃了。看旁边小朋友是小恐龙和冲浪换着玩，这么牛嘛。100 + 20 + 0 遗憾离场。出场之后看群发现可以 bitset，大脑直接就宕机了。
Day 2
昨天晚上三点半才睡着，早上七点半起，超绝睡眠质量。
早上起来下了小雨，下车就这么几步路就没打伞，下车看见教练了走的比较急，发现把手机带到考场了，还没带水，赶紧找机房大佬借了点水续命。
小朋友这次开场就开始玩冲浪了，中间还时不时探头摸我腿？？8:30 开题，简单读了 T1 发现这不原吗，还是前几场 abc 里面的，回忆了一下好像是线段树等差序列推平什么的玩意，然后就去看 T2 了，发现是概率题，T3 是神秘题，果断回头写 T1，思路还真一样？10 点左右就写完了，然后开始调调调，中间红温好几次，水都要喝完了，大样例最后一个点死活过不去，上了个厕所回来逐段调调调，发现是等差序列覆盖写错了，改完就过了，本地跑了 1.3s，感觉要随机挂分了。卡了一下空间就已经 12:00 了，赶紧拼了 T2，T3 的暴力，然后读了读感觉 T2 有点可做，可惜没时间了，最后十分钟在吃东西和看小孩哥玩电脑。100 + 12 + 8 离场。
出场听说 T2 矩阵树有 50 多分，看来要补补算法了，期望只有 100 + 20 + 0 + 100 + 12 + 8 = 240，明年再见吧，祝愿大家都能进队。
upd：D2T1 交云斗获得了 52 分的高分，随便加一加特判获得了 72 分，麻了，这下连 200 都没上。