先说结论：推荐去计科开的算法课徐云班学。由于计科是大三上开课，所以也建议大家大三上学了。

===============================================

刚考完。

这个老师平时笑嘻嘻，说的话真的一个字不能不能信。

关于上课点名

第一节课：“因为本学期上课同学比较多呀，我感觉很有成就感，所以本学期都不点名”。

两周后马上点名。“我之前说的是大概率不点名，你听错了，而且教务处要求出勤分，我不点名怎么给呢？”。

一周后：“由于教务处要求出勤分呀，所以这样吧，我们这学期一共点6次名，1次每到就不管了，2次没到扣1/3出勤分。”，然后又点了一次，本学期第二次点名，之后再没点过名。

期末，有同学问提醒老师点个名，老师说算了。期末最后几周课，上课教室的人明显变少，一直不点名。

结课的时候，有同学私下问了老师最后出勤分怎么算。“最后会调分的，就靠这两次点名，迟到一次也算。”

关于实验

“我下课后就把作业/实验post出来”。然后就鸽了，连着两周。

关于期考

复习课：“时间复杂度的措辞一定很明确的，一定会说最坏，平均，最好的，不会问你‘时间的上界’这种，这样就不用纠结写O还是theta的问题了吧。”考试各种措辞，甚至有问 时间复杂度是____。

“很简单的，不会让你设计太难的算法的，肯定是上课讲过的，不然你们肯定2个小时写不完呀。”难不难不好说，反正上课并没有讲过。

“随机算法那章ppt就考2分，你们不想看不看也写。”分没改出来，不知道考几分，反正一个简答题，怕是不止2分吧。

最优矩阵链乘问题又考了一次，7个矩阵，这个问题时间复杂度是O(n^3)，感受一下。prim和kruskal又考了一次，又是一道垃圾题。

老师上课的时候给我感觉是个好人啊 怎么最后卷子就那么……

那种看着会做的题目算不出来的感觉 唉……这课一言难尽吧

非常差劲，再也不想上他的课

讲课拎不清重点，期中教学检查给他提的建议全都被怼回来。

很无语。

一开始说做项目可以不做实验，期末说没做出来的赶紧补实验。

本来项目没做出来也不是我们预期的啊，中间也花了各种时间，结果到考试周补实验，只有60%的分。

对了，项目和算法没什么关系，就是他让你去实现paper，去做一个课题，八成是他自己研究生不够用了。

关于考试的补充：

卷子出的差。（客观来讲，也是我查卷中见到各种各样神奇的事）

（讲真，没见过这么多人去查卷，侧面反映阅卷有问题）

1. 动态规划算7个矩阵相乘的最佳算法，很麻烦，5个就差不多了啊，考算法又不是靠计算，最后很多人放弃这个题了，算了半天实在算不下去，就差一两步了（也是最麻烦的），只要没有答案整个题目一分没有。

2. prim算法和kruskal算法，只要写结果，那你如何考察同学了解这个算法？

3. 填空题有两个是考背ppt的内容，毫无营养

4. 填空题说明不够，要写算法的时间复杂度，必须写\(\Theta\)\(\Theta\)\Theta，写$O$一律不给分。题目没有说明要写紧确界，如果真的要考紧确界完全可以这样出：时间复杂度为$\Theta$(___)。很坑，有个题是$\Theta(d(n+k))$，好多同学写O(d(n+k))都没给分（一个空两分至少可以给一分吧？又不是不会）

5. 更坑的是有一个填空题，说上界是___, 有同学写了n^2，没分，因为没有O符号？？？加了O岂不是语义重复？