蓝桥杯国赛(B组C/C++)感想

原创 2016年05月30日 15:37:35
        在北京比赛回来,觉得应该像其他人一样,写一下自己的经历,写一下自己的比赛过程,给自己以后留个回忆。
        27号一早出发,我们由高老师开车把我们送到了火车站,便踏上了北京的路途。今年要比去年好些,当然我仅仅指的待遇,不是指全校成绩。我们今年仅仅4人进了国赛,也正因为人少,我们就来回都是高铁,住宿也没有去年那么挤。下午到宾馆休息了下,晚上就去北京联合大学看考场,差不多9点半左右回来的,回到宾馆我们四个就一直在敲代码,看模板,看知识点,一直准备到12点多才睡觉。我是看了一晚上的BFS,说实话,我也是懒得可以,BFS一直是我的一个坑(之前一直没怎么看过,只知道BFS很有用),这次比赛我才刚刚填上。
        28号一早,老师记错了时间,6点钟就早早的喊了我们起床,那个Z学霸 ,那个点起来就开始看代码了,开始过一遍去年的国赛题。我看还早,就睡到了7点钟才起(懒..勿喷)。7点40出门去吃饭,8点到考场附近,找个地坐下,等待入场。
        8点45进场,坐到电脑前面之前的紧张感就不见了,一上手代码,就不会像那么多了,果断打开编译器,开始敲头文件。
        9点比赛开始,拿到第一道题目的时候,第一感觉不难,具体数值多少我记不太清了,大概是前进可以前进97米,后退可以后退128米,最后问最少多少次操作可以停到前方1米处。第一感觉好像是搜索,因为头天晚上做了一个搜索题,还和X说那题就是个两种状态,构造二叉树搜索,上手就开始敲DFS,很快敲出来了,但是跑不出来,就放下了,去看的第二题。第二题看了一下,大致是DFS,觉得有时间就能敲,但是思路不明确,就先放那,回过头去做第一题。自己在纸上写了写,2次前,1次后看看差多少,3次前,2次后看看差多少...然后就有思路了,两层循环,暴力前后的次数,然后结果判断(97*前次数)-(128*后次数)== 1 时,取最小的结果就是答案。
        然后打开了第三题,代码填空,拷到编译器中将填空的地方注释掉是我惯用的做法。看看输出,题目要求AAA.BBB得到答案是BBB.AAA,然而输出的程序好像只走到 B.AAABB,发现卡到那里走不动了,我写了一下自己的方式走,看看如何实现交换,然后和这个程序的输出结果比对,便发现了该如何去填。
        然后就开始做的第二题,先用DFS把每一个数字都填好,自己先测试了下,程序跑的很快,然后加上一个判断函数,判断是否为平方数,而且要求前面的数字要比后面的数字大才能避免有重复。这样敲完因为即使出结果也不知道数据对不对,就输出了50组示例,看看输出结果是否有错误,看看没什么问题就直接提交答案了。这时候过去了大概1个半小时了。
        打开第四个大题,看着没什么思路,开始想着是找规律,递推,但是找了半天也没发现规律,便用DFS直接上手敲了,填每一个位置的空,看看填出来有多少种结果,示例输出对了,但是大数据500 500超时,无解。。。然后把n<=10 m<=10的结果都输出出来了,想找规律,也无望,不管三七二十一,先提交,看下一题。
        第五题,一个几何题目,计算图形中完整的正方形面积,个人比较篛芨,数学东西看到就头疼,想着X看这题应该很容易就解出来。没思路,没思路,打开第六题也是。就这样一直卡题,看着第六题想着能过一点数据是一点,就开始敲,但是思路完全不通,当时脑子秀逗,还想着怎么把给的点换成边,比完赛才发现,根本不用转换。看给的示例,10和21怎么来的,都是和环路有关,就开始转向求环路的思路,无解。。就这样,还是敲了个搜索送到了提交上。
        因为我比的是B组的C/C++,所以感觉从头至尾都是在敲DFS,只有第一题暴力就可以过。把我的三个题,大题都只是水水,然后我就水到了国一。比蓝桥杯我对大题从来都是无感,感觉自己总是做不出来的,数据也不可能都能过,所以主要还是保证的填空是对的。。。就这样结束的16年的蓝桥比赛。

        一周连着一周,上周蓝桥杯,这周就是ACM省赛了,希望我们队能冲一冲,不让自己失望。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2016 第七届蓝桥杯 c/c++ B组省赛感受

2016 第七届蓝桥杯 c/c++ B组省赛感受作为一名大一新生,这是我第一次参加这样的比赛,比赛前也没要指望要得什么奖项,抱着锻炼的态度,还好有所收获...

2017第八届蓝桥杯C/C++ B组省赛题解

转载出处:http://blog.csdn.net/y1196645376/article/details/69718192 第一题 标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱...

第八届蓝桥杯B组国赛总结

第七届省二,第八届靠运气省一进国赛。本来以为会在北大比赛,结果出乎意料的在北(方工业)大。 食物据说很难吃,就直接留在那里了。 Dev还被强行绑了快捷键。能来帝都一次还是很不错的。跟着dalao们...

Linux下下载百度云大文件

百度云为了防止用户使用其他软件下载里面的文件(用其他软件下载速度很快),对其文件采用了动态链接的方式,每隔一两个小时下载链接就会改变,如果不能在一小时内完成下载,就会下载失败,而且一般不能恢复。 之...
  • a1eafall
  • a1eafall
  • 2016年07月22日 16:01
  • 10325

Kali Linux 2016.2发布提供虚拟机以及系统镜像下载

Kali Linux 2016.2发布提供虚拟机以及系统镜像下载

2017年第八届“蓝桥杯”国赛B组C/C++ 个人题解

前言: 我参加了今年第八届的蓝桥杯国赛,只拿了个优秀奖,伤心。官方也没有公布试题和答案,在网上搜索了很久都没有找到蓝桥杯国赛的题目。突然有了一个不自量力的想法,趁还有一点记忆,把题目记录下来,并且附上...

2015第六届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

未完待更新0......... 1. 积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A...

2016第七届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和...

2014第五届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

1.年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁...

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

引言今天是蓝桥杯省赛举办的日子,是一个很激动人心的时刻,从上午9点到下午1点,做题时间历经4个小时,实在是过瘾。 比赛结束后,通过贴吧等网上资源进行了第七届蓝桥杯省赛C/C++ B级试题的收集和整...
  • lecepin
  • lecepin
  • 2016年03月20日 21:57
  • 2306
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯国赛(B组C/C++)感想
举报原因:
原因补充:

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