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感想
P4题目总结
T1：暴力找规律、循环节，之后通过循环节直接退出答案。
T3：数学题（个人感觉是个毒瘤题），需要掌握费马小定理、卡特兰数、欧拉筛等。
T4：二分+ST表：(O(n \log_2n))，二分+线段树：(O(n(\log_2n)^2))，单调队列：(O(n))。
Original: https://www.cnblogs.com/xmtxlym/p/15819304.html
Author: 小铭同学lym
Title: [总结]模拟赛2021/1/18
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/587733/
转载文章受原作者版权保护。转载请注明原作者出处！