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

C++17 уже доступен на codeforces, сообщество хочет новую версию C++ tricks, которую написал HosseinYousefi, так что, начнем!
Disclaimer: Я сделал всего лишь немного примеров новых фич, которые по моему мнению относятся к спортивному программированию. Если у Вас есть примеры лучше или Вам что-то непонятно, или нужно больше объяснений каких-то фич  —  пишите в комментах)

Fold expressions (Свертки)

  • Я думаю все знают, что такое reduce и свертка, но все-таки приведу пример из c++11:
vector<int> v = {1, 3, 5, 7};
int res = accumulate(v.begin(), v.end(), 0, [](int a, int b) { return a + b; });
cout << res; // 16
  • Начиная с C++17 есть поддержка свертки для шаблонного списка со следующим синтаксисом:
(pack op ...)
(... op pack)
(pack op ... op init)
(init op ... op pack)
  • Для примера напишем функцию, которая принимает переменное число аргументов и считает их сумму.

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

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

Автор GlebsHP, история, 6 лет назад, По-русски

Всем привет!

Команда проведения чемпионата с радостью сообщает вам, что регистрация на седьмой турнир компании Яндекс по спортивному программированию (а теперь и не только по нему) Яндекс.Алгоритм 2018 уже открыта! Чемпионат является прекрасной возможностью порешать интересные задачи, посоревноваться с любителями спортивного программирования со всего мира, и, возможно, выиграть фирменную футболку. Традиционно, 25 наиболее успешных любителей спортивного программирования будут приглашены принять участия в финальном раунде, который в этом году состоится 19 мая в Санкт-Петербурге.

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

Разминочный раунд пройдёт уже в это воскресенье!

UPD: ссылка на разминочный раунд.

UPD2: появился разбор задач!

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

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

Автор MikeMirzayanov, 6 лет назад, По-русски

Привет!

В качестве допустимого компилятора на Codeforces и в систему Polygon добавлен язык C++17. В качестве компилятора используется 32-битный mingw64 версии 7.2.0 (позже будет обновлен, когда выйдут новые версии). Учитите, что мы используем патч от halyavin для ускорения ввода-вывода при использовании scanf/printf (подробнее можно прочитать здесь). Точный используемый дистрибутив можно установить на Windows из нашего пакетного менеджера PBOX по ссылке http://pbox.me/packages/mingw-w64-7

Точная используемая строка компиляции:

g++.exe -static -DONLINE_JUDGE -Wl,--stack=268435456 -O2 -std=c++17 -o %name%.exe %1 2>compilation.log

Удачных решений на С++17,
MikeMirzayanov

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

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

Автор GreenGrape, 6 лет назад, По-русски

Привет, Codeforces! Давно не виделись :D

Codeforces Round #461 состоится в среду в 20:15 по московскому времени. Обратите внимание, что раунд чуть позже, чем обычно.

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

Спасибо Коле (KAN) за координацию раунда, Грише (vintage_Vlad_Makeev), Олегу (xen), АмирРезе (Arpa) и Сене (craborac) за тестирование и, конечно, Майку (MikeMirzayanov) за Codeforces и Polygon. Отдельная благодарность отправляется Диме (Dmitriy.Belichenko) и Камилю (pseuda) за идею одной из задач.

В этом раунде вы будете помогать игривому монстрику Импу. Не пугайтесь, условия будут короткими!

Задач будет шесть со следующей разбалловкой:
500 — 1000 — 1250 — 1500 — 2000 — 2750

Удачи!

Обратите внимание, раунд перенесен на 40 минут, чтобы избежать пересечения с раундом на CSAcademy.

UPD. Контест закончен.

UPD. Системное тестирование окончено! Разбор.

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

Div. 2:

  1. sorry-haghani
  2. I_hate_Shadow_Light
  3. SashaShlyapik
  4. Pojiloy_gibon
  5. Marisa

Div. 1 (unofficial):

  1. dotorya
  2. Vercingetorix
  3. dreamoon_love_AA
  4. kmjp
  5. Anadi

UPD. Выложены разборы D/F.

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

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

Автор botaninvestments, 6 лет назад, По-русски

Привет, Codeforces!

В январе в грантовой программе фонда Виктора Шабурова Botan Investments приняли участие 14 вузов. Больше всего студентов — 19 человек — удалось привлечь к тренировкам в УрФУ (Екатеринбург). Больше всего тренировок провели в СибГУТИ (Новосибирск), МГУ (Саранск) и УрФУ (Екатеринбург).

В этом месяце фонд выступил спонсором сборов в Петрозаводске, которые проходят с 30 января по 9 февраля, а также помог командам из Владивостока, Казани и Екатеринбурга с поездкой на сборы. Напоминаю также о новой грантовой программе от Botan Investments в области Machine Learning. Первые участники уже приступили к работе, прием заявок будет продолжаться до середины февраля.

В группе Botan Investments в ВК вышли новые посты Михаила droptable Рубинчика о подготовке школьников и более подробно о подготовке школьников в Свердловской области, а также о компьютерном времени на контестах и использовании принтера для экономии времени. А сегодня Михаил подготовил пост о снижении порога входа в спортпрог и о создании третьего дивизиона на CF.

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

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

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

Привет, Codeforces!

2 февраля в 17:35 по Москве начнётся Educational Codeforces Round 37.

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

Раунд будет рейтинговым для Div. 2, как и несколько предыдущих. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в один день, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

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

Задачи вместе со мной готовили Михаил awoo Пикляев, Владимир vovuh Петров и Адилбек adedalic Далабаев. Одну из задач на раунд предложил unbelievable02.

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

У меня также есть сообщение от наших партнёров, Harbour.Space University:

We are happy to announce the addition of two new coaches to our Hello India x Russia Programming Bootcamp: Gleb GlebsHP Evstropov, Artem VArtem Vasilyev and Filipp DPR-pavlin Rukhovich will all be attending at our India location, Amrita School of Engineering.

We look forward to seeing you all there this spring! For those of you who haven't registered, there's still time.

The Early Bird discount will be set at 20% for those who register before February 12th, 2018.

If you have any questions we can help you with, please connect with us:

Phone number: +34 674 291 422 Email Address: [email protected]

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

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

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

Автор ArtDitel, история, 6 лет назад, По-русски

Привет, Codeforces!

Приглашаем вас поучаствовать в AIM Tech Mini Marathon 1, который состоится 1 февраля, в четверг, в 19:00 MSK и продлится 3 часа.

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

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

AIM Tech Mini Marathon 1 пройдет во время Петрозаводских сборов, которые наша компания традиционно спонсирует. По окончанию контеста мы наградим топ-5 команд участников сборов памятными футболками.

Марафон подготовили сотрудники компании AIM Tech: ArtDitel, Kostroma, SirShokoladina, zeliboba, Edvard, zloyplace35.

Благодарим Михаила Мирзаянова MikeMirzayanov за Codeforces и Polygon, и координатора задач Николая Калинина KAN за помощь в подготовке раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются big data, low latency и high frequency trading. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. А еще нам всегда можно написать с любым вопросом, в том числе и по поводу работы у нас – через CF, VK, FB, Telegram или просто по почте.

Всем удачи и высокого рейтинга!

Для корректной работы визуализатора вам понадобится python3 с установленной библиотекой pillow. Python3 можно скачать здесь https://www.python.org/downloads/. Pillow можно установить, выполнив команду pip3 install pillow в Linux, Windows или MacOs. Для проверки установки создайте файл test.py со скриптом:

from PIL import Image, ImageDraw
im = Image.new("RGB", (128, 128))
draw = ImageDraw.Draw(im)
draw.line((0, 0) + im.size, fill=128)
draw.line((0, im.size[1], im.size[0], 0), fill=128)
del draw
im.show()

и запустите его: python3 test.py Вы должны увидеть красный крест на черном фоне.

Если возникли проблемы, то пишите в комментариях.

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

TCP. Каждый тест будет находиться в отдельной задаче, состоящей из одного теста

IGMP. Вы можете скачать защищенный архивом пароль, используя любую из ссылок:

https://drive.google.com/file/d/1dkIBfW_Gy6c3FJtXjMXZPMsGKRyn3pzp

https://www.dropbox.com/s/77jrplnjgmviiwt/aimmaze.zip?dl=0

https://yadi.sk/d/JNXDLeH63RzaCi

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

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

  1. ИТМО 1: SpyCheese, izban, Belonogov 1191.717
  2. sdya 1188.534
  3. Moscow IPT: Shock Content: amethyst0, AndreySergunin 1179.33
  4. UW3: znirzej, tabasz, tribute_to_Ukraine_2022 1157.526
  5. Warsaw U: KMR: Errichto, Radewoosh, mareksom 1152.257
  6. Helsinki U: Ukkonen Fan Club: Hansuzu, mango_lassi, kllp 1152.007
  7. admarkov 1145.181
  8. MS TSV: grphil, voidmax, Egor.Lifar 1115.304
  9. Vilnius University #1: AllSubmissionsMatter: JustasK, Darius0021, jDomantas 1112.618
  10. Ural FU: Dandelion: Um_nik, Merkurev 1112.112

Ждем ваших отзывов в комментариях!

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

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

Автор gKseni, 6 лет назад, По-русски

Привет, Codeforces! Рада объявить конкурс на дизайн футболок Codeforces :)

Условия:

  • Дизайн должен отражать принадлежность сообществу Codeforces.
  • Для мотто важна краткость и лаконичность. Начертание фразы может быть дополнительным средством выражения идеи. Просто интересное мотто тоже может участвовать в конкурсе.
  • Для принтов важна идея. Не обязательно реализовывать полностью, если чувствуете, что на это нет необходимых навыков. Достаточно передать идею зарисовкой/описанием.
  • Фон футболки может быть черным или белым.
  • Победитель будет определяться решением команды Codeforces, учитывая мнение сообщества.

Мы считаем удачными эти варианты:

Ждем ваши варианты в комментариях в течении двух недель. Последний день — 14 февраля. Победителю пришлем 3 футболки с новым дизайном!

Да прибудет с вами креатив! ;)

UPD: Всем спасибо за участие! Результаты будут объявлены через неделю — 22 февраля.

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

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

Автор andrewzta, 6 лет назад, По-русски

Всем привет!

В марте центре Сириус пройдет смена по олимпиадной информатике. Информация о смене выложена на сайте центра: https://sochisirius.ru/obuchenie/nauka/smena145/620

Эта смена будет ориентирована на начинающих школьников, впервые попавших на Всерос или не становившихся ранее призерами. Точные критерии опубликованы на сайте: от тех регионов, которые в прошлом году были представлены 10 или более школьниками, приглашаются участники, которые не были в прошлом году на заключительном этапе, а от остальных регионов — те, кто в прошлом году не был призером или победителем. Школьники из 11 класса не могут принять участие в смене.

Отбор среди тех, кто может принять участие в смене, производится по баллам на региональном этапе. Если у вас на региональном этапе хотя бы 500 баллов, и вы подходите под критерии, мы рекомендуем подать заявку в смену прямо сейчас (можно подать заявку и с меньшим числом баллов, но шансов на зачисление меньше). Кроме того, от регионов, где никто не проходит на Всерос (ориентировочно 550-600 баллов, в зависимости от класса), приглашается по одному участнику не старше 9 класса, при условии что именно этот участник будет представлять регион на заключительном этапе.

UPD Поскольку эта смена пересекается с заключительным этапом Открытой олимпиады, в Сириусе будет организована площадка, все участники смены, прошедшие в заключительный этап Открытой олимпиады, смогут принять в нем участие прямо в центре.

Удачи всем и до встречи в Сириусе!

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

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

Автор jinlifu1999, 6 лет назад, По-английски

Hello, Codeforces!

It's my honor to invite you to Codeforces Round #460 (Div. 2), which takes place at 13:05 UTC, January 31st. The round will be rated for all division 2 participants. Also we warmly welcome those division 1 participants to join us out of competition. Note that round starts in the unusual time! :)

This round is prepared by me and my friend wuminyan0607. Many thanks to my friend for helping me testing the round and generating testcases. Besides, many thanks to the Codeforces coordinator KAN for giving me a chance to hold this round, testers cdkrot, cyand1317, demon1999, Glebodin, vintage_Vlad_Makeev, FalseMirror for testing this round and MikeMirzayanov for the great Codeforces and Polygon platforms. Without their huge effort, this round would't be possible.

Hope you can find these problems interesting. Wish all of you fewer bugs and higher rating!

The scoring distribution will be announced soon.

UPD1: There will be 6 problems and you have 2 hours to solve them. The scoring distribution will be 500-750-1000-1500-2000-2500.

UPD2: System test is over. Hope you will like those problems. Congratulations to the winners!

Div. 2

  1. OO0OOO00O0O0O0O00OOO0OO (Solved all 6 problems and got 4 successful hacking attempts)

  2. pannibal (Solved all 6 problems)

  3. sasasagagaga

  4. answerrtx

  5. Kemal

  6. Ren_shimosawa

  7. UoA_Kanade

  8. just_soso

  9. jijiang

  10. TayTayTayTaylor

Div. 1 & Div. 2

  1. KrK

  2. Vercingetorix

  3. OO0OOO00O0O0O0O00OOO0OO

  4. uwi

  5. black_horse2014

  6. TonySnark

  7. zscoder

  8. Marco_L_T

  9. quailty

  10. pannibal

UPD3: Editorial is ready!

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

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