Действительно в контесте были интересные задачи и я не утверждаю, что контест плохой, однако некоторые вещи мне (и я думаю не только мне) мягко говоря не очень понравились. Например D или C.↵
[cut]↵
Начну с задачи Саша и интересный факт из теории графов↵
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↵
↵
В общем раунд получился не из лучших, т.к. хороших задач максимум половина, а остальные в лучшем случаи не очень хорошие.↵
Если в чём-то со мной не согласны пишите в комментариях, я постараюсь на всё ответить.↵
[cut]↵
Начну с задачи Саша и интересный факт из теории графов↵
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↵
↵
В общем раунд получился не из лучших, т.к. хороших задач максимум половина, а остальные в лучшем случаи не очень хорошие.↵
Если в чём-то со мной не согласны пишите в комментариях, я постараюсь на всё ответить.↵
