Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Сегодня — 7 ноября. А это, как известно, красный день календаря. Много лет назад в этот день свершилась Великая Октябрьская социалистическая революция. Я еще помню красные флаги, военную технику на проспекте, ощущение общей радости и праздника. Но сегодня, в 2011 году, у нас другая революция — революция Codeforces цветов и званий. Ура!

Итак, за последние месяцы наши ряды заметно пополнились. Если считать пользователей, кто участвовал в ретинговом контесте за последние 9 месяцев хотя бы раз, то на начало года таких было 4330, а сейчас 7615. Есть прогресс! Конечно, это приводит к ощутимой инфляции рейтинга. Большинство Эло-подобных рейтингов этому подвержены. Например, в 1979 году только Карпов А.Е. имел шахматный рейтинг Эло больше 2700, эта цифра возросла до 15 в 1994, а в 2009 таких шахматистов стало 33. На TopCoder в 2001 году красных было менее 10, около сотни в 2005 и сейчас — более 250.

Подобный эффект произошел и на Codeforces. На фоне активного роста аудитории он оказался особенно заметным. По этой причине было решено изменить сетку цветов. Кроме того, история показала, что воинские звания по нраву далеко не всем, да и довольно далеки от нашей интеллектуально-спортивной тематики. Сегодня мы расформировываем Codeforces как воинское подразделение и заменяем воинские звания спортивными. Задействованы спортивные звания в интеллектуальных играх и собраны в следующую классификацию:

Границы рейтина Цвет Звание Дивизион
2600+ Красный Международный гроссмейстер 1
2200 - 2599 Красный Гроссмейстер 1
2050 - 2199 Оранжевый Международный мастер 1
1900 - 2049 Оранжевый Мастер 1
1700 - 1899 Фиолетовый Кандидат в мастера 1
1500 - 1699 Синий Эксперт 2
1350 - 1499 Зеленый Специалист 2
1200 - 1349 Зеленый Ученик 2
0 - 1199 Серый Новичок 2

Кроме того, формулы пересчета рейтинга немного поправлены, чтобы замедлить рост инфляции. Теперь сумма рейтингов не будет константой, а, вероятно, будет слегка падать. На самом деле, изменения вполне косметические и будут заметны только на серии соревнований.

Я понимаю, что некоторым из вас будет тяжело расставаться с полюбившимся цветом, но давайте с оптимизмом смотреть вперед — новые победы вернут утраченный цвет и помогут завоевать гордое звание "гроссмейстер"!

MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +211
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Сделаны следующие улучшения:

  1. исправлен баг с расползанием скругленной таблички (например, в личных сообщениях);
  2. исправлен баг с заказом виртуального контеста, который возник после неперевода часов;
  3. разосланные сообщения теперь появляются в списке вопросов-ответов под списком задач в интерфейсе контеста;
  4. добавлены флаги в таблице результатов и рейтинге (если у вас нет флага, то либо не указана страна в профиле, либо у нее неправильный двухбуквенный ISO-код);
  5. нотификация о новых сообщениях теперь более заметна;
  6. список всех попыток пользователя в его профиле;
  7. небольшие улучшения в обработке нового комментария - надеемся избавиться от дубликатов и пустых сообщений;
  8. страницы на таблице результатов друзей;
  9. страницы в статусе в интерфейсе контеста;
  10. страницы в списке прошедших контестов;
  11. страницы в статусе архива задач;
  12. переход на следующую/предыдущую страницу по Ctrl+стрелочкам;
  13. постраничная навигация и возможность сортировки по рейтингу зарегистрированных на контест;
  14. кнопки для публикации в соц. сетях для постов.
Если вы видите что-то простое, но полезное, что можно поправить - отпишитесь в комментариях. Рассматриваются только полезные предложения, которые в самом деле реализуются за 10-20 минут.

Отдыхаю в праздник,

Полный текст и комментарии »

  • Проголосовать: нравится
  • +69
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Завтра, в 29.10.2011 17:00 (Московское время) будет проведен неофициальный контест Codeforces Testing Round #2. Во время него мы проверим на практике, что последние нововведения Codeforces не влияют на ход соревнований, а если это не так, то быстренько все исправим :) Так что этот раунд будет проходить as is, никаких гарантий на ход его проведения я не даю.

Задачи на раунде кому-то могут оказаться известными, но я постараюсь сделать так, чтобы это было верно не для всех. Будет около четырех задач, как совсем простые, так и что-нибудь похитрее.

Говорю заранее спасибо всем тем, кто придет и протестирует систему. Спасибо!

UPD: Контест перенесен на 29.10.2011 17:00 (сначала был анонсирован на другое время, будьте внимательны).

UPD 2: В контесте, наверняка, будут известные задачи для участников из Саратова. Просьба не участвовать тем, кто живет или вырос в Саратове - не портите fun другим участникам.

UPD 3: Раунд будет нерейтинговым.

UPD 4: Всем спасибо за помощь. Я думаю, получилось довольно весело для вас и полезно для нас!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +63
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Новый сезон олимпиад уже начался, а для многих из вас — это поездки в другие города. Конечно, многие олимпиадники имеют свои любимые игры, которые помогут весело провести время в компании. Как опытный олимпиадник и руководитель таковых, предложу свой (неполный) список популярных игр.

Мафия. Здесь почти без комментариев, хотя играют в нее мои ребята редко. По дороге на полуфинал в поезде неоднократно играли всей Саратовской делегацией, включая нашего бессменного руководителя и декана факультета Федорову Антонину Гавриловну. Обычно ее довольно быстро выключали из игры темные силы. Тяжело быть деканом.

Контакт. В нее я играл, когда был еще школьником. Теперь же это редкий зверь. Забавно, что почти по Пелевину (музыка та же, слова те же, но песня-то другая!), я столкнулся с другим вариантом этой игры на культовых сборах в Пено (CBOSS-МГУ 2004). В варианте игры, с которым меня познакомили там, загадывающий загадывал очень умное слово (типа «Анапест») и эндшпиль игры состоял в том, чтобы просто понять, что за слово. Попытки делались аналогично, то есть использовались прочие умности: «На Хе из 9 букв семимерный куб». Игра для меня приобрела новый оттенок.

Преферанс. К этой забаве я как-то не пристрастился, но мои однокомандники любили расписать пулю. Играли на интерес? Отнюдь.

Puzzle Bubble. В эту игру несколько лет подряд все рубились на Петрозаводских сборах. По-моему Гасса с Андреем Лопатиным были самыми чемпионами, хотя могу ошибаться. Развивает глазомер, внимательность и счет.

AD&D. Было дело, мы ходили в модули прям во время поездок. Все по правилам — с дайсами, спеллятником и прочими атрибутами. Да, я был DM-ом.

Шахматы. Это был удел команды Саратов СУ 3, а именно Виталика Гольдштейна и Сережи Назарова. Иногда они в поездки брали часы, иногда даже не брали доску. В таком случае они играли в слепую: один лежал на верхней полке, другой под ним на нижней и они обменивались фразами типа «e7-e5». Другие пассажиры смотрели на них с уважением и немного с опаской.

И, наконец, не игра, но забава любимая – пообсуждать задачи. По дороге на какой-то бородатый полуфинал мои команды решали задачи прошедшего ВКОШПа. Была задача про эльфов и оленей. Помню, Леша Климов, что-то объясняя, показывал на свою ладонь, указывал на воображаемых персонажей: «Смотри: вот эльф, вот другой, а между ними олень!». Он говорил довольно громко, надо было видеть ближайших пассажиров. Как они на него смотрели!

Сейчас уже играют в другие игры, я даже не знаю правила многих из них. А во что играете вы?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +71
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Сегодня, 23-го октября (в воскресенье) в 12:00 (по Москве) начнется онлайн трансляция недавно завершившегося четвертьфинала Южного подрегиона NEERC. Два дня назад это соревнование состоялось в Саратове на базе Саратовского ГУ, а сегодня вы можете принять участие в нем неофициально. Участники официального соревнования будут присутствовать в текущих результатах. Условия задач будут доступны как одним PDF-файлом, так и в HTML по одной задаче. Для участия перейдите на сайт http://acm.sgu.ru.

После контеста здесь можно будет обсудить задачи. Надеюсь они вам понравятся.

Председатель жюри четвертьфинала,
MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +51
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски
Вот такое развлекательное мероприятие для участников проходит у нас на четвертьфинале.

Посмотреть скринкаст на youtube

Участникам предлагается написать искуственный интеллект для волшебника.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Еще несколько дней и наша напряженная работа по подготовке перейдет в напряженную, но интересную работу по проведению региональной командной олимпиады школьников и четвертьфинала ACM-ICPC. С 17-го по 22-е октября Саратовский государственный университет проведет эти мероприятия.

Командная олимпиада школьников имеет юбилейный номер 10, но история командных школьных олимпиад в Саратове еще старше. Страшно сказать, но в 97-м году (14 лет назад!) я принимал участие в подобном соревновании. Эта олимпиада будет 10-я в рамках ВКОШП (Всероссийской командной олимпиады школьников по программированию). В соответствии с http://neerc.ifmo.ru/school/russia-team/regional.html квота на следующий этап составляет 6 команд. Напомню, что действующим чемпионом региона среди школьников является команда Физико-технического лицея №1 города Саратова. Кто станет победителем в этом году?

Четвертьфинал этого года имеет заслуженный номер "четырнадцатый". Надеюсь, вам понравятся задачи. Мне, как председателю жюри, хочется верить, что так и будет. Большой и авторитетный авторский коллектив еще летом начал свою работу — так что у нас хватило времени, сил и возможности придумать и подготовить красивые и интересные задачи. По информации с сайта полуфинала http://neerc.ifmo.ru/information/selection-rules.html наш четвертьфинал имеет квоту в 17 (семнадцать!) команд на полуфинал, опережая все остальные четвертьфиналы! В этом смысле наш ближайших соперник — восточный четвертьфинал имеет 12 мест и отстал от нас на 5 мест :) Хорошее начало соревновательного сезона для нашего четвертьфинала!

Кроме четвертьфинала, традиционно, вниманию участников будет предложено неофициальное игровое соревнование Code Game Challenge. В этом году вас ждут новые правила, новые персонажи и новые возможности. Какие именно — секрет! Напомню, что в процессе этого соревнования участникам предстоит писать искусственный интеллект для игровых ботов, которые позже во время шоу сойдутся в решительной схватке. Шоу мы проводим в актовом зале, используем проектор — так что есть все возможности поболеть за своего бота и насладится боями с участием других команд.

Технический комитет в этом году внедрил несколько нововведений, которые придутся по душе командам. Во время проведения четветьфинала каждая команда сама выбирает, под какой операционной системой ей работать. Доступны Windows XP и Fedora 15, на компьютерах установлены обе системы. Более того во время отсылки решения можно выбирать, под какой ОС будет тестироваться ваше решение. Именно так, мы уверены, должна выглядеть user-friendy поддержка Windows и Linux.

Отмечу, что официальное зеркало четвертьфинала будет традиционно проведено на сайте http://acm.sgu.ru/. В таблицу результатам участникам зеркала будут заинтегрированы текущие результаты официальных участников. Приходите, будет интересно!

Всем участникам я желаю хорошего настроения, как до соревнования, так и после!
MikeMirzayanov

Вспомнился старый шуточный совет. Перед ответственным соревнованием, чтобы не было слива, категорически запрещается:

  • есть сливы,
  • пить сливки,
  • употреблять сливочное масло.
Основной тур стартовал: болеть здесь!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +33
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

От всей души хочу поздравить двух замечательных представителей Саратовского ГУ с днем рожденья. Сегодня этот праздник отмечают RAD и e-maxx. Это удивительный пример согласованности действий в команде, ведь Артем и Максим члены одной команды Saratov SU2!

Они немало добились в этот год:
  • Артем стал участником онсайтов всех значимых чемпионатов! TopCoder Open, Google Code Jam (4 место!), Facebook Hacker Cup, ACM-ICPC World Finals, Russian Code Cup. Это настоящий пример стабильности успехов!
  • Максим защищал честь СГУ на ACM-ICPC World Finals, Russian Code Cup, Яндекс.Алгоритм!
  • Командой, совместно с NALP, они завоевали серебряные медали ACM-ICPC, заняли 7-е место в мировом рейтинге. Это большой успех как команды, так и школы программирования Саратовского ГУ!
  • Артем, в качестве координатора задача Codeforces, подготовил и провел около 100 соревнований. Максим сделал сайт http://e-maxx.ru еще лучше. Таким образом, можно сказать, что Saratov SU2 — это одна из самых значимых команд ACM-ICPC по вкладу в развитие спортивного программирования в мире!
  • ... и еще много-много чего!

Я желаю Артему и Максиму умножать успехи, ставить новые цели и покорять новые вершины! Пусть каждый день у вас будет хорошее настроение, ощущение праздника, а все проблемы вас обходят стороной.

С днем рожденья!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +142
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Вчера я добрался до городка Голливуд (не того, что в Калифорнии, а того, что во Флориде). Как только вышел из аэропорта, окунулся в жаркий и влажный воздух. Еще не забытые ощущения с финала ACM-ICPC пытаются обмануть мозг, что я никуда и не уезжал из Флориды.

В самолете я летел с Мишей Кевером (какой его хэндл здесь?). Артем Рахов (RAD) подтянулся, когда я уже спал. Вроде бы он прибыл вместе с Сергеем Рогуленко (SergeyRogulenko).

Выяснилось, что сезон дождей еще не закончился. Поэтому здесь "облачно, вероятны небольшие дожди". Океан мне не понравился — очень теплый, совсем без волн, чтобы уплыть на глубину надо преодолеть колоссальное расстояние.

Кстати, заселился я в номер 1760. В комментариях хотелось бы увидеть номера комнат других финалистов.

Как говорится, продолжение следует...

MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +117
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Добрый день!

С сожалением сообщаю вам, что раунд Codeforces Beta Round #88 переносится на 23-сентября (пятницу), 19:00 (московское время). Основная причина кроется во мне — по причине поездки на TopCoder Open я должен покинуть Саратов, а проводить раунд, когда я буду в поезде среди бесконечных русских степей, мне не хочется.

Надеюсь, что для кого-то такой перенос будет кстати, а остальные подстроятся под новое расписание.

До встречи на раунде,
MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Итак, есть как хорошие новости, так и плохие. С каких начать? Да, давайте начнем с плохих, чтобы пооптимистичней закончить.

Удаляя результаты недавнего вандализма по накрутке/сливу вклада, я по неаккуратности удалил результаты всех ваших голосов :( Мне, в самом деле, очень жаль и чувствую себя неприятно. Почти все голоса были подняты из бэкапов, но последний месяц был потерян безвозвратно. Я приношу глубочайшие извинения за этот инцидент. Постам на главной я вернул рейтинг вручную, у остальных постов и комментариев последнего месяца голосования были сброшены. Чтобы не было так обидно, повторю расхожую фразу, что здесь мы все для того, чтобы решать задачи и общаться на тему СП, а вклад это дело десятое.

Нет худа без добра: этот инцидент уже стимулировал меня починить систему ежедневных бэкапов. Эта система разломалась после переноса инфраструктуры на новый сервер. Кстати, бэкапы каждую ночь льются в дата-центр ВКонтакте (спасибо ВКонтакте) — так что попадание атомной бомбы в серверную Саратовского ГУ меня не сильно пугает.

Кроме того, видимо, пришло время приложить усилия для борьбы со спамерами, ботами и прочими вандалами. Направление работы уже раньше было озвучено участниками сообщества — ограничить в действиях нерейтинговых, ввести кое-где капчу, может что-то еще.

Еще раз приношу извинения, очень надеюсь впредь не испытывать таких эмоций, какие были у меня сегодня. На всякий случай напомню, что буква бета в логотипе присутствует не просто так.

Теперь хочется похвалиться небольшими нововведениями.

  • Прямые ссылки на решения. Они имеют вид типа http://mirror.codeforces.com/contest/contestId/submission/submissionId и доступны из всплывающего окна с решением (кликайте на символ # в заголовке).
  • Введена система специальных Codeforces тегов в комментариях/постах.

Все теги имеют вид [[tagName:param1,param2,...,paramN]], в примерах ниже квадратные скобки специально заменены на круглые, чтобы новые возможности не обработали примеры. При использовании тегов, конечно, надо использовать квадратные скобки. Итак, подробнее о возможных тегах.

  • Напишите ((user:handle)), чтобы вставить ссылку на профиль. Ссылка привязывается к текущей дате, чтобы иметь цвет/звание на момент публикации. Например, вы можете в комментарии написать такой текст "((user:Petr)) — номер один в рейтинге Codeforces".
  • Используйте ((contest:contestId)), чтобы вставить ссылку на контест. Такой тег отображается как название контеста, но допустимо альтернативное содержимое. Попробуйте так "Я принял участие в контесте ((contest:115))" и так "Я принял участие в ((contest:115,контесте))".
  • Аналогично со ссылкой на результаты соревнования: "результаты доступны по ссылке ((standings:115))" и "результаты доступны по ((standings:115,ссылке))".
  • Вы можете вставить ссылку на задачу (по ее коду). Примеры: "Как решить задачу ((problem:115B))" или "Как решить ((problem:115B,эту задачу))".
  • И, наконец, прямая ссылка на решение. Примеры "вот ссылка на решение: ((submission:700734))" или так "вот ((submission:700734, ссылка на решение))".

Конечно, при наборе тегов надо быть аккуратным с копированием, чтобы копируемые стили (HTML) не попортили содержимое тегов. Напоследок, демонстрация нескольких примеров в действии:

Такие новости,
MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +153
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!


Как некоторые уже заметили, мы внедряем нововведение - систему виртуальных контестов. Я полагаю, что этот термин был изобретен мной в далеком 2002-м году, в процессе разработки сайта http://acm.sgu.ru/ В то самое время мы были первыми кто придумал и реализовал интересную идею: дать возможность пользователям запустить прошедшие контесты в режиме, имитирующем реальное соревнование. Для участника, пишущего виртуальный контест, складывается впечатление что он на самом деле участвует в реальном соревновании с реальными соперниками, которые соревнуются/тренируются одновременно с ним.

Идея имела успех, она была подхвачена некоторыми online judge-ами. Хотя, говоря по правде, далеко не многие такое внедрили.

И вот теперь на Codeforces подошло время внедрить систему виртуальных контестов! Конечно, оригинальные правила Codeforces плохо поддаются виртуализации. По этой причине все прошедшие на Codeforces соревнования будут доступны в качестве виртуальных контестов по правилам ACM-ICPC. Если посмотреть на это в контексте приближающихся четветь- и полуфиналов ACM-ICPC, то можно воспринимать это как дополнительную возможность тренировки.

В виртуальных контестах могут принимать участия как индивидуальные участники, так и команды. Если вы участвуете командой, то убедитесь, что вы регистрируетесь вашим актуальным составом, если нет, то измените его.

Пока для альфа-тестированию для виртуального участия доступен только один контест: это Codeforces Beta Round #76 (Div. 2 Only), но ждать осталось недолго - скоро все контесты будут доступны в таком режиме. Для виртуального участия доступны все прошедшие соревнования.

При участии в виртуальных контестах следуйте простым правилам:
  • не участвуйте в контесте, если вы видели эти задачи;
  • не участвуйте в контесте, если вы хотите только попробовать сдать одну задачу или у вас нет возможности/желания участвовать в контесте до конца;
  • во время контеста не читайте разборов, не используйте чужой код, не общайтесь с другими людьми;
  • старайтесь сделать себе хорошую тренировку и получить от этого удовольствие!
Я ожидаю, что какая-то часть людей напишет предложенный контест виртуально и выскажет свое мнение. Например, JKeeJ1e30, сделал доброе дело и уже успел поучаствовать!

Надеюсь, вам понравятся новые возможности. Мы кое-что еще допилим в системе, но в комментариях в любом случае ждем интересные мысли и предложения.

MikeMirzayanov и команда Codeforces

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски
Раз никто не написал такой пост, сделал я. Давайте здесь пообсуждаем раунд.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Не знаю как другие делегации, но две команды Саратовского государственного университета и Дмитрий Матов в качестве тренера сегодня отправились в славный город Петрозаводск. К сожалению, в этот раз у меня нет возможности посетить столь уважаемое мероприятие, но мыслями я буду на берегу Онеги и, конечно, буду болеть за свои команды!

В этот раз команда Codeforces решила отметиться на сборах раздачей футболок, благо успешный опыт уже был. Итак, 29-го августа в 20:00 (московское время) состоится Codeforces Beta Round #84. Лучшие 50 выступивших из числа тренеров команд и участников Петрозаводских сборов получат по фирменной футболке Codeforces! Конечно, речь идет о первом дивизионе :)

Для того чтобы участвовать в розыгрыше, до начала раунда необходимо убедиться, что в вашем профиле присутствует:

  • ваша фотография,
  • страна и город проживания,
  • ваше имя и фамилия.

Данные в профиле должны быть корректными, заполнены на русском или английском языке. Кроме того, чтобы вас получше вас идентифицировать, заполните до начала раунда форму https://docs.google.com/spreadsheet/viewform?hl=en_US&formkey=dGlzS1FpZDBlVjJfTVhJTDlaUGtkamc6MQ#gid=0

Команда Codeforces желает вам веселых, интересных и полезных сборов! Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски
Этот пресс-релиз написан Олегом Христенко, оригинал опубликован по адресу http://acm.math.spbu.ru/~snark/ioi/index.cgi?data=2011/pressrel2011&class=ioi2011&year=2011. Как весь текст, так и его части могут быть использованы СМИ для освещения результатов прошедшей олимпиады.

Белорусский десятиклассник стал трёхкратным абсолютным победителем Международной олимпиады по информатике

28 июля в Таиланде завершилась XXIII Международная Олимпиада школьников по информатике (IOI) - соревнование, которое собирает сильнейших молодых программистов со всего мира. В этом году в олимпиаде приняли участие 307 школьников из 80 стран мира. Порезультатам соревнований было присуждено 27 золотых, 49 серебряных и 78 бронзовых медалей. Абсолютным чемпионом третий год подряд стал Геннадий Короткевич, десятиклассник из Гомеля. Этот результат белорусского школьника является уникальным в истории соревнований - до него никто не становился абсолютным победителем IOI более двух раз. Для Геннадия это уже шестая Международная олимпиада по информатике и пятая подряд золотая медаль (что тоже является абсолютным рекордом) - в 2006 году, будучи шестиклассником, он завоевал "серебро", не дотянув 6 очков до нижней границы золотых медалей, в 2007 году был двадцатым, в 2008 - седьмым, в 2009-2010 - абсолютным победителем IOI. Отметим, что в этом году победитель набрал полный балл - 600 очков, полностью сдав все задачи второго тура менее, чем за половину отведённого на тур времени. Второе место, отстав всего на один балл, занял Haoqiang Fan (Китай), третье и четвёртое разделили россиянин Павел Кунявский из Саратова и представитель Бразилии Felipe Abella Souza. Пятое место также занял представитель России - Александр Тимин (Москва). Впервые за много лет сразу два россиянина оказались в первой десятке. Также среди золотых призёров олимпиады - Eduards Kalinicenko (Латвия). 

В неофициальном командном зачёте по набранным в сумме баллам победителем стала команда Китая, на втором месте - команда России, на третьем - команда США. В прошлом году первую тройку составили те же команды, но американцы были первыми, китайцы - вторыми, а россияне - только третьими. При этом по результатам второго тура, оказавшегося более сложным для лидеров, команда России одержала уверенную победу.

В неофициальном командном зачёте по завоёванным медалям 1-3 места разделили сборные США, Китая и Тайваня, выигравшие по 3 золотых и 1 серебряной медали. Сборная России, выигравшая 2 золотых и 2 серебряных медали, заняла 5 место. Сборная Беларуси, выигравшая 1 золотую и 3 серебряных медали, разделила 8-9 место с командой Японии. сборная Латвии заняла 16 место с 1 золотой медалью, сборная Казахстана разделила 24-27 места с 1 серебряной и 3 бронзовыми медалями, сборные Литвы и Украины разделили 28-31 места с 1 серебряной и 2 бронзовыми медалями, сборные Азербайджана, Армении, Грузии, Таджикистана и Эстонии завоевали по одной бронзовой медали и разделили 46-59 места.

Напомним, что уже второй год олимпиада проходит по существенно изменённым правилам. Если раньше участник не получал информации о результатах проверки отправленного им решения, то сейчас такая информация участнкам предоставляется. Участник может узнать результат проверки отправленного им решения по некоторой задаче на полном наборе тестов, и в соответствии с полученной информацией планировать дальнейшие действия. При этом в зачёт идёт лучшая из попыток. В то время как каждый участник во время тура может видеть только свои результаты, зрителям доступна актуальная таблица текущих результатов по всем участникам, и результаты тура становятся известными практически сразу же после его окончания. Полный балл по задачам каждого тура составлял 300 - 3 задачи, оцениваемые по 100 баллов каждая. При этом, в отличие от 2010 года, все задачи имели полное решение. Например, по результатам первого тура 300 баллов набрали 17 участников.

Победитель олимпиады, десятиклассник Геннадий Короткевич из Гомеля, являлся самым опытным участником олимпиады - для него это шестая Международная олимпиада по информатике. При этом его победы не ограничиваются школьным уровнем - он успешно выступает в открытых и студенческих соревнованиях по программированию. Так, Геннадий занимает третье место в рейтинге TopCoder - соревнований, в которых участвуют практически все лидеры спортивного программирования в мире, возглавляет аналогичный рейтинг Codeforces (российского проекта, по популярности среди спортивных программистов практически не уступающего TopCoder), в 2010 году выиграл первый турнир "Яндекс Open 2010", в 2008 году стал победителем II Кубка журнала "Мир ПК".

Также отметим, что, выступая один, Геннадий стал победителем регулярного сезона в VIII командном Открытом Кубке им. Е.В Панкратьева по программированию и занял второе место в IX Кубке. Обычно в Открытом Кубке участвуют команды по 3 человека (в частности, победители и призёры студенческих командных чемпионатов мира разных лет), так что Геннадию удаётся на дистанции, состоящей из нескольких турниров, в одиночку обыгрывать сильнейшие команды. 
Остальные белорусские участники - десятиклассник Адам Бардашевич (Мозырь), девятиклассники Сергей Кулик (Мозырь) и Владислав Подтёлкин (Гомель) - завоевали серебряные медали. При этом все участники представляют Гомельскую область, и если успешные выступления школьников из Гомеля уже стали традиционными, то активное и успешное участие в IOI школьников из Мозыря - райцентра Гомельской области - стоит отметить особо как несомненный успех тренера мозырских школьников Алексея Борунова. Учитывая, что все участники белорусской команды могут выступать на IOI ещё как минимум один год, в следующем году можно ожидать от сборной Беларуси ещё более высокого результата.

Два российских участника - Павел Кунявский из Саратова и Александр Тимин из Москвы - заняли соответственно разделённое третье и пятое места. Успех Павла является тем более значительным, если вспомнить, что несмотря на традиционно высокие результаты российской команды "по медалям", в предыдущий раз российские участники были в первой тройке абсолютного зачёта ещё в 2000 году. В том же году в предыдущий раз два российских участника входили в первую десятку (заняв первое и пятое место в абсолютном зачёте). Серебряные медали получили представители Санкт-Петербурга: победитель Всероссийской олимпиады по информатике 2011 года Дмитрий Егоров и единственный десятиклассник в команде России Егор Суворов.

Тренером российской команды являлся двукратный чемпион мира по программированию в составе команды СПбГУ Андрей Лопатин, руководителем - Владимир Михайлович Кирюхин, в 2008 году удостоенный премии "Distinguished service award" от организаторов IOI за 19-летнее сотрудничество в организации Международных олимпиад по информатике. 
Отметим, что Россию представляли школьники Москвы, Санкт-Петербурга и Саратова, и это не случайно - в этих городах ведётся большая работа по подготовке талантливых школьников и студентов к участию в соревнованиях по программированию. 
Созданный при Саратовском Государственном Университете центр олимпиадной подготовки программистов имени Н.Л. Андреевой работает как со школьниками, так и со студентами, при этом представители Саратова регулярно занимают высокие места на личных и командных соревнованиях по программированию. Многие бывшие победители и призёры олимпиад самого высокого уровня остаются работать в городе и участвуют в подготовке следующих поколений "олимпиадников". В прошлом году саратовцами был запущен уникальный проект Codeforces, объединяющий в себе систему проведения соревнований по программированию и социальную сеть. Сейчас популярность Codeforces приближается к популярности TopCoder, а в индивидуальных соревнованиях, проводимых этим проектом, участвуют в том числе и школьники со всего мира. Создателем и основным разработчиком проекта Codeforces является двукратный призёр Чемпионата мира по программированию Михаил Расихович Мирзаянов, под чьим непосредственным руководством проходит и подготовка студентов и школьников к олимпиадам. Интересно, что, кроме Павла Кунявского, в центре олимпиадной подготовки до своего поступления в СУНЦ МГУ занимался и Александр Тимин. 
Для московских школьников регулярно проводятся командные и личные соревнования по программированию, организуемые совместно МГУ, МФТИ и Московским центром непрерывного образования. В последние годы соревнования проходят при поддержке компании "Яндекс". Особенно следует отметить преподавателя информатики СУНЦ МГУ, члена жюри и методических комиссий многих олимпиад по информатике Елену Владимировну Андрееву, чьим учеником является занявший пятое место Александр Тимин (а также многие призёры Международных олимпиад по информатике прошлых лет). 
В Санкт-Петербурге уже давно отлажена система проведения соревнований и сборов для школьников, интересующихся программированием. Подготовкой школьников занимаются сотрудники и студенты СПбГУ и СПбГУ ИТМО. Вклад Санкт-Петербурга в организацию всероссийских и международных соревнований школьников по программированию также значителен. Последние несколько лет основная часть научно-методической работы по подбору задач и проведению учебно-тренировочных сборов для кандидатов в сборную России на IOI приходится на сотрудников СПбГУ Андрея Сергеевича Лопатина и Ивана Сергеевича Казменко. А проводимые уже более десяти лет в России командные соревнования по программированию для школьников (ВКОШП), правила которых во многом совпадают с правилами студенческих чемпионатов мира по программированию, организуются на базе СПбГУ ИТМО, в частности, председателем жюри ВКОШП является старший преподаватель СПбГУ ИТМО Андрей Сергеевич Станкевич. Жюри ВКОШП в течение сезона организует также командные и личные интернет-олимпиады по программированию для школьников.

Представитель Латвии Eduards Kalinicenko завоевал уже четвёртую медаль на IOI: до этого были бронзовая медаль в 2008 году и серебряные в 2009 и 2010. По 4 медали IOI ещё у трёх участников IOI-2011, а больше четырёх только у Геннадия Короткевича.

Отметим также успех команды Казахстана, все 4 участника которой завоевали медали - Али-Амир Алдан из Алматы выиграл серебро, остальные участники - Али Дауталинов (Талды-Курган), Мади Хамитбеков (Алматы) и Вячеслав Ким (Караганда) - удостоены бронзовых медалей. В подготовке к соревнованиям казахстанцы успешно сотрудничают с представителями СПбГУ. Большинство участников IOI из Казахстана обучалось вместе с российскими школьниками в международных Летних Компьютерных Школах (ЛКШ), преподавателями в которой работают российские студенты и выпускники вузов - призёры международных школьных и студенческих соревнований по программированию прошлых лет.

Международные олимпиады по информатике проводятся с 1989 года. Соревнования проходят в два тура, на каждом туре предлагается по 3 задачи (в 2009-2010 годах предлагалось по 4). От каждой страны в соревнованиях может участвовать не более 4 школьников (исключением является страна-организатор, которая может выставить "вторую команду" ещё из 4 школьников). Участники олимпиад пишут программы на одном из доступных на соревновании языков программирования, после чего отсылают программу для автоматической проверки. Если программа выдала верный ответ на всех тестах, то за задачу начисляется полный балл, если только на некоторых - то частичный. С 2010 года по некоторым задачам баллы начисляются за прохождение "подзадач" - отдельных групп тестов, с 2011 года такая система начисления баллов применяется ко всем задачам. По сумме баллов за все задачи распределяются места и медали. В последнее время количество золотых, серебряных и бронзовых медалей равно, соответственно, примерно 1/12, 1/6 и 1/4 от общего количества участников олимпиады.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +75
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски
Внимание. На Codeforces будут проходить плановые работы по модернизации инфраструктуры. Работы будут проходить примерно в период с 26-го по 27-е июля. В это время вы можете сталкиваться с полной или частичной неработоспособностью сайта или тестирующей системы. В случае возникновения таких проблем, подождите несколько минут и попробуйте снова. Спасибо за понимание.

UPD: Работы закончены, всем спасибо за проявленное терпение.
UPD2: Возник сайд-эффект: формулы TeX, которые рендерятся в картинки, теперь выглядят сверхконтрастно. Буду разбираться.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +72
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Добрый день.


Требуется логотип Codeforces в векторе. К сожалению, я в этом не силен :( Нужен как русский вариант:
так и английский:


Срок: как всегда вчера, но допустимо сегодняшний вечер, завтрашнее утро.

Кто сможет помочь?

Заранее спасибо,
MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Первое информационное сообщение


Общая информация


Саратовский государственный университет с 1-го по 11-е августа 2011 года проводит международную летнюю студенческую школу по программированию.

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

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

В программе школы запланировано 10 рабочих дней, включающих лекции тренерского состава Саратовского государственного университета, совместные тренировки, разборы задач и тематические семинары. Учебная программа рассчитана на студентов младших курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

Организационный сбор составляет 16000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI).

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию на сайте http://acm.sgu.ru/sazanka-2011/ до 20 июня 2011 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды.

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr[символ с кодом 64]gmail.com.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +50
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Напоминаю, что завтра состоится финал чемпионата мира по программированию. По Москве начало в 17:00. За результатами, наверное, можно будет следить по ссылкам: http://zibada.ru/finals/ или http://icpc.baylor.edu/

Следите! Болейте! Делитесь впечатлениями!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +97
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Под вечер 25-го мая мы отправились на ужин-шоу "Таверна Приключений". Довольно популярный здесь формат развлечений — представление, совмещенное с ужином. Было несколько вариантов, этот нам показался наиболее недетским. В самом деле — он совмещал в себе элементы standup show, мьюзикла и цирка. Приправлено все это было антуражем этакой таверны-кабаре с официантками в коротеньких платьецах, но эта тема раскрыта не была, если не считать десятка пошлых шуток. Во время шоу понятно было далеко не все, а вот выступления артистов были на высоте. Произвела впечатления танцующая пара, в которой даму иногда прятали буквально на секунду за спецзанавеской, а она появлялась через мгновение в новом наряде. Выступления гимнасток тоже были на высоте. Угощение особо не произвело впечатления, зато я впервые попробовал мясо с кровью, мне понравилось. Артем на обратном пути даже заскочил в Burger King (я его понимаю).


Из Коли пытались сделать суперзвезду, он отказался

Полный текст и комментарии »

  • Проголосовать: нравится
  • +81
  • Проголосовать: не нравится

Автор MikeMirzayanov, 14 лет назад, По-русски

Поезд №9 Саратов-Москва нас приятно порадовал. В нашем вагоне в каждом купе — небольшой телевизор, розетки, личный сейф с кодовым замком для каждого пассажира. Конечно, телевизор мы не включали, а сейфами не пользовались. Было бы весело положить туда, скажем, паспорт и забыть код.


Обратите внимание не только на телевизор, но и на розетки за Николаем

В Москве, после небольшого перекуса в сомнительной вокзальной забегаловке (впрочем, Коля с Артемом сгоняли в Мак), мы сели на экспресс до Домодедова. Удовольствие длилось 40 минут, а стоило 320 рублей с человека. Неплохой бизнес у РЖД!

В аэропорту мы повстречались с Романом Алексеенковым (ralekseenkov). За пару дней до поездки мы выяснили, что он летит по работе в Штаты примерно в то же время, что и мы и то же из Домодедова. Короче, у нас было некоторое время повспоминать былые подвиги и обсудить дела насущные. Забегая вперед, скажу, что чемпион мира нас проводил до самого гейта — мелочь, а приятно :)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +132
  • Проголосовать: не нравится

Автор MikeMirzayanov, 14 лет назад, По-русски

Сегодня саратовская делегация отправляется на финал чемпионата. Нельзя не вспомнить, что еще в январе мы строили планы на поездку в Шарм-Эль-Шейх, а затем с волнением следили за их великой февральской революцией. В результате, финал был перенесен в Орландо (США, Флорида), а наша делегация немного сократилась: май — горячая пора, да и путь в Штаты неблизкий.

Наша команда довольно знаменита на просторах Codeforces. Еще бы! Ведь:

  • Иванов Максим (e-maxx) значительное время находился в топе не только по рейтингу, но и по вкладу. Конечно, многие знакомы с его замечательным сайтом http://e-maxx.ru/, а внимательные пользователи вспомнят его как упорного файлера багов в issue tracker gcc и автора нескольких контестов. Максим учится на пятом курсе мех-мата СГУ, а среди его интересов значатся "программинг, программинг, и ещё раз программинг :), дзен, даосизм, философия, психология, велик".
  • Артем Рахов (RAD) всем известен как координатор задач Codeforces, участник онсайтов всех престижных соревнований (TopCoder Open, Google Code Jam, Faceboook Hacker Cup) и большой поклонник пепси-колы. Лично я Артема знаю с его восьмого класса — содрогаюсь при мысли сколько задач он решил за это время :)
  • Николай Кузнецов (NALP) известен как автор нескольких раундов и ярый борец за чистоту условий. Он был с Артемом в команде в далекие времена их школьной жизни. Помню, как я удивился, узнав, что он прошел на TopCoder High School Competition. Николай учится в на третьем курсе факультета КНиИТ СГУ и является моим студентом. 10-го июля ему предстоит сдать мне теоретический зачет по курсе "Методы программирования". Пользуясь случаем, напоминаю: Коля, зачет по практите ты еще не получил!

Кроме того, в состав делегации в качестве тренера вхожу я и руководитель команды Антонина Гавриловна Федорова.

Я буду стараться по мере сил освещать ход поездки (конечно, по большей части непосредственно финала), но:
Я призываю участников этого мероприятия не держать интересные впечатления в себе, а делится ими, например, публикуя на страницах Codeforces. Качественные заметки с переводами будут публиковаться на главной странице. Лучший же автор заметок на Codeforces (а я надеюсь, что таковые найдутся) будет награжден не только вниманием благодарных читателей, но и специальным призом!

А закончить заметку я хочу вопросом к тем, кто успел спланировать поездку. Как я понимаю пару дней до финала в Орландо есть чем занять: несколько грандиозных парков развлечений расположены неподалеку. Вопрос к знатокам и просто подготовленным: где будет интереснее всего ACM-ICPC команде? Как я понял, билеты в эти парки не из дешевых, но много всяких скидочных вариантов — как лучше приобретать билеты?

На всякий случай (для саратовцев) сообщаю, что отправляемся мы сегодня (23-го мая) поездом номер 9.

---
Eще не собравший сумку, Mike Mirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +136
  • Проголосовать: не нравится

Автор MikeMirzayanov, 14 лет назад, По-русски

Всем привет.

Этим раундом мы торжественно открываем соревнование Яндекс.Алгоритм 2011. Задачи этого раунда были подготовлены мной, конечно, не без помощи команды Codeforces и Яндекс.

Я надеюсь, что задачи вам понравятся, а их решение положит старт удачному выступлению на турнире.

Как вы уже успели заметить — система функционирует в несколько урезанном варианте. Мы решили перестраховаться и выключили на время контеста некоторую функциональность. После окончания раунда все вернется на место.

Напоминаю, что лучшие 500 участников получат путевку в первый отборочный раунд. Однако, если у вас не получится пройти отбор в этот раз, не надо отчаиваться – вы сможете поучаствовать во второй квалификации, которая состоится 6-го мая в 19:00.

Желаю легкости на подъем,
MikeMirzayanov

UPD: Контест закончен! Всем спасибо за внимание, надеюсь вам понравилось. Хочется поздравить победителя watashi и самого удачливого участника cover_dh, который занял 500-е место! Напоминаю, что лучшие 500 участников выходят в первый отборочный раунд.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +111
  • Проголосовать: не нравится

Автор MikeMirzayanov, 14 лет назад, По-русски

Последнее время на страницах Codeforces дважды появлялись скептические мысли относительно полезности студенческого спортивного программирования. Ответить захотелось развернуто, так что пишу эту заметку.

Сразу же отмечу, что у меня преимущественно положительный взгляд на этот вопрос. Конечно, мои рассуждения и аргументы не будут беспристрастны, но я к этому и не стремлюсь.

Итак, зовут меня Мирзаянов Михаил Расихович. Если кто не в курсе — я являюсь руководителем Центра олимпиадной подготовки программистов в Саратовском государственном университете. И да, наверное вы знаете, что я являюсь основателем и руководителем проекта Codeforces. Его большая часть кода написана мной, но с радостью отмечаю, что я не единственный разработчик — у нас есть команда, и это здорово. Спортивным программированием я занимаюсь довольно давно, примерно с моего первого курса в университете. Были успехи на финалах ACM-ICPC, потом были и значительные успехи в качестве тренера школьников и студентов. Короче, я являюсь инсайдером спортивного программирования. В дискуссии вокруг программирования часто всплывает термин "промышленное программирование", это мне тоже близко: полтора года я руководил группой разработки SaaS-продукта в компании GridDynamics. Замечу, что и сам Codeforces во многом является промышленной и инженерной разработкой.

Теперь, собственно, по теме. Более 10 лет я в той или иной степени и форме занимаюсь спортивным программированием и составил определенный взгляд. Если коротко, в большинстве случаев студенческое спортивное программирование очень даже нужно и полезно. Попробую высказаться по пунктам, но не придерживаясь особого порядка.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +113
  • Проголосовать: не нравится

Автор MikeMirzayanov, 14 лет назад, По-русски

Всем привет!

Как вы уже успели заметить в меню появилась ссылка на результаты соревнования. Итак, под барабанную дробь, фанфары, апплодисменты и слепящий свет прожекторов мы поздравляем победителей:

  • Первое место занял Aleksey, 33 балла!
  • Второе место — mrButt, 30 баллов
  • Третье место — Sanya_M, 29 баллов
  • Четвертое место — Ruslan, 25 баллов
  • Пятое место — MaxBuzz, 24 балла

Поздравляем всех победителей! Отметим, что программа пользователя Aleksey превзошла все ожидания жюри, ошибаясь исключительно на сложных для распознавания архивах.

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

MikeMirzayanov

UPD: Нашелся один тест, в котором авторский ответ был неправильный. Сделали перетестирование, немного поменялись баллы, но порядок участников не изменился :)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +25
  • Проголосовать: не нравится