全国青少年信息学奥林匹克竞赛NOI简介
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 初等算法（计数、统计、数学运算等） 2. 排序算法（冒泡法、插入排序、合并排序、快速排序） 3. 查找（顺序查找、二分法） 4. 回溯算法
复赛
• 基本算法处理 1. 排序算法（冒泡法、插入排序、合并排序、快速排序） 2. 查找（顺序查找、二分法） 3. 回溯算法
• 数据结构 1. 指针类型 2. 多维数组 3. 单链表及循环链表 4. 二叉树 5. 文件操作（从文本文件中读入数据，并输出到文本文件中）
• http://scoreboard.ioi2017.org/Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
IOI选手能力要求
• 需具有很强的自学能力和动手能力， 需要学习的理论知识有： 1. 组合数学 2. 图论 3. 基本算法 4. 数据结构 5. 人工智能搜索算法及数学建模等知识 6. 可熟练操作linux
• IOI鼓励创造性，在评分的标准上给予倾斜，创造性强的解题方法可以拿到高分。
IOI2017比赛结果
NOI参赛人员选举方式
• 参加NOI的人员，由各省组织省选产生。
• 参选选手根据参加NOIP提高组复赛成绩依次选取，人数不得低于本省参加 NOI人数的3倍。
• 参加选拔的选手须满足全国一等奖获奖基准线的要求，若一等奖人数不足 时，可适当降低至二等奖基准分数线，最低不低于本省二等奖分数线。
NOI2017金牌获奖名单
NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省 市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
NOIP今年的比赛和报名时间
请开学后联系你们每个 学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二 等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
技术分享
NOI全国青少年信息学奥林匹克竞赛简介
NOI（全国青少年奥林匹克竞赛）
• NOI全称（全国青少年奥林匹克竞赛，National Olympiad in Informatics） • 目的：
• 给中学阶段的青少年普及计算机科学知识 • 给学校的信息技术教育课程提供动力和新的思路 • 给有才华的学生提供相互交流和学习的机会 • 通过竞赛和相关的活动培养和选拔优秀计算机人才
• 提高组获奖的学员可免试或者降分被大学录取。或者参加各大学的自百度文库招生
NOIP与自主招生（西南大学）
NOIP与自主招生（成都电子科大）
NOIP与自主招生（浙江大学）
NOIP与自主招生（复旦大学）
NOI与自主招生（清华大学）
NOI与自主招生（北京大学）
谢谢观赏!
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人 成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到 下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球 的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
金牌最低413分 最高627分
IOI
IOI比赛方式
• IOI全称国际信息学奥林匹克竞赛，由中国计算机学会组织代表队参加。比 赛每年举行一次（今年的比赛地点在伊朗首都德黑兰、中国队获第2名）
• 竞赛时间为2天，每天各有3道题，总共6道，每道题占100分，满分600分。 题目多为目前某些比较有难度的程序设计和算法问题
• 比赛分初赛和复赛两个阶段。 1. 初赛主要考试范围有：“计算机组成原理”、“操作系统”、“计算机网络”、“数据结构” 等一系列计算机基础知识。参赛者须在初赛达到一定分数线后才有资格参加复赛（过线分数 按所在省市的平均分而定） 2. 复赛为程序设计，须在计算机上调试完成。主要考察学生对问题的分析理解能力，数学抽象 能力，驾驭编程语言的能力和编程技巧
复赛
• 程序设计 1. 算法的实现和调试能力 2. 设计测试数据的基本能力 3. 程序的时间复杂度和空间复杂度的估计
• 离散数学知识的应用（如排列组合、简单图论、数理逻辑） 1. 模拟法 2. 贪心法 3. 简单搜索算法（深度优先 广度优先） 4. 动态规划思想和分治思想
NOIP与大学自主招生
NOIP与自主招生（重庆大学）
• 举办单位：由教育部和中国科协委托中国计算机学会举办
NOI系列赛事
• NOI主要由如下4个系列的计算机编程相关的赛事组成。 1. NOIP全国信息学奥林匹克竞赛分区联赛（也称为：省赛、市赛） 2. NOI全国信息学奥林匹克竞赛全国联赛（也称为：国赛） 3. IOI国际信息学奥林匹克竞赛（国际赛：今年的举行地点在日本）
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：
• C --- 2022年将被部分取消 • C++ • Pascal --- 2022年将被取消 • Basic --- 2005年开始已被取消 • 普及组复赛上机时间只有一天，大约在11月的第2个星期六下午14:30-18:00，共3.5小时，需要 完成4道编程题目 • 提高组复赛上机时间为2天，大约在11月的第2个周六上午和周日日上午8:30-12:00。每天的竞 赛时间为3.5个小时，每天的上机考试需要完成3道编程题目
• 竞赛计个人分，同时计团体平均分。每个国家最多可选派4名选手参赛。参 赛选手从各国相应计算机竞赛（OI）中选拔。
IOI选手能力要求
• 题目有相当的难度，解好这类题目，需要具备很强的综合能力。 1. 首先是观察和分析问题的能力； 2. 第二是将实际问题转化为数学模型的能力； 3. 第三是灵活地运用各种算法的能力； 4. 第四是熟练编写程序并将其调试通过的能力； 5. 第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正 确，是否完备。
复赛
• 基本算法处理 1. 排序算法（冒泡法、插入排序、合并排序、快速排序） 2. 查找（顺序查找、二分法） 3. 回溯算法
• 数据结构 1. 指针类型 2. 多维数组 3. 单链表及循环链表 4. 二叉树 5. 文件操作（从文本文件中读入数据，并输出到文本文件中）
• http://scoreboard.ioi2017.org/Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
IOI选手能力要求
• 需具有很强的自学能力和动手能力， 需要学习的理论知识有： 1. 组合数学 2. 图论 3. 基本算法 4. 数据结构 5. 人工智能搜索算法及数学建模等知识 6. 可熟练操作linux
• IOI鼓励创造性，在评分的标准上给予倾斜，创造性强的解题方法可以拿到高分。
IOI2017比赛结果
NOI参赛人员选举方式
• 参加NOI的人员，由各省组织省选产生。
• 参选选手根据参加NOIP提高组复赛成绩依次选取，人数不得低于本省参加 NOI人数的3倍。
• 参加选拔的选手须满足全国一等奖获奖基准线的要求，若一等奖人数不足 时，可适当降低至二等奖基准分数线，最低不低于本省二等奖分数线。
NOI2017金牌获奖名单
NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省 市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
NOIP今年的比赛和报名时间
请开学后联系你们每个 学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二 等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
技术分享
NOI全国青少年信息学奥林匹克竞赛简介
NOI（全国青少年奥林匹克竞赛）
• NOI全称（全国青少年奥林匹克竞赛，National Olympiad in Informatics） • 目的：
• 给中学阶段的青少年普及计算机科学知识 • 给学校的信息技术教育课程提供动力和新的思路 • 给有才华的学生提供相互交流和学习的机会 • 通过竞赛和相关的活动培养和选拔优秀计算机人才
• 提高组获奖的学员可免试或者降分被大学录取。或者参加各大学的自百度文库招生
NOIP与自主招生（西南大学）
NOIP与自主招生（成都电子科大）
NOIP与自主招生（浙江大学）
NOIP与自主招生（复旦大学）
NOI与自主招生（清华大学）
NOI与自主招生（北京大学）
谢谢观赏!
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人 成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到 下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球 的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
金牌最低413分 最高627分
IOI
IOI比赛方式
• IOI全称国际信息学奥林匹克竞赛，由中国计算机学会组织代表队参加。比 赛每年举行一次（今年的比赛地点在伊朗首都德黑兰、中国队获第2名）
• 竞赛时间为2天，每天各有3道题，总共6道，每道题占100分，满分600分。 题目多为目前某些比较有难度的程序设计和算法问题
• 比赛分初赛和复赛两个阶段。 1. 初赛主要考试范围有：“计算机组成原理”、“操作系统”、“计算机网络”、“数据结构” 等一系列计算机基础知识。参赛者须在初赛达到一定分数线后才有资格参加复赛（过线分数 按所在省市的平均分而定） 2. 复赛为程序设计，须在计算机上调试完成。主要考察学生对问题的分析理解能力，数学抽象 能力，驾驭编程语言的能力和编程技巧
复赛
• 程序设计 1. 算法的实现和调试能力 2. 设计测试数据的基本能力 3. 程序的时间复杂度和空间复杂度的估计
• 离散数学知识的应用（如排列组合、简单图论、数理逻辑） 1. 模拟法 2. 贪心法 3. 简单搜索算法（深度优先 广度优先） 4. 动态规划思想和分治思想
NOIP与大学自主招生
NOIP与自主招生（重庆大学）
• 举办单位：由教育部和中国科协委托中国计算机学会举办
NOI系列赛事
• NOI主要由如下4个系列的计算机编程相关的赛事组成。 1. NOIP全国信息学奥林匹克竞赛分区联赛（也称为：省赛、市赛） 2. NOI全国信息学奥林匹克竞赛全国联赛（也称为：国赛） 3. IOI国际信息学奥林匹克竞赛（国际赛：今年的举行地点在日本）
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：
• C --- 2022年将被部分取消 • C++ • Pascal --- 2022年将被取消 • Basic --- 2005年开始已被取消 • 普及组复赛上机时间只有一天，大约在11月的第2个星期六下午14:30-18:00，共3.5小时，需要 完成4道编程题目 • 提高组复赛上机时间为2天，大约在11月的第2个周六上午和周日日上午8:30-12:00。每天的竞 赛时间为3.5个小时，每天的上机考试需要完成3道编程题目
• 竞赛计个人分，同时计团体平均分。每个国家最多可选派4名选手参赛。参 赛选手从各国相应计算机竞赛（OI）中选拔。
IOI选手能力要求
• 题目有相当的难度，解好这类题目，需要具备很强的综合能力。 1. 首先是观察和分析问题的能力； 2. 第二是将实际问题转化为数学模型的能力； 3. 第三是灵活地运用各种算法的能力； 4. 第四是熟练编写程序并将其调试通过的能力； 5. 第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正 确，是否完备。