这不是一个严肃的文档,是一个随机的随笔。
审题流程
第三届 Universal Cup 决赛的题目将由 The 3rd Universal Cup Finals Problem Selection Committee (题目选拔委员会,PSC) 选出。PSC 成员由 Universal Cup 科学委员会决定。
我们采用多轮审核机制。一道题目会首先被快速的初筛,而有竞争力的题目将会被更详细的审阅。我们采用多轮审阅的原因为:
- 投稿数量急剧增加,我们不可能快速审阅数百道题目
- 如果一道题目被太多人看过,那么被拒绝后,出题人很难投稿到其他比赛,造成很大的困扰。
第一轮,每道题目被随机分配到 2 个不同的 Reviewer。
- Read and Solve the problem 阅读题⽬,理解题⽬的含义。
- Come up with your own solutions. 花一定的时间,想一想你的直觉是什么?怎么解决这个问题?题目给人的第一印象是好的吗?
- Read the Editorial. 感受出题人的 intuition。出题人的题解是对的吗?符合直觉吗?趣味吗?
在你对题⽬的理解完成后,你需要给出你对这道题⽬的评分,分别为 Rating、Difficulty 与 Expertise,以及在 Response 中简短给出你对这道题⽬的评价。
最有竞争力的一批题目将会进入第二轮,被额外的 1~2 个 reviewer 审阅。
如果在两轮审阅后,题目非常有竞争力,题目选拔委员会将会在会议中讨论是否录取这道题目。每个最终被使用的题目都会被 PSC 所有成员看过,且得到科学委员会的审阅与监督。
Evaluate the tasks
Rating
Rating 分为 9 档,表⽰你对题⽬的评价。
- -1 - Desk Reject:我认为这道题⽬存在显著的问题,以至于其完全无法使⽤在比赛中。例如题⽬是错题或者存在完全⼀致的原题。任何满⾜基本要求的题⽬都不应被评为 -1 分。
- 1 - Strong Reject:我认为这道题⽬极度糟糕,无法提供任何价值。如果被选入了比赛,我会觉得完全无法接受。它虽然是⼀道正确的题⽬,但他出现在比赛中无法对比赛带来任何的价值,只会显著降低⼤家对比赛的印象。就算没有其他题,我也不觉得应该是⽤这道题⽬,还不如留下空位。
- 2 - Reject:我认为这道题⽬很糟糕。我不希望它被选入比赛,因为它没有提供应有的价值,解决这道题目只会浪费选手的时间。只有在没有其他可选项的时候,我才会认为选入这道题可以接受,但我也会对比赛造成很大的担忧。
- 3 - Weak Reject:我认为这道题⽬有点烂。要么相关的 idea 非常⽼套,在各种比赛中⼗分常见︔要么题⽬没有趣味性,让⼈感觉非常无聊。也有可能题⽬本身并不错,但在⼤局考虑下不适合被放入比赛。我倾向于不使⽤这道题,但这道题还是存在⼀定的价值,如果被⽤在了比赛,我会觉得有点糟糕,但还好。
- 4 - Borderline:我认为这道题⽬是个题。它不是很趣味,也可能它并不惹⼈喜欢。但它具有⼀定的道理,符合我对⼀场比赛应该有的题⽬的理解。我对这道题是否要⽤比较犹豫,但如果我是选⼿,看到这道题我会觉得挺正常,不会觉得很失望。
- 5 - Weak Accept:我认为这道题⽬还挺好。这道题有⼀定的趣味性,或者可以向比赛提供不错的价值(例如区分度/趣味性/平衡性)。我会倾向于使⽤这道题,但如果这道题被拒绝,我觉得也能理解。
- 6 - Accept:我认为这道题⽬不错,符合我对 ucup finals 好题的理解。这道题具有很不错的价值,是⼀道好题。我推荐使⽤这道题⽬,如果没有什么意外他不应该被拒绝。
- 7 - Strong Accept:我认为这道题⽬非常好,让我印象很深刻。就算在我做过的最好的比赛中,我也认为这道题⽬是不可多得的好题。它会为比赛提供非常珍贵的价值,出题⼈⼲的很漂亮。我不可想象这道题⽬会被拒绝,除非是极其特殊的原因。
- 9 - Best Problem Candidate:这是我今年看到的最好的题⽬。选⼿只要做出这道题⽬,就应该会被其所惊艳。这道题⽬在任何比赛都不可多得,我会为出题⼈喝彩。这道题⽬不被选入 UCup Finals,是 UCup Finals 的遗憾。
Difficulty
Difficulty 的评分与 QOJ 评分并不相同。
Difficulty 分为 8 档,表⽰你认为题⽬的难度。
- 1 - Very Easy:只要会写代码的⼈都能过这个题。这个题甚至不配被我称为签到题。可对应 QOJ 评分的 0 分。
- 2 - Easy:区域赛签到题。预期普通区域赛的⼏乎所有队伍最终都能通过这道题, ucupf 的所有参赛队伍都会在 15 分钟内通过这道题。可对应 QOJ 评分的 1~2 分。
- 3 - Medium-Easy:区域赛的铜牌题。可能存在⼀些 implementation or 思考的 stuck,但总之来说非常简单。如果放到 OI 比赛⾥,我会期望他是⼀个 NOIP T2 level 的题。 预期 ucupf 的所有参赛队伍在做这道题时不会花费超过 20 分钟的总时间。可对应 QOJ 评分的 3 分。
- 4 - Medium:区域赛的银牌题 ~ ⾦牌题。做起来没有那么平凡,但只要是个 NOI 银牌 / CF GM ⽔平的选⼿,应该都能在不太长的时间内做出来。也可能存在⼀定的实现难度/技 巧。如果放到 OI 比赛⾥,我会期望他是⼀个略低于 NOI T1 level 的题。预期 ucupf 的⼤多数参赛队伍在做这道题时不会花费超过 40 分钟的总时间,最顶尖的队伍不会超过 20 分钟的总时间。可能会存在⼀两⽀队伍最终没有通过这道题,但我会觉得他们发挥的很有问题。可对应 QOJ 评分的 4 分。
- 5 - Medium-Hard:区域赛⾦牌+/出线题。在普通的区域赛中,我会预计有 5~10 个左右的队伍通过。如果放到 OI 比赛⾥,我会期望他是⼀个介于 NOI T1 ~ NOI T2 level 的题。预期 ucupf 的⼤多数参赛队伍在做这道题时不会花费超过 60 分钟的总时间,最顶尖的队伍不会超过 30 分钟的总时间。可能会存在四五⽀队伍最终没有通过这道题,我觉得挺正常。可对应 QOJ 评分的 5~6 分。
- 6 - Hard:区域赛的夺冠题。在普通的区域赛中,我会预计有 0~2 个左右的队伍通过。如果放到 OI 比赛⾥,我会期望他是⼀个介于 NOI T2 ~ NOI T3 level 的题。预期 ucupf 会有⼀半的队伍做出来这道题。(对应 Semifinals Report 中的 Medium-Hard)。可对应 QOJ 评分的 6~7 分。
- 7 - Very Hard:在区域赛/ecf中出出来应该是光头题。在 NOI 出出来应该也是光头题。预期 ucupf 会有两三⽀队伍能做出来这道题,但应该没有队伍能做出来 2 道这个难度的题。可对应 QOJ 评分的 8 分。
- 8 - Impossible:预期不会有队伍通过。可对应 QOJ 评分的 9~10 分。
Expertise
Expertise 分为 5 档,表⽰你对题⽬的了解程度。
- 0 - No Familiarity:我完全看不透这个题。我不知道咋做,也不知道题解在说啥(或者没有题解)。题⽬可能很厉害,也可能很烂,但我完全不懂。
- 1 - Limited Familiarity:我看懂了这个题,⼤概知道题解在写啥了(或者没有题解),但我其实不是很了解这个题背后的 idea。这相关的题⽬(数据结构︖组合博弈︖图论︖计数︖)我也并不擅长,所以不好说。
- 2 - Some Familiarity:我明⽩这个题,理解这个题怎么做。也许有些细节我没想清楚,但不出意外就是这么做。这相关的 topic 我有所了解,但我也没有深刻到可以随意点评。
- 3 - Good Familiarity:我完全明⽩这个题咋做了,我可以给你讲讲。这个题⽬的⼀些development 我比较懂,也许我之前没想过类似的东西,但我现在完全理解了作者的想法。
- 4 - Great Familiarity:我懂完了!我完全精通这道题!
Final Evaluates
$$R = \frac{\sum R_i}{\sum 1}$$
$$\dot R = \frac{\sum E_i \cdot R_i}{\sum E_i}$$