2016蓝桥杯总结

       去年蓝桥杯连国赛都没进，省二里排第二，写了一篇博客自勉，说今年我要拿国一，结果又是一个惨剧，国二里排第三，万年差一点

       省赛：省赛比完是绝望的，填空各种看错题理解错题意，编程题每题都写了，都多少错一点，第一题秀逗直接纯暴力了，第二题求个置换群个数即可，我也不记得怎么瞎做的了，第三题求分数的gcd然后随便搞搞，不过还是写跪了，感觉今年又爆炸了，谁料拿了省一还进了决赛，排名还不算太靠后。。。

       国赛：人生第一次去帝都，还是比较兴奋和重视的，毕竟去年flag已立，高铁上还一直在刷题(fzu今年的校赛题)，28号上午国赛开始，第一题水题BFS秒过，第二题看了下也是水题，将0-9十个数字任意排列组合成m个数，要求这m个数都是平方数，问有多少种组合方式，先预处理出每位数字都不相同且小于一百亿的平方数，发现才600多个，因为0-9只有十个数字，最多只能从这600个里选7个数来组合，为了保险，就一个个算了，600的7重循环，不过当选出的数字位数超过10就可以break了，所以也没多少，然后标记判断，最后把选1个，2个。。。一直到7个的情况加起来得300，搞定~，然后是程序填空题，这题坑了好久好久。。。一开始没仔细读题，乱搞一通，死活出不来解，然后又重新看了遍题，搞清状况以后，自己当时也是懵了，一直在手推答案，推了40分钟，都没想到写一个BFS跑答案，不过最后还是推出过程了，然后对照不加填空部分的结果，就大概知道要填什么了，试了两个，第二个跑出结果就直接交了，赛后才知道写的和队友们都不一样，但还是对了。三道填空花了2小时左右，下面就是3道编程题，第一题雪崩，先写了半个小时的dp，发现不对，然后心态有点炸，就往后翻了，看了第二第三题，看第二题的时候异常激动，以为是给一个多边形求内部点个数，以前做过正好会，仔细一看，懵逼了，求的不是点，是边长为1的正方形的个数，为了水分，迅速用皮克定理把点数求了出来，然后随便分析了一下，感觉没什么关系，不过有几种情况，答案好像正好是点数的一半，所以直接除以2，发现还过了样例，就直接交了，这题估计水了不少分，然后第三题是连通图的生成树计数问题，这种压力和心态下直接秒放弃，不过看了数据，10%的n是在1到2之间的，n=1的时候答案肯定是1，然后就判了这一种情况交上去了，这时候大概还有50分钟结束，然后就开始专心搞第一题，想了10分钟，感觉搞不出正解了，只能暴搜骗分了，然而并没有选择正确的姿势(真是弱鸡啊，暴搜都不会搜)，直接根据题意模拟搜了，从上往下，写的巨烦大概有200多行，debug半天，结果样例才过了一个，还有10分钟结束，心态彻底崩了，一直在各种改边界，因为写得太乱，完全瞎改了，最后还是只过了一个样例就直接交了，赛后他们一说才知道自己多SB，枚举最下层排列往上模拟就好了，不过这也是暴力骗分的思路(2^50)，结束整个人都不好了，感觉要打铁了，对第一个编程题特别懊恼

       第二天在天安门前查的成绩，国二。。。当时有点不敢相信，然后同学把获奖名单发出来了，看了一下彻底傻了，国二里排第三。。。第一个编程题骗分成功肯定就国一了。。。事已至此，也没什么好说的了，还是自己太菜，做题全靠骗分，基友kalili是java组，比完说中途电脑崩了两次，受了很大影响，结果国一第4，233333，然后C++组，轩神三道填空加第一题骗分，稳稳国一，恭喜他们，明年蓝桥杯还要来，再拿不到国一我从北京走回南京，flag还是要立的，这样才有趣。

       Tc永不言败！