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

Автор BledDest, история, 3 месяца назад, перевод, По-русски

1913A - Увеличение рейтинга

Идея: Roms, подготовка: awoo

Разбор
Решение (awoo)

1913B - Обмен и удаление

Идея: BledDest, подготовка: adedalic

Разбор
Решение (adedalic)

1913C - Игра с мультимножеством

Идея: Ferume, подготовка: Ferume

Разбор
Решение (awoo)

1913D - Схлопывание массива

Идея: Roms, подготовка: Roms

Разбор
Решение (Roms)

1913E - Задача про матрицу

Идея: Ferume, подготовка: Ferume

Разбор
Решение (BledDest)

1913F - Палиндромы и изменения

Идея: Ferume, подготовка: Ferume

Разбор
Решение (awoo)

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

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

Автор BledDest, история, 3 месяца назад, перевод, По-русски

Привет, Codeforces!

В 18.12.2023 17:35 (Московское время) состоится Educational Codeforces Round 160 (Rated for Div. 2).

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

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

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

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

Набор задач частично пересекается с Открытой Олимпиадой КФУ, поэтому если вы участвовали в ней — пожалуйста, воздержитесь от участия в раунде.

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

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Harbour.Space
WORK & STUDY OPPORTUNITY IN BARCELONA @ HARBOUR.SPACE UNIVERSITY

Harbour.Space University в партнерстве с Giga (Unicef) предлагают стипендию для получения степени магистра в сфере Data Science, Computer Science и Front-end Development, а так же опыт работы.

Мы ищем различных кандидатов от junior до mid уровня:

Специалист по работе с данными

  • Хорошие знания в области машинного обучения
  • Опыт работы с инструментами визуализации данных, такими как matplotlib, ggplot, d3.js., Tableau, которые помогают визуально кодировать данные
  • Отличные коммуникативные навыки – невероятно важно описывать результаты технической и нетехнической аудитории
  • Сильный опыт разработки программного обеспечения
  • Практический опыт работы с инструментами обработки данных
  • Способность решать проблемы
  • Аналитический ум и отличное деловое чутье
  • Высшее образование в области компьютерных наук, инженерии или смежной области приветствуется

Аналитик данных:

  • Подготовка данных
  • Анализ и изучение данных
  • Знание статистики
  • Анализ и визуализация данных
  • Отчеты и панели индикаторов
  • Общение и переписка
  • Знание предметной области
  • Ориентированность на решение

Front-end разработчик:

  • Уверенное понимание HTML, CSS и JavaScript
  • Знакомство с фронтэнд фреймворками и инструментами, такими как React или Vue.js.
  • Навык решения задач, внимание к деталям и страсть к созданию интуитивно понятных пользовательских интерфейсов имеют важное значение

Full-stack разработчик:

  • Интерес и опыт в разработке веб-приложений, информационных продуктов и OpenAPI
  • Умение работать с облачными службами развертывания (предпочтительно Azure), конвейером Git и CI/CD, а также процессами развертывания.
  • Приветствуется опыт работы с проектами с открытым исходным кодом
  • Уверенное знание ML
  • Опыт работы с инструментами визуализации данных, такими как matplotlib, ggplot, d3.js, Tableau
  • Отличные коммуникативные навыки — важно описывать результаты для технической и нетехнической аудитории
  • Большой опыт разработки программного обеспечения
  • Практический опыт работы с инструментами обработки данных
  • Способность решать задачи
  • Аналитический склад ума и отличное деловое чутье
  • Степень в области компьютерных наук, инженерии или смежной области приветствуется

Все успешные кандидаты будут иметь право на получение стипендии со стопроцентной оплатой обучения (29 900 евро в год), предоставляемой нашими партнерами.

ОБЯЗАТЕЛЬСТВА КАНДИДАТА

Обучение: 3 часа в день

За год обучения вы завершите 15 модулей (длительность каждого 3 недели). Ежедневная учебная нагрузка составляет 3 часа, плюс домашнее задание, которое нужно выполнить в свободное время.

Работа: 4 часа в день

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

ТРЕБОВАНИЯ

  • Опыт работы в отрасли
  • Международный опыт
  • Стремление к обучению
  • Устойчивое развитие ключевой момент для вас
  • Желание работать на общественную организацию
Подать заявку →

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

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

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

Автор BledDest, 4 месяца назад, По-английски

The contest was prepared by awoo, Neon, adedalic, Roms and me. We are very grateful to all of the testers of the contest: PavelKunyavskiy, ashmelev, vladmart, Vladosiya and mariibykova.

We hope you enjoyed both the problems and coding in Kotlin!

Okay, now let's talk about how these problems can be solved:

1910A - Username

Idea: BledDest, preparation: Neon

Tutorial
Solution (PavelKunyavskiy)

1910B - Security Guard

Idea: Roms, preparation: Roms

Tutorial
Solution (Neon)

1910C - Poisonous Swamp

Idea: BledDest, preparation: awoo

Tutorial
Solution (PavelKunyavskiy)

1910D - Remove and Add

Idea: BledDest, preparation: awoo

Tutorial
Solution (PavelKunyavskiy)

1910E - Maximum Sum Subarrays

Idea: BledDest, preparation: Neon

Tutorial
Solution 1 (Neon)
Solution 2 (PavelKunyavskiy)

1910F - Build Railway Stations

Idea: BledDest, preparation: awoo

Tutorial
Solution (PavelKunyavskiy)

1910G - Pool Records

Idea: adedalic, preparation: adedalic

Tutorial
Solution (adedalic)

1910H - Sum of Digits of Sums

Idea: BledDest, preparation: BledDest

Tutorial
Solution (PavelKunyavskiy)

1910I - Inverse Problem

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1910J - Two Colors

Idea: BledDest, preparation: BledDest

Tutorial
Solution (PavelKunyavskiy)

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

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

Автор BledDest, 4 месяца назад, По-английски

Greetings Codeforces!

We are thrilled to announce the return of Kotlin Heroes! As we resume this competition, we're eager both to welcome back some familiar names and meet new participants. Let's make Kotlin Heroes: Episode 9 an occasion to remember!

We would like to thank everyone who participated in the previous eight Kotlin Heroes competitions: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round, Episode 6, Episode 7, and Episode 8.

Kotlin Heroes is a great way to play around with Kotlin’s features, learn something new, and practice using the language by solving fun problems. It is great for programmers of any level!

We invite you to join the practice round, where you can hone your algorithmic problem-solving skills and complete training problems. In this round, all the solutions are open and you can request hints if you’re stuck.

Here are some things you can do to help you refresh your knowledge of Kotlin and learn more about competitive programming while you practice:

On December 11, 2023, the real challenge begins! Kotlin Heroes: Episode 9 will last 2 hours 30 minutes and will feature a set of problems ranging from simple ones, which are designed to be solvable by anyone, to some really tricky ones for seasoned competitive programmers.

REGISTER →

You can solve Codeforces challenges directly from your JetBrains IDE using its smart features. Just enable the JetBrains Academy plugin and follow the instructions in the Getting started with Codeforces guide.

Prizes:

The top three winners will receive cash prizes of $512, $256, and $128 (or rewards of equivalent value), respectively. The top 50 participants will win a Kotlin Heroes T-shirt and an exclusive Kotlin sticker, and all competitors who solve at least one problem will be entered into a raffle for one of 50 Kotlin Heroes T-shirts.

Please note that we are not able to ship prizes to any country, state, province, or territory subject to comprehensive OFAC sanctions, including Belarus, Cuba, Iran, North Korea, Russia, Syria, or the Crimea, Donetsk, or Luhansk regions. To see the list of sanctioned countries and regions, please visit this page.

Best of luck to everyone!

UPD: The round tutorial has been published at the following link: https://codeforces.com/blog/entry/123261.

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

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

Автор BledDest, 6 месяцев назад, перевод, По-русски

1879A - Подстроено!

Идея: Roms

Разбор
Решение (Roms)

1879B - Фишки на доске

Идея: BledDest

Разбор
Решение (Neon)

1879C - Чередуй!

Идея: Roms

Разбор
Решение (Roms)

1879D - Сумма функций XOR

Идея: Roms

Разбор
Решение (Roms)

1879E - Интерактивная игра с раскраской

Идея: BledDest

Разбор
Решение (BledDest)

1879F - Остаться в живых

Идея: BledDest

Разбор
Решение (awoo)

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

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

Автор BledDest, 8 месяцев назад, По-английски

I don't think comments like "you use X in model solution, author, are you an idiot?", "f**k you and your problems, they are shit" and such should be normal on Codeforces, especially when written by someone high-rated and/or respected in the community. I also don't think this kind of behavior should be normal towards regular users.

I know that sometimes contests can be frustrating. Sometimes it is the participant's fault, sometimes it is the problemsetter's fault, sometimes it just happens without anyone being guilty of that. And I understand that in some cases, the criticism the author receives is fair and well-deserved.

But there is a fine line between criticism, saying that you didn't like the problems, and hurling insults against the author. The former two are acceptable (and sometimes even needed, because authors have to improve and learn from their mistakes); the latter one, in my opinion, should not be acceptable.

It's not like we can ever get rid of offense and hatred completely; there will always be people who want to take it out on the community as a whole or someone specific. And if I created a blog for every time I saw an insult hurled towards me or some other member of the community, my account would already be banned for spamming. But I think that the comments like the one linked in the first paragraph are especially dangerous and need to be dealt with.

Codeforces community is biased towards people with high rating and people who do something for the website. And this is sometimes a good thing; but it can also make people think that if a high-rated participant and a problemsetter allows himself (or herself) to be rude and offensive, then it is acceptable, and they are allowed to do it as well. That's why cases like this one are especially bad.

We can never get rid of offense and hatred, but please don't make it something normal. Everyone should be responsible for what they are saying or writing, but if your word has some weight in the community, then it also means some additional responsibility for you. Please don't make people think that insulting the author (or anyone else, for that matter!) is perfectly reasonable and fine — I doubt you will like the results of that.

UPD: It looks like the focus of the comment section has shifted towards discussing how to give constructive feedback to the problemsetters. This is certainly one of the points of the blog, but the main thing I wanted to state was that insults against anyone should not be acceptable. It's just that the problemsetters usually get the most of the hatred on CF, so it's much easier to find the examples of that. But this behavior towards regular users should not be allowed either.

UPD2: Initially, there was a link to the comment which caused me to write this whole blog (a comment by a high-rated user and a problemsetter when he openly called another problemsetter retarded because of some details of the solution). I wanted to show it as a clear example, but it was not the right thing to do.

To the person whose comment I used as an example (if you're reading this): I apologize, I shouldn't have made it seem like you're the culprit, and I didn't understand the consequences of my blog fully. I know that you have openly admitted your mistake, and I admire you for that. If the fact that I've used you as an example made you feel awful, or made some other people call you out — I am terribly sorry.

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

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

Автор BledDest, 8 месяцев назад, перевод, По-русски

1849A - Утренний сэндвич

Идея: BledDest

Разбор
Решение (awoo)

1849B - Монстры

Идея: BledDest

Разбор
Решение (Neon)

1849C - Копирование бинарной строки

Идея: BledDest

Разбор
Решение (vovuh)

1849D - Покраска массива

Идея: BledDest

Разбор
Решение (BledDest)

1849E - Максимум справа от минимума

Идея: awoo

Разбор
Решение (awoo)

1849F - XOR-разделение

Идея: BledDest

Разбор
Решение (BledDest)

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

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

Автор BledDest, история, 8 месяцев назад, По-русски

Привет, Codeforces!

В 27.07.2023 17:35 (Московское время) состоится Educational Codeforces Round 152 (Rated for Div. 2).

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

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

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

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

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

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

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

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

Автор BledDest, 9 месяцев назад, По-русски

Привет, Codeforces!

В августе (с 1 по 10 число) мы проводим всероссийские летние студенческие сборы по программированию (школа "Саратов-2023"). Они пройдут в Энгельсе, в гостинице "Речная Долина" в 5 минутах от Волги. Сборы рассчитаны на 9 учебных дней и 1 выходной; в течение учебных дней будут как нетематические контесты (уровня сложности примерно как четвертьфиналы ICPC), так и лекции с тематическими контестами по ним.


Учебная программа в основном рассчитана на студентов с рейтингом примерно 1400-2400, но это, конечно, не обязательное условие для участия, а скорее ориентир в плане сложности лекций и контестов. Лекции будут читать:

  • двукратный финалист ICPC, серебряный призёр NERC, автор Codeforces Educational Rounds, тренер команд Саратовского ГУ Михаил awoo Пикляев;

  • двукратный финалист ICPC, координатор и автор Codeforces Educational Rounds, тренер команд Саратовского ГУ, председатель жюри Чемпионата Юга и Поволжья России Иван BledDest Андросов.

Мы постараемся вам рассказать про следующие продвинутые графовые алгоритмы и техники:

  • Продвинутые применения обхода в глубину: компоненты сильной связности, задача 2-SAT, связность в ориентированных графах

  • Продвинутые применения обхода в глубину: мосты, точки сочленений, компоненты двусвязности, block-cut дерево

  • Паросочетания в двудольных графах: алгоритм Куна, теорема Холла и связанные задачи

  • Максимальные потоки в сетях: теорема Форда-Фалкерсона, алгоритмы увеличивающих путей, минимальные разрезы и связанные задачи

  • Потоки минимальной стоимости в сетях

Мы постараемся объяснить эти темы как можно более подробно, но на всякий случай напоминаю, что для понимания этого всего требуются базовые навыки работы с графами в спортивном программировании (думаю, знания списков смежности, DFS и BFS будет достаточно).

Стоимость участия в сборах — 30000 рублей с человека. В это входит и учебная программа, и проживание в гостинице, и трехразовое питание. Участвовать можно как в одиночку, так и в команде из двух-трех человек. С собой для участия нужно взять ноутбук с Wi-Fi адаптером для доступа к сети, в которой будут проводиться контесты.

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

Если интересует какая-то дополнительная информация о сборах, можете связаться с нами либо по телефону 88452213690, либо по e-mail: [email protected]

Надеюсь увидеть вас на нашей летней школе!

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

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

Автор BledDest, 10 месяцев назад, По-английски

So, first of all, I would like to apologize for the issue with the problem B in today's ER. We tried to fix it as quick as possible, but unfortunately, still lots of submissions were made and this caused a big queue during the round. I am sorry for this.

How did this all happen? Well, this is really a sad story about one commit.

About three hours before the round, while writing explanations for the problem B statement, I noticed that the answers were different from the correct values by 1. I opened the model solution in another tab in Polygon, wrote +1 to the value I printed, clicked "Save" and then committed the changes (including the notes for the samples). But, unfortunately, that change in the model solution wasn't included in the commit.

The cause was that the model solution didn't save in time for the commit (and actually never saved for some reason, maybe some bug in the browser or Internet connection issues). I didn't notice that, and while rereading the problem again, I never checked that part because "well, I fixed that thing, it is definitely correct now!"

The point of the story? Always recheck what you're actually committing. Always double-check even the parts of the problem you have already fixed, even if you're sure that after all the changes you've done, they're 100% correct.

I am again deeply sorry for the problems it has caused, and I hope that it won't happen again.

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

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

Автор BledDest, 11 месяцев назад, перевод, По-русски

1821A - Сопоставление

Идея: BledDest

Разбор
Решение (BledDest)

1821B - Отсортируй подмассив

Идея: BledDest

Разбор
Решение (BledDest)

1821C - Разорвать на части

Идея: BledDest

Разбор
Решение (awoo)

1821D - Черные клетки

Идея: adedalic

Разбор
Решение (adedalic)

1821E - Переставь скобки

Идея: BledDest

Разбор
Решение 1 (awoo)
Решение 2 (awoo)

1821F - Древесина

Идея: BledDest

Разбор
Решение (awoo)

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

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

Автор BledDest, 14 месяцев назад, По-английски

In the recent months, the number of trash blogs on Codeforces has risen. Thankfully, they are mostly being ignored, and are very often recognizable by their title and/or author handle, but they still show up in the Recent Actions, making navigation through actually meaningful and good content like tutorials/contest invitations/etc harder. And very often, it's the same person posting one useless blog after another, not getting banned even after five or six instances. Personally, I am sick of those blogs, and I don't think I'm the only one.

I understand why they don't get banned. Mike, Gera Nazarov and other people responsible for the platform are very busy maintaining the testing system, catching cheaters, improving Polygon and doing other work which lets Codeforces continue running and improving. They don't have time for digging through everything that gets posted, and that's perfectly understandable.

So, I think we need some other people who can do this. Maybe a crew of some universally trusted contributors can volunteer for the job of cleaning Codeforces from garbage blogs and people who post them? (If I were asked, I'd volunteer.) I don't think they'll be able to resolve the whole issue, since some people will definitely register a new account to post all sorts of BS on the platform, but I believe it will at least reduce the number of such blogs. The current system when someone can avoid getting banned after posting even, like, five or six trash blogs doesn't mitigate this issue.

Some other possible solutions for the issue (and why I think they won't work):

Maybe automatically take away the ability to post blogs when you reach certain negative contribution?
Maybe impose a stricter constraint on the ability to post blogs, instead of the current one, which is simply getting a submission accepted?
Maybe design an AI to filter blogs?

Poll:

I am annoyed by useless blogs, and I think CF needs a moderation system

I am annoyed by useless blogs, but I don't think that moderation system will improve the situation

I am annoyed by useless blogs, and I think there is a better solution than moderation system

I am annoyed by useless blogs, but I don't think anything needs to be done

I usually don't notice useless blogs

I think everyone should have the ability to post whatever they want

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

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

Автор BledDest, история, 16 месяцев назад, По-английски

1765A - Access Levels

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1765B - Broken Keyboard

Idea: vovuh, preparation: vovuh

Tutorial
Solution (vovuh)

1765C - Card Guessing

Idea: DStepanenko, preparation: BledDest

Tutorial
Solution (awoo)

1765D - Watch the Videos

Idea: BledDest, preparation: DmitryKlenov

Tutorial
Solution (DmitryKlenov)

1765E - Exchange

Idea: BledDest, preparation: BledDest

Tutorial
Solution (BledDest)

1765F - Chemistry Lab

Idea: awoo, preparation: awoo

Tutorial
Solution (awoo)

1765G - Guess the String

Idea: BledDest, preparation: BledDest

Tutorial
Solution (BledDest)

1765H - Hospital Queue

Idea: Neon, preparation: Neon

Tutorial
Solution (Neon)

1765I - Infinite Chess

Idea: DmitryKlenov, preparation: dmitryme

Tutorial
Solution (awoo)

1765J - Hero to Zero

Idea: BledDest, preparation: BledDest

Tutorial
Solution (BledDest)

1765K - Torus Path

Idea: adedalic, preparation: adedalic

Tutorial
Solution (adedalic)

1765L - Project Manager

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1765M - Minimum LCM

Idea: BledDest, preparation: Neon

Tutorial
Solution (Neon)

1765N - Number Reduction

Idea: Neon, preparation: Neon

Tutorial
Solution (Neon)

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

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

Автор BledDest, 16 месяцев назад, По-английски

Hello Codeforces!

The Southern and Volga Russian Regional Contest was held in Saratov State University on 22nd of November. This contest was used to qualify the teams from Southern Russia and Volga region to the Northern Eurasia Finals.

On 27.11.2022 13:35 (Московское время), we will conduct the online mirror of this contest. It will last for 5 hours and is best suited for teams of three people, although it is not forbidden to participate in teams of smaller/larger size. The mirror will use ICPC rules, the same as the offline contest.

I would like to express my gratitude to all other jury members: awoo, Neon, vovuh, adedalic, DmitryKlenov, dmitryme, DStepanenko, elena and kuviman. Also, big thanks to the contest testers: IlyaLos, Oleg_Smirnov, ashmelev, pashka, and especially MikeMirzayanov not only for testing the problems, but also for his excellent Polygon system, without which it would be almost impossible to prepare the competition.

As a chief judge of the contest, I hope you enjoy the problems!

Of course, the contest will be unrated.

upd: The editorial can be found here.

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

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

Автор BledDest, 2 года назад, По-английски

Given the current circumstances, we have decided to postpone Kotlin Heroes until further notice. Thank you for your understanding.

Hello, Codeforces!

First and foremost, we would like to say a massive thank you to everyone who entered and submitted their answers to the eight Kotlin Heroes competitions which were held previously: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round, Episode 6, Episode 7, and Episode 8.

Ready to challenge yourself to do better? The [contest:1643] competition will be hosted on the Codeforces platform on [contest_time:1643]. The contest will last 2 hours 30 minutes and will feature a set of problems from simple ones, designed to be solvable by anyone, to hard ones, to make it interesting for seasoned competitive programmers.

Prizes:

Top three winners will get prizes of $512, $256, and $128 respectively, top 50 will win a Kotlin Heroes t-shirt and an exclusive Kotlin sticker, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

Registration is already open and available via the link. It will be available until the end of the round.

The round will again be held in accordance with a set of slightly modified ICPC rules:

  • The round is unrated.
  • The contest will have 9 or 10 problems of various levels of complexity.
  • You are only allowed to use Kotlin to solve these problems.
  • Participants are ranked according to the number of correctly solved problems. Ties are resolved based on the lowest total penalty time for all problems, which is computed as follows. For each solved problem, a penalty is set to the submission time of that problem (the time since the start of the contest). An extra penalty of 10 minutes is added for each failed submission on solved problems (i. e., if you never solve the problem, you will not be penalized for trying that problem). If two participants solved the same number of problems and scored the same penalty, then those of them who had previously made the last successful submission will be given an advantage in the distribution of prizes and gifts.

REGISTER →

If you are still new to Kotlin we have prepared a tutorial on competitive programming in Kotlin and [contest:1645], where you can try to solve a few simple problems in Kotlin. The practice round is available by the link.

We made an announcement about the Kotlin Heroes: Episode 9 practice stream, but unfortunately we had to cancel it. Sorry for the inconvenience!

We wish you luck and hope you enjoy Kotlin.

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

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

Автор BledDest, 2 года назад, перевод, По-русски

1633A - Div. 7

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1633B - Меньшинство

Идея: BledDest, подготовка: awoo и Neon

Разбор
Решение (awoo)

1633C - Убийство монстра

Идея: BledDest, подготовка: Neon

Разбор
Решение (awoo)

1633D - Сделай равными

Идея: BledDest, подготовка: Neon

Разбор
Решение (Neon)

1633E - Запросы об остовном дереве

Идея: BledDest, подготовка: awoo

Разбор
Решение (awoo)

1633F - Совершенное паросочетание

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

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

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

Автор BledDest, 2 года назад, перевод, По-русски

1618A - Поликарп и суммы подпоследовательностей

Идея: Brovko, подготовка: Brovko

Разбор
Решение (Brovko)

1618B - Потерянная биграмма

Идея: BledDest, подготовка: awoo

Разбор
Решение (awoo)

1618C - Покраска массива

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1618D - Массив и операции

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1618E - Турне певцов

Идея: shnirelman, подготовка: shnirelman

Разбор
Решение (shnirelman)

1618F - Развороты

Идея: Lankin, подготовка: Lankin

Разбор
Решение (awoo)
Решение (BledDest)

1618G - Торговая задача

Идея: BledDest, подготовка: BledDest

Разбор
Решение (awoo)
Решение (BledDest)

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

Разбор задач Codeforces Round 760 (Div. 3)
  • Проголосовать: нравится
  • +93
  • Проголосовать: не нравится

Автор BledDest, 2 года назад, По-русски

Привет, Codeforces!

Во 14.12.2021 17:35 (Московское время) состоится Codeforces Round 760 (Div. 3) — очередной раунд для третьего дивизиона. В этом раунде будет 8 задач, по сложности подходящих для участников с рейтингом до 1600 (во всяком случае, мы надеемся на это). Но, конечно же, участники с рейтингом 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

У вас будет 2 часа и 15 минут на то, чтобы решить 8 задач. Штраф за неверную посылку будет равняться 10 минутам.

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

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

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

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

Задачи вместе со мной готовили Brovko, shnirelman, Lankin и awoo. Выражаем свои благодарности тестерам раунда: vovuh, Nil_Sinyaev, IsaacMoris, altynai, MarcosK, osylai, ZulaMostafa, nondeterministic, mumumucoder, peroon и kocko.

И, как и всегда — большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces, без которых этот раунд бы не состоялся!

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

UPD: Разбор задач.

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

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

Автор BledDest, 2 года назад, По-русски

1612A - Расстояние

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1612B - Особая перестановка

Идея: MikeMirzayanov, подготовка: MikeMirzayanov

Разбор
Решение (BledDest)

1612C - Бан в чате

Идея: vovuh, подготовка: vovuh

Разбор
Решение (vovuh)

1612D - X-магическая пара

Идея: vovuh, подготовка: vovuh

Разбор
Решение (vovuh)

1612E - Сообщения

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1612F - Доспехи и оружие

Идея: BledDest, подготовка: BledDest

Разбор
Решение (BledDest)

1612G - Массив максимальной суммы

Идея: adedalic, подготовка: adedalic

Разбор
Решение (adedalic)

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

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

Автор BledDest, 2 года назад, перевод, По-русски

Привет, Codeforces!

В 10.10.2021 12:05 (Московское время) состоится Educational Codeforces Round 115 (рейтинговый для Div. 2). Обратите внимание на необычное время старта раунда.

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

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

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

Задачи вместе со мной придумывали и готовили Александр fcspartakm Фролов, Михаил awoo Пикляев и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет, Codeforces!

Мы поздравляем одного из наших преподавателей Николая KAN Калинина с его первым местом в финале чемпионата мира ICPC, который проходил в Москве, Россия. Годы тренировок Николая и его команды из Нижегородского государственного университета привели их к вершине турнирной таблицы, победе над командами из 116 других университетов и чемпионству.

Также поздравляем нашего будущего студента Егора 244mhq Дубовика, завоевавшего серебряную медаль в составе команды Белорусского государственного университета. Егор присоединится к нам в магистратуре "Computer Science" в ближайшие недели.

Мы с нетерпением ждем встречи с Николаем снова в январе следующего года, когда он будет вести свой курс Advanced Algorithms and Data Structures вместе с Майком Мирзаяновым. В этом курсе студенты сосредотачиваются на ключевых алгоритмах и структурах данных, которые составляют инструментарий современного специалиста.

Мы всегда рады видеть участников сообщества Codeforces в качестве наших студентов здесь, в Harbour.Space, поэтому мы снова предоставили специальную скидку (до 70%) на участие в одном курсе в Барселоне, Испания (расходы на проезд и проживание не включены).

Забронировать место →

Codeforces and Harbour.Space

Желаем удачи и до встречи в следующий раз!

Harbour.Space University

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

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

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

Автор BledDest, 2 года назад, По-английски

First of all, I would like to thank all testers of the round: pashka, FlakeLCR, peti1234, Akulyat, bugdone, pacha2880. Also huge thanks to co-authors of the contest: Neon, adedalic and awoo.

I hope you enjoyed participating in the round!

Okay, now for the editorial itself:

1571A - Sequence of Comparisons

Idea: BledDest, preparation: Neon

Tutorial
Solution (Neon)

1571B - Epic Novel

Idea: BledDest, preparation: adedalic

Tutorial
Solution (adedalic)

1571C - Rhyme

Idea: BledDest, preparation: adedalic

Tutorial
Solution (adedalic)

1571D - Sweepstake

Idea: BledDest, preparation: adedalic

Tutorial
Solution (adedalic)

1571E - Fix the String

Idea: BledDest, preparation: Neon

Tutorial
Solution (pashka)

1571F - Kotlinforces

Idea: BledDest, preparation: BledDest

Tutorial
Solution (pashka)

1571G - A Battle Against a Dragon

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1571H - Laser Beams

Idea: BledDest, preparation: BledDest

Tutorial
Solution (pashka)

1571I - Physical Examination

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1571J - Two Railroads

Idea: BledDest, preparation: BledDest

Tutorial
Solution (pashka)

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

Разбор задач Kotlin Heroes: Episode 8
  • Проголосовать: нравится
  • +60
  • Проголосовать: не нравится

Автор BledDest, 2 года назад, перевод, По-русски

Hello, Codeforces!

First and foremost, we would like to say a massive thank you to everyone who entered and submitted their answers to the seven Kotlin Heroes competitions which were held previously: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round, Episode 6, and Episode 7.

Ready to challenge yourself to do better? The Kotlin Heroes: Episode 8 competition will be hosted on the Codeforces platform on 07.10.2021 17:35 (Московское время). The contest will last 2 hours 30 minutes and will feature a set of problems from simple ones, designed to be solvable by anyone, to hard ones, to make it interesting for seasoned competitive programmers.

Prizes:

Top three winners will get prizes of $512, $256, and $128 respectively, top 50 will win a Kotlin Heroes t-shirt and an exclusive Kotlin sticker, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

Registration is already open and available via the link. It will be available until the end of the round.

The round will again be held in accordance with a set of slightly modified ICPC rules:

  • The round is unrated.
  • The contest will have 10 problems of various levels of complexity.
  • You are only allowed to use Kotlin to solve these problems.
  • Participants are ranked according to the number of correctly solved problems. Ties are resolved based on the lowest total penalty time for all problems, which is computed as follows. For each solved problem, a penalty is set to the submission time of that problem (the time since the start of the contest). An extra penalty of 10 minutes is added for each failed submission on solved problems (i. e., if you never solve the problem, you will not be penalized for trying that problem). If two participants solved the same number of problems and scored the same penalty, then those of them who had previously made the last successful submission will be given an advantage in the distribution of prizes and gifts.

REGISTER →

If you are still new to Kotlin we have prepared a tutorial on competitive programming in Kotlin and Kotlin Heroes: Practice 8, where you can try to solve a few simple problems in Kotlin. The practice round is available by the link.

And last but not the least: two-time ICPC World Champion and winner of four previous Kotlin Heroes episodes Gennady tourist Korotkevich will be featured in a livecoding session, conducted by JetBrains, where he is going to show how to solve the problems from the Practice round, so you can learn how to use Kotlin in contests from the most famous competitive programmer in the world. The JetBrains Presentation and livecoding session from Gennady will be streamed on ICPC Live and Kotlin YouTube channel. The stream starts at 10 a. m. on the 2nd of October, Moscow time (UTC+3), you can join the stream by the link.

We wish you luck and hope you enjoy Kotlin.

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

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

Автор BledDest, 3 года назад, По-английски

First of all, I would like to thank all testers of the round: PavelKunyavskiy, IlyaLos, Vladik, ashmelev, nooinenoojno, AlexFetisov. Also huge thanks to co-authors of the contest: Neon, vovuh and awoo.

I hope you enjoyed participating in the round!

Okay, now for the editorial itself:

1533A - Путешествие в Бертаун

Idea: BledDest, preparation: Neon

Tutorial
Solution (Neon)

1533B - Функция поиска ближайшей точки

Idea: BledDest, preparation: vovuh

Tutorial
Solution (vovuh)

1533C - Сладости

Idea: Neon, preparation: Neon

Tutorial
Solution (Neon)

1533D - Поиск строк

Idea: BledDest and Neon, preparation: Neon

Tutorial
Solution (Neon)

1533E - Укомплектование шахматной команды

Idea: BledDest, preparation: awoo

Tutorial
Solution (awoo)

1533F - Разбиение двоичной строки

Idea: BledDest, preparation: Neon

Tutorial
Solution (Neon)

1533G - Карта биомов

Idea: BledDest, preparation: Neon

Tutorial
Solution (Neon)

1533H - Подматрицы

Idea: Neon, preparation: Neon

Tutorial
Solution (Neon)

1533I - Экскурсии

Idea: BledDest, preparation: BledDest

Tutorial
Solution (Neon)

1533J - Пешки

Idea: BledDest, preparation: BledDest

Tutorial
Solution (Neon)

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

Разбор задач Kotlin Heroes: Episode 7
  • Проголосовать: нравится
  • +105
  • Проголосовать: не нравится

Автор BledDest, 3 года назад, По-английски

Hello, Codeforces!

First and foremost, we would like to say a massive thank you to everyone who entered and submitted their answers to the five Kotlin Heroes competitions which were held previously: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round, and Episode 6.

Ready to challenge yourself to do better? The Kotlin Heroes: Episode 7 competition will be hosted on the Codeforces platform on 29.06.2021 17:35 (Московское время). The contest will last 2 hours 30 minutes and will feature a set of problems from simple ones, designed to be solvable by anyone, to hard ones, to make it interesting for seasoned competitive programmers.

Prizes:

Top three winners will get prizes of $512, $256, and $128 respectively, top 50 will win a Kotlin Heroes t-shirt and an exclusive Kotlin sticker, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

Registration is already open and available via the link. It will be available until the end of the round.

The round will again be held in accordance with a set of slightly modified ICPC rules:

  • The round is unrated.
  • The contest will have 9 problems of various levels of complexity.
  • You are only allowed to use Kotlin to solve these problems.
  • Participants are ranked according to the number of correctly solved problems. Ties are resolved based on the lowest total penalty time for all problems, which is computed as follows. For each solved problem, a penalty is set to the submission time of that problem (the time since the start of the contest). An extra penalty of 10 minutes is added for each failed submission on solved problems (i. e., if you never solve the problem, you will not be penalized for trying that problem). If two participants solved the same number of problems and scored the same penalty, then those of them who had previously made the last successful submission will be given an advantage in the distribution of prizes and gifts.

REGISTER →

If you are still new to Kotlin we have prepared a tutorial on competitive programming in Kotlin and Kotlin Heroes: Practice 7, where you can try to solve a few simple problems in Kotlin. The practice round is available by the link.

We wish you luck and hope you enjoy Kotlin.

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

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

Автор BledDest, история, 3 года назад, перевод, По-русски

1535A - Честный плей-офф

Идея: BledDest

Разбор
Решение (Neon)

1535B - Переупорядочение массива

Идея: BledDest

Разбор
Решение (Neon)

1535C - Нестабильная строка

Идея: BledDest

Разбор
Решение (Neon)

1535D - Плей-офф турнир

Идея: BledDest

Разбор
Решение (Neon)

1535E - Поставки золота

Идея: adedalic

Разбор
Решение (adedalic)

1535F - Расстояние между строками

Идея: BledDest

Разбор
Решение (BledDest)

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

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