ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

寒假总结

2021-03-06 13:03:13  阅读:162  来源: 互联网

标签:总结 题意 交了 一发 交流 后缀 寒假 字符串


年前总结

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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有