算法设计与分析 · 修读回执档案

# 你！是！我！的！神~~~~~~！ ---- 出分了，卧槽我脑子已经蓝屏了说不出话。 五分是因为满分只到五分，这是选课社区的天花板，不是biaoshuai的天花板 ----- 查个重都能闹出满城风雨，biaoshuai甚至把assignment的查重举重若轻——重重拿起，轻轻放下，不然某些double cheater直接原地挂科就老实了。 -- 至于期中，俺寻思我考完找biaoshuai反映之后，biaoshuai明确表示碰到重复题目会***格外放松***一些。所以你看期中方差小得像被压扁的饼干。这对裸考98的我挺不公平的，但我还是去反映了并且建议他这么干，所以某些人别在那嗷嗷了。。biaoshuai刚知道有传承这么回事，承诺下一次不会再上演。 ---- 给下一界小登的锦囊： - 上课好好听biaoshuai讲课，好好动脑，知识密度不算大还挺有意思，建议多跟biaoshuai互动，沉浸感直接拉满 - Assignment好好做，找同学co-author也行，自己写也行，给分一模一样，实在憋不出来直接私信biaoshuai / 算法助教交换情报要tips（biaoshuai国庆搭进去两个下午，就为了给我这种牛马本科生绕个合理引导来缓缓启发思路，看得我实在感动），对考试也是神助攻。 - 代码别直接搬ai或者抄同学的，这届啥情况你也不是没看见（）。坦白讲，这门课完全允许你从anywhere搞思路，唯一要的就是你亲手实现一一遍，assignment和programming都一样。所以不存在所谓太难写不出来。你甚至能直接问助教要思路，不过我没这么干过（因为其实只拿1000分很容易的） 以上都做到了，你就能极其舒适地白捡一个简单的95+，唯一需要的就是真去好好学这门课，以及 # 别把“老实的”同学和仁慈的老师和助教当成SB # 别以为这是一门你稍微动动社会工程学就能靠过程考核随便拿满绩的课

课程内容：分治+图算法+贪心+动态规划+网络流+线性规划+NP，一锅端，像把整个算法武林秘籍塞进你脑子里。 上课自由度：想来就来，哥们早八基本都是听网课的，主打一个赛博出勤。 考核标准：平时60，期中15，平时加期中70（5分bonus)，期末30。 授课质量：神。给分真的巨好，有两次作业ddl之前真的来不及了，跟老师提前了说明也没有扣分。期中满（有手就行），期末和acm班一起考的上了点强度，不过给分还是巨好。这波啊，这波是老师把饭喂到嘴里了。

课程内容：见楼下 上课自由度：拉满，原话就是“想来听我讲讲就来，不想来就算了” 考核标准：见楼下，平时分基本能白嫖满 授课质量：极高！yuhao写算法都是O（1/n）的，他的造诣你自行体会doge

上课自由度：高，高得像风一样自由。 考核标准：30writing作业，10编程作业，20期中，40期末。 授课质量：yuhao讲课是有点东西的，不拉胯。不过这学期期末我感觉是难度上强度了（考试前你还信誓旦旦跟期中差不多呢😡），但它最后给分确实捞了一把，捞得我心里暖暖的。

课程内容：分治+基本图算法+贪心+动态规划+网络流+线性规划+NP复杂性，把算法全家福都端上来了。 上课自由度：不签到，想来就来，但是来了很有收获。此课属于你不想来它不赶你，你来了它不亏待你。 考核标准： Homework and Midterm Exam (70%) - 6 Writing Homework Assignments (60%) - Midterm Exam (15%) - If your score here exceeds 70%, you will receive exactly 70% Final Exam (30%) 上限就长这样，别多想。 授课质量：高，即使是学过OI有算法基础，听完也能对基础算法有更深入的理解。是翘一节会感觉可惜的课。给分也极为优秀，这学期总评平均分88.99。这个讲课质量属于是教会旅人走新路。

课程内容：贪心、分治、图、动态规划、LP、网络流、NP 上课自由度：极高，第一节课就明说这学期不签到；yuhao上课会很愿意和学生互动，不过你要是选择装死，他也完全不管你。 考核标准：40期末+20期中+10Coding+30Writing。 - Coding和Writing部分是属于愿意干就一定拿满的，助教给分宽容到堪称慈善，而且Coding还有bonus能加到Writing上。 - 期中考试也出得十分善良，总共三道大题随堂考，卷面总分105按满分100算，20分的卷子均分18.5。 - 期末四道大题，三道较简单一道较难，yuhao考完是拍胸脯说相信他的捞人水平，等出分再来续评。 授课质量：极高，课上讲得极其清楚且深入，课后答疑从老师到助教随叫随到，不选绝对会后悔，yuhao我的超人。

课程内容：十分详细易懂的算法分析，相当于给算法做了一次全身CT 上课自由度：应该蛮高的吧，至少我这边还没听到有人为此报警 考核标准：期中考试，期末考试和编程作业，三位一体把你安排得明明白白 授课质量：非常高

和隔壁班那些眼睛长在良心上的点评一样：助教好、老师好、课程好，三好学生套餐打到齐。

课程内容：图、贪心、近似算法、DP、NP问题，这堆名词一摆，像算法届的正装全家桶。 上课自由度：高，不点名，自由得像断了线的风筝，但根本不影响学习效率。 考核标准：平时作业（50%），期中（20%）， 期末（30%），平时分量最重，平时不写作业等于自断根系。 授课质量：无脑选。陶老师真的很可爱（助教：小陶辛苦了！），并且个人认为是真正能够学到有用专业知识的一门课，可爱和干货双卡双待。

课程内容：分治法、图论、贪心、动态规划、最大流、NP，堪称算法全家桶，一口下去直接噎住。 上课自由度：高，无点名，人多，教室跟菜市场赶集似的，来不来全凭良心。 考核标准：~~想不满绩都难~~，平时作业有6分附加分，考试不算难，两次考试，期末占比才30%，期末翻车了还能靠平时苟住。 授课质量：不必多说了吧。老师人超好，助教和老师答疑都很耐心。作业多，但能提升能力，痛并快乐着。

虽然期末没考满分，但期末只占30%，慌什么？平时作业分为Assignment（用LaTeX写题目）和Coding（在ACMOJ写题目），Assignment有附加分能把你平时分拉满，还是拿了99，直接飞升。 帅老师可爱捏，帅到犯规，可爱到扣分。

他真的，我哭死，眼泪都快给他汇成护城河了。

陶老师这门课，闭眼冲就完事了，上过的人基本都得给他竖个大拇指，不信你去问问。

老师是好的，给分是好的，课本身也是好的，好到我都不知道该从哪个角度再夸一句。

老师那叫一个投入，现场挥汗如雨型教学，对听得懂的同学来说就是天上掉馅饼。但对数学基础比较薄弱、在后排开始跟不上进度的同学来说，压力直接把人按进地板里。现在回头一望，大学四年就这么点时间，你要是立志以后不用碰这块知识，说实在的，现实一点，人生苦短，当年真该早点中期退课。当选修对待本来就没必要在这上面堆这么多时间，学得折磨不说，还有更多还能达成目标的路可走。作业也是那种你指望不到它心软的难。

课程内容：算法的老家底和敲代码实操：分治法、图、贪心算法、动态规划、网络最大流、线性规划、NP完全问题 上课自由度：你以为yuhao会盯你听没听？他唯一的执念就是把东西给你讲明白！除了讲明白，其他事他根本不care！ 考核标准：平时作业（作业确实是难到挠墙，但老师助教都不上强度，只要别抄就行）+期末（emm有点难的说）+期中（为了从水里把咱捞上来，附加分给得跟不要钱似的） 授课质量：高到冲出大气层!!!!!!!!助教是天使!!!!!!!!!!!!!!!yuhao是活菩萨!!!!!!!!!!!!!

课程内容：算法基本知识和编程实现，一路从分治法、图、贪心算法、动态规划，杀到网络最大流、线性规划，最后登上NP完全问题这座大山。 上课自由度：高，可以尽情干自己想干的事，课堂约等于自由市场。 考核标准：极好！！！！考试都不难，而且据说只要你写的是算法就能给一半以上的分数，作业难度倒是比较大，但ddl找老师都会有所宽限，同时严禁抄袭。 授课质量：这是唯一一门我考得烂只会恨自己脑子不够用的课，老师讲得也真的一绝，助教是我上学以来见过最认真负责的一批人，特别点名yzh学长，真的会为同学们那些很蠢的问题耐心指导很久，给满分！

这门课是陶表帅和张宇昊两位老师合上的，双核驱动，一个负责温柔，一个负责……反正也是老师。 陶老师非常温柔耐心，在群里也时常发大段的文字关心同学们，大段到什么程度呢，你划屏幕划到手指冒烟都还没到底。下半学期的内容是Network flow & LP + P/NP，相比上半学期来说对思维活络这一点要求更高——上半学期是让你动脑，下半学期是让你动脑加动命。 接下来是总体的点评，这个课感觉是上大学以来感觉最好的一门课了（无关成绩），注意括号里的免责声明，这不是凡尔赛，这是真心话。 老师非常注重跟同学们的沟通（据老师自己解释是因为做理论计算机的沟通非常重要），什么事都是可以沟通的，比如作业写不完之类，只要提前说就行，不要拖到ddl后好几天再解释，有数次因为写不完的同学比较多所以大家统一延后ddl。所以这课的课程群在那个学期已经混成了专业年级群一样的存在，大家有什么压力和吐槽都往里面发，老师和助教也会尽量安慰和体谅大家，有时也是表情包满天飞——一个课程群活成了树洞加心理咨询室加夸夸群三合一。 不过在学习方面要求还是非常高的，课件和作业都使用英语，书面作业和编程作业各有5次左右，书面作业都是类似证明题，一道题可以写一整面A4纸的过程，一道题想一整天也是常有的事情，负担非常大，大到你会怀疑自己是不是在修双学位。编程作业形式是好几道题挑一点做达到分数线就行，难度见仁见智，如果以前是算法竞赛选手那可能会速通，像开了挂一样；如果完全没接触过还是有点难度，来不及在ddl前达到分数线的还是有一些同学的。助教哥哥姐姐们非常热情友善，属于是黑暗中的那一束光。 有期中期末，考试和作业是一样的形式，难度在于限时，如果平时作业一道题要想好久的话可能考试会没办法写出所有的过程，不过老师捞人能力惊人，原话是"你只要写字上去就行，剩下的交给我"，这是什么，这是学术界的救生员。哪怕是发现自己的思路是错的也可以写上去，酌情给分的。总之就是如果有同学觉得难度太高了压力很大，平时题目一点思路也没有那种，也不要放弃吧，努力写点东西上去，老师肯定会尽力捞的，不会让总评太惨。你写的是错的没关系，你写的是空的才致命。

课程内容：分治、贪心、动态规划、图算法、网络流、NP问题——知识点连成地铁线：分治、贪心、动态规划、图算法、网络流、NP问题，从头坐到尾屁股都麻。<br>上课自由度：高。有qq群里的课堂提问投票，但不作为出勤依据，也没有出勤分。——自由度：高。qq群投票问你问题，纯互动图个热闹，不记出勤也不算分，属于祖传在线杆。<br>考核标准：平时55%（6次作业+5次编程各5分）+期中15%（开卷，可以用作业中的附加题补期中考的分数，最多补40分）+期末30%（开卷）。作业考试批改宽松，会捞人。编程有查重，要注意自己写。被查到了直接0分影响是很大的。——考核配比：平时55%，由6次作业+5次编程各5分拼盘；期中15%开卷，道具是你在作业里的附加题得分，最多补40分那种钻空子；期末30%开卷。纸面批改像老字号粥铺，料多手松，捞人上工；但编程有查重，出自主脑子，抄就马上0分，后果严重得像把自己送进虎口。<br>授课质量：两位老师讲的都很好。能够把比较难且复杂的算法清晰讲解出来。老师和助教都非常负责，很耐心解答我们各式各样五花八门的问题，期末还专门做了课程知识点的提纲。总体的上课气氛也是比较活泼的。任务量偏高，每次作业和编程大概5-8h，一想一上午，一debug一晚上，卡题了时间会更长。但是真的有学到东西，挺有收获的，而且平时学好了期末周花的时间就少。个人感觉是这个学期质量最高的一门课，是我理想中的交大课堂的样子。——质感和耐力一块说：两位老师都能把坚硬复杂的算法讲到不难咽下；师生助教成群火急值守，全程耐心，对面问题类型全覆盖全接，期末再丢一本知识点提纲方便按图索骥；课堂气氛也自在像茶馆。任务不端水偏重，每次作业和编程大概5-8h，一眼瞪一上午，一擦bug到后夜，卡住数更狼狈，但锻炼出来的能力包是真的，也真的学得到东西，而且平时铺好路期末烧的时间就省。我们一学期的田野感触下来，这课可以说是班门上能挂的最大一颗星，就是我脑内交大理想课堂的样板间。

课程内容：各种算法的设计与分析，包括算法本身、正确性证明、时间复杂度证明等等。大致讲了分治、图论、贪心、动态规划、网络流、P和NP相关复杂度理论。我们的课是张宇昊老师和陶表帅老师一起上的，张老师上前半学期（前四大块内容）陶老师上后半学期（后两块内容）。如果没有基础的话，难度还是算比较高——属于没点装备就敢进高级副本。 上课自由度：高，不签到，不刻意点名，偶尔会和前排同学互动。但如果你不认真听，很容易掉线，掉到脑子里只剩“刚刚他在说什么”。 考核标准： 6次writing+5次programming作业 共55% 期中考（课堂测验）：15% 期末考：30% 非常友好，考试占比不高，而且这学期陶老师还出了两道bonus题，可以抵期中考的分，一道bonus 3分（100分里的3分），属于天上掉下来的优惠券。writing作业量算比较大，programming如果没有基础也会比较痛苦，但ddl不紧，实在完不成可以申请延期，老师和助教基本都会同意，不会因为迟交扣分，不会为难大家。这学期因为疫情好多作业ddl都延期了，老师和助教都很好——简直是天使房东，房租还能缓缓。 授课质量：高 两位老师讲得都非常细致，把一些比较难的内容讲得又细节又清楚。宇昊老师属于幽默型，能和同学们打成一片；陶老师属于细心耐心的类型。问他们问题都会非常及时耐心解答，非常有亲和力。认真学习的话可以很有收获。