社区讨论

hack & 请求撤下错误题解 & 求助怎么分析阈值的精确上界

P5527 [Ynoi2012] NOIP2016 人生巅峰参与者 9已保存回复 19

讨论操作

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

当前回复
18 条
当前快照
1 份
快照标识符
@lwypl8sn
此快照首次捕获于
2024/06/03 16:28
2 年前
此快照最后确认于
2024/06/03 19:35
2 年前
查看原帖
hack 数据:
正确输入:
CPP
11 1 1000
593 592 591 589 586 580 569 549 509 432 284 
1 1 11
正确输出:
CPP
Yuki
错误输出:
CPP
Yuno
被 hack 的题解:
https://www.luogu.com.cn/article/oe81c1g2

出现这种错误的原因是,有题解误把总和上界当成 vv 从而得出了“长度 log2v=10\geq \log_2 v=10 的区间一定有解”的错误结论。
在原题数据中并没有卡阈值开小的错解,导致第一篇题解“诶,我把 len 的上界调到 9 会咋样”的错误代码拿了最优解;最后一篇题解做出了“根据提交结果看上限是 10”的猜测()
另外用朴素方式只能得出长度 14\geq 14 的区间一定有解,我很好奇能否分析出更好的结果/有没有一般化的结论(?)尝试构造了很久,感觉貌似不存在长为 12,1312,13 的无解情况(?)

回复

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

正在加载回复...