第41节(3 / 4)
竞赛进行到两个小时,陆续有队伍接连解出题目。
现场的公屏上能看到各队伍的实时排名,那边乔文文注意了一眼,戚鱼的队伍已经解出四道题,排名在二十名开外,三十以内。
继续保持这个排名,拿金牌没有问题。
只是戚鱼队伍的目标不是这个。
三人卡在一道动态规划题上。
“是直接作斯坦纳树吧?”许圆快愁秃了。
夏新宇皱眉:“求的是一个斯坦纳树森林,把所有特征相同的点扣出来,然后作一个子集dp就可以了。”
戚鱼已经再次敲代码,三人又仔仔细细检查一遍,提交。
第五次提交错误,提示答案错误。
“……还是不对。”戚鱼抿了下唇,捧起水杯喝了一口,再次确认,代码没有问题。
竞赛时间已经过三小时。
“换题吧,下一道下一道。”夏新宇拍板。
简单和中等难度的题已经被试得差不多,剩下的都是难题,现场绑气球的志愿者们走动也越来越少。眼看着竞赛时间就快要过四小时。
戚鱼瞅了一眼屏幕右下方的名次,本账号排名为第十二名,已解出七道题。已经到了这个时候,再往后,每解出一道题都是大跨度的名次跃进。
离竞赛结束一个小时,公屏和电脑屏幕上的小框排名都突然锁定住了。
和校内选拔赛不同,acm正式竞赛的最后一个小时,排名会锁定。并不是不变动,而是不显示给现场所有参赛者看了。
此刻戚鱼又默默喝了一口水,反而没有刚才那么赶紧。
夏新宇还在着急,忽然听戚鱼认真开口:“如果建立一个虚点连向所有点……”
“啊?”
“如果换一种算法,建立一个虚点连向所有点。”戚鱼已经在敲代码,解释道,“这样直接求以零为根的斯坦纳树,应该也可以。”
从夏新宇的角度看去,戚鱼正专注看着电脑屏幕。
侧颜精致妍好,睫毛纤长鬈翘,一双杏眸映着光亮,还真是说不出的漂亮。
六点整,竞赛结束,公布排名。
公屏上的名次表内,最后一小时的战况正在以十几倍的倍速播放,异常激烈。
乔文文也看过去。
战况胶着,第一名不断被踢下,又奋力赶上,突然一匹黑马杀出。
最后一个小时,戚鱼他们连解出两道题,直接从底下的第十二名跃进十个名次,一路跳到第二名。
随着又一道题解出,第一名被第二名踢下,黑马窜到了头,快进播放也停住。
冠军!!!
. ↑返回顶部↑
现场的公屏上能看到各队伍的实时排名,那边乔文文注意了一眼,戚鱼的队伍已经解出四道题,排名在二十名开外,三十以内。
继续保持这个排名,拿金牌没有问题。
只是戚鱼队伍的目标不是这个。
三人卡在一道动态规划题上。
“是直接作斯坦纳树吧?”许圆快愁秃了。
夏新宇皱眉:“求的是一个斯坦纳树森林,把所有特征相同的点扣出来,然后作一个子集dp就可以了。”
戚鱼已经再次敲代码,三人又仔仔细细检查一遍,提交。
第五次提交错误,提示答案错误。
“……还是不对。”戚鱼抿了下唇,捧起水杯喝了一口,再次确认,代码没有问题。
竞赛时间已经过三小时。
“换题吧,下一道下一道。”夏新宇拍板。
简单和中等难度的题已经被试得差不多,剩下的都是难题,现场绑气球的志愿者们走动也越来越少。眼看着竞赛时间就快要过四小时。
戚鱼瞅了一眼屏幕右下方的名次,本账号排名为第十二名,已解出七道题。已经到了这个时候,再往后,每解出一道题都是大跨度的名次跃进。
离竞赛结束一个小时,公屏和电脑屏幕上的小框排名都突然锁定住了。
和校内选拔赛不同,acm正式竞赛的最后一个小时,排名会锁定。并不是不变动,而是不显示给现场所有参赛者看了。
此刻戚鱼又默默喝了一口水,反而没有刚才那么赶紧。
夏新宇还在着急,忽然听戚鱼认真开口:“如果建立一个虚点连向所有点……”
“啊?”
“如果换一种算法,建立一个虚点连向所有点。”戚鱼已经在敲代码,解释道,“这样直接求以零为根的斯坦纳树,应该也可以。”
从夏新宇的角度看去,戚鱼正专注看着电脑屏幕。
侧颜精致妍好,睫毛纤长鬈翘,一双杏眸映着光亮,还真是说不出的漂亮。
六点整,竞赛结束,公布排名。
公屏上的名次表内,最后一小时的战况正在以十几倍的倍速播放,异常激烈。
乔文文也看过去。
战况胶着,第一名不断被踢下,又奋力赶上,突然一匹黑马杀出。
最后一个小时,戚鱼他们连解出两道题,直接从底下的第十二名跃进十个名次,一路跳到第二名。
随着又一道题解出,第一名被第二名踢下,黑马窜到了头,快进播放也停住。
冠军!!!
. ↑返回顶部↑