藍橋杯省賽經驗


先說點兒別的,我不怎么喜歡發博客這種總結性的東西(因為我感覺都是抄來抄去的沒有什么意思,我個人也不喜歡這種總結方式),系主任要求的讀后感和大作業的開發計划我從來沒有寫過(因為沒有感受也談不上有什么計划),之前有段時間發過一部分算法題的題解(后來沒有堅持下來),個人水平有限很難也不願意投入過多的精力在這種思路的解釋上。

說說藍橋杯吧,我是個雙非學校的學生,錯過了省內的程序設計競賽(時間不固定),然后決定參加藍橋杯,好歹也是程序設計競賽,有比沒有強。

18年參加過一次,報的是C++,感覺很不好,題目不難但是做着讓人很難受,最后就拿了個省二排名還很靠后。看着別人很多博客說這個比賽水然后自己XJB敲都去北京了雲雲,自己卻不能有個像樣的成績,心里其實很不舒服,但是心里還是默認了這種實力上的差距。

今年又參加了一次,因為上一次的感覺很不好,所以這一次確實是沒少下功夫,我基本天天都會在LeetCode上看看題目,感覺實力進步肉眼可見。后來反思認識到上一次成績不如意存在三個問題:1、對自己水平沒有比較准確的估計,自我期望值說實話有點高。2、程序設計或者說算法思路上比起一些有經驗的人來講欠缺不少,就當時那個水平去參加沒進決賽概率比較大。3、我平時都是用Java,結果選了C/C++那組,由於准備不夠充分,發揮不行也有道理可講。因此我這次選的是Java組。

然后稍微講下這次的題吧,五個填空,五個編程。這次的填空沒有程序填空,都是直接填寫答案的那種。填空題比較簡單,簡單歸簡單得多個心眼兒,比如第一題求籃球隊五個位置上可能的最大評分那個題,據說很多人直接把每個位置的最大值相加的答案提交了,這就屬於多個心眼兒就不會錯的題目。剩下的題都得寫程序,字符串截取計數、變形的斐波那契數列、暴力破解求數字和方案數、dfs走迷宮然后貪心選最優解,應該是都對了,反正填空題比較輕松。

大題第一個是求數字中帶2、0、1、9的數字之和,看起來應該是個送分題吧,我沒找到什么規律,就直接暴力破解了,不知道測試用例有沒有全部通過。

第二個大題很像去年的一個大題,但應該只是看起來像,這個題我也是用map直接暴力破解的,感覺應該是有比較巧的辦法來縮小時間復雜度,當時沒有想那么多。

第三個大題感覺像個動態規划的題目,應該可以那么做,然后我就照着DP的思路寫的,對錯未知。

第四個大題后綴表達式,這個題我沒太讀懂題,我不知道能不能用排列然后直接前面大的減后面小的那種解法,它給的測試用例也不明確,不過這個題好歹是大題倒數第二個應該不會這么簡單,我把它當成了不能打亂順序的題義去做的,用的是map當備忘錄然后自頂向下的動態規划把這個題寫出來了。

最后一個大題,就那個星際爭霸靈能調度的問題,我不玩星際所以那個大段的題干我是一點興趣也沒有,題目我倒是看懂了,我感覺像個動態規划(我動態規划題刷的特別多,所以有時候看什么題都有想找遞推公式那種沖動),我的思路是極小極大算法找規律然后用dp數組遞推破解,有點像去年藍橋杯填空第四題那個神經病的摔手機問題。可是這個題那個能量傳遞不限次數給我整蒙了,而且這個題也不是求最小的次數,而是求一個最大值在所有可行方案下的最小值,思路到此戛然而止沒有什么突破了,而且前面那個大題我耗費時間有點長調了好長時間代碼(坐的時間有點長我腦袋亂亂的有點煩了),這個題明顯時間不夠用了。再確認了前面九個題都提交無誤,比賽時間就剩幾分鍾的情況下我就和朋友一起走出了機房。簡而言之這次省賽還是老樣子題很水,但是好像跟平時做的題目不太一樣(可以理解為我前面說的題做着難受),我們平時在LeetCode上都是按模塊做題(比如動態規划啊、搜索啊、二分啊、雙指針啊、貪心啊之類的),藍橋杯的這個題吧,看着都比較像模擬題(可能是水平有限),總之就是一個原題也沒見過。。。全程思路還算清晰吧,也不怎么慌張,如果第九個大題能耗時少一點為最后一個大題多騰出點時間考慮就更好了。比賽結束后和朋友們一起做着公交回去了,大家心情都還不錯,也對了幾個題的答案,不過坐車全程頭疼,難道是因為中午沒有吃飯的緣故么?

回到學校后內心還是挺緊張的,不過成績出來的很快。我之前只是感覺省一沒跑,但沒想到我是JavaB組第一名。。。我對此的解釋是大神全跑去C/C++組了,再加上我報的是JavaB組也比較水,所以矮子里面出了個頭。我挺激動的,不過還是要再接再厲,畢竟還有國賽呢(還TM的要交300大洋。。。)

最后對於省一這個標准我說說我的看法吧,我這次一個朋友拿的省二排名很靠前總感覺自己運氣好點就能省一,我堅決否定了他這個想法。這個藍橋杯確實是眾所周知的圈錢賽事,畢竟有60%的人都能獲獎,可見含金量和難度都不是很大,在眾位大神眼中認為太水很正常。一個平時編碼能力還可以(做個老師的大作業之類的,編程技術掌握的還不錯的),但是沒有專門抽空練習過編碼技巧和算法思路的同學,如果直接去參加藍橋杯,大概率就是個省二吧。拿到了省一的同學不見得完整做對了多少個題能力有多強,但是他們基本上都有一定的技巧(某些情況下你可以理解為腦袋好使)或解題的經驗(OJ上刷題的經歷,比如某些情況該怎么應對該怎么寫),這就是一個門檻,在大家的智力水平都差不多的情況下不越過這個門檻就想拿省一還是很難的(上面的話僅代表我兩次參賽的個人觀點)回到開頭吐槽博客上說這個比賽水然后自己XJB敲都去北京了雲雲這里,他們這樣讓你很不爽的貶低這個比賽的原因是因為他們確實在這個門檻上面,不出意外的話他們都能過關的。(這讓我想起了我大二參加全國大學生數學競賽,我認為我水平還可以就去了,校賽我也是XJBZ然后一等獎進省賽,省賽吧兩大題做不完也是個一等獎雖然沒能進決賽。我也沒做什么准備。。。)所以對於那些成績不理想來年還想再來還有摩拳擦掌打算明年參賽撈獎的朋友們,還是要

踏實下來好好的刷幾個題。讓自己的水平有實實在在的提升是最重要的。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM