Oleg's Big Party

« Our Writers Read | Main | Suddenly, its March! »

February 28, 2005

CCC tomorrow!

Well, the T-of-T is over, and its time to write yet another competition (CCC - Canadian Computing Competition). Its from 2 - 5 pm, and the cost is $7. The room is 114. If you don’t know this, you are probably not writing it. The AMC results came in, and I got 132.5 instead of 136 which I conjectured earlier. Must have left another question blank. Bummer. More to come tomorrow!

Update: I think the CCC passed well, lets hope that the CCC people think the same way :). I solved 3.5 questions, who knows, will that be enough to qualify for stage 2!?

Posted by Oleg Ivrii at February 28, 2005 05:48 PM

Which is the 0.5 problem? The 5th one? I doubt that our O(n^2) solution will pass more than 2 tests. My one won't for sure becouse of my senseless multiplication and division in the loop, but yours might have chance for 3. I just did the O(n*log(n)) solution and generated 100,000 entries with an other program and it worked well. The best I could think of is sorting the scores in a balanced tree... no clue how to do it linearly.

Posted by: IJD at March 3, 2005 11:05 PM

Richard Peng recommends Radix Sort. This yields 18*n.

Posted by: Oleg Ivrii at March 6, 2005 10:27 PM