_TopCoder比赛流程说明.pdf

TopCoder 比赛流程说明 2001 年成立的TopCoder 实际上已经是非常出名了，它的客户包括Google、MS、YAHOO 、Intel、 Motorola 和SUN 等世界上顶级的IT 公司，到TopCoder 上不仅能给你带来现金的奖励，它还有可能帮助你进入世界 顶级的IT 企业。要知道 Google 为了等待Jon McAlister (jonmac)足足用了两年多的时间，其间还有MS 和 GlodMan 的挖角，最终Jon McAlister 选择了Google 。可笑的是中国的IT 媒体在翻译时竟然称Google 让Jon McAlister 等了一段时间，整个把事情搞反了，这也难怪毕竟这些搞媒体的不了解 TopCoder 的意义。现在 jonmac 的等级分是2354，排名50，而WishingBone( 中国) 的等级分是2533，排名29，我们大家是不是该为 现在的年轻一代感到骄傲呢！知道了这些朋友们是不是想参加TopCoder 的比赛呢？下面介绍一下参加步骤： 【必要准备】 要参加比赛，需要一些准备工作要做。 首先，需要注册成为TopCoder 成员，这没什么好介绍的，大家填写相关内容就得了，注册网址Registration 其次，下载安装必要的软件-TopCoder Arena(竞技场，古罗马的斗兽场也是这个词) ，TopCoder Arena 是 一个纯 Java 应用程序，它既是 Applet 也是应用程序，所以需要安装 Java 运行环境。相关软件的网址 ContestAppletProd.jnlp(Java Web Start 方式安装) 再次，启动TopCoder Arena登录进入，就可以开始参加比赛了。 【比赛概况】 每年 TopCoder 都会有几个编程竞赛和锦标赛，参赛者被分成很多小组，进行一个或多个回合有时间限 制的比赛。在每个回合，参赛者必须编写代码来解决三个不同难度的问题。你可以在TopCoder Arena 里进 行编辑，编译和测试。一个典型的问题包含一个必要的方法说明，几段用于描述问题的文字和一个说明性 的实例子。在TopCoder Arena 里，你可以看到过去真实的问题。下面是一个中等难度的问题： Problem Statement We want to display a two-color pattern on a rectangular array of pixels, with k of the pixels in the foreground color. We want to choose the pattern so that it minimizes the boundary between the foreground and the background. The length of the boundary is the number of vertical and horizontal pixel edges that separate a foreground pixel from a background pixel. For example, this picture shows a rectangular array with three rows and six columns that has 5 foreground pixels (indicated by X). The boundary in this case has length equal to 6: the upper left X is adjacent to 1 background pixel, the upper middle X is adjacent to 1, the rightmost X is adjacent to 3, the lower left X is adjacent to 0, and the lower right X is adjacent to 1. - - - - - - X X X - - - X X -