JOIN
Get Time
statistics_w  Match Editorial
    MATCH EDITORIAL LINKS:
  Room 1 Review Archive
  Rookie Review Discuss this match
  Problem Set Want to write a feature?
SRM 98
June 19, 2002

Rookie Review
Coding Phase

There were only four rookie rooms in SRM 98. In Room 60, only purpleurple submitted solutions to all three problems, for a total of 954.81. However, he was followed not too far behind by Celeborn, with 608.92 points from two submissions.

In Room 61, bchadwick submitted three solutions for 1122.82. jewphoria followed far behind with two submissions for 584.50 points.

Room 62 saw the most submissions, where six coders submitted solutions to all three problems. liviutzu led the pack with 1269.22 points.

Room 63 had nearly the same amount of submissions as Room 62, with five coders submitting solutions to all three problems. ragnabot was quickest, with 1188.44 points.

At the end of the Coding Phase, the scores were:

    Room 60:
    1. purpleurple - 954.81
    2. Celeborn - 608.92
    Room 61:
    1. bchadwick - 1122.82
    2. jewphoria - 584.50
    Room 62:
    1. liviutzu - 1269.22
    2. jbwmubrncs - 1019.61
    3. dodja - 1016.82
    4. rreyelts - 985.91
    5. flip - 953.12
    6. Catalepsy - 941.47
    Room 63:
    1. ragnabot - 1188.44
    2. sirishks - 1109.74
    3. Unknown - 1021.71
    4. ahertz - 996.32
    5. aycock - 983.20
Challenge Phase

In Room 60, purpleurple and Celeborn each successfully challenged another coder. purpleurple challenged mistaceo's Level 1 submission, which neglected to handle the special case of being able to provide change to every customer. Celeborn challenged asva's Level 2 submission, which didn't quite cover all the possible ways in which the last four digits could constitute a vanity number.

In Room 61, jewphoria took over the lead by taking out bchadwick's Level 3 submission, which was very inefficient. bingo also got a piece of bchadwick, taking out his Level 2 submission, which also failed to cover all the possible ways in which a vanity number could be constructed. bingo also successfully challenged vadim_li's Level 2 submission with the same test case.

With so many submissions, one would expect many challenges to occur in Room 62, and indeed this was the case. dodja managed to be challenged more than anyone else, accruing five defenses. rreyelts and Catalepsy each challenged dodja's Level 3 submission, but neither was successful. liviutzu then challenged dodja's Level 2 submission, and succeeded. This was followed by another two unsuccessful challenges, this time by jbwmubrncs and again by rreyelts, both against his Level 1 submission.

liviutzu was the next popular target, being challenged three times. The first two challenges came from Catalepsy and flip against his Level 3 submission, and the third came from Catalepsy again, against his Level 2 submission. None of these challenges succeeded.

As for other successful challenges, rreyelts successfully challenged jbwmubrncs's Level 3 submission. However, rreyelts's own Level 3 submission was successfully challenged by Catalepsy. Catalepsy did not escape unscathed, either, with his Level 1 submission being successfully challenged by jbwmubrncs (thus completing the cycle). Catalepsy also succesfully challenged flip's Level 3 submission. At the end of the Challenge Phase, liviutzu was the only coder in Room 62 to end up with a higher score than he had when the Challenge Phase began.

Room 63 was nearly as active as Room 62 during the Challenge Phase. sirishks submitted six challenges, exactly half of which were successful (giving him no net gain in terms of offense). sirishks succeeded against the Level 3 submissions of ahertz, Unknown, and aycock, with the same test case against all three. ahertz's solution overflowed (due to using 32-bit ints to hold intermediate results), while the other two solutions timed out. sirishks also tried a similar test case against ragnabot and diango's Level 3 submissions, but was unsuccessful on both counts. sirishks also challenged ragnabot's Level 2 submission unsucessfully.

ragnabot, on the other hand, was a little less active, yet more productive. ragnabot's only challenge was against sirishks's Level 3 submission, which really didn't do anything at all. ahertz and diango were not as careful, however, each submitting an unsuccessful challenge.

At the end of the Challenge Phase, the scores were:

    Room 60:
    1. purpleurple - 1004.81
    2. Celeborn - 658.92
    Room 61:
    1. jewphoria - 634.50
    2. bingo - 568.96
    3. MMDDay - 566.40
    Room 62:
    1. liviutzu - 1319.22
    2. dodja - 636.12
    3. jbwmubrncs - 605.94
    4. Catalepsy - 597.58
    5. rreyelts - 550.93
    6. flip - 436.09
    Room 63:
    1. ragnabot - 1238.44
    2. diango - 624.69
    3. aycock - 510.55
    4. Unknown - 428.58
    5. sirishks - 406.22
System Test Phase

In Room 60, the lead changed again, as purpleurple's Level 2 and Level 3 submissions both failed. In Room 62, liviutzu lost his Level 2 submission, but this hardly dented his commanding lead. dodja and Catalepsy each lost their Level 3 submissions, and Catalepsy lost his Level 2 submission as well.

Final Results
    Room 60:
    1. Celeborn - 658.92
    2. purpleurple - 275.02
    Room 61:
    1. jewphoria - 634.50
    2. bingo - 568.96
    3. MMDDay - 566.40
    Room 62:
    1. liviutzu - 961.95
    2. jbwmubrncs - 605.94
    3. rreyelts - 550.93
    4. flip - 436.09
    Room 63:
    1. ragnabot - 1238.44
    2. diango - 624.69
    3. aycock - 510.55
    4. zia - 467.00

ragnabot was the only rookie to submit all three problems correctly. As a result, he wins the rookie rooms by a rather large margin, and his new yellow rating of 1578 is well-earned.

Author
By Logan
TopCoder Member