记2014“蓝桥杯全国软件大赛"决赛北京之行

5月29，30日

最终到了这一天。晚上有数据结构课，10点多的火车，我们就没有去上课，下午在宿舍里收拾东西，晚上8点左右从南校出发，9点半多到达火车站和老师学长学姐们会和。

第一次去北京，第一次买的卧铺，真的非常兴奋。对这次北京之行满满的都是期待。卧铺，躺在上面非常舒服，由于第一次，不知道还须要换票，就把票放在包里了，找了一会才找到，看来还是得把票随身带着。卧铺晚上熄灯，我看了一部电影，然后就睡着了，一觉睡到五点多。上午看了看模板，这次蓝桥杯决赛说实话没有怎么认真的准备，做的题也比較少。把一些小的知识点又一次复习一下。

下午1点多，最终到站了。北京，我们来了！出站的时候发生了一个小插曲，检查票的时候把票给了检察员，没有拿回来。后来老师给我们说有票学校才干报销，让我们回去要。于是我们又跑到检票的地方，问了问结果他们把票给仍在了垃圾桶里，后来我们是在垃圾桶里找到的票，汗。去宾馆坐的地铁，每张票两元，随便坐，进站出站都得刷地铁票。进站的时候行李检查非常严格，看到有瓶装的水，让你先喝一口才干拿进去。地铁真的非常方便，看着地铁地图就行清楚地知道要去哪里，乘地铁几号线，并且地铁速度快，平稳，最重要的是里面非常凉快，座位有时候有，有时候没有，只是像我们这样常常坐学校109的站着也都习惯了。一个多小时，到了住的宾馆。有空调，独卫，热水，wlan，电视等，条件还不错。有两人间，三人间，我们住的是一个三人间。把东西放好，歇息了一会，随后我们一行人就出发去北大决赛的考场。住的地方离北大东门非常近，走着10多分钟，走着走着突然看到了清华的西门，曾经在图片中看到的清华西门就在眼前，激动了。拍照。原来清华和北大离得这么近。到了北大东门，出示准考证就进去了。考场离东门非常近，走了一小段路就到了，也非常快找到了考场。出来后我们就解散自由活动，首先我们去北大的食堂吃了一段饭，由于吃饭必须刷卡，所以我们是让北大的学生帮忙买的饭，我们付的现金。这顿饭吃的不错，非常干净的餐厅，也非常不错的食物，花了8块钱。吃完后向周围看看，吃饭的人不是非常多，还没到饭点，一个超大的电视荧幕，看他们北大的学生吃饭，发现很多其它的是自己一个人吃饭。吃完饭后我们就開始參加北大的校园，由于不知道路，所以就走一步看一步。走着走着，发现自己真的是太喜欢这个校园了，干净整齐的草坪，外面由矮的栅栏围着，特别有感觉，大面积的草坪上，有些人聚在一块，有些人在玩飞盘，要是我们学校也有这种大草坪多好啊。校园中到处都散发着人文气息，古朴的建筑，雕塑，看到巴西，欧美文化研究中心也是那种老房子，非常有一番风味，后来到了未名湖，当时的感觉就是特别静谧，不远处有塔，湖的四周是满满的树，还有清脆的鸟叫，真想好好的坐在湖边一段时间，好好感受那种氛围。后来天快黑了，我们从北大里出来。回到宾馆一看地图才发现我们连北大的一半也没有逛完。校园好大。对这个校园有种特别的感觉，可以在北大上学的学生多么幸运，多么幸福，又想了想自己，哎！

5月31日

上午9点到下午一点的正式比赛。早晨8点多到食堂吃了早饭。我在计算机中心三楼7考场，旁边坐的是Xi姐。9点正式開始，下载题目，解压，做题。第一个是简单题，表哥和表弟出生年份的四个数字之和正好等于他们各自的年龄，求表哥的出生年份。用了最简单的四重循环，暴力一下就攻克了，1988. 
第二道题是出栈次序的题目，能够理解为一个栈里有16个元素，问这16个元素出栈次序一共同拥有多少种。当时看到这个题目的第一反应就是卡特兰数，正好是它的一个应用，还好记得公式，试了几个样例，正确，于是就用卡特兰数的公式把16代进去，非常快出了结果，35357670.
第三道题是代码填空题，看了题意，是纯KMP？不敢相信，又多看了几遍题意，然后把程序编译执行了一下，结果还真的是裸KMP，填空部分是 j=next[j]
，提交。第四第五第六十编程大题，第四第五是属于那种一看就有思路的题目，只是測试数据范围有点大，还得优化一下。我没有採用特殊的数据结构，就在细节上为了降低时间复杂度做了一些优化。第四第五题測试数据能过，又自己举了些样例，也能过，就提交了。最后那个大题就没辙了，动规？搜索？还是模拟？当时做这个题还有非常长时间，试了好多方法，不知不觉已经写了几百行的代码，但測试数据通只是，不好弄啊。最后直到比赛结束也没做出来，就直接提交了个2K多的代码。出来后，大家交流讨论着题目，感觉决赛的题目比初赛的题目要好想，起码有思路，不像初赛的题目那样根本没思路。。。感觉做得还能够，对成绩也有期待，第二天中午才干出来结果。

下午我们租自行车去逛了清华。从清华西门进去。看到了清华学堂，还有叫不出名字的建筑，看到了写着清华园的大门，这也是曾经常常在图片中看到的。大门有西洋的风格，非常美丽，也非常庄严，在以下有非常多人拍照。找到了一个餐厅，还好能够用现金，要了一份红烧排骨盖饭和一杯可乐，结果17块钱，好贵。。。在清华的校园里骑着自行车逛来逛去，认为清华和北大是两种不同的风格，清华的建筑非常多是西洋的风格，两所学校都有着大面积的草坪，非常喜欢。天气特别热，在清华逛了两个小时左右我们早已汗流浃背，看着地图校园也逛得差点儿相同了，就回去了。

回到宾馆歇息，特别累。晚上我们一行人又坐地铁到了鸟巢和水立方。人非常多，各种卖纪念品的，我们也买了一些。不远处就是鸟巢和水立方，最终看到了，那么美，那么雄伟。鸟巢特别的轮廓，里面是黄色的灯光，旁边的水立方表面看着跟一个一个大大的气泡似的，建筑表面的颜色来回变换着，蓝色，紫色，红色，特别美丽。看着看着，不料突然狂风大作，后来下起了雨，并且雨越来越大，人群開始高速跑了起来，两旁卖东西的小摊也開始收拾东西，显得十分慌乱。我们也開始大步朝着地铁站跑，我们到的时候已经淋成了落汤鸡。好囧，后来听说是萧敬腾（雨神）来北京了，真的假的？乘地铁回去，雨小了非常多，我们还没吃饭，于是拉着老师去附近的一家烧烤店吃了晚饭。这顿饭吃的非常纠结，详细的不再说了，自己懂了就好。

6月1日

上午北大计算机中心有知名企业招聘会，我们准备了简历，但基本是去打酱油的，由于决定了考研，找工作还早。招聘会现场人特别多，排了好长时间的队，去了一个房间，里面有华为，腾讯，凤凰网的招聘，在华为那边听了一段时间，一開始面试是一个一个，后来时间来不及，就让我们把简历放在这。腾讯那边人不是一般的多，挤也挤不上。后来又去了凤凰网那边，那边面试把个人的主要方向写在简历最上面，并且说他们什么都须要，就是不须要C#。从招聘会现场出来，认为简历的设计非常重要，比方华为的面试看了某一位同学的简历就说，你这份简历做得不错，非常有特点。还有技能方面不要多写，有些公司要求精通一方面，并不要求全部的都会，并且精通非常多也基本上是每个都不精通。后来没再去招聘会，去北大的第二教学楼看了看，现代化的建筑，宽敞的走廊，墙上挂着非常多国画，非常美丽，干净的教室，还有自习室，在楼梯口拐弯靠窗的地方还有凳子。环境特别好，喜欢那种风格。后来去自习室坐了一会，要是能在里面蹭节课该多好。

中午吃的什么真的不想提啊。赛百味，贵的要死！！并且说实话不太好吃，受不了，钱花的太不值了。后来在北大纪念品点买了一些纪念品。这次比赛的成绩出来了，二等奖，还能够，非常可惜与一等奖无缘。。。

下午一点多到北大东南门外的点多一点颁奖典礼正式開始，由央视主持人赵普和胡蝶主持，颁奖的时候仅仅有得特等奖的才干够上台领奖，这点真有点不爽。。。中间穿插着几个节目，由各个大学表演，还有水木年华的演唱，水木年华均是清华大学毕业生，当中有一位还是学软件的，去过IBM公司，后来又当了歌手，不可思议的经历。两个多小时的颁奖典礼，特等奖的奖品是ipad
mini和智能手表，程序设计组的C++和java的特等奖由清华和北大拿下。非常羡慕。

日

点了，还是那么多车，灯光有些耀眼。北京的夜晚，依旧还是那么忙碌。

日

块一碗，好贵，量不多，味道还能够，口味有些重。后来我们又回到了火车站，到超市买了些吃的。開始检票的时候学长他们还没回来，进站后也没看到他们。好吧，就我自己是硬座，后来他们还是赶上了，听说还去了王府井，天啊。如今正坐在火车上，明天早晨就回到烟台，真正和北京说再见了。这几天非常开心，忘不了非常多事情。