第十一届蓝桥杯赛后总结 —— 两年征战蓝桥,惜败来年再战。
兩年征戰(zhàn)藍(lán)橋,惜敗來年再戰(zhàn)。
第二次參加藍(lán)橋杯,水了個國三,雖然有點(diǎn)不滿意,但比去年省二好了一點(diǎn)點(diǎn)。
第十一屆藍(lán)橋杯增加了Python組,正好我也入坑了Python,就直接試水了,Python不分ABCG等級,感覺省賽就和國賽差不多了,都是全國排名。省賽大概做了七八道題,最后倆題一題暴力騙分一題直接沒看,提前半小時離場,餓了,拿了個一等獎,國賽感覺題目也不是特別難,好好做了五道,估計錯了一些,大題好幾個直接騙分,沒騙到多少,又提前半小時撤了,不為別的,還是餓,只拿了個國三。
先來吐槽幾點(diǎn)吧:
吐槽歸吐槽,改變你所不能接受的,接受你所不能改變的。
- 針對比賽的時候餓的問題,其實(shí)可以帶點(diǎn)大白兔奶糖進(jìn)去,餓了就吃幾個。
- 編輯器的問題這確實(shí)是我的疏忽,應(yīng)該比賽前一周就要換成賽用編輯器提前熟練,但記事本這個我是真的懵了,這倒也沒必要練了,知道就行,據(jù)說有些公司面試讓寫代碼的時候給的就是記事本。
- 文檔問題,這就只能看自己了,要是Python基礎(chǔ)好,不需要查文檔的那就無所謂了,要是英語基礎(chǔ)好能看懂文檔的那也無所謂了,要是Python基礎(chǔ)和英語基礎(chǔ)都不好的,抓緊補(bǔ)吧,孬好把一個基礎(chǔ)打好。
吐槽完了之后,再回答幾個問題,有粉絲私信也有學(xué)弟學(xué)妹問的,總結(jié)下來就是:
在回答問題之前,先放一個我們工作室的學(xué)習(xí)路線:http://alexking.site/learn,待會說的內(nèi)容在這里都有涉及。
1. 怎么學(xué)算法?
算法是一個超脫于編程語言的存在(當(dāng)然你需要先學(xué)一門編程語言),它更多的是一種思維方式,比較類似于智力題或者數(shù)學(xué)題,所以學(xué)習(xí)算法和學(xué)習(xí)數(shù)學(xué)的套路是一樣的,除了智力超群的大佬存在之外,小白更多的是通過刷題來積累經(jīng)驗(yàn)。
一開始可以先從簡單的題目入手,就拿藍(lán)橋杯舉例,可以先去把歷年真題中,省賽的第一二題做了,大多都是簽到題,沒有涉及到算法和數(shù)據(jù)結(jié)構(gòu),一方面感受一下真題,另一方面把自己的語言基礎(chǔ)打牢固,熟悉各種API操作。
接下來就要系統(tǒng)的學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)了,這個階段看書學(xué)習(xí)會比較好,而且有很多優(yōu)秀的參考書籍。
C組推薦《信息學(xué)奧賽一本通》
B組推薦《挑戰(zhàn)程序設(shè)計競賽》
A組推薦《算法競賽入門經(jīng)典》
基本上把書看下來之后就差不多算入門了,如果看書看不下去了也可以看看視頻,推薦一個賊牛逼的教程,左神算法,在Matrix工作室學(xué)習(xí)路線算法組的第三模塊,如果過期了可以私信我。
2. 怎么準(zhǔn)備藍(lán)橋杯?
算法和數(shù)據(jù)結(jié)構(gòu)學(xué)完之后就可以開始刷題了,準(zhǔn)備藍(lán)橋杯無非就是刷題嘛,除去簽到題不說,至少得從遞歸開始刷吧,一般藍(lán)橋杯第三四題就是遞歸,或者是深搜,說白了也是遞歸。
一開始刷題是一個痛苦的過程,因?yàn)榭磿涂匆曨l無非就是搬磚,照本宣科把別人的代碼搬過來,但刷題就是要自己造輪子了,有個學(xué)妹問過我一個問題:“我看別人寫的代碼我都能看懂,但自己就是想不到,寫不出來。”
這種情況我之前也遇到過,一看都懂,一寫就廢,在練遞歸的時候尤為明顯,一道題怎么想都想不出來,但一搜題解,看兩眼就恍然大悟,痛恨自己這么簡單怎么就沒想到呢,然后關(guān)掉題解開始自己寫,寫完之后還是跑不出來,心想不可能啊,改來改去還是不行,萬般無奈只能再次打開了題解,一行一行的對比發(fā)現(xiàn)沒啥不一樣啊,不就是變量名我改了一下嗎,百思不得其解之后終于放棄治療,算了,復(fù)制過來能運(yùn)行就行,起碼思路我看懂了。
我相信很多人在學(xué)算法的時候都會經(jīng)歷這么一個過程,并且大部分人都倒在了這里,之前擔(dān)任算法組組長的時候跟組員就聊過這個,幾個女生表示:這個過程太讓人挫敗了,感覺自己不適合學(xué)算法。
確實(shí),這一段路就像一個大沼澤,怎么都走不出去,要想挺過這個階段最重要的就是要有信心和毅力,腳踏實(shí)地的刷題,一道題花的時間再長也沒關(guān)系,只要你掌握了就好,你刷的每一道題就是成功路上的一塊磚,一小步一小步的往前走,總有一天能夠走出泥潭。
3. 哪里有真題?
藍(lán)橋杯官網(wǎng)的練習(xí)系統(tǒng)其實(shí)是有真題的,但是比較少,并且都是編程大題,推薦這些題目在最后比賽前一周用來刷,體驗(yàn)一下評測系統(tǒng)的標(biāo)準(zhǔn)和輸入輸出處理。
那真正的歷年真題歸檔呢,可以去我的GitHub算法倉庫里找,這里有我整理好的每年真題,省賽國賽各個組別都有,我做過的題目也會提供一份代碼,僅供參考,后續(xù)我會配備各種語言的題解和代碼,也歡迎大家Star和Pull Requests。
4. 什么時候開始刷真題?
藍(lán)橋杯的真題還是蠻多的,我們來算一下,省賽10道題,以前國賽6道題,現(xiàn)在也是10道題,咱們也按10道題來算,那就是20道題,不算今年新開的Python,C/C++和Java各分ABC三組,那就是60道題,除去重復(fù)的題目,然后再加上藍(lán)橋杯官網(wǎng)的練習(xí)系統(tǒng)試題集和其它的拓展題,五年真題的話也差不多300道,與其說真題刷一道就少一道,不如說你能刷完再說吧。
所以,如果你要準(zhǔn)備藍(lán)橋杯的話,也不用找其它的題目去練了,直接刷真題就行了,足夠,管飽。
至于到底要刷那個組別的題,建議是搞一個級別的,比如你報名的是C組,那你在入門的時候可以刷C組的題,比賽前一個月開始刷B組的題,以此類推,B組刷A組的,A組刷研究生的,研究生刷ACM的,這樣真正比賽的時候再看自己組的題,那就是降維打擊了。
省賽每個組別設(shè)置一、二、三等獎,比例分別為10%、20%、30%,總比例為實(shí)際參賽人數(shù)的60%,零分卷不得獎。省賽一等獎選手獲得直接進(jìn)入全國總決賽資格。國賽根據(jù)相應(yīng)組別分別設(shè)立特、一、二、三等獎及優(yōu)秀獎。在決賽獎項(xiàng)設(shè)置中,每個組別設(shè)置特等獎1名,一等獎不高于5%,二等獎?wù)?0%,三等獎不低于25%,優(yōu)秀獎不超過50%, 零分卷不得獎。
所以省賽差不多做出來四五道題就是一等獎的水平了,國賽做出來四五道題差不多是二等獎,歷年藍(lán)橋杯的真題要是都能做完我估計那妥妥的是國一甚至國特。
5. 小白參加哪個組比較合適?
軟件類比賽學(xué)生以個人為單位參賽,比賽科目包括C/C++程序設(shè)計、Java軟件開發(fā)、Python程序設(shè)計,答題形式為閉卷答題。985、211本科生只能報大學(xué)A組,所有院校研究生只能報大學(xué)A組,其它院校本科生可自行選擇報大學(xué)A組或大學(xué)B組,高職高專院校可報大學(xué)C組或自行選擇報任意組別。
所以首先要根據(jù)自己的學(xué)校水平選擇相應(yīng)的組別,建議本科大一零基礎(chǔ)的同學(xué)可以報B組或者C組,大二有基礎(chǔ)的同學(xué)可以報A組。
其次是編程語言的選擇,C和C++是在一起的,一般都是C++(string和STL比較香),但是語言的學(xué)習(xí)周期比較長,沒有基礎(chǔ)的話光學(xué)C語言就得一個多月,再把C++看看又得小半個月過去了,然后還得看算法和數(shù)據(jù)結(jié)構(gòu),最后還得刷題,總的來說除非你又C/C++的語言基礎(chǔ),不然小白而且時間緊的話C/C++組不是一個明智的選擇。不過C/C++確實(shí)適合用來學(xué)算法,很多教材和題解都是用C/C++來實(shí)現(xiàn)的,如果時間可以的話,還是建議用C/C++來學(xué)算法。
Python和Java的話就差不多了,Python的入門要比Java簡單一點(diǎn),但用Python來做算法時間復(fù)雜度不好估計,直接使用封裝好的方法很容易導(dǎo)致超時,所以如果不是特別鐘愛Python的話建議還是用Java,并且Python組的比賽還不是特別完善,期待明年會更好。
好了,今天的分享就到這里,這是我第二次參加藍(lán)橋杯了,因?yàn)閷?shí)習(xí)工作和準(zhǔn)備其它的比賽導(dǎo)致沒有全身心投入到藍(lán)橋杯中,還是比較遺憾的,期待明年能拿到更好的成績吧。
總結(jié)
以上是生活随笔為你收集整理的第十一届蓝桥杯赛后总结 —— 两年征战蓝桥,惜败来年再战。的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 134. Gas Station 加油站
- 下一篇: Django 模型 —— 字段类型