noip考试范围

初中组和高中组，还分初赛复赛，想具体了解可以去码趣学院咨询一下，因为很多课程方面的东西还是需要专业的人解答。

初试

初试全部为笔试，满分100分。试题由四部分组成：

1、选择题：共20题，每题分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为15道单选题和5道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）

2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。

3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。

4、程序完善题：共2题，第一题14分，共5空；第二题14分，共5空。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。

1.  复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。

2.  从2016年开始，每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化，解法保持不变。

3.  自2017年来，由于参赛人数增多，NOIP复赛规模的规则进行了调整，包括：每个省赛区可以设立多于两个的复赛考点（但必须在同一个城市），初赛进入复赛的比例和规模由各省赛区自行决定，在条件许可的情况下，鼓励更多选手参赛。同时复赛获奖比例将基本保持不变，全国一等奖获奖比例约为复赛参赛选手的20%。

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2017年已举办23次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。

参考资料：noip----百度百科

哎，今年呢……可能会有排序，当然少不了动态规划。第一题……水，掌握基础知识和简单的动态规划，普及组拿个省一没问题。

初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C（2022年将被部分取消）/C++或Pascal（2022年将被全部取消 ）。

各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第二个或第三个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行。

复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic（2005年后被取消）、Pascal（2022年将被取消）、C（2022年将被部分取消）或C++。各省市竞赛的等第奖在复试的优胜者中产生。

复赛普及组时间为小时。只进行一试，约在当年的11月的第三个周六进行。

为加强竞赛结果的公信力，自2011年起，复赛提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。

扩展资料：

2010年11月19日，教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格，改由所在地招生委员会决定是否给予20分及以下的加分。调整政策从2011年秋季进入高中阶段一年级的学生开始适用，2010年(含)以前已进入高中阶段学习的学生，仍可适用调整前的相关政策。

根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定，获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生，均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠，具体情况视省招办政策而定。

获奖选手可申请参加高校自主招生和保送生考试，经高校测试通过，可享受高考降分优惠或直接保送录取。

NOIP中成绩优秀的非高三选手，可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛（部分省市代表队人员须经过选拔赛决出）。NOIP获奖选手同样具有保送资格，并且成绩优秀的选手能够当场获得高校点招，免试进入名牌大学。

夏令营作为全国决赛的扩大赛，本身不具有保送资格，但如果选手之前已获得NOIP一等奖，则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考，而通过大学的保送生考试直接被录取。

参考资料：

全国青少年信息学奥林匹克联赛_百度百科

基本：【模拟】高精度加、减、乘【图论】图的表示：邻接矩阵，邻接表，边表 传递闭包和floyd 最小生成树算法(至少会一种) 单源最短路dijkstra（O(n2)）或者bellman（spfa优化，O(km)） 拓扑排序【树】 树的先序、中序、后序遍历 树中的最长路（两遍bfs或者dfs） 并查集【搜索】深搜、宽搜【排序】冒泡排序、快速排序 选择排序 记数排序（又称“桶排”）【动态规划】 01背包，无限背包【数论】 最大公约数和最小公倍数，进制转换拓展：【模拟】 表达式求值（中缀转后缀，栈的操作）、前缀表达式、中缀表达式、后缀表达式之间的相互转化【树】线段树 字母树 【搜索】迭代深搜【动态规划】 树形动态规划、最长不下降子序列、最长公共子序列和最长公共子串【排序】归并排序、堆排序【串】 KMP（字串匹配）【数论】 判断质数（sqrt式与筛法求素数）【有序表】顺序表、链表、线段树及其基本操作【图论】 Dijkstra算法的堆优化、求割点、求割边、强连通分量、欧拉路（边一次）、汉密尔顿回路（点一次）、差分约束系统【动态规划】 状态压缩的动态规划【分治】二分查找、二分答案、最近点对【树】 归并树(逆序对) 【其他】 Hash、矩形切割（与线段树的比较）【数论】欧拉函数【几何】线段相交【有序表】树状数组【树】 Lca（最近公共祖先）与rmq（区间最值）【图论】匹配算法（最大匹配，最小点覆盖，最小路径覆盖，最大独立集)网络流算法（最大流dinic，最小费用流spfa）【动态规划】动态规划的优化（快速幂，改变状态，优化转移，单调性，四边形不等式）【串】 Kmp扩展、AC自动机【数论】 中国剩余定理、概率与期望【几何】 最远点对（旋转卡壳） 、凸包（水平序和极角序）、半平面交【有序表】平衡树（sbt、treap、splay）后缀数组【其他】随机化算法、高斯消元