2019蓝桥杯B组省赛反思总结

赛后感想
上周日（3月24日）蓝桥杯拉下帷幕，可惜未能如愿进入国赛，想想还是挺难受的。自己搞算法毕竟也搞了有一段时间了，不敢说怎么样，自己也懂，刷题和训练什么的也坚持下来了。这次失利还是有很多个人因素在里面，我也好好地想了想。吃一堑，长一智，吸取了这次比赛的教训也能让自己以后多长点心。

题目思考
A题：有点坑，之前做题没有看明白，以为不用怎么想，直接把每一个座位号码里面的最大值找出来相加就是结果了。正解：490。取某个位置分值最高的队员，但是队员不能重复，一个队员只能在一个位置。

B题：水题。类似于26进制，推理出结果是3位数，百位权值是676，十位是26，个位是1。

C题：类似于斐波那契数列，只是在相加的时候用到a+b+c=(a%10000+b%10000+c%10000)%10000。

D题：主要还是考虑到不同顺序的三个数只能算一种，所以可以i从1~2019，j从i+1到2019，k从j+1到2019，这样i,j,k三个数就是呈递增顺序来遍历就不存在顺序问题了。

E题：BFS+路径压缩问题，在进行广搜的同时可以设置string来记录从上一个位置到这一个位置对应的方向。

F题：暴力题，遍历时判断。

G题：当时没有搞懂完全二叉树，现在明白了，和满二叉树还是有区别的。赛后做了一下，先判断有多少层，如果是n层，则先对n-1层记录下对应的值的总和，然后再对第n层求其初始到末尾的总和。

H题：用GCD，求排序后相邻公差之间的最大公约数，但是一定要考虑n,n,n,n,n…的这种情况。

I题：开始做想当然了，没有想到这题类似于可以加括号的情况。

赛后反思与总结
这次蓝桥杯省赛没打好的最大原因我觉得是个人的粗心以及在“战术上”的不合理。因为在赛后我找了一些别人的答案和正解与自己进行核对，发现在前面填空的基础题目上自己错了很多。A、B、C、D、E中A、B、D三个简单的就错了。记得当时在看到题目的时候，没有细心，还是想快速地把前面简单题过了然后腾出时间来做后面的题目，但是这样的想法导致自己很快就入了题目的坑，最后简单题都错了。在E题的迷宫问题上，花了大概一个半小时在做，也不知道当时自己是怎么想的，那个时候看到这题感觉不难，就一个广搜加路径存储就能做出来，所以我很快就入手这一题了，但是写完以后发现自己对想复制粘贴样例输入又粘贴不上去（对编译器的不熟悉还有自己基本功不扎实），freopen之前也不会用，电脑上的手册还打不开，求老师帮助打开手册老师又说手册坏了是打不开，那个时候自己心态也崩了，内心有些慌张，还想一个一个字符打上去。时间花费了很多，所以我先把这题放放去做后面的编程题做了三个编程题以后感觉G题和最后一题可能会做不出，于是就又回去做迷宫那题。我还打算花半个小时一个一个对样例输入，打着打着发现可以直接对数组进行存储，然后又这样折腾和debug了半天。不过最后还好做出来了186个字符，再对每一种进行一个字典序的排序，应该是对了。花的时间也花了很久，我记得做完这题后就12:40了，后面编程题还剩下两个大题，于是就很匆忙，来不及做完。最后就结束了。在比赛以后看到别人的正解我才发现自己不仅仅是前面的填空题，后面的大题也是想当然了，思路出现了错误，对概念也不清晰，比如完全二叉树，自己想歪了，导致大题也错了很多。很难过，那个时候我就知道自己无缘省一了，毕竟在一些细节上就错了那么多，而且这个比赛是很看重细节的，并且错了系统又不能反馈结果，全靠个人的算法能力。
这场比赛，说难也不难，就是坑多，赛前本人还对往年的试题过了一下。完全就是自己粗心还有心态不好以及自己在做题战术上不合理，如果当时果断及时放弃某题去仔细做其他的甚至去检查前面的题目，可能可以拿更多分，这一点让我十分惋惜。在今后的比赛中，我要吸取这样的教训，面对着很难很复杂的题目，实在做不出来就先去看其他的题目，说不定其他的题目很容易，这样也不至于花费太多时间在这种题目上面半天还做不出来，到最后付出了很多时间想放弃又觉得划不来。同时，多加强自己的训练，每天保持一定的刷题量，细心细心再细心，平时多做做这样的坑题锻炼一下自己，在每一次做题之后及时总结，比赛的时候就能多张点心。比赛已经结束，后悔也没有用了，只有好好吸取教训，才能避免再犯同样的错误。我也会及时调整好自己的心态，化压力为动力，明年蓝桥杯我们再相约总决赛吧。