社区讨论

关于本题难度评分、数据强度等事项的说明

P11486「Cfz Round 5」Mata rainen参与者 11已保存回复 28

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
28 条
当前快照
1 份
快照标识符
@m5b7bse5
此快照首次捕获于
2024/12/30 23:35
去年
此快照最后确认于
2025/11/05 01:21
4 个月前
查看原帖
由于文化课原因,我不对本帖下回复的处理时间做任何保证。如果我很长时间都没有处理您的反馈,也请不要催促。
另外,以防有人想要私信反馈,我目前的私信设置是【我关注的人及管理员】(理由在个人主页写了),因此您可能无法发送私信,请集中于本帖下进行反馈。
根据出题组相关成员的讨论,以及此前的公开意见征集,确定本题难度评分为普及+/提高(绿题)。理由如下:
  • 在出题组征集意见,一致认为评绿较为合适。
  • 目前收到的反馈中,评绿的建议显著多于评黄的建议。
  • 虽然本题算法难度不高,但本题至少是一道构造题,存在相对较大的个人差因素,因此不会采纳属于个例的反馈的意见。
本题的数据生成方式是:
  • 先确定每个测试点是否有解。
  • 若有解,由 Prufer 序列随机一棵树,并保留其中的随机 mm 条边。
  • 若无解,先随机生成一个环,再随机添加不重复的边。
由于此前出题组成员并没有提出任何依赖数据随机的解法,且经讨论认为刻意构造数据意义不是很大,因此本题目前所有数据都是按照以上方法随机生成的。如果你认为存在有一定价值的 Hack 数据(即:被 Hack 解法应该是没想清楚得出的有漏洞的解法,而不是写挂一个不容易写错的细节),可以在本帖下回复。
由于文化课原因,我不对本帖下回复的处理时间做任何保证。如果我很长时间都没有处理您的反馈,也请不要催促。
另外,以防有人想要私信反馈,我目前的私信设置是【我关注的人及管理员】(理由在个人主页写了),因此您可能无法发送私信,请集中于本帖下进行反馈。

回复

28 条回复,欢迎继续交流。

正在加载回复...