8-13 DAIRY

考试 8：00 - 11：30 & 讲题 14：00 - 15：00
T1 20分 一开始很快想出一个算法（×）然后写完过了样例1就开始打第二题了。过了很久后面发现样例2没过，通过验算又发现有很大的bug。。于是只好赶紧写枚举。正解又是一个要用动态规划推的，这个很重要。以后考试一定要细心再写代码，要多给自己举反例
T2 0分 第二题想了很久没有正确的思路，打算写特殊点20%的，但是算了很久发现其实想不清，打出来也没过样例。看完solution，AC自动机我也不会，以后复习字符串时会自己学到。
T3**0分** 这个题一看到就想到二分答案，但是我一直就没懂什么是二分答案，所以打不出了。要加强对二分答案的理解和应用

讲课 15：00 - 16：30
今天是同学讲的二分图。之前学的二分图也几乎忘光，今天把基础补了一下，然后刚开始的几道题没有一点正确的思路，但是后来几道题慢慢有自己的想法了，感觉还不错。有的题目不放在今天的讲座里真的不知道要用二分图来写…很神奇
有些东西换一种求最大独立集的思路也很奇妙。

改题 19：00 - 22：00
今天晚上写作业+自学数论知识。
数论从欧几里得扩展欧几里得开始，今天研究了扩展欧几里得算法的一些应用，留给明天的一个知识点【逆元？】

好困Zzz。