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^2{m}^{2}q)$

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

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

4. $9:30-9:50$ T3

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

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

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

5. $9:50-10:55$ T4

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

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

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

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

最终成绩——前 $36\mathrm{\%}$

T1	T2	T3	T4
100	20	5	25

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

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

反思总结

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