复试的题型和形式向全国青少年信息学奥林匹克竞赛(NOI)靠拢,全部为上机编程题,但难度略低。侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。复试为决出竞赛成绩的最后一个环节。题目难度有易有难,既考虑普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)、数据范围(数据限制条件)。
考试题型及分数:
测试时,测试程序为每道题提供了10~20组测试数据,考生程序每答对一组得5~10分;累计分即为该道题的得分。其中普及组题目包括4道题,每题100分,共计400分;从2011年开始,提高组由一试改为两试,分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试,选手最终成绩由一试与二试成绩算术相加而得,即满分为600分。
从2016年开始,每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化,解法保持不变。
自2017年来,由于参赛人数增多,NOIP复赛规模的规则进行了调整,包括:每个省赛区可以设立多于两个的复赛考点(但必须在同一个城市),初赛进入复赛的比例和规模由各省赛区自行决定,在条件许可的情况下,鼓励更多选手参赛。同时复赛获奖比例将基本保持不变,全国一等奖获奖比例约为复赛参赛选手的20%。
复赛内容及要求:
计 算
机 软
件
|
*操作系统的使用知识
*编程语言的使用
|
|
数
据
结
构
|
*结构类型中的记录类型
*指针类型
*文件(提高组必须会使用文本文件输入)
*链表
*树
*图#
|
|
程
序
设
计
|
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#
*算法的实现能力
*程序调试基本能力
*设计测试数据的基本能力
*程序的时间复杂度和空间复杂度的估计
|
|
算
法
处
理
|
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法:宽度、深度优先算法
*表达式处理:计算、展开、化简等#
*动态规划#
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
*分治思想 *模拟法 *贪心法
*简单搜索算法(深度优先 广度优先)搜索中的剪枝
*动态规划的思想及基本算法
|
教学点:230个 人气:142
教学点:230个 人气:127
教学点:230个 人气:121
教学点:230个 人气:89
教学点:230个 人气:88
教学点:230个 人气:74
关于我们 | 联系我们 | 咨询电话:400-0909-044
川公网安备 51019002004404号
以上信息知识产权归“童程童美少儿编程培训中心”所有,并对内容的真实性和合法性负责,如有侵权或投诉,请联系我们处理。