[总结]模拟赛2021/1/18

P0题目#

点这里

P1心路历程#

赛时#

开题看到T1的Pascal代码莫名想笑。然后看到数据范围限制，直接蒙。随便打了一个long long之后换题。

T2没用想到什么好方法，全排列之后逐一check。相当于模拟的暴力。

T3花了大概30min在找规律（要是能找出规律我都去数竞了），然后愣是没找着。主要是学的知识点不够广，裸的卡特兰数我都不会。

T4认为可做，由于之前见过太多的二分，所以就用了二分+ST表。虽然可以用线段树，但是由于代码量有点小多（哎，应该多做点大模拟才对，提升一下自己的代码能力），所以就打了ST表。还好之前上OIWIKI复习过一遍（说实话，ST表的DP和倍增思想属实不难理解，所以考场直接手推），没什么大问题。二分是二分答案，因为二分过程中已经有了长度，所以直接枚举起点就可以推出终点。那么加上 $O(1)$ 的时间判断一下是否合法。时间复杂度是 $O(n \log _2n)$ ，对于题目的极限数据，轻轻松松。

赛后#

听到T4可以用暴力+剪枝或者单调队列来做，大受震撼。回去想研究一下单调队列（虽然之前暑假YY跟我讲过，但忘了，还是要多写笔记和总结啊）的做法。

因为T3是一道数学题，所以认为比较好改。个人认为这道题比较好，idea是数学那一块，但是从中能学到很多关于数学的知识，扩展眼界和思维。比如：卡特兰数、费马小定理、卢卡斯定理、欧拉筛……

T2属实没听懂，打算最后改。

T1是一个类似于大模拟的模拟题，可以很好地锻炼我的代码实现能力以及查错能力，但是一些细节还是要问问同学。

P2比赛反思#

其实做题顺序以及审题这一方面一直都不是很好。现在相对于之前，至少不会拿到一道题就开始做，但是安排题目的顺序要加强。单单对于这次比赛而言，应该先做T4，就算花了一个小时，做出来也会增长信心，可能会打出其他题的代码，拿到更多分。

然后就是关于比赛的专注度了。本来可以20min打完的T4，结果硬是打了35min。老是在想有多难打、该怎么打，现在应该冲动一点，想到就打，打完再静态查错。

对于对拍来说，这次做的还不错。但是如何写一个好的对拍，是现在要学会的。比如：只用使用一个程序就能判断较好的程序的正确性。但也不要把时间过多的放在对拍上了，对拍终究是一个辅助程序，如果想要拿到更多分，需要学跟多的知识点、刷更多的题，才能在比赛的时候更好的写出正解或者较好的程序。这才是要提升的。

P3感想#

1. 多做模拟题，或者做一些可以提升自己代码能力的题目，现在的首要问题就是看到一个代码量较大的题目，就不想做。
2. 多温习、学习知识点，以备不时之需（例如今天就有人用CDQ分治做了T4）。
3. 多刷题，保持对题目的题感以及思维等。
4. 合理分配时间，不要停下来发呆！

P4题目总结#

T1：暴力找规律、循环节，之后通过循环节直接退出答案。

T3：数学题（个人感觉是个毒瘤题），需要掌握费马小定理、卡特兰数、欧拉筛等。

T4：二分+ST表：$O(n \log_2n)$，二分+线段树：$O(n(\log_2n)^2)$，单调队列：$O(n)$。