爆零自闭赛
写在前面
于2020.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
没看