
Match Editorial 
SRM 94June 3, 2002
Room 1 Review
Room 1 started out with SnapDragon, derkuci, DjinnKahn, kv, evd, ZorbaTHut, and bigg_nate opening the
level 1 problem, dmwright going for his usual level 2 start, and John Dethridge, starting 4 minutes later, opening the level 1. SnapDragon Submitted
the level one problem just 6 minutes and 18 seconds after opening it, the
fastest in the division, for 333.78 points, and moved on to the level 2. evd
was the next to submit, gaining 314.42 points for 9 minutes of coding, but John Dethridge
came in next, and since he started 4 minutes into the competition, he
gains 322.28 points. SnapDragon again was the first to submit the Level two for
397.04 points  having both his level 1 AND 2 complete before dmwright
finishes the level 2. Finally, dmwright submits, just 3 minutes later, for
333.40 points. For the level three, SnapDragon submits just over 35 minutes
into the competition, giving him a division high of 1514.88 points, over 200
points above anyone else in division 1 going into the challenge phase. The next
room 1 finisher was bigg_nate, who finished over an hour after opening his
first problem. Before the challenge, the points looked like this:
handle

Level 1

Level 2

Level 3

Total

SnapDragon

333.78

397.04

784.06

1514.88

bigg_nate

278.77

311.33

650.77

1240.87

dmwright

301.57

333.40

548.38

1183.35

evd

314.42

362.48

492.24

1169.14

ZorbaTHut

252.26

378.43

509.34

1140.03

kv

252.50

347.23

none

599.73

derkuci

271.95

279.90

none

551.85

DjinnKahn

none

367.09

none

367.09

John Dethridge

322.28

none

none

322.28

The challenge phase brought two challenges. One from derkuci trying for a
timeout on ZorbaTHut's Counter solution, and one from kv on bigg_nate's
SquareFind solution, submitting a parallelogram that was not square. Neither
challenge succeeded.
In the testing phase, one solution of each problem failed. evd's level 3 failed
with a timeout, dropping him below ZorbaTHut. kv's SquareFind failed due to his
assumption that the input array would always have at least 4 elements in it.
Finally, in DjinnKahn's NumberFill solution, he forgot to check for the case
that an area had no numbers in it.
SnapDragon takes the win with 1514.88 points, giving him 92 rating points for
his highest ever 3005 rating, and making him the number 1 rated coder at
TopCoder, moving past both NDBronson and reid. For second place, bigg_nate gets
92 rating points. ZorbaTHut gains 39 points, but it's not enough to stop
dmwright's 55point gain from knocking him out of 4th place, just 11 points
ahead. DjinnKahn loses 177 rating points, and John Dethridge loses 100 rating
points.
Here is the room 1 log:
9:00:03 PM  SnapDragon opens the Level One problem
9:00:07 PM  derkuci opens the Level One problem
9:00:10 PM  DjinnKahn opens the Level One problem
9:00:41 PM  kv opens the Level One problem
9:00:46 PM  evd opens the Level One problem
9:00:51 PM  ZorbaTHut opens the Level One problem
9:01:35 PM  bigg_nate opens the Level One problem
9:02:12 PM  dmwright opens the Level Two problem
9:03:51 PM  John Dethridge opens the Level One problem
9:06:22 PM  SnapDragon submits the Level One problem for 333.78 points
9:06:29 PM  SnapDragon opens the Level Two problem
9:10:32 PM  evd submits the Level One problem for 314.42 points
9:10:41 PM  evd opens the Level Two problem
9:12:19 PM  John Dethridge submits the Level One problem for 322.28 points
9:14:07 PM  John Dethridge opens the Level Three problem
9:16:20 PM  derkuci submits the Level One problem for 271.95 points
9:16:46 PM  bigg_nate submits the Level One problem for 278.77 points
9:17:03 PM  bigg_nate opens the Level Two problem
9:17:09 PM  SnapDragon submits the Level Two problem for 397.04 points
9:17:22 PM  SnapDragon opens the Level Three problem
9:17:33 PM  derkuci opens the Level Two problem
9:19:58 PM  kv submits the Level One problem for 252.50 points
9:20:07 PM  kv opens the Level Two problem
9:20:10 PM  ZorbaTHut submits the Level One problem for 252.26 points
9:20:17 PM  ZorbaTHut opens the Level Two problem
9:20:23 PM  dmwright submits the Level Two problem for 333.40 points
9:20:54 PM  dmwright opens the Level Three problem
9:25:24 PM  evd submits the Level Two problem for 362.48 points
9:25:35 PM  evd opens the Level Three problem
9:27:31 PM  DjinnKahn opens the Level Two problem
9:33:09 PM  ZorbaTHut submits the Level Two problem for 378.43 points
9:33:13 PM  ZorbaTHut opens the Level Three problem
9:35:14 PM  SnapDragon submits the Level Three problem for 784.06 points
9:36:37 PM  kv submits the Level Two problem for 347.23 points
9:36:48 PM  kv opens the Level Three problem
9:38:05 PM  bigg_nate submits the Level Two problem for 311.33 points
9:38:16 PM  bigg_nate opens the Level Three problem
9:41:42 PM  DjinnKahn submits the Level Two problem for 367.09 points
9:42:02 PM  DjinnKahn opens the Level Three problem
9:43:15 PM  derkuci submits the Level Two problem for 279.90 points
9:44:16 PM  derkuci opens the Level Three problem
9:55:40 PM  dmwright submits the Level Three problem for 548.38 points
9:55:48 PM  dmwright opens the Level One problem
10:04:08 PM  bigg_nate submits the Level Three problem for 650.77 points
10:07:34 PM  dmwright submits the Level One problem for 301.57 points
10:07:40 PM  evd submits the Level Three problem for 492.24 points
10:12:46 PM  ZorbaTHut submits the Level Three problem for 509.34 points
10:15:35 PM  John Dethridge opens the Level Two problem
10:26:27 PM  kv challenges bigg_nate on the Level One problem Unsuccessfully
10:32:34 PM  derkuci challenges ZorbaTHut on the Level Three problem
Unsuccessfully
By
schveiguy
TopCoder Member