2023年省B的成绩出来后的那几天我朋友圈和聊天群里全是晒证书、问规划的消息。有人拿了省一在纠结要不要冲国赛有人差几名拿省二在复盘到底哪道题丢了分还有人刚决定明年报名正从零开始搜经验帖。作为一个这几年把蓝桥杯省赛题型翻来覆去研究了很多遍的人今天想把蓝桥杯2023年省B从赛制定位、备赛时间线、高频考点、实战时间分配一直聊到赛后衔接一次性讲透。这篇不是“真题答案朗读”也不是劝退贴而是想告诉你省B到底是一道什么门槛门槛后面藏着哪些必须练到肌肉记忆的技术点以及一个普通选手怎么用最少的时间跨过去。不管你是大二才决定转型算法方向还是已经刷完几百道题就差临门一脚这篇复盘都应该能帮你把接下来的精力花在刀刃上。1. 蓝桥杯省B组的定位与参赛价值1.1 一个外行快速看懂赛制蓝桥杯大赛软件类个人赛按语言和学历两条线划分。语言侧有C/C组、Java组、Python组学历侧有研究生组、大学A组、大学B组、大学C组。省B通常对应普通本科院校学生也是每年参赛人数最庞大的一个组别。比赛时长固定在4小时题量常年维持在8到10道的量级中间既有只需要填写最终结果的填空题也有必须提交完整源码的编程大题难度从签到题到压轴题依次抬升。很多第一次参赛的人会问A组和B组是不是完全不同的题其实不完全是这样。两者有一部分题目同源但在难度设置上有明显梯度。A组面向的是双一流高校选手题目更偏推导和算法深度B组的题则更看重基础代码能力和常见算法的熟练度。换句话说省B不会拿网络流、模拟退火这类东西来考你它更愿意把二分、搜索、动态规划、数论这些“经典菜”换着花样出现在不同题面上。从备赛角度这个定位非常重要。它意味着你不需要去啃那些竞赛圈才用的高阶数据结构只要把基础算法吃透就能覆盖绝大部分分值。我见过太多新手一上来就学线段树、平衡树结果省赛考了一道纯模拟题因为字符串处理不熟而卡了四十分钟。方向选错比不努力更浪费时间。1.2 省B拿奖的难度曲线关于获奖比例蓝桥杯官方规则里大致是一等奖约10%、二等奖约20%、三等奖约30%整体获奖率在六成上下。这个数字看着很友好但我要提醒一句拿奖容易拿高奖难。省B的难点不是题目有多刁钻而是“会做”和“做对”之间隔着巨大的鸿沟。比赛过程中没有实时评测反馈代码交上去之后由后台统一判分这意味着你不能依赖“提交一次看错了再改”的循环来逼近正确答案。很多选手平时在OJ上刷题习惯了错一发、改一发、再交一发到蓝桥杯赛场就会非常不适。后面我会专门讲这个问题。从我的观察来看省B的获奖曲线大概长这样基础语法扎实的同学能稳定拿下前三道送分题省三很有希望在此基础上会二分、BFS和简单DP能拿到中间题目的分数省二问题不大只有把常见算法模板练到条件反射并且有较强的边界数据自测能力才有机会冲击省一。所以你可以根据自己的现状对号入座如果还处在“语法半生不熟”的阶段省B是一个很好的推手如果你已经能把模板题写得飞快省B就是你检验稳定性、争取国赛门票的试金石。2. 备赛路线怎么排三个月版与六周冲刺版2.1 三个月正常备赛时间线假设你从赛前三个月开始认真准备每周能投入10到15小时这条路线是可行的。第一个月目标是“刷熟基础”。不要一上来就做历年真题因为你还没建立题感。这个阶段每天做两三道模拟题或者简单字符串题重点是数组、循环、条件分支、函数、结构体这些语言层面的基本功。刷题量不用太大但每道题都要做到不开调试器、一次通过样例并且能自己构造边界数据。很多人在这个阶段会犯一个毛病题目一错就急着看题解看完觉得自己懂了其实下一次还是不会。正确做法是先自己死磕半小时再看别人怎么写然后把题解关掉重新默写一遍。第二个月进入专题突击。按蓝桥杯省赛的高频考点建议按这个顺序推进二分答案、前缀和与差分、网格BFS、DFS连通块、01背包和完全背包、快速幂与组合数取模。每个专题不需要贪多理解原理之后把模板背下来再找三四道同类题巩固。注意这里说的“背模板”不是让你死记代码而是要把每一步的原理讲给自己听。比如二分循环里为什么是lmid1而不是lmid想不明白就容易在考场写出死循环。第三个月进入真题模拟期。每周至少安排两到三次完整的4小时模拟使用近五年真题严格计时模拟完必须复盘。这个阶段最核心的目标是建立“考试节律”知道自己读完所有题目需要多久知道哪类题先跳过知道最后半小时应该用来检查还是死磕难题。模拟成绩不是你关心的重点稳定性和时间分配才是。2.2 六周冲刺版怎么保下限如果你是在报名截止后才决定参赛只剩下六周时间也不用慌但要接受一个事实你的目标不是冲击省一而是用最低成本拿到一个不错的奖项。六周版的核心策略是“保送分题、抢基础分、不乱写难题”。时间分配上前两周把模拟题和字符串处理刷熟目标是确保前两道题稳稳拿分。中间两周集中练二分和BFS这两个算法在省赛几乎是必考而且模板化程度高性价比极高。最后两周进入每周至少一次的全真模拟同时把暴力骗分的套路练熟。什么叫暴力骗分蓝桥杯编程大题按评测点给分不是只有全对和零分两种状态。如果你对某道题只想到了O(n^2)的暴力解法而正解需要O(n log n)没必要放弃直接把暴力代码写上能过几个评测点算几个。在所有参赛者中一定有相当比例的人连暴力都没写出来所以暴力代码的价值比你想象中大得多。六周版还需要做一件事降低对难题的心理预期。考场上一旦遇到没有思路的题立刻转去做其他题把所有能拿的分都拿完再回头啃。最怕的情况是在一道题上耗掉一个半小时最后其他题都没时间看。2.3 资源怎么选才不会浪费时间我碰到过不少备赛者收藏夹里有几十个教程链接真正点开看完的没几个。备赛资源不在于多而在于能形成闭环刷题、对答案、总结、再刷题。建议准备三样东西就够。第一一套近五年真题这是最接近真实难度的训练材料多刷几遍不亏。第二一个在线OJ的题库或专题练习用于平时针对某个算法做专项训练。第三一个属于自己的错题本不是抄题目而是记录每个错误背后的原因是读题漏了条件是边界写错还是算法复杂度不够。资料选择上有个原则优先看“有讲解的题解”不要只看代码。同一道题不同人的解法往往能给你不一样的启发。比如一道看起来是模拟的题可能用前缀和优化后能压到O(n)这种解法上的跃迁是单纯刷题很难体会到的。工具方面本地IDE提前装好调试功能要熟练使用。别小看这个省赛现场没有网络你不能一边比赛一边查语法。C/C选手还要提前确认编译标准如果平时一直用C17的特性到考场发现环境只支持C11代码直接编译不过是很冤枉的。3. 2023省B高频考点拆解哪些题在反复出现3.1 从赛后回忆看整体题型分布2023省B结束之后我在各个平台看了不少选手的回忆帖把大家提到的题型汇总起来看整体分布比较清晰开头的几道题偏向模拟、枚举和简单数学中间梯队集中在二分、前缀和、BFS/DFS最后压轴的则是动态规划、数论构造这类硬骨头。这个分布和过去几届省赛一脉相承并没有出现让人意外的“偏题怪题”。换句话说省B的题型是有迹可循的。如果你把近三年真题放在一起会惊讶地发现考点重合度非常高。这也解释了为什么一直强调“真题反复刷”——省赛命题人倾向于在稳定的考点框架下做变化而不是每年另起炉灶。从备赛策略上说这种稳定性是好事。你不需要做全面无死角的算法学习只需要在几条最常考的主线上达到“熟练”级别就能覆盖大部分分值。下面我按考点逐个拆解。3.2 模拟与字符串送分题里的陷阱模拟题是省赛的前菜也是新手最容易翻车的地方。它的思路不难但细节能埋一堆雷。常见的场景包括日期计算、进制转换、字符串处理、数位拆分、简单图形输出等等。以日期题为例看起来就是“给定两个日期算差几天”但闰年规则、大小月、跨年边界、起始日期是否计入每一项都能写错。我见过有同学在3月1日这种边界上栽跟头因为2月是否多一天判断错了最终整个答案差出24小时。这类题目代码量不大但考的是你能否把每种边界都考虑齐全。字符串题更考验基本功。题目可能给你一串包含大小写字母、数字、特殊符号的文本要求提取其中满足某种规则的子串。学生写这类题最常犯的错是用scanf读入了含空格的整行、数组开得不够大导致越界、或者没有处理字符串结尾的空字符。这些错误在本地跑样例时可能不会触发一旦评测数据变长就原形毕露。所以模拟题的训练重点不是“会写思路”而是“写得稳”。建议在备赛后期每天保持一道模拟题的手感它不需要太多思考但能帮你保持对代码细节的敏感度。如果连送分题都挂掉后续题目很难心态不发慌。3.3 搜索题BFS和DFS的适用边界搜索是省赛中档题的常客尤其网格图迷宫类问题几乎每届都有变体出现。2023年省B的搜索题同样延续了这个传统出现了二维网格配合多起点BFS的考法本质是在一个可通行区域里求最短路径或统计连通块。在BFS和DFS之间怎么选很多新手搞不清。简单说求最短步数用BFS求连通块数量、可行方案数、遍历路径用DFS更顺手。BFS天然适合“分层扩散”的场景第一次到达某个格子的步数一定是最短步数DFS则适合在状态空间里尝试所有可能路径代码写起来更直观。省赛BFS题的难点不在于算法本身而在于边界控制和状态设计。网格题的常见坑包括数组越界、起点就是障碍物、目标点不可达、多起点的初始距离设置、以及使用DFS求最短路径导致超时。尤其是“入队时标记访问”这个细节无数人栽过跟头。如果你只在出队时标记同一个格子会被多次压入队列轻则队列膨胀导致内存爆掉重则步数计算错误。这不是理论问题而是真实考场上的高发事故。搜索题还喜欢叠加“多源BFS”的设定比如同时从多个着火点向外扩散问你某个格子最早什么时候不安全。这类题本质上就是一次BFS只是把所有起点先全部入队距离初始化为0逻辑并不复杂。会了这个套路很多难题都能迎刃而解。3.4 DP与贪心中高分档的分水岭如果说模拟题决定你能不能拿省三那么DP和贪心基本决定了你能不能碰省一。2023年省B的编程大题里动态规划以一个比较标准的背包变体形式出现另有若干贪心思维题混在中档位置。背包题是省赛DP的常青树。01背包、完全背包、多重背包的二进制优化这三种必须熟练掌握。很多人会写二维DP一维滚动数组却总搞不清遍历顺序。这里我提前说结论01背包空间优化时要倒序更新完全背包要正序更新。原因在于01背包的状态转移依赖上一轮的数据倒序能防止同一物品被重复使用完全背包则恰恰需要“已经更新过的本轮状态”所以正序才是对的。这个细节不搞懂考场上一旦拿模板改错方向整个DP就跑偏。贪心题在省赛里的难度往往是被低估的。它看起来没有固定的模板更像脑筋急转弯但实际考察的是排序之后按某种规则贪心选取。比如“尽量少的区间重叠选择最多活动数”这类经典问题核心是每次选结束时间最早的。你不需要证明得很严密但要能通过样例和小数据反推排序规则。平时多积累几类经典贪心模型考场上的反应速度会快很多。如果碰到不熟悉的DP题实在推不出状态转移方程也别空着。把题目改成暴力枚举或者递归搜索拿部分分是可行的。很多省一选手也不是全对他们的优势就在于“会的都拿稳不会的尽量拿一部分”。3.5 数论数学以快速幂和组合数取模为核心的套路省赛的数论题不会太难但“公式在手上却算不出来”的情况很常见原因通常是取模操作没处理好。快速幂几乎是省赛必备模板凡是要写pow(a, b, mod)的场景都要用到它。另一个高频场景是组合数取模尤其是n和m都到了10^5级别必须用阶乘逆元来算而不是直接套公式。有的题目还会考质因数分解、最大公约数、最小公倍数、进制转换里的位运算技巧。这些内容都有一个共同特点模板固定、逻辑清晰属于背下来就能拿分的类型。我在备赛时习惯把快速幂、组合数取模、质因数分解的代码模板单独存成一个“背诵清单”考前一周每天默写一遍。别觉得这种做法太机械考场上的紧张感会让人连最简单的东西都想不起来肌肉记忆是最后的保障。还有一类数学题是规律发现型的比如求某个递推数列的某一项、判断某个数能否被拆成若干质数之和。遇到这种题不要急着推公式先用小数据枚举出前面十几项观察规律。题目出的数论套路往往都很经典能靠观察猜出答案再用程序验证。4. 可直接抄的代码模板四板斧练到条件反射4.1 二分答案通用模板二分是有固定套路的我建议直接背下面这个闭区间写法它比半开区间写法更好理解也不容易写出死循环。// 判断当前答案x是否可行 bool check(int x) { // 根据题目条件填写 return true; } int l 0, r 1e9, ans -1; while (l r) { int mid (l r) / 2; if (check(mid)) { ans mid; // 记录当前可行答案 l mid 1; // 尝试更大/更小的方向按题目交换 } else { r mid - 1; } }这个模板的精髓在于无论你是找满足条件的最大值还是最小值只要调整check函数里的判断方向和l、r的更新方向即可。核心原则是mid被判定为可行时把它记录到ans里然后去继续搜索可能更优的方向mid不可行时直接排除掉这一半边。注意如果要查找最小值则可行时应该是r mid - 1同时ans mid。二分题最容易出错的点主要有两个一个是check函数写错把大于小于号搞反另一个是答案区间开得太小导致真正的答案不在二分范围内。我在备赛时习惯把所有二分的答案范围都开大两倍就算浪费几次循环也无关紧要但能避免边界被卡。4.2 网格BFS模板与两个易错点网格BFS模板我建议用C11兼容的写法避免赛场编译环境不支持新特性。#include bits/stdc.h using namespace std; const int dx[] {1, -1, 0, 0}; const int dy[] {0, 0, 1, -1}; const int MAXN 1005; char mp[MAXN][MAXN]; int vis[MAXN][MAXN]; int dist[MAXN][MAXN]; int n, m; void bfs(int sx, int sy) { queuepairint, int q; q.push(make_pair(sx, sy)); vis[sx][sy] 1; dist[sx][sy] 0; while (!q.empty()) { pairint, int cur q.front(); q.pop(); int x cur.first, y cur.second; for (int k 0; k 4; k) { int nx x dx[k]; int ny y dy[k]; if (nx 0 || nx n || ny 0 || ny m) continue; if (vis[nx][ny] || mp[nx][ny] #) continue; vis[nx][ny] 1; dist[nx][ny] dist[x][y] 1; q.push(make_pair(nx, ny)); } } }第一个易错点访问标记必须在入队时设置而不是出队时设置。如果出队才标记同一个格子会被多次加入队列队列越来越长最后要么超时要么内存报错。第二个易错点起点本身可能是障碍物或者不可达点入队前要检查起点状态。有些题目问的是“从起点到终点最少几步”但起点和终点可能重合也可能起点根本没法走这些边界都要先判断。4.3 一维背包模板与循环顺序解释01背包的一维写法是这个样子// n个物品容量为Vw[i]为重量v[i]为价值 for (int i 1; i n; i) { for (int j V; j w[i]; --j) { f[j] max(f[j], f[j - w[i]] v[i]); } }为什么要倒序我举一个具体的例子。在一个容量为V的背包里如果正序更新当j从小到大遍历时f[j - w[i]]可能已经在当前这一轮被更新过了也就是说这个物品被“第二次”放入了背包这不仅违背01背包“每件最多选一次”的原则还可能让答案偏大。倒序遍历则保证f[j - w[i]]还是上一轮的旧值每个物品只会被考虑一次。如果你把题目改成完全背包也就是每件物品可以无限次取用则把内层循环改成j从w[i]到V正序即可。也正是因为这个区别考场上来不及思考推导时记住“01倒序、完全正序”能救命。4.4 快速幂与组合数取模快速幂模板写出来不超过十行long long qpow(long long a, long long b, long long mod) { long long res 1 % mod; while (b 0) { if (b 1) res res * a % mod; a a * a % mod; b 1; } return res; }原理就是把指数b拆成二进制每当b的某一位是1时就把当前的a乘到答案里同时a不断自乘实现平方递推。这样复杂度从O(b)降到O(log b)。组合数取模的常用场景是n和m都较大需要预处理阶乘和逆元。这里用到了费马小定理当模数为质数时a的逆元等于a^(mod-2)。具体代码是把阶乘数组fac算出来再用快速幂求inv数组。普通省赛的难度把这个模板改造成适合题目的公式即可不需要深入理解逆元的原理也能得分。5. 赛场实战四个小时怎么分配才不慌5.1 没有实时评测自测边界成了胜负手蓝桥杯省赛和普通OJ比赛最大的不同是赛场上通常没有实时判题反馈。这意味着你写完代码不能立刻知道它对不对。很多选手第一次参赛会非常不适应总觉得心里没底于是反复用样例测同一段代码白白浪费大量时间。应对方法只有一个把心态从“我提交看看对不对”转变成“我写完自己证明它是对的”。每写完一道题不要急着看下一题先用样例跑一遍然后自己构造三组测试数据最小边界比如n1、数组长度为1、最大边界比如数据范围上限、特殊情况比如起点就是终点、目标不可达、数字为0。这三类数据能挡掉大部分隐蔽bug。时间分配上我参考了这几年选手们的赛后反馈整理出一个比较稳的节奏前半小时通读所有题目给每道题标注难度和大致思路千万不要在看完第一题就埋头开写30分钟到90分钟解决自己判断为送分题的前两三道90分钟到180分钟集中攻打中档题最后60分钟处理没做完的难题用暴力或搜索拿部分分同时留出至少15分钟检查所有已交代码的格式和输出细节。5.2 填空题的暴力与手算结合套路省赛的填空题通常不要求提交代码只需要填最终结果。这类题有一个作弊级别的技巧用小规模的暴力程序在本地把结果算出来然后删掉代码只填写数字。比如一个题目问某个范围内满足某个性质的数有多少个你可能一时推不出数学公式但不影响你用枚举把所有候选数都判断一遍。这就是填空题友好之处。但要注意有些填空给出的是“求一个具体大型计算的结果”暴力可能算得很慢。这时候就得观察数据能不能缩小范围、能不能用公式化简或者利用周期性和对称性。备赛时多练几道往年的填空题你会逐渐找到这类题的手感。还有个小提醒填空题的最终答案格式、大小写、是否需要补前导零都要按题目要求来。答案对了但格式不对同样拿不到分。5.3 常见丢分场景速查表丢分场景原因对策scanf读字符串带空格输入含有空格的行被截断需要读整行时改用getline或getsint溢出导致答案异常数据范围超过2^31涉及累加、乘积时直接用long longBFS重复入队访问标记在出队时才设置入队前立刻标记访问数组开小越界边界条件没算清楚数组开大两头下标从1开始更稳妥多组数据未重置状态上一组数据残留污染下一组每组输入前清空vis、dist、f等全局数组二分死循环mid更新方向不对牢记lmid1、rmid-1记录ans输出格式不符多输出了空格或换行每种输出样例跑一遍再手测一次边界格式暴力代码超时没做任何优化直接枚举超大范围能剪枝就剪枝能打表就打表这张表里的问题我几乎年年都见。很多选手不是不会做而是把自己的错误答案交上去之后才后悔。赛后对答案时最容易出现的反应就是“原来是这个坑”所以把这些坑提前刻在脑子里比多刷三道题更划算。6. 赛后复盘与下一步省一之后怎么衔接国赛6.1 复盘别只看对错要分类拆错因比赛结束不等于任务完成。省赛出分之后一定要做一次完整的复盘而不是简单看一眼自己有没有获奖就翻篇。复盘的第一步是把所有题重做一遍。已经做对的题再过一遍确认自己是真的理解了而不是蒙对的做错的题要想清楚当时的卡点在哪里。第二步把错误原因分类如果是知识型错误说明这个算法你根本没掌握需要补专题如果是细节型错误比如边界写错、数组开小说明平时刷题的自测习惯不好如果是速度型错误说明你对常见题型的熟练度不够需要增加全真模拟的频率。我个人特别喜欢用“错因台账”的方式每道错题记录三行第一行题目名称和考点第二行当时怎么想的第三行正确的思路是什么。比赛前翻这个台账比临时翻书有用得多。很多选手只在乎答案正确与否忽略了自己在思考过程中的偏差于是下一次碰到类似的坑还是会跳进去。也提醒一句出分后网上会有各种回忆版题解参考可以但不要全信。先用自己代码的逻辑推一遍再对照别人思路找出差异这样才能有真正的收获。6.2 晋级国赛后的算法进阶路线如果你拿了省一顺利进入国赛那么接下来一个月的备赛策略需要升级。省赛难度主要集中在基础算法和代码实现国赛则扩大了算法版图区间DP、树形DP、状态压缩DP、最短路变体、并查集与最小生成树、拓扑排序、计算几何入门、字符串哈希等都可能出现在卷面上。建议按优先级推进。第一优先是DP进阶国赛的DP题通常更隐蔽状态维度和转移方式都比较绕需要做专项训练。第二优先是图论把最短路、并查集、最小生成树的模板全部背熟并掌握它们在不同场景下的变体。第三优先是字符串字符串哈希是性价比很高的算法能解决大量匹配和比较问题代码量也不大。计算几何和网络流这类内容如果时间不够可以先放一放它们出现的频率不如前面几个方向。就算没有拿到省一也不要觉得这段时间白费。你会发现自己比备赛前更懂算法了这种能力在后续的面试、课程设计和项目开发里都能派上用场。每年都有大量同学在省赛失利后放弃算法学习反而错过了积累起来的优势。我个人在实际备赛和带新人的过程中最大的体会是蓝桥杯省B不太考验天赋更多考验“你有没有把基础动作练到肌肉记忆”。模拟、二分、BFS、背包这四板斧如果能做到不用过脑就能写对省一基本就在向你招手。最后再分享一个小技巧比赛前一天别再刷新题把模板和错题本过一遍早点睡觉。考场上的稳定输出从来不是临场爆发而是平时练习的复现。
2023年省B的成绩出来后的那几天我朋友圈和聊天群里全是晒证书、问规划的消息。有人拿了省一在纠结要不要冲国赛有人差几名拿省二在复盘到底哪道题丢了分还有人刚决定明年报名正从零开始搜经验帖。作为一个这几年把蓝桥杯省赛题型翻来覆去研究了很多遍的人今天想把蓝桥杯2023年省B从赛制定位、备赛时间线、高频考点、实战时间分配一直聊到赛后衔接一次性讲透。这篇不是“真题答案朗读”也不是劝退贴而是想告诉你省B到底是一道什么门槛门槛后面藏着哪些必须练到肌肉记忆的技术点以及一个普通选手怎么用最少的时间跨过去。不管你是大二才决定转型算法方向还是已经刷完几百道题就差临门一脚这篇复盘都应该能帮你把接下来的精力花在刀刃上。1. 蓝桥杯省B组的定位与参赛价值1.1 一个外行快速看懂赛制蓝桥杯大赛软件类个人赛按语言和学历两条线划分。语言侧有C/C组、Java组、Python组学历侧有研究生组、大学A组、大学B组、大学C组。省B通常对应普通本科院校学生也是每年参赛人数最庞大的一个组别。比赛时长固定在4小时题量常年维持在8到10道的量级中间既有只需要填写最终结果的填空题也有必须提交完整源码的编程大题难度从签到题到压轴题依次抬升。很多第一次参赛的人会问A组和B组是不是完全不同的题其实不完全是这样。两者有一部分题目同源但在难度设置上有明显梯度。A组面向的是双一流高校选手题目更偏推导和算法深度B组的题则更看重基础代码能力和常见算法的熟练度。换句话说省B不会拿网络流、模拟退火这类东西来考你它更愿意把二分、搜索、动态规划、数论这些“经典菜”换着花样出现在不同题面上。从备赛角度这个定位非常重要。它意味着你不需要去啃那些竞赛圈才用的高阶数据结构只要把基础算法吃透就能覆盖绝大部分分值。我见过太多新手一上来就学线段树、平衡树结果省赛考了一道纯模拟题因为字符串处理不熟而卡了四十分钟。方向选错比不努力更浪费时间。1.2 省B拿奖的难度曲线关于获奖比例蓝桥杯官方规则里大致是一等奖约10%、二等奖约20%、三等奖约30%整体获奖率在六成上下。这个数字看着很友好但我要提醒一句拿奖容易拿高奖难。省B的难点不是题目有多刁钻而是“会做”和“做对”之间隔着巨大的鸿沟。比赛过程中没有实时评测反馈代码交上去之后由后台统一判分这意味着你不能依赖“提交一次看错了再改”的循环来逼近正确答案。很多选手平时在OJ上刷题习惯了错一发、改一发、再交一发到蓝桥杯赛场就会非常不适。后面我会专门讲这个问题。从我的观察来看省B的获奖曲线大概长这样基础语法扎实的同学能稳定拿下前三道送分题省三很有希望在此基础上会二分、BFS和简单DP能拿到中间题目的分数省二问题不大只有把常见算法模板练到条件反射并且有较强的边界数据自测能力才有机会冲击省一。所以你可以根据自己的现状对号入座如果还处在“语法半生不熟”的阶段省B是一个很好的推手如果你已经能把模板题写得飞快省B就是你检验稳定性、争取国赛门票的试金石。2. 备赛路线怎么排三个月版与六周冲刺版2.1 三个月正常备赛时间线假设你从赛前三个月开始认真准备每周能投入10到15小时这条路线是可行的。第一个月目标是“刷熟基础”。不要一上来就做历年真题因为你还没建立题感。这个阶段每天做两三道模拟题或者简单字符串题重点是数组、循环、条件分支、函数、结构体这些语言层面的基本功。刷题量不用太大但每道题都要做到不开调试器、一次通过样例并且能自己构造边界数据。很多人在这个阶段会犯一个毛病题目一错就急着看题解看完觉得自己懂了其实下一次还是不会。正确做法是先自己死磕半小时再看别人怎么写然后把题解关掉重新默写一遍。第二个月进入专题突击。按蓝桥杯省赛的高频考点建议按这个顺序推进二分答案、前缀和与差分、网格BFS、DFS连通块、01背包和完全背包、快速幂与组合数取模。每个专题不需要贪多理解原理之后把模板背下来再找三四道同类题巩固。注意这里说的“背模板”不是让你死记代码而是要把每一步的原理讲给自己听。比如二分循环里为什么是lmid1而不是lmid想不明白就容易在考场写出死循环。第三个月进入真题模拟期。每周至少安排两到三次完整的4小时模拟使用近五年真题严格计时模拟完必须复盘。这个阶段最核心的目标是建立“考试节律”知道自己读完所有题目需要多久知道哪类题先跳过知道最后半小时应该用来检查还是死磕难题。模拟成绩不是你关心的重点稳定性和时间分配才是。2.2 六周冲刺版怎么保下限如果你是在报名截止后才决定参赛只剩下六周时间也不用慌但要接受一个事实你的目标不是冲击省一而是用最低成本拿到一个不错的奖项。六周版的核心策略是“保送分题、抢基础分、不乱写难题”。时间分配上前两周把模拟题和字符串处理刷熟目标是确保前两道题稳稳拿分。中间两周集中练二分和BFS这两个算法在省赛几乎是必考而且模板化程度高性价比极高。最后两周进入每周至少一次的全真模拟同时把暴力骗分的套路练熟。什么叫暴力骗分蓝桥杯编程大题按评测点给分不是只有全对和零分两种状态。如果你对某道题只想到了O(n^2)的暴力解法而正解需要O(n log n)没必要放弃直接把暴力代码写上能过几个评测点算几个。在所有参赛者中一定有相当比例的人连暴力都没写出来所以暴力代码的价值比你想象中大得多。六周版还需要做一件事降低对难题的心理预期。考场上一旦遇到没有思路的题立刻转去做其他题把所有能拿的分都拿完再回头啃。最怕的情况是在一道题上耗掉一个半小时最后其他题都没时间看。2.3 资源怎么选才不会浪费时间我碰到过不少备赛者收藏夹里有几十个教程链接真正点开看完的没几个。备赛资源不在于多而在于能形成闭环刷题、对答案、总结、再刷题。建议准备三样东西就够。第一一套近五年真题这是最接近真实难度的训练材料多刷几遍不亏。第二一个在线OJ的题库或专题练习用于平时针对某个算法做专项训练。第三一个属于自己的错题本不是抄题目而是记录每个错误背后的原因是读题漏了条件是边界写错还是算法复杂度不够。资料选择上有个原则优先看“有讲解的题解”不要只看代码。同一道题不同人的解法往往能给你不一样的启发。比如一道看起来是模拟的题可能用前缀和优化后能压到O(n)这种解法上的跃迁是单纯刷题很难体会到的。工具方面本地IDE提前装好调试功能要熟练使用。别小看这个省赛现场没有网络你不能一边比赛一边查语法。C/C选手还要提前确认编译标准如果平时一直用C17的特性到考场发现环境只支持C11代码直接编译不过是很冤枉的。3. 2023省B高频考点拆解哪些题在反复出现3.1 从赛后回忆看整体题型分布2023省B结束之后我在各个平台看了不少选手的回忆帖把大家提到的题型汇总起来看整体分布比较清晰开头的几道题偏向模拟、枚举和简单数学中间梯队集中在二分、前缀和、BFS/DFS最后压轴的则是动态规划、数论构造这类硬骨头。这个分布和过去几届省赛一脉相承并没有出现让人意外的“偏题怪题”。换句话说省B的题型是有迹可循的。如果你把近三年真题放在一起会惊讶地发现考点重合度非常高。这也解释了为什么一直强调“真题反复刷”——省赛命题人倾向于在稳定的考点框架下做变化而不是每年另起炉灶。从备赛策略上说这种稳定性是好事。你不需要做全面无死角的算法学习只需要在几条最常考的主线上达到“熟练”级别就能覆盖大部分分值。下面我按考点逐个拆解。3.2 模拟与字符串送分题里的陷阱模拟题是省赛的前菜也是新手最容易翻车的地方。它的思路不难但细节能埋一堆雷。常见的场景包括日期计算、进制转换、字符串处理、数位拆分、简单图形输出等等。以日期题为例看起来就是“给定两个日期算差几天”但闰年规则、大小月、跨年边界、起始日期是否计入每一项都能写错。我见过有同学在3月1日这种边界上栽跟头因为2月是否多一天判断错了最终整个答案差出24小时。这类题目代码量不大但考的是你能否把每种边界都考虑齐全。字符串题更考验基本功。题目可能给你一串包含大小写字母、数字、特殊符号的文本要求提取其中满足某种规则的子串。学生写这类题最常犯的错是用scanf读入了含空格的整行、数组开得不够大导致越界、或者没有处理字符串结尾的空字符。这些错误在本地跑样例时可能不会触发一旦评测数据变长就原形毕露。所以模拟题的训练重点不是“会写思路”而是“写得稳”。建议在备赛后期每天保持一道模拟题的手感它不需要太多思考但能帮你保持对代码细节的敏感度。如果连送分题都挂掉后续题目很难心态不发慌。3.3 搜索题BFS和DFS的适用边界搜索是省赛中档题的常客尤其网格图迷宫类问题几乎每届都有变体出现。2023年省B的搜索题同样延续了这个传统出现了二维网格配合多起点BFS的考法本质是在一个可通行区域里求最短路径或统计连通块。在BFS和DFS之间怎么选很多新手搞不清。简单说求最短步数用BFS求连通块数量、可行方案数、遍历路径用DFS更顺手。BFS天然适合“分层扩散”的场景第一次到达某个格子的步数一定是最短步数DFS则适合在状态空间里尝试所有可能路径代码写起来更直观。省赛BFS题的难点不在于算法本身而在于边界控制和状态设计。网格题的常见坑包括数组越界、起点就是障碍物、目标点不可达、多起点的初始距离设置、以及使用DFS求最短路径导致超时。尤其是“入队时标记访问”这个细节无数人栽过跟头。如果你只在出队时标记同一个格子会被多次压入队列轻则队列膨胀导致内存爆掉重则步数计算错误。这不是理论问题而是真实考场上的高发事故。搜索题还喜欢叠加“多源BFS”的设定比如同时从多个着火点向外扩散问你某个格子最早什么时候不安全。这类题本质上就是一次BFS只是把所有起点先全部入队距离初始化为0逻辑并不复杂。会了这个套路很多难题都能迎刃而解。3.4 DP与贪心中高分档的分水岭如果说模拟题决定你能不能拿省三那么DP和贪心基本决定了你能不能碰省一。2023年省B的编程大题里动态规划以一个比较标准的背包变体形式出现另有若干贪心思维题混在中档位置。背包题是省赛DP的常青树。01背包、完全背包、多重背包的二进制优化这三种必须熟练掌握。很多人会写二维DP一维滚动数组却总搞不清遍历顺序。这里我提前说结论01背包空间优化时要倒序更新完全背包要正序更新。原因在于01背包的状态转移依赖上一轮的数据倒序能防止同一物品被重复使用完全背包则恰恰需要“已经更新过的本轮状态”所以正序才是对的。这个细节不搞懂考场上一旦拿模板改错方向整个DP就跑偏。贪心题在省赛里的难度往往是被低估的。它看起来没有固定的模板更像脑筋急转弯但实际考察的是排序之后按某种规则贪心选取。比如“尽量少的区间重叠选择最多活动数”这类经典问题核心是每次选结束时间最早的。你不需要证明得很严密但要能通过样例和小数据反推排序规则。平时多积累几类经典贪心模型考场上的反应速度会快很多。如果碰到不熟悉的DP题实在推不出状态转移方程也别空着。把题目改成暴力枚举或者递归搜索拿部分分是可行的。很多省一选手也不是全对他们的优势就在于“会的都拿稳不会的尽量拿一部分”。3.5 数论数学以快速幂和组合数取模为核心的套路省赛的数论题不会太难但“公式在手上却算不出来”的情况很常见原因通常是取模操作没处理好。快速幂几乎是省赛必备模板凡是要写pow(a, b, mod)的场景都要用到它。另一个高频场景是组合数取模尤其是n和m都到了10^5级别必须用阶乘逆元来算而不是直接套公式。有的题目还会考质因数分解、最大公约数、最小公倍数、进制转换里的位运算技巧。这些内容都有一个共同特点模板固定、逻辑清晰属于背下来就能拿分的类型。我在备赛时习惯把快速幂、组合数取模、质因数分解的代码模板单独存成一个“背诵清单”考前一周每天默写一遍。别觉得这种做法太机械考场上的紧张感会让人连最简单的东西都想不起来肌肉记忆是最后的保障。还有一类数学题是规律发现型的比如求某个递推数列的某一项、判断某个数能否被拆成若干质数之和。遇到这种题不要急着推公式先用小数据枚举出前面十几项观察规律。题目出的数论套路往往都很经典能靠观察猜出答案再用程序验证。4. 可直接抄的代码模板四板斧练到条件反射4.1 二分答案通用模板二分是有固定套路的我建议直接背下面这个闭区间写法它比半开区间写法更好理解也不容易写出死循环。// 判断当前答案x是否可行 bool check(int x) { // 根据题目条件填写 return true; } int l 0, r 1e9, ans -1; while (l r) { int mid (l r) / 2; if (check(mid)) { ans mid; // 记录当前可行答案 l mid 1; // 尝试更大/更小的方向按题目交换 } else { r mid - 1; } }这个模板的精髓在于无论你是找满足条件的最大值还是最小值只要调整check函数里的判断方向和l、r的更新方向即可。核心原则是mid被判定为可行时把它记录到ans里然后去继续搜索可能更优的方向mid不可行时直接排除掉这一半边。注意如果要查找最小值则可行时应该是r mid - 1同时ans mid。二分题最容易出错的点主要有两个一个是check函数写错把大于小于号搞反另一个是答案区间开得太小导致真正的答案不在二分范围内。我在备赛时习惯把所有二分的答案范围都开大两倍就算浪费几次循环也无关紧要但能避免边界被卡。4.2 网格BFS模板与两个易错点网格BFS模板我建议用C11兼容的写法避免赛场编译环境不支持新特性。#include bits/stdc.h using namespace std; const int dx[] {1, -1, 0, 0}; const int dy[] {0, 0, 1, -1}; const int MAXN 1005; char mp[MAXN][MAXN]; int vis[MAXN][MAXN]; int dist[MAXN][MAXN]; int n, m; void bfs(int sx, int sy) { queuepairint, int q; q.push(make_pair(sx, sy)); vis[sx][sy] 1; dist[sx][sy] 0; while (!q.empty()) { pairint, int cur q.front(); q.pop(); int x cur.first, y cur.second; for (int k 0; k 4; k) { int nx x dx[k]; int ny y dy[k]; if (nx 0 || nx n || ny 0 || ny m) continue; if (vis[nx][ny] || mp[nx][ny] #) continue; vis[nx][ny] 1; dist[nx][ny] dist[x][y] 1; q.push(make_pair(nx, ny)); } } }第一个易错点访问标记必须在入队时设置而不是出队时设置。如果出队才标记同一个格子会被多次加入队列队列越来越长最后要么超时要么内存报错。第二个易错点起点本身可能是障碍物或者不可达点入队前要检查起点状态。有些题目问的是“从起点到终点最少几步”但起点和终点可能重合也可能起点根本没法走这些边界都要先判断。4.3 一维背包模板与循环顺序解释01背包的一维写法是这个样子// n个物品容量为Vw[i]为重量v[i]为价值 for (int i 1; i n; i) { for (int j V; j w[i]; --j) { f[j] max(f[j], f[j - w[i]] v[i]); } }为什么要倒序我举一个具体的例子。在一个容量为V的背包里如果正序更新当j从小到大遍历时f[j - w[i]]可能已经在当前这一轮被更新过了也就是说这个物品被“第二次”放入了背包这不仅违背01背包“每件最多选一次”的原则还可能让答案偏大。倒序遍历则保证f[j - w[i]]还是上一轮的旧值每个物品只会被考虑一次。如果你把题目改成完全背包也就是每件物品可以无限次取用则把内层循环改成j从w[i]到V正序即可。也正是因为这个区别考场上来不及思考推导时记住“01倒序、完全正序”能救命。4.4 快速幂与组合数取模快速幂模板写出来不超过十行long long qpow(long long a, long long b, long long mod) { long long res 1 % mod; while (b 0) { if (b 1) res res * a % mod; a a * a % mod; b 1; } return res; }原理就是把指数b拆成二进制每当b的某一位是1时就把当前的a乘到答案里同时a不断自乘实现平方递推。这样复杂度从O(b)降到O(log b)。组合数取模的常用场景是n和m都较大需要预处理阶乘和逆元。这里用到了费马小定理当模数为质数时a的逆元等于a^(mod-2)。具体代码是把阶乘数组fac算出来再用快速幂求inv数组。普通省赛的难度把这个模板改造成适合题目的公式即可不需要深入理解逆元的原理也能得分。5. 赛场实战四个小时怎么分配才不慌5.1 没有实时评测自测边界成了胜负手蓝桥杯省赛和普通OJ比赛最大的不同是赛场上通常没有实时判题反馈。这意味着你写完代码不能立刻知道它对不对。很多选手第一次参赛会非常不适应总觉得心里没底于是反复用样例测同一段代码白白浪费大量时间。应对方法只有一个把心态从“我提交看看对不对”转变成“我写完自己证明它是对的”。每写完一道题不要急着看下一题先用样例跑一遍然后自己构造三组测试数据最小边界比如n1、数组长度为1、最大边界比如数据范围上限、特殊情况比如起点就是终点、目标不可达、数字为0。这三类数据能挡掉大部分隐蔽bug。时间分配上我参考了这几年选手们的赛后反馈整理出一个比较稳的节奏前半小时通读所有题目给每道题标注难度和大致思路千万不要在看完第一题就埋头开写30分钟到90分钟解决自己判断为送分题的前两三道90分钟到180分钟集中攻打中档题最后60分钟处理没做完的难题用暴力或搜索拿部分分同时留出至少15分钟检查所有已交代码的格式和输出细节。5.2 填空题的暴力与手算结合套路省赛的填空题通常不要求提交代码只需要填最终结果。这类题有一个作弊级别的技巧用小规模的暴力程序在本地把结果算出来然后删掉代码只填写数字。比如一个题目问某个范围内满足某个性质的数有多少个你可能一时推不出数学公式但不影响你用枚举把所有候选数都判断一遍。这就是填空题友好之处。但要注意有些填空给出的是“求一个具体大型计算的结果”暴力可能算得很慢。这时候就得观察数据能不能缩小范围、能不能用公式化简或者利用周期性和对称性。备赛时多练几道往年的填空题你会逐渐找到这类题的手感。还有个小提醒填空题的最终答案格式、大小写、是否需要补前导零都要按题目要求来。答案对了但格式不对同样拿不到分。5.3 常见丢分场景速查表丢分场景原因对策scanf读字符串带空格输入含有空格的行被截断需要读整行时改用getline或getsint溢出导致答案异常数据范围超过2^31涉及累加、乘积时直接用long longBFS重复入队访问标记在出队时才设置入队前立刻标记访问数组开小越界边界条件没算清楚数组开大两头下标从1开始更稳妥多组数据未重置状态上一组数据残留污染下一组每组输入前清空vis、dist、f等全局数组二分死循环mid更新方向不对牢记lmid1、rmid-1记录ans输出格式不符多输出了空格或换行每种输出样例跑一遍再手测一次边界格式暴力代码超时没做任何优化直接枚举超大范围能剪枝就剪枝能打表就打表这张表里的问题我几乎年年都见。很多选手不是不会做而是把自己的错误答案交上去之后才后悔。赛后对答案时最容易出现的反应就是“原来是这个坑”所以把这些坑提前刻在脑子里比多刷三道题更划算。6. 赛后复盘与下一步省一之后怎么衔接国赛6.1 复盘别只看对错要分类拆错因比赛结束不等于任务完成。省赛出分之后一定要做一次完整的复盘而不是简单看一眼自己有没有获奖就翻篇。复盘的第一步是把所有题重做一遍。已经做对的题再过一遍确认自己是真的理解了而不是蒙对的做错的题要想清楚当时的卡点在哪里。第二步把错误原因分类如果是知识型错误说明这个算法你根本没掌握需要补专题如果是细节型错误比如边界写错、数组开小说明平时刷题的自测习惯不好如果是速度型错误说明你对常见题型的熟练度不够需要增加全真模拟的频率。我个人特别喜欢用“错因台账”的方式每道错题记录三行第一行题目名称和考点第二行当时怎么想的第三行正确的思路是什么。比赛前翻这个台账比临时翻书有用得多。很多选手只在乎答案正确与否忽略了自己在思考过程中的偏差于是下一次碰到类似的坑还是会跳进去。也提醒一句出分后网上会有各种回忆版题解参考可以但不要全信。先用自己代码的逻辑推一遍再对照别人思路找出差异这样才能有真正的收获。6.2 晋级国赛后的算法进阶路线如果你拿了省一顺利进入国赛那么接下来一个月的备赛策略需要升级。省赛难度主要集中在基础算法和代码实现国赛则扩大了算法版图区间DP、树形DP、状态压缩DP、最短路变体、并查集与最小生成树、拓扑排序、计算几何入门、字符串哈希等都可能出现在卷面上。建议按优先级推进。第一优先是DP进阶国赛的DP题通常更隐蔽状态维度和转移方式都比较绕需要做专项训练。第二优先是图论把最短路、并查集、最小生成树的模板全部背熟并掌握它们在不同场景下的变体。第三优先是字符串字符串哈希是性价比很高的算法能解决大量匹配和比较问题代码量也不大。计算几何和网络流这类内容如果时间不够可以先放一放它们出现的频率不如前面几个方向。就算没有拿到省一也不要觉得这段时间白费。你会发现自己比备赛前更懂算法了这种能力在后续的面试、课程设计和项目开发里都能派上用场。每年都有大量同学在省赛失利后放弃算法学习反而错过了积累起来的优势。我个人在实际备赛和带新人的过程中最大的体会是蓝桥杯省B不太考验天赋更多考验“你有没有把基础动作练到肌肉记忆”。模拟、二分、BFS、背包这四板斧如果能做到不用过脑就能写对省一基本就在向你招手。最后再分享一个小技巧比赛前一天别再刷新题把模板和错题本过一遍早点睡觉。考场上的稳定输出从来不是临场爆发而是平时练习的复现。
平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测)
