算法设计与分析（H）
（陈杉）CS2162025春 2024春 2023春2025春 2024春 2023春
- 课程难度
- 作业多少
- 给分好坏
- 收获大小
| 选课类别：专业任务 | 教学语言：双语 |
| 课程类别：专业基础课 | 开课单位：计算机科学与工程系 |
| 课程层次：本科 | 获得学分：3.0 |
评分评分4条点评
- 难度：中等
- 作业：中等
- 给分：杀手
- 收获：一般
理论课全英文授课。老师会讲得比较细但由于是全英文好像没什么同学听。上课不签到。大部分内容在课件里写得很详细。综合上述原因听课的同学越来越少。
实验课我不好评价。作为一个小菜狗，本人一向是认真听课的，但后来发现陈老师的实验课真的啥都不讲。。刚开始几次还讲一点下周的新lab题意是什么（谁看不懂题意吗），后来是真的什么 都 不讲了。写题全靠打竞赛的同学carry。
作业就是每周有两道lab题，以及时不时会放一个理论作业，内容是深入研究一下某些上课讲过的算法的应用啊之类的。lab题助教下手很狠，很多是省选的原题，好在都能在洛谷上找到题解。个人感觉，和DSAA手搓轮子相比，算法的lab题目更加灵活，难度主要在思维上，看懂题解之后写代码其实比搓轮子轻松些。
期末考试有选择有大题，四六开。老师原话：平时lab独立做的同学能拿90以上。翻译：能过省选的同学能考90分。不过确实周围搞竞赛的大佬同学们分都很高，本小菜狗就gg了。
- 难度：简单
- 作业：中等
- 给分：超好
- 收获：很多
陈老师很可爱，大课讲得很好，lab题安排得很好（不过平台崩了一两次），给分也很好
期末最后两题都没做还给调到了96，总评98，爽吃鼠鼠此生唯一一个A+专业课
但是你系是不是克扣老师工资了啊？陈老师刚开学几节课都是带一瓶茶π来上课，到了期末几节课都是带农夫山泉矿泉水
呜呜呜可爱的学弟学妹们来给鼠鼠的仓库点点星星吧https://github.com/DeerInForestovo/Algorithm-Lab
- 难度：中等
- 作业：中等
- 给分：超好
- 收获：很多
陈老师人很好，理论和实验作业都会有额外的bonus（具体而言是再出一道题目，如果比你之前的作业得分更高可以替换分数），期末考试会给调分（原话是不比普通班的成绩差）。
然而上述优点并不影响陈老师的理论/实验课没人去/听，这里引用一下另一位同学的评价
理论课全英文授课。老师会讲得比较细但由于是全英文好像没什么同学听。上课不签到。大部分内容在课件里写得很详细。综合上述原因听课的同学越来越少。
本学期又多了一条原因：陈老师会把上课过程录屏并发布在BlackBoard上
主要作业是每周的两道编程练习题，其中第二道题会有罚分（WA的越多分数越少，鼓励仔细推敲检查代码），具体公式计算如下：
\[\text{score}_{\text{final}}=\text{score}_{\text{max}} - \max(n-2, 0) \times 5\]\(\text{score}_{\text{max}}\)指你所有提交中的最高分，\(n\)取你第一次AC时一共提交的次数（若未AC则为总提交次数）。建议后来者可以多找找原题，在相应的OJ上AC后再去提交。
Update: 分享一下期末试卷记忆版
- 难度：困难
- 作业：很多
- 给分：一般
- 收获：很多
这门课大概可以视作进阶版DSAA，覆盖了一些DSAA没有讲到的也很常用的算法，比如动态规划、网络流等。陈老师人挺有意思，他的英语属于比较清晰的类型，但是感觉我不太听得进去，自学成分很多= =
编程作业在OJ上进行(不得不吐槽sustech space OJ这学期出了不少锅)，与DSAA不同的一点是：部分题目会罚分，超过两次提交之后每交一次得分上限 -5，像DSAA那种一交二三十次的就没分了。这学期助教给的题目基本都有出处，可以在原OJ提交过了再回来交。最后有一次三道无罚分的bonus lab，可以替代前面得分最低的三道题。
报告作业有五次和一次bonus，按陈老师的说法，主要是加深对算法的理解，以及练习英文写作能力。拿typst写给分还不错，难度也还好，只是要花点时间就是了。
最地狱的还是期末考试，随机算法的概率证明题真给我整不会了，不过其他部分倒也还好，只是得分不高罢了（这哪里还好了啊喂
