信息学奥赛听起来考的是编程,实际上,当最初的3-6个月的语法学习之后,作为计算机科学核心技术的程序设计,更多的是与数学(特别是奥数)之间密不可分,可以这样说,数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学解题的技巧,可以使得程序设计变得轻松、美观、高效,而且往往能反映出问题的本质。

因此,信息学奥赛非常考验学生的逻辑思维,计算方法等,其中也会涉及组合数学、图论、基本算法、数据结构、搜索算法及数学建模等很多数学相关的知识。

image.png

图中是CSP-J入门级考点与数学知识的对应关系。到CSP-S组后,甚至需要用到高等数学知识。因此,为了取得更好的成绩,下面这些知识首先需要储备起来。

信息学奥赛学生需要重点关注以上数学知识,打好数学的基础,信息学才会游刃有余。