2026.8.25考试总结

上午

T1是模板BSGS但写对拍的时候暴力写错了，浪费了很多时间。T2第一步走偏了，没想到正解的dp计数，而是想了神秘容斥计数，推了很长时间的式子但假了。T3也是错误的往欧拉函数前缀和去思考了，没有想到是简单的莫比乌斯反演。T4没有什么问题。

预估100+50+0+100 实际100+0+0+100

所以问题在自己对莫反和计数并不擅长，应该提升一下这两个点。并且自认为在有把握的题对拍的性价比是较低的，应该有多余时间再对拍。

下午

T1一眼看出来了模板插板法，对拍也过了，但在exgcd求逆元时没有想到可能出现负数就导致只写了

return s1*x%p;

而非

return (s1*x%p+p)%p;

导致大数据全部WA了，100->30

T2拓展欧拉定理模板没有问题

T3想了一个O(1)的做法自认为很正确还写了证明，最后时间对拍发现错了却也无能为力，赛后发现证明假了一分不得。

T4错排模板没有问题

T5是线性筛求积性函数，但在对拍时将长度从\(1e6\)改成\(1e3\)却赶时间忘记改回来导致100->0

自认为代码能力过关但考试策略不行，连续犯若干低级错误。

想到做法多验证一下正确性，数学题很容易出假做法。

对拍是很难检查出变量溢出等大数据才会出现的问题，不能依赖对拍，需要静态调试。且最后的时间赶着写没有把握的题目不如写部分分和检查代码，保证能得到的分都得到。