7.2. До участі у II етапі Олімпіади допускаються команди, які взяли участь у I етапі Олімпіади (включаючи запасних учасників) і показали кращі результати у межах виділених квот. При цьому: - у складі команди, що вийшла до ІІ етапу, допускається одна заміна на студента, який поступив на перший курс бакалаврату або на студента, який не брав участі у першому етапі олімпіади. - у складі команди, що вийшла до ІІ етапу, допускається заміна двох учасників на студентів, яки поступили на перший курс спеціалітету (магістратури) з інших університетів, не брали участі у першому етапі олімпіади і були учасниками ІІІ етапу Всеукраїнської олімпіади з програмування хоча б в одному попередньому сезоні. - усі команди, в яких на ІІ етапі відбулась зміна складу відносно І етапу, реєструються на участь в олімпіаді заново під старою назвою до якої в останній позиції додається символ «*». Наприклад назва “Team1” має бути змінена на назву “Team1*”.

В текст начального поста добавлены ссылки на местные уточнения правил, которые вроде как должны содержать ответ на этот вопрос.

H можно сдавать за O((n + m)·log(1000000)) с помощью дерева отрезков. В листке i будем хранить количество золота, которое можем продать за цену i. Тогда задача сводится к К-ой порядковой статистике и сумме на суффиксе.

N решили игровой динамикой dp[odd][even][sum], где odd — количество компонент в которые можно добавить нечетное количество ребер, even — четное, sum — количество ребер которые мы всего можем добавить по модулю 2. Еще заметим тот факт, что в конце игры останется три компоненты которые являются полными подграфами. Теперь рассмотрим переходы:

Если odd > 1 можем перейти в состояние dp[odd - 2][even + 1][sum]. Если even > 1 можем перейти в dp[odd][even - 1][sum^1]. Если odd > 0&&even > 0 можем перейти в dp[odd - 1][even][sum]. Если sum = 1 можем перейти в dp[odd][even][0]. Здесь стоит заметить что переход из sum = 0 рассматривать не нужно, так как он не будет влиять на ответ.

Динамику реализовываем с помощью рекурсии с запоминанием. База — для трех компонент, если sum = 1 — победа, иначе — поражение. Решение работает за O(n + m + n²).

У нас слег сервак через час после начала:) Результатов не существует, по крайней мере на сумском еджадже

Вроде как сказали что те команды которые сдали хотя бы одну задачу проходят на регион.

хорошо, что хоть не на доске решения писали

Нет, дабл очень не надежная штука:) Пусть товар стоял C до подорожания, стоимость повысилась на P процентов, а денег было S.

Тогда стоимость товара равняется:

Тогда ответ:

Чем меньше даблов,тем лучше:)

всегда, всегда переводите гривны и рубли в копейки, доллары в центы, евро в евроценты и так далее

Еще не проверены решения с контеста:)

Несколько этапов есть на E-Olymp (пример).

https://www.e-olymp.com/ru/contests/5528
https://www.e-olymp.com/ru/contests/4459
https://www.e-olymp.com/ru/contests/4125
https://www.e-olymp.com/ru/contests/2575
https://www.e-olymp.com/ru/contests/881
https://www.e-olymp.com/ru/contests/782

К чему сразу же возникают вопрос: как быть со штрафами? если есть разные команды, одинаково оставившие решения в файловой системе компа, на котором писали, в чем заслуга той команды, чьи решения жюри залило в систему раньше?

протестировали

Задача I скопирована с задачи Z отсюда http://codeforces.net/gym/101095

Задачи А-Е — 2 этап Всеукра по информатике 2016/2017

Каждый год же задачи с онлайн ресурсов используют, уже давно не новость.

Задача про башню — тоже давний баян. (конец 90-х начало 2000-х) или на уральском чемпионате или на карельском была. И картинка та же самая.

Я еще в те годы ее решал на одной из тренеровок

и три слова в гугл: "задача хвост графа" дает ссылки на разборы + код на паскале :)

http://rain.ifmo.ru/~ulyantsev/papers/2011/2011-6-KISh-Vedernikov-Krotkov-Ulyantsev.pdf

Правда нормальный АСМщик эту задачу быстрее напишет чем нагуглит :)

Но сам факт веселый :)

На оф. сайте ACM уже появились результаты, что подозрительно. Вчера еще написал координатору по Украине([email protected]), поскольку координатор региона не отвечает уже несколько дней. Пока мне никто не ответил.

Из письма, присланного И.В.Лупан (Центральный регион), следует: пробный тур -- Пт 15.09.2017 16:00-18:00 основной -- Сб 16.09.2017 10:00-15:00

Прочие подробности не вижу смысла цитировать, т.к. они для разных площадок теоретически могут быть разными.

Thanks.

But that results may be incorrect for some purposes, because there are few teams with incorrectly assigned region. For example, IPPZ_2017_41 is marked as North region, but AFAIK actually they are in Central.

Решение нашей команды опиралось на 3 следующих утверждения :
1.Если существует игрок u, который может победить всех, и о котором не сказано, что он побеждает игрока v, то игрок v тоже может победить всех.
2.Если существует сильная компонента связности, то любой игрок, принадлежащий ей, может победить всех игроков из этой компоненты связности.
3.Если в игрока не входят рёбра из других компонент сильной связности, то он победит всех игроков.

Тогда если обозначить какое-то начальное множество игроков, которые точно выиграют(из утверждения 3), то можно за относительно небольшое количество итераций проверки этого утверждения для всех игроков определить всех потенциальных победителей.

На контесте мы использовали 100 итераций, но я уверен, что можно использовать гораздо меньше.

Для вершин, между которыми нет ребер, ответ одинаковый. Отсюда такое решение: сожмем вершины по отсутствующим ребрам в компоненты, получим полный граф, его сожмем в компоненты сильной связности. Так как граф полный, то будет ровно одна компонента, которая побеждает все остальные — это и будет множество вершин — возможных победителей.

Нормальное решение за O(N + M): построим конденсацию графа, дальше рассмотрим две компоненты, между ними нужно оставить ребро только в том случае, если между вершинами в них заданы все-все ребра, то есть между каждой парой есть ребро. Свели к той же задаче на ДАГе, а на нем уже побеждают либо все, либо только те, кто никому не проигрывает. И это весьма просто проверяется.

http://ejudge.sumdu.edu.ua/statements/statements-2017_09_16-djfhdsf.pdf

А как за N^4 можно?

Основная идея в том, что вес дуги, которую нужно добавить между двумя вершинами равняется весу наибольшего ребра на пути между этими вершинам + 1.

Насколько понимаю (буду рад ошибиться), авторских разборов не_будет. По_крайней мере, за все последние годы помню только для очень мАлой части задач, и то как-то неофициально. И_когда был автором некоторых отдельных задач в некоторые из предыдущих лет, обычно требовали только сжатое описание идеи для предметной комиссии, а не разбор для участников.

Насчёт J. МКД (МОД). Я правда не_писал и в систему не_сдавал, и смотреть чужие решения тоже не мог, так что проверить было некак. Но вроде бы вижу такое решение: выполняем сортировку рёбер (дЕрева) и поддерживаем disjoint sets как для обычного алгоритма Краскала, но обязательно в варианте, когда для каждого из этих disjoint sets (иными словами, каждой компоненты связности) хранится количество вершин в этой компоненте; каждый раз, когда соединяются ребром длинЫ L две компоненты связности размерами A и B, говорим, что все остальные (A*B-1) возможных пар вершин из этих компонент должны иметь длину L+1 ("A*B" потому, что один конец ребра в одной компоненте, другой в другой; "-1" потому, что кроме той пары, которая представляет собой это самое ребро длины L; L+1 -- минимально возможная длина, чтоб соединять ребром надо было именно ту пару вершин, которая в указанном МОД, а не какую-то другую пару; всё вместе значит "увеличить ответ на (L+1)*(A*B-1)").

dp[i] = кол-во пар, таких что их gcd = i. Пересчет от больших к меньшим:

    for (int i = N; i > 0; --i) {
        dp[i] = (r1 / i - (l1 - 1) / i) * (r2 / i - (l2 - 1) / i);
        for (int j = i + i; j <= N; j += i)
            dp[i] -= dp[j];
        ans += dp[i] * i;
    }

dp[k][i][j] — количество действий для сортировки прямоугольника, ограниченого линиями x = k, y = i, y = j.

можно и по строчкам: dp[n][k] — минимальное количество действий, что бы выполнялись все условия для первых n строк, и число в n-ой строке равнялось k.

1) На icpc.baylor.edu написано 21.04.2018, и этому можно верить в той мере, в какой вообще можно верить назначенной дате, пока нет приказа.

2) Ещё не регистрировал. Есть такая инфа, возможно будет полезной (а может и нет):

(начало цитаты)

Основні моменти реєстрації:

У першу чергу потрібно реєструватися на міжнародному сайті, потім – на українському. Реєстрація на українському сайті відбувається через «синхронізацію» з міжнародним сайтом (щоб запобігти повторного введення та випливаючої із цього неминучої розбіжності у реєстраційних даних). Слідкуємо за тим, щоб учасники та тренери не нехтували заповненнями даних українською мовою (часто залишають відповідні поля порожніми). Спочатку реєструються учасники і тренери (хто ще не зареєстрований у попередні роки), потім тренери об’єднують учасників у команди, дотримуючись правила: ім’я команди повинно починатися із префіксу – скороченої назви ВНЗ (наприклад: DNU_Ducks).

Особливості реєстрації команд у цьому році:

зверніть, будь ласка увагу на те, що на бейлорі поряд із вашим традиційним сайтом додався сайт з тою ж самою назвою, але з префіксом «High School» (наприклад: «Kryvyi Rih» та «High School Kryvyi Rih»); команди школярів реєструються на ньому; префікси команд ВНЗ 1 і 2 рівня акредитації (технікумів та коледжів) мусять починатися із малої латинської літери “c”; виникають труднощі на міжнародному сайті при спробі створити команду; причина у тому, що Фінал першості світу ще не відбувся; знайдено обхідний шлях: потрібно це робити не через панель інструментів (“dashboard”), а увійти на міжнародний сайт через “Upcoming Regionals 2018-2019/ The 2018 Ukraine Central Contest ” (https://icpc.baylor.edu/regionals/upcoming/2019), потім – у свою область.

(конец цитаты)