训练日记—2018.10.2

今天kmp的题被我做成了暴力题，然后发现不大对欸，自己写的kmp是假的，于是找了kmp模板贴上，发现tle了，然后老纪来了，判了一下前边如果是后边的子串就不判了，强力剪枝就过了。

知道了M题以后，然后我们就打算玩耍了，玩了一会儿就觉得可能还能做一下，我们的困难就是边太多了没法建，很明显建完图就是用dijstra里的dist【】就计算出来了。这个时候我注意到si的总和是小于10^6的，我就在想能否根据这个条件建图，把想法跟老纪说了一下，他就画了画，画了画，就画出来了，我也是很佩服。会建图了就很简单了，我们三个人一起怼，找的是饶齐的模板，然后第一发T了，然后我们改了改里面的细节，第二发就过了，有点卡常数。那一刻就像做梦一样不敢相信。最后一个小时我们就划水了，啥也没干。其实应该安静下来再使劲看看的。

赛后发现饶齐的模板太慢了，还是kuanbin的模板好。这道题整整快1000ms。

还是要强力多看博客提升自己。还是要提高啊。