关于题解错误的一些看法
查看原帖
关于题解错误的一些看法
175131
傅思维666楼主2020/10/21 08:31

对于本题,所有错误题解的错误都是:让修改第ii条边的边权,大家都默认成修改点权。(边转点之后)

这样的做法本该是0分(审题不严谨)。但即使这道题已经经过数据加强和hack,但是这样的做法还是90分。这是为什么呢?

可能是因为,出题人在做数据的时候采取的生成树方式是:对于一个新加入节点xx,在[0,x)[0,x)这些节点中随机选择一个点作为它的父亲。这样的话,第xx条边对应的子节点一定是xx。正好迎合了我们边转点的方式。

所以,这样的做法在以前可以AC,在hack之后还是能拿到90的高分。但是这真的只是0分做法。

目前,只有2020年3月份,也就是最近的一篇题解是完全符合题意的正确代码。其他的20余篇题解全是错的。

建议洛谷移除所有错误题解,并重新允许用户提交题解,以维护本题学术正确性和严肃性。

管理看我,管理看我

2020/10/21 08:31
加载中...