复试
3.1 复试笔试 运筹学
本科阶段学过运筹，基础题都是会的，只不过时间久了可能忘记了。所以我是寒假开学之后回学校准备的。在家里实在是没心思看啊。
基本上需要的资料有
运筹学教材（清华的那本）
胡运权的蓝皮习题集
真题（我找的972初试的题，566复试的题实在是没找到）
重点章节
线性规划部分（单纯形，对偶理论，运输问题，整数规划，目标规划）
图论（注意总结证明题）

东大复试的运筹学挺基础的，都是基本题型，就是计算量有点大。
1. 判断题（有三道图论里面的判断，出现了些没看到过的概念，比如完全图等）
2 填空题
树T中度为i的点的个数为ni，则树中树叶的个数为
单纯形法计算的过程中，换出变量在下一次迭代中会不会入基
3 单纯形法
（1）计算
约束条件为大于等于和等于。所以会用到M法或者两阶段法
（2）写出对偶问题，并求对偶问题的解
（互补松弛）
4 找最小树（各边的权有相同的）
  最小树是否唯一
5 求v1到各点的最短路（权为正）
6 求最大流，割集
7 运输问题（最基本的产销平衡问题）
  求C13（数字格）的变化范围使最优解不变
8 单纯形法计算和灵敏度分析
约束条件均为小于等于。
灵敏度分析部分考的挺多问的，还涉及到了对偶单纯形法，计算量有点大。
9 线性规划部分证明题两道（共15分）
互补松弛定理
单纯形表迭代之后取值为正的X对应的Pj线性无关（记不清了，没有证出来）
10 图论证明题（10分/道，共两道）
有n个点（n≥3）的树中，最大次至少是多少，最多是多少？
  图G是简单图，e1 e2是G中某个圈中的两条边，证明存在包含e1 e2 的割集。（大概是这样，没有正出来）
总之，重视计算，重视基础题，总结证明题（我背的是课本上的还有972真题里面的）。另外，其实证明题感觉挺给分的，我有两道证明题没证出来，但是也没空着，自圆其说瞎写的，结果应该是给了四分之三的分

3.2复试面试
面试为5个老师，我的面试流程如下
首先进门交材料，抽了一道题。并把准备的简历发给老师
然后走到讲台上做了中文的自我介绍，接着回答了抽到的问题（权各不相同的图的最小树唯一吗？）
之后是英文问题（please introduce the kano model）因为我简历上有提到kano模型
再之后就是随意问了，问的都是简历上的东西，所以都提前准备过，一切都挺顺利的。

总之面试不要紧张就好。东大的面试在教室里进行，老师坐在下面，考生站在讲台上，我感觉少了一种压制感，整体氛围挺轻松的。