果然考外校的博士/硕士,还是难呀

原本报考深圳先进技术研究所是因为老师说今年改革,不参加统考,估计问题不大;然而快报名的时候变成考一门算法;快考试的时候又改成一门算法,一门英语。(内心OS:只要不考政治,考啥都信心满满)

深圳先进技术研究院考博,考完以后感觉题目出的不能再简单,都是概念题。比如:

  • 给定二叉树的前序、中序,求后序(10分)
  • 给个图,求它的最大流、最小割(都不用代码,用眼看出结果就行)(10分)
  • 给个图,画出最小生成树(10分)
  • 给个图,用Dijkstra求到各顶点的最短路径(10分)
  • 写概念,P是什么,NP完全是什么(6分)
  • 顶点覆盖问题。贪心法是否能得到最优解(证明或举反例);用近似法解决定点覆盖问题并求出近似度(14分)

其中,所有的题目都是直接告诉你,用什么方法做什么题,不像ACM一样出一个实际问题自己想算法解决


按理说这些破题对OIer应该是幼儿园水平吧。怎么着也得出个初中水平的炮兵阵地吧。

然而,我。。没。。过。。初。。试。。。

先不吐槽他们的题目全考概念连个实际应用都没有,看了最后的通过名单,令我大吃一惊。(以下所有数据都是通过正常渠道,而不是通过入侵他们系统获得的)

上图是所有考数据结构算法分析的同学。其中,黄色的是通过初试的,带星号的是去年考过一次先进技术研究所的,叹号的是他们本校的学生。

然后我发现像我一样第一次考试又不是本校学生的,只有5人通过;复试结果,我们拭目以待。

最后对那个考了两次都没通过的苦比孩子表示默哀