今天上午看了15年第五场的题目及其对应题解。大体看了下题目，就觉得这套题题目很难理解，不好懂。然后就是上来就有两道很水的题。然后我就猜测中间有道dp，看了题解后感觉那道概率dp蛮好玩的，看了题解觉得很简单，但自己想不到，也很少做这种概率dp的题，这样子我也不能证明为什么规定了一定顺序出队这样子就是对的，但是感觉没错，也难怪现场没有队伍A的。还有一道是找规律的，长知识了，这样的规律。。。。然后还有一道题是考察图的，就是出度与入度的abs小于等于一，把无向图变有向图，没想法。然后看了题解后，发现还是要深入理解图的一些性质。如果是我的话可能也就是猜猜不会有-1的情况，但是也不敢笃定。直到我看了一种很“投机取巧”的证明。这种题目和解法还是第一次接触，琢磨了很久，应该记住。然后下午用了两个小时复习了网络流，之前就是没看懂模板中的一些步骤，没想到如今再看就懂了，理解了dicnic和isap中间的来来龙去脉。发现自己又忘啦！那道网络流的题具体如何做的。。。。我还没看懂。还要复习匈牙利算法，最大匹配。今晚上继续看博客，复习一下那个poursoul的博客.真的忘了。。。
splay。。。我还没看。。。。