蓝桥杯国赛(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省赛了,希望我们队能冲一冲,不让自己失望。

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

2014第五届蓝桥杯C++B组第七题

先挂题解   等会在加工  #include  #include  #include  #include  #include  using namespace std; //int a[4][10...
  • qq_33184171
  • qq_33184171
  • 2016年03月01日 16:12
  • 313

年龄巧合分离数,报时助手字符串数组,大数加法

标题:年龄巧合     小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄...
  • a716121
  • a716121
  • 2016年03月16日 08:29
  • 163

2014年第五届蓝桥杯C/C++程序设计本科B组决赛 年龄巧合(结果填空)

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

第五届蓝桥杯软件类国赛真题-C-B-1_年龄巧合

//第五届蓝桥杯软件类国赛真题-C-B-1_年龄巧合 /*【题目】 标题:年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。 我出生年份的四位数字加起...
  • Chen_Tongsheng
  • Chen_Tongsheng
  • 2017年01月21日 19:26
  • 273

2014年第五届蓝桥杯C/C++程序设计本科B组决赛 年龄巧合(结果填空)

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

第五届蓝桥杯C/C++初赛试题

第五届蓝桥杯C/C++初赛试题 下载地址 http://download.csdn.net/detail/lcl15572830433/7083175...
  • lcl15572830433
  • lcl15572830433
  • 2014年03月22日 21:53
  • 1082

第五届蓝桥杯java程序设计 c组决赛试题 年龄巧合

标题:年龄巧合     小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄...
  • baidu_34112007
  • baidu_34112007
  • 2017年04月12日 19:22
  • 123

[蓝桥杯]-年龄巧合

小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。 表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断...
  • sinat_32588261
  • sinat_32588261
  • 2017年04月05日 14:47
  • 124

第五届蓝桥杯软件类决赛真题-C-A-1_海盗分金币

/*【题目】 标题:海盗分金币     有5个海盗,相约进行一次帆船比赛。     比赛中天气发生突变,他们被冲散了。     恰巧,他们都先后经过途中的一个无...
  • Chen_Tongsheng
  • Chen_Tongsheng
  • 2016年11月28日 10:52
  • 409

16.8.17 C组总结

今天的比赛都是图论,正好都不熟悉,做完顺便温习一下,到时候发模板(缓更)。 1:一开始看认为是前缀和,毕竟前几天几乎都有,但仔细一看,枚举不了,dfs也不行 ,大于100了,所以我决定用宽搜。 ...
  • qq_35169233
  • qq_35169233
  • 2016年08月17日 16:26
  • 126
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯国赛(B组C/C++)感想
举报原因:
原因补充:

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