Мой прогресс:

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

1) Я дорешал задачку B с 1-го дня всероса на 33 балла. Да, маловато, но это задачка принесла мне достаточно много боли. Во-первых, у меня ушло несколько часов, чтобы оптимизировать моё решение с $$$O(n \cdot k \cdot log(n))$$$ до $$$O(n \cdot k)$$$. Во-вторых, в реализации я забыл дописать else, из-за чего у меня возникла логическая ошибка в решении, и я 2 дня его дебажил.

2) Я написал 1120 див1 в виртуалке, решил только A1, A2, причём на А2 ушло нереально много времени. Связано это с тем, что я 2 раза пытался писать неверное решение, переключаясь между плюсами и питоном. Вообще мне кажется, я уже делал дп с пересекающимися отрезками, но забыл, как его строить, поэтому придумал новое решение через до. Считаю, что плохо выступил на этом раунде.

3) Решил одну задачку с тимуса. Это вообще первый раз, когда я зашёл на этот сайт. Задачка была неплохой, правда решение я не доказал до конца, а так залил, и оно зашло. Больше всего на этом сайте мне запомнилась регистрация: там надо очень внимательно читать условие для капчи, так что в целом неудивительно, что он олпрогерский)

4) После этого написал 1123 раунд. Решено 5 задачек, подвела меня B, которую я упорно загонял за $$$O(n)$$$. Вообще я не уверен, было ли у неё более легкое решения с такой асимптотикой, но есть ощущение, что её можно было загнать просто за $$$O(n^2)$$$ и не париться. С остальными задачками я вроде бы норм справился. Е мне не особо зашла, так как это очередная задача на до. А вот с F2 у меня интересная история вышла: я её дорешал после контеста, но у меня к ней странное решение. Я пробовал идти от старшего бита к младшим и делить список на 2 части: там где бит равен 0 и 1 соответственно. Потом, когда делить меньше не выходило, проходился $$$n^2$$$ по всей подгруппе. Это помогало срезать этот самый квадрат на константу, причём константа могла быть очень большой в зависимости от n. В итоге она у меня залетела, но прям на донышке.

5) Вчера я вдвоём со своим сокомандником писал четвертьфинал центральной России 2025 года, то есть самый последний. Нарешали мы с ним 10 задачек, и в таблице на кфе приземлились бы на 70 место. Не отстойный результат, но все эти 10 задачек были суперски лёгкими. Как только очередь дошла до K, то у нас начался затуп. Я попытался угадать кое-какую идею, но нас она протащила только до 51 теста. Вот такие пироги.

Выводы/Планы:

У меня есть ощущение, что надо вернуться к тренировке скорости решения более простых задач, ибо в последнее время она меня подводит. По планам всё то же самое, только иногда ещё я буду решать задачки с тимуса. Завтра постараюсь поучаствовать в чемпионате от МТС. На этом всё, всем удачи и пока!