2015-我的藍橋之旅

爲期三天的藍橋杯之旅已經結束了,現在回想起來感慨頗多,不僅僅只是停留在比賽的賽題層面上,還有這次去往北京行程中一些點滴小事,讓我更全面地看待自己,同時也感謝學校給了我這麼一次寶貴的機會。  

這是我第一次去北京,雖然是夜裏的火車,可是躺在睡鋪上卻怎麼也睡不着,讓我想到了兩年前的高考前夕的夜,這樣折騰到了半夜,雖然夜裏還是醒來了幾次,但是也算是睡了一覺。第二天早上就到了北京,春夏之際的北京也並沒有想象中那樣灰濛濛的一片,聽說這個季節沒有沙塵暴,但是太陽卻挺熱辣。  

按照行程我們到了預定好的旅店,吃了午飯,小憩了一會兒,我們一行人就前往北大校園。我們居住的地方是在北四環,一路上都是中科院的各種研究所,這一帶應該都是搞研究的吧,途中我拍下了中科院計算機科學與技術研究所,幻想着以後自己會不會來到這裏,很快我們就來到了北大校園的東門。北大的校園給我的印象——建築古樸,遍地草木,確實讓人嚮往不已。陳老師帶領我們在北大校園中四處留念,欣賞了校園風光。  

時間過得很快,我們參觀完就直接回到了旅店,沒有再到清華在看看,因爲明天還要比賽,不能把自己弄得太疲勞。回到旅店後,我們之中的幾個人乾脆開了場在線編程比賽,算作是場賽前熱身,5道題做了2道,狀態算是一般,也不多想,就直接去睡覺了,可能是走了一天了,晚上睡的還是挺好的。  

以往的藍橋杯比賽都是在上午開展的,不知道這一屆爲什麼突然換成了下午,當天的天氣有些燥熱,心情難免也有些緊張。可能是給自己的壓力也太大了。進了考場後,心情倒平靜了些。我是坐在整個考場的最後一排的最後一個位置,我清楚地記得當時身後放着一本快被翻爛的《挑戰程序設計競賽》,這讓我認識到別人是怎麼下功夫的,自己平時下的功夫還是遠遠不夠的。  

比賽開始了,第一道題是給1-10的數填在2*5的格子裏,使得任意位置的數一定小於右邊的數和下面的數,dfs很快就可以得出答案,沒有太大的難度。  

第二題是求一個4*4的幻方,要求橫豎斜的和都相同,容易得到結論和是固定的——34,很明顯是dfs+剪枝,但是在比賽的時候,一直出不了運行結果,不免讓我有些着急。所以我就先把這題先放一放。(賽後交流的時候知道大家基本都是跑了幾十秒纔出的結果,我想是不是當時太着急)。  

第三題是代碼填空題,代碼填空題一般都是有規律的,即便讀不懂代碼,也是可以碰運氣解決的。這次代碼填空的程序是打印出一顆樹的形態,要填的是一個遞歸函數,一般要填的位置在現有代碼中有對應部分,比如這次要填的是右子樹,左子樹代碼是有的,計算一下偏移大概可以猜到答案。  

第四題是編程大題的第一題,BFS和DFS都可以解決,因爲問題的規模比較小,比較輕鬆就過了。  

第五題的題意讀得不是太懂,手工模擬也沒有模擬出他的測試樣例是怎麼來的,花了挺長的時間讀題,也沒讀懂,所以只能放棄。 第六題是給兩種給了兩種形狀的格子體,然後問N*M的格子鋪滿有幾種方案,比賽的時候沒有思路,感覺是動態規劃,但是思路不太清晰。加上前面的問題沒有完全解決,所以沒有去解決。現在想想其實可以把所有最小規模的n*m的格子全拼湊出來,然後用小規模的去拼湊大規模格子,用動態規劃還是可以解決一部分。  

總的來說,這次比賽還是有些遺憾,沒有發揮好。但是也有了不少一些收穫和總結。首先,要認清自己的水平,眼界太小沒有出去看看,就不會知道自己和別人的差距有多大。其次,平時的訓練訓練一定要紮實,各種算法一定要滾動着聯繫才能保證不被遺忘,比如這次比賽的簡單的搜索算法因爲沒有太多的練習,解出來的效率就大打折扣了。另外,比賽的時候大題即使不能全做來,也要有能拿幾分是幾分的想法,不能完全拋棄,當然題目都看不懂除外。最後,還是希望大家能夠正確地看待比賽這個問題,名次是不能強求的,主要還是要看平時的訓練,訓練到位了,比賽自然就能夠有所突破了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章