大二先修斗胆同时报了数据结构A和算法基础，无OI基础。周五上午没课，和另一个报了这个版算法基础的同学一起坐校车往返高新，每周都能体验高新食堂和旁边的麦当当（逃 感觉是大二上品味最高的课之一，一学期只翘过一次课

25%作业 20%期中 40%期末 15%平时，前半学期隔三差五的就会有小测，不知道小测了几次。PPT纯英文，内容挺多的但是看不懂ww，上课用中文讲。作业量不多，扔给AI抄就完事了。线上OJ也是很快的事。但是最后一次实验忘记做完了qwq，大家一定不要忘记ddl！

我没有OI基础，但对于OI到底在做什么比较着迷。开学前一个月快速把数据结构那本书翻了一下，知道树和图是什么东西，后续就能勉强跟上课程了。品味高的感觉在于，这门课教授了一种解决问题的方式：从一些基础的算法思想出发，给问题建模抽象成合适的数据结构，然后根据问题细化调整算法，最终可以解决之前看似无从下手的问题。这里有好多精妙的思想与具体的算法实践，并且正确性可以被数学证明（但是我看不懂qwq）。在课程结尾，我们从更宏大的P/NP问题的视角看待整个算法过程，在算法初步探索之旅的终程作出完美的升华

课程内容，复习的时候列了一下，大概分为7个topic：

1. 算法复杂度分析：主定理、递归式求解、摊还分析
2. 排序：比较排序（插入等 4 个，堆，快排）、线性时间排序（基数，计数，桶）、顺序统计量
3. 高级数据结构：二叉排序树、红黑树、斐波那契堆、并查集；数据结构扩张
4. 算法设计与分析：动态规划、贪心算法、摊还分析、分治法
5. 图算法：最小生成树、单源最短路径、所有节点对最短路径、最大流
6. 字符串算法：朴素算法、Rabin-Karp、有限自动机、KMP 算法
7. 高级专题：NP 完全性，近似算法

关于考试难度：这门课是AIDS置课班，但似乎两次考试中位分都比隔壁计科置课班要低一些（？我不是很确定。期中和期末考试题型都很固定，背诵往年卷即可。附加题可以看看拓宽算法思路。目前还没出分，出分之后继续更新

———

二更：出分了，作业全写 + 实验 42/50（漏题了）+期中期末都在20%附近 = 总评88

你浅浅的微笑就像杨梅子江（酱）(●'◡'●)

考试前夕室友录制了部分算法讲解视频，可以参考学习：（持续更新中）

【【简单粗暴】模式匹配之RK，KMP，BF讲解】 https://www.bilibili.com/video/BV1x6ksBnEvb/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec

【【状态机妙用】模式匹配之自动机】 https://www.bilibili.com/video/BV1CyksBmEXr/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec

【【模式匹配】BM算法】 https://www.bilibili.com/video/BV1mvksB9ERx/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec

【【每个人都能听懂的】堆排序】 https://www.bilibili.com/video/BV1KHkxBpEcn/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec

【【默片】各种最短路径算法详解】 https://www.bilibili.com/video/BV1jTk8BEEEk/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec

对您有帮助的话记得一键三连！！！

为了打败算法基础，我苦练丢石头，但是算法基础会用二向箔。

一定要相信，无论未来怎么样，都不怎么样。

\(O(n)\) is what it takes algorithm to solve the problem, \(Ω(  n^{n^n} )\)is what it takes me to solve the algorithm.

一个好的老师不需要靠小测来留住想听课的学生

同理，不想听课的学生就算每节课小测也不会听

同理，想听课的学生不会因为没有小测就不来上课

讲课感觉还行，但很多时候会让同学们自己看ppt，然后ppt是全英文的，可能会影响阅读

pop quiz字面意义上的每节课都有（除了第一节课），感觉有点耽误时间。大家都在抄大模型，该思考的人家自己会思考，不思考的本来也不会思考

为什么这个班置课在课堂容量150的情况下能置170人？也不知道jwc怎么搞的。先前说要把AI全弄到陈雪的H班，后来没弄成，教秘又鼓励同学们自己去H班。然后每次教室都坐不下。

期考也中试太鸡早巴了吧

药剂了，我真的听过课吗？

吾生也有涯，而知也无涯。以有涯随无涯，殆已！已而为知者，殆而已矣！

Update：期末考试试卷部分答案

冷不丁出分，非常捞，比预期高，嘻嘻。

基本上每节课小测，不嘻嘻。

出分首评，✌️

再Update一下成绩分布：

期中：

期末：

个人觉得优秀率估计给满了，而且上4的比率应该不低。老师貌似是留学回来的，给分跟国外一样慷慨。

小测也是交了就有满分。

对于信竞er的参考：不学都能上4，至于是九十几就看个人修行了 ：）

助教们都很负责任且高水平，无敌好评，是大三学年遇到的难得的好助教们

真的要崩溃了

什么都不会

东西怎么这么多

好绝望

我也没有摆烂啊为什么什么都不会

真的感觉很绝望

考完更新：我的努力就是狗屁，我求求了别挂我别让我挂科我别无所求了

老师助教都是好人，但是话又说回来，喜欢我无敌期中带派算法题的无情铁肘吗😋😋😋😋😋，直接给我肘成智障了，考完了，孩子们，正交的期末考试与往年卷，真是扫码了，我承认处分前说话有点大声了

暂时先不评分，等期末后再来评分

忍不住想写个点评吐槽一下这门课的上课体验，每周的两节课上的是十分折磨，上完后出教室呼吸到新鲜空气感觉自己像是一条被打入地狱的狗终于得以重返人间。170多号人（到底是怎么做到这个班会有170多个人的啊啊啊？）挤在高图的教室里，天气不好的时候又闷又热，时不时还会刷新脚臭同学（到底是为什么不好好洗脚洗澡），人多的话网又很差，整个人就在充斥着脚臭的闷热空气里做着每节课必有的pop quiz（到底是为什么每节课都要pop quiz）慢慢体悟一个半小时的缺氧的感觉。

原来考试难度很高啊，我还以为是自己太笨了/ll

少数能学到真东西的课程之一。老师和助教都很负责喵，每周都有线下答疑说是，作业量也比较适中。

期末考难度有点神秘了，不过助教肉眼可见的奶。感觉ppt+习题课+作业答案复习就足够了

算法不会😭🙌

凑够十个字

最少给一分

上了两周课太让人难受了发现必修课也跑不了

必须先来差评一下！！！要是最后给分好再看情况改一下

开学前两周小测了2次！

多几次十几次pop quiz大家就会听吗？只是给大模型增加点token消耗罢了

搞得一百七十多个人挤在高图的教室里

难受死

大二上cjs总是小测，但是ics一周只有一节啊

之前就听说这门课不好学，期中认真复习考了前10%，期末过度拟合往年卷，导致很基础的知识点没复习到，比中位数低2分，感觉期末题做完大脑都没动过，卷子难到无从下手。平时作业实验小测分应该是拉满了，按照给分公式应该79，本以为最多3.3，结果被捞到了86，www感谢老师。

助教人真的都很不错，回复问题都很耐心。老师讲课水平怎么说呢，我觉得他已经尽力在好好教大家了，但是个人觉得这门课可能更加适合自学。

给分超级无敌好呀，杨老师课也讲的挺好的，虽然几乎每周都有小测（不过确实鼓励我到课了2333，对于我这种没什么正事的人来说还是挺好的）。

几个助教哥哥也很尽职尽责，辛苦喵

只可惜算法太难了，学不会QAQ（配不上这么高分2333）

老师人不错，上完课在去食堂的路上看见我还给我打招呼。路上但是ppt错误有点多（逃）

x'', x8是什么

line6 line7何意味

作业和实验用AI差不多都能解决了,期末考的不咋地,但是看得出来杨老师尽力调分了,还是很给力的

btw杨老师的ppt是纯英文的,但是是老师自己做的,很用心,单纯论讲课来说杨老师讲的还是很不错的

非OIer 期中期末都30名左右 小测实验全交 最后92

感觉比想象中要简单（大二听别人说感觉这门课难死了

正常拟合期中期末卷子即可 注意一些基础的点 这样考不高也不会差