【2019暑假集训】07.09比赛总结

又是一天暴力赛

比赛思路

• T1：看到B的子串就想打SAM，根本没有想什么其他的奇技淫巧，结果一群人水过了？？？其实正解很简单，暴力hash+二分就好了，还可以用SA或后缀树求LCP。。。
• T2：刚开始有一点懵，后来发现直接暴力记录线段树合并一下就好了。但是我考场上不理解线段树合并的时间复杂度，所以又在外面套了一个启发式合并。
• T3：我刚开始推了一波Nim，然后想到求最小异或和，然后变成Trie，又因为有区间查询就打了一个可持久化Trie，正当我以为切了的时候，发现原来还有在线修改的操作？？？？？？？？？？上了一发暴力，没有判好特殊情况，不然暴力就切了（？？？？？？？滑稽）
• 真是一套暴力的好题（其实正解也是值得我们学习的）。

赛后消化

• T1打了一发hash+二分，单hash并过不了，打了一个双hash调了一下模数才过，还被GMOJ卡了常 （吸氧快乐）
• T3暴力过了，正解分块+Trie。

其他

• SAM+SA复习了一波。（并没有码）
• Nim取石子游戏（六年级的东西。。。）
• 成绩出了有点小高兴

总结

• 要多想一想暴力的思路，再在这个的基础上进行优化（例如T1）
• 区间的操作许多都可以用到分块（这是经验）
• 基础知识要经常复习才行。