2022校赛决赛（20230318）总结&题解

开坑，休息两周，然后补。

反思（ckx）
第一，考试状态优化，适应这个考试时间。前期进入状态，后期保持状态。
第二，已做题单优化，写在一张纸上，更一目了然。
第三，继续提升自身能力。
略有急躁，太过盲目地不断切题，读题慢，题还做不出来

反思（MN）
首先，是我的责任让我们队伍丢金，原因如下：一开始的时候大家开题就在想H，但是只想到了三次方的做法，然后ckx决定放一放，然后后面留到了第六题才去做，当时剩下70分钟，我们愣是想了40多分钟，都没有任何实质进展（想过了矩阵、欧拉函数、分块、抽离因子），但是复杂度都是不对的。在这段时间内，队友提醒我去打一发暴力试试看，但是我无动于衷。直到后来我们想不下去了改去搞A的时候，决定写A，看了一眼网站才发现时限改成了5s，这是我还有一点犹豫，在队友的催促下我去写了一下暴力，然后直接过了。
这个故事告诉我们，当开了O2的时候，复杂度算出来在时限的10倍以内的时候，都可以一试。人有多大胆，地有多大产。本来就应该一开始就写一发暴力试试看，这个是我过于保守的错误导致的教训。以后一定要搏一搏单车变摩托，大胆猜，大胆写。
另外这道题因为多次访问的是同一段有规律的内存，所以开了O2之后飞快，加上取模变减法的优化。正解是用莫比乌斯函数去优化掉一个n。

下面谈一谈别的方面，这次能打到这个成绩还是挺满意的，三个人水平都不高，但是配合很好。分工明确，短时间内这个方法不会改变。
一开始开题有点慢，看到别人8min过M之后我们并没有迅速反应过来，这次跟榜不够迅速。应该是吃了上次跟榜导致无法思考的亏，以后要做到一边跟榜一边想。
中期我写代码有点慢，究其原因有两点，一是我练得比较少，有一些东西写起来要时间去思考，而且我怕写错罚时，所以步步小心；二是跟队友之间的沟通并没有做到最好，以后可以队友把一些比较难的实现细节也想一下，有一些太难写的细节会很耗时间。中期总体而言不错，但是怕罚时导致慢慢写的习惯一定要改。
后期没怎么想出东西来，确实是思维能力和算法广度上有所欠缺。

我们这次还暴露了一个问题，就是板子的准备不够全面，B题用min25/杜教筛能够很快过掉的题目，我们并没有准备到。而且准备了板子也不代表可以不复习那一块知识，因为知识点怎么使用以及模型怎么往板子上套都是平时的积累，也就是说准备板子的时候要准备它们的用法。

希望下次比赛更好，但愿我们因祸得福。