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永不言败!



你可能感兴趣的:(2016蓝桥杯总结)