Привет.

В весеннем семестре я вёл в СПбГУ спецсеминар под названием «Динамическое программирование». Чтобы получить зачёт, участники решали много тренировочных задач, а ещё — готовили свою собственную задачу в Полигоне.

Для большинства участников это была первая подготовленная задача. Тем не менее, получилось довольно мило. Пару задач дали на локальные олимпиады. А из остальных я собрал две тренировки и выложил на Codeforces. Тренировки поставлены на следующее время:

• первая — Динамическое программирование, СПбГУ 2024, тренировка 1, старт в 06.07.2024 11:30 (Московское время), на 3 часа (условия, результаты, разбор)
• вторая — Динамическое программирование, СПбГУ 2024, тренировка 2, старт в 07.07.2024 11:30 (Московское время), на 3 часа (условия, результаты, разбор)

В каждой тренировке есть и простые, и сложные задачи. Большинство задач — учебные. Думаю, оранжевым и ниже — задач хватит на всю тренировку. Задачи идут в случайном порядке.

Успехов!

Привет.

Рад анонсировать 1-й этап 3-го сезона Universal Cup: St. Petersburg. Он состоится в эту субботу, 8 июня 2024 года. Соревнование проводится на задачах LIX Чемпионата СПбГУ по программированию, который прошёл 12 мая 2024 года.

Авторы задач: avm, Burunduk1, Dmitriy.Belichenko, Gassa, Kaban-5, nikgaevoy, Olympic_Bear, orz, tranquility (с Codeforces-аккаунтами), а также Анастасия Григорьева и Леонид Дьячков.

Заходите на сайт Universal Cup, чтобы поучаствовать!

Привет!

Следующий этап Universal Cup, Run Twice Contest, пройдёт 30-31 декабря 2023 года. Как следует из названия, все задачи соревнования используют формат run-twice. Я — автор соревнования.

Изначально этот контест был этапом Петрозаводских летних сборов 2022 года. Планировалось провести его как этап Opencup, чтобы познакомить с форматом более широкую аудиторию. Увы, Opencup с тех пор не проводился. К счастью, появилась новая возможность поделиться соревнованием с участниками вне сборов. Спасибо Qingyu и другим админам Universal Cup!

Всем привет!

Основное время марафона VRt Contest 2019 закончилось. В предварительных результатах пяти участникам удалось набрать больше 60 000 баллов. Борьба продолжалась до последнего дня. Кто же победит на итоговых тестах? Это мы узнаем после завершения итогового тестирования. (Обновление: результаты в отдельном комментарии.)

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

Всем привет!

C 30 апреля по 14 мая на Codeforces во второй раз пройдёт VRt Contest, организованный компанией VeeRoute — разработчиком IT-решений для планирования и контроля транспортной и мультимодальной логистики. Участникам будет предложено решить неточную задачу, в которой трудно делать локальные оптимизации. Задача будет похожа на те, с которыми ребята в VeeRoute периодически сталкиваются. Поскольку формат сильно отличается от стандартных раундов на Codeforces, соревнование не будет влиять на рейтинг.

Участие

Приглашаем всех заинтересованных. Участие в соревновании — личное, ограничений по возрасту или дивизиону нет.

Призы

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

• I место — 75 000 рублей
• II место — 50 000 рублей
• III место — 25 000 рублей

Кроме того, 25 лучших участников получат фирменную футболку.

Желаем участникам удачи и интересной борьбы!

Всем привет!

Основное время Codeforces Marathon Round 2 закончилось. В предварительных результатах участники Rafbill и hakomo получили очень близкие баллы, но при этом достаточно сильно оторвались от следующей группы. Удастся ли им сохранить этот отрыв после итогового тестирования, и кто окажется выше? Это мы узнаем через несколько часов.

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

Всем привет!

Недавно участнику yosupo задали вопрос о том, в чём преимущества языка программирования D в соревнованиях перед языком C++. Я регулярно использую D в соревнованиях (и при подготовке задач) с 2014 года, иногда вполне успешно (например, программа на D принесла мне победу в AZsPCs: Alphabet City). Так что хочу поделиться своим опытом. Постараюсь ограничиться только тем, что имеет значение для соревнований.

Общее ощущение такое. На D можно писать как на чистом C, когда нужен полный контроль над происходящим. А можно — как на Питоне, используя довольно мощную библиотеку. При этом D — компилируемый язык, так что в обоих случаях производительность сравнима с C++. Кроме того, после написания программы её гораздо проще отладить, чем аналогичную программу на C++.

В качестве примера давайте посмотрим на два решения одной недавней задачи.

Всем привет!

Приглашаю вас поучаствовать в Codeforces Marathon Round 2. Это соревнование начнётся во вторник, 24 июля 2018 года в 15:00 MSK, и продлится 7 дней. В соревновании будет одна задача, основанная на механике пары детских настольных игр. Скорее всего, задача не имеет быстрого полного решения. Так что решения будут оцениваться баллами, и победит тот, кто наберёт больше всего баллов.

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

В основное время решения будут тестироваться на примерах и на предварительных тестах. После окончания итоговое решение каждого участника будет перетестировано на итоговом наборе тестов, и баллы в этом тестировании определят итоговую таблицу результатов. Соревнование пройдёт на платформе Codeforces при поддержке кружка обучения мастерству программирования при СПбГУ и 90.01 Group.

На Codeforces пока проведено не так уж много марафонов. Так что, если что-то сломается — не расстраивайтесь, а напишите об этом, мы постараемся всё исправить.

Успехов в соревновании!

Соревнование Codeforces Marathon Round 1 закончено (комментарий с результатами). Пока тестируются итоговые решения, думаю, многим участникам будет интересно поделиться своими идеями и узнать альтернативные подходы. Начну с идей, которые испробовал я — и успешных, и нет; по коду посылок видно, что у участников интересных идей больше, но, надеюсь, они сами их расскажут. У каждого решения ниже в квадратных скобках указаны минимальный, средний и максимальный баллы при тестировании на 1000 локальных тестов. Замечу сразу, что константы и технические детали в решениях не претендуют на оптимальность: баллы лишь отражают примерное соотношение идей и часто могут быть чуть улучшены.

Всем привет!

Приглашаю вас поучаствовать в Codeforces Marathon Round 1. Это нерейтинговое соревнование, в котором участникам будет предложено как можно лучше решить одну задачу, которая, как предполагается, не имеет быстрого полного решения. Баллы даются за каждый тест в отдельности в зависимости от качества найденного ответа. Цель — набрать как можно больше баллов в сумме. Соревнование продлится 10 дней. Время начала — 12 июня в 12:00 MSK.

В основное время соревнования решения будут проверяться на примерах и на предварительном наборе тестов. После окончания итоговое решение каждого участника будет проверено на итоговом наборе тестов, и баллы за это тестирование определят итоговую таблицу результатов. Лучшие 10 участников, а также 10 случайных участников из тех, кто наберёт достаточно баллов, получат футболки. Соревнование проходит при поддержке Codeforces и Кружка обучения мастерству программирования при СПбГУ.

Это экспериментальный раунд: если что-то сломается, не расстраивайтесь, а напишите об этом, мы постараемся всё исправить.

До встречи на соревновании!

Дополнение 1 (12.06.2016)

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

Дополнение 2 (19.06.2016)

Осталось чуть меньше трёх дней до окончания. Уточнение: 10 случайных футболок будут распределены между теми, кто не займёт первые 10 мест, но получит хотя бы половину возможных баллов на итоговых тестах (для 1000 тестов граница — это 500500 баллов).

Насколько мне известно, Феликс так до сих пор и не дошёл до конца экзамена ни в одном предварительном тесте. Кто же поможет роботу? Если вы ещё не участвуете — начать легко: в пакете для быстрого старта, выложенном на GitHub, есть примеры решений на семи языках программирования, а также инструменты для локального запуска решения с интерактором.

Финальное тестирование марафона VeeRoute завершилось, результаты окончательные. Поздравляем победителей!

I место, баллы: 488260.182 — Psyho

II место, баллы: 465947.075 — Rafbill

III место, баллы: 455743.464 — T1024

Все они получат заслуженные призы. Кроме того, по решению организатора футболки получат первые 32 участника — все, кто набрал больше 300000 баллов. В их число попали представители 14 стран (Польша, Франция, Венгрия, Беларусь, Румыния, Россия, Таиланд, Литва, Гонконг, Украина, Чехия, Швеция, Латвия и Китай), использовавшие шесть различных языков программирования: C++, Java, Scala, Python, D и C#.

Пока шло финальное тестирование, некоторые участники поделились описанием работы своих решений:

• Psyho (1 место): жадность и две фазы метода отжига;

• Rafbill (2 место): паросочетание минимальной стоимости: цепочки заказов и водители;

• mugurelionut (7 место): граф на парах (время, место) и жадность;

• LCM (19 место): жадность.

Если вам понравилось решать задачу с марафона — есть хорошая новость: в планах проведение второго совместного марафона через два-три месяца. Но можно и не ждать столько времени: если вы заинтересовались работой в VeeRoute, заполните анкету, и представители компании свяжутся с вами.

От себя хочу сказать спасибо платформе Codeforces и компании VeeRoute за возможность провести это соревнование.

Итак, закончилось основное время марафона VeeRoute. Предлагаю обсудить соревнование — как саму задачу, так и смежные вопросы — пока идёт финальное тестирование. Какие решения задачи работают лучше всего? Достаточно ли было условия и выложенных материалов, чтобы начать решать задачу — или вам не хватало чего-то ещё? Какие инструменты вы реализовали самостоятельно?

Всем привет!

Сегодня начинается Марафон VeeRoute — соревнование для программистов, которое пройдёт при поддержке компании VeeRoute c 29 февраля по 14 марта. Анонс мероприятия уже был размещён на Codeforces, и в преддверии марафона мы хотели бы поподробнее рассказать о его организаторе.

VeeRoute — это российская IT-компания, имеющая офисы в Санкт-Петербурге и Москве и разрабатывающая решения по оптимизации логистики. Несмотря на то, что VeeRoute — молодая компания, развивается она стремительными темпами: за последние несколько месяцев её штат увеличился в два раза, компания активно готовится к выходу на международный рынок. VeeRoute — очень привлекательное место для талантливых и амбициозных программистов, ведь ежедневно тут решаются сложные и интересные задачи, а отдел разработки возглавляет Андрей Лопатин, двухкратный чемпион мира по программированию.

Амбиции VeeRoute — стать мировым лидером в области IT-решений по оптимизации логистики. Мир логистики с каждым днём становится сложнее, и функцией новых логистических центров становится решение задач в автоматическом режиме и реальном времени. Для этих целей VeeRoute создаёт собственную Scheduling & Dispatching платформу.

Если ты готов браться за сложные, но интересные задачи по программированию, хочешь проявить себя и выиграть ценные призы, тогда этот марафон точно для тебя! Зарегистрироваться можно по ссылке: http://codeforces.me/contests/636.

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

Удачи и интересной борьбы всем участникам!

Всем привет!

С 29 февраля по 14 марта на Codeforces пройдёт соревнование, организованное при поддержке компании VeeRoute. Это молодая, но уже громко заявившая о себе IT-компания, которая занимается автоматизацией процессов в транспортной логистике.

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

Участники

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

Призы

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

• I место — iPhone 6S или Nexus 6P по выбору победителя.
• II место — любая модель механической клавиатуры Das Keyboard.
• III место — любая настольная игра серии Ticket to Ride.

Кроме того, 30 лучших участников получат фирменную футболку с логотипом спонсора.

Удачи и интересной борьбы всем участникам!