BYR Achieve · 镜像论坛

发信人: jakrinchose (JK@Hooyee), 信区: ACMICPC 标题: 踏浪行——小熊的马尼拉总结发信站: 逸仙时空 Yat-sen Channel (Wed Nov 8 03:12:48 2006), 站内信件踏浪行 --记2006年ACMICPC Manila Site 前言虽则过去了一个多星期才执笔，些许细微的枝节已经淡然模糊，但这样反倒更让人从回忆中清晰看透那几天的辗转经历。出行故事从2006年的10月25日开始。早上5点45分从床上蹦起来，轻手轻脚的以一杯"合味道"填了肚子，就和肥硕雕仔会合，踏上了征途。 2006年的亚洲预选赛，我们Kunlun担起了先锋的脚色，首站出战马尼拉。这次出行有个不顺利的前奏，事缘护照送交菲律宾领事馆后，领事馆要求我们提供主办方Ateneo大学的邀请函原件。此时我们才发现，主办方发送了传真函并无寄出原件。当联络过后，他们立即在17号以Fedex补寄一份。而"保证一日送达否则原银奉还"的Fedex竟在此时碰上赶不上飞机！一封千里之外的小小纸函在那两天一直牵着我的视线，在Fedex的网站上看着它一步步从运送到报关，在香港降落，经深圳入关，来到广州派送，最终19号下午6点前抵达了珠江之畔。再往后就是扣动心弦的周末周日的等待，幸而跌宕起伏的终点是幸福的果子。我们在起行前总算拿到签证。飞机从香港至马尼拉，全程约两个小时，两个小时的时间跨越了一片汪洋，来到另一片国土。第一眼马尼拉飞机开始下降时，清晰看到马尼拉南部海岸线之外的离岛，映衬碧海，正好在夕阳映照下，美得不得了！马尼拉的人口密度非常高，它的贫民窟闻名亚洲，所以四天三夜的过程中，我们一直在Makati city, Pasig city和Madaluyong city几个富人区。菲律宾很长一段时间是西班牙殖民地，文化当中有非常深刻的西班牙烙印。菲律宾有本民族的土语，在去酒店的路上跟司机学了好几句，最后只记得一句"Samonlbu"表示"谢谢"。英语是菲律宾的官方语言，但由于语言方式问题，发音当中没有清辅音。后来在会场常常听到"Deam", 刚开始一头雾水，最后终于搞懂原来就是"team"。另外对于菲律宾传统desh, 让我们这些来自美食之都广州的广东人实在不敢恭维。在马尼拉的第一顿饭，我们摸到了Megamall（菲律宾最大的综合性商场，相当有名，类似广州的正佳）的一间相当高档的餐厅。我让服务员introduce 了他们最地道的招牌菜，上来后方发现不过就是我们"豆豉蒸排骨"，更甚的是此等"排骨" （姑且让我这么称谓）相当咸！而肥硕点的另一盘传统招牌菜，则是几片清煮雪藏猪肉片。自此往后每一顿我们都是在Robinson mall里的意大利快餐，M记还有一间日式面馆度过。讲到住宿条件确实相当好，Holiday Inn四星半（搞不懂这半颗星怎么来，或者说。。。那半颗星跑哪去了）的酒店，生活设施齐全，配有工作间。一张软得让人睡了腰痛的大床！在马尼拉最令人舒坦的是，身边遇到的每个人都是热情洋溢，无论何时何地都向你带着笑脸。第一眼的马尼拉也是热情的笑脸。 Day 1 一夜平静地过去了。 26号是本次ICPC的第一天。早上享受过丰盛的自助餐早餐（这五天当中最好就是这三天早餐了！）。赛场和主会场都在Holliday Inn四楼的hall。然后就是报到，注册，芝麻绿豆的小事这里不赘述了。 11：00开幕式，首先由大会主席Dr.Rafeale致欢迎词，以及逐一对来自9个国家地区83 支队伍致候。东京大学，香港大学各三支队，看来Manila赛区这对老冤家此次是要再这里大干一场。忽略菲律宾本地队伍，相当多的外国强队集中于此，的确给予了Kunlun极大的压力。下午是试机时间，环境是CRT显示器，Windows下的G++和gVim，连dgb都有，和在实验室没什么大区别。而我们安排的位置是60号，登陆时的账号和密码是team60，和平场集训的team6几乎一样，使得感觉亲切极了。试机的题目是一道数论题，如果数据规模大的话相当棘手。但一开始我就坚持以最水最流氓的算法直接交上去混，想不到一混就Yes了。后面有相当长的时间都是在搞事试 judge。有趣的事几乎我们无论怎么水怎么交都能得Yes，可气我绞尽脑汁想拼个其它respo nse回来都没能得逞，几乎要发个提问"Send me a Time Limit Exceed Please!" 这天发生了不少趣事值得回味一下： 1，宁波理工学院派出了一支全女队，三位女生巾帼不让须眉，大会致词时点到她们时，全场起哄声欢呼声，看来菲律宾的ACM兄弟们还是很有激情的^_^ 2，试机时段打印机没配置好，得用U盘。然后咱三个实在闷得慌就招来了staff ，想讨个U盘打印玩玩。那位staff是个胖胖的很可爱的MM。我和她说了一大堆E文以后，她睁大了好奇的眼睛回了一句带京片子的"什么？！"，我和肥硕立马笑得趴下，第一时间就联想到：这次写总结有故事了… 3，试机时judge放得很松，雕仔写了一个交上去后才发现输出里的句子拼错了好几处地方，正要修改的时候却得了一个yes。后来教练会上得知他们人手不够，看到数字答案没问题就给个yes了。而宁波那三位MM更有趣，她们不懂文件输入输出（！），拼命的交都没过，而judge们也是煞费苦心，似乎是帮他们加上freopen测过后给了她们Output format Error。 Day 2 又一夜平静地过去了… 闲话少说直入主题，这天就是比赛。大会主办方相当以人为本，赛事安排在12：00~17： 00，免得中间午餐的烦恼。也可能是人家那地方比较小，所以不能带饮食进场。但凡吃喝什么的都得申请出场外。我们中大ACM的lucky things--三块吉百利巧克力--也只能"寄存" 在staff那里！入场前不免感到紧张，看着身边几乎所有本土队伍都围了一圈祈祷，画十字。我们三个也仿效了一番，不过来自社会主义中国的我们则是围一圈背了一遍"三个代表 "，这里不得不批评肥硕，身为东校区党委的重要负责人之一，"八荣八耻"却有如水过鸭背！然而第一句"以热爱祖国为荣"却牢不可忘，在此情此景之下，一种滂湃激昂浓得化不开民族认同感倏然上升，子弹已经上膛，弓弦骤然绷紧！Kunlun, 前进！！战场随着10sec的倒数过后，比赛开始。题目一共10道，老规矩，我从ABC开始读，雕仔DEF，余下的肥硕负责。很快我看透A题是一道罗马数字的模拟处理，不过相当麻烦，就暂且放下，打算留待肥硕搞。雕仔很快把D给我，是一道相当水的DP，不遑多让，手打键盘飞快，把程序敲好。不过怎么也过不了样例，此时，犯下了全场第一个错误，我粗心过于相信样例的数据，没有仔细分析样例。一直在调，耽误了相当长时间才跳出一个公告--样例是错的！立即提交很快就得了第一个Yes，然而耽误了开局的时间。开场半小时，场上过了的题目有CDG。G题估计比较简单，但他们两个没看懂题意，而C题是一道凸包且在17分钟时已有队通过，立马换肥硕开C。我转为看G。肥硕的动作相当快，例程敲好调试完毕交上去，judge也已同样的快动作返回了一个WA. 我也从雕仔处接得了H，一道判断一笔画的问题。立即换上去敲。攻H中间，肥硕发现了 C题的输入输出格式的问题，几次修改并且发问都未能通过。H调试完毕提交后，又是一个WA。C和H同时失利，在此约开场45分钟的时候陷入了第一次困境。为此，我们转移战略，肥硕给了我E，是一道最小生成树。也许C的压抑使肥硕没看清题意，把special judge说成了严格的排序输出。而我也犯下了第二次错误，没有认真分析题意，跟随了肥硕的错误理解。我在机下规划，雕仔首先上机开I。很快雕仔对我说看到公告给出I的数据范围是long long，虽则我依据试机的经验，坚持要他以最水的算法混一下，但由于手中有E，我就先轮换上去。没花多少时间把prim的算法写好，然而错误理解的输出格式相当麻烦，耗了很长一段时间后，忍不住发问才发现了这个错误。再经过几度错误后，终于把E过了,2题，约在12的位置。此后重新投入C和H，接下来约一个多小时，全队三人都在围攻这两题，可惜始终无果。队伍开始出现急躁情绪，尤其肥硕的C，多次的提问没有得到明确回复，也几易输出处理。第二次困境！第二个转折出现在F和G。肥硕终于慢慢把G的算法推导出来，他在机上调了相当时间。而自雕仔给了我F后，我果断的不考虑任何F数据范围，不做任何优化处理，把肥硕暂时换下，直接写了一个程序扔上去，几乎立即就得了一个Yes。再经过相当长一段时间的进攻，肥硕也终于拿下G！暂时缓过一口气后发现，排名依然是在十名以后，而且前面的队伍已逐渐把我们抛开。三度猛攻C和H。我帮肥硕的C设计了一个相当变态的处理方法：直接用字符串读入不能明确整形还是浮点型的数据，从字符串中获得数据信息，最后输出时则输出读入的字符串。奇怪的是仍然是WA！至此，C题已经越陷越深。Dr.Rafeal也宣布停止刷board，同时通过题目也不再派发气球。时间只剩下一个小时。我们发现在4题中已经被越拉越开。第三次困境！作为队长，我很明白，此时的形势远比全年郁闷的成都要严峻。然而信念始终未有放弃，必须翻盘！！很快我做出了一个整场最为关键的调整，把肥硕换下让他转去设计I题，而把C题换给了雕仔，而我转去开A。A题相当麻烦，在余下不到一小时的时间做出来，把握不到50%，为此，在不到10分钟后，果断的放弃了A，把肥硕推上机子，要他用最直接的做法先碰碰I 的运气。而经过分析过后，我决定重新转到H上考虑特殊数据。这么一次调整和紧随其后的一次放弃的确是极为成功的决策，避免了肥硕在C题深陷，也最终为攻下H作了铺垫。很快我想通了H的阴险之处--阴险在于图的点和边是独立给出-- 同时，肥硕在简单的敲写完毕带点头脑发热就提交了一遍，我立即指出了他程序中没把 long做成long long，正在等他苦闷的修改时，肥硕忽然大叫了起来："小熊！过左啦！ "（普通话翻译为"小熊！（I题）得Yes啦！"）,一个转折！立即把全队情绪控制下来，我换上去改H。而在刚才的一段时间里，雕仔接手了C，重新依据几何原理，设计了一个凸包的算法。再一次我们发挥2+2的招数，肥硕在纸上写C，我在机上改H，雕仔一边指导着肥硕写C，另一边和我一起发掘H的问题。终于在离比赛结束尚余半小时把一个迟来的H的Yes拿到了！终于，我们从最低谷走到了整场比赛的最高潮！最后半小时，疯狂攻C！把算法一次次修改，屡作修改尝试，尤狂轰滥炸式的猛攻C！可惜最终幸运女神没有给与眷顾，我们以6 题结束了整场比赛。赛后颁奖仪式相当有激情，本土队伍前三名以及总排名前十都能上台获奖。而我们仅以罚时差距获得了第8。第二眼马尼拉马尼拉是个贫富悬殊的城市。除了社会阶层，女孩子的素质亦然！相当一部分是。。。 Er。。。实在不敢恭维，而又有很多非常漂亮的MM，尤其对于那些混杂东方人脸孔和西班牙血统的女孩，我们一致认定"广州女孩鲜有能及"！更甚者，连ICPC也是贫富悬殊！试机时，仅有的一道水题，放在国内赛区铁定全部做出来，竟然通过者了了。而比赛结果也是光头（也就是0题）的队伍超过半数。同时比赛时，发问和公告相当的多，多得令人我几次要骂娘！幸而两旁身后皆是来自本地的队伍，对门的又是韩国兄弟，小弟不堪入耳的粤语问候没能引起旁人瞩目。整个马尼拉，老实说比不上广州的繁华，更没有香港的气派。不过它自有属于自我的菲律宾风情。喧嚣嘈杂的城市背后，隐藏着一种悠闲快乐的心情。第二眼马尼拉，是恬静的微笑。总结最后总结一下马尼拉之战的所得所失。我这里胆敢大言不惭以八个字评价我们Kunlun"遭逢恶战，越挫越强"。多年的考试比赛，这一战绝对是最为难忘的经历，最是刺激的际遇。环绕在众多强队火拼当中，三起三落，三次陷于困境，三次从困境中走出。最终香港大学蝉联冠军，第二三名皆是东京大学。依照大会主席的说法，马尼拉赛区将有三支队伍出线，和我们同题数仅领先我们罚时的第四名台大将出线。换一种说法，我们和出线队伍通过了相同的题数，仅落后了罚时。平心而论，此次也是我们三个人组成的这支队伍的最高峰。另一方面，没能保住前六的老传统，愧对了大家给予的厚望。假若比赛过程中几道题目能仔细判断，抢紧了罚时，本可以把名次拼上一点。只需要一步就能把传统守住。此番过后，也只能扼腕痛惜，深而愧疚。这里点评一下两位队友。肥硕：思维慎密，耐性好，对于很多相当麻烦的题目都能慢慢推敲算法。而且非常善于出测试数据。当然也是我们队主攻数学题的队员。在比赛中最后把G推导并做出来，功不可没。I题也做的干净利索，虽然有点碰运。C题的挫折应该说相当程度是运气因素，最终这道题只有一支印尼和两支东京大学的队伍做出，依我理解，极可能是对题目理解的文化差异因素。而这次肥硕读题的任务也完成的相当好，就是E题稍带急躁，不过归结到底E题的问题还是出在我的身上。唯一可惜的是由于C卡住，没能帮我出测试数据尽早调出H。雕仔：思维敏捷，知识面相当丰富。虽然基本不担任题手，但是几乎每次都是在最后把难题的算法想出来，把整支队伍推上一个台阶。这次比赛中，虽然没有敲题，但几乎每道开了的题目中都有他的一份功劳，尤其F题和I题。最后接过黄硕的C，在短时间重新构造出一个凸包算法，相当厉害！缺点是对一些题目如FI题不能果断大胆的尝试，不过这个问题在我和黄硕两个填补下就不算问题了。还有我自己：主力题手，善于搜索和dp（不知谁给我起了个外号"资深搜索师"），精于coding，还熟用gdb（可惜这次没派上用场）。作为主力题手，这次自己大致上完成了任务，可惜前半段屡屡犯小错，浪费罚时的第一责任是不容推卸。而作为队长，应该说在几次陷入困境，队伍情绪不稳之下，顶住压力果断把战术调整，三落而终三起，还是能为自己打个高分的。最后总结一下我们Kunlun的战术。重点就是2+2成功战术。这套2+2战术的实质就是同时开两道题，三人中两人各负责一道，另一人兼顾两方，达成2+2=4人的战术效果，对比赛中后期中档及偏难题目的推进有相当效果。一般就我们队的战术实施，是我负责一道比较难而且需要相当编程技巧的算法题，肥硕不断出数据chal lenge我的程序，或者雕仔从旁助我debug修改部分程序算子，由我在机上配合gdb调试。而另一方是肥硕和雕仔共同攻一道数学题或模拟题，他们两人都在分析透题意的基础上讨论，在打印的程序或草稿中推演程序，每当有新进展就插进来修改提交。这里关键就是三人都独当一面，各自发挥所长，紧密配合。既避免了多线作战多线溃败的被动局面，又不会过于集中陷入死胡同。简单的说来就是： 1个主力题手&&1个分析员 + 2个综合队员 = 4！这套战术在平常集训多次使用，这次比赛中也屡屡用上了并扭转了局势。经过马尼拉一役，以及过后的一段时间思考，总算把这套战术归纳出来，也道致事隔多日方能出台该篇总结。不过能有所思及，既为对自己的总结归纳，也聊为参考，以供大家共同进步。结语 5天4夜的马尼拉之行，遭遇了几番起落，也体验了最精彩的赛事。即使结果偶有遗憾之处，但人生总要在美丽之中撼保残缺。只要明白不平凡的经历就是最精彩人生的一页！小熊 2006．11．8凌晨

[zz from ZSU]踏浪行——小熊的马尼拉总结