前言

放假几天很颓，甚至随笔没碰过。hfu 布置的预习作业也没有做完，天天颓。

顺便把8.11的一起补了。

8.11

早上来了就考试。T1 是一个计数题+博弈论，T2 是 dp，T3 是构造，T4 是ds。通读题目后决定顺序开题。然后想了 26min 就开始写，写了30min 当时九点过，我很开心，马上测样例不过，我又觉得自己没写错，检查正确性发现假了。我当时很慌，在想出博弈论正解后之后的处理想了很久都只想出异或和（好像有很多人没想出）然后不会了，最后没打暴力就交了假做法。T2 不会正解，就打了50的暴力 dp 还写挂了只有27，膜拜 hkx 暴力+贪心 90pts。T3 没去写，T4 没有想清楚 fhq 应该维护的信息就打暴力走了。最后67，非常低。

赛后听评讲发现 T1 就只用随机化一下再 dfs 就行了，我想的太复杂，T3 也很简单，我就改了 10min 就一遍过了，而且构造的方法也很好想。T4 大概懂维护什么了，T2 需要同时转移两个状态。

最后总结这次比赛，我没有及时验证 T1 的正确性，之后心态也不是很好，T3 也没有去尝试，T2 的思考深度不够，T4 就先暂放。总的来说我认为我能最少做200，但完全没有发挥出实力，可能很久没考试，没有自己进行深度思考所以考的西撇。之后我还要去多想想应该如何做一道陌生的题。

8.12

今天是 tqx 讲二分图和网络流。其中从二分图最大权完美匹配算法（KM）开始到后面的 hall 定理都不是特别懂。KM 没太懂代码实现的一些细节、以及算法部分流程，hall 定理的运用第一次听也不太会。只不过下午我一直在复习上午的内容，并进行了代码实现，感觉好多了。网络流到没有什么，毕竟我之前学的很扎实，还写过博客，所以就当复习了，但有些题的建模还挺有趣，去年有的不太会的现在也感觉能写了。

总结

虽然我学了很多东西，但实际运用的时候我总感觉力不从心，有时还手忙脚乱。可能是我还没有完全领会算法的精髓，不能够熟练地运用，没有抓住算法的核心。以后的上课中还要多总结多思考、适当写一些算法总结类博客。