信息學奧林匹克競賽初賽精講精練（簡體書）

無論是往年的NOIP（全國青少年信息學奧林匹克聯賽）還是近幾年的CSP（計算機軟件能力認證），初賽始終是眾多考生面臨的第一道關卡。筆者對歷年競賽真題進行了整理歸納，研究了題型做法和出題趨勢，並將其整理成書，旨在為考生賽前備考提供幫助。由於筆者水平有限，書稿中難免存在錯誤或疏漏，熱忱歡迎同行專家和讀者朋友批評指正。
在整理歷年競賽真題的過程中，筆者發現近幾年的考題越發趨向於編程本身，像競賽規則、計算機組成、計算機歷史、獎項等之前必考的知識點近幾年逐漸減少甚至消失，而數據結構、算法、數學等知識點的考題數量卻在增加。
本書第一篇的主要內容是競賽中選擇題小題會考到的知識點，多數知識點分基礎知識、範例精講、賽題訓練三部分來講述。其中基礎知識部分通俗地解釋了各類考點的理論知識，內容專注於競賽考點；範例精講部分是各類知識點的常見題目類型和解法技巧，同時也有一些對基礎知識的補充；賽題訓練部分則是列舉了各類知識的歷年競賽真題，用於練習鞏固。
此外，歷年競賽的考題也有大量重復，甚至在同年的普及組、提高組卷中就有重復題。筆者將這些高頻出現的題目整理放入了本書的第二篇中，雖然2020年並沒有出現這種情況，可能以後也不會出現，但依然可把這些高頻題當作學完第一篇後的練習題使用。
CSP出現之後，大題題型轉變為選擇題，代碼難度明顯升高，簡單遞歸、循環、數組模擬的題目變少，而字符串、數據結構、圖論算法等知識點的出現頻率增高，基本變成了每年必考題型。選擇題雖然有選項的提示，並有排除法等解題技巧，題目相對更容易求解，但難度的上升更加考驗考生的綜合能力，要求考生在熟練掌握基礎知識之外，還應注意程序細節、復雜度評價、程序模擬甚至提問中的陷阱等。
本書第二篇還挑選了近幾年競賽的大題，講解了題目做法和技巧，為了不影響讀者練習，題目分析放在附錄的“參考答案”部分。由於大題部分涉及代碼和算法知識，考點範圍廣，所以以分析和講解一般解題思路和常用技巧為主。
最後，為了滿足各類需求，筆者整理了近年競賽真題試卷放入本書，以饗讀者。
配套資源和代碼
本書由小編程家在線編程教學平臺為你提供學習資源，每位讀者均可免費領取。請按如下方法操作。
1）掃描二維碼，關注公眾號“小編程家信奧賽”。

2）發送文字“領取教材賬號”。

3）工作人員將發送賬號和操作手冊。
祝各位考生順利通過初賽！

前言
第一篇　知識點精講/ 01
第一章　進制 / 4
第一節　進制基礎 / 4
第二節　進制轉換 / 6
第三節　位運算 / 10
第二章　存儲 / 15
第一節　存儲單位 / 15
第二節　整數存儲 / 17
第三節　字符存儲 / 19
第四節　圖像存儲 / 24
第五節　浮點數存儲 / 28
第三章　算法 / 31
第一節　時空復雜度 / 31
第二節　十大排序 / 37
第三節　其他算法 / 41
第四章　數學知識 / 45
第一節　排列組合 / 45
第二節　鴿巢原理 / 52
第三節　容斥原理 / 54
第四節　概率 / 56
第五章　數據結構 / 61
第一節　數據結構基礎 / 61
第二節　線性數據結構 / 63
第三節　樹 / 72
第四節　圖 / 85
第二篇　習題精練/ 93
第六章　高頻真題 / 94
第七章　大題 / 111
第一節　判斷題和選擇題 / 113
第二節　程序閱讀題 / 125
第三節　程序完善題 / 131
第八章　真題卷 / 142
2020 CCF非專業級別軟件能力認證第一輪（CSP-J）入門級C++語言試題 / 142
2020 CCF非專業級別軟件能力認證第一輪（CSP-S)提高級C++語言試題 / 154
附 錄/ 167
附錄A　十大排序代碼 / 168
附錄B　DAG拓撲排序 / 174
附錄C　參考答案 / 176