2019年第十届蓝桥杯参省赛C/C++B组参赛体会

   这次蓝桥杯有很认真地准备，毕竟已经大三了，最后一次机会，很想进决赛公费去北京一次。最后如愿以偿拿到了省一还是很开心的，国赛就不抱太大的期望了，毕竟是弱省出去的。

   赛前做了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