这是我第一次参加蓝桥杯比赛,比完后,有点低于预期,自己的发挥低于预期,赛事水准也低于预期。
教室里面很多同学的电脑出现问题,举办学校也没有完善的应急方案,有一部分同学11点钟才可以做题。
提取码:699d
填空题
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,左上角为起点,右下角为终点,输出字典序最小的最短路径。
填空题除了求迷宫路径的那题都很简单,感觉出的不是很用心。自己做去年的填空题,有几道还是很新颖的。
求2019分解个数的填空题,自己没有看到要求分解的三个数字各不相同,痛失十分。
大题
最后一道题比较难,自己没想出来用什么方法解决,一开始觉得是贪心,最后又觉得是dp。前面的大题都比较简单,没有用到复杂算法,但是不争气的我,还是把那道很简单的求等差数列长度的题算错了,公差应该是每个数字差的最大公约数,这个题15分,丢的很可惜。
总结
这次的题区分度比较低,如果每个题都细心,难题直接放下,省一也是有可能拿到的。第一次参加蓝桥杯,说实话还是比较失望,虽然自己很菜,但是仍心有不甘。接下来的日子就不想比赛的事啦,把学习算法,当作一个习惯,不能太拘泥于这种比赛的分数中。
脚踏实地 厚积薄发!