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