2018年8月8日暑假训练日记

上午

Kmp:

经常看到字符串的题就逃避，所以打算补补这块，正好队友的kmp只会个模板，并不理解，上次虽然热身赛出了个kmp俩人搞了半天我就在旁边干瞪眼，关于这个简单算法找不到好的资料也是很难受的，一开始觉得我初学，应该找个详细的资料，结果进了一个kmp详解的资料里，就看的一脸懵逼，洋洋洒洒几千字，最后只知道了，kmp比暴力优化在他的失配之后跳转的位置，至于怎么求算，一概不知

后来又看了几篇博客才发现原来只是个简单的匹配串移动

下午:

瞎搞专场，第一题概率论+数分，图省事用matlab积分得到了结果，也对期望有了新的理解，然后在精度上卡了一发，get新的描述方式。

最后一题则是搜论文题目？？？看群里大佬都是搜的那篇论文，得到了一个结论...

最后模拟狼人杀

很有趣，但是有点措手不及