20221114 - NOIP 模拟赛 #5

20221114 - NOIP 模拟赛 #5

又要开始连考了吗？

时间分配

1. \(7:50-8:05\) 浏览题面

   T1 T2 感觉还行，T3 T4 没看懂题意。

2. \(8:05-8:12\) T1

   简单思考，sort 然后求前缀和，按题意计算，感觉 \(100\) 吧。

3. \(8:12-9:30\) T2

   写着写着发现题目没有那么简单，暴力只能弄到 \(O(n^2m^2q)\)

   就是二维前缀和，然后枚举每一个子矩阵，能有 \(20\) 分。

   然后想怎么优化，没有思路，观察特殊数据，仍然不会，放弃。

4. \(9:30-9:50\) T3

   数论题，又蒙了。最后求分数期望。

   知道什么是期望，就是不会独自做题（希望联赛不要考数论）

   看特殊数据，感觉有 \(10\) 分可做，就写了一下。

5. \(9:50-10:55\) T4

   直接对于每一位进行暴力枚举dfs，最后两个数列暴力对比。

   写的时候发现枚举子序列对比的过程能够放到递归外面，优化了 \(O(n^2)\)。

   然后看特殊数据，思考之后得出了 \(a_i=i\) 的结论，写了出来。

   最后感觉递归过不了全部的第一档数据，感觉只能拿 \(15\) 分。

最终成绩——前 \(36\%\)

T1	T2	T3	T4
100	20	5	25

总体来说和预期得分非常相似了，写出来的基本上都没啥问题。

比昨天一堆小问题导致少了好几十分好多了。

反思总结

1. 还是状压，T4 的第二档部分分感觉是状压，可惜不会写，一定要抽时间再复习一下了。
2. 数论一大短板（还有位运算），见到这两个东西就慌，有机会的话补一补吧。
3. 明天不会还考吧？(っ °Д °;)っ