1. 程式人生 > >記2018年第九屆藍橋杯省賽

記2018年第九屆藍橋杯省賽

今天不想用腦所以就水一水部落格吧...

今年的藍橋杯出的題目和之前我準備的可太不一樣了,我以為又是一堆的搜尋題,暴力杯可還行,萬萬沒想到這和我想的好像不太一樣啊,反正就是硬著頭皮做...

4.1的愚人杯可還行,早早的就和我華哥一起去考場了,一進去就開始敲模板,素數篩,並查集,線段樹,gcd,exgcd,Dij,Krusal,Ford-Folkerson....反正最後也沒用上,不過寫完也沒那麼緊張了,就想著就當鍛鍊鍛鍊自己的心態吧。

然後開啟第一題,用Excel算了算輕鬆解決,然後看了看左邊那位同學,打開了日曆在那數...

第二題,幸虧寒假學了一些位運算的基礎應用,也是很快地就解決了,然後看了看左邊那位同學,打開了記事本010101...

第三題,當時想著每次乘完統計末尾0的個數,然後把0去掉只保留最後一位,考完發現不能這麼做。。至少也得多保留幾位呀,然後就無情的WA了

第四題,看完題目,emmm不就是個二分嘛,然後就寫上了10...考完和華哥交流才知道只給了三部手機,不過反正當時也不會做,還不如早點交上錯誤的答案。

第五題,當時不想看程式碼,就亂試答案,沒想到還給我試對了...

第六題,當時很快就想出來了,寫完程式碼,完美

第七題,剛看到題目就想放棄,後來回來再做這題的時候發現不就是找規律嘛,就把四個區間的規律找了出來,寫上程式碼,很開心

第八題,把每個日誌的點贊時間儲存起來,然後用之前在白書上學到的尺取法判斷是否是熱帖,感覺應該能AC吧。

第九題,哎,題目看錯了,當時還想怎麼會出這麼簡單的題。。把題目看成了淹沒後還剩幾個'#',萬萬沒想到是還剩幾個島嶼,可惡的樣例,還是得仔細看題目呀,我覺得正解應該是先求聯通快然後把一個#都標記一下屬於哪一個塊,之後再求出淹沒後的地圖,看看還剩下哪些塊就可以得出答案了。

第十題,感覺是一道貪心題,但是情況太多了,越寫越亂,最後就隨便交了一個程式碼,可能能過幾個樣例,但是肯定不能全過的,而且也忘了取模。。思路等週末有空再寫啦。

希望國賽能拿個三等獎吧,嘿嘿。