高晓沨 · 算法与复杂性修读档案

课程内容：凑合能用 上课自由度：放养级别 考核标准：作业扣分不讲武德。本期考试差不多是全师门里最难的那套。成绩出得像难民徒步，愣是一点分都没捞。

在这学期专业课给分拉满、人均起飞的环境里，我喜提3.7哈😓排名像坐了滑梯一路俯冲。 来，细说：高老师上课确实干货满到溢出，跟着听也会产生一种“我掉进知识缸里了”的错觉，但想凭这一学期就把那些精妙算法全盘刻进DNA，难如登天，最后还是变成一套面向真题的求生模式。 我每节都人模人样地听，自认脑回路也不是二手货，可能是这门课的仙气我吸不动吧。作业难度在地狱层，考试照样满屏写不出来的尴尬，作为一个标准人类不是天选之子，真的很抱歉。 感觉这课没捞人，平时成绩难顶、考试成绩更是冰凉。作业按完成情况扣分，可我认真做的才会错啊，这不明摆的吗？难道要我冲平时分去抱ai大腿当复读机，回回交100%正确版吗，那这作业的存在是用来看的吗，手还练不练了？ 考试更是，干瞪眼的题我都写满上坟式堆砌了，最后卷面一坨原味[目测连捞的游标卡尺都卡不住]。是我写得真就这么烂吗？您这是捞都嫌我太滑手。还是那句，作为一个凡人，点亮了灯熬了夜还是没达标，again我很抱歉😓 绩点出来后，我整个人道心破碎得像拉满缺口的马克杯，我只想做个自带幸运色光环的普通学生，没点祖传天赋难道就永久失去抢奖学和保研资格的门票了吗，复习夜熬的每一滴油仿佛都成了群嘲。 总之，天才随便进，终归能啃点东西下来。纯度跟本人一样挤普通池的在意给分的请谨慎摇号，看评论说别的老师给分更温和，老高的场子是献祭流玩法——适合那种拿知识不回城、分随它去的公开课。

纯纯细节怪兽，平时作业那是小处见真章，一毫米一毫米地贴着你扣分；考前谁说的不会特别抠细节，我信了，估摸着也就是安慰性地说说吧。

平时成绩生抠硬扣4分（签到那是满的，应该是作业背的锅），一路扣到90以下，哈哈。平时作业批改可太“认真”了啊。人生头一回见到这么负责任的老师和助教！👍那真叫一个可敬！👍👍👍

给分低，跑，腿给你跑细了都别回头

课程内容：高老师slides上那套（详情请翻阅前面同学的发言，我这儿不搞重复投喂） 上课自由度：高到离谱，这学期签到？不存在的。就一次课上做了一次quiz，属于“你只要知道自己在干嘛就能顺手做掉”的那种。不过大多数同学还是乖乖去上课了，可能大家骨子里都是自律型选手。 考核标准：42作业+10平时+48考试。平时作业量不算大，就是有时候脑细胞要加个班，助教改得可能比较严，但最后登成绩作业部分应该没怎么扣分。 授课质量：还行。老师是擅长授课的，但可能效果并没她想象得那么好，属于那种“我讲得很嗨，台下静得像深夜图书馆”。个人感觉大部分地方偏慢（老师还怕大家跟不上，然而没人回应，空气都替她尴尬），个别地方又突然飙车，比如斐波那契堆（虽然不考）。 考试和给分：今年考完大家都挺破防的，题量比较大，部分选择题和大题有一定难度，相比中文班成绩可能不占优势。最后出分之后了解了一下身边的同学，感觉有捞但是没有期待得那么捞。个人建议这门课在卷子比较难的时候首先保证选择题正确率，大题写了有捞人空间（我大抵就是这样被捞起来的

讲课风格：高老师属于推土机式推进，slides从A点到B点脉络堪比高速护栏，配套资料塞得跟搬家纸箱一样满，备课那叫一个内功深厚，经常PPT都不翻就把下页要讲啥直接口头咏唱，稳得像老狗。不过偶尔对数学之美上头，硬给你布道，我这边个人信条就是Understanding is all you need，抓住核心idea就收工走人；还有她爱反复问“跟得上吗”，但班里气氛龟息成那样，这反问基本等于往一潭死水里扔石头——咕咚一声，更安静了。 作业：难度适中，听懂了基本能砍掉大半，但每次都要埋一道题卡你脖子，而且每两周一次，workload算是毛毛雨。 考试：题型直接换皮，和往年题长得跟失散多年的亲戚一样对不上号，难度体感是陡增的，我本人速通复习只捞了个大概，上场发挥堪称灾难片现场，好在老师也捞了一把，再加上平时分，最后分还不算难看。 速通看回放那会儿才发现，好多东西一旦整明白了是真有意思，认真听能薅到不少真货。

这门课的内容和MIT的算法课简直是双胞胎，只不过多塞了个拟阵讲座和图灵机，作业整体难度还行（其实就算真实作业分不高也会调整），平时分上来看老师比较仁慈没怎么扣，但期末卷子属于是火星难度，没做完（期末85），导致总评不高。总而言之不建议除了永强班以外的同学选这门课，任老师班上的分都会比这略高。大佬可以忽视我的评价，因为班上确实有不少同学95+（大概有个7，8个同学满G），那些同学水平非常高他们的评论也会与真实体验相差很远，我的评论算是站在一般水平同学的角度进行评价（总评的均分在90左右）。

跑，别回头。 更新：果然很不幸。看看隔壁中文班吧，那边是天堂，这边是健身房的跑步机，跑断腿也追不上。

课程内容： #9421 那套菜单再塞进去 近似算法、在线算法和随机算法，活像自助餐最后还硬给你加三盘硬菜，主打一个知识量管饱。 上课自由度： 偶尔签到但貌似不影响分数，上课基本没有点名回答问题，但你要是不听课，大概率会对着slides进行一个眼神死的阅读理解，字都认识，连起来像天书。 考核标准： 42%平时作业+10%课堂表现+48%期末，这三件套摆出来，命运的齿轮从选课那一刻就开始转了。 授课质量： **上课方面**，老师讲课逻辑很清晰，内容也庞杂丰富，如果当成讲座型课程（没有作业没有考试），那绝对可以打5分，一学期认真听下来基础算法给你焊死，高阶算法还能顺手摸两把，内容编排的质量是真高，堪称知识界的军火展示。 **作业方面**，如前面的评论所说，有几次助教对我们的知识掌握程度认知并不清晰，导致根本无从下手，这是我上这门课比较折磨的点。作业在canvas上评分普遍比较低，但统计提交的时候分数挺高的，应该是有调分，属于先给你一刀再偷偷贴创可贴。 **考试方面**，期末基本覆盖所有slides和作业内容，很大一部分是作业和slides原题换模型，另外还考基本概念。每部分知识点占的题目基本平均，最好不要只押自己以为的重点，虽然最后几天疯狂翻动辄上百页的PPT也有点痛苦，那叫一个键盘翻页翻到手抽筋。 **给分方面**，平时作业调分，课堂表现出勤应该给满，期末改卷也比较宽松，整体给分对得起平时的忙碌程度，算是一份汗水换一份收获，没让你白熬。 整个课程助教参与度是我上过所有课程中最高的，课程整体难度也比较高，不适合水过去，但认真参与分数不会低。

课程内容： 算法加《计算复杂性·入门摄影版》。具体到分治、贪心、动态规划、搜索、最短路、最小生成树、网络流、图灵机、NP 完全性、近似算法、在线算法一锅端了，内容量大到后面越厚越像导游解说：来我们快速路过一下。有四次课后作业比较困难，跟硬核证明扎了堆，幸运的是助教巨热情，抓住助教老李一通问就能薅到精妙思路，大局观足够的人确实能从中收一堆技法圣遗物。 上课自由度： 有签到，但据说不计分；旷课可能整条学习进度直接断档，想飞掉是错觉。尤其某些浑身是劲的卷王，课上抢着答题，课间还追着助教狂聊超纲问题，必然把老师对大众真实水平的理解带沟里。 考核标准： 有过几次签到，算不算分不清楚。传言平时42%考试58%，组成比有点像减肥餐。作业共6次，每次均摊约4道大题，小题还会下崽。有些题是那种描述像小绵羊实际是暴龙的，有些题是看着像变形金刚其实是纸盒，作业和考试的压迫感不小。隔空提醒某位卷王同学别再催难，偶尔低头怜悯一下后进生。考试总计10道选择加4道大题，难度比作业体贴多了，但题量有点猛，手写了能当健身。这题比剑还致远的。 授课质量： 老师知识点覆盖到位，就是被卷王的超快抢答带成了“全村人都懂了”的错觉，语速直接起飞。习题形式多种多样，教具好玩得像拆盲盒，助教随机拉人上台当场传授，据说那是苏格拉底式的互动。感觉作业不是在课堂知识上盖楼，是在上面加修天线，平时放羊可能习题课就听雨声。总结： 综上，不太推荐水平没那么硬的选手往里挤，此课绝不是普度众生的水课。不过底子强的仍能在里头淘到不菲，等成绩放榜再来续写。

课程内容：算法与复杂度大礼包，贪心、分治、近似算法等等都往里塞。 上课自由度：低，有小测有签到，虽说不点人。 考核标准：42平时分，58考试。 授课质量：中。 高老师讲课其实还可以，但咱班蹲着个竞赛生，上课老爱接老师话，高老师就老以为他听懂了=全世界都听懂了，我上课大部分时间脑袋里全是问号，得靠回放才能勉强吊住。 必须吐槽一句这轮的助教李某某，出lab题目纯靠自己脑补，一次作业我肝十几个小时都想不出，一问竞赛生才知道这叫竞赛初级难度。还不给答案，恶心之最——出这么狠的作业，没做出来就咔咔扣一堆分，都眼瞅要期末考了还不给个答案解析。还好后面高老师出手，他才没接着甩那些鬼题目。

课程内容：5 上课自由度：4 授课质量：个人觉得高老师授课还是很可以的，讲的比较细致，讲课方面还是不错的，细得跟拿放大镜看代码一样。

课程内容： 1、Computation and Complexity, Sorting, Searching, and Selection. 2、Divide-and-Conquer：Mergesort, Selection, Master’s Theorem, Sorting Network, Zero-One Principle, etc. 3、Greedy Approach (1)：Interval Scheduling, Interval Partitioning, Minimum Lateness, etc. 4、Greedy Approach (2)：Optimal Caching, Coin Charging, etc. 5、Matroid (1)：Independent System, Matroid, Example: Greedy-Max Algorithm, etc. 6、Matroid (2)：Min-Max Conversion, Unit-Time Interval Scheduling, etc. 7、Dynamic Programming (1)：Weighted Interval Scheduling, RNA Secondary Structure, etc. 8、Dynamic Programming (2) & Linear Programming：String Similarity, Duality Theory, Simplex Algorithm, etc. 9、Amortized Analysis：Aggregate Analysis, Accounting Method, Potential Method, etc. 10、Graph Algorithms (1)：Basic Concepts, MST, DFS, BFS, etc. 11、Graph Algorithms (2)：SSSP (Greedy & DP), All-Pair Shortest Paths, Flow Problem, etc. 12、Graph Algorithms (3) & NP-Completeness (1)：Maximum Flow, Minimum Cut, P and NP class, etc. 13、NP-Completeness (2)：Reduction, Proofs. 14、NP-Completeness (3)：Reduction Examples. 线上学期的优点是老师用中文讲课了，换成英文我怕我会当场失聪。本来选的是中文班，没选上，所以只能含泪英文班。 作业本来有7次，因为线上教学进度滞后所以减少了一次，分数占比没变。这学期不硬性要求latex了，用markdown和word都行。每次作业3-4个大题，本人感觉还是很难的，经常需要四处抱大腿，但是不能抄袭会查重。错的不太多的都可以拿A，本人前4次是A，后两次错的有点多是B，像坐过山车。 Project是"Resource Scheduling Problem in Hadoop"，但实际上跟Hadoop关系不大，还是用C++，设计离线的调度算法。老师把建模做好了，助教把代码框架也给了，最简化的做法是只要设计函数、填函数，想卷也很有卷头，本人属于能力有限的那种。三个人一组，我们这组从第9-15周每周开一次组会，最后快做完的时候开得更勤，在这project上砸了不少时间。 期末考试题型为选择题和填空题，选择题3.5*10，大题4个，对我来说很难，卷面没及格，幸好期末占得少，属于小命保住了。 最后总评的平均分应该是低于陈昱佳高于任庆生。 老师人还是很好的，我觉得作业折不折磨人取决于助教。我们这学期中途换了一个助教，新助教出的两次作业都有编程题，交的代码他会放在OJ上测，还会查重，简直是双重拷打。 上课自由度：低，老师讲一段就问大家懂了吗，懂了的在评论区刷数字。每次上课都会开摄像头签到，主打一个云上盯防。 考核标准： 10% 课堂参与 35% 作业 15% Project 40% 期末考试 讲课质量：简单的地方我能听懂，讲得不错；难的地方因为听不懂，所以我也不知道他讲得怎么样，薛定谔的讲课质量。

课程内容：时间复杂度计算、分治法、贪心、动态规划、线性规划、摊还分析、图算法（DFS、BFS、最短路、最大流）、NP与规约——一句话，算法全家桶，NP规约是那根最后压垮你的薯条。 上课自由度：疫情期间线上上课，那自由度当然是拉满，人躺被窝里都能听NP规约在你耳边念经；线下期间嘛，不敢保证，别问，问就是薛定谔的自由。 考核标准：10%课堂参与+15%project+35%作业+40%期末考试，这配比一看就是给你留了活路。 讲课质量： 当初看19级学长学姐对高晓沨老师的评价，低到我以为这课是荒野求生，本来选了另一个老师，结果手速不够没抢到，兜兜转转还是落回高老师手里，一学期下来——嗯？没想象中那么地狱啊。 先说6次lab，跟去年比简直是良心发现：每次lab大约只有3道题，个别题目下挂2到3个小问；latex是鼓励项，你用word也不会被扣分；没有任何可视化要求；也没有那种能把人送走的繁杂作业（比如去年那个图灵机。。）。我盲猜lab是助教出题，上一年那位助教大概是放飞自我放到平流层了，才整出那种恐怖难度。这一年只有第4次和第5次带编程题，比较繁杂，我两次都写了400行+，第4次lab编程难得离谱，跟大佬对完线才有思路，第5次lab编程较难，基本是书上若干算法叠罗汉，不过也算是这学期为数不多的编程体验了。每次lab只要没错得太抽象，都是给A；但抄袭这事千万别碰，有查重，查重面前人人平等。 project方面，光题目描述就7页！全力做的话，三人合力，编程加论文加可视化（可选），大概要三天完全投入，做起来一股美赛既视感。project的ddl不是硬ddl，后面还有个约15min的pre（听的人只有助教），感觉只要pre前交都问题不大。大多数同学走的是贪心+随机算法路线。做着是烦了点，但换来期末只占40%（另一个班好像60%），总评直接有了安全感（高晓沨：“如果不出意外的话，大家总评都能达到80+的”——希望不要出意外，flag我先立为敬）。 上课方面，我个人觉得有些地方讲得不算非常清楚，偶尔也有讲错的时候。课上经常问听没听懂，没人回就再讲一遍，最后几节课直接点名问哪里不懂（NP规约，太难了。。）。总体课程难度较高，不认真听或者课下不额外花时间，基本拿不下。很多同学的状态是：上课勉强能跟上老师思路，一做题就想不出来，期末复习更是难上加难。可能算法本来就这样，毕竟也是前人智慧的结晶，上完这门课，自己以后适不适合做算法，那真是明牌了。本人亲测：平时不听讲，想靠期末三天掌握全部内容，不太现实。。。。 多次拿best lab的话，会收到加入高老师实验室的邀请。 每节课前都有签到，我举着自己的卡片，被老师或助教拍照截屏签到，仪式感拉满。本学期一共三次小测，其中两次属于有手就行，另外一次——有手也不行。。。。不过还是比较好蒙的） 这条评论写在算法考试前一晚，等出分后再来补考试和分数的评价。 出分了，期末扣了4.4分（换算成卷面是11分），project扣了0.7分，整体已经很满足了。期末考题不算很难，相当一部分是PPT例子换个表达，或者平时作业题直接拿来考。但我没复习好，很多东西没想起来，最后的NP规约有点难，也没做出来。分数导向上，比较推荐高老师。期末占比很小，分数很有保证。 听说隔壁平均分更高一些。

上课自由度：可以在课上干别的营生，偶尔来个扫码小测（本质是变相点名的钓鱼执法）。 考核标准：平时作业和期末考试饼差不多大，小组大作业占15%。 每周lab确实有点啃时间，但这课本身就有难度，也确实得花这时间才能把知识嚼碎咽下去。一学期下来是真能塞进很多东西（以及很多软件）。

课程内容：前半截讲算法，后半截讲复杂性，中间无缝衔接 得分：95+ 上课自由度：得竖着耳朵听，缺课约等于给自己挖坑 考核标准：最后期末考只占35%，剩下是lab和project扛大旗。 讲课质量：计算机系里为数不多还能活的课，硬伤是任务砸下来有点重。lab的作业量是真的猛，量大管饱。好处是期末占比低，分数稳稳有保障，安心进货就行。

课程内容：算法、复杂度两主菜 上课自由度：有小测，还可能随时点名让人起立回答，三次不到位出勤分直接归零，问题在于你完全不知道小测啥时候砸下来，纯孤注一掷赌运气 考核标准：作业（一周一lab，必须latex）+大作业（题目一个比一个奇葩）+考试 讲课质量：前半段还行，后半段就没人还抬着头了，全脖子开工。