Русский
English Архивы для February, 2008
Определены финалисты TCHS 2008
28 February
Список здесь. Поздравляем Армана Есенаманова (army), ставшего единственным представителем Казахстана.
TopCoder SRM 391
27 February
Завершился очередной Single Round Math, проходивший в довольно непривычное время – 8 утра по Алматы. Задачи оказались довольно несложными, что, однако, не помешало в очередной раз слегка тупить. В итоге – 2 задачи, 43-е место и +10 к рейтингу.
P.S. Вот бы такой результат на 3-м и 4-м раунде TCO…
TCO 2008, Online Round 2
24 February
Завершился 2-й раунд TCO 2008, оказавшийся довольно болезненным для многих. В первой залаче идея решения была настолько проста, что даже не верилось, что это правда, и приходилось доказывать. Во второй надо было просто придумать какую-нибудь динамику или критерий сортировки. Ну а в третьей надо было либо опять придумать сортировку, либо применить стандартный для таких задач двоичный поиск + что-то, чего в Казахстане, как выяснилось, никто не знает. В итоге 243 место в дивизионе и -45 к рейтингу 
В третий раунд прошли только arti_kz и TokarR.
TCO 2008, Online Round 1
17 February
Завершился первый онлайн-раунд TCO 2008. Опять не обошлось без небольших технических проблем – во время Coding Phase в некоторых комнатах было по 60 человек. В целом получилось довольно удачно, хотя предполагалось немного лучше – 89-е место, +18 к рейтингу. Из 7 участников с Казахстана во второй раунд прошли только arti_kz, TokarR, Tomato, Zhomart.
Петрозаводск, 8-й тур
7 February
Завершился 8-й тур сборов, опять-таки не очень удачный для меня. Перед разбором, после лекции о технологии MapReduce от Google оказалось, что я занял 7-е место в Algorithm Competition Microsoft ImagineCup среди участников сборов, за что получил лицензионный Microsoft Office Professional 2007. Перефразируя слова Дениса Власова можно сказать: “Теперь в Алматы будет один лицензионный офис”, причем, у человека, использующего OpenOffice и Linux 
.
Петрозаводск, 6-й тур
4 February
Завершился 6-й тур сборов, по совместительству являющийся вторым этапом Кубка Главы Республики Карелия и 7-м этапом IV Открытого Кубка. Победителем V Кубка Главы Республики Карелия, как и ожидалось, стала команда Варшавского университета. Следует отметить также успешное выступление школьника Геннадия Короткевича, который, как мне кажется, делает серьезную заявку на то, чтобы стать, как минимум, вторым Петей Митричевым.
TopCoder SRM 390
3 February
Прошел очередной Single Round Match, в этот раз довольно необычный. Про 250pt и 1000pt сказать практически нечего за исключением того, что первая была очень простая, а вторая – достаточно сложная . А вот про 500pt сказать можно многое – некоторые личности (в том числе и я ) умудрились протолкнуть асимптотически неправильное решение, сделав небольшое, довольно очевидное отсечение, но все-таки не догадавшись до бинарного поиска по ответу . Как итог – вместо ожидаемого 150-го и ниже – 15-е место и +80 к рейтингу, что означает новый личный рекорд - 2535 (!!).
P.S. Очевидно неправильная асимптотика спровоцировала появление следующей картинки :
Петрозаводск, 5-й тур
1 February
Прошел 5-й тур сборов, оказавшийся несколько более сложным (или, возможно, оригинальным) чем предыдущие, что, в частности, подтверждается 10-м местом команды Варшавского университета. Для меня также был не очень удачный контест. Возможно, сказывается недостаток математического образования. Также Николай Дуров прочитал лекцию на тему “Группы”, на которой упомянутый недостаток показал себя в полной мере .
