家长:孩子数学一般,想走数学奥赛的道路保送是不指望了,但孩子喜欢电脑,是不是有可能走信息学奥赛的途径达到保送的目的呢?
有这样想法的家长,一定是对信息学奥赛存在误区。喜欢电脑,和玩信息学奥赛,中间还差了座五指山呢。
现在信竞学的C++,都是伪C++,有人说是C++without class。怎么理解呢?也就是信息学竞赛,基本不要你对编程语言本身有多深入的了解,不会要求你写个系统实现个啥新功能,而是把对编程语言的要求降到较低。
那到底考察什么能力呢?除了分析、抽象和解决问题的能力,很大一部分是考察数学能力。
为啥要这么做呢?其实无论数竞还是信竞,其目的都是选拔一批智商高、解决问题能力强的学生。为了达到这一目的,数学是绕不过去的坎。
学信竞的人可能知道一本书叫《算法导论》,这是一本大学本科生乃至研究生学起来都费劲的算法书,但却是搞信息学奥赛的学生要啃的硬骨头。算法是用于解决实际问题的。算法算法,首先,你得知道怎么算,然后得知道怎么实现,较后还要会怎么分析算法的复杂度。这里的和第三步,都与数学紧密相关。
学计算机的都要学一门课《离散数学》,也就是研究离散对象的数学。这门课包括什么呢?逻辑推理方法、计数、数论、集合论、图论、归纳与递归、离散概率、算法复杂性分析。而这些,都将是信竞题目的数学基础。熟悉小奥的人都知道,小奥里很大一部分内容,都隶属于我这里列出的离散数学范畴。