【项目】关于TeenCode第二代评测机的技术分析

晚上睡不着觉,仔细研读了洛谷的第四代评测机技术分析后,突然发现自己写的TeenCode评测机竟然有这么多地方可以改进,这不得不让我诞生了实现第二代TeenCode评测机的想法。【第一代评测机挺可怜的,还没有经过公测就将被抛弃了~】
在原评测机的基础上,借鉴洛谷评测机的部分技巧,再加上自己的几个想法,将重构出第二代TeenCode评测机。
 
一、弃用原来利用socket通信向评测机传送测试数据的方法,而是选择让评测机自己去读取数据库中评测数据,并进行缓存,当下次评测时,若发现此题的评测数据在本地拥有缓存,那就无需继续读取数据库内容,以减轻数据库服务器的负担。
二、弃用原先通过系统终端模拟输入、输出的运行模式,改用通过管道技术,定义输入数据和输出数据文件,以更大化减小程序运行时间误差已经程序在输入输出的稳定性。
三、弃用原来通过python内置函数计时方法,原本,程序计时的方法,是先在程序运行前,读取当前设备时间,在程序结束中,循环读取设备时间,并做差计算程序运行时间,若发现程序程序运行时间大于标准时间,即为超时,为了避免误差的过大,还在计算差值时,减去了160ms.这样的计时方法虽然精确到了200ms,但是对于程序每秒可以运行1e9的计算机程序来说,这还是相当不精准的!因此,解决时间判断问题也是一件迫在眉睫的事情。第二代评测机将采用Linux内置命令time来计算程序运行时间,并保留原本的计时方式,用来判断TLE,而time返回的时间,将被用作程序运行时间的计时。
四、

猜你喜欢

转载自www.cnblogs.com/virtualman/p/9545609.html