Последняя тренировка уходящего года

Сегодня на codeforces.com проходил раунд Goodbye 2025, в котором я поучаствовал, и вот какие итоги

✔️ 6 задач, 📊 423 место, 📈 +33 пункта рейтинга

А теперь более подробный разбор мыслей

На самом деле результаты не чемпионские. Я решил 6 задач за 2.5 часа, при этом задачи B, C и F я мог сдать значительно быстрее

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

А вот с задачей F интереснее. Я просто не смог придумать решение быстрее. И это уже, к сожалению, не тактическая ошибка, я действительно пока что медленно решаю задачи F. Чтож, будем над этим работать

Зато мне кажется, что раунд действительно отражает мой текущий уровень и эта отметка будет стартовой точкой в дальнейших тренировках

Настоящая последняя тренировка в уходящем году 😁

Спонтанно решил написать div2 раунд и... вот что получилось

✅ 4 задачи, 📊 2146 место, без рейтинга

И тут я довольно сильно расстроился, давайте разбираться 😯

🔤 Задача А задала настрой в раунде. В ней было много тупых багов и именно из-за неё первые 3 задачи решены за 24 минуты. Для сравнения - мой рекорд около 10-13 минут на 3 задачи

🔤/🔤 И тут случилось странное. После сданной задачи D я прочитал E и F и выбрал решать F. Она выглядела проще и сейчас я объясню, что это не глупый вывод. 1️⃣ - задача F разбита на две подзадачи F1 и F2. Часто в таких ситуациях F1 проще E. 2️⃣ - предпочтения в задачах реально существуют и эта мне показалась более подходящей
Но что говорить, если задачу я дописать не успел и в итоге на конец раунда у меня был код, который требует как минимум хорошего дебага 🤨

В общем эта тренировка оказалась заметно хуже. С другой стороны, сразу видно так много точек роста. Будем работать 🤝

UPD: Дорешал и сдал задачи E и F на следующий день. А мог бы и сразу 😁

Кто я такой и зачем этот канал?

Меня зовут Андрей, в школьные годы я занимался олимпиадами по математике и информатике, выигрывал региональный этап ВсОШ и стал первым призёром заключительного этапа по математике ↗️

Так уж получилось, что в 2025 году мы с командой выиграли на полуфинале ICPC медали и путёвку в финал чемпионата мира‼️ В текущем году этот канал посвящен подготовке к финалу 🏆

Поэтому в канале будет много постов с подготовкой, лайфхаками и разборами как самих задач, так и стратегий написания и подготовки. Ну и рост рейтинга 📈 (надеюсь 😁). Какие-то новые для читателя идеи 💡 и, конечно, мотивация ⚡️ тренироваться вместе со мной. Так что если тебе интересна спортпрога, ты хочешь расти или не забрасывать - тебе сюда, это лучшее место для прогресса 💪

А также смотрим на прогресс machine_solution. Мой текущий рейтинг - 2280, ближайшая цель - 2400, цель к финалу - 2600 🎯

Теоретическая тренировка 🧑‍🎓

На сайте codeforces в разделе edu есть парочка очень занятных курсов. В первую очередь я прорешал суффиксный массив.

Чтобы не рассказывать что это такое расскажу лучше зачем это такое:

Например, с помощью суффиксного массива можно найти наибольшую общую подстроку или количество различных подстрок за O(n log(n)) времени и ещё более сложные вещи со строками быстрее, чем за квадрат

Не думаю, что это обязательная тема для начинающих, но мне может помочь

Первая тренировка 2026 🎄

2026 год начался с провалов. Писал вчера Hello 2026 - это тако глобальный раунд на codeforces и вот что вышло

✔️ 4 задачи, 📊 1739 место, 📉 -105 пунктов рейтинга

Что пошло не так?
Сказать тяжело, но самым большим разочарованием стала задача 🔤2️⃣ - её я просто не смог решить

Но ничего страшного, со всеми бывает. Ждём следующего раунда

Зато хочу рассказать про задачу 🔤. Ниже спойлер для тех, кто хочет узнать подсказку
Это эталонная задача на бинпоиск. Дело в том, что ответ в явном виде найти не получается. Зато для любого t мы можем проверить сколько нужно шагов, чтобы захватить t клеток, а значит и понять t меньше ответа или нет. Стоит только запустить бинпоиск по ответу и задача решена

Как растить скилл 📈

Сегодня дорешал три задачи со вчерашнего контеста - 🔤2️⃣, 🔤, 🔤

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

Ну а если раунд пошёл совсем не по плану, приходится отдуваться и решать целых три штуки 😁

В любом случае задачи были интересные, можно было сдать за основное время

Проводим выходные с пользой

Прохожу всё тот же курс на codeforces edu, на очереди дерево отрезков

Вообще дерево отрезков - это легендарная структура данных и вот почему:

✨ Она очень простая. Научиться писать ДО проще простого. Это вообще была первая структура данных, которую я узнал

✨ Она очень мощная. Чего только не придумывается с деревом отрезков, я знаю как минимум 3 модификации дерева. Иногда они даже помогают придумать неавторское решение некоторых задач

✨ Кроме ДО не нужно никаких структур данных для школьных олимпиад. Так что если это читает школьник - то выучи ДО и всерос в кармане

Codeforces Round 1072 (Div. 3)

Решил вечерком написать div 3 раунд на codeforces в качестве тренировки

✅ 7 задач, 📊 186 место, 📈 без рейтинга

Я не очень часто писал div3 раунды, но по ощущениям он проще чем div2 примерно на 2 задачи, так что закрыть этот контест - вполне ожидаемый для меня результат. Тем более до конца контеста ещё 30 минут, так что никаких спойлеров не напишу

💪 В целом количеством задач доволен, хотя и было много затупов и ошибочных посылок, но победителей закрывателей контестов не судят

Где я решаю задачки по спортпроге?

Сейчас основная площадка, где я решаю задачи по спортивному программированию, — это codeforces.com, и я его очень советую. Это такая платформа с задачами по алгоритмам и регулярными соревнованиями

Как аналог для личных совревнований я планирую попробовать atCoder, а для командных тренировок мы используем Universal Cup - это серия онлайн-контестов для команд

Периодически на codeforces проходят раунды - это такие соревнования из, обычно, 5-7 задач, хотя иногда их бывает 10 и более. Длятся раунды 2-3 часа ⏱

🔥 Раунды состоят из абсолютно новых и интересных задач

🔥 На раундах можно соревноваться в реальном времени с другими участниками и получать рейтинг

🔥 А все задачи раунда после окнчания попадают в архив, откуда их тоже можно решать

Свои первые задачи на codeforces я решал из архива, начиная с самых простых

К слову, ближайший раунд на codeforces будет завтра, в субботу, в 17:35 мск. Кто планирует написать? 😏

Codeforces Round 1073 (Div. 1)

Продолжаю полосу неудач в рейтинговых раундах

✅ 3 задачи, 📊 513 место, 📉 -23 рейтинга

Как вы уже поняли, тренировкой я не доволен. В этом раунде мне нужно было решать как минимум 4️⃣ задачи, а лучше 5️⃣

Что же пошло не так? А не так пошла задача 🔤2️⃣, на которую я потратил 1.5 часа в попытках написать довольно запутанную комбинаторику и так и не получил работающего решения. Мораль - любите задачи на формулки 😕

Хотя бы я принял волевое решение бросить задачу и решил хотя бы 🔤

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

После вчерашнего контеста, в лучших традициях тренировок я дорешал задачу F - ту, над которой мы думали 1.5 часа и так и не придумали

Она оказалось решаемой, хотя и не сказал бы, что простой. Тем не менее у неё довольно прикольное решение, которое я могу разобрать для этого канала ❤️

Если интересно почитать - ставьте лайк ❤️ под этот пост. Пять сердечек - и я пишу разбор

Разбор задачи F

Вы - голосовали и ждали. Я - писал разбор

Так как текста всё же очень много для телеграмма, разбор доступен на codeforces: https://codeforces.com/blog/entry/150355 (доступно даже без регистрации)

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

На написание разбора ушёл весь вчерашний вечер, так что, если вы зарегистрированы на codeforces - прожмите лайк (такая стрелочка вверх под постом ⬆️) этому посту, особенно если понравилось содержимое

Ну и приятного прочтения 😌

Тренировка по далёкому 2022 году

Сегодня написали третью командную тренировку

Получилось похуже, чем в первых двух, но не что-то фатальное. Особенно если учесть, что каждая первая задача была на тупую долгую реализацию 🤮 - это даже неплохо. Казалось, что мы выступили сильно хуже, чем 150 строчка

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

А по 2022 году она, потому что контест основан на задачах полуфинала ICPC одного из регионов 🎈

Codeforces Round 1075 (Div 2)

Этот пост про раунд будет необычным, ведь я писал его ещё 17-ого января в качестве тестера!

Наверное, большого смысла в результатах нет, так как с тех пор произошли некоторые изменения по задачам, но на тестинге раунда я решил 5 задач: 🔤➖🔤➖🔤1️⃣➖🔤2️⃣➖🔤

Уже наученный горьким опытом, я во время тура скипнул задачу 🔤, после того, как за 20 минут получил лишь одну идею, и то не верную, и тем самым спас перформанс в раунде, решив задачу 🔤

А уже сегодня на раунде задача была разбита на 🔤1️⃣ и 🔤2️⃣. Хочется верить, что мой фидбэк внёс в это решение некий вклад

А вообще было весело тестить раунд, так что можете смело звать на подобные мероприятия ❗️