2019ccpc秦皇岛站赛后总结

队友实力带飞，摸了个银尾，给今年的比赛开了个好头。

热身赛

• 发现位置在最后一行，好像可以走来走去还不错。
• ubuntu16.04+cb，大概配置了字体大小，简单的自动补全。
• A题是签到题，一车人过了，不过因为我在调ide所以没看题，然后队友就写了数位dp然后发现假了，其实是暴力枚举就行了。
• D是娱乐题，B据说是个二分答案+dp，没搞出来，C只过了两个队？然后就溜了。

正式赛

• D是签到题，问1/n是否是有限小数，队友很快反应过来找n是否含有非2和非5的因子，稳稳检查了一下1A。
• 然后分开看题看了半天没啥可做的，看了榜上是F过的最多。
• F是给定一个仙人掌图，询问删除边的方案数使得变成树或森林，多亏了良心的样例解释，才正确纠正了题意，所以每个环方案数就是\(2^{siz}-1\)，每条非环边的方案数就是\(2\)，全部乘起来就好了，1A。
• 队友写F的同时看了I的题意，和另一个队友否定了贪心模拟的方法之后，显然就是dp了，nb队友继续写，1A。
• 此时在银牌区中下的位置，而J题已经过了三十四个，如果要银牌就必须再出一个。
• J是个套了外壳的字符串题，求的是后缀的循环节长度和循环节出现的总长度(包含不完整循环节)，想了很久的后缀数组，思想僵化了，还好队友提醒了可以用\(kmp\)，显然反过来后跑一下\(kmp\)求出\(next\)数组，枚举前缀，那么\(i\)就是循环节出现的总长度，而\(i-next[i]\)就是循环节长度了，直接更新最大值，答案可能有负数，初值要设为-1e18，2A。
• 然后A题是个几何问题，思路的细节不太对，队友最后没写出来。
• 普通弱校，坚持训练，还是有机会拿银的。
• 和银首和金牌区差距还是很大，虽然看上去只是一题。
• 保持nb队友心态不崩是我的责任。

转载于:https://www.cnblogs.com/zxcoder/p/11575683.html