第九届蓝桥杯国赛总结

蓝桥杯国赛算是结束了，也是借着这个机会去北京玩了两天，总体老说国赛蓝桥杯对我的感触还是非常深的，因为这是我第一次参加这样大规模的比赛

当时，检查完了准考证、身份证还有签上了名字之后，我们就进了机房，但是当坐下之后，发现没有比较熟悉的编程软件codeblocks，当时就有点慌，因为除了codeblocks之外别的都不是怎么熟悉，辛亏身边来自广东的小哥哥，之前在使用codeblocks的时候，每次都是会新建project，但是当时再用dev新建的时候发现我打开两个project，不会选择编译另外一个，当时身边的小哥哥告诉我要新建file，这样我还是不会选择编译另外一个file，然后只好就把所有程序依次保存在了记事本里面......每次要检查上面一个题的时候，只能去找记事本了

还把解压密码听错了，心里慌的要命，还好身边的小哥哥把他记下来的密码给我看了一下，竟然神一样的把'E'听成了'D'，当时开始前几分钟真的是很不顺利

还好看了前几个题，心里稳了下来，因为之前一直在练习状压DP，还有各种位运算，所以第二题第三题很快地就可以得到最终的答案，第一题直接就可以手算出来，就是一个解方程的问题，总体来说前三个题填空题以及补全代码还是很简单的，第二题就是一个直接用状态压缩，30个东西选择，两个不能有相邻的，一共有多少种情况，还好这只是一个填空题，要是编程题2^30一定会超时的，第三题，代码填空，直接用树状数组的转移公式，然后左移一位，再和1异或一下就好了，做到这里心里逐渐的就平静了下来，然后立马看第四题，也是很简单，直接模拟一遍这个程序就可以了，当时做完这四个题一看时间才过了半小时，心里想：哇，蓝桥杯也不过就是这样嘛。但是真正提升的就在后面两个题上了

第五题，开始没想到好方法，就直接用深搜写了一下下，写这个题用了很长时间，中间还放下这个题去看了一下之后一个题，因为状态转移把我弄得很乱，所以保留了一下思路就去看第六题了，第六题，意识到这是一个数学题，由于我自己在数学方面只了解一点点，所以也没强求的多少分，直接就暴力了前40%的数据，因为二维数组开的很小，所以换用vector，但是vector由于效率问题，也不知道最终能够拿到多少分，最后一个用的时间不是很多，只要拿个暴力分数就知足了

然后回来写第五题，不知道重新弄了一遍状态转移的过程（自己的深搜真的是太菜了！！），然后dev的debug还不会用，开始总是找不到watch窗口，每次都要把状态写下来，后来发现有一个添加变量的选项，要把自己想看的中间数据添加进去才可以看，哇，又浪费了很长时间，最后把最简单的状态写了出来，兴奋地交了上去，一看时间还有一个小时

后面的时间就在想能不能第五题用别的方法做，到了最后几分钟提示的时候也没有想到，心想：既然想不到别的方法，那就想想剪枝吧，最后几分钟想出来一个剪枝，但是一看时间还有四分钟，害怕自己时间紧写出来的有错误，最后没有改，这一点有点遗憾......大概最后也就是有10*30的数据可以做，别的应该是够呛感觉

最后出来，自己还是太菜了，数学方面的知识一点都不会，然后深搜都能写这么长时间，后面还有很长的路要走，很多的知识要学习，更多的能力等待着去提升，在做这种大型比赛方面没有什么比较好的经验，日后在Codeforces中要慢慢积累做题的经验，那么就先定一个小目标，明年如果再战蓝桥杯，争取拿到国一，今年的成绩为国二

PS.矿大机房空调吹的浑身哆嗦，还有就是比赛的纪念品是一个32G的U盘