2020.11.30【NOIP提高A组】模拟

总结与反思

很不幸，估分 \(170\)，可惜 \(T2\) 暴力 \(50pts\) 全掉了

\(T1\)

结论题，如果想到了，\(O(n)\) 过，只有十几行代码
感觉不好想，不过还是 \(A\) 了

\(T2\)

差不多想到正解，但是没弄出来
于是打了 \(50\) 分暴力
但是，因为想时有分类讨论，打时匆忙没考虑
又因为是 \(Subtask\)，于是爆 \(0\) 了
正解不难，分类讨论 \(set\) 维护即可

\(T3\)

感觉很难，实际很难，还没搞懂

\(T4\)

只要读懂题，\(O(n^2)\) 暴力很快出
可只有 \(20\) 分
正解分治 \(+\) 斜率优化，很麻烦

总之，这套题暴力是很好打的
拿满暴力分数就没这么低了。