2019-team151-0024

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2019-team151 Back]

[[Image(submissions.2.png,500px)]]

== 总结 ==
=== ZzZZCHS ===
这场签到题思路出得很慢，J题在榜上已经过了一片的情况下还只是有个粗浅的想法，最后和twj讨论后才发现可以直接O(n^2^)做。

C题理解了题意后就是个简单的暴力，但一开始怕暴力太慢，猜了一个小结论，结果WA7（后来发现这个结论是对的，是自己写错了一个地方），以为结论错了，直接推倒重来，重写了一发暴力（这里浪费了时间）。

最后D题各种方法都尝试了，大概还是什么情况没考虑到（物理太差）。

B题LCT模板题却没有LCT工具人，争取区域赛前写熟LCT。

=== Onlynagesha ===

按照惯例开场读ABCD。D题一开始以为比较可做，就是高中物理解几个方程，但之后WA了一发才意识到这题情况比较复杂，然后就暂时搁一边了（最后也没A掉）。我这边推式子的时候队友把I和L两道签到题搞掉了。

C题因为题面过于鬼畜所以我这边没怎么读懂就暂时搁置了，但当时C题过的人相对不少，这道题最后扔给队友了。J题则是主要由队友贡献思路，然后我这边敲代码。

A题的做法用到了之前复习到的“模式串按长度分类至多有O(sqrt(sumLen))组”的性质，一看时限10s，O(L sqrt(L) logL)走起，AC得还算顺利。

之后就是B和D双双挂彩了。B题是动态图维护连通性的经典模型，通常离线做法有两个：LCT或者线段树+分治。这个模型是训练场上现学的，LCT没有会写的工具人，分治的算法写起来也有些麻烦。最后分值算法也没写出来。D题怀疑是分类讨论有错漏，反正最后WA了好多发还是炸了。（线段树分治已补）

感觉这一场还是思路有些慢了，这个倒是得靠训练量+补题量堆起来，所以一时半会儿见效不会很快。不过还是希望区域赛前能积攒到一个“小高峰”的状态。

还有就是区域赛前写熟LCT，争做全队LCT工具人。

=== Zeround ===
I题计数签到题，本地1.7s交上去T了，加了个前缀和然后过了

D题比较物理，针对特殊情况推了个公式，被他们说太复杂，就放到了最后，但搞半天还是一直wa

L题是一道做过的不平等博弈，结论比较简单但是推了一点时间

Back

总结

ZzZZCHS

这场签到题思路出得很慢，J题在榜上已经过了一片的情况下还只是有个粗浅的想法，最后和twj讨论后才发现可以直接O(n2)做。

C题理解了题意后就是个简单的暴力，但一开始怕暴力太慢，猜了一个小结论，结果WA7（后来发现这个结论是对的，是自己写错了一个地方），以为结论错了，直接推倒重来，重写了一发暴力（这里浪费了时间）。

最后D题各种方法都尝试了，大概还是什么情况没考虑到（物理太差）。

B题LCT模板题却没有LCT工具人，争取区域赛前写熟LCT。

Onlynagesha

按照惯例开场读ABCD。D题一开始以为比较可做，就是高中物理解几个方程，但之后WA了一发才意识到这题情况比较复杂，然后就暂时搁一边了（最后也没A掉）。我这边推式子的时候队友把I和L两道签到题搞掉了。

C题因为题面过于鬼畜所以我这边没怎么读懂就暂时搁置了，但当时C题过的人相对不少，这道题最后扔给队友了。J题则是主要由队友贡献思路，然后我这边敲代码。

A题的做法用到了之前复习到的“模式串按长度分类至多有O(sqrt(sumLen))组”的性质，一看时限10s，O(L sqrt(L) logL)走起，AC得还算顺利。

之后就是B和D双双挂彩了。B题是动态图维护连通性的经典模型，通常离线做法有两个：LCT或者线段树+分治。这个模型是训练场上现学的，LCT没有会写的工具人，分治的算法写起来也有些麻烦。最后分值算法也没写出来。D题怀疑是分类讨论有错漏，反正最后WA了好多发还是炸了。（线段树分治已补）

感觉这一场还是思路有些慢了，这个倒是得靠训练量+补题量堆起来，所以一时半会儿见效不会很快。不过还是希望区域赛前能积攒到一个“小高峰”的状态。

还有就是区域赛前写熟LCT，争做全队LCT工具人。

Zeround

I题计数签到题，本地1.7s交上去T了，加了个前缀和然后过了

D题比较物理，针对特殊情况推了个公式，被他们说太复杂，就放到了最后，但搞半天还是一直wa

L题是一道做过的不平等博弈，结论比较简单但是推了一点时间

附加文件