Qingyu✨ さんのブログ

ブログ

Updates on the Problem Set

2025-07-07 01:13:22 By Qingyu

AC Rating

题目权重

为了反应一道题目的权重（其主要取决于题目的思考难度与实现难度），我们为每道题目赋予一个难度值 $D$，其为 $0 \sim 10$ 之间的整数。数值越大，代表该题目的难度越难。

由于难度的评价不可避免的带有评价人的主观理解，我们不可能严格定义出每个难度的范围。被评为同样难度的两道题目，擅长不同领域的选手尝试时的感受可能大相径庭。同时，一些题目的难度可能主要体现在思考难度，而另一些题目的难度则可能主要体现在实现难度。

在评价具有部分分的题目时，我们主要根据题目的通过难度进行评分，而部分分的获取难度仅作权重很低的参考。因此，一道题目可能会很轻易得到接近满分，但获得满分非常困难 —— 在这种情况下，这道题目的难度相对会很高。因此，在具有部分分的情况下，题目的难度并不能够反映选手的得分率。

大体上：

  • 难度 0 ：最简单的竞技题目，即使是没有任何算法竞赛经历的人士，在具备使用任意一种编程语言编写程序的能力下便可轻松通过，大致可对应 Codeforces 难度 800 ~ 1000 的题目，TopCoder SRM Div. 2 的 250 分题目，或是 AtCoder Beginner Contest 的第一道题目。
  • 难度 1：需要选手具有一定时间的程序设计经验，或者需要使用初步的数学与简单的算法设计能力。不具备算法竞赛经历的选手仍可解决这些题目，但可能需要消耗一定的时间。大致可对应 Codeforces 难度 1000 ~ 1500 的题目，亚洲区域赛或 NERC 区域赛的签到题的难度，以及 AtCoder Beginner Contest 的前若干道题目。
  • 难度 2：具有一定竞技门槛的题目。题目考查了一些算法竞赛中常用的 trick，或者具备一定的思维难度。这一类题目可被定义为最低一档的「竞赛题」，未经训练的程序设计者在解决时会遇到许多困难。大致可对应 Codeforces 难度 1400 ~ 1800 的题目，亚洲区域赛或 NERC 区域赛的第 2 至 3 道题目的难度，USACO Bronze ～ Silver 难度的题目。
  • 难度 3：大致可对应 Codeforces 难度 1700 ~ 2400 的题目，ICPC 亚洲区域赛中区分铜牌 ～ 银牌队伍的题目的难度，以及 USACO 中 Silver ～ Gold 难度的题目。
  • 难度 4：大致可对应 Codeforces 难度 2300 ~ 2800 的题目，USACO Gold ~ Platinum 题目，ICPC 亚洲区域赛中区分银牌 ～ 金牌队伍的题目，以及国际信息学奥林匹克竞赛（IOI）大多数年份中难度最低一档的题目。在国际信息学奥林匹克竞赛（IOI）中通过的选手数大约在 100，而在 Universal Cup 中出现时通常的 AC 数为 100 或以上。
  • 难度 5：大致可对应 Codeforces 难度 2600 ~ 3100 的题目，USACO Platinum 题目的难度，ICPC 亚洲区域赛中区分靠前金牌队伍甚至出线队伍区分度题目。在国际信息学奥林匹克竞赛（IOI）中通过的选手数通常在 50，在 ICPC World Finals 中出现时通常的 AC 数为 10 ~ 30，在 Universal Cup 中出现时通常的 AC 数为 30 ~ 50。
  • 难度 6：“我是咋克，这题也太简单了，我一眼秒了。” 大致可对应 Codeforces 难度 2800 ~ 3500 的题目，ICPC 区域赛中针对前若干名队伍所区分的题目，ICPC 全球总决赛（World Finals）针对奖牌区队伍所区分的题目，以及国际信息学奥林匹克竞赛（IOI）中取得金牌的区分度所对应的题目。在国际信息学奥林匹克竞赛（IOI）中通过的选手数通常在 10 ～ 20，在 ICPC World Finals 中出现时通常的 AC 数为 3 ~ 10，在 Universal Cup 中出现时通常的 AC 数为 10 ~ 30。
  • 难度 7：“我是咋克，这题也没啥难度啊，想一想就会做了。”大致可对应 Codeforces 难度 3500+ 的题目，ICPC 比赛中针对冠军队伍所区分的题目，以及国际信息学奥林匹克竞赛（IOI）中区分最顶尖的选手所对应的题目。在国际信息学奥林匹克竞赛（IOI）中通过的选手数通常在 0 ～ 5，在 ICPC World Finals 中出现时通常的 AC 数为 0 ~ 3，在 Universal Cup 中出现时通常的 AC 数为 3 ~ 10。
  • 难度 8：“我是咋克，感觉这题，有难度[咦]。是不是这么做的来着[可怜]。很难啊！！”国际信息学奥林匹克竞赛（IOI）中难度最高的一档题目，不太可能在 Codeforces 或 AtCoder 等短时间多题数的比赛中有选手解出。即使在大多数比赛，也几乎没有队伍或选手通过的题目。只有最强的选手有机会在赛时通过这些题目，且需要消耗可观的时间。在国际信息学奥林匹克竞赛（IOI）中通过的选手数通常在 0 ～ 1·，在 ICPC World Finals 中出现时通常的 AC 数为 0，在 Universal Cup 中出现时通常的 AC 数为 0 ~ 2。
  • 难度 9：“我是咋克，看着不会做，我想想。”难度极高的题目，在 IOI 或 ICPC 中不可能会被任何选手解出。即便在 AtCoder World Tour Finals、Meta Hacker Cup、Universal Cup 等时间较长且具有许多高水平算法竞赛选手的赛场上，有经验的选手经过长时间也可能会遇到很多阻碍，几乎不具有通过的可能性。在 Universal Cup 中出现时通常的 AC 数为 0。
  • 难度 10：“我是咋克，这都能做吗，这么牛。”没有任何机会的题目。题目的难度极高，在任何比赛中都不会有选手能够在数小时内解出此题。在 Universal Cup 中出现时通常的 AC 数为 0。

コメント

No comments yet.

コメントを投稿

「@mike」を使うと mike さんに言及でき、mike さんの名前がハイライトされます。文字「@」を入力したい場合は「@@」と入力してください。

「/kel」と入力すると絵文字「kel」が使用できます。

العربية English 日本語 简体中文 繁體中文

Made with ❤️ by Qingyu✨

サーバー時間: 2025-10-28 01:58:53