Привет, Codeforces!

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

Суббота, 12/02: с утра написал отбор на городскую олимпиаду, ничего интересного. Вечером написал Codeforces Global Round 19, написал очень плохо, не решил C, хотя это была очень простая задача. Очень понравилась D с этого контеста, нужно было сделать достаточно красивое преобразование формул, а потом решать рюкзаком.

Оффтоп: начал замечать, что в последнее время много рюкзака стало. На ИОИП, на Global round, на Div. 2.

Дорешивание: C. Андрей и камни, D. Очередная задача на минимизацию, E. Лучшая пара.

Воскресенье, 13/02: Решал второй отборочный тур ИОИП. Написал очень даже неплохо, набрал 258 (100-100-0-58) баллов. Получился очень странный порядок решения. Прочитал А, не понял, но что-то написал. Получил 0 по А. Подумал минут 15, но так и не понял условие. Прочитал B, придумал. Написал решение, где-то оказалась бага. Написал лоб (тоже с багой), который зашёл на 30 с лишним баллов. Затем понял, в чём проблема, лоб зашёл на 50+ баллов. С помощью лба нашёл нерабочее место в своём решении, исправил. 100 по B. Пошёл читать С и D. Придумал решения в тупую + на несколько подгрупп. Смотрю таблицу, у всех 100 по А, только у меня 100 только по B. Поэтому вернулся к А, понял её, сдал на 100. Затем на D последние десять минут пихал жадник, который получил 18 -> 30 -> 42 -> 58 баллов. С сдать не успел.

Дорешивание: D. Подрыв ветряка. Оказалось, что жадник был правильным, надо было только повыписывать на листочке и заметить, что для отрицательных и положительных чисел разные компараторы для сортировки. C. Свободное перемещение пока не сдал.

Понедельник, 14/02: решал Codeforces Round 771 (Div. 2), нарешал средне. Задачи были очень интересные, ещё на контесте придумал Е, но не заметил то, что идея работает за $$$O(qlogn)$$$, а не $$$O(qnlogn)$$$. D я пропустил, но она оказалась тоже очень интересной идейной задачей, для которой работает правило: не можешь решить сначла — решай с конца.

Дорешивание: D. Большая кисть, E. Красочные запросы.

Вторник, 15/02: занимался закрытием пустующих клеток в журнале, ничего не сдал.

Среда-Суббота 16/02-19/02: просто решал задачи, дорешивал контесты. Задача E. XOR на отрезке напомнила своей идеей задачу Е с длинного тура открытки. Для задачи D. Новогодний концерт разобрался в sparse table, чем я и решил эту задачу. Целых два дня мне понадобилось, чтобы пропихнуть МО в задаче D. Задача на запросы. Проблемы были в медленной факторизации (у меня за два $$$O(nloglogn)$$$, в авторском за $O(nloglogn), а так же с помощью этого однопроходного алгоритма последующие действия облегчались).

Воскресенье 20/02: решал Codeforces Round 772 (Div. 2) достаточно неплохо (сдал 3 задачи менее, чем за полчаса). Почти придумал D на контесте, но не заметил идею, что $$$x \cdot 2 + 1$$$ равносильно дописыванию 1 в двоичной СС, $$$x \cdot 4$$$ — дописывание двух нулей.

Дорешивание: D. Бесконечный набор

Понедельник, 21/02: дорешивал задачи с предыдущих контестов.

Надеюсь, пост был полезен для вас! Успехов и высокого рейтинга! Делитесь своими успехами в комментариями)