Добрый день!

В 14.11.2021 09:05 (Московское время) состоится Технокубок 2022 - Отборочный Раунд 2 олимпиады для школьников Технокубок 2022. Раунд будет длиться два часа 15 минут, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельного раунда.
Для всех участников обеих редакций этого соревнования будет пересчитан рейтинг.

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

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

• Авторы отборочного раунда: Denisson, antonis.white, dimatimoshin23, __JustMe__, 4qqqq, Aleks5d
• Координатор: isaf27
• Спасибо KAN за помощь в подготовке раунда, а также MikeMirzayanov за замечательные системы Codeforces и Polygon.
• Спасибо ptd, Makcum888, Lyde, Monogon, manish.17, gjaiswal108, mathusalen за тестирование.

Удачи!

Разбалловка:

• Технокубок: 500 — 500 — 1000 — 1500 — 2000 — 2500 — 3250
• Div1: 500 — 1000 — 1500 — 2000 — 2750 — 3750
• Div2: 500 — 500 — 1000 — 1500 — 2000 — 2500

Раунд завершился. Поздравляем победителей:

Технокубок

1. Artyom123
2. turmax
3. Kirill22
4. jiangbowen_
5. Kapt

Div1

1. ko_osaga
2. maroonrk
3. xay5421
4. jiangly
5. uwi

Div2

1. 1443356159
2. int65536
3. strongerthanspeed
4. DSair
5. nunu03

Разбор

Привет, Codeforces!

Я рад пригласить вас поучаствовать в Grakn Forces 2020, который состоится 30.09.2020 17:35 (Московское время). Он будет рейнтинговым и открытым для обоих дивизионов.

Этот раунд проводится по инициативе и поддержке компании Grakn Labs. Больше информации можно найти здесь.

Все задачи были придуманы и подготовлены 300iq и isaf27. Большое спасибо coderz189, Retired_cherry, QAQAutoMaton, Prakash11, morzer, qlf9, nkamzabek, gdb_18, talibmohd, Dragnoid99, KAN и VladGanzha за тестирование раунда и отличные советы, а так же MikeMirzayanov за системы Codeforces и Polygon.

Участникам будет предложено 9 задач и 2 часа 30 минут на их решение. Пожауйста, прочтите условия всех задач. Всем успешного раунда и повышения в рейтинге!

Спасибо компании Grakn Labs за подарки участникам:

Денежные призы:

• 1е место = 500 евро
• 2е место = 250 евро
• 3е место = 100 евро

Дополнительные призы:

Топ 50 получат:

Комплект подарков от Grakn Labs:

• Стикеры
• Футболка "Grakn Labs"

50 участников, выбранных случайным образом среди занявших с 51-го по 250-е место, так же получат:

Комплект подарков от Grakn Labs:

• Стикеры
• Футболка "Grakn Labs"

Grakn Labs — это команда единомышленников, движимых одной целью: решать самые сложные мировые проблемы с помощью инженерии знаний. Флагманскими технологиями Grakn Labs являются граф знаний Grakn и язык запросов Graql. Эти технологии помогают организациям в различных отраслях, включая сферу жизнеобеспечения, обороны, финансовых услуг и робототехники, создавать интеллектуальные системы, которые изменят мир.

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

UPD! Разбалловка: 500 — 1000 — 1250 — 2000 — 2500 — 2500 — 3000 — 3750 — 3750

UPD! Разбор

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

1. tourist
2. Benq
3. maroonrk
4. Egor
5. ecnerwala

Hello Codeforces.

I'm writing this post to make comments about a situation on the last Codeforces Round and tell the bad news. We did many mistakes and due to them, the round caused much dissatisfaction from the Codeforces community.

Some of our mistakes:

1. Some stupid mistakes in the statements.

2. In the problem D2E/D1C the numbers $$$d_i$$$ were not necessarily sorted, but there were no pretests for that.

3. The checker of the problem D2F/D1D didn't check one of the requirements and due to that $$$8$$$ solutions failed on pretests during the system testing.

4. After the editorial was posted the mistake was found in the main solution of the problem D1E (more details here). Now we don't know the correct solution.

So, the round was very unsuccessful, I'm very sorry about this. I will make conclusions and will try to avoid such situations later. Please, treat with respect to the authors, even in such a bad situation, a big work was done and I hope you enjoyed the problems.

Now about the bad news: due to the wrong checker and the wrong solution, we decided to make Div1 round unrated, Div2 round is still rated, Sorry for all, who had a big positive rating change.

Also, we are making a D1E problem-solving challenge: if you have an algorithm, that can be proven, please share your approach.

So, that was all news, sorry again,

Ivan.

P.S.

If you are angry now, you can use this post to set a dislike, please don't dislike an announcement/editorial.

The problems A, C, D, G are authored and prepared by isaf27.

The problems B, E, F are authored and prepared by 300iq.

Jury solution: link

Jury solution: link

Jury solution: link

Jury solution: link

Jury solution: link

Jury solution: link

Jury solution: link

Let's discuss your ideas and solutions in the comments. Thanks for your participation!

Решение жюри: 54047380

Привет, Codeforces!

Рад пригласить вас на Codeforces Round 559 (Div. 1) и Codeforces Round 559 (Div. 2), которые пройдут в 12.05.2019 17:35 (Московское время). Раунд будет рейтинговым для обоих дивизионов (я надеюсь).

Все задачи были придуманы и подготовлены мной. Большое спасибо Aleks5d, TLE, sunset, Sulfox, peltorator за тестирование задач и ценные советы, 300iq за координирование и помощь в подготовке раунда и MikeMirzayanov за отличные системы Codeforces и Polygon.

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

UPD

Контест завершился, поздравляем победителей:

Div1:

1. mnbvmar
2. ecnerwala
3. ainta
4. ksun48
5. ekzhang

Div2:

1. hbi1998
2. Nutella3000
3. calabash_fool
4. ahgus89
5. 1207koo

Разбор задач

Hello everyone!

I would like to invite you to participate in HackerEarth December Circuits '18. It's a long contest that will start on December 21, 21:00 IST (check your timezone). The contest will run for 9 days.

The participants will be challenged with 7 traditional algorithmic tasks of varying difficulty levels and 1 approximate problem for a duration of 9 days. For traditional algorithmic tasks, you will receive points for every test case your solution passes — so you can get some points with partial solutions as well. For the approximation task, your score depends on the best solution in the contest so far. Here is the detailed timeline of the challenge,

• Day — 0 Problem 1, Problem 2, Problem 3 (Approximate)
• Day — 1 Problem 4, Problem 5
• Day — 4 Problem 6, Problem 7
• Day — 6 Problem 8
• Day — 9 Challenge ends

As usual, there will be some nice prizes for the top five competitors:

1. $100 Amazon gift card + HE t-shirt.
2. $75 Amazon gift card + HE t-shirt.
3. $50 Amazon gift card + HE t-shirt.
4. HE t-shirt.
5. HE t-shirt.

I am the tester of all the problems. I'd like to thank the problem setters Sanjay Gidwani (sanjaygidwani), Mohd Salik (abx_2109), Orap Andrew (Dalgerok), Saurabh Joshi (Apptica) and Anand Jaisingh (MazzForces).

The contest will be RATED.

Happy Coding :)

Задачи A-G придумал и подготовил isaf27. Идею задачи A предложил peltorator.

Задачу H придумал и подготовил cdkrot.

Решение жюри: 44522356

Решение Endagorion: 44519413 (максимальный остов)

Всем привет!

Я рад пригласить вас на общий для Div.1 и Div.2 рейтинговый раунд Mail.Ru Cup 2018 Раунд 1, который состоится в 18.10.2018 19:35 (Московское время). Задачи готовил я — Иван Сафонов. Также спасибо Диме cdkrot Саютину за идею и подготовку одной из задач и Егору peltorator Горбачеву за идею одной из задач.

Этот раунд — первый раунд нового соревнования Mail.Ru Cup, подробнее о котором можно прочитать по ссылке. Раунд будет рейтинговый для всех!

В трех раундах чемпионата разыгрываются ценные призы:

• Первое место — Apple MacBook Air
• Второе и третье место — Apple iPad
• Четвертое, пятое, шестое места — Samsung Gear S3
• Традиционно топ-100 участников чемпионата получат классные футболки!

В каждом раунде лучшим 100 участникам начисляются призовые очки в соответствии с таблицей. Итоговый результат участия в чемпионате — сумма двух максимальных результатов из трех раундов.

Большое спасибо Григорию vintage_Vlad_Makeev Резникову и Илье izban Збаню за тестирование, Николаю KAN Калинину и Ильдару 300iq Гайнуллину за помощь в подготовке раунда, а также Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

Участникам будет предложено восемь задач и два с половиной часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

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

Удачи!

UPD1，Разбалловка:

500 750 1250 1500 2000 2250 3000 4000

UPD2

Разбор задач

Поздравляем победителей раунда 1!

1. mnbvmar
2. Um_nik
3. V--o_o--V
4. LHiC
5. Lewin

Hello CodeForces Community! Once again we bring to you a fresh set of programming challenges with the June Lunchtime 2018, a three-hour contest of your coding abilities. Hope to see you all join us and challenge for the top spot!. Joining me this time on the problem setting panel are:

• Problem Setter: isaf27 (Ivan Safonov)
• Problem Tester: kingofnumbers (Hasan Jaddouh)
• Editorialist: likecs (Bhuvnesh Jain)
• Admin: kingofnumbers (Hasan Jaddouh)
• Statement Verifier: Xellos (Jakub Safin)
• Russian Translator: CherryTree (Sergey Kulik
• Mandarin Translator: huzecong (Hu Zecong)
• Vietnamese Translator: (VNOI Team)

Contest Details:

Time: 30th June 2018 (1930 hrs) to 30th June 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
Contest link: https://www.codechef.com/LTIME61 Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate. Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie
(For those who have not yet got their previous winning, please send an email to [email protected]) Good Luck!
Hope to see you participating!!
Happy Programming!!

Здравствуйте.

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

Поэтому возник вопрос, есть ли на С++ возможность сделать визуализацию (рисование всяких геометрических объектов — точка, прямая, окружность и т.д. + еще что-нибудь более крутое типо кнопок всяких и менюшек)?

Помогите, пожалуйста, те, кто знают, как это делать.

Спасибо.

Здравствуйте.

Как известно, на данный момент существует два распространённых вида олимпиадных задач — стандартная и интерактивная.

Недавно, решая задачи по математике, я наткнулся на задачу следующего вида — ставится фокус с участием зрителя, фокусника и его помощника. Cначала зритель загадывает некоторый объект, который определен в условии задачи (последовательность чисел, строка и тд). После этого помощник как-то его изменяет, что тоже определено в условии. После этого входит фокусник и, по тому что он видит, угадывает то, что загадал зритель. Конечно помощник и фокусник договариваются о том, как помощнику изменить объект, чтобы потом фокусник мог его отгадать. Чаще всего суть задачи состоит в том, чтобы понять, как им договориться.

Как мне кажется, было бы интересно делать такие задачи и по программированию. На простом примере разберем как это можно сделать. Следующая задача: зритель загадывает последовательность из 10 цифр, после чего помощник должен закрыть одну из цифр. Далее фокусник, видя последовательность с одной закрытой цифрой, должен отгадать, какую цифру закрыли. Решение очень простое: пусть помощник, увидев последовательность a₀, a₁, ..., a₉, закроет цифру под номером . Фокусник видя номер закрытой цифры и сумму всех, кроме неё, может вычесть из номера эту сумму по модулю 10 и получить цифру, которая закрыта. Теперь участнику предлагается написать решение следующим образом: сначала ему будет вводиться число 0 или 1. Если число 0, то это будет означать, что его программа выступает в роли помощника в данный момент, 1 если в роли фокусника. После строка длины 10 — сама последовательность. Если первое число 0, то она будет состоять только из цифр, если первое число 1, то закрытый символ будет 'x', например. И тогда, если программа — помощник, нужно вывести номер закрываемой цифры, если фокусник, то назвать загаданную цифру. Чтобы проверить решение нужно будет запустить решение участника с вводом 0 + последовательность, далее считать номер закрытой цифры и ещё раз запустить решение участника с вводом 1 + последовательность с одной закрытой цифрой и сверить ответ участника с правильным. Отличие от обычных задач — то, что требуется запустить программу участника два раза при проверке на одном тесте.

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

Спасибо за внимание. Буду рад услышать ваши мнения и идеи по этому поводу.