???博客首頁：Sonesang的博客
??歡迎關(guān)注??點贊??收藏??留言??
?? ：熱愛Java與算法學(xué)習(xí)，期待一起交流！
??作者水平很有限，如果發(fā)現(xiàn)錯誤，求告知，多謝！
??有問題可私信交流！??！
?文章來源地址http://www.zghlxwxcb.cn/news/detail-413599.html
目錄
算法
實力 = 知識點+刷題量+速度+靈活的大腦
C++組知識點
java組知識點
python組知識點
最近五年考點
庫函數(shù)
必考點
hello大家好啊，藍(lán)橋杯還有十天不到就要開賽啦，今天藍(lán)橋杯省賽的省賽沖刺營結(jié)課了，最后一講學(xué)長分析了歷年考點，并且進(jìn)行了押題，現(xiàn)在我們就來看一下學(xué)長押了哪些內(nèi)容吧
算法
?
?這是學(xué)長沖刺班的知識點，我們可以對應(yīng)的去看一下進(jìn)行復(fù)習(xí)
實力 = 知識點+刷題量+速度+靈活的大腦
速度：比賽只有4小時，平時做練習(xí)題時不要慢悠悠
刷題量：提高編碼熟練度、建模能力
知識點：必考和?？嫉闹R點
- 速度：比賽只有4小時，平時做練習(xí)題時不要慢悠悠
- 刷題量：提高編碼熟練度、建模能力
- 知識點：必考和常考的知識點
C++組知識點
| 知識點 |
題目 |
| 雜題 |
2017油漆面積，2018付賬問題、2019最大降雨量、2019外賣店優(yōu)先級、2020蛇形填數(shù)、2020成績分析、2020回文日期、2022裁紙刀 |
| 基本數(shù)據(jù)結(jié)構(gòu) |
二叉樹（2019完全二叉樹的值） |
| 基礎(chǔ)算法 |
枚舉（2018打印圖形、2021卡片）、差分（2018三體攻擊）、倍增 |
| ?文章來源：http://www.zghlxwxcb.cn/news/detail-413599.html |
二分法（2017分巧克力、2022青蛙過河）、前綴和（2022求和） |
| 搜索 |
DFS（2017迷宮、2017方格分割、2017正則問題）、BFS（2017跳蚱蜢、2018全球變暖、2019迷宮） |
| 高級數(shù)據(jù)結(jié)構(gòu) |
并查集（2019修改數(shù)組、2020七段碼、2022推導(dǎo)部分和）、線段樹（2022選數(shù)異或、2022最長不下降子序列、2022掃描游戲） |
| 動態(tài)規(guī)劃 |
線性DP（2017字母組串，2017最大公共子串、2017包子湊數(shù)、2020字串排序、2021砝碼稱重、2021括號序列、2022選數(shù)異或） |
| ? |
狀態(tài)壓縮DP（2019糖果、2021回路計數(shù)）、樹形DP（2021左孩子右兄弟）、單調(diào)優(yōu)化（2021分果果） |
| 數(shù)學(xué) ? |
簡單數(shù)學(xué)：2018分?jǐn)?shù)，2018星期一，2018乘積尾零、2018第幾個幸運數(shù)、2019平方和、2019數(shù)列求值、2020門牌制作、2020平面分割 |
| ? |
數(shù)論：余數(shù)（2018倍數(shù)問題）、GCD（2017包子湊數(shù)，2020既約分?jǐn)?shù)）、質(zhì)因數(shù)分解（2021貨物擺放）、素數(shù)（2022數(shù)的拆分）、逆元（2022爬樹的甲殼蟲） |
| ? |
組合數(shù)學(xué)：burnside引理（2017魔方狀態(tài)）、盧卡斯定理（2019組合數(shù)問題）、博弈論（2021異或數(shù)列、2022滅鼠先鋒 |
| ? |
其他：快速冪（2019RSA解密） |
| ? |
幾何：叉積、面積（2020荒島探測）、2021直線、2022掃描游戲 |
| 字符串 |
簡單字符串處理（2018航班時間、2020子串分值） |
| 圖論 |
最短路BFS（2019迷宮）、最短路Floyd（2021路徑） |
?
| ? |
? |
大學(xué)A組 |
大學(xué)B組 |
大學(xué)C組 |
研究生組 |
分?jǐn)?shù) |
| 結(jié)果填空 |
A B |
裁紙刀1 滅鼠先鋒4 |
九進(jìn)制轉(zhuǎn)十進(jìn)制1 順子日期1 |
排列字母1 特殊時間2 |
裁紙刀1 滅鼠先鋒4 |
5 5 |
| 程 序 設(shè) 計 |
C D E F G H I J |
求和2 選數(shù)異或3 爬樹的甲殼蟲4 青蛙過河3 最長不下降子序列5 掃描游戲5 數(shù)的拆分4 推導(dǎo)部分和4 |
刷題統(tǒng)計2 修剪灌木2 X進(jìn)制減法3 統(tǒng)計子矩陣3 積木畫4 掃雷4 李白打酒加強(qiáng)版4 砍竹子4 |
紙張尺寸2 求和2 數(shù)位排序2 選數(shù)異或3 消除游戲4 重新排序4 技能升級4 重復(fù)的數(shù)4 |
質(zhì)因數(shù)個數(shù)2 選數(shù)異或3 GCD 2 爬樹的甲殼蟲4 全排列的價值4 掃描游戲5 數(shù)的拆分4 重復(fù)的數(shù)4 |
10 10 15 15 20 20 25 25 |
| 難度 |
? |
35 |
28 |
28 |
33 |
? |
java組
?
| ? |
? |
大學(xué)A組 |
大學(xué)B組 |
大學(xué)C組 |
研究生組 |
分?jǐn)?shù) |
| 結(jié)果填空 |
A B |
裁紙刀1 尋找整數(shù)2 |
星期計算1 山1 |
排列字母1 特殊時間2 |
排列字母1 滅鼠先鋒4 |
5 5 |
| 程 序 設(shè) 計 |
C D E F G H I J |
求和2 GCD 2 蜂巢4 全排列的價值4 青蛙過河3 因數(shù)平方和4 最優(yōu)清零方案5 推導(dǎo)部分和4 |
字符統(tǒng)計2 最少刷題數(shù)3 求階乘3 最大子矩陣4 數(shù)組切分4 回憶迷宮4 紅綠燈4 拉箱子4 |
紙張尺寸2 求和2 矩形拼接3 選數(shù)異或3 GCD 2 青蛙過河3 因數(shù)平方和4 最長不下降子序列5 |
質(zhì)因數(shù)個數(shù)2 數(shù)位排序2 蜂巢4 爬樹的甲殼蟲4 重新排序4 技能升級4 最優(yōu)清零方案5 推導(dǎo)部分和4 |
10 10 15 15 20 20 25 25 |
| 難度 |
? |
31 |
30 |
27 |
34 |
? |
?python組
| ? |
? |
大學(xué)A組 |
大學(xué)B組 |
大學(xué)C組 |
研究生組 |
分?jǐn)?shù) |
| 結(jié)果填空 |
A B |
裁紙刀1 尋找整數(shù)2 |
排列字母1 尋找整數(shù)2 |
排列字母1 特殊時間2 |
裁紙刀1 尋找整數(shù)2 |
5 5 |
| 程 序 設(shè) 計 |
C D E F G H I J |
質(zhì)因數(shù)個數(shù)2 矩形拼接3 消除游戲4 重新排序4 全排列的價值4 最長不下降子序列5 最優(yōu)清零方案5 數(shù)的拆分4 |
紙張尺寸2 數(shù)位排序2 蜂巢4 消除游戲4 全排列的價值4 技能升級4 最長不下降子序列5 最優(yōu)清零方案5 |
紙張尺寸2 數(shù)位排序2 矩形拼接3 GCD 2 蜂巢 4 重新排序4 青蛙過河3 因數(shù)平方和4 |
質(zhì)因數(shù)個數(shù)2 矩形拼接3 消除游戲4 爬樹的甲殼蟲4 技能升級4 因數(shù)平方和4 掃描游戲5 數(shù)的拆分4 |
10 10 15 15 20 20 25 25 |
| 難度 |
? |
34 |
33 |
27 |
33 |
? |
最近五年考點
遞歸
遞歸+思維
遞歸求全排列
遞推
動態(tài)規(guī)劃
動態(tài)規(guī)劃01背包問題
二叉樹
二分查找
分治思想
黃金分割與斐波那契
計算機(jī)組成原理基本單位轉(zhuǎn)換(bit/B/KB/MB/GB/TB/PB)
記憶型遞歸
簡單計算
簡單枚舉
進(jìn)制轉(zhuǎn)換
經(jīng)典dp
矩陣運算
快速排序
枚舉
枚舉+DFS排列組合
枚舉+set去重+數(shù)學(xué)公式推導(dǎo)
枚舉+技巧
枚舉+判斷
枚舉+判斷，數(shù)學(xué)推理減少未知數(shù)
枚舉+優(yōu)化（hashmap存儲）
枚舉+最大公約數(shù)
枚舉加字符串查找
排序+set去重+map映射
排序+遍歷
排序+二分
排序+奇偶性判斷
前綴和+組合數(shù)學(xué)
全排列
全排列
全排列+dfs求矩陣中的連通塊
全排列與字符串切割;
日期運算，細(xì)心，考慮閏年；字符串處理
時間與日期
樹狀數(shù)組
數(shù)學(xué)，等比數(shù)列，預(yù)處理
?
數(shù)學(xué)+分類討論
數(shù)學(xué)+思維
數(shù)學(xué)+找規(guī)律
數(shù)學(xué)+最大公約數(shù)
數(shù)學(xué)思維+二分枚舉
數(shù)學(xué)思維+棧
數(shù)學(xué)推理
數(shù)字分解，每位遍歷
思維,歸納,找規(guī)律
思維+打表（或者通過舉例）推導(dǎo)公式
DFS搜索、BFS搜索
素數(shù)的判斷，三重暴力枚舉
貪心
整數(shù)縮放，先放大后縮?。ɑ蛘哂肧tring模擬）
字符處理
字符串+逆序?qū)?前綴+后綴
字符串和數(shù)字之間轉(zhuǎn)換
字符串與整數(shù)相互轉(zhuǎn)化
字符串子串
最大公約數(shù)
最小生成樹
最短路徑(floyd,迪杰斯+求最大公約和最小公倍）庫函數(shù)
?
必考點
思維題，不需要算法和數(shù)據(jù)結(jié)構(gòu)，只需要邏輯、推理的題目，難度可難可易?？疾焖季S能力和編碼能力，只能通過大量做題來提高。
BFS搜索和DFS搜索，也就是暴力搜索。是非常基本的算法，是基礎(chǔ)中的基礎(chǔ)。
動態(tài)規(guī)劃。線性DP，以及一些DP應(yīng)用:背包、LIS、LCS。
簡單數(shù)學(xué)數(shù)論：模、冪、素數(shù)、因式分解、大數(shù)分解定理、GCD、LCM等。
簡單圖論：最短路（單源，多源，有無負(fù)權(quán)值）、最小生成樹。
簡單字符串處理、輸入輸出。
基本算法：排序、排列、二分、倍增、差分與前綴和、貪心。
基本數(shù)據(jù)結(jié)構(gòu)：隊列、棧、鏈表、樹等
如果時間不夠的話，dp可以跳，dp不會完全不影響省一，圖論只看個floyd就可以（時間不夠的話）
?如果文章對你有所幫助，還望能給點三連支持一下，非常感謝?。。?/strong>??
?
?
?
到了這里，關(guān)于藍(lán)橋杯十四天沖刺班 第十四天《考場經(jīng)驗 | 歷年考點 | 藍(lán)橋杯押題》《C,JAVA,PY在藍(lán)橋杯中必須要會用的容器 | 集合》（3K+字解析）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
