藍(lán)橋杯攻略

一.語法基礎(chǔ)

想?yún)⒓铀惴ǜ傎惥捅仨殨褂靡婚T編程語言，編程語言是競賽的基礎(chǔ)，如果你還沒有學(xué)習(xí)編程就想?yún)⒓铀{(lán)橋杯，那么我建議你先去學(xué)習(xí)一門編程語言，這里推薦C/C++，因為C語言更適合算法競賽，java這種嚴(yán)謹(jǐn)?shù)恼Z言更適合做項目使用，不過如果你已經(jīng)學(xué)習(xí)了java或者python等也沒有問題的啦，畢竟這三個語言都是可以參加藍(lán)橋杯的。語法學(xué)習(xí)我建議在7-14天，多多練習(xí)鞏固語法知識。

如果你目前還很迷茫，請務(wù)必看完，應(yīng)該會對你的學(xué)習(xí)過程有所幫助，如果你已經(jīng)有目標(biāo)了，可以把這篇文章當(dāng)作查漏補缺。

二.數(shù)據(jù)結(jié)構(gòu)與算法

這是最重要的一方面，因為是算法競賽，肯定是基于算法和數(shù)據(jù)結(jié)構(gòu)的，常見的算法和數(shù)據(jù)結(jié)構(gòu)圖我放在下面，大家可以看圖了解一下

?以上圖片內(nèi)容來自博主英雄哪里出來的公眾號夜深人靜寫算法，已獲得授權(quán)

這方面的學(xué)習(xí)可以是視頻，書籍，博客等。這邊給大家推薦一下視頻和書籍，大家根據(jù)自身情況選擇學(xué)習(xí)方式。首先是視頻，我首推浙江大學(xué)的《數(shù)據(jù)結(jié)構(gòu)》這門課，陳越老師和另外一位老師講的很通透

java語言我推薦尚硅谷的《數(shù)據(jù)結(jié)構(gòu)與算法》

python的話可以看清華大學(xué)博士講解python數(shù)據(jù)結(jié)構(gòu)與算法

這幾門課b站上都有的，可以直接搜。

書籍的話《大話數(shù)據(jù)結(jié)構(gòu)》和《算法》第四版都可以，算法導(dǎo)論不建議初學(xué)者去接觸，很容易勸退

博客的話csdn就可以直接搜索了。

三.刷題

既然是算法競賽，那么肯定離不開刷題，這里也是推薦幾個刷題網(wǎng)站，各位可以選擇自己喜歡的刷題網(wǎng)站。

1.洛谷?題單廣場 - 洛谷 | 計算機科學(xué)教育新生態(tài) (luogu.com.cn)

洛谷里面有各種noip普及組，提高組，noi以及各省省選，洛谷原創(chuàng)等好題。這里面的題目是讓你從0到AC，能很好的鍛煉自己的編碼能力，如果你是小白可以去刷洛谷的官方題單，把每道題刷完理解之后刷刷藍(lán)橋杯真題就能拿省一啦！

2.北大POJ?Welcome To PKU JudgeOnline (poj.org)

這個OJ我沒怎么用過，不過是北京大學(xué)的OJ，一定不會差，大家可以放心沖

3.AcWing?AcWing

AcWing這個網(wǎng)站因為y總認(rèn)識的，里面的好題好課也很多，大家可以放心沖

4.力扣?力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺 (leetcode-cn.com)

力扣這個網(wǎng)站只用寫到接口函數(shù)，主函數(shù)和頭文件不用自己寫，對于算法競賽來說不如以上三個網(wǎng)站，力扣題目也更適合找工作，面試，大家酌情考慮。

四.經(jīng)驗分享

想必各位在學(xué)習(xí)刷題的過程也遇到過很多問題，我也不例外，給大家分享一下我是如何過度的

首先就是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的時候，我剛接觸時間復(fù)雜度空間復(fù)雜度的時候根本看不懂，這方面大家不用擔(dān)心，過一遍有基本的認(rèn)知就好了，以后你題做多了一眼就能看出時間復(fù)雜度，而且藍(lán)橋杯也不考算法的時間復(fù)雜度公式一類的。

然后是鏈表等其他數(shù)據(jù)結(jié)構(gòu)，第一次學(xué)鏈表的時候我是也不理解，直接連踩兩個大坑，如果你也不懂的話不要慌，理解一遍鏈表之后先越過它，繼續(xù)學(xué)習(xí)別的，等你把數(shù)據(jù)結(jié)構(gòu)過一遍之后有個基本的了解就可以去看算法做做題了，最后你會在不斷的做題中慢慢理解數(shù)據(jù)結(jié)構(gòu)并且可以自己敲出來代碼，當(dāng)然還是要練題的。

大家首先接觸算法的話我建議先去學(xué)習(xí)排序算法和查找算法，排序各位著重學(xué)習(xí)快速排序和歸并排序就好，自己手敲一遍代碼之后學(xué)習(xí)用stl，跟著題單或者其他的刷題就好，之后就是二分查找，雙指針這兩個，建議各位手敲更好，stl的話會用也ok，跟著落谷題單或者是其他OJ網(wǎng)站找一下題目練習(xí)就可以。

之后大家可以學(xué)習(xí)一下遞歸和貪心算法，學(xué)習(xí)和排序算法一樣，找一些題目練一練

練好理解之后有兩個選擇，第一去復(fù)習(xí)一遍數(shù)據(jù)結(jié)構(gòu)，這次學(xué)習(xí)用不了很長時間，因為你已經(jīng)學(xué)過了，并且現(xiàn)在回去學(xué)會有不一樣的體驗。第二就是開始啃搜索和動態(tài)規(guī)劃這兩座大山。

不過你啃搜索和DP（動態(tài)規(guī)劃）肯定也會回去復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)，所以直接去復(fù)習(xí)吧，每個數(shù)據(jù)結(jié)構(gòu)都做幾道題鞏固，現(xiàn)在的你可以寫出來的！

最后就是搜索和動態(tài)規(guī)劃兩道大墻，搜索目前藍(lán)橋杯用得到是深度優(yōu)先搜索和廣度優(yōu)先搜索，深度優(yōu)先搜索也是暴力的一種，算是藍(lán)橋杯的必備算法了，這方面各位一定要多刷題。畢竟這是最重要的一方面，如果搜索掌握的好，拿獎就是板上釘釘。如果遇到不會的題也可以拿搜索來騙分，十分的好用。廣度優(yōu)先用到的不是很多，練幾道題就能理解了。

動態(tài)規(guī)劃，動態(tài)規(guī)劃是算法世界的一堵大墻，動態(tài)規(guī)劃難起來可以突破天際，這方面各位也要多多練習(xí)，背包問題，線性dp，最長公共子串等。因為藍(lán)橋杯開始出很多動態(tài)規(guī)劃的題，這方面也是需要學(xué)習(xí)的。

最后就是真題練習(xí)階段，藍(lán)橋杯歷年真題

http://oj.ecustacm.cn/viewnews.php?id=1021

上面基本就是我的學(xué)習(xí)路線 各位可以根據(jù)我的學(xué)習(xí)路線定制自己的學(xué)習(xí)路線

我在時間復(fù)雜度 鏈表 搜索 動態(tài)規(guī)劃都被卡住過 這是很正常的 大家一定要努力去理解 去做題 題刷的多了 該明白的都明白了
上面沒提及的算法大家也是要了解的 做幾道題鞏固一下 比如線段樹 樹狀數(shù)組 最短路 質(zhì)數(shù)篩 最大公因數(shù)和最小公倍數(shù)這種基本的數(shù)學(xué)必須要懂得 注意是必須要懂 這些也不難 學(xué)習(xí)一下基本都可以理解敲出代碼

如果覺得我的文章還不錯，麻煩各位點個關(guān)注和三連，以后我會輸出更多優(yōu)質(zhì)內(nèi)容，藍(lán)橋杯真題題解（詳細(xì)的絕對可以看懂）等，感謝各位的觀看。文章來源地址http://www.zghlxwxcb.cn/news/detail-780067.html

到了這里，關(guān)于藍(lán)橋杯攻略大全 | 學(xué)習(xí)路線 | 注意事項的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！