算法设计

被国强老师的算法考试当成飞机打下来了，坠机嘞。

lgq爷爷的恩情还不完！这波属于是把感恩刻进DNA了。

这位老师的讲解清晰到什么程度？清晰到我怀疑他脑子里装了个4K投影仪，直接往我脑子里投！这门课真的值得你正襟危坐地好好上，就算你摆烂没好好上，回放也够你回血，课程质量高得离谱。我觉得它的质量可以和ics扳手腕，堪称top2。 前置知识基本不需要，用到的数学知识老师会拿自己的理解再给你盘一遍，相当于自带翻译器。 问题就一个：内容是真的多，难度较大，基本上所有内容只讲一遍，不存在第二节课复习第一节课这种温柔操作，而且讲的时候一环扣一环，越到后面越难，还会拿前面的知识来锤你，所以一旦有一环没听懂，后面就是大型连环车祸现场，痛苦到想原地退学。这是一门适合线上听的课（我的意思是没想明白可以回看），建议老师能每次课前回顾一下上一节课的结论，这样不至于一节课没听懂后面全跟不上。

课程内容：数论复杂度分析，分治算法，图论，搜索和路径，DP中背包，子串，等其他算法——翻译成人话就是：一门课试图把半个算法宇宙塞进你脑子里，塞不塞得下另说 上课自由度：偶尔有签到，不过不要紧——属于那种"点名像路过打个招呼，你来不来它都佛系"的程度 考核标准：忘了，后面再看。我怎么记得这学期变三学分了——连作者本人都还在加载中，学分先自己偷偷膨胀了 授课质量：讲课真清楚，是这学期很能学到东西的一门课。不过感觉这门课直接下放到大二上或者大二下取消计算机科学的数学基础这门课专门讲算法不是更好吗，感觉cs math这门课定位挺尴尬的。。。老师人很幽默讲课也好好，作业有难度但是可以上网找资源。可惜的一点是并查集，线段树，bitset这些数据结构和算法没有仔细说，图论里也只是带过一下蛮可惜的。。。(高级数据结构这门课定位更尴尬，qzw在讲什么呢)总之希望像这样能学到东西的算法课越来越好咯，毕竟还是想面向力扣洛谷学习算法的——讲课确实清楚，幽默值也在线，是属于能往脑子里真塞东西的课；但它的处境就好比一个高配版的拼图盒子，最关键的几块——并查集、线段树、bitset——全被塞在别的盒里了，图论也只是打个照面。cs math这门课定位本来就尴尬，高级数据结构这边更尴尬，qzw在那儿讲什么更是尴尬中的尴尬。作业有难度但资源能上网捞。总之就是希望这种能学到东西的算法课越来越好，毕竟人家是真的想对着力扣洛谷练算法啊 更新：在本人刷了二百几十道力扣后对这门课学到的算法感受如下： * 图论，贪心法讲课内容肯定远远不够，好多东西都没讲就略过了，刷题还得从头刷。其他一些数据结构也没讲，记得开acm模式刷图论，这是一个忠告。别到时候找工作手撕算法一个邻接表都不会就搞笑了。感觉软工自己不专门学的话现在抓一个人测试怎么判断连通集合个数起码一半人不会——图论和贪心法，课上的内容就是给你个预告片，正片得自己回去从头补；记得开acm模式刷图论，这是忠告，不然找工作手撕算法时连邻接表都不会，那画面属实喜剧 * dp部分对于经典老题算是。。。够用？我之前整理过一波笔记和模板，但是！像是最长公共子序列这种算法课上讲的肯定超时，还有一些其他算法写题目也很容易超时，注意甄别。再就是dp对于hard题根本不够用，状态机dp这种都得自学——dp对经典老题算是……够用？笔记模板都整理过的我表示：最长公共子序列这种课上的写法放题目里就是超时预定，其他算法也容易当场超时，注意甄别；hard题面前dp根本不够用，状态机dp这类还得自己闭关修炼 * 线性规划网络流这种，由于笔者之前学过交叉的运筹学，所以课上讲的当笑话听听看得了🤣别碰优化，会变得不幸——线性规划网络流，因为之前蹭过运筹学，所以课上讲的内容当笑话听听就行🤣别碰优化，会变得不幸 * 数论复杂度相关，分治算法割集np问题这种算法偏理论计算机（TCS）了，想拓展没问题但是对于算法竞赛感觉并无帮助——数论复杂度、分治算法、割集、np问题这类基本是理论计算机（TCS）路线，想拓展没问题，但对算法竞赛来说约等于锦上添花都不算 总结：软工学生想学习好算法还是任重而道远啊，真不如让学生大二上跟ieee/ai找驰豪老师修读算法设计或者大二下砍掉math for cs几个🖊️课让人学习算法吧，作业形式感觉扔掉算法导论布置oj评测 **注意不是acm！那个难度太大了** 更合理吧，而且软工课程内着重训练的是c++而不是python，用c++训练算法的参考资料还是少，灵神羊神着重用python，oiwiki的板子代码质量其实挺差的不适合算法思路学习，labuladong我不好说。。。只能说真不自由吧，但是刷题对找工作重要性又不言而喻。。。写了这么多也是~~深夜~~不想写lab的一些有感而发，总之希望软工砍掉一些没用的lab，是的说就是你compiler过于难而且用处不大的lab😾说这么多也是许愿软工对于学生的培养更好一些更健康一些了😭——总结：软工学生想学好算法这路还长着呢。真不如让人大二上跟着ieee/ai找驰豪老师修算法设计，或者大二下直接砍掉math for cs那几门🖊️课来学算法；作业形式也干脆扔掉算法导论、改成布置oj评测——**注意不是acm！那个难度太大了**——更合理吧。而且软工课内练的是c++不是python，用c++练算法的参考少，灵神羊神主攻python，oiwiki的板子代码质量一言难尽、不适合学思路，labuladong我不好说。。。只能说真不自由吧，但刷题对找工作的重要性又摆在那……写这么多也是~~深夜~~不想写lab的有感而发：请软工砍掉那些没用的lab，对，说的就是你compiler那个又过于难、用处又不大的lab😾许愿软工对学生的培养能更好一点、更健康一点😭

课程内容：《算法概论》。 上课自由度：某几节课canvas扫码，扫一下仿佛完成某种电子仪式。 考核标准：平时作业+签到+期末考试。 授课质量：高。讲得非常清楚，slides也做得不错，考试嘛……有、小难，属于笑着进门哭着交卷那种微妙难度。平时分挺重要，作业得好好写，不然这边扣一分那边扣一分，总评照样肉疼。说到底，作业里捞分比期末考试捞分容易太多。