Всем привет!

Скоро (9 августа, 19:30 MSK) состоится очередной Codeforces Round #195 для участников Div. 2. Как обычно, Div. 1 участники смогут поучаствовать в этом раунде вне конкурса.

Автором раунда являюсь я. Выражаю благодарность Геральду Агапову (Gerald) за помощь в подготовке задач, Евгению Соболеву (Seyaua), Виталию Аксёнову (Aksenov239) и Сергею Сухову (Serega) за тестирование задач, Александру Игнатьеву (aiMR) за тестирование задач и перевод разбора на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon, Марии Беловой (Delinur) за перевод задач на английский язык.

Всем удачи и высокого рейтинга!

UPD: Разбор задач

UPD: Поздравляем победителей:

1. Triolossus_3
2. WHITE2302
3. PM2.5

Отдельно хочется поздравить Егора Куликова (Egor) — единственного человека, который сдал все задачи!

Всем привет!

Второй раунд соревнования MemSQL start[c]up состоится 3-его Августа в 21:00 MSK. Одновременно будет два контеста: для тех, кто участвует онсайт, и для тех, кто участвует онлайн. Набор задач в двух контестах будет одинаковый, и за них будет начислен рейтинг на основе общего монитора.

Участники, участвующие в онсайт раунде, получат специальные призы за первые три места. Все участники онсайт раунда и топ 100 участников из онлайн раунда получат специальные футболки start[c]up.

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

На соревновании будет предложено шесть задач, длительность соревнования -- три часа. Распределение баллов 500-1000-1000-2000-2500-3000.

Задачи приготовлены разработчиками MemSQL pieguy, nika, exod40, SkidanovAlex и dolphinigle.

Удачи и отличного кодинга!

UPDATE: Опубликован разбор задач (на английском)

Всем привет!

Как вы знаете, уже третий год подряд финалисты ABBYY Cup собираются летом в московском офисе ABBYY на День открытых дверей. В этом году мне выпала честь написать пост о том, как прошел финал ABBYY Cup 3.0. Начнем с того, что все дни до 17 июля и после в Москве лил проливной дождь, что совсем не добавляло нам оптимизма: ранее заявленная развлекательная программа сильно зависела от погоды. Похоже, Вселенной было интересно узнать, как пройдет День открытых дверей ABBYY 2013, и она решила не портить этот день осадками : )

Но сюрпризов нам все равно хватило. Автобус с участниками, прибывшими в Москву 16 июля, приехал из кампуса МФТИ в Долгопрудном на целый час раньше. Вот уж никто не ожидал такого подарка от традиционных пробок на Дмитровском шоссе.

И все бы хорошо, если бы остальные участники не должны были приехать к назначенным 10 часам. «Недолго» думая, мы решили развлечь ребят роликом с многообещающим названием «Правда об ABBYY» (или кому-то послышалось нечто другое? : ) В нем в шутливой форме рассказывалось об условиях работы в компании, а также об исследованиях, ведущихся на «самом переднем» крае науки.
В 10:40 по московскому времени начался финал ABBYY Cup 3.0! Для меня как для организатора это самое приятное время. Тихо-спокойно идет контест, участники решают задачи… А нам остается с интересом наблюдать за изменениями в таблице результатов соревнования и болеть за любимчиков ; )

В результате, Egor, опоздавший к началу контеста, подозреваю, даже не завтракавший в этот день, занял первое место! Таким образом, пятерка призеров: Egor, KADR, yeputons, burunduk3, Petr . А полная таблица результатов соревнования здесь.

После тяжелого испытания участники заслужили полноценный горячий обед. Обсуждение задач плавно переместилось в столовую. В этот день мы не могли обойтись без рассказа о компании, поэтому мы попросили выступить наших сотрудников. Сначала с участниками пообщался президент и генеральный директор группы компаний ABBYY Сергей Андреев, а позже главный консультант по продуктам Compreno Александр Костюченко рассказал об исследованиях компании в области компьютерной лингвистики. Далее последовала небольшая экскурсия по офису ABBYY. Некоторые участники уже не первый год приезжают к нам офис. Так, например, Edvard и aRSeniy быстро нашли xbox и так увлеклись игрой, даже пропустили разбор задач.

И тут мы подошли к самому главному – награждению. Мы приготовили для ребят сюрприз: все подарки вручал Умный Бобер. Каждый смог прикоснуться к прекрасному: кто-то пожал ему руку, кто-то погладил, а вот Alex_KPR даже обнял.

В качестве развлекательной программы в этом году специально для ребят мы подготовили уникальный квест по центру Москвы! Разбившись на команды, получив задания, фонарики, карты и компасы, в 17 часов участники разбежались в поисках ответов на совершенно непонятные вопросы, которые в конечном итоге должны были привести к финишу. Завершить приключение можно было в любой момент: можно было позвонить нам по специальному номеру и узнать адрес места финиша.

В процессе подготовки к квесту мы предполагали, что в 21 час все команды устанут и либо найдут место финиша, либо позвонят и сдадутся. Но не тут-то было! В назначенное время никто до финиша еще не дошел, но и сдаваться никто не хотел! Вот это я понимаю, воля к победе! Представьте, каково было команде Mimino. Специально для него мы подготовили правила на английском языке и предоставили команде переводчика. Думаю, это соревнование для Mimino было куда сложнее любого контеста! А впрочем, аналогичное можно сказать и для всех участников мероприятия : )

В 22 часа команды потихоньку начали подходить финишу, который к слову, был назначен в одном из местных антикафе. Специально для квеста мы арендовали зал-библиотеку. В нем были собраны книги, старая мебель и музыкальные инструменты, приглушенный свет… Словом, атмосфера была очень романтичная и располагала к поэзии: вот бы сейчас вслух почитать Пастернака. И что же вы думаете? Fefer_Ivan, сидя в винтажном кресле, совершенно непринужденно продекларировал нам одно из стихотворений великого русского поэта XX века. Который год после Дня открытых дверей ABBYY я еще неделю пребываю в абсолютно влюбленном состоянии во всех спортивных программистов! Но в этот раз я была поражена просто до глубины души. Вот уж, правда, талантливый человек талантлив во всем!

Команды постепенно подтягивались, делились впечатлениями и взахлёб рассказывали о своих приключениях. И, как нам показалось, несмотря на большую усталость, были довольными. Дождавшись всех участников и подкрепившись после такой необыкновенной прогулки, мы постепенно стали расходиться: кто в метро, кто к автобусу в Долгопрудный, а кто на работу в офис ABBYY : )

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

https://get.google.com/albumarchive/pwa/114842746780416406882/JInSLJ?authkey=Gv1sRgCLPuzoHEm4X_YQ

Альбом с фотографиями есть в ВКонтакте.

Доброго всем времени суток!

Приглашаю Вас поучаствовать в 194 раунде, автором которого я являюсь. Это мой четвёртый раунд, хотя предыдущие три были очень давно: Codeforces Beta Round 79 (Div. 1 Only), Codeforces Beta Round 94 (Div. 1 Only), Codeforces Round 110 (Div. 1) (прошу прощения у div-2 участников, что упоминаю только div-1 раунды, просто ссылка даже на один раунд уже чересчур громоздка).

В этот раз, как в раунде Codeforces Beta Round 79 (Div. 1 Only), вы вновь поможете мальчику Геральду разобраться с его проблемами. На этот раз его проблемы настолько серьёзны, что он стал координатором контестов на Codeforces и помог мне сделать этот раунд, чтобы спихнуть их на вас.

Хочу поблагодарить Gerald за то, что он очень хорошо выполняет работу координатора. Работая с ним, ощущаешь, что всё действительно под контролем. Кроме того, спасибо Марии Беловой за перевод условий на английский. Также спасибо Seyaua и Aksenov239 за тестирование задач.

Этот раунд состоится в необычное время — 12:30 по Московскому времени.

Разбалловка стандартная, 500 — 1000 — 1500 — 2000 — 2500.

Всем спасибо за участие, добро пожаловать в разбор.

Мои поздравления победителям:
Дивизион 1:
1. KADR
2. RAVEman
3. PavelKunyavskiy
4. Dmitry_Egorov
5. RAD
6. sy2006
7. mmaxio
8. riadwaw
9. niyaznigmatul
10. RomaWhite

Отдельно хочу отметить сразу двух украинских участников, которым единственным покорились все пять задач!

Дивизион 2:
1. IMOiguanas
2. savsmail
3. suyash666
4. AntiForest
5. kang205
6. jschnei
7. littlepanda
8. langdamao
9. 9mmlitswe
10. Renkai

Ура-ура!

Мы двигаемся вперед по ускорению тестирования. В самом деле, когда на раунд регистрируются 3500+ участников, то тяжело успеть протестировать всё на 9 компьютерах Core 2 Duo E6750, 2.66 Ghz, 3Gb памяти.

Как я уже писал, у СГУ недавно появился замечательный класс с 20ю новенькими i5-3470, 8Gb. После небольшого исследования оказалось, что если подразогнать их множителем до 3.5Ghz (конечно, отключив всякие turbo boost и проведя многочасовое исследование на стабильность работы в таком режиме), то скорость их работы примерно равна удвоенной скорости старых тестирующих машин. Это очень удобно, так как позволит в будущем просто поделить все ограничения по времени в задачах на 2.

Только что мы перевели тестирование на использование новой техники, и тестирование осуществляется пока в режиме совместимости. Это значит, что все ограничения времени перед запуском программы делятся на 2, программа исполняется, а в конце время её работы умножается на 2. На самом деле, если вы не используете отсечения по времени или еще какие-то сомнительные трюки, то особой разницы вы можете и не обнаружить.

Старые тестирующие компьютеры в настоящее время не используются.

Если быть предельно точным, то новые компьютеры всё-таки отстают от 2x старых. То есть в режиме совместимости нормально заметить небольшое падение скорости выполнения.

Всем привет!

Через несколько дней (24 июля, 19:30 MSK) состоится Codeforces Round #193 (Div. 2), который был подготовлен мной. Те, кто уже вышел в первый дивизион, традиционно могут поучаствовать в раунде вне конкурса.

Хотелось бы поблагодарить Виталия Гриднева (gridnevvvit), Павла Кунявского (PavelKunyavskiy) и Дмитрия Иванова (DmitriyIvanov) за тестирование задач, координатора раундов Геральда Агапова (Gerald) за полезные советы и Марию Белову (Delinur) за перевод условий на английский язык.

Всем удачи и высокого рейтинга!

UPD1. В раунде будет использоваться динамическая разбалловка (см. здесь). Задачи будут расположены в порядке возрастания предполагаемой сложности.

UPD2. Опубликован разбор задач.

UPD3. Рейтинг участников обновлен. Поздравляем победителей, решивших 4 задачи:

Williamacm

Windseeker

Tifuera

seen

UPD: разбор

UPD:

D2: 500 1000 1500 2000 2500

D1: 500 1000 1500 1500 2500

UPD: Важно: контест проводится в необычное время! http://www.timeanddate.com/worldclock/fixedtime.html?day=20&month=7&year=2013&hour=17&min=30&sec=0&p1=166

Привет!

После шквала нестандартных соревнований (memSQL, ABBYY, Yandex), мы представляем вам стандартный, забавный (и странный) раунд Codeforces. Этот раунд подготовлен группой авторов из Индонезии: fushar, jonathanirvings, и я (dolphinigle)! fushar готовил D2-E/D1-C, jonathanirvings готовил D2-B, остальное делал я. Для меня — это мой четвертый раунд после Codeforces Beta Round 87 (Div. 1 Only), Чемпионат КРОК 2012 - Финал, и раунда на прошлой неделе MemSQL start[c]up Round 1 (там была только одна моя задача). Мы также хотим поблагодарить Gerald за помощь с контестом, Delinur за перевод, и MikeMirzayanov за систему!

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

fushar оставил для вас сообщение:

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

Приятного решения задач!

ABBYY Cup 3.0 — Finals уже вот-вот начнется, желаем удачи всем участникам!

По ссылке вы можете следить за текущими результатами финала ABBYY Cup 3.0.

Чтобы не было скучно всем остальным, ABBYY и Codeforces проводят неофициальную онлайн-трансляцию, которая начнется сегодня в 19:30.

Этот раунд будет:

• рейтинговым
• по модифицированным правилам ACM-ICPC (задачи делятся на подзадачи, засчитываются только полные решения подзадач, каждая подзадача оценивается в баллах, штраф начисляется как в ACM-ICPC)
• открытым для любых участников обоих дивизионов (кроме финалистов кубка)
• продолжительность — 2 часа

Удачи!

Привет!

Совсем скоро начнется отборочный этап. Он состоит из трех раундов, которые пройдут:

Отборочный раунд 1 — 14 июля 2013, 21:00 MSK; Материалы раунда; Разбор

Отборочный раунд 2 — 18 июля 2013, 13:00 MSK; Материалы раунда

Отборочный раунд 3 — 22 июля 2013, 05:00 MSK; Материалы раунда

Каждый раунд продлится 100 минут. Ссылки для входа в раунды доступны по нажатию на название раунда.

Каждый раунд оценивается по системе гран-при 30. Чтобы пройти в финальный раунд не обязательно участвовать во всех отборочных раундах, вам нужно попасть в одну из этих категорий:

• топ-4 лучших в одном из раундов;

• топ-9 лучших (из тех, кто еще не прошел в финал) по суммарному рейтингу 2 из 3 раундов;

• топ-4 лучших (из тех, кто еще не прошел в финал) по суммарному рейтингу всех отборочных раундов.

Все финалисты, 75 лучших участников отборочного этапа, не прошедших в финал и 75 случайно выбранных среди решивших в отборочном этапе хотя бы одну задачу участников получат футболки Яндекс.Алгоритма!

Расписание раундов и подробные правила можно найти на сайте чемпионата.

Удачи! Санкт-Петербург уже совсем близко!

UPD: Результаты первого раунда признаны официальными, мы поздравляем Kenny_HORROR с блестящим выступлением и убедительной победой с тактикой "все в открытую".

В финальный раунд приглашаются Kenny_HORROR, Petr, tourist, eatmore.

UPD2: Мы поздравляем tourist с победой во втором раунде и приглашаем vepifanov, yeputons, ivan.popelyshev, peter50216 принять участие в финальном раунде!

UPD3: По результатам третьего раунда в финал приглашаются winger, KADR, ainu7, s-quark. Поздравляем!

Кроме того, заслуженное место в финальном раунде занимают

по сумме двух раундов: burunduk3, misof, niyaznigmatul, cerealguy, Mimino, liympanda, romanandreev, watashi, RAVEman;

по сумме всего отборочного этапа: Nerevar, ilyakor, dreamoon_love_AA, pparys.

Уважаемые финалисты! Мы поздравляем вас с отличным выступлением и проходом в финальный раунд. Я свяжусь с вами в ближайшее время для того, чтобы уладить формальности. Пожалуйста, не игнорируйте мои письма =)

UPD4 Доступны материалы второго тестового раунда: Тестовый раунд 2; Материалы

Всем привет!

Первый раунд start[c]up начнется совсем скоро. Участвовать могут все желающие, никакой дополнительной регистрации, кроме регистрации на сам раунд, не требуется. Регистрация закрывается за пять минут до начала раунда.

Раунд пройдет по правилам codeforces и будет рейтинговым. Распределение баллов будет следующее: 500-1000-2000-2000-2500.

Задачи приготовлены разработчиками MemSQL pieguy, nika, exod40, SkidanovAlex и dolphinigle.

Лучшие 500 участников пройдут во второй раунд, а 25 лучших участников из Кремниевой Долины будут приглашены участвовать во втором раунде онсайт, где будут разыгрываться специальные призы.

Удачи на раунде и приятного кодинга!

UPDATE: Обратите внимание, что распределение баллов изменилось

UPDATE: Опубликован разбор задач!