Всем привет!

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

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

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

1. Ильдар 300iq Гайнуллин, Россия, Казань
2. Семён cookiedoth Савкин, Россия, Долгопрудный
3. Батыр 998kover Сардарбеков, Казахстан, Алматы
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

Всем привет!

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

Раунд состоится в 13:05 23 февраля. Вам будет предложено 6 задач и 2 часа на их решение. Раунд будет рейтинговым для второго дивизиона (рейтинг ниже 2100). Как обычно, участники из первого дивизиона могут написать контест вне конкурса.

Задачи соревнования подготовлены vintage_Vlad_Makeev, grphil, cdkrot, VFeafanov, Sehnsucht, Sender, voidmax под моим руководством.

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

Всем удачи!

UPD1: Из-за решений, принятых в последний момент, в раунде будет 7 задач.

UPD2: Победители!

Div 2:

1. Big_gold_date

2. PinkieRabbit

3. disposrestfuIIy

4. Dobrobober

5. szh0808

6. prodakcin

7. Argentina

8. afedor

9. bigelephant29

10. Young25

Div.1 + Div.2:

1. JustasK

2. BigBag

3. Egor.Lifar

4. Big_gold_date

5. waynetuinfor

6. dreamoon_love_AA

7. danya090699

8. KrK

9. Farhod

10. PinkieRabbit

UPD3: Разбор

Microsoft’s Quantum team is excited to announce the Q# Coding Contest – Winter 2019! In this contest you can put your quantum programming skills to the test, solving quantum computing tasks in Q#. Winners will receive a Microsoft Quantum T-shirt!

Quantum computing is a radically different computing paradigm compared to classical computing. Indeed, it is so different that some tasks that are believed to be classically intractable (such as factoring integers or simulating physical systems) can be performed efficiently on a quantum computer. In 2017 Microsoft introduced the Quantum Development Kit which includes the Q# programming language. Q# can be used with Visual Studio, Visual Studio Code or the command line, on Windows, macOS, and Linux.

In summer of 2018 we hosted the first quantum programming contest, which included problems on introductory topics in quantum computing: superposition, measurement, quantum oracles and simple algorithms. This contest will offer harder problems on some of these topics as well as introduce some new topics.

The contest will run from March 1 to March 4.

Скучали по Div. 3 раундам? :)

<copy-pasted-part>

Привет! В Feb/19/2019 17:35 (Moscow time) начнётся Codeforces Round 540 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD0: Я также хочу поблагодарить zimpha и Arpa за помощь в тестировании задач и нахождение багов!

UPD: Так как задачи получились очень интересными, раунд будет длиться 2 часа 15 минут.

UPD2:

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

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

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

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

Привет, Codeforces!

В 18.02.2019 18:40 (Московское время) состоится Educational Codeforces Round 60 (рейтинговый для Див. 2).

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

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

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Abizer Reziba Lokhandwala.

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

А вот сообщение от наших друзей из Harbour.Space:

Attention tech specialists!

Harbour.Space Barcelona is proud to announce a collaboration with one of our industrial partners to offer a fully funded scholarship for our one year Master’s in Data Science Programme at HSU Barcelona.

The Scholarship includes:

• Full coverage of the Programme’s tuition fee (€23,000 value)
• 3 hours of study a day at Harbour.Space University
• 4 hours of internship a day with one of our industrial partners
• €12,000 euros a year (living allowance)

Our data science programme will feature super star teachers like Mike Mirzayanov (Advanced Algorithms and Data Structures), Alexey Dral (Big Data: Map Reduce, Spark, BigTable/HBase) and Alex Dainiak (Discrete Optimisation), plus many more.

Harbour.Space is unique because:

1. We don’t play by the rules. We bring practicing professionals, not only academic teachers, who come teach for intense, 3 week modules. HSU students are encouraged to experiment, fail, and try again, until they succeed.

2. We are your home. Harbour.Space is a community of over 40 nationalities, and we're still growing.

3. We provide an experience. Harbour.Space University is located in Barcelona, one of the most vibrant cities of our time.

If you are interested in the scholarship, fill out the form below and we will contact you about the next steps.

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

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

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

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

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

Представляю вашему вниманию Codeforces Round #539, который пройдет в эту субботу, 16 февраля 2019 г. в 19:35. Раунд будет рейтинговым для обоих дивизионов.

Авторы задач: markysha, xolm, aleex. Это наш первый раунд на Codeforces, и, надеюсь, не последний :)

Выражаем благодарность всем кто помог в подготовке задач:

• Нашему координатору arsijo за помощь во всем
• Большое спасибо 244mhq, Mediocrity, sharepoLOVEDDD, austrian_artist, Adalbert, stanislav.bezkorovainyi, Fekete и Daryusz за прорешивание задач (да, да к тестированию мы подошли основательно :))
• gepardo за важную роль в раунде (какую? увидите сами)
• И, конечно, MikeMirzayanov за системы Polygon и Codeforces.

В каждом дивизионе будет по 6 отборных задач и 2 часа 30 минут на их решение. Разбалловка будет объявлена ближе к началу раунда.

Быстрых вам идей и коротких решений!

Upd.
Div. 1: 500 — 1250 — 1750 — 1750 — 2250 — 3000
Div. 2: 500 — 1000 — 1500 — 2250 — 2750 — 2750

Разбор

Финальные результаты готовы!

Div 1:
1. Um_nik
2. jqdai0815 (это было очень близко...)
3. knightL
4. Swistakk
5. ToTLeS

Div 2:
1. schtamas
2. CheimaKH
3. revivedDevil
4. zhed
5. 1100011101

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

Возможно еще увидимся...