zr 10联测 day1

Posted 2021-09-17 ｡✧* ꧁王者꧂✧*

开头一句wc。
开局先花了10分钟扫视了一遍题目。发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。
T1：
还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。
$8:00-9:00：$这是道数学题，推出公式后，发现有个细节不会处理：求$1-n$每个数的$p$次方，用快速幂的话，总复杂度是$O(n\ast log(p))$级别的，但因为$n$是$1e7$级别，$p$是$1e9$级别，时间复杂度超了。想了半天不知道怎么解决这个问题，就码了80pts。
T2：
$9:00-10:00$初看这道题时，觉得可做，可就是想不出来具体做法。把二叉树的一堆性质列在纸上，可无论怎么看，都找不出来能用在这道题上的性质。大雾~然后就开始找特殊数据，手推了几组，发现有一组特殊样例可以直接累乘来求。于是，码了40pts，就去看下一题了。
T3：
emmmm。。。题目都看不懂（读题能力太差）。然后，干瞪了10分钟，直接略过，下一题。
T4：
博弈论。。。看到这三个字便已经退缩了。扫视了几眼题目，觉得真的不可做，果断放弃，继续啃前两道题。
然后，之后的时间里，我一直在想前两道题怎么优化，怎么拿更多的分数。可能是因为有点困的原因，也因为在家里，自己的自律性不高，就不想再码了。基本上都是在水。
看完题解后，才发现T2原来根本没用到二叉树的什么性质，只要转换一下思维，这道题其实挺水的，自己的思考程度不深。
T1的话，我的问题也解决了，求$1-n$的每个数de$p$次方，其实只用求$1-n$的质数的$p$次方即可，用欧拉筛可以很好地解决这个问题。
T3：一道十分复杂的DP，码量虽然不大，却是“永远迈不出第一步”的那种题型。
T4：虽说是博弈论，却有一个明显的送分项没拿到。自己一看到这种题型就比较慌，给了自己心理暗示：“我不会”。于是就真的不会了。
总结：本场考试自己有些放松了，思考程度没上去。
再见。