Notes on the Problem Set | Last modified Oct 28 2007 |
The Regional Chief Judges (Andy Harrington, Ron Pacheco, and Eric Shade) rank the problems as follows, with the author's name in parentheses:
Several problems have two solutions provided in the problem directories listed:
This is an unusual problem set. The only problems that we feel confident in ranking are The Seven Percent Solution, which every team should get, and Slink, which few teams will get. Persistent Bits is in many ways an easier problem than Rock Skipping, but the latter is more straightforward, so it's likely that more teams will attempt it first. Electronic Document Security, Typesetting, and Guard all have short solutions, but it takes some thought to see them, so teams may end up writing much longer solutions than necessary. Gorelians is just Dijkstra's algorithm in a Halloween costume, so teams that see through the disguise may get it quickly. In any case, with eight problems we think that very few teams, if any, will solve them all.