Прошел очередной Single Round Match, в этот раз довольно необычный. Про 250pt и 1000pt сказать практически нечего за исключением того, что первая была очень простая, а вторая – достаточно сложная :) . А вот про 500pt сказать можно многое – некоторые личности (в том числе и я :) ) умудрились протолкнуть асимптотически неправильное решение, сделав небольшое, довольно очевидное отсечение, но все-таки не догадавшись до бинарного поиска по ответу :( . Как итог – вместо ожидаемого 150-го и ниже – 15-е место и +80 к рейтингу, что означает новый личный рекорд - 2535 (!!).

P.S. Очевидно неправильная асимптотика спровоцировала появление следующей картинки :) :

Coder History