关于NOIP
NOIP(National Olympiad in Informatics in Provinces)--全国青少年信息学奥林匹克联赛(省赛):NOIP由中国计算机学会(CCF)进行全国统一命题,以省为单位在同一时间、不同地点由各省特派员组织考试。
NOIP竞赛比赛时间
NOIP在每年10-11月份,分别举行初赛和复赛。
初赛侧重考察:
学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。
复赛侧重考察:
学生对问题的分析理解力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。
NOIP竞赛赛制
NOIP分普及组和提高组。二者题目不完全相同,提高组难度高于普及组。
普及组和提高组分别面向小学、初中和高中阶段的学生。
小学、初中可以参加普及组的比赛;
初中、高中可以参加提高组的比赛。
初赛
在10月份第三个星期六的14:30~16:30进行,时间为2小时,内容全部为笔试,满分100分。
试题由四部分组成:
① 选择题(共20题,每题1.5分,共计30分):提高组的前10道题为单选题,后10道题为不定项选择题(只有全部选对才得分,否则不得分);普及组的前20道题都是单选题。
② 问题求解题(共2题,每题5分,共计10分):试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相同,则得分;否则不得分。
③ 程序阅读理解题(共4题,每题8分,共计32分):题目给出一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。
④程序完善题(共2题,共计28分):题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对则得分;否则不得分。
注意:赛制将面临调整
目前以CSP能力认证规则为准。
NOIP初赛为:第一轮程序设计能力测试
周期:每年1-2次
形式:机试(题型与原有笔试题型会有不同)
NOIP复赛为:第二轮程序设计能力测试
资格:由各省确定第二轮选手名单
形式:机试
复赛
复赛在11月份第三个星期六和星期日的上午8:30~11:30进行。
复赛的题型和考试形式与NOI类似,全部为上机编程题,但难度比NOI低。
普及组的复赛时间为3小时,共4道题,每题100分,共计400分。
提高组的复赛包括一试和二试,分两天进行。每次测试时间为3小时,有3道题,每题100分。选手的总分为两次测试的分数的总和,最高600分。
每一试题包括:题目、问题描述、输入输出要求、样例数据(部分题目有样例的说明)。
测试时,测试程序为每道题提供了10-20组测试数据,考生程序每答对一组得5-10分,累计分即为该道题的得分。
加分政策
在NOIP(省级赛)取得省级一、二等奖在高考自主招生都会被报考的高校对口专业享有高考加分优惠。NOIP成绩优异的选手将参与省队选拔,获得NOI全国比赛机会。
根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定,获得全国青少年信息学奥林匹克联赛(NOI)一等奖的应届高中毕业生,均具有保送进入高校就读的资格。
NOIP测试的知识范围
初赛内容与要求
① 计算机的基本常识
② 计算机的基本操作
③ 程序设计的基本知识
复赛内容与要求
在初赛的内容上增加以下内容:
【数据结构】
指针类型
多维数组
单链表及循环链表
二叉树
文件操作(从文本文件中读入数据,并输出到文本文件中)
【程序设计】
算法的实现能力
程序调试基本能力
设计测试数据的基本能力
程序的时间复杂度和空间复杂度的估计
【算法处理】
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
分治思想
模拟法
贪心法
简单搜索算法(深度优先广度优先)搜索中的剪枝
动态规划的思想及基本算法
国内最具影响力的编程竞赛项目
Scratch编程比赛
Scratch 由美国麻省理工学院(MIT)专门为青少年设计开发的图形化编程软件。它可以让儿童青少年轻松地创建自己的互动故事、 动画、 游戏、音乐和艺术。
Scratch 的最大优点是将编程变得如搭积木那样容易,采用拖曳、组合的方式来设计程序,取代了传统的打字,免除命令输入错误的困扰。而且,它“可视化”的特点能让孩子的创意轻松的“显示”出来。
全国青少年创意编程与智能设计大赛
创意编程比赛注重的是学生们对编程语言的运用能力,孩子可以使用 Scratch 进行作品创作,并将作品上传至比赛平台。
参赛对象:创意编程比赛设小学I组(1-3年级)、小学II组(4-6年级)和初中组。全国各地小学、初中在校学生均以个人名义报名参加。
举办时间:每年4-10月
大赛官网:http://aisc.xiaoxiaotong.org/
升学帮助:
小升初:可作为科技特长生升学
中考:校内保送推荐排名有加分
全国中小学生电脑制作大赛
电脑制作大赛不能完全说是编程比赛,更多讲究艺术与科技结合。评选项目要求学生使用计算机设计电子报、网页设计、Flash动画,APP制作等各式参赛作品。孩子可以用 Scratch 制作小游戏、小动画来参赛。
参赛对象:比赛面向在校小学生、初中生和高中生。
竞赛时间:4-6月
竞赛内容:评选项目要求学生使用计算机设计电子报、网页设计、Flash等各式参赛作品。孩子可以用Scratch制作小游戏、小动画来参赛。
大赛官网:http://www.i3done.com/contest
升学帮助:
小升初:可作为科技特长生升学
中考:校内保送推荐排名有加分
高考:可获部分高校自主招生名额
中国儿童青少年威盛中国芯计算机表演赛
为了贯彻邓小平同志“计算机的普及要从娃娃做起”的指示精神,锻炼和提高儿童青少年多媒体制作软件的使用能力,鼓励选手通过先进的多媒体手段结合学习与实践活动,观察生活,表达思想,培养选手创新创作能力。
孩子可以用 Scratch 制作小游戏、小动画来参赛。
参赛对象:全国各地在校中小学生,18岁以下青少年和幼儿园3岁以上的儿童,均可由学校组织报名或个人报名参加比赛。
参赛形式:每年08月—11月筹备阶段;每年12月—次年7月报名、初复赛、分赛区决赛;次年8月全国总决赛、颁奖典礼。
按比赛内容分为网络基础赛、多媒体制作赛、高端赛,均可由学校组织报名或个人登录官网报名参加比赛(http://www.wotime.com.cn),详情如下:
网络基础赛:锻炼和提高儿童青少年计算机基础操作、互联网应用、****逻辑思维**等基础信息素养,并全方位考核选手文化、语言、音乐、自然、身体动觉(行动力)等多方面的综合素质。
多媒体制作赛:锻炼和提高儿童青少年多媒体制作软件的使用能力,鼓励选手通过先进的多媒体手段结合学习与实践活动,观察生活,表达思想,培养选手创新创作能力。
谷歌全国中小学生计算思维编程挑战赛
通过可视化编程平台(App Inventor, Blockly, Scratch Blocks)旨在鼓励青少年在动手实践的过程中,不断培养和锻炼计算思维能力,把创新的点子动手实现。
参赛对象:比赛面向在校小学生、初中生和高中生。
竞赛时间:5月~10月
比赛官网:http://js.gzjkw.net/
TCC青少年编程挑战杯
由贝尔编程联合腾讯、高通共同举办2019TCC国际编程挑战杯,旨在向青少年推广编程相关知识,全面培养青少年的计算思维,提升创新能力、问题解决能力、团队协作力!
参赛对象:比赛面向6-12岁青少年
竞赛时间:6月~9月
比赛官网:**https://www.bellcode.com/#/
Python编程比赛
Python 是大数据和人工智能时代的宠儿,是大数据与机器学习的必备语言。
2018年 IEEE 发布编程语言排行榜:Python排名第1,成为最受欢迎的实用编程语言。目前被广泛应用在人工智能、科学计算、大数据、金融、系统运维、图形处理、文本处理等多个领域。国内外很多大学都开设了 Python 的课程。
Python 语言风格很人类语言,有 Scratch 编程基础的孩子可以很容易上手。
目前虽然Python 还没有特别适合孩子参加的比赛,不过浙江省已经将 Python 列为高考7选3科目之中;南京也将 Python 设为中考特招项目。就目前形势来看,对于孩子未来就业是非常有帮助的。
C++语言编程比赛
C ++ 是世界上速度最快的编程语言,也是人工智能和机器人开发的最重要语言之一。
全国青少年信息学奥林匹克联赛(NOIP)
NOIP 每年由中国计算机学会统一组织。在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。
联赛分为普及组和提高组,小学生可以参加普及组,初中生也可以参加提高组比赛。
初赛考察通用和实用的计算机普及科学知识,以笔试为主。
复赛为程序设计,须在计算机上调试完成。
参加初赛者须达到一定分数线(分数线按所在省市的平均分而定)后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
参赛对象:普及组(初中)、提高组(高中)
举办时间:每年10-11月
升学帮助:
中考:科技特长生,校内保送推荐排名有加分
高考:各地重点高中保送资格或加分等优惠政策,优胜者可作为省代表队成员参加全国决赛(NOI)及夏令营比赛。
全国青少年信息学奥林匹克竞赛(NOI)
NOI是目前国内含金量最高的比赛,获奖者往往是名校热抢的香饽饽。许多这个比赛的获奖者最终选择国外深造。
同时,要想参加亚洲与太平洋地区信息学奥赛(APIO)和国际信息学奥林匹克竞赛(IOI)也需要在这个比赛中获奖。
参赛对象:全国初高中在校生
举办时间:每年7月
大赛官网:http://www.noi.cn/
升学帮助:
中考:科技特长生,校内保送推荐排名有加分。
高考:铜牌以上将可获得自主招生名额(高考加5~30分)和大学保送资格。
进入国家集训队的有机会获清华北大保送名额,其余获奖选手还可参加79所 985、211高校自主招生报名。
国际青少年信息学奥林匹克竞赛(IOI)
IOI 是国际性质含金量最高的比赛,获奖者往往是各国际名校热抢的香饽饽**。比赛包含两天的计算机机程序设计,解决算法问题。
选手以个人为单位,每个国家最多可选派4名选手参加,参赛选手从各国相应的信息学奥林匹克竞赛中选拔。
中国从首届开始,参加了迄今为止全部八届的比赛,取得了优异的成绩。中国队共参赛31人次,全部荣获奖牌,被评为“整体实力最强的队”。
不限语言科创比赛
全国青少年科技创新大赛
全国青少年科技创新大赛包括青少年科技创新成果竞赛、科技辅导员科技创新成果竞赛、青少年科技实践活动比赛、青少年科技创意比赛和少年儿童科学幻想画比赛等,分别按不同规则组织评审和展示。
参赛对象:小学、初中、高中学生
竞赛内容:科创项目申报,涉及多个学科
参赛形式:通过官网(http://castic.xiaoxiaotong.org)报名,赛程一般为 3-4月各市报送材料,4-5月省内组织评审,5月向大赛报送材料。终评决赛时间为每年8月。
升学帮助:高含金量的科创比赛,获奖者有机会参加清华、北大等61所高校自主招生。
蓝桥杯
蓝桥杯是工业和信息化部人才交流中心主办,是全国性的编程大赛。
参赛对象:小学、初中、高中学生
竞赛内容:Scratch、Python、C++、Java等
比赛级别:市赛、省赛、国赛、国际赛。
其中市赛和省赛为独立赛事,大家可以选择参加市赛或者省赛,市赛或者省赛筛选出来的学员能进入国赛,在国赛里晋级的学员直接进入国际赛。
比赛时间:
省赛:2019年3月24日;
国赛:2019年5月25日;
国际赛:2019年8月初
市赛、省赛一等奖选手将直接进入全国总决赛。 所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。
相关书籍
数学相关:《信息学竞赛数学一本通》
算法相关:《算法竞赛入门》,刘汝佳的紫书和蓝书,《算法竞赛入门经典 第二版》《算法竞赛入门经典 训练指南》,《算法导论》,《算法导论》,《算法竞赛进阶指南》
编程语言相关:《Effective C++》,《C++的设计与演化》
教孩子学编程 Python语言版
作 者:[美] Bryson Payne 著,李军 译
出版社:人民邮电出版社
- Scratch 3.0少儿游戏趣味编程
作 者:李强,李若瑜 著
出版社:人民邮电出版社
- Python编程 从入门到实践
作 者:[美] 埃里克·马瑟斯 著,袁国忠 译
出版社:人民邮电出版社
- Python编程从零基础到项目实战 从入门到实践
作 者:刘瑜 著
出版社:中国水利水电出版社
- 漫画算法:小灰的算法之旅(全彩)
作 者:魏梦舒 著
出版社:电子工业出版社
学习路径
C++是编程语言基础,数论是理论基础,信息学竞赛的核心是算法和数据结构,需要分析问题,并通过算法和数据结构大大提升程序效率。
附录
CCF online培训资料:
http://www.noi.cn/newsview.html?id=1201&hash=0DBE2A