第41节(3 / 4)

投票推荐 加入书签 留言反馈

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

章节目录