前言

无论是往年的NOIP（全国青少年信息学奥林匹克联赛）还是近几年的CSP（计算机软件能力认证），初赛始终是众多考生面临的第一道关卡。笔者对历年竞赛真题进行了整理归纳，研究了题型做法和出题趋势，并将其整理成书，旨在为考生赛前备考提供帮助。由于笔者水平有限，书稿中难免存在错误或疏漏，热忱欢迎同行专家和读者朋友批评指正。

在整理历年竞赛真题的过程中，笔者发现近几年的考题越发趋向于编程本身，像竞赛规则、计算机组成、计算机历史、奖项等之前必考的知识点近几年逐渐减少甚至消失，而数据结构、算法、数学等知识点的考题数量却在增加。

本书第一篇的主要内容是竞赛中选择题小题会考到的知识点，多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识，内容专注于竞赛考点；范例精讲部分是各类知识点的常见题目类型和解法技巧，同时也有一些对基础知识的补充；赛题训练部分则是列举了各类知识的历年竞赛真题，用于练习巩固。

此外，历年竞赛的考题也有大量重复，甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中，虽然2020年并没有出现这种情况，可能以后也不会出现，但依然可把这些高频题当作学完第一篇后的练习题使用。

CSP出现之后，大题题型转变为选择题，代码难度明显升高，简单递归、循环、数组模拟的题目变少，而字符串、数据结构、图论算法等知识点的出现频率增高，基本变成了每年必考题型。选择题虽然有选项的提示，并有排除法等解题技巧，题目相对更容易求解，但难度的上升更加考验考生的综合能力，要求考生在熟练掌握基础知识之外，还应注意程序细节、复杂度评价、程序模拟甚至提问中的陷阱等。

本书第二篇还挑选了近几年竞赛的大题，讲解了题目做法和技巧，为了不影响读者练习，题目分析放在附录的“参考答案”部分。由于大题部分涉及代码和算法知识，考点范围广，所以以分析和讲解一般解题思路和常用技巧为主。

最后，为了满足各类需求，笔者整理了近年竞赛真题试卷放入本书，以飨读者。

配套资源和代码

本书由小编程家在线编程教学平台为你提供学习资源，每位读者均可免费领取。请按如下方法操作。

1）扫描二维码，关注公众号“小编程家信奥赛”。

2）发送文字“领取教材账号”。

3）工作人员将发送账号和操作手册。

祝各位考生顺利通过初赛！