NOIP2021

凄凉。

Day -1

没干啥,写了几个板子,本来想写个平衡树和扫描线的,但是懒得写了。。

Day 1

早上有点冷,还有点困。。。也许是因为最近几天都很疲惫。

考试前愉快假人,很欢乐。

进考场之后打了打头文件,写了个快读,建了文件夹和源代码。

然后就开始了。

一个个看。

T1 似乎就是个魔改线性筛,稍微想了想就开始写了,然后因为没有完全想清楚折腾了一会才搞好。

开考将近一个小时的时候过了所有样例,看了一下极限情况,没问题,溜了。

开局不错。

T2 是个计数,DP,感觉还得套一下什么玩意,不想思考了,溜了溜了。。。

T3 似乎可做,稍微思考了一下发现不管怎么变,差值就是那些,操作本质就是交换差值。但是接下来就不会了,于是把这个性质应用一下能得 $20$​ 分。

T4 暴力是小模拟,然后有一些性质可以写。又思考了一下感觉有点线段树合并的感觉,又感觉可以用时光倒流+并查集水几个性质。

先乱写了个 T2 的暴力,$0\sim20$ 分,又写了个 T3 暴力,$20$ 分。

然后全力肝 T4,写了个 $O(nmq)$ 的暴力,然后发现跑的挺快,但是有样例过不去。。。

调了半天无果,最后几分钟又写了一个性质。。。

T4 不知道能得多少分。。。$0\sim36$,看数据强度了。

按照平均来估,预计 $100+10+20+12=142$,实际就不知道了。。。

总结

其实潜意识里也知道 T2 不是特别难,但是我就是不想思考,这种对计数深深的恐惧我不知道是怎么回事,DP 必须要掌握啊,各种 DP 都是。。其实 T2 搞个和状压一样的东西能很轻松水 $50$​ 分。而且真的很简单,我可能就是不想思考了。。。

T3 不会没办法,T4 没调出来是个巨大的失误。。。其实 T4 认真写暴力能拿到很多很多分。。。至少就有 $44$​,但是我挂的就很莫名其妙。。。

T4 写挂肯定有运气原因(因为真不难),但当时确实就是莫名写挂了,还是太菜了。。。

后来发现当时真是有点上头,T2 暴力码量肯定不大,结果去莽码量巨大的 T4 了。。。有勇无谋了属于是。

其实那个 DP 真的很简单,没想出来是不是因为过于害怕 DP 了。。。

后话

实在没忍住,到民间数据测了一下 T1,没挂,那就没事了。

我放心了,安心等官方成绩。