Ninth BU ACM Contest
October 25th, 2007
sponsored by
October 25th, 2007
sponsored by
Message from the contest committee chair
This contest ran ok, a handful of mistakes in the problem statement but overall most of the attempted problems were the easier ones. Unfortunately, many of the problems were trivialized by the use of Java (java.util.rubikcube?) and was an important lesson for future contests. Trivialized problems in one language are an unnecessary burden in another - maybe we should consider supporting boost? Problems 5 and 6 were expected to completed by most of the competitors, they both have quick and simple solutions in C and Java. Problem 1 was easily dealt with by regex when we hoped for a recursive descent parser (see solution). Ultimately, solving problem 2 decided the winner - even though the answer times were relatively high compared to other submissions. Problem 2 required keeping track of what games were left to be played (and this seemed to be difficult to convey to the competitors) and checking conditions to determine if a guaranteed winner existed. Problem 3 ended up being poorly stated - it was simply a breadth first search problem but the inputs weren't clear. Problem 4 was just a pain to code but not terribly hard - just keep track of the locations on a rubik cube and perform pre-defined motions. The rubik cube required no solving and was just a simulation problem but the amount of code - the solution is not an optimal example by any means - can be annoying. Either way, it was nice to see some new faces and a surprise change in the rankings at the end of the competition.
- Jason Loew
Contest Standings
| Name | 1 | 2 | 3 | 4 | 5 | 6 | Total | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| T | N | T | N | T | N | T | N | T | N | T | N | Total Time | Solved | |
| Matt Spatola | 1:05 | 4 | 1:55 | 2 | - | 0 | - | 0 | 0:36 | 4 | 0:31 | 2 | 4:07 | 4 |
| Alex Jaspersen | 0:17 | 1 | - | 0 | - | 0 | - | 0 | 0:11 | 2 | 0:01 | 1 | 0:29 | 3 |
| Jiri Stehlik | 0:31 | 4 | - | 10 | - | 0 | - | 0 | 0:21 | 6 | 0:07 | 2 | 0:59 | 3 |
| ekaplan | 0:21 | 2 | - | 1 | - | 0 | - | 0 | - | 0 | 0:12 | 2 | 0:33 | 2 |
| EnsGabe | - | 0 | - | 0 | - | 0 | - | 0 | 0:30 | 3 | 0:05 | 1 | 0:35 | 2 |
| Benjamin Kreuter | - | 0 | - | 0 | - | 0 | - | 0 | 0:55 | 5 | 0:19 | 1 | 1:14 | 2 |
| Ricky2Tone | - | 0 | - | 0 | - | 0 | - | 0 | 1:09 | 8 | 0:17 | 1 | 1:26 | 2 |
| thisAintNoGame | - | 25 | - | 0 | - | 0 | - | 0 | 1:26 | 7 | 0:01 | 1 | 1:27 | 2 |
| Murti | - | 0 | - | 0 | - | 0 | - | 0 | - | 2 | 0:38 | 1 | 0:38 | 1 |
| iBeatAlia | - | 0 | - | 0 | - | 0 | - | 0 | - | 0 | 1:09 | 1 | 1:09 | 1 |
Honorable Mention
| Charles Hilton bob Frosty |
Can Basaran Timothy Reilly WORM |
|
* Competitors who were not eligible for prizes were not ranked
Problem Statements
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6 -
Testcases
There is a folder of testcases for each problem. The input files are labelled "1.input", "2.input", etc. and their corresponding output files are labelled "1.output", "2.output", etc.
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6 -
Solutions
All the solutions provided are in C++.
Problem 1 - Problem 2 - Problem 3 - Problem 4 - Problem 5 - Problem 6 -
Submissions
For the purpose of anonymity, submissons have been posted by ID number rather than by name.
1532 - 2308 - 3952 - 4834 - 5453 - 5637 - 5729 - 6662 - 6693 - 7571 - 8191 - 8874 - 9247 -
Summary
| Contest Number |
BU9 |
| Date |
October 25th, 2007 |
| Location | Binghamton University, Library North Ground 04, Room LNG04 |
| Sponsors | Bloomberg |
| Number of problems |
6 |
| Number of competitors |
12 |
| Registration time |
7:45 PM |
| Contest start time |
8:00 PM |
| Contest end time |
10:00 PM |
| Supported Languages |
C/C++, Java, and C# |
| Timeout period |
30 seconds |
| Prizes |
First Prize: 30GB iPod Video, Second Prize: - Third Prize: - |
| Other Prizes |
- |
| Food and beverage |
- |