2018年8月18日训练日记

CF：

考虑一个问题的多种情况时，一定要按一定顺序来（最好在纸上写出来），不然很容易漏情况。

最后半小时不能慌，如果最后半小时还没思路就可以考虑去hack了。

牛客：昨晚的wannafly挑战赛22用到了一个裴蜀定理（我不知道这是啥，我只记得离散课上讲过结论）。B题是有限状态自动机（什么鬼），看到红名大佬用的是拓扑排序+dp。（其实这道题本质还是dp）状态转移倒是好理解，但是题目要求答案对2的32次方取模。我用long long取模WA，int取模WA，只要取模都WA。。。不知道为啥。而且多组输入一定WA（牛客网的问题？）。看到过的人用的是 printf("%u\n",ans); 果然改这个就过了。。。涨姿势了。

饶齐博客：看了STL和并查集的题解。之前看过它的并查集博客，现在看大部分都已经忘了。。。

并查集：求连通分量个数、路径压缩、维护根节点信息。（当然都与连通块有关系）

然后晚上小白月赛做了7个题，罚时上天。明天补剩下的。