算法设计与分析

诶，为什么这门课都没人给评价…

我觉得这门课挺好的，唯一一点不太好的地方就是考试占比略大，占40。即便前面60拿满，想要满绩也是比较困难的。我期末比较菜，最后期末82总评92.8压线飘过险些A-…

可能有的同学会想问这门课和DSAA比起来怎么样。从任务量角度来说这门课肯定是远低于dsaa的，6次纸质作业，学期初可能会布置得勤快一些，后面就很久才布置一次。oj作业是一周两题，总共十次+一次bonus lab（一次两题，一学期总共22题），十次作业都会讲，bonus lab不讲，oj会罚分，你的得分=100-5*max{0, 提交次数-2}，oj题目的难度低于dsaa，第一题大概是dsaa的a b题难度，第二题大概是dsaa的c d题难度，基本不会出现e f这种题目的难度，也没有avl树这种特别恶心难写的东西。

期末考试15选择20判断3大题，前面的选择判断基本送分，看看课件就行，后面三道大题有点头疼，尤其是对我这样的菜菜来说。这个学期考了两道算法设计，一道图论，另一道动归（这个实验课上讲过几乎一样的，但是考试的时候我没想起来呜呜呜），还有一道考察bipartite perfect matching的，比较送分。

总的来说我觉得挺好的（不过就算不好也没得选哈哈哈哈

这门课应该是水课，史老师的英语偏日系，有点听不懂（没事，摆烂了，反正大家都听不懂）

• 10% 随机签到，基本是两节课中间签到，由学助负责，大概隔一周一次（也有连续签的），前三周也可能有。
• 20% 6次理论课作业，都是祖传题，github上随便找找都能找到原题的，但只能提交一次，别错过提交时间或者一不小心交错了，提交前要反复检查。
• 30% 11次lab（+1次bonus lab），每次2道题，建议每次听老师讲解后写代码。lab出勤也算分，记得在签到纸上签名。
• 40% 期末，题型是单选（20题，40%）、判断（15题，30%）、大题（3题，30%），单选、判断复习就嗯看祖传ppt，祖传ppt上全有（大概有颜色的地方是重点吧），大题没考算法证明，考解决问题，写一点伪代码之类，不难。

如果前面全拿满了，期末要92才能A+，美美的进行了一个绩的卡。