Привет, Codeforces!

Я рад пригласить всех на раунд #546 Codeforces, который состоится послезавтра, в понедельник, 11 марта 2019 г. в 19:35. Раунд будет рейтинговым для всех участников из второго дивизиона (то есть для участников с рейтингом меньше, чем 2100). Как обычно, мы будем очень рады видеть всех участников из первого дивизиона на нашем контесте вне конкурса!

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

Свои задачи на раунд предложили Фёдор ---------- Ушаков, Степан IbragiMMamilov Стёпкин, Алексей usertab34 Розе, Денис Denisson Шпаковский и Александр Ralsei Гладков.

Раунд готовили мы, Дмитрий DmitryGrigorev Григорьев, Фёдор ---------- Ушаков, Семен cookiedoth Савкин и Дмитрий TheWayISteppedOutTheCar Пискалов.

Спасибо Ильдару 300iq Гайнуллину за отличное координирование раунда и Григорию vintage_Vlad_Makeev Резникову, Алексею Aleks5d Упирвицкому и Мохаммеду mohammedehab2002 Эхабу за тестирование раунда, а также Михаилу MikeMirzayanov Мирзаянову за великолепные платформы Codeforces и Polygon!

Вам будет предложено 5 задач и 2 часа на их решение. На протяжении раунда вы будете помогать необычной девочке Насте, которая учится в обычной школе в Байтландии. Разбалловка раунда будет традиционно объявлена ближе к раунду.

Прочитайте условия всех задач. Всем удачи и высокого рейтинга!

Ждём вас на контесте!

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

UPD2 Спасибо всем за участие!

Вот список победителей:

Div.2

1. woookje

2. 1021869

3. stanislav.bezkorovainyi

4. Hamzqq9

5. ilyausmanov

Div.1 + Div.2

1. kmjp

2. step_by_step

3. TangentDay

4. ..vince

5. hitman623

Наши поздравления победителям!

Разбор будет выложен очень скоро. Мы приносим извинения за задержку.

UPD3

Разбор задач

Всем привет!

Сейчас проходит первый тур Открытой олимпиады школьников по программированию, а уже завтра состоится второй. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541)

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести рейтинговый раунд Codeforces, который состоится 08.03.2019 12:05 (Московское время) и будет основан на задачах обоих туров олимпиады. В каждом дивизионе будет предложено 6 задач и 2:30 на их решение.

В связи с этим мы просим всех участников сообщества, участвующих в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования в Москве. Если вы узнали какие-либо из задач Открытой олимпиады (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач. Любое нарушение правил выше будет являться поводом для дисквалификации.

Задачи соревнования были подготовлены vintage_Vlad_Makeev, isaf27, Flyrise, cdkrot, GlebsHP, ch_egor, Zlobober, qoo2p5, grphil, achulkov2, Schemtschik, akvasha, mingaleg, V--o_o--V, wrg0ababd, под руководством ch_egor, cdkrot, GlebsHP, Zlobober и Андреевой Елены Владимировны.

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

Всем удачи!

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

Div.1

1. sunset
2. Petr
3. Radewoosh
4. ko_osaga
5. orbitingflea

Div.2

1. appplese
2. al3xstr33t
3. Charlene_Hao
4. ytxytx
5. QDEZ604

Разбор скоро появится

UPD: Разбор

<copy-pasted-part>

Привет! В 07.03.2019 18:05 (Московское время) начнётся Codeforces Round 544 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Я постарался сделать приличные тесты — так же как и вы буду расстроен, если у многих попадают решения после окончания контеста.

Вам будет предложено 6 или 7 (или 8) задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда.

Удачи!

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

</copy-pasted-part>

UPD0: Я также хочу поблагодарить Stresshoover, dreamoon_love_AA, budalnik и nhho за помощь в тестировании раунда!

UPD1: Разбор опубликован!

UPD2:

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

Поздравляем лучших взломщиков:

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

Результаты и дорешивание полуфинала доступны по ссылке. Огромнейшая благодарность всем ребятам, которые сделали для вас этот контест: hloya_ygrt, teleport, wilcot, Qwertenx, rui-de, Vladik, vilcheuski, netman, Tkach1024 и jklementseva.

С 13 марта по 25 апреля 2019 года пройдет IX Международный открытый чемпионат БГУИР по спортивному программированию "BSUIR Open 2019" (г. Минск, Беларусь).

Привет, Codeforces!

В Mar/05/2019 18:05 (Moscow time) состоится Educational Codeforces Round 61 (Rated for Div. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

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

Поздравляем лучших взломщиков:

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

UPD: Разбор опубликован

Всем привет!

Сегодня, 3-го марта 2019 года в 11:00 по московскому времени сразу на нескольких площадках начнется Финал Технокубка 2019! За текущими результатами (учитываются только претесты!) вы сможете наблюдать по ссылке:

Результаты Финального раунда

Поздравляем победителей олимпиады Технокубок!

1. Ильдар 300iq Гайнуллин, Россия, Казань
2. Семён cookiedoth Савкин, Россия, Долгопрудный
3. Батыр 998batrr Сардарбеков, Казахстан, Алматы
4. Александр scanhex Морозов, Россия, Санкт-Петербург
5. Софія Sonechko Мельник, Украина, Кременчуг

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 03.03.2019 18:35 (Московское время), не пропустите!

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

Удачи!

Финальный раунд перенесен на 30 минут, начало в 11:30.

Раунды завершены. Приносим извинения за неудачу с регулярным раундом на Codeforces, нам было неизвестно о том, что трансляция разбора выкладывается в открытые источники, а не только транслируется на другие площадки. Можете также прочитать комментарий MikeMirzayanov о ситуации. Надеюсь, вы получили удовольствие от решения задач, пусть и без влияния на рейтинг.

Я хочу поблагодарить тех людей, которые готовили задачи для вас, а именно Александра Golovanov399 Голованова, Константина zemen Семенова, Дарью Dashk0 Колодзей, Михаила Endagorion Тихомирова, Илью irkstepanov Степанова и Дениса Denisson Шпаковского.

Также спасибо Um_nik, adedalic, demon1999, Roms, cdkrot, cyand1317, BledDest и Errichto за тестирование задач и ценные замечания, arsor за перевод части задач на английский язык, а также cdkrot и arsijo за помощь в проведении зеркальных раундов.

Поздравим также победителей зеркальных раундов:

Codeforces Round 543 (Div. 1, основан на Финальном раунде Технокубка 2019)

1. Radewoosh
2. LHiC
3. vintage_Vlad_Makeev
4. natsugiri
5. V--o_o--V

Codeforces Round 543 (Div. 2, основан на Финальном раунде Технокубка 2019)

1. Diazzz
2. IhateProgramming
3. Kunal.h
4. galloska
5. deep_savani

Microsoft's Quantum Team and Codeforces are excited to invite you to Microsoft Q# Coding Contest — Winter 2019!

The contest will run from March 1 to March 4 and will offer increasingly challenging tasks on superposition, measurement, quantum oracles and unitary transformations.

As a reminder, last weekend we held a warmup round with easier tasks on quantum oracles and unitary transformations; the tasks are available for practice here, and the solutions are explained here. You can brush up on the topics of superposition and measurement in the first Q# contest and its warmup round.

Several useful reminders:

• The contest is unrated :-)
• Solutions are accepted only in Q#.
• Participants are ranked according to the number of correctly solved tasks, with the last correct submission time as a tiebreaker.
• The tasks are grouped by topic, and the tasks within one topic are ordered in approximate order of increasing difficulty. If you find a problem too hard, don't forget to check the next problems in this topic and problems from different topics, they might turn out to be easier.
• Submission verdicts work as follows:
  Wrong Answer means that the solution fails any problem-specific checks (such as leaving the qubits in a state other than expected, using measurements in a task which prohibits them or returning incorrect classical value in measurement tasks) or prints anything to the standard output (using Message or DumpMachine functions);
  Runtime Error means that the solution throws a more general exception (for example, caused by releasing allocated qubits in non-zero state or trying to access array elements outside of array bounds);
  Memory Limit Exceeded means that the solution together with the checker allocated more qubits than it is allowed (the limit is ~15 qubits for problems related to quantum oracles with memory limit 1024MB, and ~25 qubits for other types of problems);
  Time Limit Exceeded works the same way as in classical competitions (your program is too slow), but I have to mention it for the sake of completeness :-)
• Custom Invocation allows you to run Q# code on Codeforces servers; make sure your code has namespace Solution and an operation with a signature operation RunQsharp () : Bool defined in it.
• And finally, the really important stuff: the top 50 ranked participants will receive a Microsoft Quantum T-shirt! Here is a preview:

В январе в грантовой программе фонда Виктора Шабурова Botan Investments приняли участие преподаватели 14 вузов. Больше всего тренировок провели в УрФУ и Саратовском ГУ. В этих же университетах удалось привлечь к тренировкам больше всего студентов — 31 в УрФУ и 15 в Саратовском ГУ. Прием заявок на участие в программе продолжается, мы всегда рады видеть новых участников!

Фонд Botan Investments традиционно выступил одним из спонсоров зимних сборов в Петрозаводске, которые прошли с 29 января по 8 февраля, а также спонсировал участие команды КФУ в этих сборах. Финансовую поддержку также получили студенты ПГНИУ, которые в марте отправятся на сборы по спортивному программированию в Перми.

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

А сегодня Михаил рассказывает, как связаны наука и олимпиадное программирование.

Петрозаводский государственный университет с период с 29.01.2019 по 08.02.2019 года провел 36-е тренировочные сборы сильнейших студенческих команд по подготовке к Чемпионату мира по программированию. Сборы проводятся с 2001 года два раза в год (в конце января и августа). В этот раз в соревнованиях приняли участие 53 команды из 33 ВУЗов, 21 города, 10 стран (России, Белоруссии, Казахстана, Польши, Латвии, Литвы, Эстонии, Румынии, Южной Кореи, Японии).

В рамках сборов прошли шестнадцатые открытые международные соревнования на Кубок Главы Республики Карелия по командному программированию. В кубке победили действующие чемпионы мира — команда МГУ в составе: Михаил Ипатов, Владислав Макеев, Григорий Резников. Они же стали лучшими в итоговой статистике за все 9 рабочих дней сборов (результаты).

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

Hey Codeforces!

We’re thrilled to invite you guys to Codeforces Round #542, which is going to take place on Sunday, February 24, 2019, at 18:35 MSK. There will be a separate round for each division, and they will be rated!

Problems were prepared by MikeMirzayanov, zoomswk and me. As the round authors, we would like to thank ksun48, isaf27, tuna_salad, and Um_nik for testing the problems; 300iq and KAN for their help and advice in contest preparation; and the invisible MikeMirzayanov for the incredible Codeforces and Polygon platforms.

Each division will be given 6 tasks and 2 hours to solve them. As per the Codeforces tradition, scoring distributions will be revealed shortly before the round.

We wish you the greenest verdicts and hope that you’ll enjoy the tasks.

This round is in honor of Alex Lopashev who has supported Codeforces on its anniversary. Some words from MikeMirzayanov:

Alex Lopashev studied at Programming Competitions Training Center (in Saratov U) headed by me. I was really happy (and even proud!) to see his contribution on the 8th anniversary of Codeforces. I am sure that a large number of young people got a lot from our community, even if they did not achieve high results in competitions. It's great that there are those who remember and appreciate it. Thank you, Alex!

Good luck!

UPD1: Shortly after the contest, we'll be on the community Discord server to discuss the tasks.

UPD2: The score distributions are here!

Div2: 500 – 1000 – 1500 – (1000 – 1000) – 2500 – 3000

Div1: 500 – 1000 – 1500 – 2000 – 2500 – 2500

Note that task D of the second division will have subtasks.

UPD3: Last minute corrections T-T

Each division will be given 5 tasks. Also, task A of the first division will have subtasks like the way task D of the second division round do.

Div2: 500 – 1000 – 1500 – (1000 – 1000) – 2500

Div1: (250 – 250) – 1000 – 1500 – 2250 – 2250

UPD4: The Editorial is ready!

Congratulations to the winners!

Division 2

1. Markadiusz
2. kizen
3. TAISA_
4. ista2000
5. OnlyGetAC

Division 1

1. mnbvmar
2. LHiC
3. Errichto
4. vintage_Vlad_Makeev
5. V--o_o--V