11.11模拟赛总结（又名斗地主战记）

时间分配

预备阶段

初步读题，T1做过，T2一看是个图，但不是最小生成树或者最短路问题，看起来比较简单，T3大模拟，那就先做完T1T2剩下的时间搞T3

T1

一个简单模拟，之前也当过例题讲过，比较简单

T2

在纸上稍微画了画，一个点只有一个出边，而且有解的图只有以下两种

所以考虑先从入读为0的点遍历，遍历完了之后再从入度为1的点遍历，取最小值就好了

一开始打了 \(O(n^2)\) 的程序，后来觉得不妥，害怕超时，就优化了优化，变成 \(O(n)\) 的了

T3

好麻烦，看着就是个模拟，但我觉得可以用状态压缩，将初始手牌压缩，再压缩所有的出牌可能，然后搜索即可，不过5进制状压过于复杂，暂时实现不了

实现不了就考虑拿30部分分，讨论了前6个点的情况，可惜循环的时候忘记memset重置了，扎心...

T3白瞎了两个小时时间结果爆0了