2016蓝桥杯总结

原创 2016年05月30日 12:34:32

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

       省赛:省赛比完是绝望的,填空各种看错题理解错题意,编程题每题都写了,都多少错一点,第一题秀逗直接纯暴力了,第二题求个置换群个数即可,我也不记得怎么瞎做的了,第三题求分数的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年第七届蓝桥杯c/c++省赛B组

2016年第七届蓝桥杯c/c++省赛B组 煤球数目 生日蜡烛 凑算式 快速排序 抽签 方格填数 剪邮票 四平方和 交换瓶子 最大比例...

2016年第七届蓝桥杯省赛(C/C++ A组)

父亲和儿子 枚举 生日蜡烛 枚举 填格子 DFS 快速排序 去掉尾1 四则运算 DFS 剪邮票 DFS 四方定理 枚举 回文串 区间DP 区间DP 最小回文代价经典例题 最大公比...

2016 蓝桥杯 C/C++ B组 省赛 个人题解

暂时标准答案没有出来 个别题目 不好现在就写出来 先将就看 过后会补上2016 蓝桥杯 C/C++ B组 省赛 个人题解第一题:煤球数目有一堆煤球,堆成三角棱锥形。具体: 第一层放...

2016年蓝桥杯比赛心得

通过半年准备,终于结束了今年蓝桥杯。比赛结果暂时还不知道,但是通过这几个月的经历,分享一些自己心得。 (我的情况:三本院校,蓝桥杯B组,大二) 1  ..既然是学计算机的,那么反复练习则是必不可少...

2016年第七届蓝桥杯决赛心得

这次比赛,成绩并不是太理想,虽然我是一个渣二本(河南农业大学,一听,种地的还学编程???),却金刚不可夺其志,毅然决然的报了A组C,学院不支持,最后倔着脾气自费报名了。省赛顺利通过,可是决赛只拿了一个...
  • f_zyj
  • f_zyj
  • 2016年05月30日 03:15
  • 8770

ACMoi蓝桥杯刷题网站推荐

ACM oi 蓝桥杯 刷题网站推荐 刷题的oj越来越多 肯定都有他们自己的特点 今天给各位朋友推荐一下一些网站...

蓝桥杯练习系统OJ题解目录

基础练习 蓝桥杯 BASIC-27 基础练习 2n皇后问题 蓝桥杯 BASIC-18 基础练习 矩形面积交 蓝桥杯BASIC-28 基础练习 Huffuman树 蓝桥杯 BASIC-21 基础练习 ...
  • liuchuo
  • liuchuo
  • 2016年08月04日 02:05
  • 1532

2016蓝桥杯省赛C/C++ B组解题思路

第一题: 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如...
  • zbzkl
  • zbzkl
  • 2016年03月21日 00:48
  • 3876

2016年蓝桥杯比赛题目

最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36...

2016第七届蓝桥杯C/C++ B组省赛题解

第七届蓝桥杯C/C++ B组省赛题解
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016蓝桥杯总结
举报原因:
原因补充:

(最多只允许输入30个字)