2015-我的蓝桥之旅

为期三天的蓝桥杯之旅已经结束了，现在回想起来感慨颇多，不仅仅只是停留在比赛的赛题层面上，还有这次去往北京行程中一些点滴小事，让我更全面地看待自己，同时也感谢学校给了我这么一次宝贵的机会。  

这是我第一次去北京，虽然是夜里的火车，可是躺在睡铺上却怎么也睡不着，让我想到了两年前的高考前夕的夜，这样折腾到了半夜，虽然夜里还是醒来了几次，但是也算是睡了一觉。第二天早上就到了北京，春夏之际的北京也并没有想象中那样灰蒙蒙的一片，听说这个季节没有沙尘暴，但是太阳却挺热辣。  

按照行程我们到了预定好的旅店，吃了午饭，小憩了一会儿，我们一行人就前往北大校园。我们居住的地方是在北四环，一路上都是中科院的各种研究所，这一带应该都是搞研究的吧，途中我拍下了中科院计算机科学与技术研究所，幻想着以后自己会不会来到这里，很快我们就来到了北大校园的东门。北大的校园给我的印象——建筑古朴，遍地草木，确实让人向往不已。陈老师带领我们在北大校园中四处留念，欣赏了校园风光。  

时间过得很快，我们参观完就直接回到了旅店，没有再到清华在看看，因为明天还要比赛，不能把自己弄得太疲劳。回到旅店后，我们之中的几个人干脆开了场在线编程比赛，算作是场赛前热身，5道题做了2道，状态算是一般，也不多想，就直接去睡觉了，可能是走了一天了，晚上睡的还是挺好的。  

以往的蓝桥杯比赛都是在上午开展的，不知道这一届为什么突然换成了下午，当天的天气有些燥热，心情难免也有些紧张。可能是给自己的压力也太大了。进了考场后，心情倒平静了些。我是坐在整个考场的最后一排的最后一个位置，我清楚地记得当时身后放着一本快被翻烂的《挑战程序设计竞赛》，这让我认识到别人是怎么下功夫的，自己平时下的功夫还是远远不够的。  

比赛开始了，第一道题是给1-10的数填在2*5的格子里，使得任意位置的数一定小于右边的数和下面的数，dfs很快就可以得出答案，没有太大的难度。  

第二题是求一个4*4的幻方，要求横竖斜的和都相同，容易得到结论和是固定的——34，很明显是dfs+剪枝，但是在比赛的时候，一直出不了运行结果，不免让我有些着急。所以我就先把这题先放一放。（赛后交流的时候知道大家基本都是跑了几十秒才出的结果，我想是不是当时太着急）。  

第三题是代码填空题，代码填空题一般都是有规律的，即便读不懂代码，也是可以碰运气解决的。这次代码填空的程序是打印出一颗树的形态，要填的是一个递归函数，一般要填的位置在现有代码中有对应部分，比如这次要填的是右子树，左子树代码是有的，计算一下偏移大概可以猜到答案。  

第四题是编程大题的第一题，BFS和DFS都可以解决，因为问题的规模比较小，比较轻松就过了。  

第五题的题意读得不是太懂，手工模拟也没有模拟出他的测试样例是怎么来的，花了挺长的时间读题，也没读懂，所以只能放弃。 第六题是给两种给了两种形状的格子体，然后问N*M的格子铺满有几种方案，比赛的时候没有思路，感觉是动态规划，但是思路不太清晰。加上前面的问题没有完全解决，所以没有去解决。现在想想其实可以把所有最小规模的n*m的格子全拼凑出来，然后用小规模的去拼凑大规模格子，用动态规划还是可以解决一部分。  

总的来说，这次比赛还是有些遗憾，没有发挥好。但是也有了不少一些收获和总结。首先，要认清自己的水平，眼界太小没有出去看看，就不会知道自己和别人的差距有多大。其次，平时的训练训练一定要扎实，各种算法一定要滚动着联系才能保证不被遗忘，比如这次比赛的简单的搜索算法因为没有太多的练习，解出来的效率就大打折扣了。另外，比赛的时候大题即使不能全做来，也要有能拿几分是几分的想法，不能完全抛弃，当然题目都看不懂除外。最后，还是希望大家能够正确地看待比赛这个问题，名次是不能强求的，主要还是要看平时的训练，训练到位了，比赛自然就能够有所突破了。