算法设计与分析 · 修读回执档案

新来的老师，听说不错，先占个坑盖个楼

这门课的考核，感觉不是在考“分析”，是在考“写”——手速与心态的双重修仙。 考试难度不大，但架不住人家是机考，四道题：前两道必做（排序+图），后两道二选一（分治+DP）。于是考场直接裂成两个物种：有人一个多小时全AC，拿着满分走人，背影都带风；也有人只是写错某个小细节，整道题当场颗粒无收，血条清零。更离谱的是，甚至有三道题最后只能输出"True"，硬混了其中一道题的部分分——这不是答题，这是跟判题机对暗号。最后老师只能改平时分比例，把所有人都拉上及格线，堪称一场集体打捞。 而且机考用的平台是扫码的头歌，系统巨难用：不允许复制粘贴，所以测试样例只能手动输入；想把某些代码换个位置，也只能删掉重输。后来出成绩的时候有人发现自己的期末成绩不对，联系老师之后才发现不是老师登错分了，而是头歌平台在导出的时候就错位了😂 据说下一届的期末还是纯机考，不知道会考成什么样。

考核标准：怎么讲，这科给分就是薛定谔的绩点，满分那批人一抓一大把，多到老师自己都嫌没区分度，但低分那批也能低到地心去，一拉就是断崖式分差，GPA排名被这一科一脚踹下山崖，救都救不回来😭

课程内容： 上课自由度： 考核标准：难，极度不友好，快跑！ 授课质量：

老师上课认真又耐心，那股劲儿稳得像老中医把脉；就是期末简单得没脾气，成绩也没区分度，大家排排坐齐头并进，分不出真学霸和速通客。

很神圣，神圣到我打开评课系统都想插三炷香。

## 授课内容 核心算法是四部分：分治、排序、图算法、DP，还有一些额外的内容比如计算复杂性、算法正确性证明等等。但这门课的重心更像是面试现场“请开始你的手撕LeetCode”的实战，而不是从理论角度分析算法复杂度这种玄学论证。 强度和难度不是很大，感觉属于 LeetCode Medium 的难度，练习课的频次很高（一周一次，就是上课的时间不是额外的时间），练习课就带着大家做题、分析题目、打代码，相当于教练带你开黑，但车没开出教学区。 ## 上课自由度 很高，不签到，出勤全靠自觉，弃疗也无人追责。 ## 考核标准 - 头哥平时作业，平时作业的难度会偏大一点，这学期应该布置了 4～5 次作业左右，每一次作业有不同数量的算法题。 - 期末头哥平台机考，2 小时做 3 道题，难度和平时的难度基本保持一致，两道简单的图和排序必做，分治和 DP 各出一道稍微难一点的题目二选一完成。考试前会有一份模拟题，赛前摸奖用的。 ## 授课质量 课程大纲和上课内容（尤其是后半学期的图算法和动态规划）几乎是原封不动的和算法神课 [MIT 6006](https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/) 保持一致。 - 老师在上课的时候没有声明这一点，这个行为本身不做评价，个人感觉是违背 MIT Open CourseWare 的 LICENSE 和宗旨的。也就是说你吃了一份熟食，但没贴配料表。 - 不过老师教的确实很好，解释算法解释的很清楚，再加上 MIT 这门课本身就教的很精彩 & 涉及的算法比较浅，从观感上其实也能学到东西。老师的英语口语很好听，属于买课送听力附赠。