第160页

那他们就能重回第一!

“最后一题了!!”

越紧张越焦虑时,徐永豪已经克制不住开始念经复述题干,“……存在n个节点,节点间通过条单向隧道连接……求在总时间最短前提下,获得的最大能量总和……”

饶科手动捂住他的嘴,提高声音喊道,“别念了!”

迟归的手飞速在纸上勾画网络拓扑图,同时发出指令。

“隧道的周期性开启……需要将时间维度离散为模数状态,饶科,你立刻开始计算所有航道周期的最大公约数,我们需要分层图的时间切片基准!”

“学长,你调出之前的动态优先级队列模板,准备适配!”

“我靠……最后一小时。”

徐永豪的目光不由自主扫到了大屏幕的倒计时,胸口火热,从开场以来他们队伍就稳稳排在前三小幅浮动本已让他的兴奋麻木,可现在心跳重新万分澎湃——要知道上次参赛的时候他们队可是倒数十几分钟才终于摸到了压轴题的边啊!

只不过很快他又重新提心吊胆开始紧张。

icpc比赛的最后一小时,实时排名会冻结,但比赛规则本来就是提交一次错误答案即ronganswer)的话就会增加相应罚时,能看到实时排名和罚时变化的话,还算是能对对手wa与ac(aepted)的次数有把握,但当这些数据都只留到比赛结束再公开的时候,就成了纯粹的心理博弈了。

毕竟,题如果真的不会做的话,拿再多次wa也不影响最终得分,但是不相上下的两支队伍,即使都拿到ac,wa次数最少,即罚时最少的那队才是第一。

迟归雷厉风行地指向徐永豪,“……如果t=2od5,那实际航行时间应该是ceil(6/2)=3,你是不是没判断边界闭合区间?”

徐永豪哀嚎修改,“靠我以为包含端点……”

迟归迅速摁住他准备修改代码的手,“先别改!饶科你立刻推导所有节点的区间类型,是左闭右开还是双闭!”

“……再调出测试点9的隐藏日志,看具体卡在哪个节点。”