NOI官方日前发布了2013年全国信息学奥林匹克联赛
全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。
从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现，就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。
贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。
青年是人类的未来，也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。
第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析
第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：●试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4B.8C.32D.1282.二进制数11.01在十进制下是（）。
A.3.25B.4.125C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
全国青少年信息学奥林匹克竞赛条例汇总
全国青少年信息学奥林匹克竞赛条例第一章总则1. 全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics, 简称NOI是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。
本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。
本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。
参加者可为初高中学生或其他中等专业学校的青少年。
2. NOI及其系列活动由中国科学技术协会主管，中国计算机学会主办。
3. NOI系列活动包括：1 全国青少年信息学奥林匹克竞赛（简称信息学奥赛）。
以省（包括自治区、直辖市，下同）为单位组织参加的全国性比赛，比赛集中在同一地点在同一时间内举行。
每队4名选手。
每一位参赛选手必须是经选拔产生的。
未组织选拔的省，没有资格参加NOI。
2 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称NOIP或联赛。
联赛分初赛和复赛两个阶段。
初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。
复赛为程序设计。
参加初赛者须达到一定分数线后才有资格参加复赛。
各省都应参加联赛，参加联赛是参加NOI的必要条件。
3 全国青少年信息学奥林匹克竞赛冬令营(NOI冬令营，简称冬令营。
在每年的冬季假期开展的为期一周的培训活动。
4 国际信息学奥林匹克竞赛(International Olympiad in Informatics, 简称IOI中国队选拔赛(IOI选拔赛，简称选拔赛。
为参加当年举行的IOI而进行的选拔赛。
全国青少年信息学奥林匹克联赛组织指南
answers | |---…… | |---HL-55 | |---cashier | | |---cashier.c | |--- dune
谢谢观看
ห้องสมุดไป่ตู้
全国青少年信息学奥林匹克联赛组 织指南
法律法规
01 赛事简介
03 答卷目录
目录
02 提交要求
全国青少年信息学奥林匹克联赛（简称NOIP）是由中国科协主管、中国计算机学会（CCF）主办、以省为赛 区单位组织实施的全国性竞赛，是NOI系列活动的重要组成部分。
赛事简介
竞赛组别 竞赛分两个组别，普及组和提高组，分别进行两轮：初赛和复赛。 参赛对象 凡初、高中阶段的学生和同等年龄段中等专业学校非计算机专业的在校学生均可以报名参加。 大纲与命题 联赛大纲由CCF NOI科学委员会制订并颁布。命题采取开放形式，任何一个有兴趣者均可提供候选赛题。最 终竞赛题目由CCF NOI科学委员会确定。 组织形式 由CCF统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。 竞赛形式和时间 1)初赛：笔试，主要测试选手有关计算机方面的基本知识，每年10月份的第三个周六下午2:30-4:30在各赛 区进行。
答卷目录
答卷目录格 式
选手目录格 式
答卷目录下包含一系列选手目录，选手目录以选手ID命名，用于存放选手的答卷文件。
例如：某位选手的ID是HL-55，则答卷目录下应该包含一个子目录HL-55，HL-55目录下存放该选手的答卷文 件。选手目录名称必须与选手ID完全一致，英文大小写也必须相同。
选手目录下，对应每道题目有一个与该题同名的目录。该选手提交的源程序文件、答案文件存放在对应的题 目目录下。
1999年至2013年历年信息学奥赛提高组初赛答案
NOIP2013第十九届全国青少年信息学奥林匹克联赛初赛（提高组）试题解析一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。
2、A，二进制11.01转为十进制，（11.01）2 = 1*2+1+0*0.5+1*0.25 = （3.25）10 。
3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。
4、D，香农信息论鼻祖。
5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=990个节点，于是倒数第二层会有990/2=495个节点有2个字节点，从第1层到倒数第三层共有1023-2^9=511个节点，且这些节点都是用2个子节点的节点，所以共有495+511=1006个，选A。
6、B，要使图不联通，只要其中某一个节点不连通即可，所有顶点度最少是3，所以最少需要删除3条边，选B。
7、D，此题最开始一眼扫到的时候脑子进水，跟学生将选B，O（n），实际上不是，计算F1需要1次，计算F2需要一次，计算Fn需要计算F(n-1)的次数加上F （n-2）的次数，所以其实就是计算Fn次，于是答案选择D，至于这个Fn到底是多大，数学上可以计算，它等于O((（1+sqrt(5)）/2)^n).8、B，这个必须是B，没有什么好说的，中序遍历保证左边都是小于根的，右边都是大于根的，所以可以保证是一个有序序列。
9、D，A项6和17对11取余都是6发生冲突，B项10的平方和17的平方对11取余都是1发生冲突，C项6的两倍和17的两倍对11取余都是1发生冲突，D项分别为1，2，3，4，不冲突。
10、D，IPV6地址是128位的。
谢谢网友指正！11、C，二分为6个和6个的顶点，此时边最多，有36条边。
12、B，我的学生几乎全选A去了，因为之前讲题只介绍过ASCII码，但是看到统一二字也应该想到Uni...前缀啊。
13、D，64位非零浮点数强制转换成32位浮点数，两个数会有大小上的细微差别，但不会发生符号变化，因为有专门的符号位。
noi竞赛知识点
noi竞赛知识点摘要：一、NOI 竞赛简介1.定义：全国青少年信息学奥林匹克联赛（NOI）2.目的：选拔青少年计算机编程人才3.历史：自1984 年起举办4.级别：省级、国家级、国际级二、NOI 竞赛知识点1.计算机编程语言a.C++语言b.Java 语言c.Python 语言2.算法与数据结构a.排序算法b.查找算法c.数据结构：链表、栈、队列、树、图3.计算机网络与操作系统a.网络基础知识b.网络协议c.操作系统基本概念4.数学与逻辑思维a.数学基础知识b.逻辑思维能力三、NOI 竞赛对学生的帮助1.提升编程技能2.培养逻辑思维能力3.增强数学能力4.拓展知识面5.为升学和就业提供优势四、如何准备NOI 竞赛1.学习编程语言2.掌握算法与数据结构3.了解计算机网络与操作系统知识4.培养数学与逻辑思维5.参加线上线下培训课程6.多参加模拟赛和实际比赛正文：全国青少年信息学奥林匹克联赛（NOI）是一项旨在选拔青少年计算机编程人才的竞赛。
自1984 年起，该竞赛在我国已经举办了多届，分为省级、国家级和国际级。
参加NOI 竞赛可以帮助学生提升编程技能、培养逻辑思维能力、增强数学能力、拓展知识面，并为升学和就业提供优势。
本文将详细介绍NOI 竞赛的知识点及如何准备该竞赛。
首先，NOI 竞赛的知识点涵盖计算机编程语言、算法与数据结构、计算机网络与操作系统以及数学与逻辑思维。
在编程语言方面，C++、Java 和Python 是最常用的三种编程语言。
学生需要熟练掌握这些语言的基本语法和常用库函数，以便在比赛中快速编写程序。
算法与数据结构是NOI 竞赛的核心内容。
学生需要熟练掌握排序算法（冒泡排序、快速排序、归并排序等）、查找算法（二分查找、哈希查找等）以及链表、栈、队列、树、图等基本数据结构。
此外，还需了解动态规划、贪心算法、分治算法等常用算法思想。
在计算机网络与操作系统方面，学生需要了解网络基础知识（IP 地址、子网掩码、路由器等）、网络协议（TCP/IP 协议、HTTP 协议等）以及操作系统基本概念（进程、线程、内存管理、文件系统等）。
全国青少年信息学奥林匹克竞赛NOI简介
NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省 市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
• /Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人 成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到 下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球 的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
NOIP今年的比赛和报名时间
请开学后联系你们每个 学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二 等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：
第十九届2013全国信息学奥林匹克联赛初赛试题c及解析
第十九届全国xx信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：●试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4B.8C.32D.1282.二进制数11.01在十进制下是（）。
A.3.25B.4.125C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，xx有个xx在给小xx讲故事：?从前有座山，山里有座庙，xx有个xx在给小xx讲故事：‘从前有座山，山里有座庙，xx有个xx给小xx讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.xx·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.xx（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波xx数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波xx数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(Fn)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOI官方日前发布了2013年全国信息学奥林匹克联赛（NOIP2013）复赛流程。
NOIP2013复赛网上报名时间为10月22日（周二）至11月1日（周五），竞赛时间为11月9日至10日。
以下即为NOIP2013复赛流程表。
复赛流程
日期时间任务备注
10月22日
（周二）至
11月1日（周
五）
全天复赛网上报名初赛后10天内复赛报名
11月6日（周
三）9：00－
16：00
试卷解压测试CCF发放测试试卷及解压步骤
11月8日（周
五）9：00－
16：00
第一天加密试题发放
CCF 16：00前将提高组一试、普及组加密试卷发放
给各省特派员
11月9日（周
六）
8：00 提高组一试密码发放
CCF 8：00发放提高组一试密码（赛前半小时以短信
及邮件形式）
8：30－
12：00
提高组一试接听电话、查询邮件及处理突发事件
14：00 普及组密码发放
CCF 14：00发放普及组密码（赛前半小时以短信及
邮件形式）
14：30
－18：00
普及组接听电话、查询邮件及处理突发事件
15：00
（至
16：00）
提高组一试源程序收集
各省特派员在15：00前，严格按照数据提交格式，
将当天提高组一试所有选手的源程序发送至
noi@ccf．org．cn。
16：00
前
第二天加密试题发放CCF 16：00前将提高组二试试卷发放给各省特派员
20：00
前
普及组源程序收集
各省特派员在20：00前，严格按照数据提交格式，
将当天普及组所有选手的源程序发送至
noi@ccf．org．cn。
22：00
前
源程序上传CCF负责将当天源程序在22：00前上传至北航FTP
11月10日（周日）
8：00 提高组二试密码发放CCF 8：00发放提高组二试密码
8：30－
12：00
提高组二试接听电话、查询邮件及协助处理突发事件15：00提高组二试源程序收集各省特派员在15：00前，严格按照数据提交格式，
前将当天提高组二试所有选手的源程序发送至
noi@ccf．org．cn。
17：30
前
源程序上传CCF负责将当天源程序在17：30前上传至北航FTP 日期时间任务备注
11月11日－
17日
（周一
到周日）
北航评测
11月18日（周一）8：30－
17：00
下发复赛评测成绩CCF在当日17：00前按照省份下发各省评测成绩8：30－
17：00
评测数据公布CCF在当日17：00前给各省发放测试数据
11月19日－
21日
（周二到周四）
21日
16：00
申诉结
束
申诉受理期
选手持NOIP2013复赛报名账号登陆申诉系统，每人
每题只可申诉一次，同时需缴纳申诉服务费50元/
人。
选手申诉被指导教师审核通过后（指导老师登
陆个人申诉账号审核），才被提交到CCF处；当选
手申诉状态变为“CCF已受理”后请于24小时汇款，
汇款单上备注选手姓名
11月22日（周五）科委会议－－确定一等奖名额分配方案。
11月22日
（周五）
公布分数线划定方法主要为提高组一等奖数量11月22日－
27日
（周五
到周三）
申诉处理期北航对申诉进行处理
11月28日（周四）划定分数线表格整理
注意初中及高一、高二选手、往届选手、修改姓名
选手。
11月29日－
12月1日
（周五－周日）各省部分提高组选手名单
公示
公示人数不低于本省复赛参赛选手总数的20%
11月29日
（周五）
科委会议－－划定分数线
12月2日（周
一）公示分数线、一等奖名单
CCF公示各奖项分数线划定参考标准，同时公示提高
组一等奖名单。
12月2日－7
日
（周一到周六）一等奖名单公示期
公示期可由特派员提出修正，公示期结束后将不再
修正。
整理公示期信息变更变，公布信息变更表。