Здравствуй, сообщество Codefores!
Рад сообщить вам, что 19 октября на тимусе состоится Открытый Чемпионат УрФУ 2013.
Время начала соревнования в вашем часовом поясе вы можете посмотреть здесь.
Предлагаю после контеста обсудить задачи в комментариях.
GL & HF
Подскажите, не смог найти точной формулировки, это командный контест? И если да, то как можно участвовать? Нужен новый командный логин?
Думаю, раз существует Открытое личное первенство УрФУ, то этот контест командный. На остальные вопросы ответа не знаю
Зашел прочитать задачи. Задача I у меня уже полтора года лежит на полигоне. И я ее никуда не давал, т.к. это дикий боян и ее все знают.
Хотя... на чемпионат вуза может и сойдет. Мы и сами даем бояны на чемпионаты нашего вуза. Только вот у нас уровень участников таков, что они эти бояны не знают, в отличие от УрФУ...
Мы решали деревом отрезков с хэшированием строк, чтобы потом сравнивать хэши префикса и суффикса. Это самый простой способ?
Не знаю насчет самого простого, я именно этот знаю. Еще там Фенвика лучше написать вместо дерева отрезков.
Мы сдали sqrt-декомпозицию по запросам. Но там тоже хэши перфикса и суффикса — видимо, по сложности примерно так же.
А кто-нибудь знает, как задачи Интернет-тура соотносятся с задачами УРФУ?
Есть предположение, что порядок тот же, а "лишние" задачи: А,F
А как Е решалась? У меня была идея, что максимально простой столбец имеет значение n/2 с округлением вниз. А вывод дело техники. Но WA 5.
Для нечетных вот такая радость/гадость возможна:
а дальше простые вниз через 1.
Кто-нибудь знает, когда задачи будут добавлены в архив тимуса (хочется дорешать), и будут ли вообще?
Я видел задачи в архиве. Но сейчас тимус лежит)))
Да вроде не лежит
Хз, мне не отвечает. Попробовал через анонимайзеры разные(вдруг провайдер тормозит), все равно молчит...
Да, странно. Я конечно не из универской сети сижу (в которой тимус и живет), но от провайдера в Екб, для меня он вполне доступен, и с ним все хорошо. Видимо какие то проблемы с сетью или ещё с чем то.
Видимо из ЕкБ подсети доступен. Через Ростелеком (Питер) — тоже лежит.
а как F решать? что делать с точностью?
F — это про салаты? для каждого ингридиента составить и решить систему линейных уравнений, с точностью никаких проблем не было