這次藍橋杯有很認真地準備，畢竟已經大三了，最後一次機會，很想進決賽公費去北京一次。最後如願以償拿到了省一還是很開心的，國賽就不抱太大的期望了，畢竟是弱省出去的。
賽前做了13-18年的真題，從往年的規律來看，全排列和dfs是考得最多的，dfs年均2題，全排列年均一題，還有日期計算也考得比較多，程序填空題總有一道排序算法改編的填空題。13-17年的部分題目總結放到博客最後了，僅供參考
但是今年出的題型跟之前的總結基本沒對上！ 沒有全排列，也沒有日期計算，甚至題型也變了，沒有程序填空題。不過好在題型變了的同時，題目難度相對往年下降了（也可能是我變強了？）
前四題沒啥好說的，都是水題，但是第一題手算居然算錯了。。 第五題在歷屆試題裏面有一個幾乎一模一樣的題目，迷宮找路線，只不過，那個題要求是輸出最短步數，這道題要求輸出最短路線。 但是當時沒好好看之前的那道題，導致這次還是沒做出來。 我用的是dfs解的題，考完後看解析 大多使用的是bfs。。不過好在這題大部分人應該也都沒做出來，佔分15分也能接受。
程序大題：
第6題：水題，跟有一道選擇題考點一模一樣
第7題：考察最大公約數
第8題：考察完全二叉樹（僅考概念）實際還是遍歷搜索
第9題：表面考察後綴表達式，實際對負號個數和負數個數的關係分類討論就能做出來
第10題：完全懵逼不知道考什麼（可能是dp?)
最後做了8道題，第五題和第十題雖然沒做出來但也都胡亂提交了個答案上去了。
出來後估分，明確錯了的有 1，5，10，這裏扣了45分，還有第7題沒考慮到公差爲0 的情況，應該會錯一個測試點扣5~10分，再加上其他大題可能有部分測試的沒過，最終估分是在90分左右
13-17年C/C++省賽B組試題部分總結
2013：
|
1 |
日期計算 |
|
2 |
1~9循環搜索 |
|
3 |
遞歸 |
|
4 |
數學分析和大數運算 |
|
5 |
字符串運算 |
|
6 |
快速排序 |
|
7 |
排序，混合輸入 |
|
8 |
貪心 |
|
9 |
全排列 |
|
10 |
搜索 |
2014：
|
1 |
暴力搜索 |
|
2 |
數學題 找規律 |
|
3 |
深搜dfs |
|
4 |
大數運算 |
|
5 |
遞歸 |
|
6 |
1~9循環搜索 |
|
7 |
全排列搜索 / dfs |
|
8 |
sort排序題，難點:理解題意，將問題轉換。陷阱：使用模擬去做（會超時） |
|
9 |
dp+dfs 記憶化搜索 |
|
10 |
歸併排序/逆序數 |
2015：
|
1 |
枚舉 |
|
2 |
日期計算 Excel |
|
3 |
全排列/DFS |
|
4 |
程序理解題，考點是 %*s的用法。。 |
|
5 |
考察dfs 可以用全排序的方法驗證是否正確 |
|
6 |
枚舉，注意判斷條件即可 |
|
7 |
dfs |
|
8 |
模擬 |
|
9 |
Dp+滾動數組 / 矩陣快速冪 |
|
10 |
樹形動態規劃 |
2016：
|
1 |
循環相加 |
|
2 |
循環搜索 |
|
3 |
全排列 |
|
4 |
快速排序 |
|
5 |
dfs |
|
6 |
全排列/dfs |
|
7 |
dfs |
|
8 |
|
|
9 |
|
|
10 |
|
2017：
|
1 |
可以用excel做，可以用txt將折扣替換後用程序做，也可以直接用程序做 5200 |
|
2 |
素數，枚舉 |
|
3 |
數學，循環計算（類似楊輝三角） |
|
4 |
dfs |
|
5 |
遞歸 |
|
6 |
dp |
|
7 |
日期計算，判斷日期是否有效 |
|
8 |
|
|
9 |
遍歷 |
|
10 |
|