小說《遇見番外篇10》：ACM演算法編程全球總決賽（上）

說明：本小說純屬虛構。

ACM總決賽前夜

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

在ACM-ICPC總決賽之前，陳城參加了Google公司在帝都舉辦的一場商業演算法編程比賽，拿了第一名。相對於偏科研型的肖明琮來說，陳城更喜歡在實戰中挑戰自我，人生不搏枉少年是他的座右銘。

對於陳城來說，這次比賽最大的收穫不是拿了第一名，而是見到了演算法競賽界的傳奇人物ACRush師兄。當然，還有oi界的名媛洛天依小姐姐。陳城向自己的T大師兄請教了ACM總決賽的比賽經驗，後者沒有在技術問題上多說什麼，因為在ACRush看來，陳城的演算法編程水平已經超過了當年的自己。他只和陳城分享了兩條人生的經驗：

1、不要單打獨鬥。你不是一個人在戰鬥，而是與隊友並肩戰鬥；

2、疑者不用，用者不疑。既然選擇了讓隊友進隊，你就要信任你的隊友。

ACRush告訴陳城，他參加ACM-ICPC國內比賽時，有一次和交大的世界亞軍隊隊長交流經驗，對方給ACRush講了一件事：

和ACRush師兄的交流使得陳城在編程以外的人生經驗方面收穫很大，特別是交大隊長講的那件事情，使得陳城下意識地想起了林楊。當初陳城覺得林楊是關係戶，靠著顧凡和肖明琮的關係才能入隊的。這不是說林楊不夠優秀，而是T大在ACM方面人才濟濟，即使在現役選手範圍內，從大一到大三，演算法編程水平在林楊之上的不少於十人。而能代表T大參加ACM世界總決賽的人只是少數。後來陳城逐漸發現了林楊的優點，樂觀、勤奮、擅長計算幾何，關鍵時刻有點拚命三郎的感覺。後來更是向自己和肖明琮要ACM總決賽歷年真題代碼，然後全都列印出來，在紙上練習讀代碼改錯的能力。ACM比賽中允許選手把代碼列印出來，在每隊只有一台電腦的限制條件下，紙上讀代碼能力非常重要。考慮到曾經的oi選手每個人的代碼風格不一樣，林楊的這種「笨法」非下苦功不可。在和ACRush師兄交流完之後，陳城的心結徹底打開了，明白了we are one

陳城與ACRush告別時，師兄祝陳城他們好運，希望他們能完成他那一代ACMer沒有完成的T大世界總冠軍之夢。

距離ACM全球總決賽還有不到一周的時間，T大「歷史系統的進程」代表隊嚴格按照5小時比賽時間做了去年的ACM總決賽真題，12題AC掉了11題，比去年的總冠軍還多做出1題！林楊開玩笑說，這好比高三三模考了全市第一啊，結果遭到肖明琮和陳城兩位競賽保送生的一致「鄙視」。不管怎麼說，隊伍士氣高漲，鬥志昂揚！但陳城心中知道，去年演算法編程界的傳奇人物天行者skywalker沒來ACM總決賽，而且聽楚千羽說skywalker去年參加了歐洲大學生數學競賽IMC，獲得了第38名的好成績。按照楚千羽的說法，這相當於丘成桐大學生數學競賽銀牌水平了。陳城在ioi上沒有遇見skywalker，去年ACM總決賽他也沒來。但在國外商業比賽上，陳城已經和skywalker腳手三次了，一勝兩負，而且CF排名也落後於對方。在陳城看來，能否在ACM總決賽上打敗skywalker，固然要靠全隊整體的自我奮鬥，也要考慮歷史的行程。

3 Day

主辦方P大給予參賽選手兩天的報到時間，報到之後領材料，安排房間，然後可以去帝都轉轉。肖明琮他們第一天報到之後，各自放鬆去了。比如林楊報到之後，直接在P大留下來陪青梅竹馬的GF去了。肖明琮和陳城則回到了T大，約上姚班的幾個朋友一起打牌。中間，肖明琮接到了老弟肖明玥的電話。

肖明玥：老哥，老爸讓我給你帶個話兒。

肖明琮：准沒好事，說吧。

肖明玥：老爸說，如果你這次ACM總決賽沒有進前三名，你以後的大學零花錢全沒收。

肖明琮：靠，大爺的！F#U^%&*@$……腹黑老爸這是過河拆橋啊。那老媽怎麼說？

肖明玥：哦，老媽說支持老爸。

肖明琮：杯具啊，老媽這是在報復。一定是我過年時候打遊戲沒讓著老媽，真是一失足成千古恨啊。

肖明玥：傳話完畢，掛了。

肖明琮：別啊，老弟。你高考準備的怎麼樣了，現在藝考也要好的高考成績的。

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

說完，肖明玥不等肖明琮的回復，直接掛機。弄得肖明琮心中一陣吐槽，你個悶騷的肖明玥，果然和封從星那瘋丫頭是一對兒，嘿嘿！

另一邊，林楊和余周周漫步在未名湖邊，可謂談笑風生。余周周告訴林楊，這幾天她比較忙，兩人沒時間見面了，但ACM總決賽那天她會到現場給林楊加油的。林楊表示理解，從明天開始他也要為總決賽做點準備了。余周周送給林楊一支筆，林楊拿過來一看，發現筆上赫然印著「孔廟開光」四個字。

林楊：余周周同學，你什麼時候變得這麼迷信了，德先生和賽先生哪兒去了？

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

林楊：我什麼也沒聽見。

余周周：決賽那天記得帶在身上。

林楊：我睡覺都把這支筆放在枕頭邊上。

余周周：林楊，總決賽你要好好打，咱們振華中學的潘校長可看著呢？

林楊：潘校長怎麼知道我參加ACM總決賽？

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

余周周並不屬於那種第一眼給人感覺驚艷的美女類型，但屬於很耐看的那種美女類型。特別是余周周長了一張娃娃臉，笑起來特別好看。在小太陽林楊眼中，他的周周笑起來是最美的。

2 Day

余周周沒有告訴林楊自己偷偷地報名了本次ACM-ICPC總決賽場內志願者，想給林楊一個大驚喜。但是，她很快發現志願者沒有那麼輕鬆，本以為大屏幕已經搞定了，剩下的就是裝比賽電腦而已，結果發現自己toosimple了。

首先，余周周發現原來ACM演算法編程比賽還需要安裝N台印表機，其中只有一台是給志願者發掛氣球信息的。結果不知道印表機系統程序出了什麼問題，光是解決這個問題就花了接近兩小時。然後是調試比賽電腦的時候，有一片區域突然集體停電，等維修工修好後又過去了一個多小時。

其次，瑣事一堆。接下來還有什麼伺服器壓力測試，為選手準備衣服、飯卡、參賽證件、P大校慶宣傳手冊和密碼條之類的瑣碎工作，一直忙到晚上八點。

與余周周相比，林楊也沒閑著，他突然想起自己應該把自己的電子筆記資料整理列印出來，比賽時可能會用得著。ACM比賽時是允許選手帶紙質資料的，手寫和列印的都行。林楊的那些資料是他自己親手整理的，包含很多獨創的「土法」，也有他人的經驗教訓。於是半天整理資料，半天列印資料，取其精華，考試時查找也方便。

肖明琮把搞到的有限幾張觀眾門票留下一張給了GF李楠，叮囑她後天上午一定要到P大體育館看他的比賽。其實，李楠在編程方面是絕對小白，但是她對琮琮請她看比賽的事情格外上心。搞得藍明月和陳雅娟覺得小楠那天神神秘秘，反常的古怪。

陳城在這一天特別安靜，找了一個能上網的咖啡廳，漫無目的地瀏覽網頁。無意間發現了肖明琮以前在blog上發的神帖《小明之歌》：

我生與此，活與此

我遙望未來，展望現在

天雖寬，終有限

地雖厚，終有端

我不為天，不為地

我不為名，不為利

我思考，我快樂

我編程，我快樂

追求完美，卻不稀遺憾

wellcome to xiaomings home!

陳城心想：看時間應該是肖明琮初一時寫的吧，真是一個被編程耽誤了的文藝青年。在陳城看來，他見過三個天才，一個是skywalker，一個是楚千羽，這第三個人就是肖明琮。如果肖明琮能全心投入搞演算法編程競賽的話，大概會是另一個skywalker吧。

晚上時候，林楊先瀏覽了一下自己列印的資料，手動做了一些標記。按照P大的比賽安排，明天上午在P大百年紀念講堂舉行ACM全球總決賽開幕式，下午安排選手在P大室內體育館進行試機熱身，熟悉比賽環境。後天上午進行正式比賽。和周周在微信上簡單聊了幾句，周周說她今天很累，於是林楊讓她早點休息。

睡覺前，作為曾經的CMO銅牌選手，林楊突然想看看近幾年的IMO試題里有沒有與計算幾何方面相關的趣題。於是在網上搜索最近幾年的IMO真題，結果還真找到一道題。這道題非常難，只有兩名參賽選手完全解答出來，而中國隊的6名選手該題得分是000000.

出於ACMer習慣，林楊在筆記本上編了一個計算程序，跑了一遍，發現上面的時間估算確實比實際所用時間多。林楊拿出筆記記錄下自己對本題的感悟：

這道IMO試題的解法有兩個關鍵概念：1、最大偏角方向；2、循環節N。前者根據常識，比如不考慮約束條件，則南轅北轍干擾信號和垂直干擾信號常見的可以誤導獵人操縱方法。但有單位圓的限制約束條件，此時最大幹擾偏向角是相切情形。

後者引入循環節 N是用來半定量估算所需時間的，可以想像隱形兔子實際走的是凸多邊形路線。從循環節情況入手分析，然後讓隱形兔子進入循環模式。每次循環，保證兩者之間距離的平方以不低於某個常數的量增加。

林楊喜歡計算幾何，所以越喜歡就越有感覺，這是一個正反饋過程。計算幾何就是這樣，數學知識固然重要，也要考慮到想像力因素，畢竟計算幾何問題中所用的大多數數學知識並不高深複雜。

1 day

本次ACM-ICPC全球總決賽的開幕式地點是P大百年紀念講堂，隔壁顯然無比重視，排場可不小。女生志願者都是體恤衫+白色帽子+短裙的時尚搭配，連陳城也不得不承認，P大的美女確實比T大多，應該是大數法則的結果。

開幕式上，P大校長也來了，不過發言比較官方，瞭然無趣。接下來是相關人士的發言，中國人、外國人都有。最後是合唱、歌舞，曲藝表演，還算不錯，但肖明琮感覺比NOI上的表演節目拘謹多了。余周周說她有事忙，結果放了林楊鴿子。不過小太陽林楊很快振作起來，畢竟下午要進行試機熱身，熟悉比賽環境。

中午是在P大食堂吃的午飯，結果肖明琮對P大夥食一頓吐槽。林楊因為經常來P大吃飯，早就習慣了。陳城一臉漠然，人狠話不多。

下午兩點試機熱身開始，5道了無新意的陳年舊題。首先，熱身賽最重要的作用是：試機。熱身賽往往使用特別簡單的題目，選手可以選擇比拼手速，看看能否排在前列。也可以不著急做題目，先花一些時間適應比賽機器環境。

其次，熱身習賽中可以測試Judge的習慣。

比如有的決賽測試中Wrong Answer 的優先順序比Run Time Error高一些。

最後，練習賽中可以測試一些重要參數。其餘的內容，諸如熟悉鍵盤等瑣事，有的比賽鍵盤是很奇葩的。

傍晚時，林楊去T大C樓超市為明天的決賽採購紅牛飲料的時候，碰巧遇見了張辰，注意到張辰身邊還有一個長得很冷艷，看起來很有靈性的大眼睛美女。簡單寒暄了幾句後，林楊告訴張辰明天的ACM總決賽有網路直播，到時候可以看看。張辰則祝福林楊和肖明琮他們好運！

藍明月：ACM是什麼比賽？

張辰：國際大學生編程競賽吧，剛才那個帥哥叫林楊，他明天代表學校到隔壁比賽。這個林楊也是東北人。

藍明月：哦，這麼說那個人是計算機系的大神嘍。

張辰：據林楊自己的官方說法，他是這次T大代表隊里水平最渣的。

藍明月：咱們學校的學霸總喜歡裝弱。

張辰：可不是咋地，特別是數學系學霸。哎呦，你怎麼又掐我……

推薦閱讀：