寒假总结

年前总结

1.回看了钉钉群中的字符串视频
2.看了关于字符串的一些内容
Hash（拉链法，开地址，XorHash ，矩阵哈希，易学难精）
KMP（nxt函数性质，构造转移矩阵 ，多串问题）
Exkmp（处理后缀的最长公共前缀）
AC自动机（Trie+KMP）
“后缀数据结构（后缀树，后缀数组，后缀自动机，后缀平衡树）
（后缀数组的LCP->后缀树的LCA:字符串处理和图论的媒介）”
最小最大表示法
Manacher（双倍回文 ，马拉车处理后的数组单独拿出来dp，数据结构维护）
回文树
Basic Factor Dictionary（区间最短循环节）
ALCS（计算A串每个区间与B串的LCS）
SHIFT AND（柔性字符串匹配）
2.做了vjudge上的字符串专题，和一些杭电多校的题目

年后总结

1.回看了钉钉群中的博弈论视频
2.重写了vjudge上的博弈论题目

团队赛复盘

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
1.B先开了G题，我看M题，Y在看A题
2.G题先WA了一次，我看懂了M题和Y交流了解法后，交了M题
3.G题debug完成
4.Y看懂了C题交流了解法后，交了C题
5.我交流了D题意，Y觉得贪心可写，交了D题
6.B说L题的dp可以写，交了L题
7.Y和B交流了A题题意，想到寄存器优化解法，但是牛客不支持寄存器报了CE
8.Y找到A题的规律，行列互不相关，交了A题

2020-2021 ACM-ICPC, Asia Seoul Regional Contest
1.Y先看了A,B两题，A题题目很长，B题感觉有思路，讨论了一下后交了B题
2.B在看H题，很强，很快就交了H题
3.我看E题过了很多人，交流了一下思路后交了E题
4.Y和我交流了一下C题揭发后，交了C题
5.B写出了J题
6.Y写出了G题
7.B和Y在交流L题，交了WA4一发，发现输出有问题，又交了一发还是WA4，开始debug，发现了一个小错误，再交了AC
8.A题，Y看懂了题意后是大模拟，我开始写A题，Y说了一些细节，交了A。

2018 ICPC Asia Jakarta Regional Contes
1.我看I题一开始就过了很多人，交了I题
2.Y和我们讨论了A题解法，交了A题
3.B交了L题
4.我看懂了D题，Y和B交流了D题的解法，B交了一发WA2，发现输出有问题，Y调整后交了一发WA24，开始debug，Y最终通过了D题
5.B在看K题，交了一发WA1，发现多输出了一个，又交了一发WA6，后来陆续调整了一些都还是WA6，然后试了一下发现不是n/2，再交了一发通过了
6.Y看J题可以写DP，交了J题
7.B看懂了H题，

标签：总结,题意,交了,一发,交流,后缀,寒假,字符串
来源： https://blog.csdn.net/Bluesky_lt/article/details/114436532