陈玉泉 · 数据结构修读档案

我25-26-1学期免修了算分，这个课不让免修，所以给1星——凭什么别人能免你不行，我心理不平衡就是最朴素的公平。 我知道免修只有3.7，不免修很难考的比3.7低，但我就是懒得看作业咋办呢——卷是不可能卷的，这辈子不可能卷的，躺分为王。

## 课程内容： 翁惠玉、俞勇主编的《数据结构：思想与实现（第二版）》，基本上就是抱着这本砖头从第一页磕到最后一页。 STL相关内容以及部分硬核货（红黑树、D堆等等）不考，但上课时老师会顺手把它们拿出来晃一圈，像导游指着远处雪山说“那边很美，但咱们不去”。 计算机专业的数据结构明明挂着3学分的牌子，实际上课时和考试内容都是4学分的配置，属于名字叫小杯、端上来是大杯。 --- ## 上课自由度： 高到让人怀疑是不是走错了教室，没有任何形式的考勤，课中不管你在底下干什么，也不会点人回答问题，基本就是个大型自习室直播现场。 --- ## 考核标准： 30%平时作业/随堂测试+70%期末考试 ### 平时作业： ACMOJ平台上进行，每章内容结束后放三道题，完成任意两道就算过关，像是在自助餐里夹两筷子就算吃饱。 ### 随堂测试： 在第6、10、14周进行，形式和平时作业一模一样，对应周中第一堂课是测验课，第二堂课是习题课，全都完全没有出勤要求，在对应时间内用任何方式三道题完成任意两道即可。 ### 期末考试： 限时2h，题型可以翻考前下发的样卷以及往年试卷，一般都是单选+简答+程序填空+手写编程这几个套餐。 --- ## 授课质量： 陈老师讲数据结构，代码实现是一点都不碰的，只跳着、蜻蜓点水地点一下算法思维和基本知识点，所以对个人C++编程基础以及课后自学能力要求非常高，相当于开着弹幕看剧还得自己脑补剧情。 --- ## 给分： 今年陈老师由于特殊情况无法继续授课，所带两个班级均交由孟魁老师授课，最终期末评分标准未知。据观察应该是中规中矩，没有明显的捞分或压分，属于不给你加餐也不掀桌子的水平。 平时作业和随堂测试只要不是迟交太晚，随意使用AI做到满分即可，最后基本所有人平时分都是满分，差不多等于送分童子签到就给糖。 笔者编程基础几乎为0，最后25分的手写编程胡乱应付，简答题一道5分的B+树完全没写出来，期末82/100。 --- ## 一点建议： 1. 如果个人编程基础较差，且授课老师又是陈老师这种内容比较“浮空”的老师，那么用AI把平时作业练习全消掉，几乎全部用自学取代课堂学习，再配上大量习题练习，不失为一种有效策略，说白了就是请AI当拐杖，自己摸着课本往前挪。 2. 强烈推荐依托《王道考研》的教材及B站视频课来辅助平时学习以及期末复习，但是不能以偏概全，尤其要重点关注考研大纲与学校考点中不一样的地方（考研大纲对B+树仅作简单的概念理论要求，今年简答题中5分考了B+树的完整插入过程），一不小心就被重点偏移背刺。 3. 一定一定要对课本有相当程度的了解！笔者体感上来看，只要对课本的理论知识做到足够熟悉，并且刷题量达到一定程度，期末考试卷除了最后25分手写编程，前面75分总体上是问题不大的。数据结构课本质量很不错，而且历年试卷包括期末考试考查内容与课本上的基本算法实现以及理论知识都有很大程度的重合，属于课本抱紧了、试卷就是老朋友回头。 --- ## 总结： 陈老师上课完全没有任何代码实现，课程内容密度很大，讲课速度很快，思维跳跃性强，对于上学期C++代码基础不好、算法思维弱、自学能力差的学生非常不友好。总而言之，选上了陈老师的课，对待数据结构就做好更大程度依赖课后自学的准备吧，因为你很难从课堂和老师讲解那里获得有利于你吸收理解课程内容的帮助，课堂更像是一场你需要自己回去重看录播自补细节的预告片。

课程内容：考的是线性结构（线性表、栈、队列），树形结构（二叉树、Huffman树、森林），集合结构（主打查找和排序，穿插Hash表、堆、二叉搜索树、AVL树、B树、B+树），图状结构（邻接矩阵和邻接表还有那些经典算法），陈老师还会把不考的也顺手串讲一圈，跟吃自助餐前先让你看看菜单一样。 上课自由度：高，你爱干啥干啥。整个学期只签过一次到，而且不计入总分，签到跟空气握手一样虚无。 考核标准：30%平时（8次OJ三选二作业，做不明白可以ai）+70%期末，平时分就是送温暖。 授课质量：高。陈老师会把数据结构及其实现的思想的每个细节都给你讲透，和书本意见不一致的地方直接当面指出，但不会细抠具体算法实现（基本就一带而过）。整体很容易跟上（偶尔有些地方可能需要课后研究，因为陈老师默认你先修《离散数学》，但那部分知识也不算深，比较容易弄懂），我一个没学过C++的人抱着C的基础也能全程听下来无压力。课程内容本身可能相对比较平，但加上陈老师不定期穿插冷笑话之后还是很有意思的。

重修身份上线，给分这块我是真滴悟不明白，全方位感受可以说是被当场背刺 不接受一句“只看给分”。我虽说名下挂着重修字样，屁股也是老老实实坐正上一圈了。横听一整个学期，觉得老师的授课计划里似乎从来没扫描到本学期这门课是主辅并轨开的，摊开说就是班上有部分工科平台仔而非清一色辅修计算机的学生；更没有顾及班上有同胞压根没读过离散（对白：“我们上学期离散里明明学过……”），讲了一堆考试根本不打的嘴炮内容，难得跟金刚石结构似的难点一笔抖走，个人也笃定授课要害跟考场嗜好在不同的美食菜单上大隔星球 --- 看来整个城市不止我一个人给分满脸写着问号，后头想入cyq老师门下修真的同学赶紧去围观一下水源楼评论再作打算： https://shuiyuan.sjtu.edu.cn/t/topic/449125

辅修班，之前根本没碰过C++，又是晚上，基本没来听过课。感谢老师的不杀之恩，让我水到了辅修需要的3个学分。

### 课程内容： 数据结构，教材是翁、俞红棕皮那本，不过比起四学分的版本少上一截，但像最小生成树这类东西陈老师还是在课上捎带手讲了一些、拓展了、补充了。 ### 上课自由度： 高，但是有一次相当阴险的十秒钟签到（指一上课打开canvas签到码就只放十秒钟，而且课间再也没打开过），不过我猜这应该不影响给分，其他时候你在课上干嘛他完全不管。 ### 考核标准： 30平时+70期末，平时分主要看ACMOJ上的作业题完成情况给分，最后补交会有少量扣分；因为我们这是主辅并轨的辅修班，所以没有小测这类活动。 ### 授课质量： 其实感觉很不错，但我听得不多，陈老师那种江浙沪中年数理老师的风味普通话容易把人听得有点犯困，而且对实现一般是光速掠过，这块得靠同学自己课下搞定。老师平时会甩不少数据结构的冷笑话（），感觉还是可以的，但对代码能力的提升不是非常有利。我去canvas视频空间里围观了高分老师的授课方式和别人的课件之后，决定还是下调一分，主要就是实现这块太疏忽了，感觉也基本没怎么捞。 给分出来了我再来更新，但愿老师能温柔一点……感觉也不会差太多，卷子应该是流水阅卷吧？

课程内容：数据结构全家桶，期末跟平台课同款副本 上课自由度：顶格自由，本人64节课全勤出战不超过10根手指头 考核标准：30平时（含三次小测）＋70期末 授课质量：感觉老师肚子里是真有墨水，挺有意思，然而他钟爱空对空不复现实现，本人高中毫无编程血脉又不是计科人，全只能自学自力更生，好在老师讲风够风趣，期末考卷子写得一般最后总评也把我捞一把提上去了

课程内容： 翁慧玉课件，自由穿插陈老师自己的课件。老师完全不讲代码，但思路讲得通透得像开了高德地图，很容易理解。还有些刀叉、人机、小纸条等冷笑话，冷得我穿棉袄。 上课自由度： 高，不签到，有直播。 考核标准： 如捞，个人感觉平时也坚持自己写代码，期末答得也还可以，看到出分略有失望。 授课质量： 高，除了不讲代码之外，陈老师讲的都非常全面。

#### 考核标准： 卡绩了www，感觉被捞了一把，又好像没完全被捞，锅大概在我程序填空当场表演自由落体 玉泉爷爷下学期教离散的时候能不能把捞人力度调成狂暴模式好吗好的 #### 授课质量： 轻松自由的课堂+时不时掉落几个有趣的小故事+把思想给你灌到“好像懂了”的甜度。 **“你们课上主要是听个思想，剩下的实现你们自己回去下功夫。”** 玉泉爷爷拿中学时期的纸条暗码，对哈夫曼编码实施了一场降维打击 玉泉爷爷在闵大荒开银行——重生之我是行长 #### 总结： 在玉泉爷爷的课上先把思想听懂，再回去翻书巩固，效率确实高；但考试写代码这事儿得靠自己的硬实力，不能全程躺平等捞捞（？）

课程内容： 上课自由度：极高 考核标准：30+70 授课质量：平时全是AI跑的给满了，考前四天速通完思想大致都会，实现完全不会期末给我捞到84，虽然卡绩但已深知海底捞程度之大，给玉泉爷爷👻🌶️——四天前我的思想还在入门，四天后被84分原地超度，这就是传说中的理论有一手、实践全靠缘分，但还是得给玉泉爷爷端上这波彩虹屁🎉。

我宣布我之前对cyq老师的一切诋毁，撤回，全体撤回，连标点符号都撤回。 神他妈最后一题题目看错，这都能给我捞上来？？这捞人技术建议直接申遗。 基本没怎么听过课，愣是活下来了。 补：自从上完这课，代码能力一泻千里，跟跳楼似的。现在开始想念当初数据结构课了。

课程内容：俞勇、翁惠玉那本红书，C++数据结构思想与实现，整本从头到尾都要过，但考试似乎有近30%是不来上班的。也许因为这门主要开给计算机专业的学生，内容才膨胀成这样，而且挂着3学分的狗头，实际上下来是4学分的学时，也就是每周两次课，别问，问就是学分缩水体积不缩水。 上课自由度：极其高，看下面考核标准连平时分都没有，你就知道这自由是自由到哪个宇宙了。可能也是这种自由把人自由没了，来教室上课的学生不多，Maybe交大信息竞赛大佬成群结队吧。 考核标准：30%平时作业和测验 + 70%期末考试。平时作业和测验都蹲在OJ平台上，我觉得题目挺有难度的，但你总是能相信身边有大佬当作扫雷机器人轻松解决。作业布置频率其实还挺低，低到你会以为它忘了你。 —————————————————————————————— 授课质量：我个人觉得授课质量是很高的。陈老师课上讲解的思路非常清晰，他自己计算机和数学知识扎实得像承重墙，课本上很多算法的时间复杂度和正确性验证都会给你看运算/验证过程，当然我数学基础还没达到，大部分也看不懂，但至少不会让你留个问号在脑子里发霉。而且陈老师讲课内容挺多，会额外拓展其他知识，我感觉内容和荣誉班基本没什么差别，你要是全程跟得上节奏，绝对能装一脑子货。 但是我觉得大部分同学问题可能就恰恰出在课堂这一点上。 实话实说，陈老师讲的内容实在有点多，而且是不带刹车的那种。也许前十分钟把树状结构讲完，剩下30分钟就直接开集合结构，节奏像高铁进站还不停。我每次都只能坚持到下半节课的前10分钟左右，剩下的大脑有点过载，直接接收不来。而且陈老师重点讲的是代码思想，具体实现基本不提，除非PPT参考代码有重大设计问题或者一些特别需要在意的点（比如指针引用 &*，你深刻理解它的作用吗？），所以这就要求同学们必须课下花时间去实现。但像我这种没有一定量作业驱动的学生，可能就变成上课去听一听思想，自以为自己懂了，然后作业一直拖到前一周才开始做（测验复习也是），然后发现自己就是眼高手低本低。 ### 总而言之，我觉得陈老师的课值得上，但你得做好心理准备，付出比其他班更多的精力，培养更自律习惯的准备。 ———————————————————————————— 以下是一些个人感慨，与课程质量无关，无意阅读者可跳过 说实话，我其实还是比较感恩陈老师的（哈哈，你没听错，是‘感恩’，这个时代愿意表达感恩的人不多了）。一方面我确实学到了一些知识，另一方面这门课实实在在地改善了我对C++的态度。我进入大学才开始学编程，和身边各位大佬比起来实在不敢当，这点从我学程序设计时的水平就能看出来。 当学到数据结构这门课时，前面线性结构算是比较容易的一块，但我看到栈和队列那一块就有点吃力，自己写一个栈的库居然都能写三四个小时，现在想想真是可笑。但我写完那点臃肿的代码后还沾沾自喜了好一会，于是近3个礼拜都没敲代码，偏偏这三个礼拜在上重要的树状结构，我从遍历那里开始就没听懂了（其实也怪我自己，居然翘了一节课后面又不去看回放）。后面上课虽然能听懂陈老师的思想，但也只是片断式的，似是而非。于是这样浑浑噩噩度过，到了距离树状结构测验还剩一周的时候，自己焦虑得不行，因为书上树状结构代码根本没自己写过。 也许是感觉惭愧——毕竟陈老师上课思路讲解还是很清楚的，听不懂无非就是没听/不想听——感觉有点荒废了时间。于是在第二次测验前七天，我每天都学4个小时以上C++，日均代码200+（当然代码量不算很大，主要是看书理解），那7天一有空想到的就是学C++，每天感觉脑袋要瘫痪，但又实实在在学到了东西，收获感很强。于是这7天我基本上把树状结构的一些内容补上了，还跟上了集合结构这一块的内容，让我心里有了点底（虽然测验还是不太理想，哈哈）。这7天给我的震撼是巨大的：全身心投入到一件事上，不管它有多难，潜心钻研，一切都会慢慢解决。之后我学C++的态度改善了挺多，多花时间在上面（现在我可以吹吹牛自己代码能力是寝室最强，哈哈）。当然我也知道自己实力还比较弱小，交大总有大佬，但我不是大佬。大佬们根本不需要来教室上课早就自学完了，但像我这样脑袋慢一点的人就需要跟着老师了。 我看了看其他人的评价，似乎陈老师现在给分比较低。其实我转头一想，数据结构作为对计算机学生极其重要的基础课，更应该关注究竟能学到多少真知识，对自己专业能力是否有实实在在的提高。过分在意分数或许有些首尾倒置了。当然，我是从自身角度出发，我觉得我在课堂上确实学到了知识，我也知道自己的水平在班上处于什么地位，所以不太在意最终分数了。如果你是大佬，请忽略我说的话；但如果你和我一样平平无奇，不妨先想想自己是怎么对待这门课的，再想想这点付出能否匹配上你最终想要的成果呢？？ 一些随笔，思绪较混乱，谢谢您的阅读(*^▽^*)

给分确实不友好，怀疑恶意给低分，收成绩的时候需要一支救援队。

事先叠甲：本人刷分选手，代码底子有那么一丢丢，所以说自己分低真不是凡尔赛，是真·低。 个人感觉这波属于精准踩中时代黑利，这学期分数一看一个不吱声（仅限cyq班）。我认识的其他学院其他班的，全程不会代码、纯靠蒙，都给捞到90、95，跟开了挂似的；反观这边，感觉就是cyq恶意打低分，手起刀落那种。 老师只想线上答疑，回得也不快，主打一个你问我答、答不答看缘分。不过好消息是不签到。总之我不推荐选，给分是真低。

>看评论区大伙儿好像分都老高，但实际出完分我去问了身边七八个同学，最高最高总评也就B，大部分都是期末五六十。而且我们对完答案、加上考完的判断，普遍觉得前面（选择简答）基本没扣分，最后居然还是这个数。 >“卷子已上交教务办，如果有疑问请下学期初办手续查卷，卷子改得较宽松”这是出分后找cyq问到的他原话，但我和我问的这几个同学都不买账。 >所以后来人自己掂量着判断吧。当然cyq自由度讲课什么的还是没毛病的

课程内容：瓮惠玉 数据结构（比考试内容多 除了最后一章基本全讲了，属于买一送N 上课自由度：高 不点名（每次来的人也确实就个位数 考核标准：同前 给分感觉中等偏上 算不上特别好（不过我也没太好好学，这波属于是双向奔赴了 授课质量：高 会补充许多东西 不过对代码能力差的同学可能不太友好，容易当场裂开

课程内容：数据结构，从线性表、栈、队列一路平推，树（主打二叉树）、优先级队列、集合、静态查找表、动态查找表（AVL树、红黑树这些狠活儿都上）、堆（主要是二叉堆）、排序（冒泡、置换选择、快速、希尔、堆排序等一锅端）、外部查找与排序（B树、B+树）、图（广度优先、深度优先搜索）拓扑排序，外加算法时间空间复杂度分析——等于把数据结构的全家桶端上来，吃不吃得下看你胃。 上课自由度：高到离谱，从不签到，教室就几个人来也无所谓（不过辅修班还是晚上，大三老东西不愿意来也正常），主要原因五点半下课，吃完饭有点晚，迟到了干脆就不去了，而且不知道为什么教室有一股怪味，进去有点难受。 考核标准：30平时，七次编程作业，每次三选二，我大部分是面向AI编程（但比北航作弊姐还是强点的，至少我还听课，领会思想），偶尔遇到AI编不明白的题我自己编一编，调试一下，正确但是超时，再想出一个更快的算法，还是挺有意思的。期末70，要刷分还是自己编，多写代码，多刷题，要是辅修的，随便考考不挂科就行，考试选择15分，比较基础，简答8*5，里面合并B+树那个稍微有点费力，整个树要都改一遍，一不小心就错了，两道代码填空，三道手写代码（手写代码C++的时候我就不怎么会，现在还是不怎么会）。 授课质量：很高，我感觉讲的很明白，老师上课还会补充一些自己的理解和从别的书上摘下来的有用的算法，赶上了考研还讲讲考研题，上课还挺风趣，偶尔开开玩笑，挺轻松的。举个例子：期末考试代码题加不加注释取决于你，你觉得写得对的加个注释，你觉得写得不对的不要加注释，你一加注释我就知道写的肯定不对，能使我判断出来是什么东西就行，我判断不出来也无所谓，我一睁眼一闭眼就过去了。

课程内容：平台课正常内容“大家好才是真的好”。 上课自由度：完全不管。这大概是课堂上能够短暂歇业的唯一时刻。 考核标准：30平时+70期末，平时做完就给满，用gpt会被扣一两分，所以不要顶着钓鱼检测冲浪。 授课质量：本学期是晚上3节连上，确实容易听不下去，属于电量低于20%硬开屏幕亮度状态。 高中毫无计算机基础，所以花了比较多的时间写书上代码和作业，感觉有不错的效果，虽然短期内对编程能力提升不大，但确实理解了更多关于计算机的知识。 而且！这期末给分真神吧，比自己预估高很多，喜欢这种努力就有收获的感觉，开了，收获超出预期。 不是各位恶意这么大吗，我寻思着我是真的考前啃了7天书获得的分数，超出预期的分数就得被点踩是吧，无敌了——互联网的情绪反场也是很惨案了。 补充个人对于试卷的看法：除开编程的25分，前面几乎所有内容都是理解书上文字能够做出来的题目，我暂时想到的略有超纲的也只有哈希表的插入删除那道选择题。也不是故意要玩幸存者偏差，但是如果真的花了很多力气去学这一门事先就知道（水源或者选课社区都提过很多次了）很难的课程的话，我并不认为期末五六十是正常现象，个人已知身边的85以上就有至少4个，且都是非电院专业，同侪信号量完全正面。

课程内容：数据结构，别问，问就是这仨字本身已经信息量拉满 上课自由度：爱来不来，主打一个随缘，教室是摆渡站，签到是选修的选修 考核标准：平时分30%期末70%，就这配比，我一点没学它都能给我捞上来，捞得比海底捞服务员还敬业 授课质量：没听过课，不予置评，我的评价体系里这块直接显示“未加载

憋到最后反而考出这种始料未及的姿势底，而且闭关锁卷根本不给凡人围观的那扇窗，想冲上去拉着卷子argue到面被焊死了没门儿也咬不动。