八月15号集训笔记

上午把书上剩下的几个题做了一个。去优快云上看了博弈论的有关内容，简单的博弈论判断先手胜负还是要根据SG函数值来判断。大体思路便是先找到必败节点，然后通过mex运算和有向游戏和的SG函数这两种方法，推算出已知状态的SG值，进而判断先手胜负。

下午开始把书上章节总结的题目开始做一做，做了三道题，思路都很清晰，代码实现也比较简单。

晚上做的题目因为以前做过，就做了一道当时没有尝试的一道题。一直卡在超时，想了几种方法优化，还是超时。对于时间复杂度这种东西，还是没有一个准确的概念。比如快速幂是logn的时间复杂度（我竟然还在想用快速幂会不会超时）。