这次蓝桥杯有很认真地准备,毕竟已经大三了,最后一次机会,很想进决赛公费去北京一次。最后如愿以偿拿到了省一还是很开心的,国赛就不抱太大的期望了,毕竟是弱省出去的。
赛前做了13-18年的真题,从往年的规律来看,全排列和dfs是考得最多的,dfs年均2题,全排列年均一题,还有日期计算也考得比较多,程序填空题总有一道排序算法改编的填空题。13-17年的部分题目总结放到博客最后了,仅供参考
但是今年出的题型跟之前的总结基本没对上! 没有全排列,也没有日期计算,甚至题型也变了,没有程序填空题。不过好在题型变了的同时,题目难度相对往年下降了(也可能是我变强了?)
前四题没啥好说的,都是水题,但是第一题手算居然算错了。。 第五题在历届试题里面有一个几乎一模一样的题目,迷宫找路线,只不过,那个题要求是输出最短步数,这道题要求输出最短路线。 但是当时没好好看之前的那道题,导致这次还是没做出来。 我用的是dfs解的题,考完后看解析 大多使用的是bfs。。不过好在这题大部分人应该也都没做出来,占分15分也能接受。
程序大题:
第6题:水题,跟有一道选择题考点一模一样
第7题:考察最大公约数
第8题:考察完全二叉树(仅考概念)实际还是遍历搜索
第9题:表面考察后缀表达式,实际对负号个数和负数个数的关系分类讨论就能做出来
第10题:完全懵逼不知道考什么(可能是dp?)
最后做了8道题,第五题和第十题虽然没做出来但也都胡乱提交了个答案上去了。
出来后估分,明确错了的有 1,5,10,这里扣了45分,还有第7题没考虑到公差为0 的情况,应该会错一个测试点扣5~10分,再加上其他大题可能有部分测试的没过,最终估分是在90分左右
13-17年C/C++省赛B组试题部分总结
2013:
1 | 日期计算 |
2 | 1~9循环搜索 |
3 | 递归 |
4 | 数学分析和大数运算 |
5 | 字符串运算 |
6 | 快速排序 |
7 | 排序,混合输入 |
8 | 贪心 |
9 | 全排列 |
10 | 搜索 |
2014:
1 | 暴力搜索 |
2 | 数学题 找规律 |
3 | 深搜dfs |
4 | 大数运算 |
5 | 递归 |
6 | 1~9循环搜索 |
7 | 全排列搜索 / dfs |
8 | sort排序题,难点:理解题意,将问题转换。陷阱:使用模拟去做(会超时) |
9 | dp+dfs 记忆化搜索 |
10 | 归并排序/逆序数 |
2015:
1 | 枚举 |
2 | 日期计算 Excel |
3 | 全排列/DFS |
4 | 程序理解题,考点是 %*s的用法。。 |
5 | 考察dfs 可以用全排序的方法验证是否正确 |
6 | 枚举,注意判断条件即可 |
7 | dfs |
8 | 模拟 |
9 | Dp+滚动数组 / 矩阵快速幂 |
10 | 树形动态规划 |
2016:
1 | 循环相加 |
2 | 循环搜索 |
3 | 全排列 |
4 | 快速排序 |
5 | dfs |
6 | 全排列/dfs |
7 | dfs |
8 |
|
9 |
|
10 |
|
2017:
1 | 可以用excel做,可以用txt将折扣替换后用程序做,也可以直接用程序做 5200 |
2 | 素数,枚举 |
3 | 数学,循环计算(类似杨辉三角) |
4 | dfs |
5 | 递归 |
6 | dp |
7 | 日期计算,判断日期是否有效 |
8 |
|
9 | 遍历 |
10 |
|