2018年9月30日训练日记

这场比赛打的一般。（虽然在赛场上到达银牌位置，但是没出E题）

整体偏难。找了两个小时签到题还找错了。。。关键是做出来了。。。

H题构造题，主要难点在于AB如何构造小于字符串长度的回文串数量。发现循环节AABABB在长度为9以后就可以不增加回文串了，前面用1补即可。ABC情况类似。

G题看似后缀自动机，实则暴力。一看榜单全是1A，再看时限120s（感觉有点夸张了），果断暴力AC（只需3.3s）。

主要失误在于E题。想到最大匹配，但是没想到用状压来枚举选择的连通块，然后求个最大点独立集。赛后补了2个小时疯狂WA，无奈参考题解，思路正确，依然是细节问题。

总之，本场比赛收获如下：

1、题目偏难，很少有人过题的情况下，大胆开题，收获H题第九个AC。

2、及时发现榜单变化及1A率高低，及时调整算法。

3、对二分图匹配问题理解还不够透彻，没有第一时间确定它是个二分图最大点独立集。也没想到状压枚举选择的连通块，这次长知识了。

4、在缺少一个队友的情况下（并且带了一个猪队友），没有慌张，坚持到比赛最后一刻（虽然最后一小时没做出来。。。）。

明天继续补题。每一场比赛都当做是在赛场上打。