概述

题好难啊qwq。

期望 $50+40+60+30=180$,实际 $10+40+30+30=110$,挂了不少。

不过这次没有爆零的题,是个进步,打暴力分还是比抠正解高…水平不够啊。

赛时

没想太多,直接看 T1,感觉我似乎会。乱搞一通,做法假了,想了想不会,溜了。纯暴力 $20$ 分,性价比有点低,接着看下面的题吧。

于是去看 T2,乍一看以为是个数学题,似乎没啥规律,看了看这题纯暴力才 $20$​ 分,太少了,先看看别的题。

此时已经过去一个小时。

看 T3,我会 $60$​ 分,又去看 T4,感觉很难,于是写了个 $30$ 分暴力,回去写 T3 写了一个多小时差不多搞定了,告辞。

看到 T4 有一个部分分,想到用树状数组维护,结果发现复杂度是 $O(maxa\log maxa\times n)$,这会爆。有点疑惑,这思路应该没啥问题啊。

不管了,回去看 T1、T2,发现我 T1 还是不会,于是写了个 $O(n^2\log n)$ 的暴力,似乎能过 $50$ 分,但是我总感觉自己做法有点假(

然后写 T2,写了个全排列的 $20$ 分,然后推了推式子发现可以做到 $O(n^2)$ 递推,写了写调了调过了,然后思考如何优化,没思考出来。

还剩半个小时,去推了推 T1,无果,在最后十分钟意识到 T4 没有修改操作,直接用前缀和维护就行了,我怕是个傻子。

然后疯狂写,结果还是挂了,好吧不亏。

赛后

发现自己 T1 挂成 $10$​ 分,明明思路是对的,就是枚举公差然后判断,不过挂也是意料之中,然后发现根本看不懂题解。T3 挂了 $30$​​ 分,有点懵。

然后发现 T2 的正解和那个递推完全没关系,行吧。T4 是个数据结构题,看不懂.jpg。

发现大家似乎都不是很会正解的样子…好吧,暴力实在是太爽了。

发现 T3 的那 $30$​ 分似乎没有人过了,于是开始对拍 T3 找错,拍出来之后发现是 std 挂了?????后来发现题解似乎也有问题、、、

我谔谔,请给全机房加上 $30$ 分。

发现范神居然切了一题,太强了。(据他说是打的暴力,数据水所以过了,但还是太强了)

然后去调 T4 了,未果。

总结

暴力永远的神。

发现自己不管是从码力还是思维上还是远远不足,写暴力都得调半天。

可能还是需要积累。模拟赛不就是为这个目标服务的吗?

这场比赛还是打得挺开心的,没有特别强的无力感,拿到暴力分就挺满足的了(


关于暴力的具体做法可以看 某大佬的博客,思路和我都差不多。