信息学奥赛----CSP

网友投稿 2019-12-20 11:14

  1. 什么是信息学奥赛CSP ?

    信息学奥赛(CSP)是中国中小学生五大学科竞赛之一。和数学,物理,化学,生物竞赛,并称为五大学科竞赛。是我国信息学,计算机学科竞赛的最具含金量的赛事。 获得提高组奖项的学员,有机会得到各大名校的降分签约,以低于录取线几十分的成绩进入心仪的大学。

  2. 提高组和入门组的区别 ?

    信息学奥赛分为入门组和提高组。入门组是低一级的赛事,参赛的多为小学和初中生,难度相对较低。考核内容为计算机基础知识,编程基础知识,数据结构基础知识以及常见的算法(包括:枚举,贪心,递归,动态规划,深度搜索,广度搜索等)。也有一定的难度,但比起提高组还是较为简单。

    提高组是难度更高一级的比赛,考核内容为复杂的数据结构,高中及大学的部分数学知识以及难度较大的算法,难度甚至超过本科计算机专业的水平。

  3. 报名提高组的条件 ?

    报名提高组竞赛班的基本条件是,参加过信息学奥赛入门组并且复赛得到 200分及以上(初一到高二为主)的学生,大约是强省复赛二等奖及以上,弱省一等奖的水平。

    没有参加过信息学奥赛入门组,因为年龄关系(已经是高一及以上)想直接报名提高组的,必须是已经具备较强的C++编程能力,再进行提高组入学测试,测试80分及以上的,才能直接报名学提高组。否则,强烈建议从入门组开始学。因为提高组是在入门组的基础上深入学习的,没有基础是跟不上的。

  4. 主要学习内容 ?

    主要学习内容,包括三个部分: 第一部分是高中及少量大学数学知识,如快速幂,矩阵乘法,组合数学,博弈论等。第二部分是数据结构,包括树,图论等。第三部分是经典算法,如动态规划,DFS剪枝,BFS剪枝,哈希和哈希表,KMP算法,AC自动机,欧拉回路等。

  5. 多久可以参加比赛,能参加哪些比赛 ?

    已经学过入门组并且复赛能考200分及以上的同学(或者没有参加比赛,但具备了同等水平的同学),经过一年两个学期的学习,差不多就可以参加提高组的比赛,并且有较大的机会获得提高组的奖项。

    学完提高组课程的,不仅可以参加国内的CSP-提高组比赛,也可以参加美国的信息学奥赛 USACO的黄金组,铂金组的比赛。

    没有基础的不能直接报名提高组,还是需要从入门组开始学,那就需要二年到三年左右的时间,才能考提高组。


--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com