这题数据似乎有问题
查看原帖
这题数据似乎有问题
467276
pulsar_楼主2025/1/19 11:35

据说这题数据是用uoj的参考代码造的,但是,uoj的代码,包括spj,似乎都有问题。

他们每采集一次冰矿需要花费 t1 的时间,每采集一次气矿需要花费 t2 的时间。采集结束后,将得到 8 个冰矿或者 8 个气矿单位。每一次 SCV 只能采集冰矿或者是气矿中的一种。

SCV 可以通过主基地制造。每制造一个 SCV ,主基地将花费 50 单位的冰矿。

在开始时,人类拥有 50 个单位的冰矿和 4 个 SCV 。

按照我的理解,有2个条件:

1.假设 t1=2 ,在 0 时刻开始采集一次冰矿,在 2 时刻才能得到,而 1 时刻和 2 时刻开始采集的冰矿无法在时刻得到。

2.通过主基地制造 SCV 时,至少要拥有 50 个单位的冰矿,即制造后冰矿数量不能小于 0。

https://uoj.ac/hack/14590

这份数据中,t1=2, t2=6, t3=1, p1=35, p2=48,构造的方案的前面部分是

0 1 1
0 2 1
0 3 1
0 4 1
0 0
1 5 1
2 1 1
2 2 1
2 3 1
2 4 1
2 0

其中,在 0 时刻和 2 时刻均制造了 1 个 SCV 。

根据上述陈述,2 时刻拥有的冰矿只有 0 时刻采集的 8*4=32 个,初始的 50 个单位的冰矿被用于制造第 1 个 SCV,所以当制造第 2 个 SCV 时,制造后冰矿数量小于 0。

所以我认为uoj的std和spj都有问题,因此这道题的数据也有问题。

https://www.luogu.com.cn/record/199045239

例如这个评测记录的测试点 3 和测试点 18 ,我认为我写的搜索是没有问题的,但结果比答案大。

2025/1/19 11:35
加载中...