Rules

The 2011 TopCoder Open Algorithm Competition (“Algorithm Competition”) will take place between March 21 and September 28, 2011. The Algorithm Competition will consist of three (3) online qualification rounds, five (5) online elimination rounds, with up to twenty-four (24) of the highest scoring competitors winning a trip to the Tournament to compete in the onsite Semifinal Round and/or Championship Rounds of the Algorithm Competition.

The Algorithm Competition is part of the Tournament, and by participating in this Algorithm Competition, you agree to these rules. Notwithstanding the eligibility requirements in the Rules, residents of Iran are eligible to compete and advance to the onsite rounds of the Algorithm Competition. However, residents of Iran are not eligible to receive any prizes except for those awarded to competitors participating in the Onsite Semifinal and/or Championship Rounds of the Algorithm Competition.

Registration

Registration is open for the Algorithm Competition until Monday, May 23, 2011 at 9:00 UTC -4.

In order to compete in Qualification Rounds 1 or 2, individuals must be registered for the Tournament at least 24 hours prior to the Start of that Qualification Round.

Each Competitor may only participate using one handle in the Algorithm Competition.

Algorithm Competition Round Structure

Each Online and Onsite Round of the Algorithm Competition (including the Qualification Rounds) consists of three phases: Coding Phase, Challenge Phase, and System Testing Phase. (Note: The format of these competition rounds is similar to the format of TopCoder Single Round Matches. The rules in place for Single Round Matches as of March 21, 2011 will also apply to the online and onsite rounds of the Algorithm Competition, with the exception of the Unused Code Rule during the onsite rounds.)

The Coding Phase is a timed phase in which all Competitors are presented with the same three questions representing three levels of complexity and three levels of potential points. Points are awarded for each problem upon submission of a solution that successfully compiles. Points are calculated on the total time elapsed from the time the Competitor opened the problem until the time the Competitor’s successfully compiling submission was submitted. During the Online Rounds, the Coding Phase will last 75 minutes. During the Onsite Rounds, the Coding Phase will last 85 minutes.

The Challenge Phase is a timed phase wherein each Competitor has the opportunity to challenge the functionality of any other Competitors’ submission. If successful, the challenge will result in (i) the challenged Competitor losing any points awarded for the challenged submission, and (ii) a 50-point bonus for the challenging Competitor. If unsuccessful, the challenging competitor’s point total in that round of the Competition will be reduced by 25 points. During the Online Rounds, the Challenge Phase will last 15 minutes. During the Onsite Rounds, the Challenge Phase will last 10 minutes.

The System Testing Phase applies to all submissions that have not already been successfully challenged. If the TopCoder System Test finds a flawed submission, the Competitor who submitted that submission will lose all of the points that were originally awarded for that submission. The System Testing Phase consists of applying a set of inputs to a submission. If the output from a Competitor’s submission is not correct, the submission is considered flawed and loses all points awarded. All successful challenges from the Challenge Phase will be added to the sets of inputs for the System Testing Phase.

Qualification Rounds

Automatic Berths - The 200 members who register for the Tournament by May 13, 2011 at 9:00 UTC -4 who have the highest algorithm competition rating as of Friday, May 13, 2011 and who meet all of the following criteria will receive an automatic berth into Online Round 1:

• Competed in a TopCoder algorithm competition between January 1, 2011 and May 13, 2011
• Competed in a total of at least three (3) TopCoder rated events as a member at any time
• Register for the Tournament by May 13, 2011 at 9:00 UTC -4
• Meet all other Algorithm Competition and Tournament eligibility criteria

Competitors receiving an Automatic Berth in Online Round 1 are not permitted to compete in any Qualification Round.

Qualification Spots - All Competitors who do not receive an automatic berth and who meet all of the Algorithm Competition and Tournament eligibility criteria can compete for one of the remaining 1,800 qualification spots in Online Round 1. Three (3) Online Qualification Rounds will be held and the highest scoring 600 Competitors from each Qualification Round will advance to Online Round 1. Competitors who have already qualified for the Algorithm Competition may not compete in future Qualification Rounds.

The schedule and details of the Qualification Rounds are as follows:

*All times are in UTC -4. In the event that a round may not be held at the designated time for any reason, the round will be held the following day at the same time.

The format for each Qualification Round will be the same as algorithm competitions held outside the Tournament and are outlined in the Algorithm Competition Round Structure section. In order to be eligible to advance to Online Round 1, a Competitor must finish the Qualification Round with a point total greater than zero. At the conclusion of their qualification attempt, Competitors will be rated based on their performance against other Competitors in the same Qualification Round. Competitors will be assigned seeds for the Online Rounds of the Algorithm Competition based on their Algorithm rating immediately prior to Online Round 1.

In the event of a tie for any advancing position during a Qualification Round, the tie will be resolved in the following manner:

1. The Competitor with the higher algorithm competition rating prior to the Qualification Round will advance.
2. If a tie still remains, all remaining tied Competitors will advance to Online Round 1.

Online Elimination Rounds

Competitors in each online round must register in the TopCoder Competition Arena no later than five (5) minutes prior to the start of such round. If a Competitor does not participate, for any reason, in an online round to which he/she has advanced, the Competitor will be disqualified from advancing to the next round of the Algorithm Competition.

For Online Rounds 1 – 4, competitors will be randomly assigned to competition rooms. Each competition room will have a maximum of 25 Competitors. The total number of rooms in each round is reached by dividing the # competitors in the round by 25 (rounded up). For Online Round 5, each Competitor will be randomly assigned to a room with a maximum of 20 Competitors.

The dates and times of the online rounds of the Algorithm Competition are as follows:

*Times listed in UTC -4.

In the event that a round must be cancelled for any reason, the round will start the following day at the same time.

Scoring and Advancing during Online Rounds

After each Online Round, a number of the highest scoring competitors from all rooms will advance to the next online round. To determine a Competitor’s score during the Online Rounds, the total point values from all three phases of the round are added for each Competitor. The Competitors are then ranked in order of score, with the highest scoring Competitors advancing to the next round. To be eligible to advance to the next round of the Algorithm Competition, the Competitor must finish each round of the Algorithm Competition with a point total greater than zero.

The structure of the Online Rounds is as follows:

Online Round 1
Up to 2,000 Competitors will compete, with up to 850 of the highest scoring Competitors across all rooms advancing to Online Round 2.

Online Round 2
Up to 850 Competitors will compete, with up to 350 of the highest scoring Competitors across all rooms advancing to Online Round 3.

Online Round 3
Up to 350 Competitors will compete, with up to 150 of the highest scoring Competitors across all rooms advancing to Online Round 4.

Online Round 4
Up to 150 Competitors will compete, with up to 60 of the highest scoring Competitors across all rooms advancing to Online Round 5.

Online Round 5
Up to 60 Competitors will compete, with up to 24 of the highest scoring Competitors across all rooms advancing to the Onsite Semifinal Round of the Competition (“Onsite Algorithm Competitor”)

NOTE: In the event of a tie for any advancing position during an Online Round, the tie will be resolved in the following manner:

1. The Competitor with the highest aggregate total of points from all rounds of the Algorithm Competition in which all of the tied Competitors were presented with the same set of problems will advance.
2. If a tie still remains, then the remaining tied Competitor with the highest seed prior to the Algorithm Competition will advance.
3. If a tie still remains, all remaining tied Competitors will advance to the next round.

Onsite Rounds

Please note all onsite competition rounds here include 30 minute set up time.

All times are listed in Eastern Daylight Time (EDT UTC -4).

The Semifinal, Wildcard and Championship Rounds

There will be two (2) Semifinal Rounds with up to twelve (12) Onsite Algorithm Competitors. Up to (three) 3 of the highest scoring Onsite Algorithm Competitors during each Semifinal Round will advance to the Championship Round. The four next highest scoring Onsite Algorithm Competitors during each Semifinal Round will advance to the Wildcard Round. From the Wildcard Round the top two (2) highest scoring Onsite Algorithm Competitors during the Wildcard Round will advance to the Championship Round. To be eligible to advance to the Championship Round, the Onsite Algorithm Competitor must finish the Semifinal Round and the Wildcard Round (if a competitor is in the Wildcard Round) with a point total greater than zero.

The Championship Round will be a single round with up to eight (8) Onsite Algorithm Competitors. Final placement in the Championship Round is determined by comparing the total points of each Onsite Algorithm Competitor during the Championship Round. The winner of the Algorithm Competition will be the Onsite Algorithm Competitor with the highest point total during the Championship Round.

In the event of a tie in the Semifinal, Wildcard and/or Championship Round, the tie will be resolved in the following manner (in order):

1. The Onsite Algorithm Competitor with the highest aggregate total of points from all rounds of the Algorithm Competition in which all of the tied Competitors were presented with the same set of problems will place higher.
2. If a tie still remains, then the remaining tied Onsite Algorithm Competitor with the highest algorithm competition rating immediately following Online Round 5 will place higher.
3. If a tie still remains in the Semifinal or Wildcard, then all tied Onsite Algorithm Competitors will advance to the Championship Round.
4. If a tie still remains in the Championship Round, then the prize money will be distributed equally among the remaining tied Onsite Algorithm Competitors.

About the Prizes

The Algorithm Competition will award T-shirts to up to 350 Competitors who participated in Online Round 3. The Algorithm Competition will award up to $24,350 in cash prizes to the Onsite Algorithm Competitors in accordance with the following table

* Prizes will be awarded at the conclusion of the Championship Round. Winner must be present at the onsite Awards Presentation to receive prize.