之前有同学(包括管理员)对于水木清研 OJ 的难度标定有一定疑惑,这里给出一些解答。

我们的主要参照标准是参照洛谷进行。当然这里也会给出和另一个常见的力扣的换算关系。

水木清研 OJ力扣难度换算

水木清研 OJ 难度 力扣难度
1 Easy
2~3 Medium
4 及以上 Hard

没办法,leetcode 的难度分级真的不够用,换算到 OI 当中根本没法将联赛提高组、省选、国赛等不同级别比赛的对应难度区分出来。

水木清研 OJ洛谷难度换算

熟悉洛谷的用户都知道其主要分为以下几个难度(将 OI 系列比赛的整体难度与颜色进行绑定):

  • 入门(红)
  • 普及-(橙)
  • 普及/提高-(黄)
  • 普及+/提高(绿)
  • 提高+/省选-(蓝)
  • 省选/NOI-(紫)
  • NOI/NOI+/CTSC(黑)

当然随着时代的变迁,颜色以及其对应的比赛难度的关系,象征性意义大于实际意义,下面主要以颜色为主。

水木清研 OJ 难度 洛谷难度
1 红/橙
2 橙/黄
3 黄/绿
4 绿/蓝
5
6 蓝/紫
7~8
9 紫/黑
10

如果分得更细的话,其实应该从知识点难度本身、题目的思维建模难度、代码实现难度等多个维度去考量,但是这又显得有些太麻烦了,因此我们还是大致按照 1~10 的难度评级进行区分。上述对应关系可能会在一些极特殊的情况下有一个档次的波动,但是整体区分不大。

为何要在大部分一般同学都做不到的难度上做更细致的划分?

很显然,我们面向的群体也不只是考研/保研机试的同学。我们同样在更新各类非 XCPC 算法竞赛系列(如 CSP/CCSP/CACC 等,之后可能也会更新其他相关内容)。甚至等到 OJ 内容建设稳定后还要考虑更新其他方向的内容(如工程题、AI 题目等)。

考虑到我们管理组普遍的算法竞赛背景出身,以及未来的发展规划,自然要想到一种足够好的方式为各类用户都提供较为直观的难度标定。

对于考研/保研机试来说,想拿到一个大概中等偏上的成绩我需要做到哪个难度的呢?

一般来说,只要能确保自己把所有难度为 3 或者 4 的题独立完整地做对,那么基本上来说机试就不是什么大问题了。但是如果要想在一些机试存在较难题目的高校(例如清华、华东师范等)拿到顶尖的成绩,平时的积累和临场发挥还是缺一不可的。

0 comments

No comments so far...