20220915模拟赛总结

时间分配

6:00-6:20
开题，T1一眼过去没啥思路，光感觉题目怪简洁的了，第一眼过去觉得多少是道组合题，T2没啥好点的思路，只有最清晰的暴力思路，T3感觉像是区间dp但是不知道咋dp，T4过了下题，觉得挺复杂的，先跳，T5看着题，觉得既然要询问那么多次肯定是一个能预处理出来的数，觉得应该是个组合
6:20-7:00
开始看T1，稍微推了下样例，发现好像只能是一模一样的，要不然满足不了条件，再试了个奇数的，发现奇数应该是只要满足隔着一个数的俩颜色相等就行。先打了个dfs打了下表，验证一下好像是对的，按着刚才的想法开始写了个程序，对拍发现有一点小问题，当k=1或k=n的极限条件是有别的情况的，要另外讨论，修正了一下。
7:00-8:05
去看刚刚比较有想法的T5，发现数据规模里有个很有趣的q-p的条件，说明这个是一个很有用的信息，题目的条件好像是下一个至少比上一个大-k，想了想觉得因为q-p是定值，所以可以用隔板法算！
8:05-9:30
写T2，T3，T4的部分分和暴力，然后一直在痛苦的改来改去，觉得这次考试要寄了

预期得分

$T1$ $100pts$ + $T2$ $30pts$ + $T3$ $0pts$ + $T4$ $40pts$ + $T5$ $100pts$ = $270pts$
$Rank$ $3$ $Rating$ += $36pts$

RESULT

$T1$ $100pts$ 和预期的分数一样，但方法不一样，正解是并查集
$T2$ $30pts$ 正解是先分开算行和列，最后在算交叉部分
$T3$ $10pts$ 居然能骗10分! 正解和我贪心思路类似，但是没有想到递推算最长子序列
$T4$ $35pts$ 差不多就是能拿的分了，两次都想错方法，回去重打，大样例都过不去
$T5$ $100pts$ 和正解差不多