翻译:来自出题人自述
查看原帖
翻译:来自出题人自述
8457
chen_zheAya楼主2025/5/19 21:27

出处:https://errorgorn.github.io/2025/05/19/APIO.html

原文:

After a few weeks of work, we were able to solve it for G being any connected graph! We tried thinking about the case where G could be unconnected but did not make much progress.
Since I would be going to IOI as the coach of Singapore team, we decided to send the problem to EGOI because I wanted a free trip to Bonn.
But actually EGOI rejected the problem. Their feedback was like “The description was hard to follow in some places. For example it takes place on a graph, but it quickly becomes clear that the structure of the graph is not very important. We think it is not an ideal EGOI problem as there is quite heavy casework involved and the description of the game is quite involved, making it not very accessible for weaker participants, which we aim for even in harder problems. Therefore, we decided to not use this problem for EGOI.”
I felt kind of offended by the reply from EGOI. Yea, I guess the problem has a hard-to-read statement, but the underlying idea seems quite natural once you parse it beyond the surface level. But like “The description was hard to follow in some places.” and “For example it takes place on a graph, but it quickly becomes clear that the structure of the graph is not very important.” is a total non-sequitor. It felt like they wrote some nonsense to justify why they rejected the problem. I would totally be fine if the feedback was just “Your problem is too hard” (fair) or “There are better problems” (can’t argue). But this reply feels extremely offensive for some reason because it was so illogical.
Anyways after the problem was rejected, I kind of realized that the problem was insanely hard, so decided to send it to APIO to test the difficulty against Chinese contestants. Amazingly, no one got AC on it!

翻译(部分来自 DeepSeek):

在经过了几周的研究后,我们研究出了当 G 是连通图的情况下的做法。我们尝试思考 G 不连通的情况,但是并未取得多少进展。 由于我将以新加坡队教练身份参加 IOI,我们决定把这道题投给 EGOI——毕竟我想免费去波恩玩一趟。
但 EGOI 最终拒收了题目。他们的反馈大概是:"题目描述在某些地方难以理解。例如虽然背景设定在图论场景,但很快能发现图结构并不重要。我们认为这不是 EGOI 的理想题型,因为涉及大量分类讨论,且游戏规则描述过于复杂,难以照顾到实力较弱的选手——而这正是我们即便在难题中也希望兼顾的。"
这回复让我有点被冒犯。好吧我承认题目描述确实有点难读,但一旦理解表层之下的逻辑,核心思路其实很自然。可他们说什么"描述难以理解"、"图结构不重要"之类的,根本是前言不搭后语。感觉就是随便扯些理由来搪塞拒绝。如果直接说"题目太难"(合理)或"有更好的候选題"(无法反驳)我完全能接受,但这种毫无逻辑的反馈实在让人火大。
后来题目被拒后,我逐渐意识到这题确实难到变态,于是转投 APIO 想用中国选手测试难度。结果惊人的是——全场无人 AC!

2025/5/19 21:27
加载中...