Degalat57's blog

By Degalat57, history, 5 years ago, In Russian

Действительно в контесте были интересные задачи и я не утверждаю, что контест плохой, однако некоторые вещи мне (и я думаю не только мне) мягко говоря не очень понравились. Например D или C. Начну с задачи Саша и интересный факт из теории графов 1) Во-первых для div1D, она слишком проста по сравнению с С например (которая была слишком сложна, её сдало примерно столько же человек сколько E и гораздо меньше, чем D, что тоже не есть хорошо). 2) Во-вторых в авторском решении используется мало известная теорема(Теорма Кэли https://www.turgor.ru/lktg/2018/3/3-1ru-sol.pdf здесь и https://www.sciencedirect.com/science/article/pii/0097316590900644?via%3Dihub здесь про неё можно почитать по-подробнее), да это решение можно было придумать без использования гугла, однако на это тратилось существенное время, а гуглилось за 2-3 минуты. Так что участники, которые обычно не используют гугл на контестах (например я) явно проигрывали во времени. По задаче A: возможно это баг системы, но мой код на раунде получил TL на системных тестах, однако потом тот же код получил AC, что как минимум странно По задаче B — довольно не плохая задача, но претесты довольно слабые (например у Ильдара Гайнулина эта задача упала на сис. тестах), однако это не делает задачу плохой, так же действительно было бы не плохо сделать длину строки 10^5, т.к. это сделает задачу более подходящей для div1B, однако это тоже субъективно Задача С — просто слишком сложна для div1C

В общем раунд получился не из лучших, т.к. хороших задач максимум половина, а остальные в лучшем случаи не очень хорошие. Если в чём-то со мной не согласны пишите в комментариях, я постараюсь на всё ответить.

  • Vote: I like it
  • -23
  • Vote: I do not like it