刮风把2025蓝桥杯省赛刮跑了记

· · 生活·游记

第一轮正赛

Day -2

小岛大风橙色预警，说是比赛当天要刮究极大风（8 ~ 11 级说是），比赛推迟了，但时间未知。

笑点解析，学校发布的停课通知比🏀杯比赛推迟通知还要晚一天。

当时我还打开群说了一句“不会撞天梯赛或者邀请赛吧”（伏笔）

Day 0

加睡！加睡！加睡！

凌晨十三点半，天刚蒙蒙亮，加睡完的我醒来出去洗了个澡，寻思着也没刮风啊。

延迟的正赛

Day -\infty

打北京市赛之前收到了正赛通知，还好没撞北京市赛，但好像跟武汉邀请赛撞了，但我们队武汉邀请赛因为网速慢了没 ac，这下因祸得福了。另外一支抢上武汉名额的队伍好像只能线上参赛了（悲）。

Day -1

晚上 9 点半想起来准考证还没打印，然后打印完了发现准考证上写的考点在综合楼 6 楼，但是考场写的是科技楼 4065。

不是这 whx 复制去年信息的时候考点都懒得改是吧，预感到今年的可能会办成依托。

Day 0

开赛前

为了防止像去年那样打两个小时之后大脑就完全宕机，早上早起吃了这个学期的第三顿早餐（第一次吃早餐是早八数电起晚了，但走到一半发现没有签到，于是吃了个早餐回宿舍接着加睡了；第二次吃早餐是北京市赛），并买了一瓶红牛。

此时勉强睁开眼睛的我还不知道接下来还有一系列“趣事”等着我/xk

  1. 到科技楼发现自己考场从 4065 变成了 5037？

  2. 到 5037 找到自己的座号但发现 oms 上登录的账号怎么不是自己名字？

  3. 看了一眼座号，我也没坐错位置啊？

  4. 往旁边看了一眼，发现左边的人的 oms 上怎么是自己的名字？

  5. 左边的哥们怎么在显示我的名字的 oms 账号上登录上了他的蓝桥杯考试账号？

见此情况我赶紧呼叫监考的老师，监考说 oms 扫码的时候从 19 号开始出问题了，之后就全都扫错位了，号码大于 19 的实际座号都要减一。

不是哥们！？真要办成依托了啊？这么逆天的事情我不问他不来说，还是说我来的太早了，他打算先把所有的码都扫完再说？

然后我和我左边的哥们都来到了正确的座位上，但我们俩发现都登不上蓝桥杯账号。他那边显示自己的账号已在其他系统上登录，我这边显示当前系统已经登录过其他账号。好好好，登录之后还绑定系统跟账号是吧，这下坐牢了。

还好离正式开赛还有 20min，而且还有一堆跟我和旁边的哥们遇到相同问题的，whx 上来一个一个把我们的账号全都解绑了，也是在开赛前 3min 成功登上了自己的账号/wul。

开赛后

先看 A，发现怎么上来就是 np-hard 的装箱问题，这要我写 dfs，算了先跳了。

看了一眼 B，咋跟去年蓝桥杯的某个题一模一样，枚举一下差的约数做完了，算出来应该是 14 个。

C 题是个神秘模拟。

D 题是个神秘贪心。

E 在树上 dfs 一遍就完了，感觉这题的意义就是填补了这套题没有树的空缺。

F 写了个双哈希，套了个 unordered_map，过了样例没管了。

G 题想了 5min，用 -1 表示 OVERFLOW，然后写一个乘法函数 mul，有 0 乘出来就是 0，否则有 -1 乘出来就是 -1，否则就正常做乘法，如果结果爆了 2^{32} 也返回 -1，然后每次 push 的时候倍增处理一下就做完了。

读了读 H 题，好像没啥想法，又回去看了一遍 A，发现怎么长宽高都能整除，这下符合第一题的难度了，打开计算器算了一下，到现在好像才过了不到 1.5h。

然后又读了一下 H 题，发现好像是差分约束，一个区间的 \min 大于等于另一个区间的 \max 加 c，那肯定是这个区间的所有数都大于等于另外的区间的数加上 c，建个图跑最长路，然后最后 dis 的 \max - \min 就是答案。但是发现这样做会有 nm^{2} 条边，n\le 500, m \le 10000​，好像过不了，然后就加了个线段树优化建图。

写完了之后觉得自己 ak 了，然后给 G 和 H 写了俩暴力对拍，G 题对拍写好后发现 H 题的对拍没加 fc，std 和 baoli 各跑各的，紧急加上了 fc，结果一拍就拍出错了。

查了一下发现是线段树上最大节点编号求错了，改了之后 G 和 H 都拍上了，拍了 20min 并回去检查了一下别的题的代码，就提前立场了。

离场后

什么，H 题给的区间长度不超过 100？直接暴力建图就行了，不用线段树优化建图，亏我还把暴力建图和线段树优化建图拍了 20min。。。

好像讨论里说挂的最多的是 G 题的 OVERFLOW 之后再乘 0 的情况没考虑到。

不管了，等结果吧，能不能 ak 在此一举了。