docs: 更新操作系统、计算理论、量子计算、应用运筹学基础、编程语言原理内容 (#212)

Author: GooduckZ

docs/major_basic/operating_system/index.md

@@ -71,8 +71,8 @@ PPT 的内容基本是齐全的，不过涉及到 Linux 代码的内容还是要
         - Lab 的 delay penalty 为每迟一天 -10%。
     * 期末考试（50%）
 
-    老师不会点名，但在 21 级上课时有小测（提前告知/不告知），并据他所说明年会考虑将小测纳入分数构成。
+    老师不会点名，但在 21 级上课时有小测（提前告知/不告知），22 级上课时进行了四次小测并占 10% 的分数（2% 起步，每次加 2%），实验占分改为 40%。
 
 ## 学习建议
 
-操作系统这门课是大三上比较重要的一门课，还是要认真对待的。课堂上着重讲的内容比如进程调度、缺页异常之类的，同时也是实验的重点内容，所以专心听课可以帮助大家提高做实验的效率，同样好好做实验也可以夯实知识的理解（因为有一点没搞懂基本实验就失败了）。部分内容和别的课程相互重叠，比如平时作业只有六个 lab，迟交一天扣 10%，所以需要及时做，基本来得及。lab 的完成效率主要取决于对课程知识的理解和 gdb 调试的能力，一般来说几个实验做完 gdb 或者 debug 的水平就会比较高了，然后汇编编程可能比 C 更仔细。**平时实验务必自己独立完成，不要抱有任何侥幸心理。**期末考试可以带 1-2 张 A4 纸，大家普遍会使用 hjh 的 A4 纸，不过个人觉得意义不大。期末考至少 20 级大量采用了题库的题目（即王道上的考研题），大家可以刷其他班的平时作业题（如 jjm 班的作业和小测），会有很多的原题（取决于当年是哪位老师出题）。在给分上面，平时作业助教给分都比较好，要点到了就可以基本满分，期末考因为选择判断为主、计算题也是踩点给分，所以不太能捞。
+操作系统这门课是大三上比较重要的一门课，还是要认真对待的。课堂上着重讲的内容比如进程调度、缺页异常之类的，同时也是实验的重点内容，所以专心听课可以帮助大家提高做实验的效率，同样好好做实验也可以夯实知识的理解（因为有一点没搞懂基本实验就失败了）。部分内容和别的课程相互重叠，比如平时作业只有六个 lab，迟交一天扣 10%，所以需要及时做，基本来得及。lab 的完成效率主要取决于对课程知识的理解和 gdb 调试的能力，一般来说几个实验做完 gdb 或者 debug 的水平就会比较高了，然后汇编编程可能比 C 更仔细。**平时实验务必自己独立完成，不要抱有任何侥幸心理。**期末考试可以带 3 张 A4 纸，大家普遍会使用 hjh 的 A4 纸，不过个人觉得意义不大。期末考至少 20 级大量采用了题库的题目（即王道上的考研题），大家可以刷其他班的平时作业题（如 jjm 班的作业和小测），会有很多的原题（取决于当年是哪位老师出题）。在给分上面，平时作业助教给分都比较好，要点到了就可以基本满分，期末考因为选择判断为主、计算题也是踩点给分，所以不太能捞。

docs/major_basic/theory_of_computation/index.md

@@ -79,6 +79,7 @@
 - 期末考试（60%）
     - 期末考试的难度不会很大，如果平时跟上的话复习的东西也没有很多，如毛哥所说，“历年卷是没有用的”，因此主要参考的就是小测和作业的题目
 
+22 级的分数构成中，讨论部分的分数转移到了作业上，作业题包含算分的部分和额外不算分的部分，建议还是都好好做一下。
 
 ## 参考资料
 

docs/major_elective/quantum_computing/index.md

@@ -48,7 +48,7 @@ abbrs:
     23-24 秋冬学期分数构成如下：
 
     * 平时分 30%
-        * 包括书面作业和实验（23-24 秋冬仅有 2 次 Python 编程作业和理论作业）
+        * 包括书面作业和实验（23-24 秋冬仅有 2 次 Python 编程作业和理论作业，24-25 秋冬有三次作业和三次实验）
     * 期中考试 30%
         * 笔试，主要考察内容为线性代数基础+量子算法推导
     * 期末大作业 40%

docs/major_module/applied_operations_research/index.md

@@ -41,7 +41,7 @@
 
 ### 上课要求
 
-20、21 级的上课时间均为 1-5 节，1-2 节为 pre 时间（上半学期无 pre 则 1-2 节休息），3-5 节为讲课时间。
+20、21、22 级的上课时间均为 1-5 节，1-2 节为 pre 时间（上半学期无 pre 则 1-2 节休息），3-5 节为讲课时间。
 
 张国川对课堂有很高的要求，具体为（以下摘录 PPT 原话）
 
@@ -77,7 +77,7 @@
     * 基本每次课后都有，每次作业难的可能要做一两天。
     * 可能会有 bonus，计入平时成绩。
 * 论文报告 20%
-    * 3 人一组，从 30+ 篇论文中选择 1 篇，按照助教安排的时间表进行 pre。20 级论文大概分为 steiner 树和次模优化两个主题；21 级的论文的主题有 AI4OR、Network Interdiction、Santa Claus、Fair Division。有的论文非常有难度，甚至会有当年 STOC/FOCS（理论计算机顶会）的 best paper。
+    * 3 人一组（22 级 2 人一组），从 30+ 篇论文中选择 1 篇，按照助教安排的时间表进行 pre。20 级论文大概分为 steiner 树和次模优化两个主题；21 级的论文的主题有 AI4OR、Network Interdiction、Santa Claus、Fair Division；22 级的论文的主题更多，包括 Knapsack、Bin Packing、Minimum Spanning Tree (Extensions)、Steiner Tree、Traveling Salesman Problem(TSP) and Path TSP、Fair Division 以及其他主题。有的论文非常有难度，甚至会有当年 STOC/FOCS（理论计算机顶会）的 best paper。
     * 报告分为初稿和终稿，初稿截止日期较早，老师和助教会对初稿给与修改意见，最后修改后提交终稿。
 * 课堂表现 10%
     * 包括点名、老师的印象。

docs/major_module/principle_of_programming_languages/index.md

@@ -57,11 +57,12 @@ abbrs:
 ## 分数构成
 
 - 课内成绩（10%）
-    - 包括小测、提问、点名，但实际上 21 级只进行过两次极为简单的开课小测，以及几次随机抽人提问
+    - 包括小测、提问、点名，但实际上 21 级只进行过两次极为简单的开课小测，以及几次随机抽人提问，而 22 级一共进行了 7 次开课小测
 - 作业（40%）
     - 完全由助教命题，21 级有四次作业，每次作业都会有很多扩展知识以及指导，认真做可以学到很多（~~感觉比听课有用~~）
+    - 22 级共布置了五次作业，其中一次是用归纳法证明求和公式，这次作业是翁恺老师用 AI 批改的，扣分扣得比较狠
 - 期末考试（50%）
-    - 21 级半开卷，可以带一张 A4 纸，不过鉴于大翁老师只会出自己会的题，所以其实 A4 没什么大用，很多题都是 PPT 上出现过的简单例子
+    - 21、22 级半开卷，可以带一张 A4 纸，不过鉴于大翁老师只会出自己会的题，所以其实 A4 没什么大用，很多题都是 PPT 上出现过的简单例子
 
 ## 参考资料