Приглашаются все желающие принять участие в тренировке на задачах отборочного этапа XV Всероссийской командной олимпиады школьников по программированию, прошедшего в Нижнем Новгороде. Тренировка начнется в субботу 15 ноября в 11:00 MSK. Условия задач на русском языке, продолжительность соревнования 5 часов. Над контестом трудились ashmelev, I_love_Nastya, DarthBeleg и я.

Пожалуйста, не принимайте участие в соревновании, если вы уже решали этот отборочный контест.

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

В конце ноября пройдет XV Всероссийская командная олимпиада школьников по программированию. Некоторые отборочные региональные соревнования уже прошли, и результаты уже подведены:

• Москва
  
• Екатеринбург
  
• Саратов
  
• Рыбинск
  
• Пермь
  
• Мурманск
  

В воскресенье 9 ноября 2014 года в Санкт-Петербурге в Университете ИТМО состоится Командный чемпионат школьников СПб по программированию. В соревновании будут участвовать более 90 команд. Информацию и расписание соревнований можно найти здесь.

Кроме того, на сайте состоится отборочный интернет-тур. Начало контеста ожидается в 12:00 по московскому времени.

А также в воскресенье на тех же задачах, что и в Санкт-Петербурге, пройдут отборочные соревнования в Казани, Кирове, Гомеле, Ижевске и Калининграде.

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

Новости будут публиковаться: в twitter и в группу VK.

Официальный хэш-тег #СПбКОШП

Удачи всем участникам,
Пресс-служба соревнования.

Вас приветствует пресс-служба NEERC.

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

Всю интересную информацию можно будет найти на: официальном канале в twitter, в группе ВК, на официальных сайтах соревнований NEERC и ВКОШП.

Новый сезон ACM ICPC начинается и в Санкт-Петербурге. Некоторые четвертьфинальные соревнования уже прошли, и результаты уже подведены:

• Восточный четвертьфинал
  
• Центральный четвертьфинал
  
• Западный четвертьфинал
  
• Московский четвертьфинал
  
• Южный четвертьфинал
  

В субботу 8 ноября 2014 года в Санкт-Петербурге в Университете ИТМО состоится Северный четвертьфинал Северо-восточного европейского региона ACM ICPC. В соревновании будут участвовать 90 команд. Информацию и расписание соревнований можно найти здесь. Хотелось бы напомнить участникам, что необходимо удостовериться, что вся ваша команда прошла регистрацию.

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

А также в субботу на тех же задачах, что и в Санкт-Петербурге, пройдут четвертьфиналы в Таврическом, Грузинском, Узбекском, Казахском и Армянском подрегионах.

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

Мы планируем провести текстовую трансляцию, для этого мы пригласили эксперта, чемпиона мира ACM ICPC 2014 в составе команды СПбГУ, Дмитрия Егорова (Dmitry_Egorov).

Официальный хэш-тег Северного четвертьфинала #NSNEERC

Удачи всем участникам,
Пресс-служба соревнования.

UPD: Текущая таблица результатов

UPD2:

Поздравляем команды, прошедшие в полуфинал:

1 SPb ITMO University 1 (Korotkevich, Vasilyev, Minaiev)

2 SPb State University 2 (Voronetskiy, Krachun, Kuzmina)

3 SPb ITMO University 3 (Podtelkin, Zban, Belonogov)

4 SPb State University 5 (Simonov, Sayfutdinov, Gordeev)

5 SPb State University 1 (Andreev, Sokolov, Pyshkin)

6 SPb State University 3 (Avdyukhin, Savchenkov, Malinovskii)

7 SPb ITMO University 2 (Yakutov, Filippov, Bardashevich)

8 SPb Academic University 2 (Stepanov, Smirnov, Podguzov)

9 SPb Academic University 1 (Sluzhaev, Akimov, Karpov)

10 SPb ITMO University 4 (Kucherenko, Garder, Kovsharov)

13 Northern (Arctic) Federal University 1 (Rodionova, Popovich, Chesnokov)

20 Petrozavodsk State University 1 (Krasnov, Starkov, Ermishin)

22 Pskov State University 1 (Shantarin, Kovalenko, Shalabod)

26 Petrozavodsk State University 3 (Alkin, Ermolin, Komlev)

27 SPb State Polytechnic University 6 (Geller, Mordberg, Svitkin)

30 Petrozavodsk State University 2 (Shapovalov, Golovachuk, Kukushkin)

38 SPb SU of Telecommunications 1 (Tarasov, Yastrebov, Kiselev)

Добро пожаловать на 2014 Benelux Algorithm Programming Contest (BAPC 14), 2014-2015 CT S02E08: Codeforces Trainings Season 2 Episode 8. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Привет всем!

Сегодня состоится Codeforces Round #276, который пройдёт в обоих дивизионах. Время старта — 19:30 по московскому времени (перейдите по ссылке для просмотра времени в других регионах). За помощь в подготовке контеста спасибо Zlobober, за перевод на английский спасибо Delinur, и спасибо MikeMirzayanov за сам проект Codeforces.

Желаю всем удачи, надеюсь, вам понравятся задачи :)

UPD Разбалловка в обоих дивизионах будет динамическая (подробнее об этом можно почитать здесь). Задачи будут упорядочены по возрастанию сложности, тем не менее, не забудьте прочитать все задачи до конца контеста.

UPD Контест окончен! Спасибо всем, кто решал задачи несмотря ни на что. Разбор будет опубликован позднее.

UPD Разбор можно найти здесь. На моё удивление задача div1C оказалась довольно сложной и по количеству посылок сравнялась с div1E, а во втором дивизионе эту задачу вообще никто не сдал за время контеста. Удачи вам в покорении разбора :)

Добрый день, Codeforces.

Недавно я добавил 46-той контест Андрея Станкевича в Тренировки. Теперь все контесты есть в тренировках. Вот полный список и группа со всеми контестами.

А теперь я хотел бы немного рассказать про то, что было мной сделано в процессе добавления этих соревнований.

Привет, Codeforces.

Уверен, многие в курсе — просто напомню. Polygon — это сервис для подготовки задач по программированию. Обычно используется в подготовке к олимпиадам, но часто и для учебных задач по информатике. Расположен он по адресу https://polygon.codeforces.com/ и открыт для всех желающих.

Я недавно обнаружил, что вот уже прошло более 5-ти лет как была создана система разработки задач Polygon. Самое время обобщить накопленный опыт использования.

Впервые о Polygon я публично рассказал в узком коллективе тренеров российских сборных на финале ACM-ICPC в 2009-м году. Я не скажу, что все восприняли разработку с энтузиазмом, были и те, кто высказал откровенный скепсис жизнеспособности и востребованности такой системы. Прошло 5 лет и на финале ACM-ICPC в Екатеринбурге Олег Христенко (человек-Снарк) сказал, что считает создание Polygon моей большей заслугой, чем Codeforces. Я, конечно, был удивлен, но Полигону это передал :-)

К началу работы над Полигоном (а это была осень 2008-го года) я приступил с точным осознанием необходимости подобной системы. К тому времени я уже был опытнейшим автором задач для большого количества контестов — бесконечное количество школьных Саратовских олимпиад, четвертьфиналы ACM-ICPC, мои задачи были на ВКОШП, РОИ, полуфинале ACM-ICPC NEERC, на финале TopCoder Open и еще много где. В большинстве случаев задачи разрабатывались в системе контроля версий, были разложены по папочками и структурировались какими-то полуформальными негласными правилами именования.

Ниже я попробую тезисно сформулировать, почему использование Полигона это хорошо, а неиспользование — плохо.

1. Полигон защищает от ошибок

В Полигон встроено множество средств автоматизации и самопроверки. Несколько примеров:

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

2. Архивы (пакеты) задач Полигона единообразны и машиночитаемы

Поразительно, но олимпиадное сообщество за более чем 20 лет активного развития так и не стандартизовало способ распространения задач. Задачи из Полигона имеют одинаковый и логичный способ организации файлов и являются машиночитаемыми. Файл problem.xml содержит не только базовую мета-информацию вроде ограничений на время и память, но и в деталях всё что понадобится для последующей автоматизированной работы над задачей.

Вот несколько примеров:

• для TL указан тип процессора, для которого он был выбран;
• явно указан способ ввода-вывода и имена файлов, если таковые используются;
• название задачи с поддержкой многоязычности;
• точный способ генерации каждого из генерируемых тестов;
• теги решений (например, заведомо медленное решение, может быть помечено тегом time-limit-exceeded);
• точные пути до тестов и прочих ресурсов.

Мне не известны другие используемые настолько полные машиночитаемые форматы дескрипторов.

3. Полигон берет на себя долговременное хранение и доступность

Я прям сейчас могу открыть задачи Саратовского четвертьфинала ACM-ICPC 2009-го года, поправить тест. Все те, кто имеет права на задачу, могут сделать тоже самое. Все изменения будут видны всем авторам, они будут нотифицированы по email, а автоматические системы могут подхватить изменения после перевыпуска пакета. Во время правки я могу запустить решения, все тесты будут провалидированы, решения запущены.

Что же обычно происходит, если Полигон не используется? На время разработки олимпиады поднимается сервер системы контроля версий, обычно потом он гасится, остается только архив: теряется история правок, доступы на разработку, автоматизация запусков и других действий.

4. Полигон сокращает порог вхождения в процесс подготовки задач

Авторами Codeforces являются участники соревнований разного уровня подготовки, разного культурного и профессионального бэгграунда, для многих — это первый опыт подготовки задач. Почти всегда они с легкостью понимают что и как надо делать, что и как добавлять.

Если Полигон не используется, то процесс обычно регулируется системой негласных правил (медленное решение называйте с суффиксом _slow, ну или _tl), неопытному участнику непонятно с чего начинать и как. Кроме того, обычно требуются знания основ работы с svn и командной строкой, а работа для пользователей Windows и Linux различается.

5. Полигон помогает управлять доступом

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

6. Полигон имеет issue-tracking

Возможность добавления и управления заданиями просто необходима при одновременной работе более чем одного разработчика. Более того, issue-tracking востребован и при индивидуальной работе. Работа структурируется, мелочи не забываются. Сколько я работал вне Полигона — верхом управления заданиями был специальный файлик с нумерованным списком заданий.

7. Полигон легко интегрируется с тестирующими системами

Полигон предоставляет машиночитаемые пакеты задач с подготовленными тестами (как для Windows, так и для Linux), так и с возможностью их сгенерировать при разворачивании пакета. Полигон имеет простой HTTP POST-based API для доступа к данным. При формировании POST-запросов надо передавать параметры login и password пользователя (и опционально revision).

• https://polygon.codeforces.com/p/username/problemname — скачать последний пакет;
• https://polygon.codeforces.com/p/username/problemname/problem.xml — скачать дескриптор из последнего (если не указан revision) пакета, например, чтобы увидеть, что изменился revision и надо перекачать пакет;
• https://polygon.codeforces.com/c/contestid/contest.xml — скачать дескриптор контеста
• https://polygon.codeforces.com/c/contestid/english/statements.pdf — скачать PDF с условиями на английском, все условия перечислены в дескрипторе контеста.

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

8. Без Полигона требуется специальный софт на компьютере разработчика

Например, разработчику на Windows может понадобиться bash, чтобы запустить doall.sh, генерирующий все тесты. Или Java-программист будет вынужден поставить C++, чтобы скомпилировать чекер. Для компилирования условия ставьте LaTeX.

Полигон избавляет от всего этого, многое делается на стороне сервера.

9. Полигон безопаснее большинства альтернативных способов совместной разработки

Полигон использует HTTPS, привязку к IP-адресу (опционально, рекомендуется), привязку к браузеру, CSRF-токены всюду.

10. Полигон классифицирует и индексирует задачи

Вы никогда не запутаетесь в задачах. Только созданных мной задач в Полигоне около 500, но благодаря тега, фильтрам, поиску и распределению по контестам, я в них не путаюсь и могу быстро найти что надо.

The End

Это только первые причины, что пришли мне в голову в два ночи. Уверен, что хорошенько подумав, можно сообразить и другие.

Вывод простой. Каждый раз, когда вы создаете задачу не в Полигоне, то бог убивает котенка.

Hello everyone.

Soon, On the night after the Halloween, there will be a Codeforces gym contest, named Crypto cup 1.0.

Like its name, it's a cryptography contest and for all problems, you are given some sample encryptions encrypted using a certain algorithm and you have to write a program to decrypt the given messages.

There will be 18 problems and you have 6:30 hours to solve them. I hope it will be interesting.

Problems are prepared by me (PrinceOfPersia) and tested by Damon also thanks HosseinYousefi for editing problem statements.

For practicing cryptography, we recommend SecutiryOverRide's cryptography challenges.

Also, this round needs a little Algorithm and CS knowledge.Don't forget to pay attention to problem's titles, they might be helpful ;)

Currently, problems are being prepared, so you're unable to see the contest in gym contest list yet.

Problems are in decreasing order of difficulty.

UPD: Duration has been increased by half an hour, now it's 6:30 .

UPD2: Please note that contest will be held on November 1st, because it had overlap with Shahid Beheshti University ACM.

UPD3: Now it's in the Gym contests list.

UPD4: Registration is open.

UPD5: Contest is over.

I hope you enjoyed the problems.

Congratulation to the winners who solved all the problems :

1. I_love_Hoang_Yen

2. Team Flareon : Localhost, DiEvAl, Visconte

3. kennethsnow

4. niklasb

5. 135678942570

Complete standing

Be aware, our standard rounds are coming... ;)

Добро пожаловать на 2014-2015 CT S02E07: Codeforces Trainings Season 2 Episode 7. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

And the winners are:

(Participants Qualified for the Final Round of Bayan Programming Contest 2015)

• If you are a t-shirt winner, double check your information on your Bayan Contest Profile.
• T-shirts will be sent after the final event which is going to be on early 2015.
• We might invite one of the t-shirt winners as our event blogger to the onsite final.
• Finalists will receive invitation emails and will be asked to send us a copy of their passport. The invitation letter will be send from "contest at bayan.co.ir".
• Unfortunately we found some cheaters and also people with duplicated accounts. As mentioned before they will be banned for ever from Bayan Programming Contests.
• To view the Source codes, log in to contest.bayan.ir, select the round and on the scoreboard click on the score for each problem.
• T-shirt Winners of Bayan Programming Contest 2014-2015
• High ranked countries in top 50
• High ranked countries in top 100