社区讨论
hack & 请求撤下错误题解 & 求助怎么分析阈值的精确上界
P5527 [Ynoi2012] NOIP2016 人生巅峰参与者 9已保存回复 19
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 18 条
- 当前快照
- 1 份
- 快照标识符
- @lwypl8sn
- 此快照首次捕获于
- 2024/06/03 16:28 2 年前
- 此快照最后确认于
- 2024/06/03 19:35 2 年前
hack 数据:
正确输入:
CPP11 1 1000
593 592 591 589 586 580 569 549 509 432 284
1 1 11
正确输出:
CPPYuki
错误输出:
CPPYuno
被 hack 的题解:
https://www.luogu.com.cn/article/oe81c1g2
出现这种错误的原因是,有题解误把总和上界当成 从而得出了“长度 的区间一定有解”的错误结论。
在原题数据中并没有卡阈值开小的错解,导致第一篇题解“诶,我把 len 的上界调到 9 会咋样”的错误代码拿了最优解;最后一篇题解做出了“根据提交结果看上限是 10”的猜测()
另外用朴素方式只能得出长度 的区间一定有解,我很好奇能否分析出更好的结果/有没有一般化的结论(?)尝试构造了很久,感觉貌似不存在长为 的无解情况(?)
回复
共 19 条回复,欢迎继续交流。
正在加载回复...