? ? ? ??

? ? ? ? 十五屆藍(lán)橋杯結(jié)束，up也在這次比賽中獲得了不錯(cuò)的成績(jī)，為了幫助大家在25年藍(lán)橋杯上獲得好的成績(jī)，我將根據(jù)今年的經(jīng)驗(yàn)寫(xiě)一份藍(lán)橋杯的備賽攻略，希望能幫到大家。

參賽準(zhǔn)備

? ? ? ? 藍(lán)橋杯算法賽必須指定一個(gè)編程語(yǔ)言賽道報(bào)名，也就是說(shuō)，你必須選擇一個(gè)語(yǔ)言去專項(xiàng)訓(xùn)練（每個(gè)賽道的題都不一樣），其中比較火的賽道就是c/c++、java、python，如果是計(jì)算機(jī)專業(yè)大一（剛上大學(xué)）的同學(xué)，我推薦是學(xué)習(xí)一下c或c++，因?yàn)榇笠粫?huì)有c語(yǔ)言專業(yè)課，打比賽的同時(shí)也減輕了學(xué)業(yè)壓力，如果是其他專業(yè)的同學(xué)，我比較推薦python，入門快，好學(xué)習(xí)（而且python對(duì)于你的本專業(yè)也可能會(huì)有幫助），如果你是有一些編程基礎(chǔ)（比如c語(yǔ)言考試結(jié)束的同學(xué)），我推薦你選Java打比賽的同時(shí)對(duì)以后就業(yè)有幫助。

? ? ? ? 然后就是編程軟件，要注意參數(shù)要求你使用的軟件，一定要提前去使用，以防比賽時(shí)因軟件不熟悉而丟分（Java的eli那個(gè)我用的真的很難受）。

報(bào)名比賽

? ? ? ? 藍(lán)橋杯的報(bào)名時(shí)間一般都是10~11月份，而比賽是在次年的5~6月份（省賽和國(guó)賽中間能間隔個(gè)20天左右），所以如果想?yún)⒓?5年的比賽，今年下半年就要注意學(xué)校統(tǒng)一報(bào)名的通知了（如果不是學(xué)生或者錯(cuò)過(guò)學(xué)校統(tǒng)一報(bào)名可以參加社會(huì)報(bào)名）。

? ? ? ? 藍(lán)橋杯算法賽分為a區(qū)、b區(qū)和c區(qū)，其中a區(qū)是985、211的同學(xué)可以參加的、b區(qū)是普通本科的同學(xué)可以參加的，其次就是c區(qū)，是大專的同學(xué)參加的，在報(bào)名的時(shí)候要注意自己的區(qū)是否正確（好像大專和普本的同學(xué)也可以報(bào)名a區(qū)）。

知識(shí)點(diǎn)大綱和比賽信息

? ? ? ? 這里是十五屆藍(lán)橋杯的知識(shí)點(diǎn)大綱，25年的可能會(huì)有些變化：

大學(xué)C組

• 枚舉法（填空題包好用的）
• 簡(jiǎn)單的排序方法（冒泡排序、選擇排序、插入排序）
• 圖的深度遍歷和廣度遍歷
• 貪心
• 模擬
• 二分搜索法
• 動(dòng)態(tài)規(guī)劃（一維dp問(wèn)題）
• 高精度問(wèn)題
• 簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)（棧、隊(duì)列、鏈表）
• 一些簡(jiǎn)單的數(shù)學(xué)知識(shí)（這個(gè)盡力就行，沒(méi)必要專門復(fù)習(xí)）

大學(xué)B組

• 難的排序方法（歸并、快速、桶、堆、基數(shù)）
• 搜索（剪枝、雙向BFS、記憶化搜索、迭代加深搜索、啟發(fā)式搜索）
• 二維動(dòng)態(tài)規(guī)劃（背包問(wèn)題、樹(shù)塔問(wèn)題等）
• 字符串（哈希、kmp、manacher）
• 圖論（歐拉回路、最小生成樹(shù)、單源最短路及差分約束系統(tǒng)、拓?fù)湫蛄?、二分圖匹配、圖的連通性問(wèn)題、DFS 序、最近共同祖先）
• 數(shù)學(xué)知識(shí)（排列組合、二項(xiàng)式定理、容斥原理、模意義下的逆元、矩陣運(yùn)算、高斯消元）
• 數(shù)據(jù)結(jié)構(gòu)（ST 表、堆、樹(shù)狀數(shù)組、線段樹(shù)、Trie 樹(shù)、并查集、平衡樹(shù)）
• 計(jì)算幾何（基礎(chǔ)計(jì)算和基本位置關(guān)系判定、概率論、博弈論）

大學(xué)A組

• 字符串（AC 自動(dòng)機(jī)、拓展 kmp、后綴數(shù)組、后綴自動(dòng)機(jī)、回文自動(dòng)機(jī)）
• 圖論（網(wǎng)絡(luò)流、一般圖匹配）
• 數(shù)學(xué)知識(shí)（生成函數(shù)、莫比烏斯反演、快速傅里葉變換）
• 數(shù)據(jù)結(jié)構(gòu)（樹(shù)鏈剖分、二維/動(dòng)態(tài)開(kāi)點(diǎn)線段樹(shù)、平衡樹(shù)、可持久化數(shù)據(jù)結(jié)構(gòu)、樹(shù)套樹(shù)、動(dòng)態(tài)樹(shù)）

? ? ? ? 考點(diǎn)難度向上兼容。A 組需同時(shí)掌握 B 組和 C 組知 識(shí)點(diǎn)，B 組需同時(shí)掌握 C 組知識(shí)點(diǎn)。這里考點(diǎn)這么多，我都不太會(huì)或者不精通怎么辦，相信很多同學(xué)都有這樣的問(wèn)題，其實(shí)大家不必?fù)?dān)心，這里的問(wèn)題有很大一部分考的很淺，只需要知道即可無(wú)需精通（如果你只想拿國(guó)一那當(dāng)我沒(méi)說(shuō)），重心還是要放在刷題上。

? ? ? ? 藍(lán)橋杯省賽是8道題（往年好像是十道），國(guó)賽是十道題，其中有一小部分是填空，直接寫(xiě)答案就行，大部分是編程題，這里要注意的是，一定要看要求（如Java類名必須是Main，不能有package），要不然直接判錯(cuò)，比賽時(shí)間是4小時(shí)（9點(diǎn)到1點(diǎn)）。

? ? ? ? 這里給大家說(shuō)個(gè)小技巧，填空題的結(jié)果都是唯一的且只用輸出答案，我們?nèi)绻篮?jiǎn)便方法，沒(méi)必要用計(jì)算機(jī)硬算（省賽第一題、國(guó)賽第二題我都是手算哦），在省賽的時(shí)候，我用遍歷，計(jì)算機(jī)跑了20分鐘才出結(jié)果，和我手算的一樣（手算5分鐘就出來(lái)了），浪費(fèi)我好多時(shí)間。

刷題怎么刷

? ? ? ? 這里應(yīng)該是同學(xué)們最關(guān)心的地方，如果從來(lái)沒(méi)有刷過(guò)題的同學(xué)，我推薦你直接去藍(lán)橋杯官網(wǎng)刷歷年真題，這樣你可以快速的學(xué)會(huì)怎么做藍(lán)橋杯這種類型的算法題（我聽(tīng)同學(xué)說(shuō)洛谷好像也行），如果你之前在leetcode或其他網(wǎng)站上刷題，可以繼續(xù)在上面刷大綱上這些類型的題（尤其是力扣有測(cè)試用例），但是一定要參加藍(lán)橋杯的算法周賽，要不然會(huì)不適應(yīng)（藍(lán)橋杯要自己接收參數(shù)并輸出）。

獲獎(jiǎng)?lì)A(yù)測(cè)（JavaB組）

? ? ? ? 這里根據(jù)我比賽的情況和我同學(xué)的情況對(duì)獎(jiǎng)項(xiàng)進(jìn)行分析，

省賽

• 省三：1~3道題；
• 省二：4~5道題；
• 省三：6~8道題（我做了6道題，第7題過(guò)了一部分測(cè)試用例）

國(guó)賽

• 國(guó)一：應(yīng)該要全做吧（周圍沒(méi)人得獎(jiǎng)）；
• 國(guó)二：6~8道（我做了7道）；
• 國(guó)三：5~6道；
• 國(guó)家優(yōu)秀獎(jiǎng)：1~4道；

其他賽道應(yīng)該大差不大。

注意點(diǎn)

1. 藍(lán)橋杯在比賽的時(shí)候題不是在瀏覽器上而是發(fā)一個(gè)壓縮包，題在pdf上，要注意監(jiān)考老師說(shuō)密碼；
2. 藍(lán)橋杯上答案可以多次提交，取最后一次提交為最終答案，但參賽者無(wú)法看見(jiàn)測(cè)試用例和得分情況；
3. 藍(lán)橋杯的得分是分段得的（填空除外），如果有一部分測(cè)試用例很難通過(guò)（沒(méi)思路的時(shí)候），直接跳過(guò)，如果遇見(jiàn)實(shí)在不會(huì)的題的時(shí)候，可以用Random函數(shù)放手一搏。

最后，希望大家專心復(fù)習(xí)，拿到自己想要的成績(jī)，比賽加油！