“都卡了蛮久……”杨远也一直在关注争冠区的动态,“倒是有几个提交,但都没过。而且可以看出方向确实不一样,周羿他们主攻dg,薛阳姚璐是gi,韩泉那边是cg,窦凯航林珑……ci。”
“完全不考虑g的事吗?那前四里只有他们对g的前景不看好啊。”卫海翻着题目册,“树链剖分……又不太像,估计得结合别的算法,有点复合型感觉。不过这题数据量倒不是太大,也许……”
“等一下!”杨远忽然打断他,“窦凯航和韩泉同时交c!”
永不停息的交题区内,两行提交于涌动的波潮上闪出,像雪亮的剑锋,两边进度条几乎同时开跑。事发突然,争冠区一段时间以来的平静骤然被打破,卫海的注意力一下就从g题转移走了,但脱口而出:“c?c可能是一道有危险的题目啊——我记得他们之前的问题都不是wa,都是tle!”
在acm比赛中,系统判定一共有七种。
除了最常见的ac和wa,还有五种不通过的类型。
其中mle基本不会发生,因为赛题里对空间限制大都比较宽泛;而ce和pe是绝对不该有的低级错误,但凡谁搞出这两种带来罚时,绝对是恨不得一榔头敲在脑门上的崩溃。比较难搞而又时有出现的,也就只有re和tle。
time limit exceeded,程序运行时间超限。
每一道acm赛题结尾都会有这样一句话:程序运行时间限制1s,空间限制32mb。
一秒,只有一秒。
当后台处理器执行选手提交的程序超过一秒,即使目前为止呈现出的答案全对,也会被系统毫不犹豫踢掉。
很长时间以来,关于wa和tle到底谁更令人头疼,在世界竞赛圈里都难有定论。
一个人遇到十回wa才有可能遇到一回tle,但一旦遇上就不好改。身为成熟的有过一年以上实战经验的竞赛选手,各种给代码加速的小技巧已经是刻在骨子里的本能,如果这样都还会被判tle,那……
杨远紧紧盯着那两道不断向前走的进度条:“此时此刻我真的很想看一下他们工作区里的代码,看是修了局部还是把整个框架全部改掉。一般遇到tle都会集合全队力量一起来想办法,不知道他们讨论过后的最终决断是算法微调还是赌一把大的重起炉灶——”
后台运行限制一秒,前台视觉效果上判题却并不会这么快,因为全场都在疯狂交题,服务器资源也承受着极大压力。有时候等上一分钟也是常事,但随时都会出结果的紧张感是考验也是煎熬。