rt。

看到两年前就有说要缩短这题时限的了。

主要是这道题因为是大型考试原题，不好加强数据，不然其实挺建议加强一波数据的。

建议缩短至 250ms 或者更少，因为暴力能轻松地在 300ms 内解决。

提交记录

但是其实说不定会导致模拟退火写不了，但是如果赛时知道暴力都能过的话那写模拟退火好像也没啥意义吧。

以及我看到这道题大多数的模拟退火本质上都是暴力，只不过随机选了两个工厂作为转移点（我解释一下，我的意思是，他们如果时间没跑完 1s 就会接着跑，否则就会 WA，这个其实和随机选俩点判断也没啥区别了，说不定可能有点，有问题可以指出。），所以如果这样的模拟退火都有正确性，那么暴力有正确性也就是正常的了，所以缩小时限也可以卡一下这类的模拟退火，也不只是为了卡暴力。

综上，我觉得应该增大一点数据，不用多，扩充到 $n \leq 50000$ 就可以，但是如果有因为大型考试原题，不好加强数据等原因，建议缩短一下时限为 250ms 左右。