蓝桥杯国赛(B组C/C++)感想
        在北京比赛回来,觉得应该像其他人一样,写一下自己的经历,写一下自己的比赛过程,给自己以后留个回忆。
        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省赛了,希望我们队能冲一冲,不让自己失望。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/llwwlql/article/details/51537766
个人分类: 其它 蓝桥杯
想对作者说点什么? 我来说一句

蓝桥杯历届国赛决赛试题1-6届

2017年04月16日 608KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭