【2020CSP-S模拟赛day5】总结

爆零自闭赛

写在前面

于2022.11.1

这一次题目质量很高（以至于什么都不会）

再一度体验了省选Orz。比赛大体情况，刨去std，

wzc神仙230分，比剩下的加起来都高。zyz神仙60分。

其余人均十五分（一般是T2 15分，就我爆零）。

考试心路历程：

先量子波动速读浏览一下全部题面

感觉T3的图（所有题就注意到了图）好生熟悉，

感觉跟单调栈直方图最大矩形有关（然而并没有QWQ）。

剩下的题感觉T2，T4是数学，T1是模拟,反正都不会，正序开搞。

现在是18:48，发现19:05有一场codeforces，开小号去打了，今天怕是没时间搞反思了，明天一定，溜了溜了。

于2022.11.2

T1-magic

因为是T1，我以为我能A掉，没有看部分分(事实证明这是这次比赛一大失误，白给的分都不要)。

初读题面，得出以下几点：

推论：每次字符串删除必须从未删除的字符串开头或结尾开始（废话）。

然后我就简单模拟了一下，先从左端开始右移，当右移不成立时从最右端开始左移，存一下下标，

如果还是不成立的话直接输出NO，然后break掉，最后成立的话就把存的下标输出出来。

最后，喜提爆零，白给的分都莫得。

反思：朴素算法是基础，不能因为（以为）题比较简单放弃部分分，去写自以为的正解。

T2-floyd

计数题，看起来像是容斥。

先注意到了注意到m=0的情况（终于知道看部分分了QWQ）

当时是这么想的：

则对所有成图情况成立，对于n个点的无向图最多边数为n(n-3)/2+n，即n(n-1)-2(多边形对角线数加边数)。

对于每一条边，有存在或不存在两种情况，算出2^(n(n-1)/2)%mod即可。

最后预处理（大概）求错了，直接爆零。QWQ。

然后试图推出m=1的数据点，失败。

最后对于小数据爆搜，又挂了。

T2 爆零

T3-rectangle

唯一有分的题。

发现题目给了20分的暴力枚举，决定从这一点入手。

先写了一个ST表（后来发现并不需要），然后暴力枚举排序输出。

然后注意到h[i]=1,根据等差数列模拟了一下，手造了几个小数据发现答案没有问题。

最后发现依然挂了，害。

T3-permutation

没看