数据结构与算法分析（H）

Pietro老师的DSAA课讲的很慢很细，经常在黑板上带着大家推导过程，还很注重和学生的互动。实验课的题都是比较简单的基础模板题，出过一道比较难的bonus题。理论作业的占比较大（一堂课3-5道题），但总体都比较简单，难一点的证明基本上都是argue类型（言之有理即可得分）。

总评构成：

• 40% Assignment 包含理论作业和代码题。有一道2分Bonus题可补总评分数。参与程序设计校赛只可补代码题部分分数。每道题的分数会直接标在题干后（1：1换算为总评），基本上一处错扣0.25总评。
• 60% Final Exam

给后面想选这门课的同学的一些tips：

• 期末考试占比巨大，必须如履薄冰。就算平时作业一分不扣且得到2分bonus，要拿到A+的话期末考试也只有8分的扣分空间。最后一节理论课Pietro老师会全部拿来复习（自由提问），最后一节实验课会发之前的考试试卷，建议好好利用。
• Pietro老师虽然讲的细致，但是这门课本身还是有难度的，比如图论部分算法的正确性证明一般都是4-5个Lemma层层相扣虽然一般不会考书上的证明自己搞懂就行。
• 这门DSAA(H)实际上比同期的DSAA还要简单（讲了半学期排序+代码题偏简单），不过Pietro老师表示23秋学生的得分太高了，后面会提高难度。