看见有人给许老师打低分的不能忍受，特来把分往上拉一拉

许老师讲课堪称教科书级别的讲演，和物理学院的潘海俊老师有的一拼，不过两者的风格却是极尽千差万别，前者温润如玉，娓娓道来颇具老教授风范；后者张口经典，行云流水的推导惹人两股战战，几欲先走。两位先生用盈满智慧的讲演传递知识，诲人不倦，都是一教就是20多年，我要给两位先生表示最真挚的感谢！这两位是我来科大以来最难忘也是最欣喜的任课老师的教诲。

最后，给分，个人因为高中是搞数学竞赛的，对图论非常感兴趣，但是计科的图论和数学纯粹的图论比还是有很大差距的，不过这不妨碍认真地修读。最后一个辅修人上午考的是shabi的计算方法下午考图论根本没时间复习直接摆了，最后许老师给了3.7，算是一点额外的收获了，不过这么低的绩点怕是下学期无缘许老师的助教了，难和许爷爷说再见！

突然想起来了，现在可以喷助教了，这学期图论的助教是我上科大以来体验最差最摆烂的助教了，和我其他科比较摆的助教相比都逊色了不少跟不用说同一时间的量子力学B  刘*铨和宋*睿两位助教了。这四位图论助教除了乐*皓助教稍微管了一点杂事以外，其他的助教简直就是白领津贴，我在群里质疑的时候竟然还有21级计科的同学对“回答同学们的问题是不是助教的义务”产生了疑问，可见妮可计院助教责任心下滑之严重。更有意思的是，我都全面开炮左右开喷了竟然没有一位助教出来做些回应甚至群里@他们解释习题的同学都鸟都不鸟，我想问一下：（乐*皓助教就算了，好歹人家管了一下杂事）

齐*鹏

朱*

黄*鑫

助教，你们该不会是把群收进群助手吧？私聊你们问的问题今天都没有回复，你们从来都不用QQ是吧？助教津贴有那么好拿吗？像你们这种傻叉都能担任助教，教务处的人不是shabi谁是？

你如果这学期很忙，那请你不要再担任助教了，没有人逼着你去当；

你如果这学期不忙，那你就更不要再当助教了，求求你们做些好事，别让下一届同学们在问“回答同学们的问题是助教的义务吗”，我谢谢你们全家！

还不出分，在搞什么啊🤌🏻

出分了，来评。首先图论作为CS离散数学三部曲之一，比代数结构直观很多，学起来比较好上手的。而且许老师教学功夫扎实，上课讲的很明白。唯一一点美中不足是老师讲话声音稍微小了点。

期末考试……比发的前几年卷子难，而且图论的定理考场上纯推还是挺难的吧，期末考试ORE定理不会证，空一道大题，结果是4，还是比较合理的，满分给许老师，-2分给sbjwc

今年许老师带两个班，没有吕敏，许老师的水平当然不用说，没得质疑，上课除了讲话比较平淡让人想睡觉之外都还好。今年换用老师自己写的讲义，写的还是比较清楚的(除了一些小错误和很长的证明)，平时作业一周就四五题，但是经常要花很多时间去想，因为比较难。

整个学期学的不算特别认真但作业还是有认真思考过的，结果考试送福利，出的基本都是作业题，拉不开一点差距，除了最后一题的一道算最小生成树的个数的题，那道题也不难，只是如果没记住那个公式6分就没了，所以基本上我周围的人都是被这道题拉开分数差距的，可想而知上九十和重分的会有很多。

最后给分有向下调分的怀疑，我就最后六分不会，还摆出了公式，结果总评84，难受，我还有同学是最后12分不会，结果整了个2.7，可能是考满分的太多，直接给整体线性映射了一波来符合优秀率（我猜的），如果是这样的话，那实在是让人觉得很不爽，明明是自己出试卷图省心省力全搞简单作业题没有任何区分度，却在给分时重拳出击？这实在让人无法信服。

出分了，加评一下。

关于这门课怎么样，已经有不少学长评价过了，这里就不再评价。

主要说说考试，毕竟这门课没有期中考试，只有期末，所以给分就基本按照期末成绩七三开来给了。今年期末是在1.16早上，其实挺晚的，毕竟15周就结课了，中间有一个月时间都没碰图论，然而我1.13还要去打icpc（其实1.12下午考完模数电就走了），1.14早上才回来，所以留给我的只有两天的复习时间了，而且要记的东西还很多，然后我就选择性的跳过了一些东西（比如KM算法），看其他东西。

结果考试第一题就是个KM算法，真给我反向押题押中了。然后我就只能凑一个顶标出来，还好最后这个顶标给我凑出来了，但是过程肯定是没有的了，所以我也不知道扣了多少分。然后之后还有一道旅行商问题，要用那个3/2的算法，我一开始甚至都忘了这个算法是啥了，到考试快结束才想起来，然后之后还要证这个3/2，这我就真不记得了，只能随手写个伪证，也不知道扣了多少分。不过其他题目都比较基础，可能比作业还简单。

然后就是等成绩了，结果等到其他课都出完分了图论还没出分，而且群里也一点动静都没有，最后一条消息还是考试前发的座位表。直到2月份，快过年了，昨天突然有同学在群里问啥时候出分，然后今天就直接出总评了，没有发布期末考试成绩。

最终总评99，估计那两题做出来的人不多，所以给了不少分。

给十分是因为许老师的风骨——作为副院长依然坚持高质量教学。虽然没有和老师有过更多的交流，但是仅仅上课听课就已经非常钦佩老师了。

整洁的板书、精准的语言表达和时间控制、对教材与知识熟练的掌握，这些让我一个离散数学菜鸡也能通过听课就明白大部分内容（虽然作业还是不会写，但这不是老师的问题，是我的问题），听许老师的课，真的有一种听段雅丽老师或者李娟老师讲淑芬的享受感。许老师虽然看起来有点严厉，但也会表达出对我们的关心，最后一节课结课的时候还特意说了下对我们未来学习的期望，真的很暖心。

今年考试题难，证明多，不适合我这种只会运行算法的菜鸡，尽力写了，但还是空题了，最后3.3，自己挺满意（不过离散数学课给分都大差不差，没有奶王老师，大家选课的时候就别考虑给分的问题了，毕竟哪个老师都一样（笑），题简单了就扣分严格，题难了就放水一点，每年算下来最后成绩分布应该都差不多）。

最后，希望多一点许老师这样的老师吧，起码让身为菜鸡的我能听懂离散数学，不至于像代数结构一样学到想死还学不会（泪目）。

憋了这么久才出分，我以为会是在调分，结果拉了坨大的。

考完试之后什么都不知道，有同学在群里问期末成绩和分布助教也不说。

还有感觉助教也挺摆的，一学期两次习题课，讲完所有的作业答案，在习题课之前从来不发作业答案，有同学在群里问过能不能发答案助教也没理，平时只是在群里发作业通知。

想了想感觉给一分对不起许老师的讲课水平，还是上调至3分吧，这门课唯一的优点可能就是老师讲课水平很高了。

个人感觉给分还不错

以及最后两章作业没得抄的我样子真狼狈

12.15结课1.14想起来还有这么门课1.15上午考完ml下午才拿出来看，最后凭借着数院buff加持摁着头写完了卷子上所有证明，算法全没看，直接凑了个方案写答案，最后飘过优秀线

感觉遇到这种课还是把算法和证明都搞清楚吧，别抱有侥幸这不考那不考，其实也没多少事，同为三学分的泛函分析感觉比这难了不知道多少（狗头保命）

讲义比课本详细很多

考试基本为作业题/将以范例 大都提前交卷了

最后给分99  没有100有点遗憾

考完放个真题（欢迎捉虫~）

2022图论期末考试.pdf

出分来评

===2023.7.3更新

(翻评论突然发现忘填坑了

1. 课程内容：图的各种性质：顶点和边的关系、连通性、可平面嵌入、匹配理论、着色定理，及相关的图算法，特殊的图：树、Euler图、Hamilton图、有向图，网络流和图矩阵
2. 上课体验（5/5）：
   • 老师上课板书，无PPT，基本照课本讲（毕竟书是老师编的
   • 无点名，无小测，作业不多
   • 缺点的话是老师讲课没什么激情？个人感觉没其他评课说的那么神（也可能是因为我摸鱼过多了hh
   • 自学者友好~
3. 关于老师（1.5/3）：正常老师，无功无过
4. 关于助教(0/2)：
   • ​​​私聊一位助教有回复，有时候会在群里提示作业解法，课程群气氛还行
   • 习题课念作业答案，其他助教基本上只写个作业答案
5. 给分情况（仅供参考，不计入点评评分）：无查卷，不清楚

感觉图论课是一门很理论的课，而且难度比较大。教材是自编的一薄本小黄书（王树禾，科学出版社），语言特别简练，初学者不容易看懂。国外的图论教材总是举一些生活中的例子，语言比较罗嗦、生动，所以是一厚本，但读起来其实比我们用的教材好懂。

我高中的时候搞数学和计算机竞赛接触过图论，学起来尚且有些困难，习题经常要做很久。这种数学的东西嘛，有时候需要摸索很久才能找到证明思路。

图论这门课虽然难，但还是值得好好学的。计算机的很多实际问题可以抽象成图的模型，如果对图模型和图上的算法熟悉，就多了条思考问题的捷径。比如隔壁组刚发表在 NSDI 的一个工作，机器学习里面的 item 和 feature 可以抽象成图里面的点，item 和 feature 之间的关系可以抽象成边，这就构成了一个二分图，可以应用图的算法和分布式处理框架来做机器学习。

计算机专业的数学课，除了通修的高数和线代，数理逻辑和图论是最难的，而且逻辑上环环相扣，只有跟着听课才能听懂，试图期末预习会挂得很惨。而且要早些去占座，推导都是在黑板上写，坐在教室最后看不清，很影响听课效率。

许老师真乃翩翩君子也，前人之述备矣！

跟着许老师上课绝对收获满满！课下找老师问问题的时候，老师不仅会答疑解惑，还会顺带传授一些科研学习方面的建议心得，真是一位不可多得的好老师！满昏！

给分方面等出分再评，不过给分如何掩盖不了许老师的人格魅力！

2024.2.7 出分异常的晚，给分也很难说好（我猜应该是三七开没调分，计科的数学课可能都这样，大家注意一下）。

许老师人很好，是我没学明白图论T _ T

这学期教材是老师自己编的，不仅教材编得好，课也上得很好

就是考试出的不好（

据助教最新消息，我们这届“生不逢时”

具体评分之后再补，先给个印象分

---

明明体感全对了但还是没有4.3，哭唧唧

不过老师上课讲的确实好，选就完事了

这门课属实可怕，重修人数达到了40人之多。本人是重修党，喜提4.3，说下目前的变化吧。

首先是，这门课改为了只由许老师讲课。许老师讲课超好，上课跟着老师听，下课及时复习，基本上就不会有不懂的知识点。而且，许老师会一步一步地画出图示，因此上课体验挺好。所以推荐上课认真听讲哦~

这门课的教材由黄色的那本改为了许老师的自编讲义，许老师的讲义实在是详细不少，这里要给许老师打call哦~

现在由以前的一周四节课改为了一周三节，一周的作业相应也少很多，大概是5道题左右吧。难度对比去年来说也下降不少。

最后说说考试，去年是很多证明题，有些难度不小。今年计算题添加了好多，证明题也是作业题和书上的证明题，难度直线下降。

总之呢，可能是由于教学改革，这门课的总体难度下降不少，学习体验也有提升。计算机的很多领域都会用到图论的知识，包括编译原理、计算机网络、人工智能等等，所以学弟学妹们要好好学这门课呀。

非常好的课，总评99

感觉今年卷子比往年都难，上来第一题就要你构造可行顶标（乐），不过连通性和染色都没考

图论上课和作业都挺难，考试没有作业难，所以平时上课听不懂，作业不会做的话也不要慌，毕竟有些作业题就没想着让人做出来过（乐）

图论这门课的问题在于没有期中考试，结课太早，考试又太迟，到期末感觉学的早就忘光了，建议考前3天把整本书的定理，证明，算法看一遍，（顺便放一下我的图论笔记https://zhuanlan.zhihu.com/p/677760492

2024.2.2 还没出分，分数要评教后才能看，那么评课也理应出分之后再评。这里先占个坑，目前似乎大雾实验也在磨叽，可以押一手谁先出分。

2024.2.7 出分了，更新。图论胜利，大雾实验成为和新中国史一样不出分的超级答辩。

课程本身是比较困难的，对于组合数学思维很糟糕的我来说，书上的证明往往需要好几遍才能看明白，而且看了就忘，作业题即使借助了学长的指导，也往往需要几个小时才能解决。收获方面，这本书的内容其实非常丰富，许多理论和算法的设计极为精巧，并不容易掌握。仅仅看到定理能记住它的证明，或者能手动运行算法，乃至写出对应的算法，都不代表完全掌握了图论的精髓。【课程难度：困难】【收获多少：很多】

老师不点名，然而本学期由于图论课后跟着的马原在同一个教室，后者会点名，不知到课率是否因此也有所改善。来晚了基本找不到前排的座位，而老师是全程板书，本人视力不比鼹鼠好多少，所幸的是许老师声音很清晰，讲课逻辑也很严密，借助书本也能略知一二。作业题量不多，但是仍然具有“证明题难，算法简单”的特点。算法题基本上是“有手就行”，只需要计算，相对的，如果证明题比较多，做起来会花费很长时间。【作业多少：中等】

考试前参考了前几年的评课，做了一些往年试题，满以为考试准令人安心，谁知一发卷就给人当头一棒，求最佳匹配的计算量大，而且稍有错误就会前功尽弃，遂果断放弃，寻思“不会做就做下一题”，没想到一下做到最后一题。算法题包括求旅行商问题近似解，教室课表排序，2F 算法求最大流，以及图空间的计算。证明题更是“好像似乎也许是”，几乎无从下手。一个时辰转瞬即逝，答卷一面满纸荒唐，一面无字天书。老师，菜菜，捞捞，呜呜。（评课社区换了编辑器找不到划线在哪了，手动划掉）

出分喜提 3.0，虽然和数学大佬肯定是比不了，但仍然是本人所有数学课中的最高分（同为 3.0 的还有复变函数 B 和线性代数 B1），考虑到惨不忍睹的试卷，给分虽不及一些计算机课的老师奶（所以只能给一般）但作为数学课，给分也算是 Above Normal 了（否则本人估计明年又要见到许老师了）。【给分好坏：一般】

许老师不苟言笑，讲课也比较严肃，“我们班的到课率还算看得过眼，但是抬头率却有些堪忧。”个人认为，图论是一门比想象中有用，也比感觉上更困难的课程，无论是课程本身还是老师，都值得认真对待。

今天分数调整了，查卷有问题的改正了分数，捞了我这种89卡绩人，感谢许老师

但是尽管不调整分数，我也觉得许老师是个很优秀的老师

每节课坚持板书，证明讲的很细致，当然语调有点平会犯困也是真的）

老师本身课程准备也很好，课堂体验也很流畅

不过这学期助教作用基本为0（

希望下学期会好一些

考试的经验就是：对算法要很熟悉+多看作业题

结论：冲就完了

-----------------------------------------------------------------------

补充一下，许老师基本就是平时分3考试7给分 然后四舍五入

所以要4期末就得86+ 85就卡绩咯

教学方法：10/10

许老师讲课基本只用板书，除去疫情封校阶段不得不使用slides进行讲课。老师讲课会将一个概念的前因后果解释清楚，还是很不错的。另外老师讲课真的很有一种娓娓道来的感觉，听着还是很舒服的。

课堂内容：8/10

就像＠Eastwind_同学说的那样，这门课的知识结构是树状的，有时候到了新的一章会发现前一章的内容好像又没什么用或是只有一点用的情况。这虽然可以有一些内容没理解也能学后面的内容，但容易导致学期初时的内容当时掌握了个七七八八，但到了期末复习时又有这都是些啥的感觉。建议学期中就定期复习，不要到了期末再回来补天。

作业多少：9/10

总体来说，每次作业量不大，但难度是有的。有的是难在思考上，有的是难在细节组织上。

收获如何：9/10

这门课我不是很感兴趣，收获不算很多。

总体评价：9/10

老师值得推荐。

以下不计入评课

助教：这门课的助教感觉比较摆烂，除了习题课和作业答案啥的几乎没有什么存在感。不过这学期大部分时候课程群体验是很不错的，有匿名情况下大家一同探讨图论相关的题目。

考试：可以看看这份评课，有今年考试题的回忆版。考场上个人觉得大部分都不算难，算法啊，关联矩阵属于复习到了就能做出来的。剩下的题目里，第7第8题是作业原题，有难度的题大概就是第4，5，6三道题。考试的时候最好先把简单题和能做的题目都写出来，最后剩下的时间再考虑难题，否则基础题丢分了，难题也不一定能拿到全部分，得不偿失。

给分：不太清楚，小道消息是这个班平均分比隔壁高了大约十五分，可以自行权衡。

一些资源分享，包括教材电子版和往年试卷。

图论.rar

2021年秋季班级

上课：

许老师的上课水平不用多说，定理证明信手拈来，非常不错。

作业：

平时作业不多，每周两三道题，都是课本上的题。实在写不出来可以翻翻《图论及其应用》上的题，说不定能找到原题。还有本学期助教写的答案：sakura0423/USTC_Graph_Theory: This is a repository for graph theory course in USTC (github.com)你还可以在这个仓库找到往年卷。

考试：

这学期的试卷难度比以前难，风格也不太一样。以前的卷更多的是执行算法，这次的试卷侧重于证明，难度骤升，背了的很多算法也没用上。

给分：

据身边统计学，老师应该是调分网上捞了的。

总的来说，抛开其他一切不谈，老师的讲课水平就值得推荐。

2022秋当了隔壁班助教 应该可以证实：确实没有怎么调分 应该照顾了优秀率边缘的同学

-----------------------------------

许老师的讲课内容和书本内容很契合，会把大多数重要定理的证明讲一遍，如果有稍加预习的话听课就会比较舒服，理解起来很快。不过许老师的讲课有点太快了（后面会有点难跟上）每周的作业不是很多，但是一做可能就要花上6~7个小时，建议平常作业要多花点时间认真思考，里面蕴含了很多思路，如果能够自己花费时间去品一品，总结一下，在后面复习整本书（超级多知识点）的时候，就会轻松多了

今年考试考的题量多、难度大，不过建议复习的时候多把课本上重要的定理证明过程自己记一记，最好是熟练到考前能够自己证明，本人考试全卷写满了，据助教说卷面分比我高的不超过5个，最后总评94，也是十分遗憾...，同时也结合其他同学反映，看起来调分力度也是很小，但是两个班应该是一样的给分政策。所以建议好好复习，书本内容真的很重要，不用去刻意刷题。

还没出分，先占个坑，出分后再接着写。

许老师讲课非常有水平，并且非常随和没有架子。就冲老师本身这课就值得打10分。

用的是自己写的教材，比起代数结构自己翻印自己的蓝皮书不知道高到哪去了。

离散数学三部曲中最喜欢的一门课，应该也是课程内容最难的。

今年有两个班，我是周三班的，助教似乎不如周四班的负责任，有几次作业有明显错误也没改出来（不过每次作业都有不短的证明题，这点不能怪助教，所以就算作业本上给你判对了也最好在助教公布答案之后看一下正确的做法），但又有一次因为解法不一样助教把我的解答直接判错了，后来找助教讲了快半个小时给他解释我的做法orz

因为许老师上课比较催眠，而且上课不会点名，所以差不多从第四周开始我就没怎么去上课了，好在今年用的许老师自己编的讲义，写得很清晰，自学起来问题不大。作业每周差不多有三四道题，难度略大，有几次都做了一个晚上。不过考试比作业简单得多得多得多得多得多，所以作业不会做也不用太担心，把书上的定义全部理解了，常用结论记住了，考试问题就不大。

快毕业了，统一评课。

这门课我是19年上的，总体不推荐。

但是必修，没得选。

大家说的差不多了，我就补充一点：

千万不要学得太深。

考试都白送，我花了太多时间在这门课上面，考虑了很多要命的问题，结果考试考了一大堆基本问题和基本算法，根本没有涉及到任何一个需要动脑子的证明。然后我因为作业很难而错误地认为考试也很难，没怎么看概念，最后炸成总评70左右。

推荐平常放鱼，考前突击。

告诉各位一个可能让你本课程或其它课程gpa直接+1的知识：

任何手动运行算法题，以及任何 可能 需要手动运行算法的题，都 必须 手动运行算法，并且 写 出 过 程 ，只有结果没有过程老师只会给1/3的分（这一点考前根本没有说过，然而各位不用担心这一点了，因为我在这里说了）。

对于任何 可能 需要手动运行算法且 并没有说 要运行的题目，你用别的方法完全正确且逻辑完备地做出来，也得不到全分，因为你和老师所想的不一样。

有些地方你还需要揣摩出题人的意图，如果你做对了，和对方想的不一样，也没用。

以上经验不止在本课程有用。

有的人说这是理所当然，我只能说人与人的 理 不一样，谁的 理 有用只是取决于谁有权力或顺应了有权力者的 理，我的 理 当然没有，我在这里没有一丁点权力，大家千万不要学我。

现在想想挺对不起许老师的ww，一整个学期都是在摸鱼。学期没到一半就开始坐在最后一排划水。且因为上课要上到十二点，中间还有两次提前一节课溜走出去干饭qwq……

不过就窝还跟着听课的最开始四次上课体验来说，许老师的讲课非常清楚，讲解和板书信手拈来，在妮可绝对是讲课水平很高的老师了。上课用的是许老师自编的教材，所以其实无论跟着听讲还是自学都会很顺利。

最后期末考试的难度不高（十分简单），像窝一般摸鱼人居然能做个差不多。甚至写完卷子后还有半个小时可以画画。在检查了好多好多遍之后，窝就直接把卷子交了跑路。主要是已经确定自己没法再用剩下的时间多想出一些东西了，而且谁让自己只是个3.3万岁的摸鱼人呢（笑。

出分后挺多人对自己的成绩不满意，觉得成绩比自己预估的低好多。哎。其实，像出的卷子简单的时候，区分度不大的情况下，改卷必然是会看过程的呀，大家都能写对而你只写结果的话为什么比别人高呢。所以一般难的卷子会比预估分数高，简单的卷子会比预估分数低吧。何况似图论这般高证明密度科目，很多题说不定自己都不知道自己伪证了。总之窝觉得最后给分挺正常的，并没有刻意向下调分或者非保序调分云云。

所以！学弟学妹在遇到简单卷子的时候！一定一定要把过程写清楚！！！

最最后，表白这门课的助教！尤其是zq学长和yt学姐，尽管yt动不动就对窝“平时分警告”（狗头。两位真的超级好啊窝两三句话不知道该如何形容，zq还请过窝喝奶茶。以及给众多计科学弟学妹学习和生活上的指导与帮助。总之，一个好的助教真的会彻底改变你对一个课程的看法啊。这样的老师+助教的组合让窝很难不给满分。

总评也很满意了。这学期体验最佳的一门课。
 

老师手写板书相当用心，我很喜欢这样的课堂。

助教真好！

打个9分吧，因为期末考试连平时作业的难度都没到，当时看到考题就很失望。

好像只有一道题不是证明题，我全会做，总评90

给分不透明，直接出总评

考试题太简单，没有区分度

许老师讲课很好，跟着听收获很多，

最后总评94，感觉是给到了这一档最高分，

不会的题都混着写了一下 

算是这个学期为数不多听过的一门课程，至少许老师上课板书还是很敬业的。

期末85，总评90。

大概四舍五入捞了一下，但总体还是按照37开计算的。

图论内容挺多的，还好画掉了一些，考前可以过一遍往年题目（19，20简单，21变难，今年感觉正常）。作业的话量不多但是很多题很难，感谢群内同学的讨论，不过这门课助教严重缺位，几乎不在群里发言，听同学说也有私聊作业情况也不回的问题；总之助教不推荐，老师推荐。

终于出分了，然而卡绩了，单学期GPA--

算了，卡绩就卡绩吧，考试中两三题有错漏还能拿到这个分数（估分85，总评94）相信老师也捞了不少了吧，知足了。

问了下成绩，事实上卷面93，总评给了94，有点怪…… 最后再次核实了下成绩，发现是平时作业分被扣得稍微多了些，严格按照37开算的话我的总评确实是94，然而考试改卷时感觉是放水了的，给分个人感觉不是很好，但也不能算差。虽然这卡绩卡得我难受了很久，不过仔细想想许老师给的这个分数是公平公正的，也就接受了吧。另外，许老师讲课的水平还是很高的，老师很严格，给人的感觉也很有风度，推荐想学知识的同学选这门课。

重修党，考前背了一堆定理，考试的时候被题目的简单程度感动哭，没有lm太幸福，许老师出手真仁慈，听说是去年考的太惨所以今年试卷难度直线下降。至于给分，据助教说90分以上的一抓一大把，最后周四班的优秀率貌似是划到了87。

剧烈羡慕18级同学，今年的课本是许老师重新修订的，比之前的教材易懂许多。许老师上课讲的思路也很流畅。就是课后题难度参差不齐，还有从GTM上选的。。。

许老师是一个超好的老师（副院长果然爱护学生/滑稽）上课讲的挺细的（至少我觉得）

但是上课之前一定一定要预习！！！不然第一节课没下课就跟不上了。。。许老师这个学期的讲义是他自己写的，感觉比王树禾那本更贴近于计科的学生吧，里面基本上可以划分成两部分，就是定理定义，还有算法。算法基本上就是理解了，记住套路，考试属于白拿分的那种题；但是定理定义要牢记，要真的理解，不然稍稍一变化就根本不知道要用这个或者那一条了。

学习的时候，算法可以采取翻译成伪代码的方法，而定理就没什么办法了，，需要多理解给出来的定理证明思路，比如最长轨，色交换技术，hall定理的分割方法都是很重要的证明思路。

今年题不难，附上照片以供参考（字有点丑请见谅）/uploads/files/681b0f8d1558f3d66fd0260e02fce35cd59d53d5.pdf

总体感觉图论还是比较有意思的，不过考试结束半个多月还没出成绩.......一点消息也没有......

老师是两个，男的是计院副院长，女的年轻一些，不过总体都教的挺好的，讲课很认真很清楚，作业题目适中，部分题目难度过大，没有太大的意义.....助教也不错。

不过单说这门课的话，感觉画风比较像上学期的代数结构，都是比较抽象的理论知识，但是我觉得倒是最后复习起来比数据结构模电好一些？可能是真的掌握课本之后需要牢记的知识点也没有太多的原因吧，毕竟书比较薄。可能刚开始接触会有点不适应感觉比较难吧。

然后本人由于周五下午有数电实验，所以上午多次用来调试代码。。。。。导致缺课。。。。所以期末复习比较辛苦，但是个人感觉把知识点记下来，留的几十道作业题都掌握了也就差不多了，这门课不适合刷题，也没题刷。。。。

最后希望老师能够发慈悲给我优秀QAQ。。。

PS:今年考试没有考难的着色，匹配，考了好多HAMILTON图，学弟学妹复习时候可以留心一些。

许老师讲课非常清晰，都是以板书的形式在黑板上推导，精力集中的话一般不会跟不上。

给分最后是严格7：3而且好像没有向上取整，本人总评也不高，不过还是非常推荐许老师的课程。

许老师人超好的但是我上课没怎么听……这学期是开学返校考试的，考前突击了大概两周，考前感觉定理都背不全了，考完之后也感觉不是很好，最后居然有3.7，喜

作业比较难且抽象（

许老师的课堂

线下课堂昏昏欲睡，两倍速（甚至三倍速）回放津津有味

这个现象是因为

1.图论是一门数学课，是有一定思维难度的，也容易出现低头捡只笔就跟不上的情况，所以线下效果并不好。

2.许老师气质比较儒雅，坏处是声音催眠

当你网课之后，低头捡只笔就跟不上就解决了

当你倍速之后，声音催眠的问题就解决了

就会发现许老师讲的实在是太丝滑了，真是全科大不可多得的好课！！！

信手拈来，胸有成竹

比自己看书要轻松很多，效率也要高！！！

学的真的很开心！！！

许老师yyds

出分后更新：

利益相关3.7

emmm，大家上考场之前一定要把作业复习一遍啊

然后就是，时间分配做好，简单题过程多写一点这样子（

还是打满昏！

期末感觉比往年难不少啊，好在助教批的非常松（这届助教感觉有点摆额，作业像没看内容直接一页一个勾，问问题也有点费劲，习题课一学期两节，念一遍给的作业答案，然鹅作业答案还有错的。。可能习题课这个是图论课传统？）

建议卷卷的同学对照隔壁班答案把隔壁班作业也看看，毕竟图论题目真有限，虽说本人图论考的也不是很好。咳咳忘了说老师了。老师讲课感觉相当可以了，但是本人接收能力实在有点费劲，一些定理证明就是弄不明白，期末平均分比隔壁高十多分，但是还是建议在这边的，如果有上课的习惯的话，相比xhl，许老师讲课水平绝不会让你失望

老师讲的很详细，但奈何我自己太菜了，作业每次都有题目不会写

期末考试不会写的题目都写上了漏洞百出的伪证，最后总评83，感觉自己努力一下有希望冲个优秀，但实在是没有很大兴趣，不是很喜欢

扣一分给迟迟不出分...但是老师讲课真的很好，认真听的话收获很大！

给分不清楚，今年试卷比较难，我三大题没写+一大题写错，总评81