2022.9.15模拟赛总结

Posted 2022-09-20 zero_orez6

考试时间安排

6:00~6:33 开始看题时发现T1疑似签到题便开始写了，大致思路是维护出n个数中颜色不一定相同的数的个数，最后答案为C(m,tot)

6:35~6:40 大概看了看后面的4道题目，发现T2，3相较来说有思路

6:42~7:12 T2首先思路是贪心，但又因为题目要求恰好取k次，贪心正确性假了，但转化一下，枚举k次操作中行列分别的操作数，行列相互的影响可以直接被计算出为 $i\ast (k-i)\ast p$，行行，列列的影响每次取最大值算出存到数组中方便统计

7:20过了大样例

7:20~7:30发现T3 真正签到题，不出意外应该能过，B序列连续的一段最长能够对应A序列的一段序列(不连续，答案为n-max

之后奔着T4$n^2$做法，最后过不掉大样例，T5一眼组合式子，但没时间推了，写了dfs

得分

预期:100+30+100+40+0=270
实际:40+50+100+25=215

总结

T1崩掉了…前面思路没什么问题，最后答案处应为$to{t}^m$，当时没多想且后面没检查

T2基本思路没问题，维护过程$knlog(n)$导致TLE，但简单的单调栈这样的优化未想到

T4$n^2$未调出来不应该，这也是应拿到的分数

综上

考试上题目推导 的每一步性质都应该慎重，都将会对后面产生巨大影响。

一些简单的维护应当成为一种常识，学会用简单的方法维护，不要一看到类似于最大值就上最大值，单调栈更加简便