2019-Sp24-team5

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== Contest Information ==
[[Image(0919.png,700px)]]
== 总结 ==

zx2018:分配出问题，前期我在机上，有点拖。计数类问题或者一些偏树上问题队友不太擅长的时候在下面想效率不高，有时候我在机上卡着，过了下来很快能发现某题能做，这很浪费队友的思考时间。代码能力，那种稳定过题的能力不太行，很多 [[br]]
开出来的题目迟迟无法通过导致挤压挤占后期时间。对拍也是老问题，终于得到解决，有时候就是不够果断一直拖着差错导致浪费时间。感觉队伍还是没能找到应该有的运营方式和节奏，最近几场训练都暴露了太多问题。


lyc:  今天这场打得有点糟糕，开局就把H题做法想了出来，而且也感觉没问题，但是最后轮到我上机的时候仍然没有写出来。而且中途听了zx的做法，没有及时反应出来后缀自动机与原串关系的对应，导致那道题写了一半直接作废。抽时间重新学习一遍后缀自动机，今天这两道后缀自动机都挂了，我是真的菜。

pb:这场开出来两道数学题，第一题被卡了精度，卡了一些时间，而且想的有点慢了，看到a<=5000应该很快想到O(n2)的算法，然后第二题是多项式相关，因为多项式写的太少了，所以最后就没有写出来，但是做法应该是没有问题，多项式要多写点题，不能只会NTT（比如mod 10^9^+7）就不行了，而且要准备一份板子



[[br]]
= 补题 ==[[br]]


== 题解 ==
'''A''' 

'''C'''

'''D'''

'''E'''



'''F''' 


'''G'''



'''H'''

对两个集合分别建广义后缀自动机，然后将两个自动机合并，求合并后的自动机的路径数。

Contest Information

总结

zx2018:分配出问题，前期我在机上，有点拖。计数类问题或者一些偏树上问题队友不太擅长的时候在下面想效率不高，有时候我在机上卡着，过了下来很快能发现某题能做，这很浪费队友的思考时间。代码能力，那种稳定过题的能力不太行，很多 [[br]]

开出来的题目迟迟无法通过导致挤压挤占后期时间。对拍也是老问题，终于得到解决，有时候就是不够果断一直拖着差错导致浪费时间。感觉队伍还是没能找到应该有的运营方式和节奏，最近几场训练都暴露了太多问题。

lyc: 今天这场打得有点糟糕，开局就把H题做法想了出来，而且也感觉没问题，但是最后轮到我上机的时候仍然没有写出来。而且中途听了zx的做法，没有及时反应出来后缀自动机与原串关系的对应，导致那道题写了一半直接作废。抽时间重新学习一遍后缀自动机，今天这两道后缀自动机都挂了，我是真的菜。

pb:这场开出来两道数学题，第一题被卡了精度，卡了一些时间，而且想的有点慢了，看到a<=5000应该很快想到O(n2)的算法，然后第二题是多项式相关，因为多项式写的太少了，所以最后就没有写出来，但是做法应该是没有问题，多项式要多写点题，不能只会NTT（比如mod 10⁹+7）就不行了，而且要准备一份板子

[[br]]

= 补题 ==[[br]]

题解

A

C

D

E

F

G

H

对两个集合分别建广义后缀自动机，然后将两个自动机合并，求合并后的自动机的路径数。

附加文件

• 0919.png by zx2018