因为只有一个多月就要参加蓝桥杯比赛了,所以我把从第六届到第一届的历届蓝桥杯C/C++B组的初赛试题都尝试自己做了一遍。为了更好地备赛,打算把这几届的题目考察点以及难度趋势总结一下,以便自己在不多的时间里有侧重地学习和做题,实现能力地突破。
蓝桥杯大赛是从第四届才开始划分ABC组的,因此前三届的题目所有院校都是一样的。
下面先列举一下每届的考察点。
第一届
2010年第一届蓝桥杯的初赛试题很以后几届的题目类型都与所不同,只有第三大题编程题才涉及到了实际的编程,一二大题基本是以选择题的形式出现,因此我只做了第三大题。
1、计算日期类型的题目
2、暴力
题目及题解:
1、http://blog.csdn.net/qq_30076791/article/details/50637934
2、http://blog.csdn.net/qq_30076791/article/details/50637953
第二届
前七题都为填空题,补全残缺的代码,后三题为编程大题。填空题都是考查对C++基础知识的掌握和对代码的理解能力。
后三题:
8、三角螺旋阵的处理,有点类似于图形打印
9、递归
10、模拟
第十题题目很长,看似很难,实际上认真理解后就是简单的模拟题。因此除了掌握好基本知识,参加比赛时还需要有一个好的心态,遇到难题不要慌,静下心来慢慢想(ˇˍˇ) ~
题目及题解:http://blog.csdn.net/qq_30076791/article/details/50616511
第三届
从第三届开始蓝桥杯的题目类型就固定为三个填空题+七个编程题了,填空题之前的编程题也可以通过其它如手算等等的方式得到答案,因为只需要填写一个最终结果即可。因此在比赛时,遇到此类题应该选取最快捷可靠的方法去做。
1、思维、数学、模拟过程
2、暴力
3、暴力枚举
4、暴力
5、数据结构基本知识
6、题目理解
7、递归
8、模拟
9、数学(概率论)、随机数产生
10、博弈
在做填空题的时候,如果实在不好理解代码意思,找规律填空不失为一种方法。
题目及题解:http://blog.csdn.net/qq_30076791/article/details/50610426
第四届
1、日期计算
2、暴力
3、DFS搜索
4、代码理解
5、指针及逻辑字符优先级(C语言基础知识)
6、代码理解
7、排序
8、贪心
9、DFS搜索
10、思维
题目及题解:http://blog.csdn.net/qq_30076791/article/details/50583040
第五届
1、暴力
2、找规律
3、DFS搜索
4、代码理解
5、打印图形、递归
6、暴力
7、暴力/DFS搜索
8、思维
9、DFS搜索
10、树状数组、归并排序
题目及题解:http://blog.csdn.net/qq_30076791/article/details/50573512
第六届
1、暴力
2、日期计算
3、暴力
4、C++基础知识(考得很偏)、代码理解
5、回溯
6、技巧、思维
7、回溯
8、数学
9、矩阵快速幂
10、树形DP
没做完.....
题目及题解:http://blog.csdn.net/qq_30076791/article/details/50488770
通过做完所有历届题目,不得不承认一个事实,蓝桥杯的题目考查的算法越来越多且越来越难,能用暴力解出来的题目越来越少。现在参赛的趋势也是各路大神开始纷纷报名蓝桥杯,能不能进决赛除了努力准备以外,还有三个字:看、造、化……先让我哭会儿
总的来说日期计算类型的题经常出现,DFS搜索也是常考点,因此要好好掌握,送分题还是得都拿下啊。三个填空题仔细理解代码,实在不行猜一猜也好,当然,重点还是要掌握基本的C语言基础知识。蓝桥杯出的算法也都是些常见的,接下来的时间要继续做一做练习系统上的题目,同时看看小白上的算法讲解加深理解啦~
第一次也是最后一次参加如此正式的编程比赛要好好准备一下,不过最终结果不理想的话也当是种历练吧,以后回忆起来我曾经也有这样一段为编程努力学习的时光