子任务依赖生成器

chenyongxi3 · 2026-10-03 10:48:14 · 科技·工程

前情提要

出题被假贪心拿了 95pts，我无疑是恼火的，严肃配置子任务依赖和捆绑测试。

诶等下我不会啊！！！

于是有了这个帖子。

诶等下我还是不会啊！！！

然后研究了九九八十一分钟终于会了。

但每次都要自己写还是太烦了，让 AI 写了一个网页造福后人。

还有洛谷竟然没有这东西？？？

正文

你可以在这里直接下载，也可以在这里在线使用。

使用方法

截图：

只需要在左侧点选你需要的即可，例如我有一个题，2 依赖 1，4 依赖 1 \sim 3，时间加和，空间最大，我就可以这样：

然后右边复制出来：

if @status1 == UNAC; then
    @status2 = UNAC;
    @score2 = 0;
fi

if @status2 == UNAC or @status3 == UNAC; then
    @status4 = UNAC;
    @score4 = 0;
fi

@total_score = @score1 + @score2 + @score3 + @score4;

@final_time = @time1 + @time2 + @time3 + @time4;

@final_memory = @memory1;
if @memory2 > @final_memory; then
    @final_memory = @memory2;
fi
if @memory3 > @final_memory; then
    @final_memory = @memory3;
fi
if @memory4 > @final_memory; then
    @final_memory = @memory4;
fi

if @total_score >= 100; then
    @final_status = AC;
else
    @final_status = UNAC;
fi

注意到使用了拓扑排序进行优化，可以减小脚本长度。

使用也很简单，找到积分规则 - 总分，选择自定义：

然后粘进去就行了。