题看起来不多但量真的很大，俩小时不停笔都差点没写完。
题干有中文和英文，英文不难，平时上课多看看ppt很容易就能看懂，特别注意要认识各个算法的英文名
- 简述RAM计算模型
- T(n*3/4)+nlogn的上界
- 归约证明，把老师ppt给的归约问题都弄懂就行
- 强连通分支算法 伪代码和正确性证明
- 最小生成树中一条边的权值上升，设计算法求新的最小生成树并证明正确性
- 简述Floyd算法思路与伪代码
- 非常简单的dp，类似 爬楼梯问题
- 区间dp，可参考 NOI石子合并
- 最短路问题，边无权值，顶点有权值，设计算法并证明正确性
证明类问题在学习过程中一定要多写，只看不写容易眼高手低，往试卷上答的时候感觉逻辑很混乱，过程越写越多...
祝大家都考个好成绩，学长学姐考研顺利