2019第十屆藍橋杯大賽(JavaA組)心得

比賽結果

       第一次參加這個比賽,花300塊水了一個省二等獎,沒進入國賽有點遺憾。

關於這個比賽

       首先,說這個比賽,很多人將之稱爲“暴搜杯”,用來調侃這個比賽很多題只需掌握暴力搜索算法即可。其實不然,博主通過觀察這幾年的題,發現難度正在慢慢加大,能用暴力搜索方法解題的比例慢慢減少。其次,這個比賽報名費用爲300,而且知名度不咋低,所以博主建議參加一次就好了,多了沒啥意思。所以如果有心的同學就好好準備一下,爭取進入國賽。

如何準備

       首先,題的類別大體是填空題寫代碼題,還有補充代碼題(這次沒遇到)。填空題一般是自己寫程序,跑出結果將結果填上去,一般想不到其他方法可以直接用枚舉法來解決。寫代碼的題一般就會有很多測試數據,你不一定能通過所有的測試用例,但是你一定要將你寫的能通過跑出結果的代碼提交,這個只要你通過一個用例就會有分,所以不能放棄(測試用例不會給出來,只會給相應的數據大小)。這個比賽的題型大多是枚舉搜索遞歸動態規劃。如果是一名剛入門算法的萌新,那就需要多花時間去學習這些東西,並能熟練掌握和應用。算法這個東西需要自己去理解,大家在學習的過程中一定要多動手,將代碼多敲幾遍才能掌握它,懂了不一定會就是這個道理。對於枚舉和遞歸這個常用的算法一定要把握。搜索中關於dfsbfs迷宮問題等要弄明白。動態規劃這個還是挺難的,初學者應該多看看題,省賽的大題一般會有動態規劃,對我來說不簡單,能拿多少分拿多少分。
       其次,就是刷題,當你在學習的過程中,你可以選擇一些題庫去刷題,比如leetcodezojpoj等這些平臺上面去找題做(很多博客上面都對某一類的題進行了分類,可以直接去做相應的題號,自行百度就可以)。如果是要臨近比賽了,建議大家去刷一下真題,可以在藍橋杯“練習系統”上刷題,也可以直接找歷年的真題。
       除此之外,大家還應該學習一些基礎的數論知識,比如歐幾里德算法,最大最小公倍數等,這些也很有可能出現在比賽題型中。
       最後就是有精力的同學多刷題,多總結,祝大家都能獲得好的結果。(PS:以上均爲個人建議,針對剛入門的萌新,若有建議可以留言)

資源鏈接

1. POJ,ZOJ題目分類

2. 藍橋杯軟件類個人賽歷屆真題彙總(資料整理)

3. 藍橋杯練習系統

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章