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