20221122 - NOIP 模拟赛 #9

20221122 - NOIP 模拟赛 #9

最后两场模拟赛了

时间分配

1. $7:40-8:05$ 浏览题面

2. $8:05-9:10$ T2

   由于 T1 是求期望的，就先放弃吧

   经过昨天的“马拉松”，对 暴力dfs 的掌握似乎又高了一些

   直接打暴力，在判断字典序的时候麻烦了一些，能拿到 $20$ 分

   但是对于一半数据都有的特殊性质，没有什么思路就放弃了

3. $9:10-10:05$ T3

   对于小数据，$h=0$，然后就分析 $h$ 在题目中的作用，排除这些处理内容

   然后题目就基本很简单了，暴力能过掉 subtask1，$19$ 分

   更高一档的分像是 区间DP，但是不会推导状态转移

4. $10:05-11:00$ T4

   题目就几行，但是真的难懂，耐着性子仔细分析，终于大概明白了

   然后暴力就非常好打了，根据题意一步一步模拟就行了

   数据范围给的非常详细，每一个数据都有描述

   然后观察数据范围，发现有的数据 $m$ 极大，有的却是 $n$ 极大

   不能同时开一个 $[n][m]$ 的数组，思考之后写了两个函数

   自己分析时间复杂度，感觉能过 $7$ 个点，也就是 $35$ 分

5. $11:00-11:20$

   检查代码，看还有没有暴力可打了

6. $11:20-11:40$ 交题

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

mit	fail	on	d
0	20	19	25

反思总结

1. T1 全场只有我没有分，所以不能见到期望就害怕，实际上有可能一点也不难
2. T4 比预测少了 $10$ 分，有 $5$ 分是因为少开了 long long ，NOIP 一定不能因为这个少分了
3. 终于加 Rating 了