第八届蓝桥杯参赛心得
第八届蓝桥杯总结
我是非985、211的大二学生，第一次参赛，报名A组，省赛第一名，全国三等奖。
为什么报A组？
一，我们学校是省里最好的，不弱于人；
二、以为只有A组在北大比赛，想去北大看看。
三、还算年轻，还有大三、大四。
省赛
题目链接：
https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html
省赛10题，国赛6题，个人觉得省赛的题目并不简单。
前4题填空题，第5、6题补全代码，后4题编程大题。
印象最深的是那天一点睡，六点醒，一瓶红牛拯救了我。
比赛时间 8.00 - 13.00。
比赛场地在软件先锋学院，比赛前有人发说说，调侃部分比赛机房像网咖、像办公室。我粗略看了下，但凡发说说的，结局都很惨。
比赛开始后，比赛网页可以下载试题，然后会有人报解压的密码。真是睡眼朦胧，我立即喝了一大口红牛提提神。
我是按顺序做的，
第一题模拟，还算顺利，10分钟以内吧；
第二题一开始看的有点懵，一开始想手推贪心找规律，然后觉得该用模拟，觉得有点烦就先放着，最后把题目都做了一遍，差不多最后一小时，开了个容量为8的8维bool数组标记走过的状态，用bfs跑出来了；
第三题不会做，最后也没做出来，赛后看了别人的解法，发现我想多了，就是个组合问题；
第四题不会做，最后也没做出来；
第五、六题都很简单，总共用了不超过10分钟吧；
第七题一眼看过去就知道是深搜，中间要特别处理一些状态，感觉有点难度，就先看后面的了，花了1小时多做玩后面的，又花了半小时多做完这道题，中间不断调试，然后突然就对了，怎么输样例都没问题；
第八题做过，蓝桥杯练习系统有一道差不多的原题，用01背包或者递推吧，20分钟不到；
第九题受到了上一场codeforcesC题的启发，知道用二分，很快就解决了这题，20分钟左右；
第十题不会，开了容量都为10000的二维bool数组水分，想了有20分钟，水分的代码很简单。
10道题，除了第3、4题的填空题，与第10题水了一些分，我都算是做出来了。
省赛感觉发挥还可以，结果也算不错。
国赛
前2题填空题，第3题补全代码，后3题编程大题。
比赛时间 9.00 - 13.00。
比赛场地在北大，提早一天到的北京，一行4人在北大逛了一圈。风华正茂，意气风发。
比赛开始后，比赛网页可以下载试题，然后会有人报解压的密码。精神还算好，我立即喝了一大口红牛提提神。
第一题是道水题，5分钟，求最大的一个平方数，满足其各位由不同的0~9组成；
第二题是模拟题，有点难度，最后半小时没嗑出来；
第三题是道水题，10分钟，5分钟验证是不是那么简单；
第四题
给一个字符串状态
轮流在*上填写L或O，先填出LOL的获胜，不能填则平局；
给一个当前态，假设对方会按最优策略进行博弈，
如果你必败 ，则输出 -1
如果平局 ，则输出 0
如果有必胜策略，则输出 1
样例：
*** 0
L**L -1
L*L**L 1
L*** 1
思路：（至少推了半小时想找到规律，无果orz）
①有必胜策略则必胜，
②如果怎么走都输则必败；
③如果有平局则平局。
用map+hash+dfs水了一点分吧，没告诉字符长度真是无奈；
第五题不会做，空着！！！！！！ 苦思冥想了至少半小时，这次比赛应该就毁在这了，同时导致第二题和最后一题的慌不择路；
第六题裸的区间更新、查询与赋值的线段树，难度是区间赋值要怎么实现，水了一些分，比赛前有练过线段树的题目，可还是花了一个多小时。
由于第五题没做出来，导致心态有点懵了。
6道题，轻松过了第1、3题，第4、6题水了一些分。无奈啊。
比完赛就知道自己结果会很惨，但是由于B组的队友在下午比赛，我还要坚强地告诉他们题目难度和省赛差不多。
经验：
1、如果题目不对胃口，不用紧张，把能做的先做出来；
2、小细节别犯错，比如说return 0，代码填空题不要自己多加括号（就算能运行，也可能会判错）；
3、千万不要忘了这是暴力杯，尤其是省赛，能水的分千万不要放过，没准就是AC的正确姿势。