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小时内做完很困难。这就是竞赛的一个考核点：编码速度。只有通过大量刷题，才能快速建模、快速编码，这是编码高手的特征。