社区讨论

数据是不是有漏洞?某位大佬的题解有问题竟然还能ac?

P2672[NOIP 2015 普及组] 推销员参与者 6已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mi6lfyx0
此快照首次捕获于
2025/11/20 06:48
4 个月前
此快照最后确认于
2025/11/20 06:48
4 个月前
查看原帖
看了一下jyzsfq这位大佬于 2017-07-18 21:03发布的题解,贪心的思想,但是这种算法明显存在着极大的漏洞。
他的代码在选择完第一个人之后,只是根据推销耗费的疲劳值进行排列选取。
随便举一个例子就可以验证这种算法是错误的:
3 1 10 50
10 100 1
他的代码输出后答案是:
120 130 211 而手推或者根据其他解法得出的答案却是:
120 201 211 连特殊一些的n=3的数据都过不了。
而令我讶异的是这种写法提交后竟然是满分,可见数据漏洞也是比较大的,本蒟蒻在此希望管理有时间能做出相关修改,谢谢!

回复

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

正在加载回复...