之前聽學長說藍橋杯的比賽比較好拿獎，就花了三百塊報名去試了試，學校給開通了藍橋杯練習系統的vip權限，在練習系統上做了一些題，由于中間事情也比較多，所以其實準備的并不是很充分，
比賽那天做題程序其實還算順利，但是現在想來其實漏洞百出，雖然結果還沒出，但是已經知道錯了好幾道題了（-_-||）
前三道填空題大概十分鐘就做完了，結果應該也是正確的，
第四道題死活想不起來我寫的什么，寫完代碼跑完就把數填上去了，同學和我對答案，我才發現這題我一丁點印象都不剩了，也不知道對不對，不過如果真的寫的是正確的數，對答案的時候應該會有一個明顯的反應的，可惜沒有，也不知道哪里可能出錯，
最氣的是第五道題，一個長成八字形的霓虹燈管？大概吧，然后所有亮起來的燈管必須相連，問有多少種亮法，思路其實很快就想出來了，代碼打的也比較順利，我覺得唯一可能出錯的就是我圖建錯了，因為是結果填空題，所以圖要自己用手建，用的是vector建的鄰接表，除了里面的數之外格式都是復制粘貼的，然后改的中括號里的數，我很有可能少建了一兩個邊，（好氣）后來回來之后發現答案和別人不一樣，花了五六分鐘把代碼重新打了一遍，結果輸出的是正確結果！（氣氣氣）這道填空題十五分！思路就是把燈管抽象成點，兩個燈管相鄰則兩個點之間有無向邊，然后因為一共只有七個燈管，所以直接用二進制列舉所有127種情況，然后對于每一種情況，求最小連通塊有幾個，如果是一個則可行，一個以上則不可行，明明是一道很簡單的題，擦，
順便吐槽一句，感覺這種結果填空題就很離譜，我有好幾個同學，硬數都數出來八十種，前面幾個題也是，都是可以手算出來的，這豈不是什么壓根不會打代碼的人，都有可能出五個填空題，然后混個省三？（不知道有沒有這種情況），而且做題的時候也不比速度，出題快也沒什么用，西八，
后面五道大題，前兩道題比較簡單，應該能A，
第三題用了下前綴和，然后記錄一下每個字母最后一次出現的位置即可，不出意外應該能A所有資料，
第四題平面幾何暴力做了前百分之五十的資料，后面不會了（菜），
第五題我感覺我的思路很正確，本來覺得能過全部資料，但是出考場和學長交流思路的時候才發現，我把25打成了26！不過還好前一半的資料應該能過，
這波省一應該是沒了，只能拿個省二了（哭），現在剛上大二，大學四年這種比賽至少也要混個國二吧，后面還有兩次機會，加油吧，不過這次的藍橋杯其實是我大一報的名，不知道大二還有沒有機會再參加一次，如果大二拿了國二的話后兩年就可以不考慮這個比賽了，大二拿不了還有大三大四，那個時候我會更強的！最后祈禱一波，如果這次能拿到省一我給各位磕頭！
溜了，出結果了回來更新！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/183717.html
標籤：其他
下一篇：決意涅槃