Олимпиады
TopCoder SRM 390
2Прошел очередной Single Round Match, в этот раз довольно необычный. Про 250pt и 1000pt сказать практически нечего за исключением того, что первая была очень простая, а вторая – достаточно сложная 
. А вот про 500pt сказать можно многое – некоторые личности (в том числе и я ) умудрились протолкнуть асимптотически неправильное решение, сделав небольшое, довольно очевидное отсечение, но все-таки не догадавшись до бинарного поиска по ответу 
. Как итог – вместо ожидаемого 150-го и ниже – 15-е место и +80 к рейтингу, что означает новый личный рекорд - 2535 (!!).
P.S. Очевидно неправильная асимптотика спровоцировала появление следующей картинки :
Петрозаводск, 5-й тур
2Прошел 5-й тур сборов, оказавшийся несколько более сложным (или, возможно, оригинальным) чем предыдущие, что, в частности, подтверждается 10-м местом команды Варшавского университета. Для меня также был не очень удачный контест. Возможно, сказывается недостаток математического образования. Также Николай Дуров прочитал лекцию на тему «Группы», на которой упомянутый недостаток показал себя в полной мере .
Петрозаводск, 4-й тур
0Завершился 4-й тур сборов, проходивший на задачах Университета Варшавы. У меня наконец-то прогресс – решил ровно столько задач, сколько считал нормальным, плюс радует «Last success: 04:59:52, Kazakh NTU: Iglikov , problem I» . Также проходила лекция от Google об устройстве их хранилища данных, которую вел Петр Митричев, после чего девушка, которую вроде зовут Марина, рассказала о преимуществах работы там (знаменитые 20%, настольный футбол, «халявная еда» и т.п.). Были розданы сувениры, в числе которых диск, содержащий Google Desktop, Google Toolbar и Picasa. К сожалению ничего под мой Debian не было :(.
SnarkNews winter series – 2008. Round 4
0Четвертый раунд SNWS 2008 прошел относительно нормально, хотя и заканчивался под впечатлением от некоторых событий. Отчасти, наверное, это можно объяснить простотой задач, отчасти их известностью.
TopCoder SRM 389
0Завершился очередной Single Round Match. В этот раз задачи были довольно легкие – около 80 человек решили все три. В первой задаче надо было сделать то, что было написано, во второй – написать перебор, а в третьей – вычислить функцию Гранди. В итоге – 32-е место и +44 к рейтингу.
SnarkNews winter series – 2008. Round 3
0Завершился третий раунд SNWS 2008. Очередной странный контест, в котором даже такие небезызвестные люди как Gennady Korotkevich, Marek Cygan и Dmitry Zhukov решили всего 3 задачи.
SnarkNews winter series – 2008. Round 2
0Завершился второй раунд SNWS 2008. Получилось лучше, чем в прошлый раз, но все же не так, как хотелось бы. Отчасти виноват провайдер, который в течение 10-15 минут не давал скачать условия .
TopCoder SRM 388
0Прошел очередной TopCoder SRM. 250 и 500 были довольно стандартные: первая на факторизацию чисел, а вторая на простую динамику по подмножествам. 1000 сдали немногие. В итоге – 74-е место и +10 к рейтингу.
TopCoder Open 2008
0Наконец-то началась регистрация на TCO 2008. Следует отметить, что в этот раз количество онсайт-участников увеличено на 50%, а следовательно стало равно 72 (!). Регистрируемся и надеемся на удачу…
TopCoder SRM 387
0Завершился очередной TopCoder SRM. Довольно странным было распределение баллов – 300 за первую и 950 за третью, что, по-моему, оказало лишь психологическое влияние. Неожиданно было также то, что у меня упала 950, а не 300, как я ожидал, написав что-то очень простое и, как мне тогда казалось, бездоказательное. В результате получилось все же не так плохо, как могло быть – 55-е место в дивизионе и +1 к рейтингу.
