信息学奥林匹克竞赛初赛精讲精练
上QQ阅读APP看书,第一时间看更新

第一篇 知识点精讲

考点分析

以下是近几年竞赛中选择题小题部分的题目数据,数字表示题目数,部分题涵盖多个知识点。

普及组/CSP-J

提高组/CSP-S

可以发现计算机通识部分的考题数近几年明显变少,取而代之的是数学、数据结构等更偏向于编程本身的内容。这意味着竞赛越发注重编程能力的提升,而非理论知识的死记硬背。

按照这个趋势,2021年竞赛中15道选择小题,重点仍然在算法、数学、数据结构上,算法部分以复杂度、排序为主,数学以排列组合为主,数据结构则以栈、链表、树、图的理论知识、特性、操作为主。考生备考时也请多加注意,合理分配自己的时间。