神犇帮你分析NOIP历年考点

发表在    NOIP 09-25 11:30:28

74 54206 959

学了这么多年信息学，你还不知道信息学考什么？酋长帮你分析近十年考点。之后将放出最近三年主考知识点。【！！！！最新加送福利：在本帖留下邮箱即可获得普及组/提高组05-16年复赛Pascal/C/C++真题及答案（请注明需要哪种）】

【关注本部落，之后还有提高组历年真题及答案、全套Pascal/C/C++在线自学资源等，价值上千元的NOIP全套学习资源免费放送！！！！】

题目编号

题目名

主考察点

知识点

NOIP-2000-A

进制转换

数学

初等代数,找规律

NOIP-2000-B

乘积最大

动态规划

资源分配DP

NOIP-2000-C

单词接龙

搜索

DFS,字符串,模拟

NOIP-2000-D

方格取数

动态规划

多维状态

NOIP-2001-A

一元三次方程求解

数学

数学,枚举,实数处理

NOIP-2001-B

数的划分

动态规划

资源分配DP,多维状态DP

NOIP-2001-C

统计单词个数

动态规划

资源分配DP,字符串

NOIP-2001-D

Car的旅行路线

图论

最短路,实数处理

NOIP-2002-A

均分纸牌

贪心

贪心,模拟

NOIP-2002-B

字串变换

搜索

BFS,字符串

NOIP-2002-C

自由落体

数学

数学,物理,模拟,实数处理

NOIP-2002-D

矩形覆盖

构造

动态规划/贪心/搜索剪枝

NOIP-2003-A

神经网络

图论

拓扑排序,第推

NOIP-2003-B

侦探推理

模拟

枚举,模拟,字符串

NOIP-2003-C

加分二叉树

动态规划

树,区间DP

NOIP-2003-D

传染病控制

构造

随机贪心/搜索剪枝

NOIP-2004-A

津津的储蓄计划

模拟

模拟

NOIP-2004-B

合并果子

贪心

最优哈夫曼树,排序

NOIP-2004-C

合唱队形

动态规划

子序列DP

NOIP-2004-D

虫食算

搜索

搜索剪枝,模拟

NOIP-2005-A

谁拿了最多奖学金

模拟

模拟,字符串

NOIP-2005-B

过河

动态规划

子序列DP,贪心优化

NOIP-2005-C

篝火晚会

数学

置换群,贪心

NOIP-2005-D

等价表达式

模拟

字符串,抽样检测,表达式

NOIP-2006-A

能量项链

动态规划

区间环DP

NOIP-2006-B

金明的预算方案

动态规划

资源分配DP,构造

NOIP-2006-C

作业调度方案

模拟

模拟

NOIP-2006-D

2^k进制数

动态规划

动态规划/组合数学,高精度

NOIP-2007-A

统计数字

模拟

排序

NOIP-2007-B

字符串的展开

模拟

字符串,模拟

NOIP-2007-C

矩阵取数游戏

动态规划

区间DP,高精度

NOIP-2007-D

树网的核

图论

最短路,树的直径

NOIP-2008-A

笨小猴

模拟

质数判断,字符串

NOIP-2008-B

火柴棒等式

模拟

枚举,优化/开表

NOIP-2008-C

传纸条

动态规划

多维状态DP

NOIP-2008-D

双栈排序

构造

枚举,贪心/二分图

NOIP-2009-A

潜伏者

模拟

字符串,模拟

NOIP-2009-B

Hankson的趣味题

数学

初等数论,质因数,组合数学

NOIP-2009-C

最优贸易

图论

最短路

NOIP-2009-D

靶形数独

搜索

搜索优化

NOIP-2010-A

机器翻译

模拟

模拟，队列

NOIP-2010-B

乌龟棋

动态规划

找到DP状态

NOIP-2010-C

关押罪犯

枚举

二分枚举/贪心

NOIP-2010-D

引水入城

动态规划

区间DP

NOIP-2011-A

铺地毯

模拟

简单模拟

NOIP-2011-B

选择客栈

枚举

二分枚举

NOIP-2011-C

mayan 游戏

搜索

简单搜索

NOIP-2011-D

因素

数学

组合数

NOIP-2011-E

QC

枚举

二分枚举

NOIP-2011-F

bus

贪心


NOIP-2012-A

Vigenere密码

模拟

简单模拟

NOIP-2012-B

国王游戏

贪心


NOIP-2012-C

开车旅行

模拟

链表模拟

NOIP-2012-D

同余方程

数学

扩展欧几里得

NOIP-2012-E

借教室

枚举

二分枚举

NOIP-2012-F

疫情控制

贪心

二分枚举/贪心

【动态规划】共15题

此项为历届NOIP考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型 以及一些简单的多维状态设计技巧等。NOIP的动态规划，一般不需要多少优化，所以只需要能在题目中找到动态规划的思路即可。

【模拟】共14题

平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节，考察选手的代码实现能力。

【数学】共7题

需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手对数学规律的灵感。

【图论】共4题

历届考察点基本上都是1.最短路问题 和 2.特殊图的性质 。特殊图包括树，拓扑图，二分图等。历届NOIP在图论上的考察并不是很多。很少有考到像网络流这样难度的图论。

【搜索】共5题

历届搜索题一般都比较难，搜索算法本身简单，但是要跑对所有数据也是相当难的。搜索算法中，最重要的是剪枝，这些需要在辅导时强调。另外，当自己没有最优的剪枝想法时，写一些较弱的剪枝也是可以的。搜索题尽量能拿多少分即可。

【构造】共3题

构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法，这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。

【贪心】共4题

此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。 有些贪心不太容易相处，一些弱一点的贪心算法也可以为自己争取一些分。

【枚举】共4题

此类题主要是二分枚举，一般以二分枚举最后的结果为主。此类题给出了先枚举答案再判断可行性的方案。

 

辅导重点：（越靠上越重要）

1）动态规划（因为占据NOIP的比重较大，而且动态规划的思路有时较难找，需要辅导）

2）搜索（一方面，搜索题占的比重也不小，另一方面，有些题不会做时，可以用搜索的策略来拿部分分数，如果对于搜索掌握较好，加上好的剪枝，即可比一般搜索获得分值更大）

3）数论与贪心（都是一些数学相关的内容，也比较重要）

4）枚举（二分枚举答案也经常被用到，这思路需要经过辅导强化）

为此，我为大家准备了一些公开课视频：

数据结构（重点：指针与多维数组、树和图的原理与算法、单链表及循环链表）以及图论（重点内容:  图的最短路径、最小生成树、二分图及其匹配）

有需要的留下邮箱！！！


赏
登录或注册后发布评论
author avatar

noiper

英勇黄铜Ⅰ 1867荣誉值

18

38

1

noiper的其他帖子

友情链接

  • 编玩边学
  • Scratch编程
  • 少儿编程
    • 官方交流群 567917751