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

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

Welcome to the contest of Saratov State U on Petrozavodsk Winter Training Camp 2012-2013. This contest was prepared with diligence and love by jury team of ACM-ICPC NEERC Subregional (Saratov) Contest. Here is the complete list of writers:

Thanks to all of them!

All the authors invite you to take part in the contest virtually in Gym, if:

  • You didn't take part in it previously
  • You (or your team) is high skilled that you will take part (or took part) on ACM-ICPC World Finals or other high-level competitions. The problemset seems to be hard for not experienced participants.

Hope, you will enjoy the contest!

Contest link: 2012-2013 Зимние Петрозаводские сборы, Контест Саратовского ГУ (XIII Открытый Кубок, Гран-При Саратова).

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

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

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

Всем привет!

Получилось ли вам провести январь так же продуктивно, как это сделали мы? Вот небольшой список заметных пользователям изменений/нововведений:

  • Теперь тренерами могут стать не только красные, но и те, кто обладает оранжевым цветом хэндла, участвовал в офиц. соревновании Codeforces не более полугода назад и принял участие не менее чем в 30 рейтинговых соревнованиях Codeforces). Это изменение увеличивает количество потенциальных тренеров примерно вдвое. Так что мы приглашаем вас к участию в тренировках уже в новом статусе!
  • Добавить контест из Polygon в Тренировки стало совсем просто! Достаточно скопировать данные из contest.xml из интерфейса контеста в системе Polygon в contest.xml в папке sandbox контеста в Тренировках (используйте FTP).
  • Внедрена защита от потери данных в формах проектов Codeforces и Polygon. Теперь в полях ввода для текста справа сверху появляется полупрозрачная кнопка «Черновики», с помощью которой можно посмотреть (или выбрать) какие-то предыдущие редакции текста. Сохранение в эти черновики происходит автоматически. Теперь в случае неожиданного падения браузера или потери сессии ничего страшного не случится – ваш текст будет возможно восстановить из черновиков.
  • Проделана работа по внедрению проталкивания событий о тестировании из системы в браузер, что видно на странице «Статус». Работа пока не закончена, есть свои заморочки, но базово система работает.
  • Обновлен testlib до 0.8.7: улучшена производительность функции ensure(), readStrictDouble больше автоматически не определяет как невалидное число, состоящее более чем из 20-ти цифр, исправлены warnings при компиляции, починена компиляция в некоторых экзотических случаях.
  • В системе Polygon улучшена производительность в случае задачи с большими ручными тестами.
  • Условия контестов и задач в системе Polygon теперь имеют логичные URLs.
  • Исправлены ошибки, связанные с тем, что в некоторых старых задачах стандартный чекер автоматически обновляется, но не обновляется testlib. Это приводит к невозможности использования чекера в такой задаче, так как он не компилируется с устаревшим testlib.h. На всякий случай внедрена политика автообновления для testlib, теперь совсем просто его можно обновить.
  • Если решение в системе Polygon помечено как Main или Correct, но получает OK на тесте со временем более половины от ограничения по времени, то такая ситуация подсвечивается в invocations. Аналогично, подсвечивается ситуация, когда TL-решение получает TL, но при этом получает OK при удвоенном ограничении по времени.
  • В дескрипторе задачи в системе Polygon добавлен атрибут sample для теста. Он имеет значение sample="true", если это тест из условия. Этот атрибут опциональный, его отсутствие эквивалентно sample="false".
  • Обновлены версии компиляторов до крайне свежих.

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

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

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

На последнем тестовом раунде (Codeforces Testing Round 5) в качестве сложной задачи была предложена моя задача 267C - Транспортный поток в Берляндии. Задача интересная и, как показали результаты, непростая. Придумал эту задачу я довольно давно, а дал ее (с другим названием и легендой) на школьные летние сборы в Малоярославце (2003 года).

Сегодня испытал забавное ощущение, заметив в контесте Варшавского университета Петрозаводских зимних сборов 2012 задачу "I. Uniform Flow". Глянул тесты — и тесты мои :-) Забавный круг совершила эта задача!

P.S. Кстати, задачу эту я считаю довольно полезной. Полагаю, схожие идеи иногда могут встретиться и в других задачах.

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

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

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

12-го января 2013 в 19:00 состоится Codeforces Testing Round 5. Цель этого раунда — хорошенько протестировать платформу. Недавно были сделаны некоторые улучшения/нововведения. Из того, что видно участникам — это настоящий realtime статус. Да, уже сейчас, если вы перейдете на страницу статуса архива, то сможете увидеть, что он обновляется самостоятельно без каких-либо перезагрузок страницы. Сделано это в ключе модных realtime-технологий — обновления проталкиваются к вам в браузер через websockets или другим comet-подобным образом. Конечно, никакого polling-а сервера.

Кроме того, на сервере было обновлено разное ПО, а Codeforces пересобран на Java 7.

Приглашаю вас принять участие. Раунд будет происходить по схеме Div.2 + неофициальное участие Div.1. Он будет состоять из трех несвежих задач, но как определенная разминка — будет интересно. Уверен, многим задачи покажутся интересными. Претесты в задачах будут необычно слабыми, чтобы спровоцировать побольше взломов. Конечно, раунд не будет влиять на рейтинг.

Спасибо всем, кто примет участие!

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

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

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

Этот текст был написан мной около 10 лет назад, сразу же после окончания выступлений нашей команды Saratov SU 3. Я нашел его случайно на винчестере, который подписан маркером "2002-2005". Надо сказать, что рысканье по старым файлам — та еще археология.

Команда Saratov SU#3 или как это было

Как все начиналось? Это был май 2000 года – то самое время, когда сессия еще не началась, а погода уже установилась. В тот май на каждом углу на проспекте Земфира пела о ромашках и кораблях.

Говорят, Илья (будущий капитан команды) долго советовался с нашими тренерами по поводу состава. После какого-то семинара, где я рассказывал о построении перестановок и о таблицах инверсий, Илья и Павел Комков подошли ко мне и предложили стать членом новой команды. Для меня это было трудное решение перейти в другую команду, так как я сам был капитаном Saratov SU#4 (1999/2000) и к тому же считал этот состав вполне перспективным.

Решилось все просто: с одной стороны мы договорились попробовать поучаствовать вместе (Илья, Андрей Лазарев и я) в наступающем интернет-соревновании IPSC 2000. С другой стороны Илья Агошков, член моей команды, пропустил еще пару тренировок, что подтвердило систему его посещений: одна из пяти – уже много.

19 мая 2000 года в лаборатории номер 81 корпуса «следующий за моргом» состоялось первое соревнование, которое мы писали вместе. Назывались мы тогда Saratov SU#1 и заняли почетное 27-е место. До сих пор вспоминается, как после безуспешных попыток решить одну из задач, Андрей понял, что она не работает на 3 тестах. На каждый из тестов надо было выводить слово «YES» или «NO». Всего-то 23 вариантов перебрать! С седьмой попытки, к нашей радости, мы ее сдали. Уже на летних тренировках было официально объявлено о новом составе, и наша команда получила скромное имя Saratov SU#3.

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

В то лето я много решал один, по ночам – это стало правилом. Я с ностальгией вспоминаю то время, когда я писал дома в ночь по тренировке. Тогда было время больших открытий: мы придумывали, как решать новые задачи, составляли методы. Сейчас эти задачи кажутся смешными, методы вспоминаются в плохих снах.

Летом мы писали много интернет-соревнований на небезызвестном испанском сервере, а так же на только что появившемся, уральском. Мы шутили: места мы занимаем хорошие, но невысокие. На тренировках мы сразу расставили все точки над «ё» и лишь единожды уступили первое место. Илья бы добавил: «Да ладно, мы тогда часа на три раньше ушли, на пляж отправились». Тем летом я последний раз поговорил с Бабенко Максимом в Саратове. В следующий раз мне удалось это сделать только в Гонолулу. Он был первым саратовским школьником на Международной олимпиаде по информатике. Закончив ФТЛ №1, он уехал учиться в МГУ. Пару слов о нем: когда я учился решать квадратные уравнения, он брал интегралы, когда я научился брать интегралы, он пытался аналитически продолжить на R функцию вида N^N^...^N, высота степени равна N.

А потом был четвертьфинал. Это был своеобразный тест на прочность нашей команды. В тот год приехали две команды из Нижнего Новгорода – в одной был Владимир Мартьянов (четырежды чемпион России среди школьников, дважды чемпион мира), и Михаил Баутин (абсолютный чемпион мира 2000). Баутина мы называли про себя не иначе как: «ну этот … 700 баллов из 700», вспоминая его выступление на международной олимпиаде.

Тест на прочность наша команда прошла, соревнование провалила. Мы заняли второе место. На следующий день Андрей бил себя в грудь и кричал: «Да B простая задача! Ее надо было решать!». Я ему в ответ: «Я и говорю в E все понятно!» Хотя, говоря по правде, первое место мы бы все равно не заняли. Уж больно резко решал все «700 баллов из 700».

Следующим барьером был полуфинал. Именно перед ним Илья произнес ту фразу, которую он так не любит вспоминать: «Если SU #1 обойдет нас, я повешусь на своем собственном ремне». Готовились мы день и ночь. Андрей придумывал пачками задачи, я пытался их пачками решать. Решали все что видели, а на глаза попадалось многое.

В финал в тот год выходило команд 6 и я помню те долгие часы телефонных разговоров между мной и Андреем: «Ну ты посчитай: Москва, ладно, это раз. Далее Питер, ну там два вуза. Еще Нижний Новгород. А остальные? Что мы Урал никогда не обходили? Или Беларусь?»

К полуфиналу 2000 года нас уже знали…

Долгими зимними вечерами я вспоминаю задачу G. Ее решили все из первой тридцатки, кроме нас. Это был удар. Saratov SU#1 заняла 16-е место, мы 18-е. Кто-то вспомнил про ремень. Далее был период осмысления. Он продлился до середины февраля 2001. Только тогда наша команда собралась снова. Было время, когда я думал, что команда Saratov SU#3 должна умереть. В феврале я думал уйти из команды, решив, что я слабое звено. К счастью, мое решение так и осталось неосуществленным.

Стабильно тренироваться мы стали только ближе к лету. И опять понеслось. Тренировки, контесты, опять тренировки.

Четвертьфинал выпал на пик нашей формы, тем более ННГУ был дисквалифицирован на год за неявку на финал, и мы заняли на нем первое место. Участвуя, в интернет-версии питерского четвертьфинала мы заняли там первое место, опередив их лучшую команду на задачу.

К полуфиналу 2001 года нас уже знали…

Недавно я узнал, что Матвей Казаков (один из организаторов полуфинала) очень долго, с любовью подбирал призы для второго места на полуфинале. Он считал, что оно достанется их команде (ИТМО #1), нам он отдавал первое.

Не вышло: споткнулись на одной задаче, не проявили прыти в другой – в итоге 2 место. На самом деле это был триумф! Уже вице-чемпионы России, предстоящая поездка в Гонолулу (США, Гавайи) – все это могло вскружить голову.

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

Поезду на финал я не забуду никогда. Пляжи и дорогие отели, лучший климат в на планете, курорт мирового уровня.

Сам ход соревнования поразил нас, наверное, в первую очередь. Чем? Все было так, как на тренировках. Мы быстро сдали задачи попроще, вышли на первое место (первое в мире, я уже верю с трудом), решали задачи потруднее. За час до конца мы были на втором. Я помню тот миг, когда, отсылаю последнюю задачу, мы знали что, если она пройдет, титул чемпионов мира наш. Андрей нажал «Отправить», все ждали. Нам не повезло, пришел «Неправильный ответ», задачу не зачли. Оставшиеся минут пятнадцать мы тщетно пытались найти ошибку. Чемпионы Европы, серебряная медаль чемпионата мира, 6 место в мире. Вот тот набор титулов, с которым мы вернулись в Саратов. Мы более двух часов были на первой строчке. Так закончился сезон 2001/02.

Опущу описание тренировок перед четвертьфиналом 2002, а скажу лишь, что на самом соревновании у нас было лишь 3-е место. Команда Saratov SU#2 заняло второе, после нижегородцев, которые стали чемпионами подрегиона.

На полуфинале у нас тоже было третье. Москва показала себя – опережая по ходу соревнования всех на две задачи, они решили весь комплект задач за час до конца. Вторым был Нижний Новгород. ИТМО (Санкт-Петербург) был лишь шестым.

Итак, в сборную России вошли команды следующих ВУЗов: Московский ГУ, Нижний Новгород ГУ, Саратов ГУ, СПб ГУ, ИТМО (СПб), Вологодский педагогический, Самарский Университет Марины Наяновой.

Как прошел финал? По ощущениям он был прямой противоположностью прошлого. Он не задался сразу. Клавиатуру мы не привезли, и нам подсунули какую-то нестандартную, операционная система LINUX комфортности не прибавила.

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

В конце хочется написать искренние добрые слова в адрес наших постоянных и бессменных тренеров и руководителей. Вклад Натальи Львовны Андреевой и Антонины Гавриловны Федоровой в развитии всего движения олимпиад по программированию в Саратове переоценить нельзя. Результаты, достигнутые нашей командой, следствие огромной работы проделанной ими. Я не ошибусь, если скажу, что наша команда состояла из пяти человек.

И последнее, 16 мая 2003 года состоится интернет-соревнование IPSC 2003. В этот день нашей команде исполнится три года.

Современное примечание: На IPSC 2003 года мы заняли первое место. И на IPSC 2004 тоже :-)

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

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

Автор MikeMirzayanov, 14 лет назад, По-русски
Календарь: (c) 2011 Anatoly Rr

Проект Codeforces желает всем пользователям успехов в Новом Году. Пусть ваши хэндлы меняют цвет только в сторону красного, ваши решения не требуют дебага, а заветное «Полное решение» неоднократно радует вас каждый контест! Желаем вам в наступающем году удачи во всех делах – это же так приятно, когда удача на твоей стороне!

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

Есть еще хорошие новости. Мы решили расширить список тех, кто может получить роль «тренер» в проекте Codeforces::Тренировки. Больше тренировок хороших и разных! Теперь эту роль могут получить те, кто:

  • обладает красным цветом хэндла (т.е. рейтинг не менее 2200),
  • или обладает оранжевым цветом хэндла, участвовал в офиц. соревновании Codeforces не более полугода назад и принял участие не менее чем в 30 рейтинговых соревнованиях Codeforces).

Это нововведение примерно вдвое расширяет список потенциальных тренеров! Нововведение будет внедрено в первой половине января.

Напоследок самое приятное! У нас появилась возможность увеличить поощрение авторам за подготовку соревнований. Мы надеемся, это немного мотивирует тех, кто мог бы сделать интересный раунд. В 2013-м году поощрение авторов составит:

  • подготовка Div.1 + Div.2 раунда (руб.): 10000 + 2000*,
  • подготовка Div.2 раунда (руб.): 4000 + 2000*.

Сумма со звездочкой – это дополнительный бонус автору «за качество». Он будет выплачиваться, если автор работал, не срывая сроки подготовки, а его раунд прошел без каких-либо заметных проблем в задачах (не было важных доп. объявлений, правок решений/тестов/чекеров/валидаторов и т.п.).

Мы надеемся на плодотворную работу с авторами в 2013-м году, надеемся, что наши лучшие участники сделают подарки сообществу в виде интересных контестов! По вопросам подготовки раунда следует писать личное сообщение координатору задач проекта — Gerald-у (Геральду Агапову).

С Новым Годом! Ура-ура!

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

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

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

С наступающим Новым Годом!

На часах без пары дней Новый Год – самое время подвести итоги уходящего года. Если говорить коротко, то год для проекта оказался очень продуктивным. На Codeforces были проведены крупные чемпионаты, раунды следовали один за одним, был запущен подпроект Codeforces::Тренировки, были сделаны многочисленные улучшения/исправления/нововведения. Вот короткий список наших свершений:

  • учет авторитета при голосовании за комментарии/посты, fraud detection эвристики
  • открытие и множественные улучшения проекта Codeforces::Тренировки
  • внедрен Codeforces Markup на базе Markdown со вспомогательными тегами Codeforces
  • на платформе Codeforces совместно с ВКонтакте был проведен очень масштабный чемпионат VK Cup 2012, около 6000 участников!
  • на платформе Codeforces компания КРОК провела Открытый чемпионат Москвы и Московской области по программированию, около 1500 участников!
  • на платформе Codeforces компания ABBYY провела чемпионат ABBYY Cup 2.0, около 2000 участников!
  • внедрено прикрепление блогов к сореваниям в качестве анонсов/разборов и т.д., полуавтоматизировано прикреплены разборы прошедших контестов
  • на платформе Codeforces компания Bayan провела отборочный этап Bayan Programming Contest 2012/13, более 3000 участников!
  • на платформе Codeforces компания КРОК провела чемпионат КРОК по программированию среди студентов МГТУ им. Баумана, около 2000 участников!
  • сделаны множественные улучшения проекта testlib.h
  • поддержаны новые языки программирования
  • поддержана динамическая сложность задач
  • поддержана вставка фотоальбомов из Picasa в посты
  • поддержаны интерактивные задачи – несмотря на короткую формулировку это очень большой пункт
  • множественные улучшения проекта Polygon
  • поддержаны задачи с оценкой в баллах и частичными решениями (для соревнований по типу "марафон")

И это еще не все! Хочется похвалиться веселыми картинками с приятными графиками.

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

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

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

Update: Выпущен новый релиз 0.8.5. Скачать новую версию вы можете с сайта проекта. Новая версия внедрена во все сервисы Codeforces и Polygon. Изначально этот пост содержал информацию о девелопмент-версии, но сейчас он используется для описания версии 0.8.5.

Библиотека testlib — самая популярная и развитая библиотека для написания чекеров, генераторов, валидаторов и теперь интеракторов для задач. Первая версия testlib.h была написана мной в 2005-ом, и представляла по большей степени порт testlib.pas на С++. С тех пор многое было улучшено и расширено. В настоящий момент она активно используется в задачах Codeforces, разных этапах Всероссийской олимпиады школьников, многих петрозаводских контестах, всех саратовских соревнованиях и т.д.

Вот основные изменения/улучшения.

Комментарий программы: stdout -> stderr

Теперь системные сообщения testlib-программ (чекеров, валидаторов, интеракторов) направляются в стандартный поток ошибок (stderr) вместо стандартного потока вывода (stdout). Это сделано для идентичности поведения при написании интеракторов, стандартный вывод которых уходит в программу участника и не может использован для вывода системных сообщений. Это может повлиять на некоторые тестирующие системы, будьте внимательны!

Интеракторы

Появилась поддержка интеракторов. Напомню, что интерактор это программа взаимодействующая с решением участника при тестировании интерактивных задач. Интерактор читает одновременно содержимое теста (первый параметр командной строки, в интеракторе — это inf), вывод программы участника (передается на стандартный ввод интерактора, в интеракторе — это ouf), выводит данные в решение участника (в интеракторе выводите в cout или используйте другой вывод, не забывайте flushes), выводит спец. файл для последующей обработки его чекером (вывод в поток tout, который похож на cout).

Пример интерактора:

#include "testlib.h"
#include <iostream>

using namespace std;

int main(int argc, char* argv[])
{
    setName("Interactor A+B");
    registerInteraction(argc, argv);
    
    // reads number of queries from test file
    int n = inf.readInt();
    for (int i = 0; i < n; i++)
    {
        // reads query from test file
        int a = inf.readInt();
        int b = inf.readInt();

        // writes query to the solution, endl makes flush
        cout << a << " " << b << endl;

        // writes output file to be verified by checker later
        tout << ouf.readInt() << endl;
    }

    // exit with message
    quitf(_ok, "%d queries processed", n);
}

readStrictReal/readStrictDouble

У потоков inf/ouf/ans появились функции readStrictReal/readStrictDouble (это одно и то же). Они очень строго читают вещественные числа, применимы в большей степени в валидаторах. Принимают аргументы:

  • минимальное значение числа,
  • максимальное значение числа,
  • минимальное число цифр после десятичной точки (не обязательный),
  • максимальное число цифр после десятичной точки (не обязательный),
  • имя читаемой переменной (для вывода при ошибке).

Еще раз повторюсь — это нововведение нужно для валидаторов.

Защита от потерянных quit/quitf и readEof

Если вы пишите чекер, то легко забыть в какой-нибудь ветке выполнения сделать правильный quit или quitf. Раньше в этом случае чекер скорее всего завершался с exitcode 0 и для участника это означало вердикт "правильный ответ на тест". Теперь testlib автоматически при выходе проверит что был в самом деле вызван quit/quitf (это работает для чекеров) и аварийно завершит работу, если вызова не было. Аналогично, если валидатор не сделал чтение конца файла (readEof), то произойдет аварийное завершение.

quitif

В чекерах (и не только) очень популярна конструкция вида:

if (answer != output)
    quitf(_wa, "Expected %d, found %d", answer, output);

Теперь ее можно записать чуть короче, используя функцию "выйти если" (quitif): quitif(answer != output, _wa, "Expected %d, found %d", answer, output);

Улучшение производительности

Вместо слов короткий пример. Запускаем простой чекер сравнения миллиона целых чисел (вывод и ответ ~ 7.5 мегабайт, для C++ использовался g++ 4.6.1, а для pascal — Delphi 7):

  • предыдущий релиз testlib.h — 2.8 секунды,
  • паскалевский testlib от ИТМО — 3 секунды,
  • паскалевский testlib от СПбГУ — 4 секунды,
  • новая версия testlib.h — 0.35 секунды

Таким образом, можно утверждать, что мнение о медленной работе предыдущих версий — просто миф, а новый testlib быстрее предыдущего примерно в 8 раз!

Аналогичные измерения, если использовать текстовые чекеры (сравнения строк или токенов):

  • предыдущий релиз testlib.h — 1.2 секунды,
  • паскалевский testlib от ИТМО — 3.5 секунды,
  • паскалевский testlib от СПбГУ — 2 секунды,
  • новая версия testlib.h — 0.25 секунды.

Миф подтверждается, а время работы сократилось вдвое. Видимо, на больших файлах скорость работы возросла примерно в 3-6 раз.

Функции-помощники

Добавлены несколько простых полезных функций (некоторые уже были):

  • lowerCase(std::string), upperCase(std::string) — перевести строку в нижний или верхний регистр,
  • trim(std::string) — удаляет слева и справа строки пробелы, табы и символы перевода строк,
  • vtos(T) — шаблонная функция, превращает экземпляр T в строку (медленная, использует stringstream),
  • format(шаблон, параметры), например format("n=%d", 5) — возвращает строку по шаблону и параметрам,
  • englishEnding(int) — правильное окончание для числительного, например englishEnding(2)="nd",
  • compress(std::string) — заменяет длинную строку более короткой, оставляя ее префикс и суффикс, а между ними многоточие, очень полезна при выводе в комментарий какого-либо вывода участника,
  • startTest(int) — используется в мультигенераторах, фактически делает freopen(имя-тест, "r", "stdin"), то последующий вывод перенаправляется в файл с именем равным номеру теста.

Мелочи

Макросы I64, U64

Теперь определены макросы:

#ifdef ON_WINDOWS
#define I64 "%I64d"
#define U64 "%I64u"
#else
#define I64 "%lld"
#define U64 "%llu"
#endif

Пример использования: printf("n=" I64 ", m=%d", n, m). Используйте их для ввода-вывода 64-битных знаковых/беззнаковых чисел через scanf/printf. Хотя такое делать почти не надо, так как чтение происходит через inf/ouf/ans, а при выводе лучше сделать vtos(n).

Случайный элемент коллекции (отрезка итераторов).

Теперь можно в генераторе написать так: cout << rnd.any(v) << endl, где v — это вектор. Так же поддерживается вариант с парой итераторов random_t::any(begin, end), т.е. произвольный элемент массива можно получить так rnd.any(a, a + n).

Issue

Исправлен issue с пространством имен около iter_swap, из за чего были проблемы с компиляцией на некоторых GCC g++.

Новый члены-функции у InStream: readWordTo/readTokenTo/readStringTo/readLineTo

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

    string j, p;
    while (!ans.seekEof() && !ouf.seekEof()) 
    {
        n++;
        ans.readWordTo(j);
        ouf.readWordTo(p);
        if (j != p)
            quitf(_wa, "%d%s words differ - expected: '%s', found: '%s'", n, englishEnding(n).c_str(), compress(j).c_str(), compress(p).c_str());
    }

InStream::quitf

Добавлен InStream::quitf, теперь. Помните, что для потоков ans/inf любая причина выхода, отличная от _fail приводит к _fail. Например, следующий участок кода корректен

int readAnswer(InStream& in)
{
    int n = in.readInt();
    if (n % 2 != 0)
        in.quitf(_wa, "n should be even, but %d found", n);
    return n;
}

int main(int argc, char * argv[])
{
    registerTestlibCmd(argc, argv);
    
    int ja = readAnswer(ans);
    int pa = readAnswer(ouf);
    
    quitif(ja > pa,
        _fail, "expected %d, found %d", ja, pa);
    quitif(ja < pa,
        _wa, "expected %d, found %d", ja, pa);
    
    quitf(_ok, "answer is %d", ja);
}

Если выведено нечетное число в файл с ответом, то будет _fail, а если в вывод участника — то _wa.

Стандартные чекеры/валидаторы

В стандартные поставляемые чекеры были добавлены два чекера: caseicmp.cpp и casencmp.cpp, которые работают в случае стандартной для ACM-ICPC Finals разметки multitestcase. Первый из них поможет, если надо проверять одно целое число на testcase, а второй — если последовательность чисел.

Тестирование

Новый код усиленно тестировался, в частности в полуавтоматическом режиме на большом количестве тестов. Сравнивалось, что stdout/stderr и exitcode чекера не изменился после его компиляции с новым testlib.h.

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

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

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

2-го декабря состоится очередной (17-й) полуфинал Чемпионата Мира — Northeastern European Regional Contest 2012!

Желаем удачи командам, а болельщикам — побольше радостных моментов!

Полезные ссылки:

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

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

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

До полуфинала NEERC 2012 осталось совсем чуть-чуть, а до финального этапа ВКОШП 2012 — пара дней. Желаю не тупить и не бажить, поменьше дебага и побольше Accepted-ов!

Перед столь важными соревнованиями всегда полезно вспомнить свои удачные выступления, а порой даже просто чудесные случаи. Верьте в чудеса!

Предлагаю тему — давайте вспомним чудеса на контестах, которые случались с вами. Лично я всегда упоминаю такой случай.

Посмотрите на этот ранклист (Петрозаводск, зима 2003):

Final Contest, Saturday, February 08, 2003                              RESULTS
 ID  Team                            A   B   C   D   E   F   G   H    = Time  R
-------------------------------------------------------------------------------
 05  Saratov SU#3                    .   +9  +12 .   .   .   .   +    3 1045  1
 09  Outsiders                       .   +2  +   .   .   .   .   .    2  253  2
 19  Trinity                         .   +   .   .   -5  .   .   +    2  282  3
 07  SPb IFMO 2                      .   +2  -3  .   -4  .   .   +    2  378  4
 01  SPb IFMO 1                      .   +1  .   .   -3  -2  .   .    1  104  5
 16  DNK                             .   -4  .   .   .   .   .   +    1  241  6
 18  Noname                          .   -7  .   .   .   .   .   +    1  268  7
 06  SPb SU#3                        .   -8  .   +2  .   .   .   .    1  318  8
 20  SPb ETU 1                       .   -3  .   .   .   .   .   +3   1  327  9
 02  SPb SU 24                       .   -2  .   .   .   .   .   .    0    0 10
 03  New                             .   -1  -7  .   .   .   .   .    0    0 10
 04  YaRiK                           .   -7  .   .   .   .   .   .    0    0 10
 08  MSU SA                          .   .   .   .   .   .   .   .    0    0 10
 10  ME4TA                           .   .   .   -3  .   .   .   .    0    0 10
 11  Antivirus                       .   .   .   .   .   .   .   .    0    0 10
 12  Jupiter                         .   .   .   .   .   .   .   -22  0    0 10
 13  HACMOPK                         .   .   .   .   .   .   .   .    0    0 10
 14  BM                              .   .   -11 .   .   .   .   .    0    0 10
 15  AI                              .   .   .   .   .   .   .   .    0    0 10
 17  Wx4                             .   .   -4  .   .   .   .   .    0    0 10

Команда Saratov SU 3 — это мы: Эльтерман, Лазарев, Мирзаянов. Последняя попытка в этом контесте — наша. За 16 секунд до окончания мы получили ACCEPTED по задаче С. Особый смак добавляет факт, что решали ее в основном Андрей Лазарев и я. Мы написали по тем временам сложное решение со случаями и КМП, оно падало с WA на каких-то тестах, и под конец соревнования у нас совсем опустились руки. Волевым решением на последних минутах капитан команды Илья Эльтерман попросил нас от клавиатуры и (почти не зная задачу!) стал делать попытку за попыткой делая случайные изменения кода. В ход пошли замены < на <= (и наоборот), всякие +1 и -1 в формулах и прочие сомнительные изменения.

Он сделал несколько попыток, приходили разные вердикты WA, PE и так далее. Контест закончился, мы расстроенные пошли на обед. Я же решил успеть написать письмо до обеда и минуты через две после окончания контеста, закрыв MessageBox, понял, что там было написано <<ACCEPTED!>>.

Да-да, именно так мы победили на тех сборах :-) Верьте в чудеса!

А о каких чудесах можете рассказать вы?

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

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

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

NCPC (Nordic Collegiate Programming Contest) — регулярное соревнование по программированию среди студенческих команд северных стран Европа. Проводится удаленно в большом количестве университетов. Организован в основном силами нескольких вузов Швеции. Имеет статус, близкий к российским четвертьфиналам в чемпионате ACM-ICPC.

Материалы NCPC традиционно публикуются, за что отдельное спасибо организаторам.

Контест этого года доступен в Codeforces::Тренировках: 2012 Nordic Collegiate Programming Contest (NCPC)

Этот контест — отличная тренировка перед четверть- или полуфиналом!

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

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

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

Прошла вторая командная олимпиада из цикла интернет-олимпиад, проводимых ИТМО. Олимпиада проходила в двух секциях — базовой и усложненной. Задачи в секциях довольно сильно пересекались.

Некоторое обсуждение прошедшей олимпиады здесь.

В Codeforces::Тренировки были добавлены:

Вы можете как решать эти контесты виртуально (если вы раньше не видели задачи), так и просто дорешивать их.

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

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

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

Прям сейчас начался четвертьфинал в Саратове. Болеть можно по ссылке результаты.

В понедельник можно будет принять участие в зеркале на http://acm.sgu.ru/. Время начала зеркала 22 октября (понедельник), 2012, 16:00. В ранклист зеркала будут интегрированы результаты официальных участников. Позже появится тренировка и на Codeforces.

Из особенностей нашего четвертьфинала хочется упомянуть:

  • CodeGame Challenge,
  • участники сами выбирают писать под Windows или Linux — да, тестируем тоже в двух режимах,
  • набор задач, интересный разным по уровню командам,
  • в этом году поддержали интерактивные задачи — есть такая в проблемсете.

Надеюсь, что участникам понравится контест!

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

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

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

Всем привет.

Недавно на NEERC Trains прошла первая третья командная тренировка. Кстати, победил на этой тренировке интригующий состав "SPb NRU ITMO 1: Kever, Korotkevich, Nigmatullin" :-) На тренировке использовался контест Варшавы со старых петрозаводских сборов.

В тренировки добавлена тренировка 2007-2008 Зимние Петрозаводские сборы, Контест Варшавского университета. Среди призраков-участников вы найдете не только участников Петрозаводских сборов 2008-го года, но и текущие составы ИТМО!

Приятной подготовки к четвертьфиналам!

Тренировка качественная и ценная — рекомендуется для командного участия подготовленным составом. Можно и решать индивидуально, если ваш цвет близок к красному.

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

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

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

Я, конечно, понимаю — парадокс дней рождений и все такое. Но когда я увидел — это чуть не покачнуло мою веру в то, что астрология псевдонаука.

 2ое октября

Поздравляю всех этих заслуженных в нашем сообществе людей с днем рожденья!

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

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

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

Будучи недавно в офисе КРОК (да-да, есть планы по продолжению сотрудничества:)), я услышал о другом интересном конкурсе. Он называется "Летающие роботы". Сам я далек от робототехники, но тема эта интересная и популярная. С удовольствием публикую небольшой анонс.

О конкурсе

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

Для участия нужно представить на конкурс беспилотное автономно летающее устройство-робот (он же коптер, он же дрон, он же беспилотник). Можно действовать двумя способами:

  • спроектировать робота самостоятельно и написать для него ПО;
  • взять готового робота, при необходимости усовершенствовать его и написать для него ПО.

Важно — разработка должна быть новой. Чтобы победить, твой робот должен будет быстрее других выполнить задание.

Подробнее о задании

Схема полигона

Схема полигона

Описание полигона

Возводится под открытым небом, представляет собой открытую «коробку» по типу дворовой хоккейной площадки.

  • Размер коробки — 50 на 25 метров, высота стенок и перегородок внутри периметра -приблизительно 3 метра, перегородки радиопрозрачные.
  • Полигон сверху затянут сеткой, препятствующей вылету роботов за его пределы. Разбит на две части перегородкой с проходом шириной не менее 3 метров.
  • Точка старта и посадки помечены крестами, имеют инвертированную окраску (белый крест на черном фоне и черный крест на белом), нанесены краской на круг из пластика/фанеры, диаметр круга 3 метра.
  • Положение точки посадки изменяется перед каждым полетом, перемещается в случайное место в пределах выделенной для этого зоны (на схеме показана пунктирной линией).
  • Отдельно выделена зона препятствия, в пределах которой в случайное место перед каждым полетом устанавливается перегородка, блокирующая две трети ширины «коридора».

Важный факт — возможна стабилизация по GPS.

Задание

  • Взлететь из точки старта и долететь до точки посадки, успешно миновав препятствие.
  • Снова взлететь, вернувшись в точку старта, опять миновав препятствие.

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

Приз!

Главный приз конкурса — денежное вознаграждение в размере 1000000 рублей.

Подробные условия конкурса читайте в на сайте КРОК.

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

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

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

Всем привет!

До Codeforces Round #135 (Div. 2) осталось всего несколько часов. Вся подготовка раунда сосредоточена в городе Петрозаводске, где проходят традиционные сборы по подготовке к ACM-ICPC. Сегодня здесь выходной, многие поехали на экскурсию в Кижи, а я с Gerald-ом готовим для вас контест. Виталик Aksenov239 Аксенов не остался равнодушен и предложил свою помощь, за что ему большое спасибо. Спасибо Маше Delinur Беловой за перевод условий.

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

Всем удачи и удовольствия от раунда!

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

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

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

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

  • Задачи на online-алгоритмы, т.е. такие алгоритмы, которые не читают все входные данные сразу, а могут читать их только по мере своей работы. Простой пример: задано множество из n чисел. Надо обработать n запростов. Каждый запрос содержит элемент множества, до обработки запроса надо вывести минимум чисел в множестве, а потом удалить этот элемент. Естественно, после последнего запроса множества станет пустым. Если решать эту задачу как офлайн-задачу, то можно решать ее <<с конца>>, обрабатывая запросы от последнего к первому (т.е. фактически добавляя в множество элементы). В таком случае решение совсем тривиально. Онлайн-формулировка не позволяет решению прочитать очередной запрос до обработки предыдущего, что вынуждает писать решение, обрабатывающее запросы в прямом порядке. В таком случае необходима структура данных типа std::set в С++ для поддержания минимума в динамическом множестве.
  • Задачи на игры. В таком случае участнику надо написать программу, которая делает какие-то ходы, а ответы на эти ходы зависят от того, как именно сходила программа. Здесь в качестве игр могут выступать не только типичные игры, но и «угадайки». Например: было загадано число от 1 до n. Программа участника пытается его угадать, а интерактивный модуль отвечает больше или меньше загаданное число очередной попытки участника. Требуется отгадать число, сделав не более попыток. В качестве решения здесь участник может использовать бинарный поиск.

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

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

Пакет задачи состоит из:

  1. Одного или нескольких тестов, возможно с ответами (на картинке это файл file.in и file.a). В качестве ответов обычно используются выводы интерактора при тестировании модельных авторских решений.
  2. Интерактивного модуля (сокращенно, интерактора) — специальной программы, которая <<общается>> с решением.
  3. Тестирующей программы (чекера).
  4. Крайне желательно наличие авторского решения.
  5. Крайне желательно наличие специальной программы — валидатора. Валидатор получает на вход текст теста (file.in) и возвращается с кодом возврата 0 тогда и только тогда, когда тест корректен. Здесь есть хитрость, так как по-идее еще надо валидировать непосредственно данные, отосланные решению (стрелочка от интерактора к решению stdout-stdin). В настоящий момент такую валидацию лучше встраивать в интерактор.

Как происходит запуск решения и его оценка в интерактивной задаче.

  1. Сначала запускается в <<связке>> одновременно решение и интерактор. На решение как обычно наложены традиционные ограничения на время и память. На интерактор похожие ограничения тоже должны быть наложены, но довольно лояльные (например, 15 секунд/256MB). Интерактор запускается с теми же параметрами командной строки, что и обычный чекер — именем файла для чтения описания теста (в схеме file.in), именем файла для вывода информации о результатах взаимодействия (в схеме file.out), именем файла с ответом (в схеме file.a). Возможны дополнительные классические параметры testlib, если интерактор написан на нем.
  2. Ждем события, что один из процессов завершился (сам собой или был прерван).
  3. Первый случай, первым завершилось решение:
    • Если завершилось по причине превышения каких-то ограничений, то сразу возвращаем вердикт Time Limit Exceeded, Memory Limit Exceeded или Idleness Limit Exceeded (последний, если программа продолжительное время вообще не расходовала процессорное время).
    • Если завершилось с кодом возврата неравным 0, то возвращаем Runtime Error.
    • Если завершилось благополучно и с кодом 0, то продолжаем ждать пока завершится интерактор.
  4. Второй случай, первым завершился интерактор:
    • Если завершился по причине превышения каких-то ограничений, то сразу возвращаем вердикт Judgement Failed.
    • Если завершился с кодом возврата неравным 0, то обрабатываем его как обычный чекер:
      • код 1: возвращаем вердикт Wrong Answer,
      • код 2: возвращаем вердикт Wrong Answer (или Presentation Error, если такой вердикт поддерживается),
      • код 3 или любой другой: возвращаем Judgement Failed.
    • В случае любого из ненулевых кодов возврата, вывод интерактора на стандартный поток ошибок (stderr) следует считать комментарием тестирующей системы о тестировании на этом тесте.
    • Если интерактор вернулся с кодом 0, то ждем завершения решения. Применяем к нему пункты о превышении ограничений или ненулевом коде возврата из предыдущего пункта. Таким образом, считаем, что оно благополучно завершилось с кодом 0.
  5. Ждем завершения второго процесса, считаем, что он благополучно завершился с кодом 0, иначе вердикт очевиден.
  6. Запускаем чекер, передавая ему в качестве аргументов file.in (описание теста), file.out (вывод интерактора) и, если есть, file.a (файл ответа). Таким образом, командная строка запуска имеет вид: check file.in file.out или check file.in file.out file.a. Чекер запускаем с лояльными ограничениями (например, 15 секунд/256 MB). Ждем завершения процесса. Если ограничения были превышены, то возвращаем Judgement Failed. В противном случае смотрим на код возврата:
    • код 0: возвращаем вердикт OK,
    • код 1: возвращаем вердикт Wrong Answer,
    • код 2: возвращаем вердикт Wrong Answer (или Presentation Error, если такой вердикт поддерживается),
    • код 3 или любой другой: возвращаем Judgement Failed.
  7. В случае любого из ненулевых кодов возврата, объединенный вывод чекера на стандартный поток вывода (stdout) и ошибок (stderr) следует считать комментарием тестирующей системы о тестировании на этом тесте.

Некоторые тестирующие системы используют альтернативные способы получения информации о вердикте после запуска чекера. Например:

  1. PCMS2 считает, что чекер всегда должнен возвращаться с кодом 0, а его вердикт считывается из специального XML-файлика.
  2. EJUDGE имеет свою собственную систему кодов возврата, несовместимую с общеприятой.

По этой причине настоятельно рекомендуется использовать testlib для разработки как чекера, так и интерактора, чтобы инкапсулировать способ передачи вердикта в проверенную совместимую библиотеку.

Вот пример простого интерактора под testlib.h, который делает задачу A+B интерактивной:

#include "testlib.h"
#include <iostream>

using namespace std;

int main(int argc, char* argv[])
{
    setName("Interactor A+B");
    registerInteraction(argc, argv);
    
    // reads number of queries from test file
    int n = inf.readInt();
    for (int i = 0; i < n; i++)
    {
        // reads query from test file
        int a = inf.readInt();
        int b = inf.readInt();

        // writes query to the solution, endl makes flush
        cout << a << " " << b << endl;

        // writes output file to be verified by checker later
        tout << ouf.readInt() << endl;
    }

    // just message
    quitf(_ok, "%d queries processed", n);
}

В данном случае не имеет смысла встраивать логику проверки в интерактор, хотя это возможно сделать. В некотором смысле она в нем имеется, например он может остановиться с вердиктом PE, не найдя ответа на очередной запрос (программа участника завершилась досрочно).

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

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

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

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

Закончились сборы Саратовского государственного университета "Сазанка 2012". Спасибо всем участникам! Поздравляем победителей:

  • 1 место: Московский авиационный институт (Белоусов, Журавлев, Сафронов);
  • 2 место: Уральский федеральный университет (Красносельских, Меркурьев, Назаров);
  • 3 место: Санкт-Петербургский государственный университет (Новиков, Малиновский).

Мне кажется получилось полезно и интересно :) Пишите в комментария впечатления и отзывы. Удачной дороги всем гостям Саратова!

Вот фотографии (кликабельны):

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

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

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

Есть чем похвалиться. Если посчитать количество активных участников как это делает TopCoder (хотя бы одно участие в rated-event за полгода), то на Codeforces таких 9389. Кстати, на TopCoder аналогичный показатель чуть меньше — 9380. Как говорится — мелочь, а приятно :)

Год назад нас было 5160. На данный момент распределение по цветам такое:

Цвет Количество
Серый 549, 5,84%
Зелёный 5189, 55,26%
Синий 2011, 21,41%
Фиолетовый 1108, 11,8%
Оранжевый 415, 4,42%
Красный 117, 1,24%

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

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

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

Всем привет!

Фотографии с прошедшего финала VK Cup 2012 можно найти в группе http://vk.com/vkcup

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

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

Автор MikeMirzayanov, 14 лет назад, По-русски
  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

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

Сегодня состоится финал VK Cup 2012, Финал! Мы желаем удачи всем участникам, а болельщикам — насладится интересным соревнованием. На открытии финала кубка в своей приветственной речи генеральный директор "В Контакте" Павел Дуров анонсировал апгрейд призового фонда. Я начинаю по-настоящему жалеть, что я не участник! Финалисты поборются за:

  • 1 место — $30000
  • 2 место — $20000
  • 3 место — $10000
  • 4-5 места — $2000
  • 6-10 места — $1000

Удачи! Желаем только положительных эмоций. На старт! Внимание! ...

UPD: Соревнования завершено! О его ходе и церемонии закрытия, я полагаю, совсем скоро напишет Alex_KPR. Всем спасибо за участие и интерес! Вот полные результаты.

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

  • sevenkplus (Yuzhou Gu) Китай
  • s-quark (Qinshi Wang) Китай
  • tourist (Геннадий Короткевич) Беларусь

UPD: Как вы уже успели заметить, 16-го июля в 19:00 стартует неофициальная онлайн-версия финала VK Cup 2012. Любой желающий может принять участие и почувствовать себя на месте финалиста. Раунд будет нерейтинговым. Если вы решали или в какой-то степени знакомы с задачами, пожалуйста, воздержитесь от участия. Все задачи появятся в архиве и будут доступны всем желающим.

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

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

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

Всем привет!

Сегодня, 14-го июля, состоится пробный тур финального раунда чемпионата VK Cup 2012. Функциональность Codeforces сильно ограничена как для внешних посетителей, так и для участников финала. Пожалуйста, сохраняйте спокойствие :-)

Участникам финала не надо регистрироваться на раунд. Никаких особых напутствий нет – вас ждет привычная система с привычными настройками. Да, система оценки сложности задач будет динамическая. Напоминаю, что вы не должны пользоваться любыми электронными девайсами, личными записями, общаться друг с другом и прочее. Вы не должны нарушать какие-либо правила Codeforces или VK Cup. Давайте отрепетируем завтрашний ответственный день во всех деталях.

MikeMirzayanov и жюри VK Cup 2012

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

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

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

Всем привет!

Совсем скоро состоится финал чемпионата по программированию VK Cup 2012. Оргкомитет и жюри работают не покладая рук, чтобы мероприятие понравилось участникам.

Напоминаю, что финал пройдет с 13-го по 16-е июля, а примут участие в нем лучшие 50 участников по результатам VK Cup 2012 Раунд 3. Как только мы окончательно поймем, у кого получается приехать, список финалистов будет опубликован.

Вот некоторая информация из штаба организационного комитета, которой нельзя не поделиться. Участники финала будут размещены в прекрасном отеле Кемпински, в самом центре Санкт-Петербурга на берегу Мойки. Отель находится в пешей доступности от офиса ВКонтакте, так что никаких изнурительных автобусов и знакомства с пробками Питера! Будете смотреть фотографии отеля – обратите внимание на ресторан на крыше с видом на Дворцовую площадь.

Точное расписание еще не определено, кое-что зависит от времени приезда участников и сложности задач (да-да, финальный раунд, возможно, будет иметь неклассическую продолжительность), но общий план такой:

  • 13 июля: Заезд, ужин, знакомства и развлечения.
  • 14 июля: День в основном будет посвящен неофициальному развлекательному мероприятию Code Game Challenge (special for VK Cup 2012). Также в этот день планируется непродолжительный пробный тур. Вечером, в дополнение к отличному ужину, состоится Code Game Challenge Show — просмотр турнира стратегий на большом экране.
  • 15 июля: Основной день соревнования (удачи!). Вечером награждение победителей и чествование всех финалистов (уверен, все останутся довольны :));
  • 16 июля: Отъезд домой.

ВКонтакте и Codeforces очень рады большому интересу школьников и студентов к чемпионату VK Cup 2012. Несмотря на то, что на соревнование приглашались только молодые программисты (возраст участников – не более 23 лет), зарегистрировались на чемпионат без малого 6000 участников из 91 страны! Мы очень рады, что почти все прошедшие в финал нашли возможность приехать в Санкт-Петербург. Победителей ждет достойная награда, тем более что мы рады сообщить: призовой фонд чемпионата увеличен. Есть за что побороться и приложить максимум усилий для победы!

  • 1 место — $20000
  • 2 меcто — $10000
  • 3 место — $5000
  • 4-5 место — $2000
  • 6-10 место — $1000

Легкой дороги финалистам,
Оргкомитет и жюри VK Cup 2012

Вопросы и ответы

  • По каким правилам будет проходить финальное соревнование? Финал будет раундом по оригинальным правилам Codeforces, продолжительность финала — 2.5 часа. Возможно, будет использована динамическая оценка стоимости задач.
  • На каком компьютере мы будем писать контест? Каждому участнику будет предоставлен специально подготовленный ноутбук, подключенный к монитору, внешней мыши и клавиатуре. Пользоваться своими ноутбуками нельзя. Разрешается привезти с собой USB-клавиатуру, если она не содержит сложного функционала, который может дать преимущество на контесте.
  • Какая ОС? Что будет стоять на рабочей станции? Мы планируем предоставить участникам возможность выбрать операционную систему — Windows или Ubuntu. На обеих системах будет установлен широкий спектр разнообразных программ, мы надеемся удовлетворить все основные требования.
  • Можно ли использовать заготовки? Нет, но на основном соревновании вы можете использовать код, который вы напишите на пробном туре или CodeGame.

Немного фотографий

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

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