戴国浩 · 算法与复杂性(强化)修读档案

课程内容：算法部分+复杂性部分，听着就像左手举铁右手绣花。 上课自由度：高，因为以我愚钝的大脑，课程开始15min后我就没办法继续保持跟随讲课节奏了，后面纯粹是音频陪你坐着。仅有一次课堂测试，平时有人不去似乎也不太管，属于坐那儿就能算到场。 考核标准：10平时+48考试+42hw。鉴于我平时经常处于迷惘之中，能给到我一个A我觉得已经很捞了，感谢捞捞侠。 授课质量：PPT很难看明白，老师的讲解比较好懂，我觉得回放时调大音量+开一点倍速听得更舒服，平时上课三节连堂有点牢，屁股和脑子一起坐牢。

哎，只能说我没法在polynomial time时间内跑完高老师对我们的期望，期末考试还是难到直接越过我头顶。至于平时上课感觉都还好，就是考试这关太顶了。

课程内容：课程内容多到像开了20个slide的超级加倍，一张接一张，精神股东看了都沉默。 上课自由度：会就是自由人，不想听也很自由，想听但不会就直接变成公开处刑现场。 考核标准：也许我真的很笨吧。 授课质量：这个确实很有深度，深到我怀疑自己脑回路是不是没装到位；不过上课前才会发ppt，预习这件事基本属于玄学，上课呢很多时候并不能一下子理解，于是下面所有的剩余时间都不能理解了，直接一路掉线到下课。也许高老师是为了上课过程中引导思考，但很多时候真的跟不上啊。或许可以换个方式呢？ 我自认为中肯的话已经说完了。但我还是想多说一点。我自认为理解能力还算不错，至少在考完6月29号8点到10点这门考试之前。这次考试应该要喜提整个大学生活以来的新史低了。但是我其实很早就意识到这门课很困难，所以从一开始我就是很认真很认真地去上课做作业复习，课上不能理解的我课下真的review了很多遍，这门课粗浅地估计在我这学期的学习时间起码占了1/2，期末周更甚。 但是最终还是不尽如人意，写不完也想不出。 也许大一大二基础课的难度导致我对大学课程的难度有了误判，也许只是我个人能力的原因，我对这门课想传递的东西，理解总不是那么深刻，至少肯定没达到高老师所预期的要求，才会让这个期末变得如此糟糕。

课程内容：前面同学已经扒得够细了，我就不复读机了。 上课自由度：高/低，你爱干啥干啥，没人管你在下面搭积木还是刷手机，但一走神一下，后面直接跟看天书似的（所以其实也没多高自由度，不过跟下来收获是真上秤）。而且老师喜欢跟同学互动（虽然常驻冷场，空气安静得能听见笔掉地上）。 考核标准：10分平时分（一个quiz，非常简单，不知道会不会给满），42平时，48期末。 **期末考试**： 考前勾重点等于all slides and assignments，但实际没考随机算法，在线算法考了一道选择。这次五道大题：DP、Divide and Conquer、greedy、graph（基本和上课讲的一样），还有NPC规约证明+近似算法设计证明。（我鼠鼠是菜鸡，不可能在2h内写完高老师给的所有题目，大题大部分都是等捞状态，选择也有不少不确定的，还有考试前才通知用英文答题，对我这种英语烂的人来说简直是公开处刑。） *考试建议提前很久复习，考点覆盖广，而且并不是很简单*。 授课质量：算是入学以来碰到的天花板级别，真学到东西了，但考试还是不会，qwq。高老师非常厉害，讲得也清楚，很多时候是带着大家一起证，作业认真做会很有收获，而且高老师对严谨有执念（虽然可能给分会因此低低低），对自己以后发展还是十分有用的。（不知道给分如何，但这个期末卷做得不太好，先给4分吧，出分以后再改） **** 出分了，感觉期末考试还是被捞了一把，平时成绩和canvas上面作业成绩一样，比预想之中要高——卷子上一定要写满。

非常艰难的一门课。上课、作业、考试三连击让我一直头晕目眩。考试试卷和作业相比应该还要简单一点，但和课程一样塞爆的内容，加上英文考试我烂透的读题和遣词造句能力，还是让人陷入绝望。学得最力竭的一门课，只能希望高老师能拯救一下了。呃啊。出分了，期末给分神了，平时作业注意一下正确率的话，从给分上来说这门课也许还不错。至于这门课兼具广度与深度的内容，只能说可能我还需要在以后进一步体会吧哈哈。

## 复习直接复习到些许魂魄溃散了，老师本身很厉害，讲得也溜，问题是有时候有一丢丢恍惚——不是所有人都能有她那颗CPU啊呜呜呜🥹 ### 这个NP-C的Reduction和Approximate Algorithm是真的啃不动，脑子空空完全想不到呜呜呜 ### 此时是2026年6月28日晚上20:20，明早八点考，我看着书本已经看到有点鼠鼠了。求又聪明又认真又负责的高老师放🐭🐭一马 --- 出分补一下评 ||优点|缺点| |--|--|--| |1|上课爱互动 <br> 会停下来问大家有没有听懂|可实际上大部分人都掉队了 也只能灰溜溜回去接着刷回放| |2|每次都有习题课 助教负责讲Lab|Lab要求`latex`排版（没有写在脸上硬性强制，但也算暗戳戳鼓励）挺折腾人的| |3|给分确实硬捞了一把|可考试的时候人压根没出现在考场 合理怀疑就像水源说的那样是助教出的题| |4|学到的东西比陈老师班里多一点|当然考试题目也跟着多几道| |5||作业扣分扣得死严，先拿AI改对再交是能救的（鼠鼠这次忘了）| --- 考完顺手复盘一下题目，造福下一届永强班的兄弟姐妹们。 - 要求用英文作答（不会的单词就写中文救场） - 考试十道选择题 五道大题，比疫情时期的卷子多出一道大题 - 每道大题上头还贴心标注了知识点 - 今年五道大题分别为 1.区间DP（拿world cup event当背景糊上去的）； 2.Divide and conquer（inversion数量）、master theorem； 3.Graph的几个算法凑成一锅，bfs和johnson算法； 4.Greedy（用exchange property去证最优）； 5.NP规约，大意是证明一个set cover能规约到vertex color。第二问是近似算法，和lab长得像失散兄弟，一个ILP到LP的rounding就搞定。 --- - 课程内容： 教科书用的是经典的Introduction to Algorithm，另外还有一堆reference补充材料的 01. AlgorithmAnalysis 04. DivideConquer 05. SortingNetwork 06. GreedyAlgorithm 07. Matroid 08. DynamicProgramming 09. LinearProgramming 10. AmortizedAnalysis 11. Graph 12. DFS&BFS 13. ShortestPath 14. NetworkFlow 15. TuringMachine 16. NPReduction 17. ApproximationBasics 19. RandomizedAlgorithm 20. OnlineAlgorithm --- - 上课自由度：高 - 考核标准：暂时摸不清，只感觉到一个字难。Lab还是死磕latex，高老师属实太严谨了 - 授课质量：老师讲得又认真又好。中间还会停下来问大家懂没懂，可现实就是我回去得反复啃好久回放才能勉强悟出来一丝🥹 **也求高老师记得一嘴，我们手里还有别的平行班要上啊**。

平时分扣我三分👎👎👎那行，我这也反手扣你三分👎👎👎平时作业写错都要扣分👎👎👎我要题题都会做，那我还来上你的课图个啥👎👎👎