这第二个实验是给人写的啊？

这第二个实验是给人写的啊？

这第二个实验是给人写的啊？

这第二个实验是给人写的啊？

这第二个实验是给人写的啊？

一个实验写这五个树，真以为学生都只选这一门课啊？

大三下本来就忙着找导师实习，这课一堆实验、作业压榨学生时间，这实验真那么有用？

(深夜破防emo，明天还要早起赶项目，有些语无伦次请见谅)

不做评价，个人感觉老师人还行。 但陈述一下最后一节课老师干了什么逆天操作： 倒数第二节课 老师：上完了，我们安排下周考试吧。 同学：别 老师：那下周再说。

最后一节课 老师：我们下周考试吧，或者29号 同学：议论纷纷，不如投票吧 老师：我也想投票，但是我手机投票有问题，我试过了投不了。 同学：让助教发投票 老师：（不乐意） 老师：不然就29号或者1月初吧，你们实在定不下来我就交给教务系统了。 某同学：教务系统已经出了，是1月14号考 老师：那不行，那太晚了（变色龙） 老师：（独裁）我们就29号考吧，我感觉挺好的（1号元旦可以回家力）。 同学：（无语）

课程非常nice，比平行班cx班授课质量好很多。

这门课一开始就说的作业题按照一题5分加及时上交算额外5分，给分已经很好了。

考试期间如果对哪个概念有疑问，授课老师甚至会板书解释。

刚查卷回来，今年班上人数100+，助教说没有4.3，4.0很少，这不河狸！

利益相关：卡绩，卡绩这事儿怪我，因为我没写最后的附加实验，如果写了的话，应该能加一分的。

关于期末考试：

1. 好好看前面时间复杂度分析那一块，填空题全是细节！

2. 卷子大体不变，prim, kruskal, 矩阵链乘年年考，考的也比较简单，复习一下算法即可。

3. 要学会战略性放弃，比如设计算法题和矩阵链乘

关于课程内容：

1. 关于上课有没有用这事，很难评价。我前面认真听了时间复杂度分析，后面到动态规划几乎都没听，但考时间复杂度分析也还是不怎么会，后面的内容做个大作业也就会了。

2. 作业有答案的话还行，考试会考作业原题

其实我个人觉得这门课的评分略低了，如果抛开给分这事的话，客观地看5分以上应该是有的，但因为卡绩所以我的评价有点偏主观了

单就这学期来说，老师还是十分不错的。给个十分挽回一点风评吧~

助教人也很好，检查实验的时候也很耐心

这里附上七阶矩阵链乘的公式，只要把这些式子都算一遍就ok了

1.jpg

2.jpg

鉴于考前完全找不到这门课考试的相关信息，所以想着考完试来分享一波（

今年考试题型分布是

一、填空（包括少量选择）10道

二、简答 5道

考了1、最大相容活动  2、贪婪/背包问题  3、基数排序  4、左旋，右旋  5、最小生成树（prim/kruskal）

三、计算证明 4道

主要是前两章的内容，三道都是各种方法求一下T(n)，最后一道就算经典七个矩阵链乘（伤心，虽然知道，但我最后还是没摁完）

四、综合题 3道

一道是关于O(n)时间复杂度查众数，一道是关于堆的（画建堆过程、问树高balabala）还有一道设计（没写完呜呜）

主要可能是两天速成选手吧，确实最后还是没写完，题目说实话比想象简单一点，该送分的送到家了，但可能一开始没有太注意时间问题，题目量满打满算还是有一点时间紧张的，至少要摁矩阵不是（

至于上课，说实话确实没有怎么听过，这里也就不评价了

后来人加油

刚上完三周课，作业量令人发指，喜欢我周日凌晨布置作业吗？

OJ逆天。矩阵乘法是目前我见过最臭的屎山。思路极其简单，大量重复相似的赋值、加减语句，毫无营养，徒增阅读难度。C艹早该图图了，numpy来了全杀了

考完了，证明题有好几道证明最优子结构和贪心选择性质的题

出分了，既得利益者，给分还行

考完试给庄老师刷一波好评。

平时作业不多，网上都有答案，但是改的很严（也可能是助教原因，助教十分较真不知道换助教之后情况会不会改变。）

实验一共三次，第二次实现五个树的插入删除查找对基础不牢靠的同学来说压力还是蛮大的，最后应该也有很多同学迟交或者有一两棵树没过关的，正常完成的话给分不会差。

助教非常严格（不知道是老师的要求还是他自己的要求），可以用较真来形容，体验感略微有点差（但是只要你全都按要求完成就没什么问题。

庄老师人非常好，同学不懂的东西全都会耐心解答，教学态度也很热情，实验的ddl延迟了两三次，平时在群里有学生反馈问题时也回复的很及时，可以说其他人加起来说的话都没有庄老师多。可能庄老师的专业水准不如隔壁陈雪老师，但是这门课本身就是算法基础的下位，庄老师的水平也足够讲清楚。（隔壁实在是太难太卷，看到很多润过去的同学都经常破防

考试难度不高，把ppt基本内容搞明白，实验亲自写（或者搞懂自己写的是什么意思 考试基本区分度都不大

本人3个实验正常完成，实验报告也只是按照要求写上需要的东西，考试大题有两三题都记得不是很清楚，不知道写的对不对，最后91（实验完成很重要）

庄老师开学的时候给我们看了前几年的优秀率，都是给满的，去年班里10几个人的时候优秀率给到了75%，pksq说的给分不好建议多找找自身原因。

pksq对这门课恶意这么大可能主要是由于庄老师教学水平不是很高，这一点无可厚非，如果是真的想在算法上面有所建树的同学建议选陈雪老师的算法基础，但是对于没有那么高追求的同学，庄老师态度认真，上课热情，这门课不该评分这么低。（cx的算法好像评分也变低了）

当然关于给分这种东西，去年人少今年人少给分好，也不排除以后来的人多了，卷起来以后优秀率限制的问题，还是仁者见仁智者见智的，大家以自己的目标为准，不是oier或者志不在算法的，这门课应该能满足基本的算法学习需要

教学水平不高 考试体验极差

非常不推荐这个老师的课  出成绩再详细写

2023.7.6 出成绩了 他给的实在太多了 😭

之前给差评是因为考完试情绪不稳定

考试体验差的原因:

1. 我认为题目出的很怪 做得很难受 也可能是我太菜

2. 老师从考试开始就一直说个不停 (解释题目) 时不时站在同学旁边看 严重分散了我的注意力 最后一题老师特意板书解释了一番 然而其实说的都是废话 我还是不懂这题想考什么

3. 本人复习方向完全偏离 今年完全没有计算 而是挑了一些算法导论里的、作业没做过的证明题

老师考前强调作业很重要 然而本人只复习了作业原题 重心放在了动态规划的计算上 没有研究过教材上的其他题 所以很多都是瞎写的

建议: 考试时少说点话 题目从一开始就说明清楚

至于上课水平和课件质量, 反正这课难度不高, 大家都可以自学, 所以无所谓了

看助教挺不顺眼的 作业有个小笔误都扣了分 (过程完全正确)

但也不好贬低他 只能说比较有个性 因为确实工作认真负责

利益相关：卡绩

看了一圈，好像大家都被卡绩了。

考试和平时分本来是6 : 4，但我们可爱的庄老师没有按照他的计划执行，给的6.5 : 3.5

除此之外，上课的PPT都念不顺，还说自己不混（呵呵

不过也有好消息：明年就有2个课堂了，同学们可以不用选这个老师的课了

助教是真的好，认真负责。

作业：课本后面的题目，网上有答案

实验：不用写实验报告（这是最好的），只需要给助教当场演示，然后回答几个问题就行

期末考试：作业题居多，只有一道需要思考的算法设计题。（矩阵乘法太难算了，我最后一道题看都没看）；一定要注意O, \Theta\(\Theta\), \Omega的区别

    首先，这学期的课是3.5个学分，上的内容应该比之前四学分课程少图部分，后面上了一些回溯法，分支限界法，随机算法等，主要是开阔眼界用的，考试并没有做重点，涉及的分值比较小，所以整体来说这学期内容比较少。看了往年的风评说老师不太行，但今年的话感觉还行，周围人都是90分上下，不知道是不是因为算法变为3.5个学分的原因。

   上课的话，开学听了一个多月，感觉讲的很清楚，节奏比较慢，后面因为其他课作业太多溜到后面去了；就这一个多月的样本来说听课感官不错。作业的话一般吧，每章都作业不算多，实验有四次，还有一次附加实验；考试前考点都划得比较清楚，课上也讲了，最后也没有像其他评论说的”这个老师的一句话都不能信“。

考试的话，就感觉七矩阵链乘多少沾点，其他的题比较中规中矩。给分个人感觉还行，考试链乘没写出来，其他地方也有6-8分左右没做吧，最后给了4.0。

开头先说，这老师一句话都不能信，包括考试过程中说的话。

期末考试的试卷无力吐槽，矩阵链乘这种题考七个矩阵，我是服了。

提前考试好评，虽然很多很多很多人希望按照教务系统的1.14考，可是老师提前到12.29简直完美（具体经过其他楼有写），让我早放了三天假，早考完早放假，我是摆子，再给我几天也都是玩过去啦。

再来补几句，考试最后几个设计题时间不太够，很多都是潦草写了几句，不过影响好像不大，前面的简单题尽量不出现失误就可以得到不错的分数了

这学期没有点名，可能老师自己也觉得自己上课上的很烂 我大部分课都去了，说实话，去不去差不多，自己看PPT的效果也一样，反正老师上课基本就是读PPT。 作业方面，BB系统作业不多，自己也能找到答案，做起来还行。OJ系统作业很多，自己写起来很不舒服，主要是哪里写错了也看不出来，不过写完还是很有收获的，建议大家自己写一下，不要盲目借助大模型的力量。 实验怎么说呢，其实还好，但是第二次实验的五阶B树和B+树我真的搞不出来，我问了一圈好像大家都不太会写，给我狠狠恶心到了，最后助教检查实验也没管这两个树，估计助教也写不明白。其他实验就相对比较简单。 考试个人感觉不太难，出了很多作业原题和送分题，可以考前速成。老师出卷子是按照由易到难来的，考试的时候有什么概念不清楚也可以问老师，这一点很好。考试分成选填，简答题，计算证明题，算法设计题几个部分。 复习对着PPT和作业题复习就行。 以下是我印象中的部分考点:

选填:主要考一些记忆性的东西，难度不大，注意主要算法的复杂度要记住，PPT上标重点的东西要背，还有一些公式什么的记一下，能手推的算法最好记住过程（LCS，链乘，最小生成树）。 复杂度被数据的规模和分布影响。一些简单算法的时间复杂度（记忆）。 给你一个算法分析复杂度 。大O，Θ，ω的区别。 快排的过程 。简单的LCS（直接写就行）。 红黑树的黑高。

简答:老师其实手下留情了，真没考太难的，比如他完全可以考红黑树的节点删除。 建堆的过程 AVL树删除节点 好像还有一道考了关于中位数的问题，不太记得了。

计算证明:老师今年没考矩阵链乘，实在是太好了。 主要是是计算时间复杂度，那几个方法最好全部掌握，考试会规定使用哪一种方法，这个不难，PPT上例题看懂了，作业题会了基本上就行了。 然后是贪心算法和动态规划算法的证明题，这个也是，看了PPT就差不多了，重点看一下最优子结构的证明。其他的几种算法，什么回溯法啊，分支限界法啊，大概看一看就行了，我们反正没有考。但是我们没考不代表老师以后不考。

算法设计:这个全看老师心情，难题基本都在这里了，但是今年出的比较简单。 第一题不记得怎么表述了，印象中不太难（起码比OJ系统上面的题目好多了），但是我也不一定写对了。 第二题就是矩阵链乘的变式题，考最大矩阵链乘方案，也很简单，就是把PPT上面公式的mim改成max就行了 第三题，我考前看到了一个几乎一模一样的题，是往年的作业题，不过就算我没看过也会写，特别简单。是书上中位数那一节的最后一道作业题吧好像，很多口油井，然后找一个最佳的方案把这些井接起来。就是找井的纵坐标的中位数就行了。

考前我担心老师会让我们默写算法的伪代码，看来我想多了，老师对我们的水平有清醒的认识。至少我们这一年，没有考任何有关代码的东西。

给分方面，老师会狠狠调分的，他每年优秀率都是拉满的。而且用他自己的话来说，只要作业都交了，实验都写了，不考个位数他都不会让挂。

考前最后一节课一定要去啊，老师会画重点。虽然老师说什么:“这个部分你们可以不看，但是我不一定不考”。其实他真的没考。

这个OJ系统太逆天了，错了真不知道错哪，每次就在那瞪眼debug，真的是难受，浪费的时间太多了，收获也少，真的太烦了，不如每次抄了了事

————————————————————

解释一下，课程OJ由于每道题的测试样例很少（感觉是2个），所以如果代码出错的话，OJ是不会像leetcode和codeforces那样指出代码是在哪个测试样例出问题的，否则就会被已知明文攻击。我个人算法基础比较薄弱，感觉这不太友好

————————————————————

考核方式：实验+作业+闭卷考试

考试建议：看作业题，看最优子结构的证明

算法是一门挺重要的课程，老师讲的其实还行，不过有时候卡壳的地方挺令人迷惑的。

助教们都很认真负责。

考试还是基础部分占比较多，贴一份回忆版本吧。矩阵链乘建议先直接放弃，反正能算完并且算对的人很少。

自己矩阵链乘就算了几个数，最后一个大题写了一句话。给分93，仅供参考。

2021期末考试回忆版.txt

给个7吧

老师上课偏混，有时候会把自己绕进去，而且有时候口齿不清，然后把全班人绕进去（我清晰的记得讲分治法的时候我原来懂得给他讲晕过去），不过ppt里东西还比较全，复习看ppt就行

实验偏基础，没有特别难的东西，助教也很认真负责（甚至会帮你debug）

考试嘛，每年都整一个7阶矩阵链乘，算半小时还不一定对，大部分题还算基础，讲道理每年考的感觉都差不多

给分感觉应该还行吧，期末是觉得自己没考太好，还是拿了3.7

大三都结束了。我也喷不动了。 

总结一下就是：上课和试卷出的都非常的没有意思，不需要花特别多的时间去复习。给分超出我的预期

人在三教，刚出考场

讲道理我觉得今年的卷子就是18年的卷子，这老师应该没改过。之前评课的学长完美押中：PPT背诵、O(d(n+k))，随机算法的简答题、7个矩阵链乘、prim&kruskal、没学过的算法设计题（不过感觉也不是很难）。

讲课是真滴烂，就对着ppt硬念，关键ppt还做得不咋地...