眼见饶科似乎没有立刻反应过来,他立刻夺过键盘鼠标,选定某个位置,一双手在键盘上飞舞着插入了一行代码,再点提交。
幸好,出现的还是“ac”。
徐永豪的胳膊肘小幅度撞了下他,“牛!”
他的余光继续瞄向远处高悬的大屏,他们队仍然和海大某支队伍解题数相等,罚时也相等,实时排名并列第一。
下一道题是有关于nx的网格迷宫的问题,其中某些格子会周期性发光,需要求出从起点到终点的最短路径。
“分层bfs,把时间模k作为第三维度状态——”
“好。”饶科飞快按照迟归的提示设计状态转移方程,使用dp[x][y][tk]记录位置(x,y)在t时刻的累计发光格子数,而徐永豪则飞速进行编码。
这次提交后,屏幕闪现出的是鲜红的“wa”,一下个个不自觉浑身激灵。
三个人顿时忙作一团,开始复盘问题。
“靠!这个拐角处的格子第3秒应该变暗可通行,但我们的状态标记没清除!”
“访问状态要改。”
“每个格子都需要加周期性状态刷新。”
一番修正后,三个人的脑袋距离屏幕则更近了,盯着提交后,终于出现了让人安心的绿色
“ac”。
大屏幕实时排名上,他们的名次下落一位,已不再和海大队伍并列第一,落后到了并列第二。
饶科迅速调出代码历史确认,“最后ac时间我们比他们晚1分钟,按icpc规则我们实际排名第二,但dojudge实时显示还没细分。”
“只要我们在最后的l题上超过他们的罚时——”