陈翌佳 · 算法与复杂性修读档案

课程内容：复杂性问题，图论，贪心，二分，DP，LP，网络流，NPC问题及规约——一句话，全是硬菜，端上来就是让你当场把脑细胞按斤往外卖的。 上课自由度：极高。没有**任何形式**的签到，属于是老师给你自由到你怀疑自己是不是走错教室了，来不来全靠自觉，签到？签什么到，签到在这门课是不存在的物种。 考核标准：平时/作业 + 期中 + 期末——经典三件套，一个都跑不掉。 期末考试比较困难。我的印象里面比较难的问题有： 1.clique到dominating set的规约。 2.subset sum到partition的规约。 3.O(|V| + |E|)时间内网络流的eliminating edge问题。 4.一个区间 [0,n-1] 上有若干个点p1 ~ pm。每次选择一个点 pi，就把当前区间在 pi 处分裂成左右两个区间，同时 cost 增加刚才选择的pi分裂之前所在的区间长度，直到无可再分。求cost最小值。 ——就这么说吧，考场上看到这几道题，你会怀疑自己复习的是不是另一门课。 but给分**非常**捞——捞到什么程度呢，就是前面被题目锤得人事不省，出来一看分数又感觉自己好像还行。 一定要好好复习作业！很多原题或类似思路——这行字请刻进DNA里，作业就是你的复活甲。 授课质量：高。陈老师讲课思路很清晰——清晰到你会一度产生"我好像懂了"的错觉，然后考试把你打回原形。

课程内容：各种算法，分治、贪心、dp、图论、P、NP，一锅算法大乱炖全给你端上来。 上课自由度：高，但有线下宣布的考试，不来可能直接缺考，属于自由过了火。 考核标准：期中、期末、平时成绩。 授课质量：高。期中比较简单，期末有点难，也可能是早八考试脑子还在被窝里没醒。给分很捞，就算想不出来，把学过的步骤写一写也能薅到不少分。

课程内容：好难啊，复习破防了…，已经在破防和重新破防之间做往复运动 上课自由度： 考核标准： 授课质量：

线性代数先修用户返场报道。这门课的评价区一看，期末给分总体貌似不太行，但陈老师那就是一台永动机式的讲课机器，讲课足够好、人格魅力足够大，对数学和计算机科学热爱得离谱，听说数十年如一日每天工作时间不小于8小时，课是真的能学到东西，甚至有其他专业的同学来蹭课。这个学期加了一次期中小测，还比较简单，而且有二十分的附加题。之前上线性代数就清楚陈老师从来不会点名，所以我经常上课时间睡午觉然后之后看回放www。Chen Sir经常说的一句话就是：**如果你没有理解，千万相信那是因为我没讲明白。** 想划水的不建议选，毕竟无论是理解slides还是考试都需要一定平时的努力。但是谁会不想听水平高且温文尔雅Chen Sir的课呢。二编：期末有点难，但是老师给分非常捞，赞！给后来人的建议：自个去按照slides的内容找几道动态规划和规约做一下。感觉考场上要做一道比较难的规约很难想出来...

课程内容：Algorithm书（UCB CS170），一直干到NP问题 上课自由度：很高，点名这事儿不管（我个人觉得刷回放能把老师讲的一些推导细节嚼透） 考核标准：30平时分+70期末，平时分按作业给，作业均分9.8/10左右；期末感觉卷子出得不算难，均分大概82多一点，Chen Sir挺捞的 授课质量：非常高！Chen Sir讲得非常好到离谱，我感觉是把数据结构和相关算法全用一套新皮肤在我面前重刷了一遍，复习的时候捋了一捋才发现讲了那么多、背后居然一条逻辑串着~虽然没有算法导论那么硬核，但真的让我一个数学很差的人尝到了算法的巧妙 Chen Sir特别喜欢严谨证明，还爱捉书上的小bug或是书上没证的自己证给我们看，好让我们理解更深（不过Chen Sir自己出的证明也都挺难的），尤其偏爱LP/Dual和Reduction，讲得也贼清晰，最后两章大家可以认真听听

课程内容： 讲得非常好，一堆东西直接从数学的观念给你凿穿，不是喂饭是帮你开天眼。 上课自由度： 考核标准： 给分很高，高到像在做慈善。 授课质量：

都2025年了AI coder满街跑，这个班还坚持全手写证明，任务量比隔壁头歌上写代码大一圈，硬核到像拿毛笔填机读卡。 另外课上不知道为什么飘来很多大一学生，画风堪比幼儿园开放日，于是大量时间花在复读离散数学和数据结构里已经讲得贼详细的内容，仿佛在给大学生补胎。 但讲得比较清晰，也会安排习题课。为了陈老师全部课5.0的评分，勉强给个5，属于信仰充值。

课程内容： 基本就是抱着《算法》这本书念经 上课自由度： 自由度冲破天花板，我记得下半学期有几回教室就来了20个人左右，空得能打羽毛球。 考核标准： 三七开，30%作业，70%期末 授课质量： 没得黑，讲得确实好，清楚到像开了字幕，老师本人也魅力外溢。 但对我这水平来说，考试和作业都带点凶，我每次算法作业得磨半天，时间黑洞实锤。期末当时体感还行，成绩一出来直接拔凉，后来去问助教，助教也超细地把每个扣分点一条条摆出来，我看完确实心服口服，不过话说回来，我觉得期末是真没捞，就是实事求是甚至有点严地批，这次期末平时分好像在77左右，期末在81左右，我觉得不算高。 另一个美中不足：助教没给作业标答。我其实跟助教反映过，可能我俩沟通岔了频道，我本意就是想让他把自己写的证明或者伪代码掏出来当答案给大家看，这样期末答伪代码也能更规范更有章法，大伙复习也能轻松点。 总之这门课瑕不掩瑜，非常推荐。

课程内容：大致按算法书的目录顺序往下推，导航一丝不乱 上课自由度：极高，从不签到。老师中途说教室摄像头能看见出勤率（可能对教师有影响之类），但依然咬牙不签，硬气 考核标准：30平时加70期末，平时作业好像截止后还有一天补交，再没交上就等期末一起清账，补交按百分之八十计成绩。平时作业个别题是真的阴间，但主要按完成度计分，没写出来写上思路后十分给了我九点三。考试不算难，想满绩可能有点难，今年五道大题各20分，两道半可以算原题，给分还算慷慨，有思路就有分（虽然我们班均分好像没往年那么高，但是过应该很容易。总之能选陈老师基本必选 授课质量：极高，听课基本不会出现老师讲完你还一脸雾水的情况，主要因为讲得有意思，不会听着听着魂就飘走了。老师人也特别好，会问学生要不要慢点快点、哪里没听懂这样

课程内容： algorithms书上的内容，不过我没怎么看过书，书就是个摆设，我和它相敬如宾。 上课自由度： 高，完全不点名，点名是什么？不存在的。这门课是大二和大一致远一起上的好像，直到最后模拟考试我才发现这课有这么多人，人多到像开演唱会，而我一直在后台摸鱼。 考核标准： 30%平时 70%期末。平时作业的话有的还挺难的，难到我想当场退学，至少我不会，不过助教不会扣很多分，助教是活菩萨。今年期末只有5道题，往年证明题比较多，今年算法设计比较多，大多是课内稍微拓展了一点。 授课质量： 很高，是我进入学校两年以来听过最好的课，好到我想把这门课裱起来。老师真的巨好，好到闪闪发光，为人特和善，和善到像邻居家的大哥哥，下课也不拖拉，铃响人走。每次上课之前还会回顾上一节课的内容，而且这课知识分布比较散，散得像满天星，即使上节课没听，这节课也完全可以听得懂，这都能懂，你说神不神。我期末也就用一下午过了一遍ppt，本来觉得考得有点难，不过老师给分特别好，好到你怀疑他是不是算错了，像我这种菜鸡都能给到90分，真的吹爆，吹到气球都爆。

啊啊啊啊考得好难好难我人没了 陈老师真的很棒，讲得非常细致，非常推荐选，大学里为数不多上完真有收获的课。 就是我比较笨，学的时候总想喊一句：“妙~啊” 考试的时候只能哀嚎：“不妙” ______________________________________________ 好吧结果还不错，说难是因为4的欧拉和5的规约我都想了非常久最后才写上去，时间很紧，最后写上去也不知道自己写没写对那种，事后来看基本是没错的。今年和同学讨论下来整体给分是不高的，期末均分78不到，总评均分大概81，平时分基本要扣1分多吧，除非作业做得很好。

复习间隙摸个鱼，顺手给陈翌佳老师这学期的课堂饮水做个台账： * 第一节课：东方树叶乌龙茶口味(存疑，笔者没喝过不太了解) * 第二节课：东方树叶红茶口味（存疑，原因同上） * 第三节课：经典1升装康师傅原味冰红茶 * 第四节课：1升装康师傅冰绿茶 * 第五节课： 1升装康师傅蜂蜜柚子 * 第六节课： 1升装康师傅原味绿茶 * 第七节课： 1升装康师傅茉莉清茶 * 第八节课： 1升装康师傅茉莉蜜茶 * 第九节课： 1升装康师傅冰糖雪梨 * 第十节课： 450ml装统一阿萨姆奶茶，煎茶奶绿口味， 外加一罐可口可乐 * 第十一节课： 450ml装统一阿萨姆奶茶，岩盐芝士口味 * 第十二节课： 450ml装统一阿萨姆奶茶，茉莉青提口味 （笔者觉得阿萨姆还得是原味好喝） * 第十三节课：经典1升装康师傅原味冰红茶 * 第十四节课： 1升装康师傅热带风味冰红茶 * 第十五节课： 1升装康师傅茉莉柚茶 注：本学期由于清明节放假，周四的算法课被冲掉一节，所以一共只有十五节

课程内容：algorithms内容，建议一边抱着教材一边跟陈老师上课，一起食用更佳 上课自由度：极高，人完全可以不来，但陈老师的课确实很值得蹭一节； 考核标准： 作业和期末三七开，作业就是正常的书面题，去年的作业整体还是隐隐有难度的，不过助教最终给分大概都在9-10分？最后大体就是取个平均值发下去。 授课质量：现在回想，陈老师的算法课在计算机系真算难得一见：授课质量高，而且他非常在意你有没有接住知识点，几乎每讲完一个问题都要问大家懂了没有，这种好老师选上就纯属赚到呗。

课程内容：Sanjoy Dasgupta的Algorithms，就是这本。 上课自由度：高到可以原地蒸发，从不点名签到，你不来它也不知道你来没来过。 考核标准：作业30%，考试70%。作业大部分都是Algorithms的课后题，小部分自己出，有点难度，但最后只按完成程度给分——也就是说交了就赢了。考试比较简单，把作业题都掌握了绝对没问题，这学期就考了非常基本的东西，老师原话是“（每道题）重要的是知道考的是什么，哪怕没有做出来，也能得很高的分数”，翻译一下：看懂题目比做出来更值钱。 讲课质量：非常非常高，高到能拿去发电那种。Algorithms这本书本身脉络很清晰，前后呼应，内容不多但是很细致，insightful的观点多到能开盲盒。老师每次上课都会用一节课左右复习上次课，上课极其注重同学感受，随反馈调速度，经常“如果觉得哪里有不明白的地方可以随时打断我”“有没有什么问题”。因为讲的就是这本书，推荐先看书，没看懂的地方再听老师解释，会盥顶——哦不，醍醐灌顶。 另外这门课是和john班合上的，陈老师很多年前开过，但最近几年算法课都是另外两个老师在上，今年属于强势回归。不得不感慨致远的师资是真的好啊，完全碾压cs。

讲课非常清晰，学到的东西够打包带走，只是今年线上没有把课上完，最后缺了一节课讲量子计算的（不过量子物理补上了，赢！）。最后考得也比较简单，有部分原题和一些简单题，但不是简单直接copy，是那种包了层皮的简单。最后大家均分都很高，选到就是赚到，属于是购物车清仓价捡到宝。

课程内容：算法概论那一摊东西 上课自由度：高 考核标准：3 7开 讲课质量：高