20260825 考试总结

考试总结

上午

发现 T1 是模板 BSGS，随便打了一下发现竟能过样例，手模一下发现 x>sqrt(p) 的时候不对，

此时发现样例全是 x<=sqrt(p) ，心想“有不少同学要挂分”。然后大概 25min 把 T1 调出来了。

此前我写过两次 BSGS，但都借助了 AI 调试。

这次考试发现仔细观察问题、输出中间过程还是能把代码调出来。

但我认为平时不使用 AI，培养调代码能力，才能避免在考试中浪费时间。

T4 看了 5 秒钟，一眼整除分块，5min 敲完，对拍正确。

然后写了 T2 暴力，其实可以拿 50 分的，但感觉会被卡常，写了个 20 分做法就跑了。

T3 看了一会儿，转换了一下题意，其实就是莫反模板形式，但我没有发现？

然后想到了容斥的正确做法，但我认为时间复杂度会炸，就没写。

最后数组开炸了，全 MLE。

赛后看题解发现我的做法是对的，感觉以后遇到这种情况还是尽量保持冷静吧。

赛后发现 T2 是矩阵加速 dp 就能过，感觉自己很傻。

100+20+0+100=220

不太满意，T3 应该能拿满分的。

下午

先写的 T2，扩展欧拉定理秒了，

拿了 100pts，但赛后被发现有小问题（被 swz 大佬 hack 了），

发现我对扩展欧拉定理理解有偏差，请教了 wzy，弄明白了。

然后写了 T5 66 分做法，一个很板的线性筛。

回去看 T4，发现就是模板错排问题，2min 写完了。

看了一下 T1，发现可以直接插板法，发现有模数不为质数的情况，求了一下欧拉函数。

赛后发现 wzy 用的 exgcd 求逆元，感觉很有道理，我这样就太麻烦了。

然后把 T5 剩下 1/3 想出来了。

最后看 T3，想到 lucas 定理，然后没继续想了，

100+100+100+0+100=400

感觉打的一般，T3 暴力都 RE 了。

总的来说，还是应该培养调代码能力，加深对算法、数学公式的理解。