02 March 2006

2nd ACM ICPC Simulation (Judgement Day 2)

Late to start the running blog.

9:16 AM (210 minutes remain): Competition begins.

9:45 AM (181 minutes remain): Waiting...

10:20 AM (146 minutes remain): Finally! Popcorn Defenders try What Time is It? Unfortunately, twenty- will not cut it.

10:26 AM (140 minutes remain): Popcorn Defenders repeat.

10:34 AM (132 minutes remain): Ad Hoc try Unique Sums. Maybe if they rename the file...

10:41 AM (125 minutes remain): Popcorn Defenders get the Time.

11:02 AM (104 minutes remain): Butingting tries What Time? What is one minutes to thirteen?

11:13 AM (93 minutes remain): Barely an hour and a half to go. Will anyone submit two correct solutions? Maybe even three? Will the shuffle go to the ones who could tell time first?

11:16 AM (90 minutes remain): Butingting repeat.

11:22 AM (84 minutes remain): A double-header! Butingting and Ad Hoc both try Time. Ad hoc gets all choppy, and Butingting repeats.

11:38 AM (68 minutes remain): Ad Hoc fires off two in a row, but aside from a repeat compile error for Unique Sums, a slightly cleaner What Time has sliight mistakes.

11:42 AM (64 minutes remain): Staghetti tries Time... and stops after eight. Too bad that there are 720 cases.

11:49 AM (57 minutes remain): Ad Hoc's latest Time trial is much closer, but stiill has some small bugs.

11:52 AM (54 minutes remain): Followed up by the same ProbA in Ad Hoc's Unique Sums.

12:15 PM (31 minutes remain): A flurry of activity! Staghetti repeats (but cleans up) Time, Butingting mistries and tries Maya Calendar, Ad Hoc's Unique Sums finally compiles, but has a lot to nitpick, and their Time stiill has some errors, and has a more noticable bug.

12:30 PM (16 minutes remain): Another flurry. Popcorn Defenders try stamps, almost running out of time... and fall short. Butingting's Maya and Time are both still out of whack.

12:41 PM (5 minutes remain): A short barrage. Staghetti and Butingting try and retry Time, and do the same thing.

12:54 PM (8 minutes after the time): Whoops. Let the time run, let some extensions elapse. (I forgot to mention that Team 19 tried Time, as well.)

Time has come and passed, and the competition produces a new champion! Kudos to the Popcorn Defenders!

In addition, I had promised to upload the test data and some solutions that I had come up with for the competition: (Edit: To clarify, some of the test data were created on the fly, but a clear majority were extracted from the original sources, with some modifications: Central Europe Olympiad in Informatics (1994), USA Computing Olympiad (1994 Clincher Round and 1997 Nationals), Internet Programming Contest sponsored by Duke University (1992), ACM ICPC (1995 Central Europe Regionals), British Olympiad in Informatics (1997). The solutions, however, are my own, and their veracity is open for debate.)

Unique Sums: Input, Output, Solution in C

Subsets: Input, Output, Solution in C

Stamps: Input, Output, Solution in C

Expressions: Input, Output

The Postal Worker Rings Once: Input, Output

Maya Calendar: Input, Output, Solution in C

Closed Fences: Input, Output

What Time is It?: Input, Output, Solution in C

For those who weren't there and are piqued and curious as to why I would link to all of these, try your hand on these, with the relevant corrections incorporated.

2 comments:

filterkaapi said...

hey man, i liked d way u gave d minute to minute detailing! cool

jenny_87 said...

11:02 AM (104 minutes remain): Butingting tries What Time? What is one minutes to thirteen?
--- haha!!! eto lang pala mali namin e... >_<