記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塊一碗，好貴，量很少，味道還可以，口味有些重。後來咱們又回到了火車站，到超市買了些吃的。開始檢票的時候學長他們還沒回來，進站後也沒看到他們。好吧，就我本身是硬座，後來他們仍是遇上了，據說還去了王府井，天啊。現在正坐在火車上，明天早晨就回到煙臺，真正和北京說再見了。這幾天很是開心，忘不了很是多事情。