蓝桥杯2017年省赛A组题目总结

  2017年省赛软件类A组10道题目，在前面的博文中已经全部解析。
  题目可以在官网提交：http://lx.lanqiao.cn/problemsets.page
  或者在这里提交：http://oj.ecustacm.cn/

1、题目盘点

  共10题，有填空、编码题等。

题号|题目|题型|分值|算法|难度|说明|
:-: |:-: | :-: | :-: | 😐 :-😐 😐 😐
1|迷宫|结果填空|5|DFS||手算|
2|跳蚱蜢|结果填空|11 | BFS |** |判重 |
3|魔方状态|结果填空|13 | 组合数学 ||模拟也行|
4|方格分割|结果填空|17 |DFS || |
5|字母组串|代码填空|7 |简单DP|| |
6|最大公共子串|代码填空|9 |简单DP | | |
7|正则问题|程序设计|19 |DFS || |
8|包子凑数|程序设计|21 |数论GCD|*** | |
9|分巧克力|程序设计|23 | 二分|*** | |
10|油漆面积|程序设计|25 |暴力 |**| |

  按难度区分：
  一星：3题
  二星：2题
  三星：4题
  五星：1题

2、说明

  第10题本来是个难题，但是因为题目的给的时间长、数据弱，暴力也行，就很简单了。
  所以，除了第3题很难，估计做不出以外，其他题目都能做。
  知识点有BFS、DFS、简单DP、简单数论、二分，都是基础的算法题，没有涉及复杂的知识点。
  但是题目比较多，要在4小时内做完很困难。这就是竞赛的一个考核点：编码速度。只有通过大量刷题，才能快速建模、快速编码，这是编码高手的特征。