為期三天的藍橋杯之旅已經結束了,現在回想起來感慨頗多,不僅僅只是停留在比賽的賽題層面上,還有這次去往北京行程中一些點滴小事,讓我更全面地看待自己,同時也感謝學校給了我這麼一次寶貴的機會。
這是我第一次去北京,雖然是夜裡的火車,可是躺在睡鋪上卻怎麼也睡不著,讓我想到了兩年前的高考前夕的夜,這樣折騰到了半夜,雖然夜裡還是醒來了幾次,但是也算是睡了一覺。第二天早上就到了北京,春夏之際的北京也並沒有想象中那樣灰濛濛的一片,聽說這個季節沒有沙塵暴,但是太陽卻挺熱辣。
按照行程我們到了預定好的旅店,吃了午飯,小憩了一會兒,我們一行人就前往北大校園。我們居住的地方是在北四環,一路上都是中科院的各種研究所,這一帶應該都是搞研究的吧,途中我拍下了中科院電腦科學與技術研究所,幻想著以後自己會不會來到這裡,很快我們就來到了北大校園的東門。北大的校園給我的印象——建築古樸,遍地草木,確實讓人嚮往不已。陳老師帶領我們在北大校園中四處留念,欣賞了校園風光。
以往的藍橋杯比賽都是在上午開展的,不知道這一屆為什麼突然換成了下午,當天的天氣有些燥熱,心情難免也有些緊張。可能是給自己的壓力也太大了。進了考場後,心情倒平靜了些。我是坐在整個考場的最後一排的最後乙個位置,我清楚地記得當時身後放著一本快被翻爛的《挑戰程式設計競賽》,這讓我認識到別人是怎麼下功夫的,自己平時下的功夫還是遠遠不夠的。
比賽開始了,第一道題是給1-10的數填在2*5的格仔裡,使得任意位置的數一定小於右邊的數和下面的數,dfs很快就可以得出答案,沒有太大的難度。
第二題是求乙個4*4的幻方,要求橫豎斜的和都相同,容易得到結論和是固定的——34,很明顯是dfs+剪枝,但是在比賽的時候,一直出不了執行結果,不免讓我有些著急。所以我就先把這題先放一放。(賽後交流的時候知道大家基本都是跑了幾十秒才出的結果,我想是不是當時太著急)。
第三題是**填空題,**填空題一般都是有規律的,即便讀不懂**,也是可以碰運氣解決的。這次**填空的程式是列印出一顆樹的形態,要填的是乙個遞迴函式,一般要填的位置在現有**中有對應部分,比如這次要填的是右子樹,左子樹**是有的,計算一下偏移大概可以猜到答案。
第四題是程式設計大題的第一題,bfs和dfs都可以解決,因為問題的規模比較小,比較輕鬆就過了。
第五題的題意讀得不是太懂,手工模擬也沒有模擬出他的測試樣例是怎麼來的,花了挺長的時間讀題,也沒讀懂,所以只能放棄。
第六題是給兩種給了兩種形狀的格仔體,然後問n*m的格仔鋪滿有幾種方案,比賽的時候沒有思路,感覺是動態規劃,但是思路不太清晰。加上前面的問題沒有完全解決,所以沒有去解決。現在想想其實可以把所有最小規模的n*m的格仔全拼湊出來,然後用小規模的去拼湊大規模格仔,用動態規劃還是可以解決一部分。
總的來說,這次比賽還是有些遺憾,沒有發揮好。但是也有了不少一些收穫和總結。首先,要認清自己的水平,眼界太小沒有出去看看,就不會知道自己和別人的差距有多大。其次,平時的訓練訓練一定要紮實,各種演算法一定要滾動著聯絡才能保證不被遺忘,比如這次比賽的簡單的搜尋演算法因為沒有太多的練習,解出來的效率就大打折扣了。另外,比賽的時候大題即使不能全做來,也要有能拿幾分是幾分的想法,不能完全拋棄,當然題目都看不懂除外。最後,還是希望大家能夠正確地看待比賽這個問題,名次是不能強求的,主要還是要看平時的訓練,訓練到位了,比賽自然就能夠有所突破了。
我的敏捷之旅
首先說說我對敏捷的理解 敏捷在於 敏捷本身 以最有效最快捷最簡單的方式解決問題,這是我對敏捷的理解。而且那些sprint,scrum,tdd,stand up什麼的,甚至是no hierarchy的結構,只是個形式,可以說是best practice。對於敏捷,我認為 在我和客戶之間,和我partn...
我的看板之旅
所以,個人感覺,對我們這樣的創業公司,其實蠻適合做看板管理。於是我們花小錢,買了大白板,各種顏色的便簽紙。剛開始啟動看板的時候,我們做的很簡單 於是在那個迭代回顧會上,我們第一次對看板的設計做了回顧,識別了以下的問題列表 看看,沒有一勞永逸的事情,任何事情都要講究 持續改進 於是,我們對看板進行了重...
我的2015,我的2016
其實一直不想隨波逐流的寫下年度總結,可是偶爾翻翻自己的過去,也是一種鼓勵。索性還是稍微記錄下吧.況且這一年對我來說很重要 學生 畢業 入職 工作 最後的學生生涯在上半年算是結束了。年初的時候回到學校配了臺台式電腦,然後瘋狂的打遊戲,也算是最後的自由生活了。不過還好,最後這點放縱的時間沒有完全的放縱,...