2017-C22-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png)]]

== lyk ==
开场队友签掉1011和1008两道签到题,'''H1y18''','''K1y24'''。中间开了A题、C题和I题，先用cos算角度的方法写了一发1001,发现坐标范围太大，要高精度，就试用long double交了一发,WA。之后liurui想到1009的正解，TLE了两发，一发是清空问题，一发是邻接表初始tot=1的问题，第三发终于AC，'''I3y72'''。之后sol开始写1003的AC自动机做法，屡T不止。中间我和liurui想了想1010的做法，第一发因为有逻辑漏洞，WA了，对拍后改了改过了，'''J2y249'''。期间我在sol调常数的过程中断断续续地把1001的高精度写好了，调了调，自己造了几个数据验证了一下，提交后就过了，'''A3y265'''。之后sol继续尝试1003，无果。

== 总结 ==
1003其实用后缀数组/后缀自动机做更方便，但一开始都想到了AC自动机，发现比较麻烦，常数又大，卡不过去。1001的高精度，因为没有板子所以写了半天。1009的两发罚时也很不应该。整理板子很重要。

== 补题 ==
1003 : [ ]

1007 : [ ]

lyk

开场队友签掉1011和1008两道签到题,H1y18,K1y24。中间开了A题、C题和I题，先用cos算角度的方法写了一发1001,发现坐标范围太大，要高精度，就试用long double交了一发,WA。之后liurui想到1009的正解，TLE了两发，一发是清空问题，一发是邻接表初始tot=1的问题，第三发终于AC，I3y72。之后sol开始写1003的AC自动机做法，屡T不止。中间我和liurui想了想1010的做法，第一发因为有逻辑漏洞，WA了，对拍后改了改过了，J2y249。期间我在sol调常数的过程中断断续续地把1001的高精度写好了，调了调，自己造了几个数据验证了一下，提交后就过了，A3y265。之后sol继续尝试1003，无果。

总结

1003其实用后缀数组/后缀自动机做更方便，但一开始都想到了AC自动机，发现比较麻烦，常数又大，卡不过去。1001的高精度，因为没有板子所以写了半天。1009的两发罚时也很不应该。整理板子很重要。

补题

1003 : [ ]

1007 : [ ]

附加文件