其他分享
首页 > 其他分享> > 寒假总结

寒假总结

作者:互联网

年前总结

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