210912NOIP模拟赛

概述

题好难啊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 了，未果。

总结

暴力永远的神。

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

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

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