蓝桥杯比赛常考算法_经验分享 | 蓝桥杯？小CASE

 

大家好，我是韩龙，来自大连东软信息学院计算机与软件学院软件工程专业软件17006班，今天分享一下我获得蓝桥杯省赛C/C++一等奖的经验和体会。

 1

首先是准备阶段，想在蓝桥杯取得好成绩，那就只有一种途径：刷题。建议大家在报名时就开始刷题，算法能力是需要大量题目积累出来的。刷题的网站有很多，比如学校的OJ、杭电OJ、洛谷、LeetCode等等。大家可以按照题目分类标签来刷题，从易到难，稳扎稳打，对于薄弱点、难点(比如动态规划)，可以先请教同学老师等，明白原理后进行针对性的训练。对于算法基础较差的同学可以配合视频和书来刷题。视频网上有很多，我推荐《算法竞赛入门经典》这本书用来入门。

 2

对于学有余力，时间充裕的C/C++组同学，强烈建议自学C++及STL，STL中封装了大量的容器和算法，刷题效率会大幅提高。在蓝桥杯正式比赛前，计蒜客会有蓝桥杯模拟题，大家可以试试手，对于蓝桥杯的难度有个大概的了解。

 3

正式比赛时，也是有一些技巧和经验的。题型分为两种，填空和编程大题。编程大题分值较高，一般填空题和大题的第一道都比较简单，要仔细审题，将其拿下。填空题和大题的压轴题较难，在没有把握快速写完填空压轴题的情况下，先完成后面的大题是较好的策略。往年的题目都会有可以用Excel解决的题目，因此蓝桥杯有时被戏称为“Excel杯”，这也提醒了大家可以选择速度最快、最适合自己的解决问题的方式，不必拘泥于编程这一种方式。

 4

补充一些注意事项

1.先去看往届蓝桥杯的真题，了解题型的同时，试着自己做做。

2.一般来说，蓝桥杯省赛常考的题型有：贪心、进制、DFS、BFS、递归、二分查找、快排、动态规划、最短路径等。

3.刷完题要做知识总结，并且保留源代码，以便日后复习。

4.正式考试前要保证睡眠，临时抱佛脚不可取。

5.考试时注意审题，看好题目的时空要求。

6.做大题时考虑多种边界情况，不能只通过题目给出的样例就认为正确了。

刷题的过程会很枯燥，但是坚持下来就一定会有收获。如果在准备阶段已经刷够100道以上包括各类题型的非水题，基本就能拿到省赛一等奖了。最后，祝报名下届蓝桥杯的学弟学妹们都能取得好成绩！

文字：软件工程系 韩龙

图片：软件工程系 韩龙

责编：王乃俞

©大连东软信息学院计算机与软件学院微信公众平台

订阅号：dnui-jisuanji