蓝桥杯攻略大全 | 学习路线 | 注意事项
藍(lán)橋杯攻略
一.語(yǔ)法基礎(chǔ)
想?yún)⒓铀惴ǜ?jìng)賽就必須會(huì)使用一門編程語(yǔ)言,編程語(yǔ)言是競(jìng)賽的基礎(chǔ),如果你還沒(méi)有學(xué)習(xí)編程就想?yún)⒓铀{(lán)橋杯,那么我建議你先去學(xué)習(xí)一門編程語(yǔ)言,這里推薦C/C++,因?yàn)镃語(yǔ)言更適合算法競(jìng)賽,java這種嚴(yán)謹(jǐn)?shù)恼Z(yǔ)言更適合做項(xiàng)目使用,不過(guò)如果你已經(jīng)學(xué)習(xí)了java或者python等也沒(méi)有問(wèn)題的啦,畢竟這三個(gè)語(yǔ)言都是可以參加藍(lán)橋杯的。語(yǔ)法學(xué)習(xí)我建議在7-14天,多多練習(xí)鞏固語(yǔ)法知識(shí)。
如果你目前還很迷茫,請(qǐng)務(wù)必看完,應(yīng)該會(huì)對(duì)你的學(xué)習(xí)過(guò)程有所幫助,如果你已經(jīng)有目標(biāo)了,可以把這篇文章當(dāng)作查漏補(bǔ)缺。
二.數(shù)據(jù)結(jié)構(gòu)與算法
這是最重要的一方面,因?yàn)槭撬惴ǜ?jìng)賽,肯定是基于算法和數(shù)據(jù)結(jié)構(gòu)的,常見(jiàn)的算法和數(shù)據(jù)結(jié)構(gòu)圖我放在下面,大家可以看圖了解一下
?以上圖片內(nèi)容來(lái)自博主英雄哪里出來(lái)的公眾號(hào)夜深人靜寫算法,已獲得授權(quán)
這方面的學(xué)習(xí)可以是視頻,書籍,博客等。這邊給大家推薦一下視頻和書籍,大家根據(jù)自身情況選擇學(xué)習(xí)方式。首先是視頻,我首推浙江大學(xué)的《數(shù)據(jù)結(jié)構(gòu)》這門課,陳越老師和另外一位老師講的很通透
java語(yǔ)言我推薦尚硅谷的《數(shù)據(jù)結(jié)構(gòu)與算法》
python的話可以看清華大學(xué)博士講解python數(shù)據(jù)結(jié)構(gòu)與算法
這幾門課b站上都有的,可以直接搜。
書籍的話《大話數(shù)據(jù)結(jié)構(gòu)》和《算法》第四版都可以,算法導(dǎo)論不建議初學(xué)者去接觸,很容易勸退
博客的話csdn就可以直接搜索了。
三.刷題
既然是算法競(jìng)賽,那么肯定離不開(kāi)刷題,這里也是推薦幾個(gè)刷題網(wǎng)站,各位可以選擇自己喜歡的刷題網(wǎng)站。
1.洛谷?題單廣場(chǎng) - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
洛谷里面有各種noip普及組,提高組,noi以及各省省選,洛谷原創(chuàng)等好題。這里面的題目是讓你從0到AC,能很好的鍛煉自己的編碼能力,如果你是小白可以去刷洛谷的官方題單,把每道題刷完理解之后刷刷藍(lán)橋杯真題就能拿省一啦!
2.北大POJ?Welcome To PKU JudgeOnline (poj.org)
這個(gè)OJ我沒(méi)怎么用過(guò),不過(guò)是北京大學(xué)的OJ,一定不會(huì)差,大家可以放心沖
3.AcWing?AcWing
AcWing這個(gè)網(wǎng)站因?yàn)閥總認(rèn)識(shí)的,里面的好題好課也很多,大家可以放心沖
4.力扣?力扣(LeetCode)官網(wǎng) - 全球極客摯愛(ài)的技術(shù)成長(zhǎng)平臺(tái) (leetcode-cn.com)
力扣這個(gè)網(wǎng)站只用寫到接口函數(shù),主函數(shù)和頭文件不用自己寫,對(duì)于算法競(jìng)賽來(lái)說(shuō)不如以上三個(gè)網(wǎng)站,力扣題目也更適合找工作,面試,大家酌情考慮。
四.經(jīng)驗(yàn)分享
想必各位在學(xué)習(xí)刷題的過(guò)程也遇到過(guò)很多問(wèn)題,我也不例外,給大家分享一下我是如何過(guò)度的
首先就是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的時(shí)候,我剛接觸時(shí)間復(fù)雜度空間復(fù)雜度的時(shí)候根本看不懂,這方面大家不用擔(dān)心,過(guò)一遍有基本的認(rèn)知就好了,以后你題做多了一眼就能看出時(shí)間復(fù)雜度,而且藍(lán)橋杯也不考算法的時(shí)間復(fù)雜度公式一類的。
然后是鏈表等其他數(shù)據(jù)結(jié)構(gòu),第一次學(xué)鏈表的時(shí)候我是也不理解,直接連踩兩個(gè)大坑,如果你也不懂的話不要慌,理解一遍鏈表之后先越過(guò)它,繼續(xù)學(xué)習(xí)別的,等你把數(shù)據(jù)結(jié)構(gòu)過(guò)一遍之后有個(gè)基本的了解就可以去看算法做做題了,最后你會(huì)在不斷的做題中慢慢理解數(shù)據(jù)結(jié)構(gòu)并且可以自己敲出來(lái)代碼,當(dāng)然還是要練題的。
大家首先接觸算法的話我建議先去學(xué)習(xí)排序算法和查找算法,排序各位著重學(xué)習(xí)快速排序和歸并排序就好,自己手敲一遍代碼之后學(xué)習(xí)用stl,跟著題單或者其他的刷題就好,之后就是二分查找,雙指針這兩個(gè),建議各位手敲更好,stl的話會(huì)用也ok,跟著落谷題單或者是其他OJ網(wǎng)站找一下題目練習(xí)就可以。
之后大家可以學(xué)習(xí)一下遞歸和貪心算法,學(xué)習(xí)和排序算法一樣,找一些題目練一練
練好理解之后有兩個(gè)選擇,第一去復(fù)習(xí)一遍數(shù)據(jù)結(jié)構(gòu),這次學(xué)習(xí)用不了很長(zhǎng)時(shí)間,因?yàn)槟阋呀?jīng)學(xué)過(guò)了,并且現(xiàn)在回去學(xué)會(huì)有不一樣的體驗(yàn)。第二就是開(kāi)始啃搜索和動(dòng)態(tài)規(guī)劃這兩座大山。
不過(guò)你啃搜索和DP(動(dòng)態(tài)規(guī)劃)肯定也會(huì)回去復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu),所以直接去復(fù)習(xí)吧,每個(gè)數(shù)據(jù)結(jié)構(gòu)都做幾道題鞏固,現(xiàn)在的你可以寫出來(lái)的!
最后就是搜索和動(dòng)態(tài)規(guī)劃兩道大墻,搜索目前藍(lán)橋杯用得到是深度優(yōu)先搜索和廣度優(yōu)先搜索,深度優(yōu)先搜索也是暴力的一種,算是藍(lán)橋杯的必備算法了,這方面各位一定要多刷題。畢竟這是最重要的一方面,如果搜索掌握的好,拿獎(jiǎng)就是板上釘釘。如果遇到不會(huì)的題也可以拿搜索來(lái)騙分,十分的好用。廣度優(yōu)先用到的不是很多,練幾道題就能理解了。
動(dòng)態(tài)規(guī)劃,動(dòng)態(tài)規(guī)劃是算法世界的一堵大墻,動(dòng)態(tài)規(guī)劃難起來(lái)可以突破天際,這方面各位也要多多練習(xí),背包問(wèn)題,線性dp,最長(zhǎng)公共子串等。因?yàn)樗{(lán)橋杯開(kāi)始出很多動(dòng)態(tài)規(guī)劃的題,這方面也是需要學(xué)習(xí)的。
最后就是真題練習(xí)階段,藍(lán)橋杯歷年真題
http://oj.ecustacm.cn/viewnews.php?id=1021
上面基本就是我的學(xué)習(xí)路線 各位可以根據(jù)我的學(xué)習(xí)路線定制自己的學(xué)習(xí)路線
我在時(shí)間復(fù)雜度 鏈表 搜索 動(dòng)態(tài)規(guī)劃都被卡住過(guò) 這是很正常的 大家一定要努力去理解 去做題 題刷的多了 該明白的都明白了
上面沒(méi)提及的算法大家也是要了解的 做幾道題鞏固一下 比如線段樹(shù) 樹(shù)狀數(shù)組 最短路 質(zhì)數(shù)篩 最大公因數(shù)和最小公倍數(shù)這種基本的數(shù)學(xué)必須要懂得 注意是必須要懂 這些也不難 學(xué)習(xí)一下基本都可以理解敲出代碼
如果覺(jué)得我的文章還不錯(cuò),麻煩各位點(diǎn)個(gè)關(guān)注和三連,以后我會(huì)輸出更多優(yōu)質(zhì)內(nèi)容,藍(lán)橋杯真題題解(詳細(xì)的絕對(duì)可以看懂)等,感謝各位的觀看。
總結(jié)
以上是生活随笔為你收集整理的蓝桥杯攻略大全 | 学习路线 | 注意事项的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: cs2
- 下一篇: amoeba mysql binary_