荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: Version (Who makes history and why), 信区: Program
标 题: 复旦大学ACM/ICPC出线回顾（4）——恶战? readchild (转寄)[转载]
发信站: 荔园晨风BBS站 (Sun Apr 20 23:11:33 2003), 站内信件
【 以下文字转载自 Version 的信箱 】
【 原文由 pcAngel@bbs.pku.edu.cn 所发表 】
发信人: solomonII (狙击手), 信区: ACM_ICPC
标 题: 复旦大学ACM/ICPC出线回顾（4）——恶战内幕(zz)
发信站: 北大未名站 (2003年01月24日10:57:28 星期五) , 站内信件
发信人: violinist (巷战狙击手), 信区: Algorithm
标 题: 复旦大学ACM/ICPC出线回顾（4）——恶战内幕
发信站: 日月光华 (2002年12月25日13:01:50 星期三)
恶战内幕
fdchosen和Regulus讨论了赛区参赛队的安排后，大家就时刻注意着马尼拉赛区对手的
情况，并就比赛中可能出现的情况进行分析，让去马尼拉的team5队的成员在心理上先适应
对手。
马尼拉赛区的主要对手有韩国的延世大学（Yonsei University），东京理工大学（T
okyo Institute of Technology），香港大学和香港中文大学。
韩国的延世大学参加过2001年的ACM/ICPC总决赛，在马尼拉赛区，他们原来只准备来
一个队（Commencement队），但在ACM/ICPC韩国赛区结束后，又加了另一支队（Big Thre
e队）。
在韩国国内预赛中，延世大学Commencement队是冠军（解题5，用时204min），在ACM
/ICPC韩国赛区还赢了中山大学，是韩国赛区第3名（解题4，但用时仅289min，韩国赛区的
冠、亚军解题5，而且长时间落后于延世大学Commencement队）；延世大学另一支Big Thr
ee队是韩国赛区第7名（解题4，用时548min），韩国国内预赛第8名（解题5，用时435min
）。
由于Commencement队在韩国国内预赛和ACM/ICPC韩国赛区比赛初期的风光无限的表现
，以及延世大学在马尼拉赛区倾巢而出的做法，他们夺冠的决心和实力表露无遗。
fdchosen在赛前进行的分析中，原来认为是延世大学最强，而且是快刀手。所以在出
征之前，再三地对队员说：“不要怕让延世大学领先，延世大学是快刀手，只要我们稳住
我们自己的阵脚，以我为主，就有取胜的希望。”
香港大学和香港中文大学都参加过ACM/ICPC总决赛，香港大学在去年和前年，两次赢
了我们；所以在赛前，fdchosen调出了香港程序设计竞赛和HKOI的情况，也分析香港大学
和香港中文大学出场队员的实力，发现香港大学和香港中文大学的队员几乎包括了代表香
港参加IOI的成员，而且这些队员在IOI上的表现不弱（一个很有趣的现象，他们也参加过
NOI，在NOI中最好也只能够拿二等奖，一般拿三等奖，但在IOI上居然能够和大陆地区一等
奖中的佼佼者一拼）；而且香港中文大学的最好的两个队去马尼拉赛区（也是一个很有趣
的结果，最后香港中文大学出线的队伍是他们最弱的一支，在ACM/ICPC西安赛区的那场乌
龙比赛中获得了第3名而出线）。
尽管事先也认为东京理工大学也是一支强队（我系从日本回来的博士也提醒过，东京
理工大学在日本和亚洲也是一所名校），但我们对他们的参赛队并不了解。
所以，在赛前，fdchosen一直在祈祷team5打败延世大学，香港大学和香港中文大学的
ACM/ICPC参赛队，但没有考虑到东京理工大学frankdock队夺得了冠军。
这就是比赛，充满了戏剧性和偶然性。
赛前，从马尼拉赛区的网站上得知，比赛题目为9道，这就说明，题目可能会出得比较
简单，这对于我们又是一个考验，由于visualage的退役，我们队中已经没有了一个真正的
“快刀手”了。
比赛日期：11月14日，地点：菲律宾 马尼拉 University of Asia and the Pacifi
c。一场恶战就此展开。
果然不出我们赛前对题目的判断，马尼拉赛区的题目比较简单，我们的队员没办法发
挥自己的长处，正如队长vac赛后所说的：“可以说我们最不擅长的是快抄。”
比赛开始以后，JackyGao象一把尖刀，连克3题，全部是一次提交通过，而后grantgu
o在vac的协同下，解决了两题，也是一次提交通过。此时的比赛场面白热化，几支强队纠
缠在了一起，当时的前8支队伍排名、解题数和耗时如下：
1 Big Three 6 414（延世大学）
2 frankdock 5 244（东京理工大学）
3 HKU Business 5 325（香港大学）
4 team5 5 331（复旦大学）
5 CUHK Libra 5 378（香港中文大学）
6 Ateneo1 5 391（Ateneo de Manila University）
7 Commencement 5 397（延世大学）
8 CUHK Cancer 4 417（香港中文大学）
这时problem E有至少4只队伍做出来，但我们的队员因为对题目的理解有偏差,没有做
出来，事后vac在BBS上说：“题目确实表达不清楚,而且裁判拒绝回答，赛后我们和第3的
港大确认，才发现偏差。可以说有些遗憾，因为我们从比赛开始30分钟就开始做这道题目
，到最后都没有出来，如果我们根本不碰这道题目，后面的5题每题都会节省20分钟，我们
就会快很多，不过这在比赛中也是没有办法的事情。”
局面就一直这样僵持了下去，在比赛结束前一个小时，停止改动排名，此时的前8支队
伍排名、解题数和耗时如下：
1 HKU Business 7 842（香港大学）
2 CUHK Libra 7 854（香港中文大学）
3 Big Three 6 414（延世大学）
4 frankdock 6 455（东京理工大学）
5 team5 6 559（复旦大学）
6 Commencement 6 566（延世大学）
7 Ateneo1 5 391（Ateneo de Manila University）
8 CUHK Cancer 5 644（香港中文大学）
情况对于我们非常的不利了，但此时我们只有一次wrong answer。在最后的一个小时
中，我们又解出了一道题目，反超香港大学、香港中文大学和延世大学，使得最后前8支队
伍排名、解题数和耗时发生了根本的变化，最后的排名、解题数和耗时如下：
1 Tokyo Institute of Technology（东京理工大学）=>frankdock 7 764
2 Fudan University（复旦大学）=>team5 7 836
3 The University of Hong Kong（香港大学）=>HKU Business Third Place 7 842
4 The Chinese University of Hong Kong（香港中文大学）=>CUHK Libra 7 854
5 Yonsei University（延世大学）=>Commencement 7 878
6 Yonsei University（延世大学）=>Big Three 6 414
7 Ateneo de Manila University（Ateneo de Manila University）=>ateneo1 5 391
8 The Chinese University of Hong Kong（香港中文大学）=>CUHK Cancer 5 644
我们以宝贵的、千金难买的6分钟险胜了香港大学。
这6分钟，使得复旦大学上了天堂，进军最后的决赛。
--
※ 来源:·北大未名站 bbs.pku.edu.cn·[FROM: 202.120.224.18]
--
※ 转寄:·北大未名站 bbs.pku.edu.cn·[FROM: 210.39.3.50]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.50]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店