WC 2023 T2 contest
我一开始用的是把 1s 平均分成 T 份,分组卡时,但是本机样例都没过,遂改成了每组跑 50 次。68 pts。LOJ 和 官方数据同分。https://loj.ac/s/1693662
以下是在 LOJ 的操作:
改成每组跑 30 次(https://loj.ac/s/1693664)、每组跑 20 次(https://loj.ac/s/1693665),都是 72pts。
改成原来的分组卡时,84pts。https://loj.ac/s/1693668
痛失 16pts。
我觉得每组跑固定次数是比较合理的,因为 n 大的组分配到的时间就多,n 小的分配到的时间就小,但是这种方案有可能在组数多的时候 tle,实际分组卡时分更高。
虽然我知道用模拟退火都是在赌,但是还是想问下有没啥比较好的多测处理方案?