第23部分(第1/4 页)
见从幸芝那里问不出什么,李基无可奈何的转身落座,开始闷头苦写。
直至比赛结束,李基仍未解出完整算法。离场的时候,他难掩疲惫的揉了揉眼角,神态多多少少有些倦怠——与冠军宝座失之交臂的滋味,总是让人心有不甘的。
工学院外等待迎接各国队伍的人很多,参赛选手很快就被冲散了。尽管如此,罗兰还是第一时间在场外找到了幸芝,脸上却丝毫不见夺冠的热切丰采。
“恭喜你。”幸芝说。
“……”罗兰扁了扁嘴。
“怎么了?”幸芝不解其意。
“……”罗兰只是睁大眼睛瞅着他。
“有话说,别这么看我,吓人。”
幸芝话音刚落,罗兰就一副要哭出来的表情说:“……第八题我没解完。”
“哦,大家也都没做完。”幸芝笑,“时间有点紧,不过你们拿了第一名,应该高兴才对。”
罗兰显然没听进去,仍沉浸在自己的世界里深深的沮丧着:“我算过了,按照题目列出的城市顺序来解,时间肯定不够……一定有别的解法的,更简单一点、更快一点……幸芝,你也解不出来吗?”
“我?”幸芝轻笑,“要听真话吗?”
罗兰顶着一张写满求知欲
的脸,用力点了点头。
“那你听好。”幸芝想了想,接着说,“题目的数据规模不大,机票最多20种,而每个机票最多经过10个城市。由于机票可以重复购买,城市必须按顺序经过,所以大部分人很容易想到要用动态规划。”
“难道不是吗?”罗兰不解。
“问题在于,我们并不是只能访问指定路径上的城市,也可以访问一些辅助的城市来减小花费啊。假设用一个二元组(i;j)来表示一个状态,其中i表示指定路径上已经按顺序访问了的城市数量,j表示当前所在城市。通过机票的信息,可以得到状态之间的一个有向图,题目要求的其实是一个最短路径。这个图是有圈的,所以不直接用动态规划,而要用最短路算法。懂了?”
“……!”
“我说了,别这么看我,吓人。”
过了好半晌,罗兰才回过神过来,结结巴巴的问:“你、你不是会吗?”
“我会啊,怎么了。”
“可、可是,你们没挂气球!”
“那题我没参与。”
“为、为什么?”
幸芝的做法显然超出了某人的理解范围,罗兰对此感到难以置信。
“跟你没关系吧。”
“可我想知道为什么。”
面对罗兰执拗的坚持,幸芝唯有一笑了之。
若非要追究原因,恐怕连本人也未必解释得清楚。那个时候,只要他把解题思路告诉李基,他们没有理由会失败。但赢了,对他又有什么意义?他以自由为赌注向家人许下的诺言,在经过昨晚以后——已经彻底变成了一场笑话。关于这件事,肖白什么都不知道,虽然他也没有刻意隐瞒。只是一个从来不问,一个从来不说,阴差阳错,又似乎理所当然。
事实上,昨天夜里他看见肖白了。就在酒店附近的学区路上,肖白来来回回走了不下三次。幸芝想不注意到都难。当时他就站在离肖白不到百米的街道对面,只要转头就能看见——可肖白始终没有看过来。
为什么来美国也不和自己说一声?幸芝怎么想也没弄明白。后来他默默跟着肖白走了一段路,意外撞破了他和柳景瑜的会面——距离太远,那两个人说了什么幸芝听得不是很清楚,但他不是瞎子,尽管周围灯光昏朦,他还是能看清他们在做什么。给肖白打电话的时候他对自己说,只要肖白说实话,他就原谅他,当作什么都没发生过。可现实让他再一次失望了。
肖白在撒谎。
诚然,他也认为肖白是个擅长伪装的表演者,他也一度想剥开那颗层层掩饰的心探个究竟……但现在,已经没兴趣了。他曾要肖白做过选择,犹记当时,肖白说要和他在一起。结果呢?是谁说的让过去的永远过去,是谁说的要用行动证明自己?…若
是爱,何须证明?若不是爱,又何需证明。
一直以来因为坚强,好像失去什么都不在乎,所以生活让他一直在失去——他成全了他们,而他甚至没有做错什么。
眼下,学校的所谓导师、同学,无一不让人厌倦。倒是面前这个不谙世事、性格有些小偏执的罗兰,相处起来格外轻松。或许,这便是人与人