每年九月前后华北理工大学以升实验班都会面向低年级同学组织一场蓝桥杯选拔赛比完之后的题解讨论热度往往能持续好几周。我前前后后翻过好几届的题目也帮学弟学妹们做过赛后复盘最大的感受是这套选拔题不是简单把蓝桥杯省赛真题搬过来而是结合校内学生水平重新做了难度编排既筛代码基本功又筛算法思维区分度做得挺到位。这篇文章我准备把这类选拔赛的整体设计、考点分布、代表性题目的完整解法以及现场最容易踩的坑一次性整理清楚。如果你正准备参加校赛、省赛或者单纯想看看一场高校内部算法比赛的题能做到什么程度顺着往下读应该会有收获。1. 选拔赛整体设计与题目风格分析1.1 为什么选拔赛不能直接拿省赛真题充数以升实验班的选拔目标是找出“代码能力达标、思维习惯好、能扛住竞赛强度”的学生这个目标和省赛拿奖的目标并不完全一致。省赛真题经过多年沉淀题目风格已经非常稳定但直接拿来当选拔题有个问题真题的难度波动大有些年份的省一题甚至不如某些年份的省三题难校内选拔如果照搬很难稳定区分出真实水平。所以校内出题人通常会做两件事一是把真题按难度重新排序把太简单和太变态的都剔除保证每一道题都有明确的考察点二是把部分真题的数据范围改一改比如把原题的 n10^5 改成 n10^3这样暴力能过的题变成必须优化才能过筛选效果立刻就不一样了。我当年第一次校内赛就吃过这个亏明明看到题目和某年省赛原题很像下意识按原题的数据范围去写结果超时了后来才发现这题数据被大幅放大过。1.2 高频考点与题目类型的分布规律从多届选拔赛的情况来看题目类型基本覆盖蓝桥杯省赛的常见方向集中在枚举模拟、排序贪心、搜索、动态规划、前缀和与哈希这几大块。字符串处理、数学推导、图论基础偶尔会出现但不会作为压轴主力。这里我整理了一个出现频率参考表基本可以代表大多数高校算法选拔赛的命题偏好考点方向出现频率典型出题形式难度定位枚举与模拟极高日期计算、字符统计、简单游戏规则签到~中档排序与贪心较高区间调度、任务安排、最小代价中档搜索DFS/BFS较高迷宫最短路、连通块计数、排列组合中档动态规划中等背包、子序列、路径计数中档~压轴前缀和哈希中等连续子数组计数、区间查询中档~压轴数论与组合数学较低质数判断、最大公约数、排列组合取模中档图论与树上问题较低最短路径、并查集连通性压轴从这个分布能看出来选拔赛重点考察的不是偏难怪题而是选手对常见算法模型的熟练度。说得直白一点就是看你能不能把一道新题翻译成已经练过几百遍的老题。1.3 三档难度梯度是如何设计的选拔赛通常控制在一共 5 到 8 道题比赛时间 3 到 4 小时。题目会明确分成三个梯度第一梯度是签到题保证大多数认真准备过的学生能拿分同时让学生快速进入状态第二梯度是核心区分题要求选手具备一定的算法设计能力和代码实现稳定性这部分是拉开差距的关键第三梯度是压轴题通常覆盖动态规划、后缀统计、复杂搜索等综合问题给高水平选手留出发挥空间。与省赛的两小时四题模式相比校内选拔赛的时间相对宽裕但题量和数据范围同样不小。很多选手前一个小时做完全部签到题和中档题之后剩下的时间全部砸在压轴题上这种时间分配策略其实非常考验心理素质。如果你在比赛前半段卡在一道中档题上超过四十分钟我建议果断放弃先把后面能拿的分全部拿到再回头啃硬骨头。2. 通用解题方法论拿到一道题先做什么2.1 先读数据范围再想算法这是我在复盘时给学弟学妹们强调最多的一点。很多人在读完题面之后第一时间就开始想怎么写代码完全不看数据范围。但实际上数据范围直接决定了你能用什么复杂度的算法。举个例子如果 n 不超过 20那么指数级的搜索、状态压缩基本都能过如果 n 是 5000一般要求 O(n^2) 以内如果 n 是 10^5基本只有 O(n log n) 或 O(n) 才能稳妥通过。我建议在读完题之后先在草稿纸上写下数据范围和对应的时间复杂度限制再决定枚举、贪心、动态规划、双指针还是线段树。这个习惯看上去很简单但能帮你避免百分之八十的超时问题。有一个比较实用的参考方式Python 代码里大约每秒能执行 10^7 到 10^8 次简单操作Java 会稍微慢一点C 快一些。所以当你估算出的循环次数超过 10^8 的时候就该考虑换算法或者加优化了。2.2 暴力枚举永远是思考的起点我见过不少同学一道题拿起来就直接想最优解结果想了一个小时没想出来最后发现暴力做法加一个小优化就能拿 60% 以上的分数。竞赛的本质是拿分不是证明自己用了多高级的算法。所以我的建议是先写一个一定能写出、逻辑一定正确的暴力版本哪怕它只能过小数据也先把分数攥在手里。更重要的是暴力代码在赛后调试中也非常有用。当你写出了优化版本却总是答案不对时可以用暴力程序做对拍随机生成小数据把两个程序的输出比对很快就能定位问题。我在第 4 节会详细讲对拍方法这里先记住这个概念暴力不是丢人的方案它是验证正确性的标尺。2.3 样例能过不代表代码正确选拔赛里最常见的挫败感就是自己在本地上测试样例全都对一提交却是零分。原因往往出在三个地方一是没有处理空输入或特殊输入二是数组下标越界本地没报错但判题环境报了运行时错误三是输出格式不一致比如多了空格、少了一行、大小写不对。应对办法只有一个自己构造边界数据进行测试。比如字符串题目就测空串、单字符、全相同字符数组题目就测 n1、n 的最大值、全正数、全负数、包含 0搜索题目就测起点就是终点、无路可走、全是墙。把这些边界样例跑一遍能过滤掉大部分隐藏 bug。比赛时多花五分钟测边界很可能比多做半道题划算得多。3. 五道代表性题目拆解与完整代码实现3.1 A题字母频次统计枚举与模拟这是一道典型的签到题难度不高但能筛掉两类人一类是连字符串和字符数组的基本操作都不熟练的另一类是读题不仔细忽略了大小写不敏感这个条件。题目描述很简单输入一个可能包含空格和标点符号的英文句子统计其中每个字母出现的次数忽略大小写输出出现次数最多的字母如果次数相同输出字母序更小的那一个以及它的出现次数。数据范围不大可以直接用长度为 26 的数组做计数。这里唯一需要提醒的是字符串读入方式如果用next()读会在空格处断开必须用nextLine()读一整行。处理时先统一转成小写然后判断字符是否在 a 到 z 范围内再累加数组。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); String s sc.nextLine().toLowerCase(); int[] cnt new int[26]; for (int i 0; i s.length(); i) { char c s.charAt(i); if (c a c z) { cnt[c - a]; } } int maxCnt 0; char ans a; for (int i 0; i 26; i) { if (cnt[i] maxCnt) { maxCnt cnt[i]; ans (char) (a i); } } System.out.println(ans maxCnt); } }这个解法的时间复杂度是 O(n)空间复杂度是 O(1)。跟在统计字母后用而不是来更新答案就是为了保证出现次数相同时保留字母序更小的那个。这类细节不写代码是体会不到的但恰恰是这些细节决定了一次提交是 AC 还是 WA。3.2 B题活动安排问题排序加贪心这道题在选拔赛里的定位是中档题主要考察贪心算法的经典模型。题目给出一系列活动的开始时间和结束时间一个人同一时间只能参加一个活动要求计算出最多能参加多少个活动。这类问题有个广为人知的贪心策略把所有活动按照结束时间从小到大排序然后从前往后遍历只要当前活动的开始时间不早于上一个已选活动的结束时间就选择这个活动。这个策略的正确性可以用交换论证法证明在所有可行解中结束时间最早的第一个活动一定可以存在于某个最优解里因此按结束时间贪心不会错过最优解。import java.util.*; public class Main { static class Activity { int start, end; Activity(int start, int end) { this.start start; this.end end; } } public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); Activity[] acts new Activity[n]; for (int i 0; i n; i) { int s sc.nextInt(); int e sc.nextInt(); acts[i] new Activity(s, e); } Arrays.sort(acts, Comparator.comparingInt(a - a.end)); int count 0; int lastEnd -1; for (Activity a : acts) { if (a.start lastEnd) { count; lastEnd a.end; } } System.out.println(count); } }排序的时间复杂度是 O(n log n)遍历是 O(n)整体跑得很快。在 Java 里要注意Comparator.comparingInt(a - a.end)只能用于对象数组如果你写的是两个分开的int[]就要老老实实手动写比较器或者用二维数组加Arrays.sort的 Lambda 表达式。这个细节我在辅导时见过太多次了很多同学功能逻辑全对结果挂在排序的写法上。3.3 C题网格最短路径BFS 模板题迷宫题是搜索类题目的常青树。题目给一个 n 行 m 列的网格0 表示可通行1 表示障碍物起点是左上角 (0,0)终点是右下角 (n-1,m-1)每一步只能上下左右移动问从起点到终点的最少步数。这道题用深度优先搜索DFS也能做但要找最短步数的话常见做法是广度优先搜索BFS它能保证第一次访问到终点时就是最短路径。原理很好理解BFS 按距离一层一层往外扩展先访问到的点一定比后访问到的点距离更短所以每个格子第一次被访问时的步数就是最短步数。import java.util.*; public class Main { static int[] dx {-1, 1, 0, 0}; static int[] dy {0, 0, -1, 1}; public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); int m sc.nextInt(); int[][] grid new int[n][m]; for (int i 0; i n; i) { for (int j 0; j m; j) { grid[i][j] sc.nextInt(); } } int[][] dist new int[n][m]; for (int i 0; i n; i) { Arrays.fill(dist[i], -1); } Queueint[] queue new LinkedList(); queue.offer(new int[]{0, 0}); dist[0][0] 0; while (!queue.isEmpty()) { int[] cur queue.poll(); int x cur[0]; int y cur[1]; if (x n - 1 y m - 1) { break; } for (int i 0; i 4; i) { int nx x dx[i]; int ny y dy[i]; if (nx 0 nx n ny 0 ny m grid[nx][ny] 0 dist[nx][ny] -1) { dist[nx][ny] dist[x][y] 1; queue.offer(new int[]{nx, ny}); } } } System.out.println(dist[n - 1][m - 1]); } }这里最容易出错的两个点一是漏掉障碍物判断导致走到 1 的格子上二是忽略dist[nx][ny] -1的访问判断导致重复入队甚至死循环。BFS 的模板本身不难难的是把边界条件和状态表示写严谨。如果终点本身被障碍物挡住最终输出是 -1题目通常会说明这种情况怎么输出做题时要注意看题面要求。3.4 D题背包最大价值经典动态规划动态规划是选拔赛的分水岭很多同学到了这道题就开始吃力。题目是经典 0-1 背包模型有 n 件物品每件物品有重量 w[i] 和价值 v[i]背包容量为 W问能装入背包的最大总价值是多少。朴素做法是定义一个二维数组 dp[i][j] 表示前 i 件物品、当前背包容量为 j 时能获得的最大价值转移方程就是“第 i 件物品不选”和“第 i 件物品选”两种状态取最大值。但二维数组在 W 很大的时候会爆内存所以标准做法是用一维数组滚动更新容量从大到小遍历保证每件物品只能被选一次。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); int W sc.nextInt(); int[] weight new int[n 1]; int[] value new int[n 1]; for (int i 1; i n; i) { weight[i] sc.nextInt(); value[i] sc.nextInt(); } int[] dp new int[W 1]; for (int i 1; i n; i) { for (int j W; j weight[i]; j--) { dp[j] Math.max(dp[j], dp[j - weight[i]] value[i]); } } System.out.println(dp[W]); } }我反复强调容量要从大到小遍历是因为如果从小到大遍历同一件物品会被重复放入实际上就变成了完全背包问题。这是 0-1 背包和完全背包最容易混淆的地方。蓝桥杯省赛里背包问题的变形很多但不管怎么变基础的 0-1 背包和不完全背包的转移方向一定要烂熟于心。3.5 E题连续子数组和等于K的个数前缀和与哈希这道题是整套题里思路最巧的一道说难不算特别难但没有做过类似题目的同学很难在短时间内想出来。题目给出一个长度为 n 的整数序列和一个目标值 k要求统计有多少个连续子数组的和恰好等于 k。暴力做法是枚举所有子数组的左右端点用前缀和求区间和时间复杂度 O(n^2)。当 n 是 10^5 级别时这个复杂度是过不去的。优化思路是用一个哈希表记录“从开头到当前位置的前缀和”以及这个前缀和出现的次数。当我们遍历到第 i 个位置时如果当前位置的前缀和是 pre那么问题就变成了统计之前有多少个位置的前缀和等于 pre - k因为这两个位置之间的区间和就是 k。import java.util.*; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); int k sc.nextInt(); int[] a new int[n]; for (int i 0; i n; i) { a[i] sc.nextInt(); } MapInteger, Integer map new HashMap(); map.put(0, 1); int pre 0; long ans 0; for (int x : a) { pre x; ans map.getOrDefault(pre - k, 0); map.put(pre, map.getOrDefault(pre, 0) 1); } System.out.println(ans); } }这里有两个细节要提醒。第一map 里要提前放入前缀和 0 出现一次因为如果某个子数组恰好从第一个元素开始那么它的左端点之前的那个“前缀和”就是 0不初始化会漏掉这类情况。第二答案变量用 long 而不是 int因为子数组个数在最坏情况下是 n*(n1)/2当 n 是 10^5 时会超过 int 范围。这两个坑我在给学弟学妹看代码时几乎每次都能遇到属于典型的“思路对了实现细节丢分”。4. 现场实战经验与常见问题排查4.1 判题环境里的隐性规则校内选拔赛通常用在线评测系统判题但别以为它和本地开发环境完全一样。Java 选手最容易犯的一个错误是类名写错。蓝桥杯系统的 Java 组要求主类必须是 public class Main如果你在本地建了Main.java但类名写成了public class Test一提交就是编译错误。还有一些同学在代码开头改不了手误写了package声明这在本地跑没问题但判题系统会直接拒绝编译而且报错信息往往让人摸不着头脑。另外要注意输出格式的严格性。题目如果要求输出两行你多输出一个空行或者少输出一个空格都会导致 Wrong Answer。我见过最惨的情况是一个同学把“每行输出一个结果”理解成“所有结果输出在同一行”整个程序逻辑全对最后一分没拿。所以提交之前一定要对着样例输出格式逐字符检查。4.2 运行时的超时和内存排查思路超时是校内选拔赛最常见的失败方式。常见的超时原因有几个第一是算法复杂度本身就高这个只能靠换思路比如把 O(n^2) 优化成 O(n log n)第二是死循环比如 while 循环里没有更新循环变量或者 BFS 里漏了访问标记导致无限入队第三是 Java 的输入输出效率太低当数据量达到几十万行时Scanner的耗时明显高于BufferedReader。如果担心输入输出拖后腿可以在一开始就写成这样BufferedReader br new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw new BufferedWriter(new OutputStreamWriter(System.out));用readLine()读取整行再用split( )切分输出时用write()拼成一个字符串后再统一刷新。虽然在平时练习时感受不到差别但在极限数据下这一层优化往往能把运行时间从超时边缘拉回到 1 秒以内。我建议你在本地养成测试“最坏数据”的习惯比如构造 n10^5 的随机大数组跑一遍用System.currentTimeMillis()测时间再对比题目时限。如果本地都要跑 3 秒比赛环境多半更紧张必须提前优化。4.3 用对拍验证正确性告别肉眼调试很多同学写完代码之后只会拿样例测一下样例过了就提交被 WA 之后又不知道错在哪。一个非常实用的方法是写一个对拍程序逻辑很简单用你的优化代码和一个暴力但保证正确的代码跑同一批随机数据然后比对输出。具体做法是写三个文件数据生成器、暴力程序、优化程序。数据生成器负责随机生成符合题目范围的输入暴力程序用最笨的方法计算结果优化程序就是你的正式代码。在本地用脚本循环生成数据、分别运行两个程序、比对输出。一旦发现输出不一致就保存下这组数据用调试器单步追踪你的优化代码。这个方法看起来麻烦但实际用起来非常高效。一次对拍往往能揪出你用肉眼看半天都发现不了的边界 bug。尤其是涉及数组下标错位、减一加一混乱的题目对拍比任何调试技巧都管用。4.4 比赛时间分配的实操建议根据我对多届选拔赛的观察一场 4 小时 6 道题左右的比赛比较合理的时间分配大约是前 40 分钟到 1 小时把签到题和简单题全部清完接下来 1 小时到 1.5 小时主攻中档题每道题最多留 30 分钟到了最后 1 小时该写压轴题就写但每隔 15 分钟要回头检查一遍前面已经提交的代码确认没有犯低级错误。要注意的是不要在一道题上恋战超过 45 分钟。如果 45 分钟还没有任何正确思路先把这题标记为“赛后补”转去做其他能拿分的题。竞赛比的不是谁在单题上钻研得深而是谁的总分高。很多选手在压轴题上耗到最后结果连部分分都没拿到反而影响了中档题的正确率非常可惜。写在最后的一点个人体会复盘这么多届选拔赛之后我最大的感受是这类比赛考的不是天赋而是你是否把常见题型练到了“肌肉记忆”的程度。贪心会排序、搜索会 BFS、动态规划会背包这些模型一旦熟练拿到新题就会自然往熟悉的方向靠。如果你也在准备蓝桥杯建议不要急着刷偏题怪题先把历届真题里的简单题和中档题吃透每道题做完之后总结一下它属于哪个模型、有没有更优的复杂度、边界条件是什么。把这个动作坚持下来校内选拔赛基本不会掉出获奖名单。