210813杂项模拟赛乱改记

概述

期望 \(100+30+70+20=220\)，实际 \(100+0+10+10=120\)，rk6，有点神奇，不过机房神仙们连切三题太神了！

赛时

首先看到今天是个杂项：分治二分倍增快速幂，又看到难度是递增的，尝试多拿分、切题。

首先看到T1，就差把分治写脸上了，快速打了个大框然后写分治的递归函数。

打完之后一阵狂喜，然后测样例的时候发现我做法假了，把这题想太简单了。

一阵思考发现情况太多了。。。

本来打算列出所有情况打表进行分治的，结果写一半发现实在是太难了，遂放弃，尝试之前旋转的思路（我之前没证明，不是很敢写）。

这时候一个多小时已经过去了，我一分没拿，属实心态爆炸。

稍微看了看T234，感觉全都不大能做，还是滚回来写T1。

这次用旋转的规律做了一波，样例过了，自己测了几组数据没问题，就过了。

这个时候已经两个多小时了，我至少切了一题，心态有所好转。

接下来看后面的题，首先发现T4除了前 \(20\) 分我都不会，赶快打了个暴力放弃T4了。

回来看T2、3，感觉T2有点二分的意思，不过没怎么推出来，只能瞎搞了个 \(30\) 分暴力，我当时也没细想，觉得能过前面的数据。。。

还剩半个多小时，看了看T3，写了个 DFS 爆搜，样例过了，瞎造了一组数据也过了，感觉 \(70\) 分应该可以了。

赛后

结果T1 AC只有 \(7\) 人，老师也说这低于他预期，我觉得T1确实有毒。。。

T234全挂了，后来发现挂的不冤，还是太着急了，暴力也没认真写。

看了 Solution，发现T4是个矩阵快速幂的优化递推，好家伙，我连矩阵怎么算都快忘了。。。

T2确实是二分，有点神仙，T3是个倍增，考试时候有点感觉，但没时间也没能力写...

还是要很扎实地掌握基础知识点和基础题，才能熟练运用啊。。。

明天字符串，我要裂开了。。。