關(guān)于如何準(zhǔn)備藍(lán)橋杯軟件類的一些經(jīng)驗(yàn)與建議（c/c++）

前言

相信很多學(xué)弟學(xué)妹們初次參加藍(lán)橋杯的時(shí)候是一頭霧水，不知道該如何準(zhǔn)備，如何學(xué)習(xí)，看了網(wǎng)上的很多視頻和資料，但是學(xué)起來的時(shí)候沒有頭緒，有什么學(xué)什么，反而最后基礎(chǔ)不牢，輸在了一些簡單的地方。

藍(lán)橋杯的報(bào)名時(shí)間是每年的10月到12月份，但是很多人都是在比賽前夕，也就是第二年的2月到3月份，因此，這個(gè)學(xué)習(xí)建議可以在自己的時(shí)間安排上來進(jìn)行延長或者縮短。接下來，我從基本語法，算法和題型兩個(gè)方面分別介紹如何準(zhǔn)備和學(xué)習(xí)以及練習(xí)。

看前建議，把藍(lán)橋杯官網(wǎng)上的編譯軟件下下來，熟悉好這個(gè)東西，后面練習(xí)和學(xué)習(xí)就用這東西。

基本語法

軟件類的基本語法是需要熟練掌握的，最重要的是輸入輸出，以及各個(gè)變量是如何確定整型以及精度型的計(jì)算。

因?yàn)樗{(lán)橋杯本身很多題涉及算法不是很多，但是有一些計(jì)算類的基礎(chǔ)題，很多人就是因?yàn)椴恢涝趺礃尤ヂ暶髯兞康木?，所以?dǎo)致無法輸出結(jié)果，最簡單的題無法得分。

網(wǎng)站建議與練習(xí)建議

1.對(duì)于基礎(chǔ)算法一點(diǎn)也不會(huì)的同學(xué)，我建議用菜鳥編程這個(gè)網(wǎng)站（必選）

菜鳥教程 - 學(xué)的不僅是技術(shù)，更是夢想！ (runoob.com)

C++ 教程 | 菜鳥教程 (runoob.com)

這個(gè)網(wǎng)站涵蓋了很多語言的基本語法，對(duì)于熟悉基本的輸入輸出和練習(xí)是很有用的，后期遇到不會(huì)的關(guān)鍵詞也可以在這個(gè)網(wǎng)站進(jìn)行查詢。

練習(xí)建議

開始可以用菜鳥編程網(wǎng)站進(jìn)行基本的練習(xí)，剛開始學(xué)到字符串即可，到字符串已經(jīng)包含大部分需要學(xué)的東西了，第一個(gè)階段熟悉到字符串的這些知識(shí)的應(yīng)用，第二階段就學(xué)到數(shù)據(jù)結(jié)構(gòu)部分

?

?

2.藍(lán)橋云課網(wǎng)站（可選）

這個(gè)網(wǎng)站有專項(xiàng)的練習(xí)，跟這個(gè)也是不錯(cuò)的。

C++ 基礎(chǔ)入門實(shí)戰(zhàn)_C++ - 藍(lán)橋云課 (lanqiao.cn)

我個(gè)人感覺熟悉藍(lán)橋云課的自帶系統(tǒng)比較麻煩（比較費(fèi)時(shí)間但是沒啥收獲），而且輸入輸出不如編譯軟件方便，但是對(duì)于初學(xué)者是很好的學(xué)習(xí)網(wǎng)站。

?

3.洛谷

Loading - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)

如果有了解過算法的同學(xué)，相信對(duì)這個(gè)網(wǎng)站是不陌生的，里面包含了很多的題庫以及各種題解，當(dāng)然很多題解是不好看懂的，我們對(duì)于這個(gè)網(wǎng)站不要求做難題，因?yàn)楹芏嗳说念}解參差不齊，我們用其做簡單和基本的練習(xí)即可。

練習(xí)建議

因?yàn)槭腔A(chǔ)語法的模塊，我們經(jīng)過菜鳥網(wǎng)站上的基本語法的學(xué)習(xí)和熟悉以后，就可以用洛谷的題單來熟悉練習(xí)和運(yùn)用了。

前期我的建議是將入門這些題單里的練習(xí)做好。（進(jìn)入洛谷，注冊(cè)賬號(hào)后點(diǎn)擊題單即可）

很多同學(xué)可能很疑惑，開始做這些入門的東西太簡單了，一看就能看懂，有做的必要嗎？這不是浪費(fèi)時(shí)間嗎？我是不是學(xué)一些算法更好呢？

這就陷入了眼高手低的毛病，我們很多同學(xué)都是初次接觸編程，哪怕是開了相關(guān)的大學(xué)課程，我相信你們的練習(xí)也不是很多的，我們只是在課上是跟著老師看代碼，跟著思路罷了，但是編程和我們以前學(xué)的數(shù)學(xué)什么的可不一樣，你們數(shù)學(xué)學(xué)了十幾年，但是編程只不過是剛開始接觸，哪怕這些題目用基本的數(shù)學(xué)公式或者方程就能解決，但是放在代碼中你們是非常不熟練的，只是開始學(xué)習(xí)走路罷了，所以既然是學(xué)習(xí)走路，我們也要把第一步的走路走好，用這些入門的基本題單不斷熟悉基本語法，熟悉基本的輸入輸出和數(shù)據(jù)類型的聲明。

再次聲明，這些基本的入門題目是為了培養(yǎng)我們用代碼去解決問題并且能夠?qū)懗龌镜拇a而不出錯(cuò)，熟悉好基本的語法并且能夠熟練運(yùn)用，雖然是準(zhǔn)備比賽的前提，但是是不能小覷的。

?

以上基本語法的建議在兩周到一個(gè)月之間，一定要用充足的時(shí)間去學(xué)這個(gè)，但是也不要效率太低。

算法和題型

根據(jù)每年的藍(lán)橋杯的題型，大家可以看這個(gè)貼子

(22條消息) 藍(lán)橋杯算法競賽系列第0章——藍(lán)橋必考點(diǎn)及標(biāo)準(zhǔn)模板庫STL（上）（萬字博文，建議抱走）_藍(lán)橋杯考點(diǎn)_安然無虞的博客-CSDN博客

我根據(jù)這個(gè)帖子做一些講解。

在這里對(duì)不熟悉算法的同學(xué)做一個(gè)簡單的解釋，算法也就相當(dāng)于我們數(shù)學(xué)解題時(shí)的解法，不同解題方法，也就對(duì)應(yīng)著不同的題型。

這其中涉及兩個(gè)概念，時(shí)間復(fù)雜度和空間復(fù)雜度，詳細(xì)的解釋可以看這個(gè)視頻p1到p7

1_1.1.1 關(guān)于數(shù)據(jù)組織-例_圖書擺放_(tái)嗶哩嗶哩_bilibili

有些同學(xué)問，這不是數(shù)據(jù)結(jié)構(gòu)嗎，我們也要學(xué)嗎？

當(dāng)然，編程學(xué)的就是數(shù)據(jù)結(jié)構(gòu)和算法這兩個(gè)部分。

簡單來說，你對(duì)于一道題目寫完代碼運(yùn)行后，會(huì)占用一定的內(nèi)存和消耗一定的時(shí)間，而時(shí)間復(fù)雜度和空間復(fù)雜度就是這兩個(gè)量的大小，具體看視頻就明白很多了。

首先，我們要學(xué)會(huì)的不是上面這些你們看不懂的東西，我們首先要學(xué)會(huì)暴力的算法，這其中遍有暴力枚舉。

雖然很多代碼時(shí)簡單而且短小的，但是暴力的解法反而是思路最簡單有效的，我們?cè)诿鎸?duì)相對(duì)簡單的題目的時(shí)候，用暴力是最好用的，雖然麻煩，但是能得分啊，很多人分都得不到，這里還是建議用洛谷的暴力枚舉題單對(duì)暴力有個(gè)簡單的了解。

?

接下來，我們需要對(duì)stl庫有一個(gè)基本的了解。

對(duì)于c++的同學(xué)，stl庫提供了很多好用的函數(shù)，可以直接拿過來用，避免了再寫一個(gè)函數(shù)的麻煩，當(dāng)然在使用過程中，可能由于編譯器設(shè)定的版本不一樣，我們需要作加庫的操作（std = c ++11），這個(gè)需要大家記住。

(22條消息) Dev C++添加C++11標(biāo)準(zhǔn)_devc++添加c++庫_靜待花開s0的博客-CSDN博客

Stl庫中很多的是用不到的，在我開頭說的帖子有詳細(xì)解釋，我就不多說了。

接下來，是相對(duì)簡單的位運(yùn)算

在藍(lán)橋杯的題目中，位運(yùn)算是一個(gè)很好用的算法技巧，相信大家看到這個(gè)東西的名字就知道，這是為了調(diào)整字符或者數(shù)組的位置的東西，具體在下面這個(gè)帖子中。

(22條消息) 藍(lán)橋杯算法競賽系列第一章——位運(yùn)算的奇巧淫技及其實(shí)戰(zhàn)_藍(lán)橋杯算法比賽_安然無虞的博客-CSDN博客

還有一個(gè)基本的算法，二分查找法

(22條消息) 藍(lán)橋杯算法競賽系列第四章——二分算法_安然無虞的博客-CSDN博客

這個(gè)不必多說，反正多練

【算法1-6】二分查找與二分答案 - 題單 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)

然后就是遞歸，遞歸這東西一定要會(huì)

(22條消息) 藍(lán)橋杯算法競賽系列第二章——深入理解重難點(diǎn)之遞歸（上）_藍(lán)橋杯 遞歸_安然無虞的博客-CSDN博客

(22條消息) 藍(lán)橋杯算法競賽系列第二章——深入理解重難點(diǎn)之遞歸（下）_藍(lán)橋杯算法競賽系列第二章——深入理解重難點(diǎn)之遞歸(下)_安然無虞的博客-CSDN博客

在帖子中也有詳細(xì)的解釋，這些都是基本的東西，學(xué)會(huì)了才好做題。

練習(xí)還是建議用洛谷

【算法1-4】遞推與遞歸 - 題單 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)

然后是藍(lán)橋杯?？碱}型，dfs和bfs（bfs可選）

為啥這時(shí)候才說，因?yàn)椴粫?huì)遞歸這東西你學(xué)不會(huì)。

(22條消息) 藍(lán)橋杯算法競賽系列第五章——拔高篇之深度優(yōu)先搜索（DFS）_深度優(yōu)先搜索 例題和測試數(shù)據(jù)_安然無虞的博客-CSDN博客

所謂一招鮮吃遍天，很多題目都可以用暴力的方法解決，暴力搜索也是其中的一種，藍(lán)橋杯也稱為暴力杯（哈哈）。

但是出的最多的題是dfs，這個(gè)大家一定要會(huì)。

練習(xí)還是洛谷，同學(xué)們一定要熟練使用洛谷。

【算法1-7】搜索 - 題單 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)

--------------------------

至于排序和貪心為什么不講，因?yàn)榕判驎?huì)用stl庫中的函數(shù)就行了，如果是c語言的同學(xué)那可能需要多學(xué)一下，個(gè)人建議還是c++好用。

拔高，dp

dp，這幾年藍(lán)橋杯出了很多dp題，但是不是很好做，我建議是有能力的同學(xué)學(xué)，反正我不建議學(xué)，不好學(xué)又難理解，除非準(zhǔn)備時(shí)間很充足的那種人，但是我們應(yīng)該準(zhǔn)備時(shí)間有限。

(22條消息) 【藍(lán)橋杯】最難算法沒有之一· 動(dòng)態(tài)規(guī)劃真的這么好理解？（引入）_動(dòng)態(tài)規(guī)劃算法是最難的嗎_安然無虞的博客-CSDN博客

哦對(duì)，dp叫動(dòng)態(tài)規(guī)劃。

拔高，bfs

(22條消息) 藍(lán)橋杯算法競賽系列第八章——提高篇之廣度優(yōu)先搜索（BFS）_藍(lán)橋杯搜索算法_安然無虞的博客-CSDN博客

雙指針，確實(shí)好用

(22條消息) 藍(lán)橋杯算法競賽系列第七章——六道力扣經(jīng)典帶你刷爆雙指針_力扣有沒有藍(lán)橋杯_安然無虞的博客-CSDN博客

?

總結(jié)

其實(shí)很多的東西都在我找的這個(gè)人的帖子里面，我是根據(jù)我們學(xué)校的同學(xué)做的基本的規(guī)劃與建議，如果時(shí)間充足的并且對(duì)編程算法感興趣的同學(xué)，完全可以看這個(gè)人的帖子并進(jìn)行練習(xí)。

(22條消息) 藍(lán)橋杯?？妓惴ㄆ饰鯻安然無虞的博客-CSDN博客

這里面我們主要用三個(gè)網(wǎng)站，菜鳥編程，洛谷，csdn，可以拓展的話也可以去做藍(lán)橋云課的題目，至于力扣，因?yàn)樗沫h(huán)境沒有輸入輸出，單純學(xué)算法很好，但是對(duì)我們備賽不友好，用多了就忘了輸入輸出了。

其實(shí)很多東西可以套模板，但是都是你會(huì)基礎(chǔ)和stl后才會(huì)用的。

(22條消息) C++模板 —— 萬字帶你了解C++模板（藍(lán)橋杯算法比賽必備知識(shí)STL基礎(chǔ)）_c++算法模板_Sonesang的博客-CSDN博客

(22條消息) 藍(lán)橋杯常用模板_藍(lán)橋杯模板_殘夜.寒的博客-CSDN博客

洛谷的題目在bilibili網(wǎng)站上有講解，看不懂題解可以看講解。

時(shí)間規(guī)劃

前期基本語法的學(xué)習(xí)一定用兩周或者一個(gè)月的時(shí)間去熟悉和練習(xí)，兩周后可以用洛谷的入門題進(jìn)行練習(xí)了，一定要多做入門，入門做多了，基礎(chǔ)才扎實(shí)。

后面多進(jìn)行暴力算法的使用，因?yàn)榉浅：糜谩?/p>

然后遞歸，stl庫一定要熟悉，這些時(shí)間也要用個(gè)一兩周才能熟練吧，所以準(zhǔn)備時(shí)間不充足的同學(xué)，會(huì)暴力就行，會(huì)stl一些基本的，然后背模板。

時(shí)間充足的同學(xué)一定要多學(xué)多練。

比賽前兩到三周，大家一定要抽時(shí)間去做真題，經(jīng)過前面基礎(chǔ)的鍛煉以后，相信對(duì)題目也有了底氣了。我們學(xué)校也會(huì)有相關(guān)的培訓(xùn)，培訓(xùn)老師講的也都是真題，所以加油吧！