Некоторое время назад написал интерпретатор HQ9+ на новом языке/платформе Opa для конкурса Opa Developer Challenge (результаты конкурса - http://blog.opalang.org/2011/11/opa-developer-challenge-results.html).

Интерпретатор, конечно, сильно громко сказано (HQ9+ - очень примитивный язык): хотелось написать что-то очень простое и быстро, так что ( Read more... )

Сегодня участвовал в - Codeforces Beta Round #83 (второй дивизион). Решал все на Python.

Первую и вторую задачу решил без особых проблем, плюс по второй 4 успешных взлома. Третья задача не понравилась, не решал.

С четвертой (D. Баскетбольная команда) получилось так. Формулу для решения я вывел, вроде бы все верно. Но проблема в том, что там дробь, ( Read more... )

Ночью участвовал в SRM 514, в первом дивизионе.

Повезло, что задача на 250 баллов была похожа на задачу, которую я уже решал в 2009 году на контесте “Potyczki Algorytmiczne”. Так что отправил решение я довольно быстро, но потом увидел у себя ошибку, связанную с отрицательными числами - пришлось править и снова посылать. Вторую задачу не смотрел, ( Read more... )

После почти трехмесячного перерыва написал SRM на TopCoder - SRM 511. Решил две задачки во втором дивизионе и завалил одно чужое решение - снова вышел в первый дивизион.

А еще в моей комнате был какой-то очень тупой читер с 249.99 и 499.95 баллами за первую и вторую задачи (из 250 и 500 соответственно).
This is crossposted entry. kit1980.ru

Вернулись из Будапешта с финала Challenge24 2011.

На замену Ренату (он еще давно нам сказал, что на финал не поедет) взяли бразильца Кауэ (kauesilv на TopCoder), хороший парень.

Общая организация контеста была так себе (менялись условия заданий, запланированное время проведения отдельных раундов, во всех документах фигурировали имена давно ( Read more... )

Вчера участвовал в юбилейном SRM 500 на TopCoder (во втором дивизионе).

Что-то они там со сложностью задач перекрутили, все задачи были намного сложнее, чем обычно. Вторую и третью задачу мало кто решил, так что все свелось к тому, кто быстрее решит первую и быстрее взломает жалкие попытки других решить вторую и третью.

Я первую задачу писал ( Read more... )

Сегодня в первый раз участвовал в соревновании на Codeforces - Codeforces Beta Round #62.

За приемлемое время решил две простых задачи, так что теперь я там “капитан” с рейтингом 1660, в первом дивизионе - http://codeforces.ru/profile/kit1980.

Немного необычно читать условия задач на русском… Еще надо бы разобраться, как там взломы чужих ( Read more... )

Сегодня участвовал в SRM 498 на TopCoder, во втором дивизионе.

Впервые правильно решил третью задачу в контесте, но гордиться особо нечем - “самая сложная” третья задача оказалась совершенно элементарной (я оправлял свое примитивное решение без особой надежды на успех, на всякий случай).

Во второй задаче допустил логическую ошибку - решение не ( Read more... )

Думал, после провала квалификационного раунда организаторы исправятся.

Но нет: Facebook Hacker Cup Round 1A - это кромешный беспросветный пиздец. Условия задач кардинально меняются налету и втихаря; формат реальных данных не такой, как в примерах; официальное решение для второй задачи неправильное… Ну и самое главное - у большинства решения ( Read more... )

Сегодня прошел SRM 490 на TopCoder.

Первая задача была легкой, решил довольно быстро.

Вторую задачу решил, но совершенно неоптимальным способом - было очевидно, что не проходит по времени. А математического решения так и не придумал. Зато на этой задаче набил +200 очков в challenge-фазе очевидным тестом.

В итоге - рейтинг 1227, и я снова ( Read more... )