蓝桥杯比赛过程中直接把浏览器关闭了

要那么多分数干嘛，沈怡能混到就行了。花几十秒时间盘点一下今天篮球被 pass 组的题目，实话实说，有点崩溃。 a 题还错了一次， d 题做了我两个小时，但最后一题最容易拿分啊。 a 题是模拟题，难度一颗星，代码八行跑出来，结果是七十六。 c 题是出等数论。难度，一颗星分情况讨论小于等于四和大于四的情况， 再实现一个速述，判定。代码十八行。 b 题是每举难度两颗星，每举所有完全平方处的开方，在确定 a 的 左右边界总共六乘上时的六次本地算出来，结果直接提交，答案是三幺五零八二七零四。代码十二行。 e 题是尼姆博弈的变种。难度，三颗星。计算小数据的 s g 值，联发现偶数的 s g 值是它自己的二分之一。基数的情况，除了一的 s g 值是一， 其他都是零，而输入都是基数，所以统计一的数量，再判断基有性就可以了。代码六 gt 是 动态规划。难度，四颗星，滚动数组，优化空间，填零填一做状态转移。代码二十二行。 f 是 并查级，难度，四颗星，每个节点记录全值， 所以是带全并查级。这种题目比赛能过的话就妥妥 a c m 选手了。代码写了七十八行了。第一题我觉得难度五颗星了，反正我做了两个小时。有没有拿到百分之百分数的评论区说下你的算法，我是懒得想了，百分之八十分数高的写法了。 h t 看都不想看。 难度五颗星，但是百分之六十的数据 n 小 于等于三千，非常诱人，直接两层循环，每局区间动态统计最大值代码十三行，百分之六十分数直接拿走对吧？要那么多分数干嘛，沈怡能混到就行啊。那明天发 c 加和拍成 a 组的题。其实 ai 时代上很难有和你聊算法竞赛的账号了，关注一下吧。

这就为什么很多人编程没怎么学也能省三的原因。不要再去纠结三十五分能不能省，一十五分能不能省三了，实在纠结就再战一年， 如果打算明年再战，那这个视频你务必收藏好了。我讲了几点，比赛的时候绝对用的上 c 加加和 python。 a 组和 b 组题我都做了一下，先把每个组的每道题大致用什么算法简单讲一下，再来做个总结，从 c 加的 b 组开始吧。 a 数学题，一颗星，代码九行。 c 思维题，一颗星，代码二十一行。 d 思维题，两颗星，代码四十行 e 前缀核，三颗星，代码五十五行 f 并查级，三颗星，代码六十八行。 b 数学规划法，四颗星。这道题目我讲一下，四颗星是建立在你努力推出公式的情况， 但是如果邪修，你完全可以 b、 f、 s 搜小数据，然后数学规划法推出公式，再把二零二六带入公式，即动态规划加哈希表加前缀核五颗星，代码四十九行。 h 是 最难的。 d、 f、 s 能过百分之三十数据，但是不要忘了，取模堆能过百分之六十数据，估计很难有人过百分之一百的数据啊。 a 题是模拟题，难度一颗星，代码八行，跑出来，结果是七十六。 c 题是初等数，论难度，一颗星。分情况讨论小于等于四和大于四的情况，再实现一个数数判定，代码十八行。 b 题是每举难度两颗星，每举所有完全平方数的开方，再确定 a 的 左右边界，总共六乘上十的六次 本地算出来，结果直接提交，答案是三幺五零八二七零四，代码十二行。 e 题是尼姆伯伊的变种，难度，三颗星，计算小数据的 s g 值，原发现偶数的 s g 值是它自己的二分之一，基数的情况，除了一的 s g 是一，其他都是零，而输入都是基数，所以统计一的数量再判断基有性就可以了。代码 gt 是 动态规划，难度，四颗星，滚动数组，优化空间，填零填一做状态转移。代码二十二行。 f 是 并查级，难度，四颗星，每个节点记录全值，所以是带权并查级。这种题目比赛能过的话就妥妥 a c m 选手了。代码写了七十八行了 一题，我觉得难度五颗星了，反正我做了两个小时。有没有拿到百分之一百分数的评论区说下你的算法我是懒得想了，百分之八十分数看书，这样可能是高次消元。我是 b f s 暴力压状态，只拿了百分之五十的分数。代码二十七行，算是性价比非常高的写法了。 h t 看都不想 看。难度五颗星，但是百分之六十的数据 n 小 于等于三千，非常诱人，直接两层循环，每举区间动态统计最大值。代码十三行，百分之六十分数直接拿走对吧，要那么多分数干嘛，沈怡能混到就行了。 c 题最简单，难度一颗星算简单数学核心是找终点。代码十九行， pa 和 pb 大 小注一下就好了。 a 题是构造题，难度，两颗星，给定数字二进制是五十一位，所以 x 要么五十位，要么五十二位，构造出这两个数，取绝对值差小的那个。代码十四行， 构造二进之处可以用谓语算。 b 题是数学题，难度，两颗星，只要确定第一行和第一列的前二零四七个数字，所以总共四零九三个变量，每个变量两种情， 结果就是二的四零九三四对这个数取模。代码十行，直接每举，不用快速密。第一题是二分答案，难度三颗星。非常经典的最小的最大值二分答案加贪心检测。代码三十七行，二分就用我之前视频里讲到的红绿灯模板去套就可以了。一题也是二分。难度四颗星。核心是求一到 n 的 数，选出几段连续的数组成 m， 问最少选择几 段，给出一个关键结论是多选择两段数，所以如果能够选一段就选一段，否则必然是两段。代码四十三行性，每举起点二分，每举中。 f 题是动态规划，难度，四颗星，限信 d p。 基础题，订单花费提前预处理出来。代码四十一行，大 o n 的 状态数，大 o n 的 状态转移 g t 是 前缀核。难度，五颗星。预处理前缀核，把前缀最值和后缀最值计算出来，然后每举阶的位置转换成绝对值的极值问题。这里也是数学思想。代码六十行，注意阶的位置是二到 n 减二 h， t 是 k n p 自动机加动态规划。难度五 颗星。我就说 k n p 不 用学吧，就算学了比赛也是压轴题。加动态规划，难度五颗星。我就说 k n p 不 用学吧，就算学了比赛也是压轴题，根本做不出来，但是可以拿百分之三十的分数， d f s 报数完事。代码三十四行 c 是 美举。难度，一颗星，代码十一行 e 是 贪心。难度，一颗星，代码四行 a 是 数学题，就看能不能想到九进制了。难度两颗星，代码十五行， b 也是数学题差乘加分情况讨论。难度三颗星，代码十二行。 f 是 模拟题。难度三颗星，代码十六行。 d 是 出等数论考察英式分解。难度，三颗星，代码二十八行， g 是 期望 dp。 难度四颗星，代码十四行， f 是 贪心。难度五颗星，但是比较难想，比较简单的做法是现行 dp。 难度四颗星，代码十四行， f 是 比较难想，比较简单的做法是现行 dp 加滚动数组可以拿到百分之四十五的分数。代码十九行， 数学九题。这就为什么很多人编程没怎么学也能省三的原因。高中数学好就有天然优势。动态规划四题一般出现在 f 题或者 g 题， 这个就得靠平时训练了，是拉开差距的经典题型。贪心三题主要用来压轴，但是压轴题基本都可以暴力过小数据，无一例外，所以前面的题没什么思路，最后一题直接暴力思维模拟美举前缀和并查级各二题，这也是我场场直播都和你们提到的必刷题型。 剩下的就是低频提醒了，像什么 k n p 自动机，今年考过了，明年就不会考了。最后这个赛后练习给你们了，根据我做好的分类去练习就可以了。

理解比完篮球杯录屏文件找不到了，被 dnf 的 感受，事情的经过是这样子的，比赛前主播已经多次测试可以正常录屏，主播用的是华为电脑自带的录屏，在八点三十多，主 播在 d 盘创建了一个叫 lqblp 的 文件夹，用于保存录屏文件。主播在开始比赛前两分钟开启录屏，比赛结束，主播发现 c 盘直接爆满， 还剩几百 m， 按要求需要将录屏文件上传百度网盘，把链接上传蓝桥碑，但主播翻遍电脑 都没找到我比赛过程的录屏，只找到八点半时测试的几秒录屏，主播搜索翻遍 c 盘 d 盘，完全没有发现我的录屏文件录了四五个小时应该十几个 g 肯定，但大文件扫描 也没有发现这么大的文件。还有为什么参加个蓝桥杯，主播的 c 盘直接爆了主播这次是真的记了。

蓝桥碑告诉俺娘，俺不是孬种。五个小时，你知道我这五个小时都录过了吗？虽然我最后可能拿不到奖，但我跑了，在那坐了五个小时。我昨天赌他不会考那一方中了，但是今天考了，然后在考前的时候我看了一点那个串口，结果 上考场的时候我把那个串口往一半中了，几乎根本没有实现。好吧，我很伤心，我不得劲，我再也不要考蓝桥碑了。

南桥北西嘎嘎 b 组的解析报告啊，那我们来分析一下啊，八道题目，两道数学，两道思维，一道前缀核，一道并查级，一道动态规划，一道二分啊，非常标准，都是常考类型，题型和去年差不多，但题目简单了很多。去年西嘎嘎 b 组的题目是比 a 组还要难呢。 大致分析一下今年题目。第一题，青春常数，求整数 n 拆分成正整数对 x， y 满足 x 加 y 等于 n 且 x 小 于 y。 有 多少种对数 数学题啊，很容易看出来 n 是 偶数的情况， x 就是 n， 除上二 n 是 奇数的情况，那再加个一，所以考察的就是取上乘。呃，我讲的过程中如果你们不懂呢，评论区提出来就可以了。第二题，双探战略。第一次看到这道题目我吓了一跳啊，第二题就这么难，我靠，各种规则对吧。实际上有个非常简单的方法，这规则我就不细说了啊， 可以自己去看题，我直接说结论要求的是最小操作数，其实就是最短路嘛。那我可以广搜，但是 n 是 二零二六总的状态数呢？又是二到二零二六次啊，非常大，所以广搜肯定不行的。但如果 n 比较小呢？比如说 n 等于一二三四五， 可以自己去搜一下，然后得到五个答案，然后就会发现公式就是 n 乘上二的 n 减一次。哎，所以接快速密搞一搞啊，非常的完美。第三题，循环右移这道题呢，就是一个简单的思维题了。其实我觉得这道题应该是第二难度的啊，感觉出题方感觉是故意把这个第二题和第三题交换了个位置啊，给定一个长度为 n 的 数组， 数组元素在 x 和 y 之间，并且要求满足所有的数循环右移后不变，求这样的数组的个数，因为循环右移后不变嘛，那就可以得出一个结论，数组里所有的数都相等，这样才能保证循环右移后还是它自己嘛。所以答案就是 y 减去 x 加一， 但是 x 有 可能大于 y， 所以 得到的结果是负数，那就输出零啊，这是特殊情况。第四题，拦桥禁忌这道题呢，属于数学条件判断嘛，要将所有的选手全部分组， 每队五人，且来自五个不同的位置啊。判断能不能分出这样的组，那首先总人数必须是五的倍数，并且位置数要至少有五个嘛。如果队伍数 k 等于总人数除上五，那么每个位置的人数不能超过 k， 那 这些条件都满足就是合法的。第五题， l k 聚合前缀合的题， 题目是这样的，给定含 l q 问号的粒子序列问号可替换为 l 或者 q。 求所有替换方案中 i 小 于 j， 并且 l 在 i 的 位置 q 在 j 的 位置的二元组数量的最大值。非常的拗口啊，哈哈哈， 一眼看到以为是动态规划，哎，仔细一看，所有的问号一定是 l l l q q q 这样的形式就一定是单调的，也就说一旦出现 q， 那 后面都是 q 了，哎，这样一来，我就可以记录所有的前缀 l 和后缀 q， 那 扫描统计就可以了， 时间复杂度大 o n。 第六题，应急布线给定 n 台计算机和 m 条有效网线，网络分为多个联通快，求最少应急跳线，使全网联通，并在跳线最少时让单条最多接入跳线数尽可能少。联通性问题， 又是五项图，那直接就想到病查疾了。病查疾统计出来联通快速。比如说是 k， 那 么最少的跳线数就是 k 减一，然后每条跳线会占用两台电脑， 为了分摊给 n 台电脑最大的那个值，自然就是二乘上 k 减一，再除上 n， 再取个上整，又考到这个取上整了。那后面两道大题呢？一道是东台规划加哈西加陈仁和，另外一道是贪心加二分啊，会涉及到一些数学推导。 直接口播容易睡着啊。那我就我我这样吧，我我就把它写成文字版好了。啊。那等到这个视频大概五千左右的时候，我发在评论区里面啊。当然你想看其他组的解析报告都可以。

一天一个大学生竞赛，今天讲大学生竞赛千千万，让马农们一边掏钱包一边刷题的只有蓝桥碑。蓝桥碑创办于二零一零年，由工业和信息部人才交流中心主办，连续多年入选全国普通高校学隔离类竞赛排行榜，是纪粉级专业的算法基本功大阅兵。 蓝桥杯，江湖人称暴力杯、圈钱杯、暴嗖杯。为啥叫暴力杯？因为他不是 a、 c、 m 那 种严苛赛制，用最朴素的三重循环硬算，也能过部分样率拿分，堪称笨人有笨福。 为啥叫圈钱杯？省赛报名费三百元，国赛再加三百元，电子类还得再掏三百多买官方开发版，一场比赛下来，钱包比脑子还累。每年十月下旬开启报名，四月省赛，六月国赛，从备赛到冲奖，横跨大半年， 比赛分软件赛、电子赛、项目赛等几大类，总有一个坑适合你。蓝桥杯最大的特点就是不用抱大腿，不用找队友，一个人一台电脑刷完题拿奖走人，省赛获奖比例高达百分之六十。蓝桥杯的夺奖证书在 it 行业认可度还是有的， 互联网大厂都给过免笔试、直通面试的绿色通道，二零二六年还上线了大学生就业护航计划，百家名企直接通过蓝桥杯通道招人，成绩成了招聘的硬通货。虽然含金量不是夯爆了，但是好在也是 a 类比赛，宝岩和棕色加分方面夯爆了。但蓝桥杯的争议也是摆在台面上的。 二零二五年第十六届省赛，一次就通报了一千一百三十三名作弊选手，监考全靠学校自觉。无论如何，作为马农人，大学四年不刷一场蓝桥碑的真题，你的人生简历上永远缺一局算法能力扎实。