1.什么是信息学奥赛CSP?
信息学奥赛(CSP)是中国中学生竞赛之一。和数学,物理,化学,生物竞赛,并称为竞赛。是我国信息学,计算机竞赛的较具含金量的赛事。获得提高组奖项的学员,有机会得到各大学校的降分签约,以低于录取线几十分的成绩进入心仪的大学。
2.提高组和入门组的区别?
信息学奥赛分为入门组和提高组。入门组是低一级的赛事,参赛的多为和生,难度相对较低。考核内容为计算机基础知识,编程基础知识,数据结构基础知识以及常见的算法(包括:枚举,贪心,递归,动态规划,深度搜索,广度搜索等)。也有一定的难度,但比起提高组还是较为简单。
提高组是难度更高一级的比赛,考核内容为复杂的数据结构,高中及大学的部分数学知识以及难度较大的算法,难度甚至超过本科计算机专业的水平。
3.报名提高组的条件?
报名提高组竞赛班的基本条件是,参加过信息学奥赛入门组并且复赛得到200分及以上(高一到高二为主)的学生,大约是强省复赛二等奖及以上,弱省一等奖的水平。
没有参加过信息学奥赛入门组,因为年龄关系(已经是高一及以上)想直接报名提高组的,必须是已经具备较强的C++编程能力,再进行提高组入学测试,测试80分及以上的,才能直接报名学提高组。否则,强烈建议从入门组开始学。因为提高组是在入门组的基础上深入学习的,没有基础是跟不上的。
4.主要学习内容?
主要学习内容,包括三个部分:部分是高中及少量大学数学知识,如幂,矩阵乘法,组合数学,博弈论等。第二部分是数据结构,包括树,图论等。第三部分是经典算法,如动态规划,DFS剪枝,BFS剪枝,哈希和哈希表,KMP算法,AC自动机,欧拉回路等。
5.多久可以参加比赛,能参加哪些比赛?
已经学过入门组并且复赛能考200分及以上的同学(或者没有参加比赛,但具备了同等水平的同学),经过一年两个学期的学习,差不多就可以参加提高组的比赛,并且有较大的机会获得提高组的奖项。
学完提高组课程的,不仅可以参加的CSP-提高组比赛,也可以参加美国的信息学奥赛USACO的黄金组,铂金组的比赛。
没有基础的不能直接报名提高组,还是需要从入门组开始学,那就需要二年到三年左右的时间,才能考提高组。