《藍橋小記》
????????藍橋杯省賽從9:00-13:00歷時4個小時，今年(2018年)的題和去年的題差不多有易有難，整體來說今年出的題即使做不出來也會讓你覺得比較生動有趣味性，可能是為了吸引更多的人參加吧。
????????第一題:求2000/5/4是一年的第幾天，這道題用excel稍微計算一下就出來了。
????????第二題:求半徑為1000的圓內包含多少完整的1?x1的方格，這個題分不高還是耗費比較多的時間的，一開始想通過幾何的手段算出來沒走通，后來才枚舉1000X1000方格篩選出在圓內的方格并計數，最后乘以4得出結果
?????第三題求復數（2+3i）^123456的結果，這道題先用遞歸嘗試了下報錯找不到原因改用循環了，思路還比較清晰用for循環依次通過乘法分配率求i次方后新的實部和虛部，但是不知道為什么用樣例測試的時候結果不符合，可能是哪里代碼寫錯了。
??????第四題喜歡摔手機的神秘x星球，出場的手機必須從1000層的塔從底層往上一層層試摔，剛好摔不壞的那一層的層數即為耐摔系數，求每廠抽樣3個手機，在采用最佳策略的運氣在最差情況下最多需要摔多少次才能求出耐摔系數。一臉懵[發呆][暈]
??????第五題一個遞歸快速排序算法，要求補全代碼。雖然沒有完全看懂算法含義，但把代碼copy到eclipse結合樣例嘗試補代碼編譯測試通過了。
????????今年少了一道代碼填空，6-10全是編程大題。第6題求遞歸三元組個數，三次嵌套for循環+if篩選計數樣例測試通過就ok了。
?????第7題編程求二維平面某一點的螺旋折線長度(類似回旋加速器，只不過不是曲線是折線)，沒有摸索到規律。
?????第8題求論壇"熱帖"編號:連續D時間內，如果點贊次數大于k為熱帖，有個稍微復雜點思路但沒有時間嘗試了。
????第9題全球變暖:一個NxN?二維方陣，點號表示海洋，#號表示島嶼，如果#號四面有一面臨海未來就會因全球氣候變暖淹沒，求未來剩余島嶼個數。這道題思路還是比較清晰的:將方陣讀取到二維數組，循環遍歷篩選出島嶼并判斷是否四面全是島嶼，是的話則計數，最后打印結果樣例測試通過。
?????第10題1-N自然數用二叉樹排序，要求父節點小于子節點。有個遞歸的思路不過最后沒有時間試了:求出二叉樹層數f，然后進行遞歸:用上層（i-1層）的傳過來的數據，把本層（i層）排滿剩下的（N-（2^i-1））（總數減去已排的）個數據交給下層（i+1）去排。出口條件設置為f=0，即排到最后一層推出。但是有個問題不知道如何巧妙設置篩選條件和參數保證父節點小于子節點，還需要大神賜教。
???????以上就是今年賽題的一個簡單回顧了，當初一個錯誤的報名決定導致現在一個尷尬的局面:大周末跑去參加比賽，結果賓館的老板放一晚上歌不停，不走運的我就在要睡覺的時候還小心把屏幕給壓壞了，電腦一壞后面很多事做起來就要費勁麻煩了。今天晚上又要星夜兼程了，趕上明天第一節早課。
??????心得體會與收獲:
?????時間還是比較緊的，28號買票訂房間，29號開始正式學習算法和做往年真題準備比賽，學習了兩三天吧還是有比較大的收獲的，領悟到了遞歸算法思想和公司分組作業層層任務分配，以及流水線作業等實際運行機制之間緊密的聯系，學會了通過畫樹狀圖輔助理解遞歸思想以及上臺階、溜冰鞋等經典遞歸問題。另外還學習到了一些比較經典的博弈算法以及高僧斗法等博弈問題，刷了一些如海盜比酒量、猜年齡等比較有意思的小算法題。當然也有一些如涉及歐幾里得定理的包子湊數等看了十分費解的問題。計算機具有運算速度快的特點，所以很多有范圍尤其是大范圍的問題是可以很快通過暴力枚舉加篩選解決的。有些問題可以通過數學思維和手段進行簡化易于求解?，而有些問題必須利用一些數學定理才能解決。
???????這次是親身實踐了蝴蝶效應:曾經一個小小的報名沖動，可能在幾個月后損壞一臺電腦屏幕。藍橋雖好，貪杯不可，過則傷己，點到則止。

考試當天下午發的朋友圈

總結

以上是生活随笔為你收集整理的[蓝桥小记]蓝桥杯参赛经历分享的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。