2020.11.30【NOIP提高A组】模拟
总结与反思
很不幸,估分 \(170\),可惜 \(T2\) 暴力 \(50pts\) 全掉了
\(T1\)
结论题,如果想到了,\(O(n)\) 过,只有十几行代码
感觉不好想,不过还是 \(A\) 了
\(T2\)
差不多想到正解,但是没弄出来
于是打了 \(50\) 分暴力
但是,因为想时有分类讨论,打时匆忙没考虑
又因为是 \(Subtask\),于是爆 \(0\) 了
正解不难,分类讨论 \(set\) 维护即可
\(T3\)
感觉很难,实际很难,还没搞懂
\(T4\)
只要读懂题,\(O(n^2)\) 暴力很快出
可只有 \(20\) 分
正解分治 \(+\) 斜率优化,很麻烦
总之,这套题暴力是很好打的
拿满暴力分数就没这么低了。