1. 程式人生 > >2018年第九屆藍橋杯決賽(國賽)總結

2018年第九屆藍橋杯決賽(國賽)總結

本人大一,參加的是C/C++ B組的決賽

比賽前一週比較浪,基本沒怎麼刷題,至於歷屆題目,也就掃了掃上年的題目,沒怎麼仔細看

由於時隔兩天,題目忘得差不多了,現在又百度不到題目,所以可能有點記憶錯誤

第一題,水題,手算都行

第二題,暴力搜尋,有人說是斐波那契,反正很水就行了,前兩道二十分鐘內搞定

第三題,有點難度,是位運算,而位運算很久沒用了,忘得差不多了,試了很多都是錯的,想了一個多小時,棄了

第四題,暴力BFS,題目都快忘了,減1和減k迴圈,直到所有數字出現即可,不難

第五題,有難度,中途想到思路,特別開心,結果發現忽略了一個條件......沒辦法,只能把n = 1的那10%的分數騙過來了

第六題,聽說是莫比烏斯,聽過這個名字但沒學過,同樣暴力騙分,值得一提的是,題目中寫著10%的資料是n = 1e5,估計是n <= 1e5,不過以防萬一還是暴力了十多分鐘特判了一次,畢竟如果沒錯就是十分哇!

--------------------------------------------

比賽結果第二天中午就出了,可見省賽的效率是多水了

本來抱著只要不是優秀就行了,來了個國二,挺不錯的