Форум DL

Мой профиль

SPbt 2019

В начале контеста прочитал все задачи, подумал над каждой несколько минут.
Задачу K придумал сразу, но из-за не самой простой реализации решил пока пропустить.
В J было понятно, в каком направлении думать, поэтому выбрал дальше решать её. Решил за 1.5 часа.
После написал K чуть больше чем за час.
Оставшееся время потратил на D. Вроде думал в правильном направлении, но ничего цельного собрать не смог.

Мой профиль

SPbt 2019

Около 2 часов решал J. Затем сразу придумал алгоритм Мо + СНМ на K за O(n * sqrt * log), но сразу понял, что это не зайдёт и стал думать над 2 указателями + Link-Cut (которое я писать не умею). Решил взять неполные баллы на K за O(n^2) и немного баллов на D банальным перебором в лоб.

Ошибки: нужно было сразу писать Мо + СНМ и улучшать его до полного.