1.5 小时内评测完全国代码
全国代码在一个半小时内完成评测
拿到全国的编码之后,笔者本想自己跑一遍,于是启用了机房电脑上的 Lemon;别说全国,光是跑完一个省就要 16 小时。
于是笔者改用家里的电脑远程评测,全省的时间降到了 40 分钟,但离跑完全国仍然遥遥无期。
笔者忽然想到,学校楼上机房的电脑一直开着,却没有学生使用,能不能把它们统一调度起来,一起完成评测呢?
这些电脑都装了 OpenSSH,这就好办了:通过 SSH 和本机建立连接,再下发评测任务即可。
单台机器的带宽有限,直接管理这么多机子并不现实,于是笔者想到搭建树形结构:主机控制副机,副机控制评测机,同时副机本身也是评测机。只要能动态维护这棵树,带宽就不再是瓶颈。
想到这里,笔者使用溜溜梅实现了这个构想。
它能做到什么?
- 添加大量主机,并分配评测任务。
- 动态维护树的结构。
- 处理机器掉线和重连。
不过众所周知,CCF 的评测机性能较好,而我校机房里混着大量国产电脑,如何抹平两者的算力差距?
很简单:评测前先用一个固定的程序测一次性能,再按比例换算时限即可,这一步已经自动化。(本程序使用 13900KS 为标准。)
最终,借着 70 多台电脑的狂暴算力,它每秒最快能评测 1150 个测试点,仅用 1 个多小时就跑完了全国数据。(甚至中途还掉线了一些电脑。)
问题
- 第一版:我在检查时发现,评测器没有沙箱。哦不不不,我无疑是恐惧的:搜到有一群人在代码中使用了 shutdown、删盘之类的指令。
- 第二版:我又发现计时器有误,会冒出一些 20 ms 的 TLE。展示后端性能。
- 第三版:又出现大量误判的 WA,检查后发现:很多时候下一个选手的程序已经开始运行,上一个选手的样例文件却还没删完。还有一些多线程读写相关的问题。
消耗
| 模型 | 用量 | 限额 |
|---|---|---|
| 可老的 儿子网络 5.5 | 6% | 五小时限额 |
| 有创造力的前期培训的变压器 6.1 溶胶 | 3% | 周限额 |
分享
Github