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

谢谢了

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

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