2019-team2/Sp072

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]


[https://codeforces.com/contest/1252]

[wiki:2019-team2 返回Runespoor]

== 流水账 ==


== 总结 ==

'''zqq: ''' 这场比赛本应节奏很快（像其他区域赛一样），但是我们前期比较松散，拖慢了节奏

            J题我转述题意的时候漏了50的限制，导致我们在错误的wqs二分上浪费了半个小时

            H题heltion打错了最后的一个小地方。

            '''我们前期非常卡，今天我们最大的问题是太慢了'''

            F，J, L都是应该两个半小时签完的题目，但是都拖到了2个半小时以后

            后面时间不够了，D题想得太晚，我一开始还把题意看成查询子矩形，又浪费了一些时间思考

            D题赛后用了10分钟不到通过了。

            I题有做法却写不完了

            B题这种分类讨论lyk比我熟练，他做起来思路很清晰



=== 题解 ===

* D : 对询问串建AC自动机，

* J ： 这道题答案是突变的，因为替换一个“..”,插入一个或两个"."。所以没有凸性。一开始草率的认为它有凸性然后写wqs二分，真的太无知了。

       因为"#"只有50个，直接DP就好了。只需要关心"#"选多少个，还有"."为奇数的一段的个数，可以O(n^2^)做

=== 补题 ===

* D ：zqq

* I