社区讨论

【请求撤下题解】第一篇题解完全在胡扯

P9603 [IOI 2023] 山毛榉树参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mhjt6mw1
此快照首次捕获于
2025/11/04 08:06
4 个月前
此快照最后确认于
2025/11/04 08:06
4 个月前
查看原帖
第一篇 @QAQQWQ 题解得出的结论只有:
需要有一个顺序使得
  • 后面点的儿子颜色集合必须是前面点儿子颜色集合的子集
  • 所有儿子在父亲后面
  • 一个节点不会有两个相同的儿子
对于仅运用这三个结论则做法,引用第三篇(zac2010)的原文“只能拿到少量的分数,因为这根本就组不成充分条件”。
这里也给出构造性反例
CPP
beechtree(7,2,{-1,0,0,2,2,4,4},{0,0,1,1,0,0,1});
紫色为点标号,从 1 开始,蓝色为依据他的结论构造的方案。
有趣的是,他的代码似乎能在这组数据下运行正确,为什么呢?
看到第 15~16 行
CPP
		int j=clr[x][i.fi];
		if(siz[j]<siz[i.se])return false;
额外的判定保证了代码的正确性。
由此,我有理由认为题解作者并不明白这题怎么做,同时不认为题解作者的代码是自己完成。
所以,请求撤下第一篇题解。

回复

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

正在加载回复...