1. 从“零”到“一”一个非科班生的算法竞赛起点坦白说我最初接触“蓝桥杯”和“算法”这两个词的时候脑子里几乎是一片空白。我不是计算机科班出身当时连“时间复杂度”是什么都说不清楚Python也只会用print(“Hello World”)和写一些简单的脚本。决定报名第十三届蓝桥杯Python B组很大程度上是受了周围同学的影响以及那句“以赛促学”的口号。我的目标很现实在简历上增加一个能拿得出手的奖项最好是个省奖。至于“混”这个字并不是指不劳而获而是指在有限的准备时间内通过一些策略性的学习和应试技巧最大化自己的得分效率最终“混”到了一个省一等奖。这个过程充满了误打误撞、深夜debug和恍然大悟的时刻如果你也和我当初一样对算法竞赛既向往又畏惧那么我的这段经历或许能给你一些不一样的参考。很多人觉得算法竞赛是“天才”和“卷王”的战场需要从刷完《算法导论》开始。但以我亲身体验来看对于蓝桥杯Python B组这个级别的比赛尤其是目标定在省奖的选手完全可以通过有重点的、实战化的准备来实现。关键在于你是否能清晰地知道“考什么”、“怎么练”以及“在考场上如何发挥”。这篇文章我就来拆解一下我这套“混”奖策略的核心如何用最短的路径掌握最常考的知识点并避开那些让我栽过跟头的“坑”。2. 蓝桥杯Python B组考什么重点与边界分析在开始盲目刷题之前搞清楚比赛的“考点地图”至关重要。蓝桥杯虽然每年题目都在变但Python B组的考察范围相对稳定难度梯度明显。根据我的备赛和参赛经验可以将其划分为四个核心板块你的学习精力也应该按此分配。2.1 第一板块语法基础与内置库送分区必须拿满这是你绝对不能丢分的区域大约占简单题和部分填空题的分数。考察的不是算法思维而是你对Python语言本身的熟练度。数据类型操作列表切片、列表推导式、字典的get和setdefault方法、集合的交并差操作。比如给你一个字符串要求统计字符频率用字典几行代码就能搞定比用C写方便太多。内置函数sorted()配合keylambda进行复杂排序、map(),filter(),reduce()虽然reduce在functools里、enumerate()、zip()。这些函数能极大简化代码提升编写速度和可读性。标准库应用math库gcd最大公约数、sqrt、comb组合数直接算省事、perm排列数。特别注意math.isclose()用于浮点数比较比直接可靠。datetime库处理日期相关的填空题比如第几天的星期几一定要会。datetime.timedelta是神器。collections库deque双端队列用于BFS、Counter计数器统计频率、defaultdict默认字典避免键不存在判断。这些能让你少写很多边界判断代码。itertools库permutations排列、combinations组合、product笛卡尔积。暴力枚举题的好帮手。注意很多同学轻视这一块觉得太简单。但在考场紧张环境下一个list.index()没处理好ValueError或者排序key写反了就可能浪费大量时间调试。务必做到“肌肉记忆”般的熟练。2.2 第二板块简单算法与模拟得分主力区这部分题目有明确的算法标签但实现不复杂是区分能否拿省奖的关键。枚举与模拟题目怎么说你就怎么写代码。重点考察代码实现能力和细心程度。比如模拟一个游戏过程、按照规则操作数组等。关键技巧先用手算理清流程画出示意图再开始编码。变量命名要清晰避免把自己绕晕。排序与查找除了使用sorted()要理解冒泡、选择、插入排序的基本思想虽然不用手写。二分查找是重点必须掌握其模板和边界条件while left right还是mid如何计算left和right如何更新。Python的bisect模块提供了现成的二分查找函数但理解原理才能应对变形题。简单动态规划DP不要怕DP。B组考的DP大多是线性DP或简单的背包问题。核心是能识别出状态dp[i]代表什么和状态转移方程。从斐波那契、爬楼梯、最小路径和这类经典模型刷起。贪心算法经常考思路往往比较直接但需要证明或直觉其正确性。比如区间调度、找零钱特定面额、简单背包问题。2.3 第三板块中级算法与数据结构冲刺高分区掌握这部分你就有能力挑战大部分编程大题向一等奖迈进。深度优先搜索DFS与广度优先搜索BFS这是重中之重的核心涉及路径查找、棋盘问题、状态搜索等。DFS常用递归实现代码简洁BFS用队列实现适合求最短步数。必须熟练如何表示状态、如何避免重复访问visited集合、递归的终止条件与回溯。树与图的基础二叉树的前中后序遍历递归和非递归、二叉树的深度、直径等。图的表示邻接表或邻接矩阵以及基于DFS/BFS的图遍历。并查集Union-Find是一个极其重要的数据结构用于处理分组、连通性问题代码短且高效务必掌握其模板。记忆化搜索这是将递归暴力搜索优化成有效DP的桥梁。在DFS函数上加一个lru_cache装饰器就能轻松实现是解决许多复杂问题的“作弊器”。前缀和与差分用于快速求解数组某个区间的和或者对区间进行批量增加。一维的必须掌握二维的了解思想。2.4 第四板块高级算法省一及以上争夺区对于目标省一的同学需要有所涉猎但不必深究到竞赛级难度。复杂动态规划状态压缩DP如旅行商问题TSP的简单情形、树形DP。最短路径算法Dijkstra算法使用堆优化理解思想能默写模板。Floyd算法三重循环用于小规模全源最短路。数论基础质数判断试除法、埃氏筛、最大公约数欧几里得算法、快速幂计算a^b % mod。这些常出现在填空题中。明确了这四个板块你的学习就不再是漫无目的地刷题而是有针对性地补强。我的策略是死保第一板块练熟第二板块攻克第三板块了解第四板块。3. 我的“混”奖学习路径与资源选择我没有时间像ACMer那样进行系统训练因此我的路径非常功利和直接。3.1 第一阶段用三周建立知识框架与手感每天2-3小时选择一本速成教材我用了《Python算法从入门到实践》类似名称的书均可快速通读了基础数据结构列表、字典、集合、栈、队列和上述第一、二板块的算法章节。不深究证明只理解思想抄写并运行书上的经典代码示例。专注蓝桥杯真题立刻开始做最近三年的蓝桥杯Python B组真题。从填空题开始。不要看答案自己硬做。遇到不会的标记出来。这个阶段的目标不是做对而是感受题目难度和风格知道自己差在哪里。做完一套再对着官方题解或优质的博客题解一步一步看自己卡在了哪里。是知识点不会还是思路错误还是代码实现有bug建立错题本电子版我用的是Notion简单点用Markdown文件也行。每道错题记录题目描述、知识点标签如“DFS”、“贪心”、我的错误思路、正确思路、标准代码链接、个人总结“下次看到XX字眼要想到YY方法”。3.2 第二阶段专题突破与深度刷题一个半月主要投入阶段根据第一阶段真题暴露的薄弱环节和第三板块内容进行专题训练。平台选择我主要用蓝桥杯官网的练习系统和AcWing。蓝桥杯官网的题风格最匹配。AcWing的题库有很好的分类和难度梯度讲解yxc非常清晰。专题刷题顺序二分查找刷10道不同变体的题彻底搞明白循环条件和边界更新。DFS/BFS这是大头。先刷迷宫类最基本再刷棋盘类N皇后、数独最后刷状态搜索类。至少刷20道做到看到“所有可能路径”、“最短步数”等字眼能立刻反应。动态规划从dp[i]一维问题爬楼梯、打家劫舍开始到dp[i][j]二维问题最长公共子序列、编辑距离再到背包问题01背包、完全背包。每个经典模型刷5-8道题。并查集掌握模板刷5道左右的经典应用题如朋友圈、连通网络。方法每道题给自己设定时间如30分钟。想不出来果断看题解。看懂后关掉题解自己从头到尾默写一遍代码。这是从“看懂”到“会写”的关键一步。然后记录到错题本。3.3 第三阶段全真模拟与策略打磨赛前一个月定时模拟每周找一个完整的4小时模拟考试环境做一套从未做过的真题或高质量模拟赛。使用竞赛标准的编辑器我平时就用VS Code但确保调试功能熟练。策略固化时间分配我的策略是填空题30-40分钟→ 简单编程题60分钟→ 中等难度题80分钟→ 难题剩余时间检查。答题顺序先通读所有题目按“一眼有思路” “需要想一下” “完全没思路”排序。先做有把握的建立信心把该拿的分都拿到。填空题技巧能用代码暴力枚举的绝不手算。但要注意枚举范围和时间先估算复杂度。答案务必仔细核对后再提交一旦提交不能修改。编程题技巧先写暴力解法保底哪怕只能过30%的测试点再思考优化。每通过一个样例就在代码开头注释一下避免后面改错。务必注意输入输出格式蓝桥杯是OI赛制需要从标准输入读取向标准输出写入。查漏补缺根据模拟赛的情况回头复习错题本上对应知识点的题目。4. 考场实战那些决定成败的细节与“骚操作”到了比赛当天技术能力已基本定型此时比拼的就是心态和细节。4.1 环境与工具准备编译器/编辑器熟悉度你平时用什么比赛就用什么。我用的VS Code提前配置好Python路径、常用的代码片段Snippets比如快速输入模板、DFS/BFS函数框架。本地测试方法在本地新建test.py用sys.stdin open(input.txt, r)重定向输入从文件读取测试用例。这是最高效的调试方式务必熟练。常用代码模板准备一个template.py文件开头包含常用导入和工具函数。例如import sys sys.setrecursionlimit(1000000) # 防止DFS递归深度过大 from math import gcd, sqrt, ceil, floor, comb, perm from collections import deque, Counter, defaultdict from itertools import permutations, combinations, product from functools import lru_cache, reduce from bisect import bisect_left, bisect_right from heapq import heappush, heappop input sys.stdin.readline # 快速读取一行整数到列表 def read_ints(): return list(map(int, input().split())) # 快速读取一个整数 def read_int(): return int(input())开赛后第一件事就是把这个模板复制过去。4.2 应试策略与时间管理前1小时稳稳拿下所有填空题和一眼题。填空题哪怕用最笨的枚举方法也要保证正确。遇到不确定的在草稿纸上标记题号全部做完后再回头检查。填空题的答案往往互不干扰一个卡住不要死磕。中间2小时主攻编程大题。采用“读题 - 构思 - 写暴力 - 优化/写正解 - 测试”的流程。一道题如果卡了超过30分钟还没有清晰思路果断保存当前代码哪怕是不完整的跳去做下一道。很多时候做另一道题时会突然对前面那道有灵感。最后1小时检查攻坚。首先检查填空题的答案是否有笔误、漏填。其次回头去看那些保存了部分代码的题目尝试最后的突破。对于完全没思路的难题不要空着写上一个能想到的最接近的解法或者输出一些特例的答案有时能骗到一些分数。4.3 我遇到的“坑”与应对递归深度爆炸Python默认递归深度有限DFS时经常遇到RecursionError。解决方案在代码开头加上sys.setrecursionlimit(1000000)。这是血的教训换来的。Python的递归性能Python的递归本身较慢对于深度很大的DFS即使不爆栈也可能超时。解决方案考虑用栈list模拟递归迭代DFS或者用BFS。对于纯递归函数多用lru_cache进行记忆化。列表复制陷阱在DFS回溯时如果直接传递list修改会影响到上层。解决方案传递list(path)或path[:]进行浅拷贝或者使用元组不可变来传递状态。输入读取超时当输入数据量很大时比如10万行使用input()可能会超时。解决方案使用sys.stdin.readline()并如模板所示进行包装。浮点数精度问题比较浮点数是否相等时不要用。解决方案使用abs(a-b) 1e-9或math.isclose(a, b)。5. 心态建设承认差距但追求最优解备赛过程中看到别人刷题量上千、讨论各种高级算法很容易焦虑。我的心态是承认自己在算法天赋和投入时间上与大牛有差距我的目标不是国赛金牌而是在我的能力范围内通过策略和努力拿到最好的结果——省一。减少比较关注自身只和昨天的自己比。今天的我是否多理解了一种题型是否改正了昨天犯的一个错误接受“不会”遇到看了题解都费劲的难题标记下来暂时放过。先把力所能及的题目和算法掌握到滚瓜烂熟。考场上把会做的都做对分数就已经相当可观。坚持输出刷题不是目的理解和吸收才是。每弄懂一道题尝试用口语化的语言向自己或别人解释一遍。写题解博客哪怕只是私密的笔记是极好的巩固方式。回过头看这段“混”奖经历其实一点也不“混”。它是一次高度目标导向的学习实践。我可能没有建立起完备的算法知识体系但我确实掌握了在特定比赛规则下高效得分的能力。这个省一的证书是对我这几个月策略性努力的肯定。它告诉我即使起点为零通过清晰的规划、聚焦重点的练习和稳定的临场发挥完全可以在蓝桥杯这样的比赛中取得不错的成绩。如果你也正在备赛的路上希望我的这些碎碎念能帮你少走一些弯路多添一份信心。