主要按照 Extremal Combinatorics with Applications in Computer Science 这本书讲，授课内容大致如下。

上半学期：

Basic counting, Binomial theorem, Inclusion-Exclusion principle, Generating function, Möbius inversion, Pólya theorem

下半学期：

System of distinct representatives, Pigeonhole principle, Extremal set theory(chains and anti chains, intersecting family, designs), The linear algebra method(basic method, polynomial method, codes), The probabilistic method(union bound, linearity of expectation, deletion method, Lovász sieve).

平时作业一周一次，最少3题，最多8题，英文答题。一般要花一个下午一个晚上(毕竟我比较菜。。。某次可能做了一天+QAQ)，题目是老师从课本或是其他参考资料上找的，确实有挑战。

应该是张老师第一次在科大带课，她应该是主要研究组合设计和编码的，所以这一块讲的比较多，但期末并没考emmmmm。对比某老师上了两个半月的极值图论，张老师讲的更全面一点，可以作为组合入门。扣1分的原因主要是，有点拘泥于课本了，例子讲的有点死(好像也不能怪老师啥，组合这课本来就，严格依赖智商)。然后有的时候某些同学没听懂，提出一些问题，老师也没有及时反应过来，不过课后都会通过QQ群告诉大家，这点还挺好。

组合还是很有趣的，虽然真的好难。

调分调的很狠啊反正，这一点没啥好说的。大二的同学还是要慎重选，毕竟这门课用到了一些些近代、概率论，作业负担也有点大，大佬们随意。

       课程主要内容前面那位大佬已经写得相当详尽了，感觉涉及的面很广（偷偷下了马组合的讲义发现讲的内容确实比马老师的组合多多了…）自己虽然很菜但是还是在学习过程中产生了相当的兴趣23333

       作业确实有些题很难，组合真是对智商要求很高啊qwq经常一个题想做半天想不出来最后全靠一起选课的大佬carry，或者靠wiki爸爸生存qwq

       然后我是大二选的这门课，Pólya定理会涉及到一丢丢群论，后面概率方法会涉及到最简单的一点概率论。其实都没有什么大问题，张老师超善良的www上课的时候问大二同学有没有学过，然后补讲23333（记得Pólya那里花了一节课的时间补讲群论的东西www）

       最后给分其实不太清楚，自我感觉一般但是总评比较凉qwq我也没去查分…不过看调分标准真的是在疯狂上调啊，作业分实打实的计入成绩反正蛮好的（督促平时认真学习组合hhh）

本垃圾写这段点评，是为了向大家更全面地说一下这门课。不能只有一些大佬的点评，还要有一些渣渣的评论。

首先，这课确实非常难。而且定理非常多，期中考试之后我几乎记了一本笔记本。而且考试过程中就体现出来一点，不会的题，你想破天都想不出来。

其次，老师上课讲得很好，但是我觉得可以不要用英文。我觉得除了用英文可以更好地阐释一些概念的来源以外，对于英文不好的同学，还是中文会更舒服吧。

第三，给分真的杀。今年和去年截然相反。我大概算了一下，优秀率只有百分之15到20。虽然调分并不是老师的义务，但是这样的给分确实有些让人难以接受。

另外，这课确实有些奇怪的地方。。本来以为组合会比较偏应用，结果全是非常靠近理论的东西。可能每次得出一个新理论后便计算一下R（s，t）是一个应用吧hhhh

内容的话和往届差不多，前半学期都是一些组合计数理论，后半学期难度提高，会讲一些不同的专题。总的来说内容还是比较丰富的。老师的讲义也写的不错，考试前一定要仔细梳理一遍。

作业的话每周大概6道题左右，助教以pdf形式放出，总体难度不大，都是上课题一些拓展，但还是有些题挺难的。

考试的话期中期末都不是很难，掌握课上讲的内容的原理就都还好，不过一定不要粗心大意，有些题里面会有坑容易错（本人就是期中粗心跪了），然后一般会有一题特别难的，这种就随缘了基本很难有人做出来。

给分个人觉得不错，本人期中跪了（没上平均分+没及格），靠期末考的好硬是拉上了3.7。

  张老师全英文板书讲义授课,助教每周都有习题课,认真听课应该就不会有太大问题.

  老师上课的时候偶尔会卡壳,但是讲得很详细,举的例子都比较典型基础.讲的内容也挺全面的,后面还讲了一堆设计什么的,总的来说内容很杂.

  这门课是我那个学期唯一没翘过的课,这门课每周两次都是早课我都没翘,可见这门课是多么有趣.

这门课张老师讲的是非常清晰的，各个方面都有涉及，对我之前没有什么了解的学科有了一个大体的认识，作业虽然难（对我而言）但是量不多，比较适中，如果有大佬Carry＋互帮互助（当然不是指copy而是请教讨论）的话写起来不算很困难，很需要智商的一门课吧，还有就是我们这一级期中期末考试试卷每一题分值都比较大，强烈建议大家能写多少是多少，因为是会有过程分的（还不少），自己就没有想到这一点比较亏

我们这一级是严格按老师第一节课讲的比例算的（这应该是老师第二次教这个课），期中平均分没有及格，期末在60附近？所以有些考在前面的同学被卡绩...

本来听师兄师姐说老师给分挺好的Orz，猜测是嫌我们学的不够认真刻苦？sad...

除了最后给分这门课认真学下来还是有收获的，建议试听一两节课再决定要不要选（当然，应数没得选，但是可以换专业嘛hhhh）

惊闻今年60以上的同学完全不调分，看到上面一堆都是说调分狠啥的，觉得有必要来给后面同学提个醒。

关于给分，今年老师严格按照3:3:4比例算分，没有调分。除了50到60的同学给了及格。期中期末平均分都是58，59的样子。按照助教在群里公布的分数表估算了一下感觉优秀率可能是不到百分之二十的。

关于课程内容，组合真的挺有趣的，虽然很考验智商。

关于讲课，觉得老师上课很熟练，条理清晰，两位助教也很认真负责，讲义更新迅速，有错误也会及时修改。

关于作业，按照今年的政策，请不要迟于一周补交作业，否则没迟交一次，你的总评下降会超过1分。