1. 程式人生 > >第八屆藍橋杯B組國賽總結

第八屆藍橋杯B組國賽總結

第七屆省二,第八屆靠運氣省一進國賽。本來以為會在北大比賽,結果在北(方工業)大。
食物據說很難吃,就直接留在那裡了。
Dev還被強行綁了快捷鍵。

能來帝都一次還是很不錯的。跟著dalao們夜裡的小紅車編隊騎行。

第一題:0-9 A-Z 36進位制 AA = 370 求MANY = ?。直接輸出沒有懸念,謹慎起見就先試了下AA再交。
第二題:嗯,看到擺格子就直接pass了。
第三題:看了很久沒看懂題目什麼意思,經過的點,數了很久不懂點指的是什麼。最後才看懂了原來值得是經過的格子數。
第一次秒寫的y,結果2*2格子的都過不去,又改了很久改成 2*m-y+1,試了幾個樣例都對了,就沒在意。沒想到,試的都是特殊點,應該把全部情況試一遍的。正確答案應該是 m-y+1。
第四題:判環並輸出環路上所有的點(從小到大),最開始沒有什麼思路,就想先放一放,先寫個小資料的就直接鄰接矩陣存圖搞起,結果寫著寫著發現其實鏈式前向星這樣寫可以,就又改了。 思路大概是:book陣列記錄每個點的度,將度為1的點加入佇列並且刪除邊,更新book,直到佇列為空,book不為0的下標就是環上的點,一個for迴圈從1到上限資料10W就可以了。
第五題:一眼看上去是個DP,然而自己的DP搓的一批,想了一個多小時改了又改就是找不出來狀態轉移方程。就果斷放棄。
第六題:沒看放棄。

本來以為三題全對應該差不多不會謝謝惠顧,結果出去對完答案心涼了一半,寫了三個題已經錯了一個,第四題也不知道能不能全對,就比較僵。
第二天官網上查未獲獎,瞬間心都碎了,又聽說全部都是未獲獎,又提心吊膽的。當獲獎名單PDF發到群裡,翻了半天終於在三等獎裡面找到自己。終於放下了。

聽了學長的建議開始重新按照專題複習基礎演算法,最開始就先複習的搜尋,也算是為了藍(sou)橋(suo)杯準備,結果還真有點用,因為本身基礎演算法就使用的不是很牢靠,經過前幾周做搜尋題,才在這次第四題寫的比較穩定,一遍過。

最後說下頒獎典禮吧。
那個歌手真的僵硬,看著他在臺上自嗨加上BGM的掌聲,場面一度尷尬。他原創的歌曲聽著很像幾首歌的融合+變奏。
小姐姐的舞蹈~~~
相聲
和成(lan)都(qiao)都很好看(聽)。

衣服也不錯,就是號有點不對。

總結就是一句話:

不要讓比賽影響了旅遊的心情:)