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

Сегодня на 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 минут, так что никаких спойлеров не напишу

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