Только что закончился первый полуфинал TopCoder Open 2010.
В финал прошли лидировавший практически "от старта до финиша" bmerry, Louty (этот парень впервые стал красным во время TCO2010 Online Round5!) и Klinck.
В wildcard round прошли sys96, Vasyl[alphacom], dzhulgakov и grotomol.
К сожалению, Petr закончил свое выступление на TCO2010 после того, как потратил чуть меньше часа на решение 250.

По задачам:
250: Дано поле 2^10+2 на 2^10+2. Клетки в нем заполняются следующим образом: сначала заполняется (1,1), затем самая нижняя левая из тех, минимальное расстояние от которых до уже закрашенных максимально. Найти клетку которая закрасится k-й.
500: Дано бесконечное поле с Алисой и 10 кроликами. Кролики бегают по полю согласно заданным маршрутам. Определить за какое минимальное время Алиса сможет побывать на той же клетке, что и каждый из кроликов.
950: Даны 25 участников CodeTopper Open 2010. Каждый из них может набрать любое целочисленное количество очков между worst[i] и best[i] равновероятно. В финал проходят верхние k. Требуется вывести для каждого из участников вероятность его попадания в следующий раунд.


Как надо было решать:
250: как сказал misof: "сделать 5 итераций вручную, потом сделать 4 итерации вручную"
500: более или менее стандартная динамика: d[маска пойманный кроликов][кролик,пойманный последним] = затраченное время.
1000: на нее у bmerry было чуть меньше часа, но даже он не справился.