noip竞赛讲解(参加noip竞赛主要要学些什么)

1.参加noip竞赛主要要学些什么

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计 基算 本机 常的 识* 诞生与发展 *特点 *在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理# *计算机中的数的表示* 计算机信息安全基础知识 *计算机网络计 基算 本机 操的 作 * MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息程序设计基本知识 程序的表示 * 自然语言的描述* PASCAL或BASIC语言数据结构的类型 * 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈）程序设计 * 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理 * 简单搜索 * 字串处理* 排序 * 查找* 统计 * 分类 * 合并* 简单的回溯算法* 简单的递归算法二、复赛内容与要求： 在初赛的内容上增加以下内容（2002年修改稿）：计算机软 件 *操作系统的使用知识*编程语言的使用数据结构 *结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计 *程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#三、初赛试题类型：注：试题语言两者选一 （程序设计语言：基本BASIC或TURBO PASCAL） *判断 *填空 *完善程序 *读程序写运行结果 *问答四、推荐读物： *分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志。

2.参加noip竞赛主要要学些什么

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 计 基 算 本 机 常 的 识 * 诞生与发展 *特点 *在现代社会中的应用 * 计算机系统的基本组成 * 计算机的工作原理# *计算机中的数的表示 * 计算机信息安全基础知识 *计算机网络 计 基 算 本 机 操 的 作 * MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息 程 序 设 计 基 本 知 识 程序的表示 * 自然语言的描述 * PASCAL或BASIC语言 数据结构的类型 * 简单数据的类型 * 构造类型：数组、字符串 * 了解基本数据结构（线性表、队列与栈） 程序设计 * 结构化程序的基本概念 * 阅读理解程序的基本能力 * 具有完成下列过程的能力： 现实世界（指知识范畴的问题） —>信息世界（表达解法） —>计算机世界（将解法用计算机能实现的数据结构和算法描述出来） 基本算法处理 * 简单搜索 * 字串处理 * 排序 * 查找 * 统计 * 分类 * 合并 * 简单的回溯算法 * 简单的递归算法 二、复赛内容与要求： 在初赛的内容上增加以下内容（2002年修改稿）： 计算机 软 件 *操作系统的使用知识 *编程语言的使用 数 据 结 构 *结构类型中的记录类型 *指针类型 *文件（提高组必须会使用文本文件输入） *链表 *树 *图# 程 序 设 计 *程序设计能力 *设计测试数据的能力 *运行时间和占用空间的估算能力# 算 法 处 理 *排列组合的应用 *进一步加深回溯算法、递归算法 *分治法 *搜索算法：宽度、深度优先算法 *表达式处理：计算、展开、化简等# *动态规划# 三、初赛试题类型：注：试题语言两者选一 （程序设计语言：基本BASIC或TURBO PASCAL） *判断 *填空 *完善程序 *读程序写运行结果 *问答 四、推荐读物： *分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志。

3.NOIP NOI IOI 要掌握什么知识点

你好，我也是一名中学生.也是走过OI这条路子的：）

我把算法分一下类大概是

基础：

recursion （循环）

simulation （模拟）

enumeration （统计）

sorting （排序）

这些应该不算算法吧.只能说是初学计算机或者初学程序设计的人所必需了解的东西.如果你学过OI，这些应该听过名字，而且能够运用其中的至少2-3个.

初等：

string manipulation （字符串处理）

optimization （最优化问题）

dynamic programming （动态规划）

进入到这里应该就算进入算法的殿堂了.动态规划是需要深刻理解的东西.基本上任何考试都会考到.这些东西我没什么好说的具体靠自己去学.

对初学有一定难度：

searching （搜索）

graph search （图论）

geometry （计算几何）

这些东西使用起来看重的应该是理解能力>>&gt；语言所带来的影响.

特别是计算几何.很bt的东西.如果没有扎实的数学功底最好不要去碰.

如果你有时间，有精力，有能力，一个月之内应该可以把图论中的最短路和最小生成树弄懂.也只要把这两个弄懂就可以了其他的图论太难太深.

搜索的话.基础的把.乱七八糟的什么A*叠代之类的就不要去弄了.

而你所说的知识点基本需要了解的就是以上这些.

如果你学习到一定深度，就自然知道接下来需要学习什么了.

竞赛一般的题目都是1道基础题+1动态规划+1图论+1综合.

无论什么难度的竞赛一般都是这样.

任何知识点要考得难都能考的很难，要简单也有简单的方法.

说到底，还是靠做题 ：）

4.NOIP NOI IOI 要掌握什么知识点

你好，我也是一名中学生.也是走过OI这条路子的：）我把算法分一下类大概是 基础： recursion （循环） simulation （模拟） enumeration （统计） sorting （排序） 这些应该不算算法吧.只能说是初学计算机或者初学程序设计的人所必需了解的东西.如果你学过OI，这些应该听过名字，而且能够运用其中的至少2-3个. 初等： string manipulation （字符串处理） optimization （最优化问题） dynamic programming （动态规划） 进入到这里应该就算进入算法的殿堂了.动态规划是需要深刻理解的东西.基本上任何考试都会考到.这些东西我没什么好说的具体靠自己去学. 对初学有一定难度： searching （搜索） graph search （图论） geometry （计算几何） 这些东西使用起来看重的应该是理解能力>>>语言所带来的影响. 特别是计算几何.很bt的东西.如果没有扎实的数学功底最好不要去碰. 如果你有时间，有精力，有能力，一个月之内应该可以把图论中的最短路和最小生成树弄懂.也只要把这两个弄懂就可以了其他的图论太难太深. 搜索的话.基础的把.乱七八糟的什么A*叠代之类的就不要去弄了. 而你所说的知识点基本需要了解的就是以上这些.如果你学习到一定深度，就自然知道接下来需要学习什么了.竞赛一般的题目都是1道基础题+1动态规划+1图论+1综合.无论什么难度的竞赛一般都是这样.任何知识点要考得难都能考的很难，要简单也有简单的方法.说到底，还是靠做题 ：）。

5.c语言各种算法详细讲解及NOIP提高组初赛的复习资料,要全,急

noip提高组的试题总体来说不是很难，

主要是好好熟悉基本概念，

基础题的比重占了很大比例，难题很少。

离散数学和数据结构的知识可以看看屈婉玲写的那一本《离散数学》，以及严蔚敏的《数据结构》，不要看老外的书（虽然它们很好，但不适合noip考试），noip不会这么深入的考察。

不用太深入，只要熟悉常见的算法（比如图和树的常见遍历算法以及最短距离算法），还有比较重要的是集合论，总之离散数学不要太过于纠缠细节，noip考试不是考博，不会出男的算法分析题。

计算机的基础知识比较零散，各种常见硬件的原理可以在网上搜到。同样，大概知道工作远里就行，不要过分深入。

C语言编程部分，随便找一本国人写的入门书就行，主要是要知道各种基本数据结构如何用C语言实现，以及会编写简单的算法就行（如查找排序遍历）。

全是自己打的字，我08年参加noip的经验就这些，希望对你有用。

6.NOIP主要考哪些方面的内容

试题的知识范围 考试内容主要包括：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。

要求考生掌握至少一门高级程序设计语言（详见竞赛大纲）。为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少60%应出现在普及类的参考书目中，其余内容可能超出该范围。

为了考核学生的基础知识、综合应用能力，激发学生的求知欲和创新思维，体现“与时俱进”的特点，竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上，按照下述趋势适当变化 1、增大与课内知识结合的紧密度； 2、增大解题方法的多样性和灵活程度； 3、增大开放性试题的比例。 试题的知识范围具体如下： 一.初赛内容与要求： A.计算机的基本常识： 1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构） 4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理） 5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点） 6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）） 7.信息技术的新发展、新特点、新应用等。

B.计算机的基本操作： 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等） C.数据结构： 1.程序语言中基本数据类型（字符、整数、长整数、浮点） 2. 浮点运算中的精度和数值比较 3.一维数组（串）与线性表 4.记录类型（PASCAL）/ 结构类型（C） D.程序设计： 1.结构化程序设计的基本概念 2.阅读理解程序的基本能力 3.具有将简单问题抽象成适合计算机解决的模型的基本能力 4.具有针对模型设计简单算法的基本能力 5.程序流程描述（自然语言/伪码/NS图/其他） 6.程序设计语言（PASCAL/C/C++,2003仍允许BASIC） E.基本算法处理： 1.初等算法（计数、统计、数学运算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（顺序查找、二分法） 4.回溯算法 二、复赛内容与要求： 在初赛的内容上增加以下内容： A.数据结构： 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作（从文本文件中读入数据，并输出到文本文件中） B.程序设计 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 C.算法处理 1.离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法（深度优先 广度优先）搜索中的剪枝 6.动态规划的思想及基本算法 评测环境 NOIP2010比赛环境规范依照使用Linux平台、统一编译器、提供多种集成开发环境选择的原则制定。 NOIP2010的比赛环境中，操作系统平台选择Linux；在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除编译器不同给选手带来的不利影响；对应每种语言，提供了多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。

在全国评测时，评测环境保持与比赛环境的操作系统及编译器一致。也就是说全国评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平台不一致带来的不利影响。

以下是NOIP2010比赛环境要求的详细描述： 使用Linux操作系统平台： （1）Linux操作系统必须使用NOI linux，基于ubuntu开发； （2）Pascal语言，必须使用Free Pascal 2.0.4版本作为编译器； （3）C语言，必须使用gcc 3.2.2作为编译器； （4）C++语言，必须使用g++ 3.2.2作为编译器。

7.参加noip需要哪些知识

初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。

选择题考查的是知识，而填空/问题解决题更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。

只要多用心积累就可以了。到是问题解决题目比较固定，大家应当做做以前的题目。

写运行结果需要多做题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1）选择题 一般它们是比较容易得分的，一共30分，不可错过！ 以前我建议大家找一本等级考试二级的书看，知识讲的系统一些。

说选择题一般不超过二级的知识点，现在显然已经不适用了。近几年来，初赛的考查范围有了很大的变化，越来越仅跟潮流了。

这是好事情，不过需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 2）填空/问题解决 这部分题目对数学要求要高一点，往往考查的是代数变形，数列（一般是考递推），也考查 一些算法和数据结构知识。

建议大家多花一点时间做，尽量做对。 例题： 1.数组A[30..100,20..100]以行优先的方式存储，每个元素占8个字节，且已知A[40 ,30] 的地址为2000，则A[60,90]的地址为：_________________ 如果以列优先存储，则为：_________________ 考查了数据结构中数组存储方式。

^^^^^^^^ ^^^^ 2.设栈S的初始状态为空，现有6个元素组成的序列{1,3,5,7,9,11}，对该序列在S 栈上依 次进行如下操作（从序列中的1开始，出栈后不在进栈）：进栈，出栈，进栈，进栈， 进栈，进栈 ，出栈，进栈，问出栈的元素序列是：_________，栈顶指针的值为______ 栈顶元素为：___________________ 考查了数据结构中的栈。 ^^^^^^^^ ^^ 3.把中缀表达式写成后缀及前缀表达式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根据后缀表达式，写出前缀及中缀表达式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 这两题实际上考查了数据结构中的表达式树 ^^^^^^^^ ^^^^^^^^ 5.用一个字节来表示整数，最高位用作符号位（1为正，0为负），其他位表示数值， （1）这样的表示法称为原码表示法，表示数的范围为：_________________ （2）原码表示法，将出现_________________有两种表示 （3）实际上计算机中是用补码表示数，其表示范围为：_________________ 考查了数的原码，补码表示。

6.已知N*N个数据成方阵排列： A11 A12 A13 。 A1n A21 A22 A23 。

A2n 。 An1 An2 An3 。

Ann 已知Aij=Aji, (1)将A11,A21,A22,A31,A32,A33。 存储到一维数组A(1),A(2),A(3)。

A(K) 给出i,j 写出求K的表达式：_________________ （2）将A11,A12,。A1n,A22,A23,。

A2n,A33。 Ann存储到一维数组A(1),A(2), A(3)。

A(K)， 给出i,j 写出求K的表达式：_________________ 7.已知一个数列U1,U2,U3。Un。

往往可以找到一个最小的K值和K个数a1,a2,..,ak， 使得数列从某项开始都满足：U(n+k)=a1*U(n+k-1)+a2*U(n+k-2)+。+akUn （式A） 例如数列 1,1,2,3,5。

可以发现：当K=2,a1=1,a2=1时，从第3项起（N>=1）满足： U(n+2)=U(n+1) + Un 试对数列1^3 ,2^3 ,3^3 ,。,N^3，。

求K和a1,a2,。ak，使得式A成立. 实质是考数学。

8.给出一棵二叉树的中序遍历：DBGEACHFI与后序遍历：DGEBHIFCA，画出此二叉树 9.给出二叉树的前序遍历与后序遍历，能确定一棵二叉树吗，举例说明. 10.下面是一个利用完全二叉树特性，用顺序表来存储的一个二叉树，结点数据为字符型（结 点层次从小到大，同一层从左到右顺序存储，#表示空结点，@表示存储数据结束） 结点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 A B C # # D E # # # # # G F @ 画出对应的二叉树： 考查了数据结构中的二叉树 ^^^^^^^^ ^^^^^^ 10.用邻接矩阵表示有向图（图略） 考查了数据结构中的图的表示 ^^^^^^^^ ^^ 11 根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：___ 其实是考代数 12 某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。

（1）读过a的人数是（ ）。 （2）一本书也没读过的人数是（ ）。

3）写运行结果 几乎是送分题，而且占的分数奇多，但得分率却不见得高。大家一定不要错过这个得分点啊！ 一般做这类题目的核心是找程序目的，即这个程序想干什么。

迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结果也会比较有信心。

写程序运。