藍(lán)橋杯省賽從9:00-13:00歷時4個小時，今年的題和去年的題差不多有易有難，整體來說今年出的題即使做不出來也會讓你覺得比較生動有趣味性，可能是為了吸引更多的人參加吧。

第一題:求2000/5/4是一年的第幾天，這道題用excel稍微計算一下就出來了。

第二題:求半徑為1000的圓內(nèi)包含多少完整的1 x1的方格，這個題分不高還是耗費比較多的時間的，一開始想通過幾何的手段算出來沒走通，后來才枚舉1000X1000方格篩選出在圓內(nèi)的方格并計數(shù)，最后乘以4得出結(jié)果

第三題求復(fù)數(shù)（2+3i）^123456的結(jié)果，這道題先用遞歸嘗試了下報錯找不到原因改用循環(huán)了，思路還比較清晰用for循環(huán)依次通過乘法分配率求i次方后新的實部和虛部，但是不知道為什么用樣例測試的時候結(jié)果不符合，可能是哪里代碼寫錯了。

第四題喜歡摔手機(jī)的神秘x星球，出場的手機(jī)必須從1000層的塔從底層往上一層層試摔，剛好摔不壞的那一層的層數(shù)即為耐摔系數(shù)，求每廠抽樣3個手機(jī)，在采用最佳策略的運氣在最差情況下最多需要摔多少次才能求出耐摔系數(shù)。一臉懵[發(fā)呆][暈]

第五題一個遞歸快速排序算法，要求補(bǔ)全代碼。雖然沒有完全看懂算法含義，但把代碼copy到eclipse結(jié)合樣例嘗試補(bǔ)代碼編譯測試通過了。

今年少了一道代碼填空，6-10全是編程大題。第6題求遞歸三元組個數(shù)，三次嵌套for循環(huán)+if篩選計數(shù)樣例測試通過就ok了。

第7題編程求二維平面某一點的螺旋折線長度(類似回旋加速器，只不過不是曲線是折線)，沒有摸索到規(guī)律。

第8題求論壇"熱帖"編號:連續(xù)D時間內(nèi)，如果點贊次數(shù)大于k為熱帖，有個稍微復(fù)雜點思路但沒有時間嘗試了。

第9題全球變暖:一個NxN 二維方陣，點號表示海洋，#號表示島嶼，如果#號四面有一面臨海未來就會因全球氣候變暖淹沒，求未來剩余島嶼個數(shù)。這道題思路還是比較清晰的:將方陣讀取到二維數(shù)組，循環(huán)遍歷篩選出島嶼并判斷是否四面全是島嶼，是的話則計數(shù)，最后打印結(jié)果樣例測試通過。

第10題1-N自然數(shù)用二叉樹排序，要求父節(jié)點小于子節(jié)點。有個遞歸的思路不過最后沒有時間試了:求出二叉樹層數(shù)f，然后進(jìn)行遞歸:用上層（i-1層）的傳過來的數(shù)據(jù)，把本層（i層）排滿剩下的（N-（2^i-1））（總數(shù)減去已排的）個數(shù)據(jù)交給下層（i+1）去排。出口條件設(shè)置為f=0，即排到最后一層推出。但是有個問題不知道如何巧妙設(shè)置篩選條件和參數(shù)保證父節(jié)點小于子節(jié)點，還需要大神賜教。

以上就是今年賽題的一個簡單回顧了，當(dāng)初一個錯誤的報名決定導(dǎo)致現(xiàn)在一個尷尬的局面:大周末跑去參加比賽，結(jié)果賓館的老板放一晚上歌不停，不走運的我就在要睡覺的時候還小心把屏幕給壓壞了，電腦一壞后面很多事做起來就要費勁麻煩了。今天晚上又要星夜兼程了，趕上明天第一節(jié)早課。

心得體會與收獲:

時間還是比較緊的，28號買票訂房間，29號開始正式學(xué)習(xí)算法和做往年真題準(zhǔn)備比賽，學(xué)習(xí)了兩三天吧還是有比較大的收獲的，領(lǐng)悟到了遞歸算法思想和公司分組作業(yè)層層任務(wù)分配，以及流水線作業(yè)等實際運行機(jī)制之間緊密的聯(lián)系，學(xué)會了通過畫樹狀圖輔助理解遞歸思想以及上臺階、溜冰鞋等經(jīng)典遞歸問題。另外還學(xué)習(xí)到了一些比較經(jīng)典的博弈算法以及高僧斗法等博弈問題，刷了一些如海盜比酒量、猜年齡等比較有意思的小算法題。當(dāng)然也有一些如涉及歐幾里得定理的包子湊數(shù)等看了十分費解的問題。計算機(jī)具有運算速度快的特點，所以很多有范圍尤其是大范圍的問題是可以很快通過暴力枚舉加篩選解決的。有些問題可以通過數(shù)學(xué)思維和手段進(jìn)行簡化易于求解 ，而有些問題必須利用一些數(shù)學(xué)定理才能解決。

這次是親身實踐了蝴蝶效應(yīng):曾經(jīng)一個小小的報名沖動，可能在幾個月后損壞一臺電腦屏幕。藍(lán)橋雖好，貪杯不可，過則傷己，點到則止。

總結(jié)

以上是生活随笔為你收集整理的《蓝桥小记》 2018-04-01的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。