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\%\)

mit	fail	on	d
0	20	19	25

反思总结

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