tag: 模拟赛

概述 因为打疫苗只打了将近两个小时。期望 $0+20+30+0=50$，实际 $0+0+60+0=60$。 还行吧，今天题是真的难。 ...

概述 今天是图论，我本来以为会考最小生成树、tarjan 之类，结果没考，考了一些稍生僻（其实就是我不会）的算法以及思维题，所以我挺悲惨的。 期望：$0+0+60+100=160$，实际 $0+0+30+90=120$。大家都爆零了所以我名次还行… ...

概述 今天是字符串，然而字符串有关算法我基本就会 Trie 树和 Hash，KMP 到现在都不太会。。。 期望 $100+20+100+0=220$，实际 $0+50+30+0=80$，rank 14/23 Orz KH AK！！！ ...

概述 期望 $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是个倍增，考试时候有点感觉，但没时间也没能力写… 还是要很扎实地掌握基础知识点和基础题，才能熟练运用啊。。。 明天字符串，我要裂开了。。。