全国统一咨询电话 400-0909-044
路问培训网 学习资料 童程童美少儿编程培训中心 信息学奥赛复赛考试介绍

信息学奥赛复赛考试介绍

2023-10-25 15:02 分类:学习资料阅读:154 分享

复试的题型和形式向全国青少年信息学奥林匹克竞赛(NOI)靠拢,全部为上机编程题,但难度略低。侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。复试为决出竞赛成绩的最后一个环节。题目难度有易有难,既考虑普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)、数据范围(数据限制条件)。

 

考试题型及分数:

测试时,测试程序为每道题提供了10~20组测试数据,考生程序每答对一组得5~10分;累计分即为该道题的得分。其中普及组题目包括4道题,每题100分,共计400分;从2011年开始,提高组由一试改为两试,分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试,选手最终成绩由一试与二试成绩算术相加而得,即满分为600分。

从2016年开始,每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化,解法保持不变。

自2017年来,由于参赛人数增多,NOIP复赛规模的规则进行了调整,包括:每个省赛区可以设立多于两个的复赛考点(但必须在同一个城市),初赛进入复赛的比例和规模由各省赛区自行决定,在条件许可的情况下,鼓励更多选手参赛。同时复赛获奖比例将基本保持不变,全国一等奖获奖比例约为复赛参赛选手的20%。

复赛内容及要求:

计 算
机 软
*操作系统的使用知识
*编程语言的使用
*结构类型中的记录类型
*指针类型
*文件(提高组必须会使用文本文件输入)
*链表
*树
*图#
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#
*算法的实现能力
*程序调试基本能力
*设计测试数据的基本能力
*程序的时间复杂度和空间复杂度的估计
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法:宽度、深度优先算法
*表达式处理:计算、展开、化简等#
*动态规划#
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
*分治思想 *模拟法 *贪心法
*简单搜索算法(深度优先 广度优先)搜索中的剪枝
*动态规划的思想及基本算法
童程童美少儿编程培训中心地址:北京市海淀区大钟寺中鼎大厦B座8层
【学校】咨询热线: 400-0909-044
以上信息知识产权归具体机构所有 | 招生合作 | 免责声明 | 版权/投诉