联合省选 2025 游记 + 赛后总结
总体感受
打得挺唐的，可能是前几天 GO 了一下导致的（就是自己菜）。
作为非正式选手参加还是无压力的。
D1
首先开始卡了一下，大概过了 5 min 才看到题。
然后乎 T1，T2，T3 都看了一眼，T1 神秘性质题，T2 语文数据结构，T3 没仔细看感觉很神秘（埋下伏笔）。
T1 想了 1h 发现不会啊，于是乎 T2，T3 开始打暴力。
T2 先拼了一个 20 pts 的暴力，糖糖糖没看到是个 DAG 就想缩点，看到后想到可能是用 bitset 处理连通性，然后数据结构不精一直想 polylog，性质用 bitset 似乎卡不过去qwq，然后就弃疗了。
T3 开始一看，感觉性质挺神秘的，应该的无脑结论，不太会，于是乎开始打 8 pts 暴力。
写了 8 min 写完了，开始测样例！欸？一遍过，然后测第二个样例，结果后面 3 个糖糖糖就是不对，不对就是不对。我还手玩了 30 min，我认为是样例的问题都没想过是我的问题（大抵是题目读错了）。此时磨磨磨只剩 2h，我 T1还没打，我意识到在这样下去就废了。
于是开始打 T1，然后上个厕所想了 2min 发现会了，枚举中位数后所有值域包含该数的都可以取到该数，然后放到左右两边的数就有一个上下界，解一下不等式就 OK 了。
此时我预计 1h 能打完，看能不能再拼点特殊性质，结果写完值域为 \(n\) 的过了样例就开始写离散化。我存了个档，然后开打，差分前缀和离散化一下就写完了，然后第二个样例给我随机错误，这时候只剩 45 min，心态有点难绷。
然后他妈发现我没有离散化的过程写错了，我忘记判断枚举的数是否出现过了！他妈的我真想扇我一个大嘴巴子。
然后又挂，此时只剩 15 min 了，我已经感觉无力回天了，但是！我突然发现，我将离线化的值存进答案里了！这太逆天了，改了后最后 10 min 大样例 0.4 s 通过。
出来后以为是最低分，但 chifan 说 T2 他 bitset 跑 11 s，石堆 T2 随机选前后 20 个点比较难绷，好像都是 120 ± 8？这么一看感觉也不太劣势。
然后一问，问道几个比较好的事情：
- T3 蒋老师 52 pts 说是见过结论。
- T3 using 过了。
- T2 牢谭写了个 88 pts 说是卡不过去了。
剩下的人我就不知道了qwq。
晚上想 GO 一把，GO 了一把后发现不能这样，影响明天发挥就完蛋了（埋下伏笔）。
D2
开场键盘用不了，不过好在修好了。
然后开场看 T1，发现似乎很简单，A/B 性质秒了，然后 \(n \le 3000\) 也会做了。
此时我自信心爆棚（采购表现），想要稳扎稳打，尤其看到 T2，T3 暴力还这么难打，很不开心，于是先打 T1 暴力。
他妈的我暴力就打了 1h+，有点难过，感觉只能再 T1 std 和 T2，T3 暴力选一个了。不过想起是体验赛，就想直接冲 T1。
还剩 2h，我旁边选手键盘不停，有点恐怖。然后以为 T1 需要维护一个区间系数是等差数列的求和，有点不想写。然后发现并不需要，只需要写一个区间赋值等差数列区间求和维护就行了，中间二分显然有单调性。
然后开干，码码码，第一次是发现二分写挂了，然后发现是注释没删干净，然后就开始调线段树了。这种线段树不能说难写，只能说对我来说细节挺多的，换了三四种写法终于是过样例了。
然后大样例死活过不去，最后我的代码还是有两个版本，在 update 和 query 输出后 .out 文件一大堆东西，根本看不清，我记得最后一个错误是：
- 序列：? ? ? ? 12 13 15，我的 query 返回 5 5 是 12，5 6 是 25，5 7 是 41。
结果发现打标记多加了一个 1，调了 30 min。
然后发现双 log 极限跑 2.6 s，难过，只好写线段树二分。然后还挂了蛮多 -1/+1 的细节的，主要是平时不太写这玩意。
然后仍然是最后 10 min 调出来，极限数据 0.9 s，非常开心！但是 T2, T3 一分没有，非常难过。
出来后发现群雄并起，哈哈翔说 T3 写包搜用了 eps 秒跑过了 \(n \le 18\)，石堆 T2 C 性质过了，分最高是石堆 160+，好像 chifan 有点破防，不过也没有很难过就对了（应该吧）。龙哥跟我一样 T1 A 了 T2，T3 一分没有。
然后可能好像我们这届没人上 200？今年省选上强度了？
赛后总结
两天 T1 都是蓝，难过qwq。
总分可能是 120 + 100 = 220，由于 NOIP 打得有点紧张应该是没戏（其实不紧张也没戏）。
然后就是以后时间不能这么分配，T1 应该放在首要的位置，T2，T3 暴力可以在 T1 没思路的时候穿插着写，一定要留出足够的时间检查和打暴力。希望这种两天 T1 都是最后 10 min 过的情况不要再发生了。
还有就是对题目进行预估时间，及时的取舍分数，冷静的分析问题，多想想不同的思路。
对于题目类型，要多训练 DS 技巧（处理 DAG 问题）和一些锻炼思维的题（CF/AT，交互）。相信我明年的实力会更加提升。
然后以上就是我这个采购的 联合省选 2025 游记 + 赛后总结，如果你觉得比较搞笑可以当乐子看qwq。
