NOIP NOI IOI 要掌握什么知识点

来源：百度知道 编辑：UC知道 时间：2024/05/10 18:08:47
我有志于OI大业
但是 数学水平差 题量没做多少
我今年高一 请老大指点怎么学好
在强调 知识点！！！！别的不给分！！！、

是知识点...我知道要做...
先把知识都学会才能做啊!

比如我们老师给列的 图论的知识点
DFS, BFS tree
割点，割边，有向图的最大连通分量

MST
Prim
Kruskal --> Disjoint set并查集

Shortest path
Dijkstra
Floyd
Bellman-ford --> 差分约束系统

二分图最大、最优匹配

*网络流 最大流 最小费用最大流
*最小树型图
像这样

你好,我也是一名中学生.也是走过OI这条路子的:)

我把算法分一下类大概是
基础:
recursion (循环)
simulation (模拟)
enumeration (统计)
sorting (排序)

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

初等:
string manipulation (字符串处理)
optimization (最优化问题)
dynamic programming (动态规划)
进入到这里应该就算进入算法的殿堂了.动态规划是需要深刻理解的东西.基本上任何考试都会考到.这些东西我没什么好说的具体靠自己去学.

对初学有一定难度:
searching (搜索)
graph search (图论)
geometry (计算几何)
这些东西使用起来看重的应该是理解能力>>>语言所带来的影响.
特别是计算几何.很bt的东西.如果没有扎实的数学功底最好不要去碰.
如果你有时间,有精力,有能力,一个月之内应该可以把图论中的最短路和最小生成树弄懂.也只要把这两个弄懂就可以了其他的图论太难太深.
搜索的话.基础的把.乱七八糟的什么A*叠代之类的就不要去弄了.

而你所说的知识点基本需要了解的就是以上这些.
如果你学习到一定深度,就自然知道接下来需要学习什么了.
竞赛一般的题目都是1道基础题+1动态规划+1图论+1综合.
无论什么难度的竞赛一般都是这样.
任何知识点要考得难都能考的很难,要简单也有简单的方法.

说到底,还是靠做题 :)

做
就一个字