2019第十届蓝桥杯C/C++

这是我第一次参加蓝桥杯比赛，比完后，有点低于预期，自己的发挥低于预期，赛事水准也低于预期。

教室里面很多同学的电脑出现问题，举办学校也没有完善的应急方案，有一部分同学11点钟才可以做题。

附题目pdf下载链接 ：https://pan.baidu.com/s/17DQHtF881F0bvVOTDvItkA

提取码：560f

填空题

1.给20个球员担任五个不同位置的得分，要你选五个球员组成一支球队的最大得分。

这道题要是全排列做的话，20的阶乘要算很久，因此手算解决！

2.给定一个数列 1 1 1 3 5 9 17……，这个数列第四项开始等于前三项的和，让你求出第20190324项的最后四位数。

用三个变量来存储前三个数，每计算一次取余10000，防止爆int。

3.1对应A…..26对应Z，27对应AA，28对应AB，以此类推，让你求2019对应的字符串。

excel解决！算法参考 链接

4.2019可以分解成三个不同的正整数，不考虑三个正整数的排列顺序，问有几种可能性。

5.给定一个maze.txt，左上角为起点，右下角为终点，输出字典序最小的最短路径。

参考链接 https://www.cnblogs.com/woxiaosade/p/10592061.html

填空题除了求迷宫路径的那题都很简单，感觉出的不是很用心。自己做去年的填空题，有几道还是很新颖的。

求2019分解个数的填空题，自己没有看到要求分解的三个数字各不相同，痛失十分。

大题

最后一道题比较难，自己没想出来用什么方法解决，一开始觉得是贪心，最后又觉得是dp。前面的大题都比较简单，没有用到复杂算法，但是不争气的我，还是把那道很简单的求等差数列长度的题算错了，公差应该是每个数字差的最大公约数，这个题15分，丢的很可惜。

总结

这次的题区分度比较低，如果每个题都细心，难题直接放下，省一也是有可能拿到的。第一次参加蓝桥杯，说实话还是比较失望，虽然自己很菜，但是仍心有不甘。接下来的日子就不想比赛的事啦，把学习算法，当作一个习惯，不能太拘泥于这种比赛的分数中。