ads
约 758 个字 预计阅读时间 3 分钟
Abstract
这门课授课老师整体年轻化，内容有难度但是能学到东西，确实很challenging
评分标准
平时分：60%，详情见PPT，不同班的bonus政策会有一定差异 期末：40%
个人感受
这门课应该是软工所有必修课里面难度最大的课程之一，期末考试确实也是非常难，不过今年据说是最简单的一年，最后还发现试卷有两处错误，给所有人进行了补分。平时分bjj班是8个project必做两个，然后剩下的可以选做任意多个，每多做一个获得一分的bonus，pre是必做一次，但是还可以和助教gg商量多做一次，可以拿到两分bonus，所以bonus理论上最多可以拿到8分。project还是比较建议都做，既可以拿bonus，又可以巩固和学到一些知识（注意：考试范围包含project内容，yds曾经出过包含斐波那契堆的题目，跳表没记错的话也在历年卷中出现过），需要说明一下，ads是三人组队，所以所有project都做其实问题也不是特别大，我们组是车轮战，这周我写code，你写报告，下次就交换一下，不太难的project其实两个人就够了，也没必要去卷太多，把基础要求满足就行，助教gg打分一般是比较宽容的。作业的话每周有一些理论题，偶尔有编程题，建议认真完成，不会的一定要去问懂，因为其实作业题都是历年卷里面的。
说一下期末复习的经验，首先是一定要非常熟悉CYLL的PPT，因为老师出题也是根据PPT出，比如有一年出过一个有关max cut的题，四个选项都是PPT上的结论，就看你知不知道了。yds老师出的一些难题尽量弄懂，个人觉得部分题过于恶心，实在弄不懂也没关系，毕竟考试时几乎不可能做的出来这些题，还有个别题目莫名其妙，也是看看就算了，不必过于深究。前半期的高级数据结构的分一定要拿到，这部分多练应该就问题不大，NP那部分的内容可以试着去看更多例子，增进理解。
参考资料
- 一个数据结构可视化的网站：推荐用这个去熟悉AVL Tree和Splay Tree等数据结构的插入操作具体过程，不推荐看B+树的，因为貌似cyll的B+树定义的和这个网站上面的有点区别
- wiki百科：NP问题之后的内容我非常建议去看英文版的wiki，常见的NP问题有哪些解法，近似率之类的东西大概是多少，可以多了解一些
- 学长的笔记：这个比较多，直接去zju-cs-all-in-one里面找吧