[蓝桥杯 2026 省 A 软件赛] 游记 - 为了不再不甘

洛谷的题目传送门

day 0

也许是许久没有打过正式竞赛，也许是没有教练和同学一同备赛，感觉紧张的气氛都没有之前浓郁，或者说几乎没有。

知道自己网络流和字符串的自动机相关算法不熟练就练习了下，虽然以蓝桥杯的难度大概率考不到这里。

day 1

早早爬起来吃了个包子就往二基楼赶，不过发现早到了 50 分钟。

准考证上写着建议提前 30 分钟入场，但直到开考 -10 分钟才把我们放进去。

我那台电脑屏幕有点偏色，也是捡到宝了。

t1

感觉需要手模，没啥思路，或者说通用算法很难写，不像是t1的难度。

加之这是答案提交题，猜想自己想复杂了，遂跳过。

t7 写完之后回来看了下，发现只需要统计二进制下 0 和 1 的个数再手动构造一下正负两个方向的数就行，位运算熟练的话用不了几分钟。

t2

完全没思路。注意到2048的特殊性后尝试使用递归，发现传参过多后感觉不行。

发现只需要确定第一行/列后即可用2*2来框定整个矩阵，但再往下想不到了。

尝试手模 4*4 失败，猜想不存在合法结果，遂直接交了个 0 .

赛后有人说线性基能做，但目前我没有想通。

t3

签到题。

t4

本来觉得是 DP，看到题面最后来了句“使最大值最小”然后就听懂了，再看一遍题目确认就是二分答案模板。

t5

最开始以为是用二进制位去硬凑，想了几种递推方法都差点意思。

后面开智了，发现我们实际上可以贪心地从最大的 n 一直往前取，到第一个不够取的位置为止，发现可以从前面的扇区里面直接取一个对上剩下的部分，所以答案最大为 2 。

由于答案不可能为0，为避免出错，接下来想一想能不能优化一下答案为 2 的情况，

发现只可能刚好有一段连续区间和为 w 的情况符合。思考了一下觉得滑动窗口是专业对口的，能做。

t6

这个数据范围感觉只能是 DP 了。

考虑状态转移方程的时候一直没法把时间复杂度压下来，后面发现所有份数相同外卖的配送最佳方案是相同的，无论位置，遂将其预处理，刚好两步都是 \(O(n^2)\) ，能过。

t7

感觉把数列刚好划分为四段一定有什么深意，例如枚举中点预处理左右两段，好像有一年 NOIP 就这么做的来着。

抛开深意不管尝试用 DP 再胡一道，例如用 \(f[i][j]\) 表示前 i 个数分成 j 段的最大绝对值。

也是不太好转移，然后就考虑下感觉。

发现 \(|A|+|B|=max\{sum-2B,-sum+2A,sum,-sum\}\) 于是可以用四棵线段树分别记录前缀/后缀的最小值/最大值，然后枚举中点计算两边的答案加起来就好。

t8

写完 t1 回来大概剩一个小时多，再想了下 t2 并检查了前边题目的数据类型和数组大小后准备攻坚。

找到匹配字串后可能需要和后面找到的匹配子串进行容斥再计算，然而咱容斥水平不行。

不过剩的时间不够对拍了，遂打个暴力 DFS 拿了30%部分分跑路。

期望 5+0+10+10+15+15+20+6=81/100pts.

后记

如果这次如愿拿下省一，或许就不会再为高中最后一把没能证明自己而感到悔恨了。

还是自己菜的问题，也怨不了什么。

报这比赛的时候也挺滑稽的。

只有计软学院的学生能从导员那里接到报名的通知，其他学院的学生只能自己去打听报名的时间。

直到截止前最后几天才在计软同学的提醒下报上，甚至自作多情给计软学院的负责人写了封邮件。

电信学院还不给报销，再这样我找联通办手机卡了😡