简单记录下题目类型和做题情况，理性复习同时也希望提供一些参考
题目描述
共计八个题目，按照助教的划分，题目分类如下
一个签到（二分查找），两个板子（活动选择、KMP（洛谷kmp模板题）），一个板子变形（KMP多次匹配）
四道中等：一个动态规划题目（稍微有些改变的原题，难受），一道结合了计网OSPF的网络流题目（应该是），一道圆的计算几何题目（两点在一圆外，计算两点的最近距离），最后一道忘了。
做题情况
做题情况就是，总人数二百多，做出四道题目的有一百多，后四道有十多位大佬做出了部分
我自己就是第一道题错了四次，没错我就是基础不牢地动山摇，然后罚时贼多，最后还是没有自己写出来，借助lower_bound函数直接获取大于等于的值，然后判断是否相等来通过的，难受
板子题和板子的变形，只要板子对，没难度，这也是一百多人过了的原因
后面的题目，唉，助教眼中的我们可能很强，辜负了助教和老师的期待了。。。
算法知识点汇总
按照的是我自己整理的类型，没有太专业
基础算法：
递推问题、斐波那契变形、汉诺塔变形、
入门算法：
二分答案、排序有关（逆序对等应用）、多项式计算
抉择算法：
贪心、背包、流水线、子序列、区间DP（RMQ与树形DP）、股票问题
图论：
基础图论应用（路线距离和数目问题）、最大流、二分图
C的扩展：
STL容器的应用、STL算法的应用
以上应该是不同学校都会涉及的部分，以下则是不同学校不同专业会视情况在《算法导论》书中进行选择学习的了
计算几何
基础凸包问题、圆的计算几何、线段的计算几何、其余计算几何
其余扩展
FFT基础使用、字符串匹配KMP、FFT与字符串匹配、NP（不考）、摊还分析（不考）