想去与参加NOIP要学习啥知识

1.掌握一门编程语言 NOIP可用Pascal, C, C++2.学习一点基本算法 模拟/搜索/贪心/排序/最短路/生成树/二叉搜索树3.基本的DP(动态规划), 分治思想高中的话还需要(不完全)4.数论知识5.图论的其它算法(强连通等。。)6.搜索的优化7.正在慢慢想这样你拿个一等奖保送是没问题了 不过现在保送已经取消了= = 摸摸题主的头虽然不能保送但是我感觉对整个人的自学能力和思考能力提升很大的~
■网友
讲下算法最开始是模拟,然后排序,分治,贪心(低阶贪还有需要数学证明的贪心)搜索,广搜深搜,剪枝技巧然后有些数论题,扩欧,组合数,甚至是小学奥数还有树,最简单的树的便利,到二叉搜索树,到lca,树链刨分等等数据结构有堆,树状数组,并查集,链式前向星(这两个也可以算在图论里)线段树图论有图的遍历,最短路,最小生成树,拓扑排序,欧拉回路,强联通分量等等(想不起来了),还有网络流还有动态规划,最基础的,单调性的,区间型动归,背包,背包的变化,树形动归,状压等等还有很多想不起来了的


    推荐阅读