算法与复杂性

老师讲得挺好，思路好歹算条明路，可这中午一节接着一节连上三节是真的顶不住啊……认真听的话应该能不小白地收获一波。老师本人偏严肃挂，上课基本就是知识点端出来讲解。今年这考试好像还挺简单？（？）

课程内容：复杂性问题，图论，贪心，二分，DP，LP，网络流，NPC问题及规约——一句话，全是硬菜，端上来就是让你当场把脑细胞按斤往外卖的。 上课自由度：极高。没有**任何形式**的签到，属于是老师给你自由到你怀疑自己是不是走错教室了，来不来全靠自觉，签到？签什么到，签到在这门课是不存在的物种。 考核标准：平时/作业 + 期中 + 期末——经典三件套，一个都跑不掉。 期末考试比较困难。我的印象里面比较难的问题有： 1.clique到dominating set的规约。 2.subset sum到partition的规约。 3.O(|V| + |E|)时间内网络流的eliminating edge问题。 4.一个区间 [0,n-1] 上有若干个点p1 ~ pm。每次选择一个点 pi，就把当前区间在 pi 处分裂成左右两个区间，同时 cost 增加刚才选择的pi分裂之前所在的区间长度，直到无可再分。求cost最小值。 ——就这么说吧，考场上看到这几道题，你会怀疑自己复习的是不是另一门课。 but给分**非常**捞——捞到什么程度呢，就是前面被题目锤得人事不省，出来一看分数又感觉自己好像还行。 一定要好好复习作业！很多原题或类似思路——这行字请刻进DNA里，作业就是你的复活甲。 授课质量：高。陈老师讲课思路很清晰——清晰到你会一度产生"我好像懂了"的错觉，然后考试把你打回原形。

课程内容：各种算法，分治、贪心、dp、图论、P、NP，一锅算法大乱炖全给你端上来。 上课自由度：高，但有线下宣布的考试，不来可能直接缺考，属于自由过了火。 考核标准：期中、期末、平时成绩。 授课质量：高。期中比较简单，期末有点难，也可能是早八考试脑子还在被窝里没醒。给分很捞，就算想不出来，把学过的步骤写一写也能薅到不少分。

课程内容：好难啊，复习破防了…，已经在破防和重新破防之间做往复运动 上课自由度： 考核标准： 授课质量：

线性代数先修用户返场报道。这门课的评价区一看，期末给分总体貌似不太行，但陈老师那就是一台永动机式的讲课机器，讲课足够好、人格魅力足够大，对数学和计算机科学热爱得离谱，听说数十年如一日每天工作时间不小于8小时，课是真的能学到东西，甚至有其他专业的同学来蹭课。这个学期加了一次期中小测，还比较简单，而且有二十分的附加题。之前上线性代数就清楚陈老师从来不会点名，所以我经常上课时间睡午觉然后之后看回放www。Chen Sir经常说的一句话就是：**如果你没有理解，千万相信那是因为我没讲明白。** 想划水的不建议选，毕竟无论是理解slides还是考试都需要一定平时的努力。但是谁会不想听水平高且温文尔雅Chen Sir的课呢。二编：期末有点难，但是老师给分非常捞，赞！给后来人的建议：自个去按照slides的内容找几道动态规划和规约做一下。感觉考场上要做一道比较难的规约很难想出来...