冰山不受与争锋作者:春从春游-第31部分
按键盘上方向键 ← 或 → 可快速上下翻页,按键盘上的 Enter 键可回到本书目录页,按键盘上方向键 ↑ 可回到本页顶部!
————未阅读完?加入书签已便下次继续阅读!
lines are Q strings contain only;LRUD'; indicating the mands; whose lengths are less than 1000。
……
“下一题。”区别于陈诚的暗自纠结,李基综合考虑后果断选择了放弃。
“嗯。这题是给出一些机票,每张机票都是一条路线,比如城市A…》城市B…》城市K…》……》城市N,且每张机票有一个价格。我们可以只用一张机票的一部分,比如城市A…》城市B…》城市K,然后就丢弃这张机票。但有两个条件,第一,必须在机票的起始城市才能使用机票,也就是说,我们不能用上面的机票从城市B到城市K。第二,如果使用了一张机票的部分,以后就不能使用剩下的部分。现在给出一条路线,我们要按顺序访问一系列的城市。给出所有可以购买的机票,每种机票可以买无限张,问怎样可以用最少的花费完成整个旅途……”
等陈诚按自己的理解翻译完整道题目,李基简略下了结论:“用动态规划。”
一旁默不作声的幸芝微微蹙眉,看着专注录入的陈诚欲言又止。
李基察觉到他异样的目光,偏过头问怎么了。
“没什么,你们做。”
不料幸芝只是神情淡漠的摇了摇头
,并不多说什么。
很多队伍似乎都被这道看似简单实则数据庞大的题目困住了,代表这题颜色的气球始终没人挂起。时间一分一秒的流逝,越是临近结束,现场变得越是安静。
“不行了…这么写下去,有20*10=200个城市,共可以有10*200=2000个状态!算得我头晕!要不放弃吧,还做刚才那题?”陈诚烦闷的抱额呻吟。
“别发神经,现在剩下不到二十分钟,重头开始来不及了。”李基也觉出了不对劲,但显然不愿妥协。
“要做你自己做。”陈诚火大的起身让出位置,顺势抬头四下里瞅了瞅,立时惊呼出声,“那边有人做出第七题,现在气球比我们多了!”
幸芝循声望去,发现那支队伍的主力不是别人,正是他们的朋友兼对手——罗兰。
“要是这道题解不出,我们就输给那个假洋鬼子了。李基,哥哥,我的好哥哥,你可千万加油啊!”陈诚唯恐天下不乱的在旁煽风点火。
“闭嘴。”李基瞪了他一眼,又扭头看向幸芝,“你今天很不对劲。”
“我怎么了。”
“作为队友,这种时候选择旁观,合适吗?”
“六道题解出了三道,我已经尽力了。”
李基强压下心头的怒火说:“现在是计较谁解出几道题的时候吗?你从来不是这么小心眼的人!我要听你说说第八题的解法。”
幸芝似也被他的口吻激怒了,冷冷的回:“我觉得用动态规划挺好,你慢慢写,总会解出来的。”
见从幸芝那里问不出什么,李基无可奈何的转身落座,开始闷头苦写。
直至比赛结束,李基仍未解出完整算法。离场的时候,他难掩疲惫的揉了揉眼角,神态多多少少有些倦怠——与冠军宝座失之交臂的滋味,总是让人心有不甘的。
工学院外等待迎接各国队伍的人很多,参赛选手很快就被冲散了。尽管如此,罗兰还是第一时间在场外找到了幸芝,脸上却丝毫不见夺冠的热切丰采。
“恭喜你。”幸芝说。
“……”罗兰扁了扁嘴。
“怎么了?”幸芝不解其意。
“……”罗兰只是睁大眼睛瞅着他。
“有话说,别这么看我,吓人。”
幸芝话音刚落,罗兰就一副要哭出来的表情说:“……第八题我没解完。”
“哦,大家也都没做完。”幸芝笑,“时间有点紧,不过你们拿了第一名,应该高兴才对。”
罗兰显然没听进去,仍沉浸在自己的世界里深深的沮丧着:“我算过了,按照题目列出的城市顺序来解,时间肯定不够……一定有别的解法的,更简单一点、更快一点……幸芝,你也解不出来吗?”
“我?”幸芝轻笑,“要听真话吗?”
罗兰顶着一张写满求知欲
的脸,用力点了点头。
“那你听好。”幸芝想了想,接着说,“题目的数据规模不大,机票最多20种,而每个机票最多经过10个城市。由于机票可以重复购买,城市必须按顺序经过,所以大部分人很容易想到要用动态规划。”
“难道不是吗?”罗兰不解。
“问题在于,我们并不是只能访问指定路径上的城市,也可以访问一些辅助的城市来减小花费啊。假设用一个二元组(i;j)来表示一个状态,其中i表示指定路径上已经按顺序访问了的城市数量,j表示当前所在城市。通过机票的信息,可以得到状态之间的一个有向图,题目要求的其实是一个最短路径。这个图是有圈的,所以不直接用动态规划,而要用最短路算法。懂了?”
“……!”
“我说了,别这么看我,吓人。”
过了好半晌,罗兰才回过神过来,结结巴巴的问:“你、你不是会吗?”
“我会啊,怎么了。”
“可、可是,你们没挂气球!”
“那题我没参与。”
“为、为什么?”
幸芝的做法显然超出了某人的理解范围,罗兰对此感到难以置信。
“跟你没关系吧。”
“可我想知道为什么。”
面对罗兰执拗的坚持,幸芝唯有一笑了之。
若非要追究原因,恐怕连本人也未必解释得清楚。那个时候,只要他把解题思路告诉李基,他们没有理由会失败。但赢了,对他又有什么意义?他以自由为赌注向家人许下的诺言,在经过昨晚以后——已经彻底变成了一场笑话。关于这件事,肖白什么都不知道,虽然他也没有刻意隐瞒。只是一个从来不问,一个从来不说,阴差阳错,又似乎理所当然。
事实上,昨天夜里他看见肖白了。就在酒店附近的学区路上,肖白来来回回走了不下三次。幸芝想不注意到都难。当时他就站在离肖白不到百米的街道对面,只要转头就能看见——可肖白始终没有看过来。
为什么来美国也不和自己说一声?幸芝怎么想也没弄明白。后来他默默跟着肖白走了一段路,意外撞破了他和柳景瑜的会面——距离太远,那两个人说了什么幸芝听得不是很清楚,但他不是瞎子,尽管周围灯光昏朦,他还是能看清他们在做什么。给肖白打电话的时候他对自己说,只要肖白说实话,他就原谅他,当作什么都没发生过。可现实让他再一次失望了。
肖白在撒谎。
诚然,他也认为肖白是个擅长伪装的表演者,他也一度想剥开那颗层层掩饰的心探个究竟……但现在,已经没兴趣了。他曾要肖白做过选择,犹记当时,肖白说要和他在一起。结果呢?是谁说的让过去的永远过去,是谁说的要用行动证明自己?…若
是爱,何须证明?若不是爱,又何需证明。
一直以来因为坚强,好像失去什么都不在乎,所以生活让他一直在失去——他成全了他们,而他甚至没有做错什么。
眼下,学校的所谓导师、同学,无一不让人厌倦。倒是面前这个不谙世事、性格有些小偏执的罗兰,相处起来格外轻松。或许,这便是人与人之间奇妙的缘分吧。
回酒店收拾行李的时候,他们还没回来。幸芝在飞机落地后给柳景瑜发了条短信告知行踪,对方几乎是立刻就回了电话过来。
“你说你在哪里?”
上午在场外没等到幸芝,问了李基和陈诚,他们也只当他心情不好散心去了,因而在收到短信发现幸芝已擅自飞回国内后,柳景瑜着实吃惊不已。
“刚下飞机,在机场。”
“你太任性了。为什么不和大家一起?万一出了什么事,你让我怎么和学校交待?”
“比赛已经结束了,不是吗。”幸芝出奇冷静地解释,“我一会儿就去学校报道,不用担心。”
“你是不是……”
“手机快没电了,有事回来再说吧,柳老师再见。”
幸芝当然没有去学校。他在回国前就和家里通过电话,幸老爷子似乎对比赛结果并不意外,早早就派了专车候着。上车之前,幸芝回头望了望身后人来人往的机场,心底骤然涌起一抹无法言喻的凄怆之感——这个地方,也许再也不会来了罢。
☆、Chapter55
肖白其实并不花心,也许他一辈子也只爱过那样一个人。所有变幻莫测的掩饰都是表象,常有外人不懂得猎奇背后的真意,曾经柳景瑜也不懂,但现在他懂了。
两人刚刚从美国回来,柳景瑜就被肖白拉到寓所的房间里。打开衣柜,肖白给他看珍藏多年的校服、球服,从初中到大学的,各式各样,一件都没落下。而最底层的小抽屉里,则摆着满满的校徽、奖状和照片。柳景瑜拿起为数不多的几张照片,凝视着泛黄背景里青春热血的少年,眼眶倏地炽热起来。但他忍下了想要流泪的冲动,默默把东西放回原处。
“你怎么了?”
肖白看出他的异常,眼神透出不解。
“没什么。”柳景瑜似乎情绪低靡,“你不像是会做这种事的人。”
“哦?那我应该像哪种人?”肖白觉得好笑。
“既然在乎我,为什么不早点让我知道?”
“那么,请问你给过我开口的机会吗?”
“我……”柳景瑜也说不清自己现在是懊恼还是不忿,“我以为…以为你……”
“以为什么?”肖白耐心的等他说下去。
“如果你喜欢的人不是君野,为什么当初……”柳景瑜紧抿下唇,有些难以启齿。
“你是想问我当初为什么要和君野上床?”
“你!……”
“要是知道你这么在意,我早该和你解释清楚的。”肖白无奈的叹气,“君野最在乎的人是你,你不会不知道吧?”
“我……”柳景瑜一时语塞,半晌固执的扭头,“他是我哥,是我的兄长。”
“这会儿愿意承认他是你的兄长了?”肖白忍不住失笑,“小瑜,你就是这么个别扭的人,君野的心情我想我能理解。那天他被你拒绝,情绪非常低落,在海边的时候我看着他,就想要是现在陪在我身边的人是你,你也会像他一样因为悲伤难过而哭泣吗?可我知道你不会,你的自尊不允许你在别人面前卸下防备。”
“就算我是这种人,和整件事情又有什么关系?”
“假如世上所有的事情都能用因果关系来推断,又怎么会有那么多的是非对错?那天是我一时冲动,在君野自暴自弃的时候把他当成了你。可是被你发现之后,我和他都追悔莫及,现在事情过去那么久,你就当我那时的决定是个错误,别再追究不行吗?”
“可我做不到……”
“要是你真的不能原谅,那为什么要给我打那通越洋电话?难道,你连自己内心的真实想法也不敢承认?”
柳景瑜没有说话,他不知道要说什么。仿佛此刻只要一开口,无论怎样都会变成是他的错……是啊,当时为什么要给肖白打电话?对了,最初是因为有一个人质问他——既然只有你才了解他,为什么你不和他在一起?
那之后他想了很多,也许是喝了酒导致神智不清,也许是觉得彼此之间隔着重洋给了他距离上的安全感,总而言之,最后他的的确确是放下了无谓的自尊,向肖白表明了心迹。这是事实,他无法否认,也没