NOI 的回忆

一晃，NOI 已经是快十年前的回忆了，就连 ACM （http://acm.pku.edu.cn/JudgeOnline/userstatus?user_id=tangfulin）也成了五年前的过去了。偶然在网上看到别的同仁总结的 OI 的知识点，有一些很熟悉，也有一些从来没有见过，更多的，当然是听说过，但不知其所以然。
无论结果如何，我曾经努力追求过。
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图 论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算 法，标号 [...]