记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#。从招聘会现场出来，觉得简历的设计很重要，比如华为的面试看了某一位同学的简历就说，你这份简历做得不错，很有特点。还有技能方面不要多写，有些公司要求精通一方面，并不要求所有的都会，而且精通很多也基本上是每一个都不精通。后来没再去招聘会，去北大的第二教学楼看了看，现代化的建筑，宽敞的走廊，墙上挂着很多国画，很漂亮，干净的教室，还有自习室，在楼梯口拐弯靠窗的地方还有凳子。环境特别好，喜欢那种风格。后来去自习室坐了一会，要是能在里面蹭节课该多好。

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

       下午一点多到北大东南门外的邱德拔体育馆集合，准备入场颁奖典礼。体育馆是2008年北京奥运会的乒乓球馆，外面看很大气。1点半多进入体育馆，到了颁奖典礼的地方，场地很大，很凉快，人很多，我们坐在舞台的左侧。抬头向上看是巨大的2008北京奥运会宣传画。2点多一点颁奖典礼正式开始，由央视主持人赵普和胡蝶主持，颁奖的时候只有得特等奖的才可以上台领奖，这点真有点不爽。。。中间穿插着几个节目，由各个大学表演，还有水木年华的演唱，水木年华均是清华大学毕业生，其中有一位还是学软件的，去过IBM公司，后来又当了歌手，不可思议的经历。两个多小时的颁奖典礼，特等奖的奖品是ipad mini和智能手表，程序设计组的C++和java的特等奖由清华和北大拿下。很羡慕。

6月2日

       早晨8点多我们又去了北大，租了辆自行车，结果外校人员骑自行车不让进。没办法，只好每人又花了十块钱让人把我们带进去的，在门口有专门做这生意的。在里面逛了一个多小时，后来在清华西门和学长们集合。先吃了饭，随后去圆明园，很近，走着一会就到了，门票学生10块钱通票。圆明园其实不大，但我们却逛了三个小时左右，因为走了不少回头路。看到了课本上的图片西洋楼遗址，虽然已成了废墟，但依然可以看出建筑是那么精美大气，哎，那一段耻辱的历史。从圆明园出来三点多了，我们又打了车去颐和园，我们运气好，虽然说7个人挤在一辆车上，司机只收我们十块钱，是7个人十块钱，而且路并不近，值了。颐和园门票拿学生证55块，好贵。坐船经过皇家水道进入的颐和园。到了里面首先划了一个多小时船，蹬的那种，在船上看到了17孔桥，万寿山。景色很美。我们去的晚了，有些宫殿都关门了。只能在外面看。那些宫殿端庄大气，威严，还有长廊古色古香，上面画满了画，那么长走廊，没有看到一副重复的画，当时画得需要花多长时间啊。那些画很漂亮，有风景，花，鸟，还有人物，历史故事等。从颐和园出来不早了，我们又坐地铁去了中关村吃自助餐，到那时已经八点多了，十点前关门，而且那时候剩的东西已经不多了，什么肉，虾的也都没有了，只能吃那些剩下的。我们是最后一桌走的。住的地方离中关村很近，走着回去，走上天桥向下望，车辆川流不息，快10点了，还是那么多车，灯光有些耀眼。北京的夜晚，依然还是那么忙碌。

6月3日

       今天是在北京呆的最后一天，下午四点多的火车，就要和北京说再见了。他们有的一早起床就去天安门和故宫了，我和ym还有一位学长没有去，和ym去问北大暑期acm培训的事情，本来打算弄完后去天安门的，可是后来没去成。到了火车站，听学长说去天安门要排两个小时的队，我们就不打算去了。我想把坐票改签成卧铺，去车站问了问，没票了。后来我们乘地铁去了南锣鼓巷，那里有很多胡同，卖什么的都有。在那里吃了饭，一碗老北京炸酱面，25块一碗，好贵，量不多，味道还可以，口味有些重。后来我们又回到了火车站，到超市买了些吃的。开始检票的时候学长他们还没回来，进站后也没看到他们。好吧，就我自己是硬座，后来他们还是赶上了，听说还去了王府井，天啊。现在正坐在火车上，明天早晨就回到烟台，真正和北京说再见了。这几天很开心，忘不了很多事情。