Привет, 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: дорешивал задачи с предыдущих контестов.
Надеюсь, пост был полезен для вас! Успехов и высокого рейтинга! Делитесь своими успехами в комментариями)
Круто, удачи
Поскольку вписался в челлендж, придётся свою неделю рассказывать.
Суббота 12.02 — ничего, потому что думал, что с понедельника начало :D
Воскресенье 13.02 — писал ИОИП, получил 226 баллов (100-100-18-8). Очень много времени потратил на B из-за миллионов крайних тестов, по итогу на стрессе наверное на 20 тестах упало, однако отправил и получил AC. ¯_(ツ)_/¯. Я не против, спасибо, что не было мультитестов, лол. Я много думал над C (целых сорок минут!), подумал о том, что надо строить Эйлеровы пути, каким конкретно образом не знал, не думаю, что просто рандомные вершины, как концы, прокатили бы, по итогу просто забрал крохи с этих задач.
Понедельник 14.02 — На раунде не был, до сих пор задачи не прочитал (мб завтра виртуалку начну?).
Решал: D. Сломанное BST, D. Новогодний концерт
Вторник 15.02 — Сдав пустой листок с сочинением на регионе по англу, снова продолжил гринд.
Решал: B. Отрезок и разбиение, C. Раскрась середину, D1. Игра на сумму (Легкая версия)
Среда 16.02 — приехал с устной части региона, закодил одну задачку, подумал, что вторую на телефончике вечерком сделаю, по итогу заленился.
Решал: D. Турнир боевого искусства
Четверг 17.02 — очень продуктивный день оказался (вот что происходит, когда на дню 3 матеши подряд)
Решал: E. Тест по математике, E. Замена чисел, D. Омкар и смысл жизни
Пятница 18.02 — простудился, с температурой 37.7 решать было не очень, над некоторыми задачами думал, сейчас уже забыл над какими.
Решал: C. Пинки Пай поедает пирожные(почему-то жёсткая задача, три разных способа придумал, теперь кодить лень)
Суббота 19.02 — болезнь продолжается. Решал: G. Необычный сапёр
Воскресенье 20.02 — ничего не решал, даже не помню почему O_o
Ну по итогу хочу сказать, что минимум 3 задачи 1800-2200 — слишком тяжело для меня, я довольно слабый, да и эта погоня за цифрами может повлиять на само качество тренировки. Желаю успехов, сам попробую успевать, и буду продолжать следить за вами :)
Спасибо большое! Было интересно почитать) Желаю скорейшего выздоровления!