一种基于主函数获取题目数据的方法
  • 板块灌水区
  • 楼主_Ponder_
  • 当前回复23
  • 已保存回复23
  • 发布时间2023/7/23 11:31
  • 上次更新2023/11/3 08:07:55
查看原帖
一种基于主函数获取题目数据的方法
986683
_Ponder_楼主2023/7/23 11:31

经实验,如果主函数的返回值不为 0 程序会报 RE 并返回主函数返回的值在模 256 后的值。

在输入数据极小且数量固定的情况下(比如数论题),可以将每一个输入的数按 256 进制拆分并返回,也就是说,如果输入的数的个数为 nn,值域为 VV,则只需要提交 O(nlog⁡256V)O(n\log_{256}V) 次即可获取所有数据的每一个数的 256 进制表示。

在本地可以通过 256 进制表示还原所有数的十进制表示,再跑正解得到所有答案,打表即可 O(1)O(1) 通过。

警告:

此方法只能用于最优解的生成,任何利用此方法套取数据通过题目的行为均与本人无关。极不建议通过此方法套取洛谷数据。本人对此方式产生的所有套取数据行为概不负责。

防范方案:

为题目添加多测或取消洛谷的 RE 时的返回值。

2023/7/23 11:31
加载中...