2020藍橋杯首次參賽總結

2020-10-21 17:01:27

之前聽學長說藍橋杯的比賽比較好拿獎,就花了三百塊報名去試了試,學校給開通了藍橋杯練習系統的vip許可權,在練習系統上做了一些題。由於中間事情也比較多,所以其實準備的並不是很充分。
比賽那天做題過程其實還算順利,但是現在想來其實漏洞百出,雖然結果還沒出,但是已經知道錯了好幾道題了(-_-||)

前三道填空題大概十分鐘就做完了,結果應該也是正確的。

第四道題死活想不起來我寫的什麼,寫完程式碼跑完就把數填上去了,同學和我對答案,我才發現這題我一丁點印象都不剩了,也不知道對不對,不過如果真的寫的是正確的數,對答案的時候應該會有一個明顯的反應的,可惜沒有,也不知道哪裡可能出錯。

最氣的是第五道題,一個長成八字形的霓虹燈管?大概吧,然後所有亮起來的燈管必須相連,問有多少種亮法,思路其實很快就想出來了,程式碼打的也比較順利,我覺得唯一可能出錯的就是我圖建錯了,因為是結果填空題,所以圖要自己用手建,用的是vector建的鄰接表,除了裡面的數之外格式都是複製貼上的,然後改的中括號裡的數,我很有可能少建了一兩個邊。(好氣)後來回來之後發現答案和別人不一樣,花了五六分鐘把程式碼重新打了一遍,結果輸出的是正確結果!(氣氣氣)這道填空題十五分!思路就是把燈管抽象成點,兩個燈管相鄰則兩個點之間有無向邊,然後因為一共只有七個燈管,所以直接用二進位制列舉所有127種情況,然後對於每一種情況,求最小連通塊有幾個,如果是一個則可行,一個以上則不可行。明明是一道很簡單的題,擦。

順便吐槽一句,感覺這種結果填空題就很離譜,我有好幾個同學,硬數都數出來八十種,前面幾個題也是,都是可以手算出來的,這豈不是什麼壓根不會打程式碼的人,都有可能出五個填空題,然後混個省三?(不知道有沒有這種情況)。而且做題的時候也不比速度,出題快也沒什麼用,西八。

後面五道大題,前兩道題比較簡單,應該能A。

第三題用了下字首和,然後記錄一下每個字母最後一次出現的位置即可,不出意外應該能A所有資料。

第四題平面幾何暴力做了前百分之五十的資料,後面不會了(菜)。

第五題我感覺我的思路很正確,本來覺得能過全部資料,但是出考場和學長交流思路的時候才發現,我把25打成了26!不過還好前一半的資料應該能過。

這波省一應該是沒了,只能拿個省二了(哭)。現在剛上大二,大學四年這種比賽至少也要混個國二吧,後面還有兩次機會,加油吧,不過這次的藍橋杯其實是我大一報的名,不知道大二還有沒有機會再參加一次,如果大二拿了國二的話後兩年就可以不考慮這個比賽了,大二拿不了還有大三大四,那個時候我會更強的!最後祈禱一波,如果這次能拿到省一我給各位磕頭!

溜了,出結果了回來更新!