NOIO2022 参赛总结

提高组：

参赛过程大概就是刚开始的时候先去看了A，然后写了个暴力，在写暴力的时候一边写一边口胡出了一个主席树算法，很简单，很好写。

然后就开始写，也怪我码力太差，写了大概有 1h 才勉强把一个主席树的板子写了出来，完全没有注意到数组开小了。

然后就是测大样例，在我测第四个大样例的时候没有输出，当时没有在意，我以为是我电脑的问题，打不开太大的文件，所以就没管。

后来我打了个对拍，数据设的也很小（只是想拍一下正确性，因为我之前参赛 RE 啥的很少，都是正确性的问题）。

过了之后也没去管他。

第二题也很遗憾，看到题第一反应 biset。可是想了两下发现不会，以为做不动，所以就没有继续下去。然后就跳了，连暴力都没写。

第三题只能说是发挥的最正常的题了，打了个暴力就跑了，好在没有挂分。

最遗憾的1h是这样的，我第二题打了个随机化乱搞，过了小样例。但是在考试结束前10分钟发现了一个致命的问题，于是就改，交的非常匆忙，没有注意到我的 freopen 是错的。所以导致了我一分没有。

所以这场提高组算是非常可怜吧，有 210 的水平但只有 60 分的得分。

普及组：

看了眼 A，然后10分钟写完。

看到了B，刚开始先写了个暴力做法，然后发现过不去，复杂度瓶颈是分解质因数，果断想到 pollard - rho 算法，写了 1h，发现大样例跑的更慢了。想了一会，手完了一会样例，发现我观察到了一个奇妙的性质。然后推着推着发现自己会了。

然后就开始写，还写的很快，一会就做完了，拍的时候，由于我暴力也是错的（没有特判 z%x!=0）所以我的对拍过了拍也没发现问题。

开C。怪我字符串学的太多了，第一反应 kmp，想了很久，发现不会。第二反应后缀自动机，AC 自动机，想了很久啥都不会。最后想起方案数多数是 dp，就开始往 dp 上想。我 dp 还不错，推了很久推出了个假的dp，浪费了挺久。然后想了一会重新设计了个状态，这次我转移退出来了，显然我知道这个复杂度是过不去的，但时间不允许我继续推，我就先开始写了。

无奈，码力太差，写了 0.5h+ 都没写对，最后发现是我初始状态错了。

网站又炸了，导致我第三题完全没交起，虽然也没写对。

这场普及组相比提高组没有那么惨烈，但还是很差。

总体：

这场比赛让我意识到了实际上我的思维能力，算法设计能力还可以，但是码力有待提高。

如果我能更快的写出一些代码，也许我这次不会死的这么惨吧。