社区讨论

关于题解错误的一些看法

P1505[国家集训队] 旅游参与者 5已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lod33i05
此快照首次捕获于
2023/10/30 23:58
2 年前
此快照最后确认于
2023/11/05 10:15
2 年前
查看原帖
对于本题,所有错误题解的错误都是:让修改第ii条边的边权,大家都默认成修改点权。(边转点之后)
这样的做法本该是0分(审题不严谨)。但即使这道题已经经过数据加强和hack,但是这样的做法还是90分。这是为什么呢?
可能是因为,出题人在做数据的时候采取的生成树方式是:对于一个新加入节点xx,在[0,x)[0,x)这些节点中随机选择一个点作为它的父亲。这样的话,第xx条边对应的子节点一定是xx。正好迎合了我们边转点的方式。
所以,这样的做法在以前可以AC,在hack之后还是能拿到90的高分。但是这真的只是0分做法。
目前,只有2020年3月份,也就是最近的一篇题解是完全符合题意的正确代码。其他的20余篇题解全是错的。
建议洛谷移除所有错误题解,并重新允许用户提交题解,以维护本题学术正确性和严肃性。
管理看我,管理看我

回复

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

正在加载回复...