1.4 歷年真題知識點統計

本節盤點2017～2022年（第八屆 ～ 第十三屆）省賽C/C++大學A組60道題的知識點，把這60道題分類填到對應的知識點表格中，如表1.4所示，其中有些題目是綜合題，一道題考了幾個知識點。C/C++大學A組的知識點具有代表性，其他語言和組別的題目涉及的知識點與之類似。

表1.4　第八屆～第十三屆藍橋杯軟件類大賽省賽C/C++大學A組題目所涉知識點統計

表1.4中涉及的知識點不算多，不過藍橋杯軟件類大賽的考點在逐年增多。

從表1.4中可以看出，省賽涉及的知識點比較基礎，考核的是基本的算法思維、算法、編程能力。要想獲獎，最重要的是通過大量做基礎題目，培養自己的計算思維，并提高自己的建模和編程能力。

有一些知識點是必考的，因為它們是整個算法競賽知識庫的基礎，現舉例如下。

（1）雜題。雜題是指不需要使用算法和數據結構，只需要進行邏輯推理的題目，可難可易。考查的是參賽選手的思維能力和編程能力，這只能通過大量做題來提高。

（2）廣度優先搜索（Breadth First Search，BFS）和深度優先搜索（Depth First Search，DFS）就是暴力搜索。這是非常基礎的算法，是基礎中的基礎。

（3）動態規劃。涉及線性DP及一些DP應用，例如狀態壓縮DP、樹形DP等。

（4）簡單數學和簡單數論。

（5）簡單的字符串處理、輸入與輸出。

（6）基本算法，例如排序、排列、二分、倍增、差分、貪心。

（7）基本數據結構，例如隊列、棧、鏈表、二叉樹等。