小说《遇见番外篇10》：ACM算法编程全球总决赛（上）

说明：本小说纯属虚构。

ACM总决赛前夜

做事情固然要靠自我X斗，也要考虑历史的X程。

在ACM-ICPC总决赛之前，陈城参加了公司在帝都举办的一场商业算法编程比赛，拿了第一名。相对于偏科研型的肖明琮来说，陈城更喜欢在实战中挑战自我，人生不搏枉少年是他的座右铭。

对于陈城来说，这次比赛最大的收获不是拿了第一名，而是见到了算法竞赛界的传奇人物师兄。当然，还有oi界的名媛洛天依小姐姐。陈城向自己的T大师兄请教了ACM总决赛的比赛经验，后者没有在技术问题上多说什么，因为在看来，陈城的算法编程水平已经超过了当年的自己。他只和陈城分享了两条人生的经验：

1、不要单打独斗。你不是一个人在战斗，而是与队友并肩战斗；

2、疑者不用，用者不疑。既然选择了让队友进队，你就要信任你的队友。

告诉陈城，他参加ACM-ICPC国内比赛时，有一次和交大的世界亚军队队长交流经验，对方给讲了一件事：

和师兄的交流使得陈城在编程以外的人生经验方面收获很大，特别是交大队长讲的那件事情，使得陈城下意识地想起了林杨。当初陈城觉得林杨是关系户，靠着顾凡和肖明琮的关系才能入队的。这不是说林杨不够优秀，而是T大在ACM方面人才济济，即使在现役选手范围内，从大一到大三，算法编程水平在林杨之上的不少于十人。而能代表T大参加ACM世界总决赛的人只是少数。后来陈城逐渐发现了林杨的优点，乐观、勤奋、擅长计算几何，关键时刻有点拼命三郎的感觉。后来更是向自己和肖明琮要ACM总决赛历年真题代码，然后全都打印出来，在纸上练习读代码改错的能力。ACM比赛中允许选手把代码打印出来，在每队只有一台电脑的限制条件下，纸上读代码能力非常重要。考虑到曾经的oi选手每个人的代码风格不一样，林杨的这种“笨法”非下苦功不可。在和师兄交流完之后，陈城的心结彻底打开了，明白了we are one

team.

陈城与告别时，师兄祝陈城他们好运，希望他们能完成他那一代ACMer没有完成的T大世界总冠军之梦。

距离ACM全球总决赛还有不到一周的时间，T大“历史系统的进程”代表队严格按照5小时比赛时间做了去年的ACM总决赛真题，12题AC掉了11题，比去年的总冠军还多做出1题！林杨开玩笑说，这好比高三三模考了全市第一啊，结果遭到肖明琮和陈城两位竞赛保送生的一致“鄙视”。不管怎么说，队伍士气高涨，斗志昂扬！但陈城心中知道，去年算法编程界的传奇人物天行者没来ACM总决赛，而且听楚千羽说去年参加了欧洲大学生数学竞赛IMC，获得了第38名的好成绩。按照楚千羽的说法，这相当于丘成桐大学生数学竞赛银牌水平了。陈城在ioi上没有遇见，去年ACM总决赛他也没来。但在国外商业比赛上，陈城已经和脚手三次了，一胜两负，而且CF排名也落后于对方。在陈城看来，能否在ACM总决赛上打败，固然要靠全队整体的自我奋斗，也要考虑历史的行程。

3 Day

主办方P大给予参赛选手两天的报到时间，报到之后领材料，安排房间，然后可以去帝都转转。肖明琮他们第一天报到之后，各自放松去了。比如林杨报到之后，直接在P大留下来陪青梅竹马的GF去了。肖明琮和陈城则回到了T大，约上姚班的几个朋友一起打牌。中间，肖明琮接到了老弟肖明玥的电话。

肖明玥：老哥，老爸让我给你带个话儿。

肖明琮：准没好事，说吧。

肖明玥：老爸说，如果你这次ACM总决赛没有进前三名，你以后的大学零花钱全没收。

肖明琮：靠，大爷的！F#U^%&*@$……腹黑老爸这是过河拆桥啊。那老妈怎么说？

肖明玥：哦，老妈说支持老爸。

肖明琮：杯具啊，老妈这是在报复。一定是我过年时候打游戏没让着老妈，真是一失足成千古恨啊。

肖明玥：传话完毕，挂了。

肖明琮：别啊，老弟。你高考准备的怎么样了，现在艺考也要好的高考成绩的。

肖明玥：老哥，你这是bs你老弟的IQ！

说完，肖明玥不等肖明琮的回复，直接挂机。弄得肖明琮心中一阵吐槽，你个闷骚的肖明玥，果然和封从星那疯丫头是一对儿，嘿嘿！

另一边，林杨和余周周漫步在未名湖边，可谓谈笑风生。余周周告诉林杨，这几天她比较忙，两人没时间见面了，但ACM总决赛那天她会到现场给林杨加油的。林杨表示理解，从明天开始他也要为总决赛做点准备了。余周周送给林杨一支笔，林杨拿过来一看，发现笔上赫然印着“孔庙开光”四个字。

林杨：余周周同学，你什么时候变得这么迷信了，德先生和赛先生哪儿去了？

余周周：喂，不要就还我。

林杨：我什么也没听见。

余周周：决赛那天记得带在身上。

林杨：我睡觉都把这支笔放在枕头边上。

余周周：林杨，总决赛你要好好打，咱们振华中学的潘校长可看着呢？

林杨：潘校长怎么知道我参加ACM总决赛？

余周周：逗你呢，哈哈哈！

余周周并不属于那种第一眼给人感觉惊艳的美女类型，但属于很耐看的那种美女类型。特别是余周周长了一张娃娃脸，笑起来特别好看。在小太阳林杨眼中，他的周周笑起来是最美的。

2 Day

余周周没有告诉林杨自己偷偷地报名了本次ACM-ICPC总决赛场内志愿者，想给林杨一个大惊喜。但是，她很快发现志愿者没有那么轻松，本以为大屏幕已经搞定了，剩下的就是装比赛电脑而已，结果发现自己了。

首先，余周周发现原来ACM算法编程比赛还需要安装N台打印机，其中只有一台是给志愿者发挂气球信息的。结果不知道打印机系统程序出了什么问题，光是解决这个问题就花了接近两小时。然后是调试比赛电脑的时候，有一片区域突然集体停电，等维修工修好后又过去了一个多小时。

其次，琐事一堆。接下来还有什么服务器压力测试，为选手准备衣服、饭卡、参赛证件、P大校庆宣传手册和密码条之类的琐碎工作，一直忙到晚上八点。

与余周周相比，林杨也没闲着，他突然想起自己应该把自己的电子笔记资料整理打印出来，比赛时可能会用得着。ACM比赛时是允许选手带纸质资料的，手写和打印的都行。林杨的那些资料是他自己亲手整理的，包含很多独创的“土法”，也有他人的经验教训。于是半天整理资料，半天打印资料，取其精华，考试时查找也方便。

肖明琮把搞到的有限几张观众门票留下一张给了GF李楠，叮嘱她后天上午一定要到P大体育馆看他的比赛。其实，李楠在编程方面是绝对小白，但是她对琮琮请她看比赛的事情格外上心。搞得蓝明月和陈雅娟觉得小楠那天神神秘秘，反常的古怪。

陈城在这一天特别安静，找了一个能上网的咖啡厅，漫无目的地浏览网页。无意间发现了肖明琮以前在blog上发的神帖《小明之歌》：

我生与此，活与此

我遥望未来，展望现在

天虽宽，终有限

地虽厚，终有端

我不为天，不为地

我不为名，不为利

我思考，我快乐

我编程，我快乐

追求完美，却不稀遗憾

to 's home!

陈城心想：看时间应该是肖明琮初一时写的吧，真是一个被编程耽误了的文艺青年。在陈城看来，他见过三个天才，一个是，一个是楚千羽，这第三个人就是肖明琮。如果肖明琮能全心投入搞算法编程竞赛的话，大概会是另一个吧。

晚上时候，林杨先浏览了一下自己打印的资料，手动做了一些标记。按照P大的比赛安排，明天上午在P大百年纪念讲堂举行ACM全球总决赛开幕式，下午安排选手在P大室内体育馆进行试机热身，熟悉比赛环境。后天上午进行正式比赛。和周周在微信上简单聊了几句，周周说她今天很累，于是林杨让她早点休息。

睡觉前，作为曾经的CMO铜牌选手，林杨突然想看看近几年的IMO试题里有没有与计算几何方面相关的趣题。于是在网上搜索最近几年的IMO真题，结果还真找到一道题。这道题非常难，只有两名参赛选手完全解答出来，而中国队的6名选手该题得分是.

出于ACMer习惯，林杨在笔记本上编了一个计算程序，跑了一遍，发现上面的时间估算确实比实际所用时间多。林杨拿出笔记记录下自己对本题的感悟：

这道IMO试题的解法有两个关键概念：1、最大偏角方向；2、循环节N。前者根据常识，比如不考虑约束条件，则南辕北辙干扰信号和垂直干扰信号常见的可以误导猎人操纵方法。但有单位圆的限制约束条件，此时最大干扰偏向角是相切情形。

后者引入循环节 N是用来半定量估算所需时间的，可以想象隐形兔子实际走的是凸多边形路线。从循环节情况入手分析，然后让隐形兔子进入循环模式。每次循环，保证两者之间距离的平方以不低于某个常数的量增加。

林杨喜欢计算几何，所以越喜欢就越有感觉，这是一个正反馈过程。计算几何就是这样，数学知识固然重要，也要考虑到想象力因素，毕竟计算几何问题中所用的大多数数学知识并不高深复杂。

1 day

本次ACM-ICPC全球总决赛的开幕式地点是P大百年纪念讲堂，隔壁显然无比重视，排场可不小。女生志愿者都是体恤衫+白色帽子+短裙的时尚搭配，连陈城也不得不承认，P大的美女确实比T大多，应该是大数法则的结果。

开幕式上，P大校长也来了，不过发言比较官方，了然无趣。接下来是相关人士的发言，中国人、外国人都有。最后是合唱、歌舞，曲艺表演，还算不错，但肖明琮感觉比NOI上的表演节目拘谨多了。余周周说她有事忙，结果放了林杨鸽子。不过小太阳林杨很快振作起来，毕竟下午要进行试机热身，熟悉比赛环境。

中午是在P大食堂吃的午饭，结果肖明琮对P大伙食一顿吐槽。林杨因为经常来P大吃饭，早就习惯了。陈城一脸漠然，人狠话不多。

下午两点试机热身开始，5道了无新意的陈年旧题。首先，热身赛最重要的作用是：试机。热身赛往往使用特别简单的题目，选手可以选择比拼手速，看看能否排在前列。也可以不着急做题目，先花一些时间适应比赛机器环境。

其次，热身习赛中可以测试Judge的习惯。

比如有的决赛测试中Wrong 的优先级比Run Time Error高一些。

最后，练习赛中可以测试一些重要参数。其余的内容，诸如熟悉键盘等琐事，有的比赛键盘是很奇葩的。

傍晚时，林杨去T大C楼超市为明天的决赛采购红牛饮料的时候，碰巧遇见了张辰，注意到张辰身边还有一个长得很冷艳，看起来很有灵性的大眼睛美女。简单寒暄了几句后，林杨告诉张辰明天的ACM总决赛有网络直播，到时候可以看看。张辰则祝福林杨和肖明琮他们好运！

蓝明月：ACM是什么比赛？

张辰：国际大学生编程竞赛吧，刚才那个帅哥叫林杨，他明天代表学校到隔壁比赛。这个林杨也是东北人。

蓝明月：哦，这么说那个人是计算机系的大神喽。

张辰：据林杨自己的官方说法，他是这次T大代表队里水平最渣的。

蓝明月：咱们学校的学霸总喜欢装弱。

张辰：可不是咋地，特别是数学系学霸。哎呦，你怎么又掐我……