/ Vijos / 讨论 / 问答 /

noip基础

求各路大佬 问一下noip 都考哪些知识点 如果自学 可以推荐几本入门书吗?

3 条评论

  • @ 2017-12-10 10:07:15

    入门书可以看《算法竞赛入门经典》第二版 和 《算法竞赛入门经典训练指南》

  • @ 2017-12-09 22:24:42

    谢谢了

  • @ 2017-11-30 20:13:30
    1. 树、图的存储。
    2. 哈希表、集合数据结构。
    3. 图的最短路、生成树算法,有向图的拓扑排序算法。
    4. 动态规划常见模型,分治策略,各种排序算法。
    5. 可重集组合,二项式定理,数列与级数,归纳与递推,容斥原理函数的连续性、函数的单调性和极值。
    6. 并查集、线段树、哈夫曼树、二叉排序树、二叉堆。
    7. 图的连通性算法,最短路、最小生成树的优化算法, 二分图的构造、判定及匹配,搜索算法的优化,扩展欧几里德算法。
    8. 中国剩余定理,剩余类,概率基础知识,解析几何基础知识。 (以上来自ccf考纲)

    就我个人而言 刷了一遍03年到现在的noip真题
    发现noip真题中很喜欢
    数论中的模运算和不定方程
    模拟贪心算法
    动态规划和最短路
    各种二分图 欧拉图 斜率优化 高斯消元其实考的并不多
    参考书中巫泽俊等人编的《挑战程序设计竞赛》不错 很入门
    稍微难一点的刘汝佳编写的一系列书籍都很好 网上的各种电子版大多也都是免费的
    我也是自学党 这些知识点全部学一遍也就一个暑假的时间

  • 1