[游记]Andes的河内之行

Andes的河内之行

11月23日从广州出发，在机场遇到了sjtu和zju的牛牛们，再一次仰望

dwyak,还见到了申老师，关老师，刘老师，很不明白为什么zju有这么多老师。

sjtu一行有三个mm,就是去年在韩国夺冠的Princeps，都很pp,其中有一个超小

型，超cute的印象很深。

晚上十点多的飞机，到了河内已经很晚了，原来订的酒店没房间了，向

导带我们去了另一家，七个人挤两个房间。实在太累了，倒下就睡。

第二天上午在周围逛了逛，偶尔看到一些有中国特色的东西，越南人也

喜欢印有大红双喜的请柬。随后在一家cafe吃了早点，竟然有个服务员会汉语，

看来中国在这里的影响颇大。

中午到了比赛主办地越南国立大学，在这里受到了很高的礼遇，全程都

有向导跟随，开幕式相当隆重，主办方用越南特色的歌舞来款待我们这些远道而

来的客人。Mr Hwang称赞这是过去十二年来他所参加过的最隆重的开幕式。

之后去试机，超宽的液晶屏让人眼前一亮，我们开玩笑说一个程序一行

就够了。试机中出了些问题，一些该tle和re的全部返回other,一个热心的越南

mm在旁边指导我们，最后才知道是服务器挂了。

回去后换了一家酒店，我们住的五人间，zzz跟Mr Guo住两人间,比赛

前夜还是有些紧张，很早就睡了,去年在北京由于bug梦话连篇几乎彻夜未眠，

这次也有些担心。可是bug明显不在状态，竟然出奇的安静,真是老天保佑。然

后做了个很奇怪的梦，说sjtu有3支队，而且比赛都过了7题，我们是6题，很是

郁闷，醒来后对自己说，还好只是个梦。我大概五点醒来，过了一会儿rc跑到

门口不知道干什么，只听bug大喊一声"谁?",估计rc被吓个半死，沉没了一夜

的bug终于还是爆发了。

九点比赛开始，感觉三个人的精神状态都还不错，一切都很顺利，由于

不能看到其他队的过题情况，我们按照自己的节奏有条不紊的进行着。我看的

第一个题C是经典的差分约束，赶快上去写，当时头脑发热，一心想着写floyd,

以为这样简单些，submit时还在跟zzz说怕超时,bellmanford好些，可还是

很不理智的交了，果然tle。然后zzz去做A,很快Y掉。我上去改C，Y掉。然后

不知道谁又Y了一个简单题。接下来zzz和bug嘀嘀咕咕讨论出了一道匹配题，

bug很自信的说不用例程，结果写完连样例都不过，zzz挺身而出，果断的敲

例程上去，Y掉。此后好象一直排第三左右，落后于sjtu heat和一支本地队。

bug又Y了一个树形dp的题，我手上的F也有想法了，由于很想做G题，把F让给

zzz去做，结果他偷懒，又让给bug做。bug不负众望,很快Y了。此时我已经

在纸上完成了G的一些必要计算，很快上去实现，32bit的位操作给我带来了

不小的麻烦，费了很大劲才过掉样例。204min第一次submit,wa,开始了郁闷

的查错过程，期间还写了一个暴力程序来验证。快封board时，一支越南队

过了第7题，大有夺冠势头，而sjtu已经好久没动静了。由于我找不到错，

bug的H也有想法了，于是换他上去写，谁知他写了一屏说太乱又全删了。时

间不多了，H又有一定的代码量，身为队长的zzz决定放弃H，全力攻克G。

他们两个一起帮我看代码，改了几个无关紧要的地方，都wa了，最后十分钟，

我基本上绝望了，想着全队就要断送在我手里了。就在这时，zzz立功了，他

找到了可能有问题的地方，程序挂的莫名奇妙，换了几种写法，依然错，彻底

绝望，我决定做个测试，看运行时是否有一些不该出现的情况，我清楚的记得

最后一次修改是这样的，加一句if (n<0) n/=0;竟然过了，狂喜，这时是

294min，共提交12次，算了一下罚时，刚好超过那支越南队，于是三人一起

yy着冠军。

出来后得知sjtu也是7题，他们的罚时很有优势，冠军梦瞬间破灭。

zju和三队都说G狂错，不禁暗自庆幸，这是自上次在杭州面试trilogy水掉

以来人品最好的一次。

颁奖后心情逐渐恢复平静，想到了可能会有的final...

最后一天游玩，充分感受了越南的落后，从胡志明纪念堂出发，1个

多小时竟找不到一家象样的餐厅，最后无奈，只能用超市的水就着街边的

烤肉吃。此情此境，不免怀念起伟大的祖国母亲。

一些感悟：

全河内有两个美女,一个在我们住的hotel，一个在机场。

全越南的面包都是一样的，那种很硬的长条形的，zzz说是由政府统一做的，

我叫它National Bread。

越南有很多解放军，着装大概象中国六七十年代的军人。

跟着一群广东人出行是极其郁闷的，成天起来讲方言，每天听四种语言，

极度混乱。

花絮:

zz