关于本题难度评分、数据强度等事项的说明
查看原帖
关于本题难度评分、数据强度等事项的说明
122461
rui_er尺子楼主2024/12/30 23:34

由于文化课原因,我不对本帖下回复的处理时间做任何保证。如果我很长时间都没有处理您的反馈,也请不要催促。

另外,以防有人想要私信反馈,我目前的私信设置是【我关注的人及管理员】(理由在个人主页写了),因此您可能无法发送私信,请集中于本帖下进行反馈。

根据出题组相关成员的讨论,以及此前的公开意见征集,确定本题难度评分为普及+/提高(绿题)。理由如下:

  • 在出题组征集意见,一致认为评绿较为合适。
  • 目前收到的反馈中,评绿的建议显著多于评黄的建议。
  • 虽然本题算法难度不高,但本题至少是一道构造题,存在相对较大的个人差因素,因此不会采纳属于个例的反馈的意见。

本题的数据生成方式是:

  • 先确定每个测试点是否有解。
  • 若有解,由 Prufer 序列随机一棵树,并保留其中的随机 mm 条边。
  • 若无解,先随机生成一个环,再随机添加不重复的边。

由于此前出题组成员并没有提出任何依赖数据随机的解法,且经讨论认为刻意构造数据意义不是很大,因此本题目前所有数据都是按照以上方法随机生成的。如果你认为存在有一定价值的 Hack 数据(即:被 Hack 解法应该是没想清楚得出的有漏洞的解法,而不是写挂一个不容易写错的细节),可以在本帖下回复。

由于文化课原因,我不对本帖下回复的处理时间做任何保证。如果我很长时间都没有处理您的反馈,也请不要催促。

另外,以防有人想要私信反馈,我目前的私信设置是【我关注的人及管理员】(理由在个人主页写了),因此您可能无法发送私信,请集中于本帖下进行反馈。

2024/12/30 23:34
加载中...