Some zero times has been eliminated, it seems there was a rejudge for the problem. But this contest's name should be "The big precomputation contest", as all of these are solvable by precomputation:
2: Problems Collection (Volume 3), no input
3: RegExp Master, no input
4: The Longest Chain, no input
5: Markov Algorithm, no input
7: Autoarchive, no input
8: Chomp (there's input, but you can get 0.00 time by precomputation.)
And this is from 9 problems set. I wouldn't call it interesting, but you know. I haven't seen this on other contests so far.