Блог пользователя try_kuhn

Автор try_kuhn, 3 года назад, По-русски

Привет, 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: дорешивал задачи с предыдущих контестов.

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

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Круто, удачи

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Поскольку вписался в челлендж, придётся свою неделю рассказывать.

Суббота 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 — слишком тяжело для меня, я довольно слабый, да и эта погоня за цифрами может повлиять на само качество тренировки. Желаю успехов, сам попробую успевать, и буду продолжать следить за вами :)

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо большое! Было интересно почитать) Желаю скорейшего выздоровления!