最近看到不少建议降低古老题目的难度评级的帖子。客观上讲,许多这些题目确实已经不符合它的标定难度标准。但是,我们需要注意
- 有些题目可以用
std::map 等 STL 容器/算法轻松解决,但是,只有最近这 10 年 STL 才是放开的,那个题目命制出时,会写这样的容器/算法恰恰是使它在当时较难的原因。
- 有些题目出现时,算法竞赛界尚未发明/体系化地建立某种数据结构或算法。例如 CF444C 早在珂朵莉树(颜色段均摊)思想广为人知前便已存在(当然这题也有其他做法),而在当时能想出这种思路的难度是远远大于抄一个板子的。
对于这类题目,是应当改变难度评级反映当今算法竞赛选手观感、还是保留难度评级以反映当年算法竞赛选手的观感呢?
无论社群在此问题上达成何种共识,我仍然认为仅仅因为现在做起来比较简单就以嘲笑的态度看待以前的省选/ NOI 等比赛的题目是很不恰当的。