藍橋杯攻略

一.語法基礎

想參加算法競賽就必須會使用一門編程語言，編程語言是競賽的基礎，如果你還沒有學習編程就想參加藍橋杯，那么我建議你先去學習一門編程語言，這里推薦C/C++，因為C語言更適合算法競賽，java這種嚴謹的語言更適合做項目使用，不過如果你已經學習了java或者python等也沒有問題的啦，畢竟這三個語言都是可以參加藍橋杯的。語法學習我建議在7-14天，多多練習鞏固語法知識。

如果你目前還很迷茫，請務必看完，應該會對你的學習過程有所幫助，如果你已經有目標了，可以把這篇文章當作查漏補缺。

二.數據結構與算法

這是最重要的一方面，因為是算法競賽，肯定是基于算法和數據結構的，常見的算法和數據結構圖我放在下面，大家可以看圖了解一下

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

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

java語言我推薦尚硅谷的《數據結構與算法》

python的話可以看清華大學博士講解python數據結構與算法

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

書籍的話《大話數據結構》和《算法》第四版都可以，算法導論不建議初學者去接觸，很容易勸退

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

三.刷題

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

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

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

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

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

3.AcWing?AcWing

AcWing這個網站因為y總認識的，里面的好題好課也很多，大家可以放心沖

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

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

四.經驗分享

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

首先就是學習數據結構與算法的時候，我剛接觸時間復雜度空間復雜度的時候根本看不懂，這方面大家不用擔心，過一遍有基本的認知就好了，以后你題做多了一眼就能看出時間復雜度，而且藍橋杯也不考算法的時間復雜度公式一類的。

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

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

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

練好理解之后有兩個選擇，第一去復習一遍數據結構，這次學習用不了很長時間，因為你已經學過了，并且現在回去學會有不一樣的體驗。第二就是開始啃搜索和動態規劃這兩座大山。

不過你啃搜索和DP（動態規劃）肯定也會回去復習數據結構，所以直接去復習吧，每個數據結構都做幾道題鞏固，現在的你可以寫出來的！

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

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

最后就是真題練習階段，藍橋杯歷年真題

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

上面基本就是我的學習路線 各位可以根據我的學習路線定制自己的學習路線

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

如果覺得我的文章還不錯，麻煩各位點個關注和三連，以后我會輸出更多優質內容，藍橋杯真題題解（詳細的絕對可以看懂）等，感謝各位的觀看。

總結

以上是生活随笔為你收集整理的蓝桥杯攻略大全 | 学习路线 | 注意事项的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。