Автор ruzana.miniakhmetova, 11 лет назад, По-русски

Всем привет!

Как вы знаете, уже третий год подряд финалисты 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

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

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

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

Автор ruzana.miniakhmetova, 11 лет назад, По-русски

UPD2: Дорогие участники!

Как мы и обещали, лучших 25 участников по результатам онлайн-тура ABBYY Cup 3.0 и победителей конкурса задач мы приглашаем на День открытых дверей ABBYY, который состоится 17 июля в московском офисе ABBYY. Всем гражданам РФ мы предоставим полную компенсацию дороги туда-обратно (по предварительному согласованию суммы), с остальными победителями вопрос компенсации будет обсуждаться индивидуально.

Дорогие победители, напишите, пожалуйста, в течение 5 дней нам на электронный ящик [email protected] о своем желании приехать.

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

По нашему опыту, примерно треть участников Дней открытых дверей состоит из ребят, не прошедших в финал. Мы считаем очень важным поддерживать менее опытных спортивных программистов, которые не посещают из года в год столичные онсайты, и дать им возможность познакомиться с IT-индустрией, пообщаться с коллегами в неформальной обстановке.

UPD1: Разборы!

UPD: Друзья, уже сегодня состоится онлайн-тур ABBYY Cup 3.0!

На всякий случай, несколько замечаний:

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

    Приятного всем контеста!

    Всем привет!

    Мы рады анонсировать долгожданный ABBYY Cup 3.0! Как и обещали, в этом году участники будут решать самые интересные задачи, присланные на апрельский конкурс задач. ABBYY Cup 3.0 будет состоять из двух частей: онлайн и онсайт. Первая часть пройдет уже совсем скоро, в среду 12 июня с 17:00 до 21:00.

    Мы благодарим проект Codeforces, особенно MikeMirzayanov и Gerald за помощь в проведении соревнований. Также спасибо большое всем участникам конкурса задач по спортивному программированию! Дорогие победители конкурса, не удивляйтесь, если не узнаете своей задачи. Во-первых, она могла попасть на онсайт. Во-вторых, ее могли сильно модифицировать.

    Подробности

    В онлайн-туре будет 6 задач, каждая стоимостью в 100 баллов. Задачи разбиты на тесты двумя способами: либо на две группы (легкую и сложную) стоимостью в 30 и 70 баллов соответственно, либо на три (легкую, среднюю и сложную) стоимостью в 30, 40 и 30 баллов соответственно. Также вас ждет "теплая" эвристическая задача, которая не оставит никого равнодушным!

    Официальные языки соревнования – C/C++, Pascal, C# и Java. Задачи можно сдавать на всех языках, поддерживаемых на Codeforces, но жюри не гарантирует существования полных решений на всех языках из этого списка. Засчитывается только полное прохождение группы тестов. При равенстве баллов штрафное время учитывается по правилам ACM. Полное решение какой-либо группы тестов засчитывается за сданную ACM-задачу, и в соответствии с этим вы будете получать штрафное время. Отметим, что в этом году ABBYY Cup является рейтинговым для всех участников (школьники, студенты, выпускники и т.д.). Регистрация на ABBYY Cup 3.0 откроется за 12 часов до соревнований и закроется с окончанием контеста. Напоминаем, что победители конкурса задач могут участвовать в соревновании только вне рейтинга.

    А что потом?

    По итогам онлайн-тура 25 лучших пройдут в финал, который состоится 17 июля в московском офисе ABBYY в рамках Дня открытых дверей ABBYY. Все участники контеста, независимо от результата, имеют возможность приехать на День открытых дверей ABBYY! Компенсация дороги будут обговариваться с каждым индивидуально, проживание и питание будут предоставляться за счет компании. Напоминаем, что победители конкурса задач уже приглашены на День открытых дверей. Мы предполагаем, что всего мы пригласим не более 50 человек. Если вы не попадете в 25 лучших, не являетесь победителем конкурса задач и никогда не были у нас на Дне открытых дверей, но хотите приехать, напишите нам о своем желании на [email protected] в течение 5 дней после контеста. Мы обязательно постараемся вас пригласить. Что такое День открытых дверей ABBYY и как он проходил в 2011 г. и в 2012 г. в блоге Alex_KPR.

    Как всегда, результаты ABBYY Cup могут быть зачтены как первый этап собеседования при трудоустройстве в ABBYY или при поступлении в магистратуру ABBYY в МФТИ.

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

    Анонс ABBYY Cup 3.0
    • Проголосовать: нравится
    • +173
    • Проголосовать: не нравится

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

    Всем привет!

    Закончился первый конкурс задач по спортивному программированию от ABBYY. Спасибо всем участникам за интересные задачи! После первого поста с цитатами авторы вошли во вкус, так что теперь можно издать целую книгу про приключения Умного Бобра! Победителей конкурса мы постараемся объявить через две недели, а пока немного статистики:

  • Всего в конкурсе приняло участие 45 человек, приславших в сумме 78 задач.
  • 21 автор прислал одну задачу, 15 авторов — 2 задачи, 9 авторов — 3 задачи.
  • Примерная возрастная градация: 23 студента, 18 школьников и 4 выпускника.
  • География: абсолютное большинство, а именно 23 автора, представляет Россию, далее идут Украина (6), Казахстан (4) и Белоруссия (3). Также по одному автору из следующих стран: Армения, Бангладеш, Великобритания, Грузия, Куба, Иран, США, Уругвай, Южная Корея.
  • Боевой раскрас: 2 международных гроссмейстера, 8 международных мастеров, 11 кандидатов в мастера, 12 экспертов и 7 специалистов. Остальные не в рейтинге.
  • За последние выходные конкурса пришло столько же задач, сколько за предыдущие 2 недели.
  • Как вы понимаете, подобный конкурс задач проводится впервые: для нас это своего рода эксперимент. Но мы очень рады, что смогли разбудить во многих ребят авторский дух! Ждем победителей : )

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

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

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

    Друзья, напоминаем, что конкурс задач по спортивному программированию продолжается. Впереди целые выходные, чтобы придумать гениальную задачу и успеть отправить на [email protected].

    А пока мы продолжаем нашу рубрику "цитаты из школьных сочинений задач":

  • “Валера очень трудолюбивый мальчик, и поэтому он хочет добыть как можно больше бревен.”
  • “Вывод; … EPIC FAIL если отель слишком забит.”
  • “В далеком, далеком царстве бюрократия дошла до того, что теперь бобры обязаны получать разрешение на строительство плотины.”
  • “Как цивилизованные звери бобры заходят в кабинет по одному в порядке живой очереди.”
  • “Complexity: (quite) hard”.
  • “Гениальный биолог — бобровед Карловице Линневич на закате жизни открыл закон, по которому размножаются бобры. Его хобби его же и погубило.”
  • “Это утверждение может помочь при оценке численности бобров, что крайней необходимо ученым в Канаде… популяция будет расти невиданными темпами.”
  • “This problem is inspired by an episode of Futurama….”
  • “Мало кто знает, но у Умного Бобра (Феди) есть брат близнец — Злой Бобер (Виктор). Виктор большой фанат фильмов про злодеев. И на свое день рождение он решил устроить сюрприз для Феди. Виктор хочет, чтобы праздник прошел по сценарию его любимого фильма «Бобры не добры».”
  • “В фильме «Бобры не добры» неудачливого злодея придавило камнем, отколовшимся от потолка, после чего гости решили сбежать, но вместо этого Виктор просто пошел смотреть свой любимый фильм…”
  • “Существует некая квадратная матрица, в эту матрицу проникают «враги» (например: вирусы/бактерии/чума/эпидемия/захватчики одно из них).”
  • “За одну единицу времени (секунду, минуту, месяц, год, век и т.п.)”
  • Спасибо всем авторам за задачи и хорошее настроение, которое вы нам дарите!

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

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

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

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

    "Недавно мы анонсировали конкурс задач по спортивному программированию. Организаторы конкурса попросили написать короткое объявление о конкурсе в блог ABBYY, но строгий редактор отказался печатать анонс без объяснения того, что же такое олимпиадная задача. Из этого родилась целая статья. Начнем, пожалуй, с олимпиадной задачи.

    Первое, что бросается в глаза, это необычное условие. Такой подход сложился исторически: писать краткую математическую формулировку не принято. Обычно ее пытаются связать с реальной жизнью, ну или с не очень реальной. Например, в USACO героями всех задач являются фермер Джон и коровы. Прежде чем приступить к решению после прочтения условия, участнику требуется выделить математическую формулировку задачи.

    Решением олимпиадной задачи является программа, написанная на одном из языков программирования. Самыми популярными языками являются: C++, C#, Java, Pascal. Возможно, вы скажете, что Pascal уже давно устарел. Однако не стоит его недооценивать! Опытные спортивные программисты способны писать на Pascal’е стандартные алгоритмы, которые уже есть в C++, быстрее, чем обычный человек прочтет условие задачи :) Кстати, из-за того, что участники выбирают язык программирования самостоятельно, есть риск, что они делают неоптимальный выбор. Во-первых, решения существуют не на всех языках, а во-вторых, решения, написанные на некоторых языках, могут работать менее эффективно, чем на других.

    Вернемся к обсуждению условия. Олимпиадные задачи очень формализованы:

  • строгий формат ввода/вывода, иногда даже с точностью до пробелов и переводов строк;
  • условия, как правило, имеют строгую однозначную трактовку. Вот уж где можно поучиться заказчикам в написании ТЗ!
  • строгие ограничения по времени выполнения и используемой памяти. В реальной разработке вам скорее скажут что-то в стиле «хотим, чтобы работало на таком-то железе и на такой-то ОС» или «слушай, твоя программа ест слишком много памяти». Куда реже можно услышать фразы типа «твоя программа должна работать не более 1,5 секунд» или «не смей использовать более 64 мегабайт памяти»;
  • все исходные величины строго ограничены.
  • Такая строгая формализация является оправданной. Все решения участников соревнований проверяются на некотором наборе тестов, который готовится жюри олимпиады и обычно заранее не известен участникам.

    Следующая особенность заключается в анализе задач. Автор олимпиадной задачи думает о том, сколько процентов участников решит такую задачу, за какое время (с точностью до минут), к какой тематике относится данная задача (например, задача на графы или задача на жадный алгоритм).

    Вообще существует два типа олимпиадных задач: «классические» и «эвристические». Классические задачи предполагают наличие точного строго доказанного решения. При решении эвристических задач участники соревнуются между собой, кто сможет получить лучшие ответы. Например, чье решение правильно распознает большее количество символов. Эвристические задачи обычно не имеют точных решений. Здесь они более всего близки к реальной разработке. Например, распознавание символов – вполне себе «эвристическая» задача.

    Существует немало способов оценки решений для «классических» задач:

  • задача считается решенной, если решение участника правильно сработало на всех тестах. Такая система оценки используется на ACM-соревнованиях.
  • за решение начисляются баллы, которые зависят от количества тестов, успешно пройденных программой. Такой подход часто используется на школьных олимпиадах: никто не уйдет обиженным с соревнования и получит хотя бы свои 0,5 балла.
  • тесты объединены в группы, за каждую из которых начисляется определенное количество баллов. Нужно заметить, что баллы за группу начисляются, только если решение правильно сработало на всех тестах из группы. Это разумный компромисс между справедливостью и удовлетворением участников. ABBYY Cup исповедует именно такую форму оценки решений;
  • иногда число баллов, полученных участником, зависит от времени, которое было затрачено на решение задачи. Например, такая система используется на Codeforces и Topcoder.
  • Оценки решений «эвристических» задач в каждом случае разрабатывается индивидуально. В эвристической задаче, которую предлагалось решить финалистам ABBYY Cup 2.0, нужно было разработать программу для классификации документов по тематикам. Решение проверялось на группе тестов, каждая из которых содержала некоторый набор текстов на разные темы. Всего было три тематики, и каждая из них была представлена в каждой группе в разном количестве. Выигрывал тот, чье решение прошло наибольшее количество групп тестов. При установке «эвристической» задачи на тестирующую платформу иногда приходиться ее дорабатывать, поскольку большинство тестирующих платформ «заточено» на оценку классических задач.

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

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

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

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

    Создание олимпиадных задач — занятие творческое, требующее не только специальных знаний, но и вдохновения. Прийти к вам в качестве музы я не могу, но надеюсь, следующие материалы вас вдохновят на создание, например, “эвристических” задач:

    1) Лекция (.ppt) руководителя группы печатного распознавания ABBYY Антона Масаловича.

    Антон читал эту лекцию на летних тренировочных сборах IOI 2012, где разобрал некоторые олимпиадные задачи, связанные с распознаванием, и подходы к распознаванию вообще.

    2) Лекция (видео в ВКонтакте) руководителя морфологии ABBYY Андрея Андрианова в Технопарке Mail.ru.

    Укороченный вариант этой лекции кто-то из вас уже слышал в ЛКШ 2012 или на онсайте ABBYY Cup 2.0.

    Вопросы по содержанию пишите в личку.

    Отдельное пожелание от жюри конкурса: условие задачи не должно занимать более половины страницы А4. Если у жюри будут вопросы по содержанию, они зададут их вам лично : )

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

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

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

    Привет!

    Спасибо всем, кто уже прислал задачи! Ваши интересные легенды натолкнули нас на мысль открыть рубрику "цитаты из школьных сочинений задач". Лучшие, на наш взгляд, перлы:

    • "Можно поставить большие ограничения так, чтобы оптимальный ответ не было сил найти"
    • "И вот в городе Неизвестном прошла суровая зима и наступило прекрасное лето. (Да-да, сразу лето)"
    • "Василий — курьер. Очень хороший курьер."
    • "Василий нанял вас в качестве своего секретаря."
    • "Мэр города долго закрывал на это глаза, но больше терпеть он не мог."
    • "Пересекаться могут только трассы, состоящие из различного по чётности количества перекрестков."
    • "У Умного Бобра во дворе растет красивая бинарная яблоня"
    • "Затем он срывает яблоко (не меняя структуру дерева)"
    • "Каждый день Умный Бобер выходит во двор и лезет на яблоню за ближайшим яблоком."
    • "...выводим удвоенный (Бобру еще слезать надо) результат."

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

    Так что присылайте свои идеи на [email protected] и не забывайте про описания решений.

    Удачи и вдохновения!

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

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

    Автор ruzana.miniakhmetova, 12 лет назад, По-русски

    ABBYY Cup 3.0 уже не за горами! И в рамках Cup’а мы решили провести конкурс задач по спортивному программированию для тех, кому по плечу не только решать задачи, но и придумывать их. Лучшие задачи попадут в ABBYY Cup 3.0, а их авторы получат призы и приглашение на День открытых дверей ABBYY!

    Нам кажется, нет смысла рассказывать вам, какими должны быть олимпиадные задачи :) Напомним лишь формальные признаки, которые хотелось бы сохранить:

  • описание условия;
  • пример ввода/вывода;
  • краткое описание решения.
  • Можно добавить в примечании уровень сложности (easy, medium, hard), возможность модификации задачи и т.д. Помимо «классических» задач нам были бы интересны «эвристические» задачи. Примеры «эвристики» с ABBYY Cup 2.0 здесь.

    Обязательное условие – задачи должны быть новыми, т.е. придуманные вами, а не найденные в глубинах интернета. От каждого участника принимается не более трёх задач. При условии, что хотя бы одна из ваших задач попадает на ABBYY Cup 3.0, вы получаете приглашение на День открытых дверей ABBYY. Если ваша задача не попадет на ABBYY Cup 3.0, мы обязуемся сохранить её в тайне, и вы сможете смело использовать ее в других контестах. Члены жюри конкурса не являются действующими участниками олимпиадного программирования и не заинтересованы в использовании задач, которые не попадут на Сup.

    Задачи (в виде файла .pdf, .doc, .docx, .txt) принимаются с 8 по 21 апреля на адрес [email protected]. В теме письма укажите «Конкурс задач», а в самом письме – ФИО, название вашего вуза и факультета, а также курс или год выпуска (для школьников – школа, город, класс). Если у вас есть страница ВКонтакте и хендл на Codeforces (а он точно есть :)), TopCoder, их тоже желательно указать. Убедитесь, что вам пришел ответ с подтверждением о получении заявки!

    Надеемся, что наш конкурс задач станет хорошей традицией, которая поможет в открытии новых талантов и сделает ABBYY Cup еще более интересным для участников!

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

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