沒搞過NOIP，大學時候弄過ACM，需要的算法差不多的。
自己競賽和刷題的經驗之談，不壹定官方準確
基本：//這些都是基本的算法及其算法思想。必須會並且熟練掌握
枚舉(貪心)
遞歸，分治
模擬題
圖論
基礎搜索(BFS,DFS)
最短路(dijkstra, dellman-ford, floyd, SPFA)
最小生成樹
拓撲
網絡流相關(二分圖最大匹配(匈牙利啥的), 最大流最小割)
數據結構
字符串相關(KMP, AC自動機,後綴自動機)//後綴自動機可能不太用
排序(各種排序)
並查集
哈希
各種自平衡樹(紅黑//可能不要求而且有STL, AVL等等)
各種堆
字典樹
DP//這貨可以說相當相當重要！！！！！必須透徹理解諸如背包九講這壹類的經典問題
數學類
組合數學
數論
素數(其實感覺數論就是在研究素數)
諸如大素數分解，中國剩余定理等等(賽場上靠抄版)
幾何類
各種幾何公式
叉積點積，相交，距離等等
凸包及其各種優化
以上內容都是手打加回憶。希望能有所幫助