发信人: worldguy (稀里糊涂), 信区: Computer
标  题: “图灵杯”感想
发信站: 哈工大紫丁香 (Sat May 14 21:07:06 2005), 站内

【 以下文字转载自 Algorithm 讨论区 】
发信人: worldguy (稀里糊涂), 信区: Algorithm
标  题: “图灵杯”感想
发信站: 哈工大紫丁香 (Sat May 14 20:45:52 2005), 转信


计算机学院的第一次程序设计比赛——“图灵杯”，我有幸参加。忆苏、正华还有我组队，参加一次不是ACM/ICPC竞赛的ICPC大赛，名字够吓人的——“图灵杯”！“图灵奖”是计算机界的诺贝尔奖。不知道什么时候“图灵杯”能成为程序设计比赛中的“世界杯”。不管怎么说，能参加比赛，我觉得很幸运。

说起来这次参赛还很有意思。这次比赛是计算机学院的迟跃老师和孙志刚老师发起的，主要有各个实验室的俱乐部组队参加。在Bill Lang的组织下，我们组成了两支队伍。另一队是大二学生。从来没有参加过ACM/ICPC竞赛的我，把这次比赛当成我的ACM/ICPC，弥补一下我的遗憾。我接触ICPC太晚了，已经没有机会参加了。近一段时间，一有时间就看算法、在OJ上做题。看着提交数不断的上涨，感觉算法应用和编程遂平在不断的提高。

比赛前我们模拟做了一次题，效果不是特别理想。8道题，只提交通过2道题。我做的两道题都比较复杂，目前还没搞定。练习过后我们小结了一下。现在看来，赛前的磨合非常重要。虽然这不是大型比赛，虽然没有多少人喝彩，我们一样严振以待。对于我来说，这可能是仅有的一次体验ACM/ICPC气氛的机会。

赛场在软件学院的机房，设备相当好，还配有打印机。我提前到场，熟悉一下机器，试了试集成环境。随着裁判长说开始，比赛就正式开始了。一丝丝紧张，一点点忧虑，随着试题页的展开，全都流淌在手指间的按键上。我们先看题。柿子要挑软的捏，题要找简单的做。不过，出师不是很顺利，忆苏提交C题，未通过；我提交F题，依旧没有通过。过了不多久，一个队就升起了一个气球。接着几个队，陆陆续续“宣告”通过一题。正华出手，尝试A题，提交仍然不过。我把程序打出来，和队友商量解题的思路，查找边界条件。终于，几次WA(错误答案)后，我们终于通过了一题。然后乘胜追击，通过A题。

忆苏认为C题思路每问题，不清楚为什么不过。我看了题意后，暂时没有思路。浏览一下其它的题，看看有没有什么思路。这次题目出得很有意思，很有ACM/ICPC的味道。每道题都有背景，有的还有一段故事(比如“小明和小红”)，可见出题人用心良苦。我比较了一下H题(“希尔伯特分形曲线”)和B题(“全球定位系统 ”)，感觉还是H比较容易一些。查看一下排名，我们列第3位。而且发现H题没有人提交。看来这是一道有比较挑战性的题目。我先分析解题思路，然后和忆苏讨论，接着就上机，一边调试，一边分析...碰巧我曾经做过一个迷宫的题，当时编写过过生成迷宫图的程序，这次沿用同样的思路。我采用递归的方式，逐渐的生成希尔伯特图。看着程序的结果越来越清晰，我和忆苏都感觉这题一定能过。花了1个多小时的调试，终于觉得可以提交了。简直是迫不及待，慌乱中还弄出点错误。提交后，满怀希望地等来的结果是Presentation Error。我们马上检查程序，修改了一下，再提交一次。依旧是PE。提交了7次，得到7个PE。当时真是有点泄气，虽然与AC近在咫尺，但却又感觉是隔岸相望。国共两党都会谈了，为什么我们还不通过呢？最后一次修改提交，终于得到一个AC。那一刻，我们几乎都快大叫一声“耶！”了。忆苏最后又修改一下程序，终于再一次提交通过一题。

正华本来已经有思路了，由于H题耽误了不少时间，在比赛结束之前，我们没有能再提交。就这样，随着裁判长宣布结束，我们以4题数小胜，获得第一届计算机学院“图灵杯”程序设计比赛的冠军。

这个对我来说，很重要。在举起证书和奖杯的时刻，我真是很开心。就当是参加了一次ACM的比赛吧。老师们和研究生分会的会长忙前忙后，把赛场的氛围模拟的很好：赛场上气球有各色的气球，我们机器旁边插着4支。奖品也挺令我意外的，居然是一个MP3播放器，很酷。这次比赛，很多校内高手去参加Public的比赛去了，因此我们也算是幸运得奖了。总之，一点点实力加上一点点幸运加上配合，成就了我们的一个美好记忆。

比赛不会改变我什么。学习依旧，生活依旧，一切依旧。我还会继续在OJ上做题，因为我已经有点沉迷而不能自拔了。

谢谢诸位老师同学，没有你们的努力，也没有我们美好的记忆。这次比赛结果不重要，重要的是，ACM/ICPC已经开始在我们的学院、学校里生根发芽了。也祝愿HOJ越来越好，希望以后还会有第n届“图灵杯”程序设计大赛(n>=1)。


--
  +--+--+--+--+--+--+--+--+--+--+
  |十|酒|八|七|六|五|四|三|二|一| 
  |分|薄|分|分|欲|谷|季|餐|目|贯| 
  |坦|烟|交|忍|不|皆|不|有|远|知| 
  |荡|断|往|让|张|食|懒|节|眺|足| 
  +--+--+--+--+--+--+--+--+--+--+


※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.250.16]