蓝桥杯备赛建议
蓝桥杯软件赛道 C/C++ 组是很多大一学生接触算法竞赛的起点。它门槛相对友好,备赛周期可控,省赛拿奖的反馈也比较明确。这篇文章整理蓝桥杯的基本情况、软件赛道的备赛主线、刷题方法,以及从蓝桥杯延伸到其他竞赛的几条路径,供准备参赛的同学参考。
我参加过两届蓝桥杯,有过省赛和国赛经历。下面的内容来自个人备赛和比赛过程中的体会,不一定适合所有人,但希望能减少一些入门阶段的弯路。
一、关于蓝桥杯
蓝桥杯全国大学生软件和信息技术大赛,常见赛道包括软件赛和电子赛。软件赛下设 C/C++ 程序设计、Java、Python、Web 应用开发、软件测试、网络安全等方向。对于有 C 语言基础的学生,C/C++ 组是比较顺的延续。
电子赛是另一条并行的线,包含单片机设计与开发、嵌入式设计与开发、EDA 设计与开发、物联网、FPGA 等赛项。软件赛道和电子赛道并不冲突,有人先打软件再转硬件,也有人反过来。两条线的备赛内容和能力要求不同,选择时主要看个人兴趣和后续方向。
蓝桥杯软件赛采用 OI 赛制。每道题提交后没有实时反馈,交上去之后不知道对错,也不知道能得多少分,只能按自己的判断继续往下做。编程题按通过的测试点数量给分,每道题不限制提交次数,但以最后一次提交为准。这一点直接决定了比赛策略:暴力做法虽然可能超时,但能拿部分分,空题才是真的零分。蓝桥杯一直有“暴力拿省一”的说法,虽然有些夸张,但它点出了一个事实:在蓝桥杯里,把能拿的分稳稳拿住,比追求每道题都写出最优解更实际。
题型上,软件赛 C/C++ 组通常是填空题加编程题的组合,满分 150 分,比赛时长 4 小时。填空题需要算出确定答案,编程题则需要写出完整程序并通过测试数据。
获奖比例方面,第十七届开始,省赛一、二、三等奖比例分别是 10%、15%、25%,总获奖比例不超过 50%;国赛一、二、三等奖比例分别是 10%、25%、40%,省赛一等奖晋级国赛。省赛里差不多一半的人能拿奖,但省一只有一成。省二不算难,但省一到国赛、国赛再往上,每一层需要的东西并不相同。总体来看,省赛拿奖相对还是比较容易的,但也需要努力和练习。
二、软件赛道 C/C++ 备赛主线
学习C++语言
算法编程中,使用C++会更推荐一些,它可以兼容C语言,有丰富的STL库,还有非常好用string。如果你已经会C语言,但还不会C++,可以观看下面这个C语言转C++的视频。
你不需要学完C++,只需要有语言基础,然后会使用算法竞赛需要的那部分即可。我个人总结,大致大致包括三块。
第一,基础语法。包括头文件、输入输出、顺序和循环结构、常用变量类型(bool、int、long long、char、string、float、double),以及结构体和指针。这些在 C 语言里已经接触过,C++ 里需要注意 cin/cout 和 scanf/printf 的选择、string 的便利性,以及 long long 在涉及大数时的必要性。
第二,STL 容器。常见的有 vector、set、map、stack、queue。前期不需要把每个容器的底层实现搞得很清楚,先会用来存数据、遍历、增删改查,后期刷题过程中自然会熟练。STL 是 C++ 在算法竞赛里最大的便利之一,很多用 C 语言手写会比较啰嗦的东西,用 STL 几行就能解决。
第三,常用函数。比如 sort、find、abs,以及 algorithm 头文件里的 max、min、reverse 等。这些函数本身不难,但在比赛里能省下手写排序或查找的时间,把精力留给真正需要思考的地方。
刷题准备
算法竞赛,少不了要刷题。在刷题前,我们可以先对算法大纲有一个简单的认识。
什么是算法?算法可以理解为解决某一类问题的一系列明确、可执行的步骤。给定输入后,按照这些步骤逐步执行,能够在有限步骤内得到输出。在算法竞赛中,算法就是把题目要求转化为程序求解过程的方法;同一个问题往往有多种解法,不同方法在时间和空间开销上差别很大。因此,刷题之前先对算法大纲有一个基本认识,知道常见题型大致对应哪些方法,比盲目做题更有效率。
蓝桥杯软件赛道不需要非常高深复杂的算法,尤其是省赛阶段,核心大致是模拟、二分、贪心、搜索(DFS/BFS)、排序,可能再加一点简单的动态规划。
· 模拟题通常比较直接,考的是把题目描述准确翻译成代码的能力。备赛初期常见的问题是“脑子知道该怎么做,代码却写不出来”,本质是代码实现能力没跟上思维,只能靠多写多练来补。
· 二分和贪心是两种非常基础但很好用的思维策略,建议学扎实,它们在省赛和国赛里出现频率都不低。
· 搜索就是 DFS 和 BFS,也叫暴力算法。在 OI 赛制下,搜索的价值被放大了:一道题暂时想不到最优解法,写一个搜索,可能就能过 30% 甚至 60% 的测试点;有时候搜索加上一点剪枝,就直接过了。因此不必觉得“暴力”丢人,能拿分的就是好方法。
接下来就是刷题平台。首推洛谷,洛谷的蓝桥杯题单质量较高,下面这个“蓝桥杯省一秘诀”题单可以直接使用:
还有一个综合题单,哪个知识板块薄弱就专门练哪个:
牛客是第二个值得用的平台。下面这个“新手上路”题单分成语法入门和算法入门两部分,题目按知识点和难度循序渐进,适合在洛谷之外查漏补缺:
牛客还会定期举办线上比赛,参加网络赛是提升实战能力的好方式。以赛代练的部分后文再展开。
刷题时不必一上来就死磕。先按题单顺序把每个知识模块的基础题做掉,再回头做综合题。如果某个模块连续几道都不会,先停下来补这个模块的知识,而不是硬耗。
三、高效刷题方法
这一节是整篇里比较“可以照做”的部分。方法不一定适合所有人,但它是从只会模拟、到能应付省赛和国赛的过程中实际用过的。
第一,30 分钟原则。一道题如果想了 30 分钟还没有清晰思路,就不要再自己硬憋。去看题解区,理解别人的代码逻辑,然后关掉题解,自己写一遍。如果还是写不出来,可以把别人的代码抄一两遍,边抄边理解每一步在做什么。抄代码不丢人,前提是抄完之后要试着独立复现。最后一定要做到仅靠自己把这道题完整过一遍,过几天再回来重写一次,巩固效果比一次性“看懂”强得多。
第二,不会的知识点当场补。如果某道题卡住是因为根本不知道某个知识点,比如二分答案、前缀和、简单图论,就停下来,去 B 站找对应短视频,把这个知识点搞懂再回来做题。B 站上董晓算法覆盖面较广、系统性强,左程云的算法讲解也可以参考。不需要从头到尾看完,按需搜索、按知识点补,效率最高。
第三,把 AI 用在正确的位置。AI 在代码方面确实好用,但用法要对。
最推荐的用法是:遇到完全不会的题、看了题解也看不懂时,把题目和题解一起发给 AI,让它逐行拆解。可以对某一行、某一个没见过的语句继续追问,让 AI 展开讲。这种把别人的代码嚼碎理解的过程,比直接让 AI 给一份能跑的代码更有价值。
第二种用法是查 bug:思路是对的,但始终不能 AC,可以把代码发给 AI,让它帮忙看问题可能出在哪。但查出问题之后,代码一定要自己改,不要直接把 AI 给的代码交上去。AI 有时也会给出不完全正确的判断,最终判断对错的还是自己。正式比赛和课程作业中直接使用 AI 生成的代码,也有合规风险,这一点要心里有数。
第四,以赛代练。平时刷题和比赛是两种状态。比赛有时间压力,有“这题不会做也得往下走”的节奏,人也更容易专注。赛后补题是提升最大的环节:比赛里没做出来的题,赛后花时间一道一道搞懂,比平时漫无目的地刷十道题都管用。
除了牛客的比赛,还可以试试这两个平台:
AtCoder:https://atcoder.jp/home
Codeforces:https://codeforces.com/
因为是外网的,所以是全英文,看不懂没关系,就当顺便练英语阅读了(bushi)。看不懂的话可以装一个翻译扩展,不会下的话b站也有教程。
比赛初期不用追求上分,养成赛后补题的习惯,比 rating 重要得多。
第五,定期总结。写博客是一个值得推荐的习惯。自己搭一个博客账号,把学到的知识点、踩过的坑、某道题的题解写下来。以后忘了什么,在自己的博客里搜,比翻聊天记录和浏览器收藏夹快得多。想写博客的话推荐博客园,环境干净一些,还可以自己对主页进行个性化设置(比如me 的);平时遇到问题也可以在博客上搜,CSDN 的帖子会更多一些(虽然广告也多),不一定是算法,像嵌入式硬件、电脑环境配置,各种技术问题都可以。
四、从蓝桥杯延伸到其他竞赛
蓝桥杯是一个很好的起点,但不是终点。结合个人路径,下面说几条以后可能会走到的方向。
软件方向是 ACM 和天梯赛。如果在备赛蓝桥杯的过程中觉得算法本身有意思,不满足于只做蓝桥杯难度的题,ACM 和天梯赛是自然的下一步。ACM 是组队赛,题目难度和思维深度比蓝桥杯省赛高一个层次,赛制是 ICPC 赛制,有实时榜单,和 OI 赛制的体验完全不同。蓝桥杯让人入门,ACM 则让人看到算法竞赛更深的一面。大二有机会的话可以去试试,哪怕一开始只是跟着队伍训练、做简单题,接触到的知识面和训练强度也和一个人刷题不一样。天梯赛则是另一种风格,题目更偏基础,但题量大、节奏快,对代码熟练度要求高,也是很好的锻炼。
硬件方向是蓝桥杯电子赛道中的嵌入式方向和电赛。嵌入式属于蓝桥杯电子赛,和软件赛是两条并行的线,比赛内容围绕单片机或嵌入式开发板、外设驱动、传感器、通信等展开,需要用 C 语言去操作硬件。如果对“代码控制真实世界”这件事比对纯算法更有感觉,电子赛道值得认真考虑。
电子赛道和软件赛道的一个很大区别是:软件赛道主要面对屏幕和测试数据,电子赛道则要面对板子、引脚、外设和可能出现的硬件问题。它考察的不只是编程,还有对系统和外设的理解、调试能力,以及“代码没错但板子不听话”时的排查耐心。备赛电子赛道需要准备开发板,跟着教程一个模块一个模块地练。4T 评测网是蓝桥杯嵌入式练习时参考评分的平台,后文资源清单里会列。
和嵌入式直接相关的是全国大学生电子设计竞赛,也就是电赛。电赛是团队赛,涉及硬件设计、单片机或嵌入式控制、电路搭建、焊接调试等多个环节。蓝桥杯嵌入式和电赛之间有明显的技能重叠:单片机开发、C 语言编程、外设驱动、调试能力,在两边都用得上。如果打算走硬件方向,蓝桥杯嵌入式可以作为一个相对聚焦的起点,电赛则是更综合的实战。
如果现在不确定方向,可以先把蓝桥杯软件赛道打下来。它门槛相对友好、备赛周期可控、反馈明确,而且无论以后走算法还是走硬件,C/C++ 和基础算法能力都是底子。打完这一场,对自己“更喜欢纯算法还是更喜欢做系统”会有更真实的感受,到时候再分流。
五、行动建议
备赛战线不建议拉得太长,结合现在的时间点,可以分成三个阶段:这学期到期末前、寒假、明年开学到赛前,每个阶段做该做的事即可。
第一阶段是这学期到期末前。把 C 语言转 C++ 的那层窗户纸捅破,知道 C++ 的基本用法和 STL 的几个常用容器怎么用。在洛谷上把蓝桥杯省一题单的基础题开始做起来,不用追求数量,重点是保持手感、熟悉平台。同时留意指导老师或学校关于蓝桥杯的报名通知,别错过时间。这个阶段不需要每天泡在题里,每周能稳定拿出几个小时,比周末突击一整天然后一周不碰要好。
第二阶段是寒假。寒假不必强求高强度备赛,可以偶尔做几道题保持手感,或者把之前卡住的知识点补一补;如果完全不想动,也不用有负罪感。蓝桥杯备赛的主战场不在寒假,在开学之后。寒假唯一值得做的轻任务,是确保自己知道开学后要刷哪个题单、看哪些视频,把资源提前收藏好,开学直接开始,而不是开学第一周还在找方向。
第三阶段是明年开学到赛前,也就是 4 月省赛之前。这是真正拉开差距的阶段。以洛谷蓝桥杯省一题单为主线,按知识模块集中突破:模拟、二分、贪心、搜索、排序、简单 DP,一块一块过。配合 B 站上对应的题单讲解视频,掌握其中一半以上的内容,省赛拿奖是够用的。赛前两到三周,成套做历年真题,按 4 小时限时,模拟 OI 赛制节奏,练习部分分策略:哪些题稳拿、哪些题写暴力、哪些题果断跳过。在蓝桥杯里,懂得放弃一道不会的题、把时间留给能拿分的题。
六、资源清单
下面这些是个人用过、看过或正在用的入口,按类别整理,方便需要时直接查找。
** 算法刷题与比赛**
- 洛谷(主刷题平台):https://www.luogu.com.cn/
- 洛谷蓝桥杯省一题单:https://www.luogu.com.cn/training/743042
- 洛谷能力全面提升综合题单:https://www.luogu.com.cn/training/9391
- 牛客竞赛(刷题 + 线上比赛):https://ac.nowcoder.com/
- 牛客新手上路题单:https://ac.nowcoder.com/discuss/817596
- AtCoder:https://atcoder.jp/home
- Codeforces:https://codeforces.com/
** C++ 与算法学习**
- C 语言转 C++ 教程(B站):https://www.bilibili.com/video/BV1UE411j7Ti/
- 算法入门-系列(B站,以后想打其他算法竞赛可以看这个):https://www.bilibili.com/video/BV1CU421Z7SZ/
- B站 UP 主:董晓算法(算法覆盖面广)、左程云(算法讲解)、代码随想录、牛客竞赛
- 学习习惯:不会的知识点按需搜索 B 站,不从头囤课
** 蓝桥杯嵌入式 / 电子赛道(了解与备赛前期)**
- 4T 评测网(蓝桥杯嵌入式练习评分参考):https://www.4t.wiki/
- B站嵌入式入门 UP 主:Alice_西风、小蜜蜂、keysking、我的代码没问题(风格不同,选适合自己的跟)
- 说明:这些是了解嵌入式方向的入口,不构成“学完就能拿奖”的保证。
** 电赛与硬件入门(了解即可)**
- 全国大学生电子设计竞赛培训网(官方培训平台):https://www.nuedc-training.com.cn
- 嘉立创 EDA 电赛自学资源页(PCB、焊接、单片机、仪器使用等系统链接):https://wiki.lceda.cn/zh-hans/contest/e-contests/resource/study-resources.html
- B站唐老师讲电赛:器件选型、电路方案、控制/电源/信号题实战
- 正点原子(B站官方号 + 官网资料库):STM32 开发板和例程
- STC 官网/社区(stcaimcu.com):STC 单片机教学与交流
** 写博客与搜索**
- 博客园(推荐写博客):https://www.cnblogs.com/
- CSDN(搜问题帖子多,注意广告):https://www.csdn.net/
一些题外话
蓝桥杯是一个值得认真准备的起点,但它不是大学生活的全部,也不是衡量能力的唯一标准。准备竞赛的过程本身,会逼着人把零散的知识系统化,把“看得懂”变成“写得出”,把“会一点”变成“能拿分”。这些东西不会因为一场比赛结束就消失,它们会留在之后的课程、项目、实习和更难的竞赛里。
对于刚开始接触竞赛的同学,不必因为暂时不会而否定自己。算法能力不是天生的,大多数人都是一道题一道题练出来的。刚开始看不懂题解、写不出代码、提交后过不了样例,都是很正常的阶段。重要的是保持一个可持续的节奏:不会就补,错了就改,做完就总结。慢一点没关系,停下来才比较可惜。
大学里的路径也很多。有人适合继续往算法竞赛深入,有人可能在某次比赛后发现自己更喜欢硬件、嵌入式或者做项目,也有人会把竞赛里学到的东西用到课程设计、科研训练或者以后的实习中。方向不是一开始就想清楚的,而是在做的过程中慢慢清晰的。蓝桥杯可以作为一个起点,但不必把它当成唯一的终点。
如果准备参加,就尽早开始,不用等到“觉得自己准备好了”再动手。先打开题单做第一道题,先把 C++ 的输入输出跑通,先完整地打完一场模拟赛,这些具体的行动比反复犹豫更有用。备赛过程中也可以找一两个同伴一起刷题、互相讲题,一个人容易懈怠,有人同行会走得更稳一些。
比赛结果有偶然性,但备赛过程中的积累是实打实的。无论最后拿到什么奖项,能把一段时间的精力投入到一件具体的事情上,并且坚持到走进赛场,本身就已经是一次有价值的训练。希望准备参赛的同学都能在这段过程里有所收获,也希望蓝桥杯只是开始,而不是结束。

浙公网安备 33010602011771号