多测模拟退火怎么写比较好?
  • 板块学术版
  • 楼主cjwen
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/2/5 13:32
  • 上次更新2023/10/24 01:38:26
查看原帖
多测模拟退火怎么写比较好?
367296
cjwen楼主2023/2/5 13:32

WC 2023 T2 contest

我一开始用的是把 1s 平均分成 TT 份,分组卡时,但是本机样例都没过,遂改成了每组跑 5050 次。68 pts。LOJ 和 官方数据同分。https://loj.ac/s/1693662

以下是在 LOJ 的操作:

改成每组跑 3030 次(https://loj.ac/s/1693664)、每组跑 2020 次(https://loj.ac/s/1693665),都是 72pts。

改成原来的分组卡时,84pts。https://loj.ac/s/1693668

痛失 16pts。

我觉得每组跑固定次数是比较合理的,因为 nn 大的组分配到的时间就多,nn 小的分配到的时间就小,但是这种方案有可能在组数多的时候 tle,实际分组卡时分更高。

虽然我知道用模拟退火都是在赌,但是还是想问下有没啥比较好的多测处理方案?

2023/2/5 13:32
加载中...