NOIP模拟赛2021/11/8考试总结

赛时安排

7:50~8:05

读题，两道计数题不太好做，第二题和第四题还可以做做

8:05~8:20

先看第二题，感觉有一个$O(nlo{g}^{2}n)$的做法，但是仔细一想发现读错题了，根本不对

8:20~8:40

写T4的暴力，用set分别维护奇数和偶数，再$O(n)$统计，能过第一档30分

8:40~9:10

写T1的dfs，第二档只给了m的限制，没有给n的限制，感觉如果n给满什么搜索都过不掉，就写了第一档

9:10:10:30

T3的平均值可以联想到0/1分数规划模型，拆项之后可以得到一个$O(n^{3}kq)$的DP，感觉只能过前两档，负数的处理实在是太恶心，调了快半个小时才调处来

10:30~11:10

去写第二题，原本想用$set$维护，但是感觉不对，只能去写$n^2$的暴力，期望得分60

11:10~11:40

想推T1的DP式子，但是换了好几种思路都不能很好地维护，最后只能放弃，不过发现很多情况下答案都是1，不过看见subtask就没写了

11:40~12:10

又尝试优化一下后三题

赛后总结

1:四道题写的都是暴力，T3原本有50分，但是后来又交了一份第三档T了，只剩35了

2：T1竟然没有subtask，输出1能多骗10分，用map优化dfs可以得40，最后一小时应该去写这个了

3：T4的正解感觉深入思考还是能想出来的，主要是一直以数组下标为下标维护，没有转化为以值域为下标维护

订题总结

1：T1的Dp还是挺不好想的，不过暴力分没拿够，最多可以拿到40分

2：T2的正解居然是分类讨论，很难想几个if语句就覆盖了所有情况

3：T3这种分两半再合并的做法也见过不少，但是想不起来