呓语 | 杨英明的个人博客

专注于c++、Python,欢迎交流

By

蓝桥杯北京之旅【第二篇·2014.5.31】

【二】 正式比赛,再游清华,夜游鸟巢,烧烤酒宴

  今天就是正式比赛了,我们早早的就起床,跟着L老师去北大的燕园吃饭,之后就直奔计算中心。

  我在6号机房比赛,坐下之后才发现自己的机器不好用,遂换了一台。期间很多考场里很多考生的机器出现了问题,考场里的监考人员忙得手忙脚乱。

  9点正式开始比赛,在考生须知里得知有6道题,前两道是结果填空,第三道是代码填空,第四第五第六道是编程大题。第一道题很简单,是一道计算出生年份的题,写好程序运行一下就出来了。第二道题是花了些时间,要求16个有编号的数随机入栈出栈有多少种序列,这道题可以用组合数学做出来,我用了遍历的方法,写了个递归跑了一下,20分钟才出结果,但是我不确定结果对不对,又写了一个利用位运算的做法,可惜16位的太慢,到比赛结束也没出结果,倒是之前我把两个程序的结果对比,16位以前的结果都对,16位的只有递归做法出结果。这样应该已经能保证两个程序都是正确的,就将递归跑出的那个结果填了上去。第三道题是代码填空,so easy,就是KMP算法的一条关键语句(j=next[j])。第四第五道我用线段树做的,因为我看都是求区间某值,正好来之前看了线段树,这部分的知识正热乎着。第六道貌似是DP+搜索,我看时间还有不到一个小时,这道题又太麻烦,于是果断放弃。剩下的时候一直在检查,离考试结束还有十几分钟的时候,有考生陆续离开考场,我又检查了10分钟,在比赛结束几分钟前离开考场。

  出门正好碰到lx也从考场离开,我们一边谈着比赛的题目,一边跟着考生人群向外走。下楼在计算中心门口与其他人会合,我们在一起热烈的交流,发现第二道很简单,被熟悉组合数学的sr直接秒了。第四第五道题他们用最简单的方法做的,这样看来我的方法好高大上啊!- -|||  第六道题大家都没做出来,太难了。

  结束之后趁着脑子热讨论了好长一会,然后我们商量了一下决定去清华。

  在清华门口租了几辆车子,我们大二的三个人,和df学长在租车老板的指导下分别冲进了清华校门。进门没多久看到清华园的大门,进去后骑了一段就看到大礼堂。我的第一台电脑是清华同方,里面送了一张清华的动态地图,其中最显眼的就是清华的大礼堂,现在看到实物,一时间感慨万千。我们在清华的一家快餐店里吃了午饭,快餐店门口是一条河,我记得我八年前随着旅游团来,这条河是干的,现在还是干的,没有变化,真是服了!我们骑着自行车转了2个小时,天很热,喝了2瓶水,逛完快中暑了。

  回到旅馆休息了一下,晚上决定去奥林匹克中心看鸟巢和水立方。我们一行9个人坐地铁4号线转了10号线然后转8号线,最后在奥体中心下车。出来之后向前走了一会就看到了鸟巢和水立方。我们边走边照相,不知不觉到了9点,正准备回去,突然天刮起了大风,夹杂着豆粒大的雨点,打在人身上生疼,我们就在这样的大风天气里往回跑着。等到跑到地铁站的时候,衣服已经半湿了。我们就这样坐着地铁狼狈的回去。

  到旅馆的时候已经10点,我们又决定出去吃烧烤。拉着L老师一起。晚上喝到凌晨两点多,最后回去的时候因为钱没有算清出了些问题,搞得大家都不高兴。是我的错,以后涉及到钱的问题,一定要两清!回到旅馆房间后又和学长谈了好久,听到很多以前从未听到的话,让我对“人情”这种东西有了更深刻的了解,果然以前还是我太单纯了,有些东西以后也得慢慢的学习,因为这不只是自己的需要,也是社会的需要。你想要生存下来,这些东西就不得不想。这也算这趟旅行意外的收获吧!

  这一天的行程可以说是满满的。上午的时间都在紧张的考试中度过,脑子紧绷着,持续进行着高强度的脑力活动。还好这几天休息的比较好,这次考试也算是正常发挥吧!不像省赛那次,比赛到一半,我们就乱了。看来心态很重要啊!以后比赛一定要稳住心态!下午去清华逛,不得不说,清华就是大,我们骑着自行车逛了2个小时才逛完。清华我8年前来过,那时候还小,只知道这里是爸爸妈妈常常念叨的中国最高学府,如今故地重游,心境自然不一样,如今我已能看出这些学府的优劣。晚上的奥林匹克公园之游让我了解了北京天气的多变,尼玛那雨是说下就下啊!还那么暴烈。凌晨的晚宴,发生了很多事,让我感触良多,总之,自己的路才刚刚开始,还有很多东西要学,还有很多事情需要经历。而想要走的更远,就要学会改变。加油,自己,加油,与我同行的小伙伴们。

##原创声明 **转载请注明:[呓语](http://www.yangyingming.com) » [蓝桥杯北京之旅【第二篇·2014.5.31】](http://www.yangyingming.com/article/83)**