В Лас-Вегасе завершились финалы чемпионата TopCoder Open в номинациях Algorithms и Marathon Match.

Результаты Algorithms:
1. crazyb0y — Bin Jin, Китай
2. UdH-WiNGeR — Владислав Исенбаев, Россия, СПбГУ ИТМО
3. marek.cygan — Marek Cygan, Польша
4. Petr — Пётр Митричев, Россия, МГУ
5. Im2Good — Rune Fevang, Норвегия
6. lucasr — Lucas Agustin Rearte, Аргентина
6. SnapDragon — Derek Kisman, Канада
6. syg96 — Степан Гатилов, Россия, НГУ

Напомню, что Владислав Исенбаев также недавно стал чемпионом ACM ICPC.
Условия задач можно почитать здесь (нужна регистрация).

Результаты Marathon Match:
1. KOTEHOK — Андрей Лопатин, Россия, СПбГУ
2. Psyho — Przemyslaw Debiak, Польша
3. nhzp339 — Xiaoshi Lu, Китай

Впервые победителем TCO-2009 Algorithm стал школьник. Интересно, что он является также действующим победителем TopCoder High School. Другой интересный факт — второй и третий призёры TCO-2009 Algorithm становились победителями ACM ICPC в 2009 и 2007 годах соответственно, а победитель TCO-2009 Marathon Match — в 2000 и 2001 годах.

Ссылки:
Официальный веб-сайт чемпионата
Страница на SnarkNews, посвящённая TCO 2009

30 мая 2009 года пройдёт 11-й по счёту ежегодный чемпионат по программированию Internet Problem Solving Contest. Зарегистрироваться можно на официальном сайте по адресу http://ipsc.ksp.sk. Приглашаю к участию всех хабролюдей, интересующихся спортивным программированием.

Некоторые сведения о контесте:

1. Участвовать можно одному или командой из двух или трёх человек. При этом можно использовать для решения задач любое число компьютеров и любые языки программирования. Ведутся отдельные рейтинги для команд из одного человека и команд из школьников. Более подробно читайте в правилах.
2. Задачи по тематике схожи с задачами ACM ICPC, т.е. в основном алгоритмического плана. Отличие от ICPC состоит в том, что в качестве решений на проверку отсылается не исходный код, а выходные данные для заданных входных. У каждой задачи есть два набора входных данных — простой и сложный. За решение простого набора даётся 1 очко, сложного — 2. Задачи, входные/выходные данные и решения прошлых лет можно посмотреть в архиве.
3. Этот контест очень популярен среди «спортивных» программистов. Участвуя в нём, вы имеется шанс посоревноваться с лучшими в мире. Для примера почитайте отзыв Дениса Остапенко об IPSC 2008.
4. Контест длится 5 часов. Даётся 10-15 задач. Время начала в вашей временной зоне можно узнать здесь. По Москве это 16:00.

Хотел запостить в Занимательные задачки, но не хватает кармы. Поэтому напишу в своём блоге.

Угадайте, что считает следующая функция f, определённая на множестве натуральных чисел. Вот её первые 40 значений:
f(1) = 0
f(2) = +бесконечность (или неопределена)
f(3) = f(4) = 2
f(5) = f(6) =… = f(13) = 3
f(14) = f(15) =… = f(40) = 4

Если возникнут трудности, то потом дам некоторые подсказки.

Update. Подсказки не понадобились. В комментах уже есть ответ!