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

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

相关文章推荐

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

在北京比赛回来,觉得应该像其他人一样,写一下自己的经历,写一下自己的比赛过程,给自己以后留个回忆。 27号一早出发,我们由高老师开车把我们送到了火车站,便踏上了北京的路途。今年要比去年好些,当然我仅仅...

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

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

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

蓝桥杯b组c++.6

方格填数如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+(如果...

蓝桥杯省赛赛后感想

我,一个二本的渣渣,学编程只有半年之久,之前可以说是一个代码都没有碰过,看也只瞄见过黑客帝国里的代码片段,可以说是没有一点基础和经验。 高中,荒废于网吧于女人,大学才落得如此境地,但是我始终相...
  • f_zyj
  • f_zyj
  • 2016-03-29 10:22
  • 923

第八届蓝桥杯B组 c++/c

前言:这是我大学第一次参加蓝桥杯,很幸运,进入决赛了。。。。想写点什么纪念一下的,但是似乎写不出来自己的心情。总之,努力吧,因为笑到最后才是赢家。 第一题 标题: 购物单 小明刚刚找到工作,老板人...

第八届蓝桥杯决赛感想

今天距离决赛成绩出来已经2天了,本楼主参加的是javaB组,虽然拿了个三等奖,但并不是特别开心,应为第一题很简单,却应为溢出做错了,其实,主要还是因为自己的心理素质不够好,因为,我是在中国矿业大学考试...

2017蓝桥杯省赛感想

为了能再次公费北京旅游,今年还是报了蓝桥杯…比起去年,填空题难了不少,但编程题却比以往都容易的多,虽然少了一道填空多了一道编程题…但自我感觉还是相对简单了太多….毕竟之前编程压轴题更倾向于乱搞出奇迹…...

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

尊重原创,转载请注明出处,文章来源:http://blog.csdn.net/y1196645376/article/details/69718192 第一题 标题: 购物单 小明刚刚找...

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

第一题: 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共...

第五届蓝桥杯省赛C/C++B组 地宫取宝

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。     地宫的入口在左上角,出口在右下角。     小明被带到地宫的入口,国王要求他只能向右或向下...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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