社区讨论
古老题目的难度评级问题
学术版参与者 5已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lps1pt99
- 此快照首次捕获于
- 2023/12/05 15:55 2 年前
- 此快照最后确认于
- 2023/12/05 19:00 2 年前
最近看到不少建议降低古老题目的难度评级的帖子。客观上讲，许多这些题目确实已经不符合它的标定难度标准。但是，我们需要注意
- 有些题目可以用
std::map等 STL 容器/算法轻松解决，但是，只有最近这 10 年 STL 才是放开的，那个题目命制出时，会写这样的容器/算法恰恰是使它在当时较难的原因。 - 有些题目出现时，算法竞赛界尚未发明/体系化地建立某种数据结构或算法。例如 CF444C 早在珂朵莉树（颜色段均摊）思想广为人知前便已存在（当然这题也有其他做法），而在当时能想出这种思路的难度是远远大于抄一个板子的。
CF444C对于这类题目，是应当改变难度评级反映当今算法竞赛选手观感、还是保留难度评级以反映当年算法竞赛选手的观感呢？
无论社群在此问题上达成何种共识，我仍然认为仅仅因为现在做起来比较简单就以嘲笑的态度看待以前的省选/ NOI 等比赛的题目是很不恰当的。
回复
共 6 条回复，欢迎继续交流。
正在加载回复...