AtCoder Beginner Contest 442

Написал сегодня свой первый раунд на AtCoder

✅ 5 задач, 📊 1875 место, 📈 +214 рейтинга

На самом деле раунд намного динамичнее, чем на codeforces, потому что на него даётся 100 минут (а не 120) ⏱ Зато лёгкий недостаток времени компенсируется простотой задач. Первые 4 задачи я сдал меньше чем за 12 минут

Ну и дальше я, получается, перестарался со своим скиллом пропуска задач и, видимо, решение G у меня всё же неверное 😁 Как говорится, перехитрил сам себя

Пока не ясно насколько это выступление плохое (или хорошее, кто знает), мне в какой-то момент должны присвоить мой первый рейтинг ↗️

В любом случае пописать задач на реализацию было полезно, так что одобряем AtCoder 👍

Codeforces Round 1076 (Div 3)

Ну вот пошёл нормальный перформанс. А стоило только выспаться 😴

✅ 8 задач, 📊 58* место, без рейтинга

На самом деле результат, действительно, хороший, хоть у меня и есть 3 неверных посылки и последнюю задачу я сдал за 5 минут до конца, то есть впритык 😳 На сегодня можно и отдохнуть 🏖️

*Места в нерейтинговых раундах я привожу среди всех участников, в том числе, которые пишут раунд как и я, не на рейтинг. Если считать только официальных участников, я бы занял первое (ну да, Андрей, нашёл чем хвастаться, побил чуваков 1600 рейтинга, молодец 😁)

Разбираемся в раундах Codeforces

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

⭐️ Div 2 раунды - в моё время это были с отрывом самые популярные раунды для начинающих. В них, обычно, 6 задач на 2 часа времени и они являются рейтинговыми для участников, с рейтингом до 2100 📈 пунктов. Так исторически сложилось, что я измеряю сложности всех задач через Div 2 раунды, так что для нас это будут ещё и эталонные соревнования

⭐️ Div 1 раунды - это уже соревнования посложнее. Задача 🔤 из Div 1 по сложности такая же, как и задача 🔤 из Div 2, а задача 🔤 из Div 1 такая же, как задача 🔤 из Div 2. Более того, они, обычно, бывают "совмещёнными" с Div 2 раундами, то есть проходят по пересекающимся наборам задач и в одно и то же время, тогда задачи 🔤➖🔤 из Div 1 совпадают с задачами 🔤➖🔤 из Div 2. В них также обычно 6 задач и 2 часа времени и они уже рейтинговые для всех участников. Правда, если Ваш рейтинг выше 1900 и раунды Div 1 и Div 2 проводятся совмещённо, зарегистрироваться получится только на Div 1

⭐️ Global раунды - это большие раунды на 3 часа и 8-11 задач, в зависимости от размаха. Они проводятся довольно редко и подходят всем участникам, так как первые 6 задач раунда по сложности являются задачами Div 2 раунда. Тем не менее, из-за дополнительного часа, на таких раундах, обычно, удаётся решить больше задач, чем на Div 2

⭐️ Educational раунды - они практически копия Div 2 раундов, не отличаются по сложности, количеству задач и длительности, но немного отличаются по формату. Если в предыдущих раундах за решённую задачу ты получаешь баллы, то здесь используются правила ICPC - чем больше решённых задач, тем выше место, а участники с одинаковым количеством задач сравниваются по штрафному времени

⭐️ Div 3 раунды - тут мне самому пришлось залезть в интернет и изучить внимательнее формат и правила, так как эти раунды появилист относительно недавно (лет 5 всего как). Итак, эти раунды, обычно, состоят из 7 задач и на них отводится 2-2.5 часа времени. Они легче Div 2 раундов на 2 задачи, то есть задача 🔤 c Div 2 будет задачей 🔤 c Div 3. И проводятся они в формате Educational rounds. С рейтингом всё чуточку сложнее 🤨 Вам нужно иметь либо рейтинг ниже 1600, либо ни разу до этого не подниматься в рейтинге выше, чем на 1900

⭐️ Div 4 раунды - это самые простые раунды, они состоят из 7-8 задач и проще Div 3 на одну задачу. Хотя знаете, в этом я могу ошибаться, так как писал Div 4 раунд всего один раз. Зато что точно я могу сказать, так это то, что для рейтингового участия Ваш рейтинг должен быть меньше, чем 1400. И да, эти раунды тоже проходят по правилам Educational rounds

Чтож, такой вот получился обзор, теперь вам будет чуть проще соотносить результаты в раундах разных дивизионов. Все утверждения про сложность раундов основаны на опыте участия, поэтому, если вы не согласны с чем-то из поста - пишите в комментарии и мы это обсудим ✍️

А сегодня я уезжаю в столицу спортивного программирования северо-западной Европы - Петрозаводск 🎈

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

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

Интересно будет следить за результатами? 🔥

Петрозаводские сборы, день 1

Контест - ✅ 8 задач
Дорешка - ✅ +1 задача

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

Зато после контеста мы подорешивали задачи и даже придумали 3 решения, одно из которых я успел написать, одно в процессе и одно просто ждёт своей очереди. Пока не очень понятно что с ними делать, потому что с одной стороны нужно досдать, с другой стороны спать тоже надо 😴

Петрозаводские сборы, день 2

✅ 4 задачи, 📊 16 место

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

Ну и начинаем дорешивать

✅ +1 в дорешку

Продолжаем ботать и сдаём долги по прошлому контесту

В этой задаче мы придумали тысячу и одну константную оптимизацию, чтобы запихать решение. Мы прошли от TL 48 до OK за этот вечер и сдали задачу за 33 посылки. Но зато сдали 🔥

Петрозаводские сборы, день 3

✅ 2 задачи, 📊 34 место

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

Пора компенсировать результат дорешкой

Петрозаводск, день 4

✅ 6 задач, 📊 26 место

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

А завтра будет выходной день мега-дорешка, так что можно будет перевести дыхание

Петрозаводск, день 5

✅ 8 задач, 📊 12 место

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

Так что медиану преодолели, дальше ещё 3 контеста 🔥

Петрозаводск, день 6

✅ 3 задачи, 📊 29 место

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

Но рано расстраиваться, ещё будет два контеста и целый вечер дорешки

Петрозаводск, день 7

✅ 5 задач, 📊 23 место

В этот контест получилось написать чуточку лучше. Очевидно, что наибольшая наша проблема - это реализация, хотя по табличке так и не скажешь. Всё выглядит, как будто мы что-то решали и сдавали, но на самом деле мы быстро решали и долго писали код 👨‍💻

Завтра будет последний контест Петрозаводска и я подведу итоги

🏁 Итоги Петрозаводских сборов

Табличку с результатами восьмого тура таки не разморозили, так что я подведу сразу весь итог

Ключевое, что я понял за эти контесты:

🎈 Нам сильно не хватает техники реализации. Было много задач, которые мы не смогли сдать на туре из-за багов или медленного написания кода. А также некоторые задачи в дорешку мы писали по нескольку часов, что, конечно же, ок для дорешки, но не ок для тура (в котором всего 5 часов на 12-14 задач) 😔

🎈 Нужно выучить больше теории. Конечно, я знаю все простые алгоритмы, но было бы здорово знать (и уметь писать ‼️) потоки, венгерку, FFT (это всё названия алгоритмов такие, я не ругаюсь 😁) и так далее. В командных контестах очень много задач на не самые простые алгосы

🎈 Из плюсов - мы всё же можем придумывать решения задач и шансы прокачаться к финалу есть. Мы много дорешивали эти задачи и по итогам дорешки находимся на 13-м месте

Так что это были невероятно полезные сборы, как с точки зрения понимания своих точек роста, так и с точки зрения самой прокачки

AtCoder Beginner Contest 444

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

✅ 5 задач, 📊 255 место, 📈 +854 рейтинга

Помнится, у меня уже был один раунд на AtCoder с 5 решёнными задачами, но тогда я занял 1845 место 👎

На этот раз просто и оставшиеся задачи были сложнее и я решил свои 5 быстрее почти на 10 минут и без штрафа

Прикольно, что AtCoder пишет не только изменение рейтинга (которое не очень показательно для новых участников типа меня), но и перформанс. На этот раз это 2115 пунктов

На сегодня я доволен 🙂

Codeforces Round 1078 (Div 2)

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

Сегодня неплохо написал div2 раунд на codeforces, удалось решить всё без 🔤2️⃣ за основное время

Я пишу 5.5 задач а не 6, так как 🔤1️⃣ и 🔤2️⃣ логически - это половинки задачи и мне так удобнее измерять свой результат, в количестве решённых задач из 6 возможных 💭

Сегодня на раунде была настолько прикольная задача 🔤, что я хочу написать её разбор. Будете ждать? 😏

Разбор задачи E из сегодняшнего раунда codeforces

Чтож, мы дождались! Разбор уже опубликован на codeforces! 🔥

По традиции, ставьте лайки посту на codeforces 🔼, если у вас есть аккаунт

Если нет - то просто наслаждайтесь разбором с поэтапными подсказками 🗣️