上课好评 考试拉跨
課程：COMP5712
作者：zwube [06级 大埔仔村渣]
創建於：2021-06-07 22:57:56
更新於：2021-06-07 23:09:04
課程：COMP5712
作者：zwube [06级 大埔仔村渣]
創建於：2021-06-07 22:57:56
更新於：2021-06-07 23:09:04
課程時間：2021年S季
授課教授：Sunil Arya
我覺得教授：上课好评
評分標準：assignment 20% + midterm 35% + final 45%
這門課的Grade：較好/一般
思来想去感觉自己的烂龟好像不太配评价这门课，各位就当看个笑话好了。
内容就是基于linear programming讲了一些经典的NP-hard/complete问题的近似解，参考了Stanford cs261的notes（不是tim roughgarden那版，并删去了和LP不太相关的内容），加上从Williamson&Shmoys选的几节内容。难度从一开始的很简单慢慢增加，不过到最后也不算难，把notation和想法搞清也比较简单。
考试今年sunil应该是放了大水（可能是因为online），比past paper简单了很多，然而我忘记了两年前Sunil是如何在2711H上扣爆我过程分的，本以为都pg课了，写随意一点也无所谓，于是midterm和final考完都觉得自己稳了，一出分发现GG了。所以如果这课考得很简单的话，得好好写过程，尤其是“you can use any fact discussed in lecture"，这个的意思并不是允许你可以直接assume课上内容可以不写，直接写和课上不同的部分……
给龟方面应该还行，但是这课Sunil只管最后划A/B range，至于评分标准、appeal都是TA定，所以就……感觉扣分还是挺狠的，也基本不能appeal。
推荐对算法（不是指那个算法）有兴趣的同学一上，或者对博弈论有兴趣的也可以听一听，毕竟Nash equilibrium就是LP+一些奇奇怪怪的分析。
Comments
Write a comment
請登錄後再評論
請登錄後再評論
