Блог пользователя bearf

Автор bearf, 14 лет назад, По-русски

В субботу, 9 февраля, с 11:00 до 16:00 MSK пройдет первый контест отборочного тура ICL'2013.

Второй контест пройдет в субботу, 16 февраля, с 11:00 до 16:00 MSK (предварительно).

Как можно понять по этой информации, формат отбора поменялся: проводится два контеста по правилам, близким к ACM. Из каждого выбираются первые N команд (N зависит от зачета — школьный/студенческий).

Сайт контеста: http://icl.ru/turnir/

Заинтересовавшихся милости просим =)

UPD контест A отменен. http://codeforces.me/blog/entry/6639

UPD

Контест будет проведен на нашем сайте, а также (во избежание технических проблем) на Timus.

Если ваша команда собирается решать задачи на Timus, то вам необходимо:

  1. Получить аккаунт на Timus (если у вас его нет). На ваш электронный почтовый ящик вы получите письмо с указанием вашего JUDGE_ID (идентификатора пользователя);
  2. В форме Google Docs указать этот JUDGE_ID, а также название вашего учебного заведения (и команды) для получения доступа к контесту.

Время проведения: 11:00—16:00 MSK, 16 февраля (суббота).

После проведения контеста будет построена общая сводная таблица.

UPD

В связи с проблемой с разделением команд одного ВУЗа, участвующих в отборе, и высокой конкуренцией среди студенческих команд, принято следующее решение:

  1. 16-го февраля проходит отбор для студенческих команд Татарстана и всех школьных команд;
  2. 24-го февраля проходит отбор для студенческих команда из-за пределов Татарстана на задачах OpenCup (Гран-при Украины, Div-1);
  3. 24-го февраля проходит отбор для студенческих команд Татарстана и всех школьных команд на задачах OpenCup (Гран-при Украины, Div-2).

Во всех случаях комплекты задач планируется выложить на сайте турнира.

UPD

Ссылка для входа в контест на Тимусе:

http://acm.timus.ru/auth.aspx?source=%2Fcontest.aspx%3Fid%3D140

UPD

https://docs.google.com/spreadsheet/ccc?key=0Air_ONzULL-4dEJQS1hTRzJmZFdpRldXWUN2N3JJT0E&usp=sharing

По результатам контестов построен список приглашенных команд. Если вы найдете в нем название вашей команды, то вам необходимо заполнить персональную информацию в профиле вашего аккаунта на сайте турнира. Желательно указать информацию обо всех участниках команды. Также до 4 марта пришлите письмо с подтверждением участия Наталье Гришиной. В письме укажите ваш аккаунт на сайте турнира (если аккаунт отсутствует, необходимо его завести).

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

  • Проголосовать: нравится
  • +28
  • Проголосовать: не нравится

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Здравствуйте! Интересует следующий вопрос. Ранее где-то уже писалось, что очный тур ICL планируется на 17 марта. Это дата совпадает с датой проведения очного тура ИОИП, а буквально через неделю после ИОИП начинается всеросс. Поэтому, на мой взгляд, проводить ICL в период с 17 по 30 марта будет не совсем правильно. Не лучше ли его тогда провести в конце марта-начале апреля, как и в предыдущих годах? Например, годится 6-7 апреля (суббота-воскресение), ну или, в крайнем случае, 31 марта (тогда некоторым участникам всеросса нужно будет просто доехать из Уфы до Казани, это не так далеко)?

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

"достаточно одной учетной записи на команду"

Я заполнил все свои личные данные(адрес, паспорт...). Получается, двоим другим участникам ничего нигде заполнять не надо?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Если вы пройдете в основной тур, то удобнее будет, если данные будут у всех участников. Пока можно оставить в том виде, как есть.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Скажите пожалуйста, можно ли аспирантам принимать участие в турнире?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Оплачивается ли дорога/проживание/питание участникам, прошедшим в очный тур?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Про второй контест написано, что пока дата предварительна. Есть ли возможность провести его в воскресенье?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

И еще просьба — обновите, пожалуйста, компилятор java. Как-то хочется вместо JDK 1.5.0.16 увидеть 1.7 или хотя бы 1.6

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Это случайное совпадение, что оба отборочных тура совпадают по дате с Facebook Hacker Cup round 2 и 3 соответственно? :-)

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится

    Разумеется. Вообще, плотность контестов сейчас довольно высока. Какой день ни выбери — будет пересечение с кем-то.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Подскажите, как начать контест? Зарегал команду, вошёл в систему. Правильно, ли я понимаю что нужно на главной странице нажать контест, выбрать раздел контесты и ждать начала?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

"Невозможно соединиться с базой данных". До начала контеста все починят? :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

подняли

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

На 20 минут сдвинули начало

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +78 Проголосовать: не нравится

У меня есть предложение к организаторам: На всякий случай выложите условия задач, после начала контеста в публичный доступ в pdf. Вдруг сервер будет не стабильно работать во время контеста, так хотя бы условия задач будут доступны. Да и участникам будет удобно распечатать себе условия.

Спасибо!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Интересно, последние несколько лет было так же?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

У нас даже Ubuntu с образом финала успела поставиться. Сейчас пойдём изучать.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Будет какой-нибудь официальный вердикт от организаторов, а то 35 минут начать уже не можем. Имеет ли смысл ждать еще?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -17 Проголосовать: не нравится

    Мне кажется, они сделали что-то неправильно=) В любом случае, они уже вряд ли смогут что-то изменить или исправить, поскольку кто-то мог и успеть достать задачи. Ну, мне так кажется. Так что я сейчас смотрю на происходящее с лёгкой истерической улыбкой :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +156 Проголосовать: не нравится

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

Можно ли узнать решение жюри? Контест переносится?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

У кого-нибудь скачались условия?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -23 Проголосовать: не нравится

Может быть администрация зальет условия в pdf и выложит ссылку на сайте?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

Судя по всему, контест перенесли на неделю. Всем спасибо, все свободны?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Правильно ли я понял, что для студенческих команд из-за пределов Татарстана есть только один контест для отбора — гран-при Украины? При этом проходят 12 лучших?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

16-го марта проходит отбор для студенческих команд Татарстана и всех школьных команд;

марта?? О_о

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

16 февраля студенты из-за пределов могут решать вне конкурса?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Ребята, подскажите, как писать OpenCup? Где надо зарегистрироваться? Что нужно сделать, чтобы участвовать?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Я не понял, где писать контест 24 февраля.

Если писать его на платформе OpenCup, будут ли учтены результаты в качестве отбора на турнир ICL?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

21 век на дворе, а я не могу просто так зайти и порешать задачи. На тимусе доступ закрыт, на opencup тоже нужно иметь пароль, который берётся у главы сектора.. короче сущий гемор. Пичаль...

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Как насчет icl.ru?

    • »
      »
      »
      14 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится +3 Проголосовать: не нравится

      А он там есть? Я вроде проверил, там только раунд A.

      UPD. Оу, сори. Я в архив задач смотрел. Спасибо.

      Но тем не менее это не отменяет странную политику timus и opencup. Насчёт opencup — по-моему система секторов давно уже пережиток прошлого.

      • »
        »
        »
        »
        14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится

        Задачи в PDF на главной. Контесты также в наличии: http://www.icl.ru/turnir/contest.php

      • »
        »
        »
        »
        14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится

        Timus тут ни при чем, по крайней мере касаемо нашего контеста.

        Договоренность о зеркале на Timus была только на контест A, поскольку мы были не уверены в железе.

        Про второй контест на Timus изначально никаких объявлений не было.

        • »
          »
          »
          »
          »
          14 лет назад, скрыть # ^ |
          ← Rev. 3  
          Проголосовать: нравится 0 Проголосовать: не нравится

          Ну я говорю не о том, что проводится это на тимусе или нет, а о том, что контест скрыт от меня (видимо потому что я не зарегистрировался где-то). Если у вас есть какая-то договорённость с тимусом о том что они не выкладывают это в публичный доступ, то это ещё можно понять... я не знаю, но мне кажется такой договорённости нет. Поэтому мне кажется странным, что он закрытый.

          UPD. На контесте A у меня было тоже самое сообщение: "Доступ к набору задач закрыт"

          UPD. А, блин, так последняя ссылка в осходном посте ведёт на турнир A, а я думал на турнир B. Тогда сори, сегодня с тимусом всё норм (тогда всё вышеописанное о тимусе касается только контеста A).

»
14 лет назад, скрыть # |
← Rev. 20  
Проголосовать: нравится +16 Проголосовать: не нравится

Надеюсь, что можно обсудить задачи.

Почему в задаче про конечный автомат (А) к тесту из условия ("abacaba") не подходит такой ответ?

2 3
1 1 a
1 1 b
1 1 c

Вроде ничего не противоречит условию. Там так и сказано: "принимающий все суффиксы строки S (и возможно другие конечные строки)". То есть почему автомат, принимающий все строки — не ответ?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +26 Проголосовать: не нравится

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

    • »
      »
      »
      14 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится +3 Проголосовать: не нравится

      .

      • »
        »
        »
        »
        14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +24 Проголосовать: не нравится

        Я прекрасно понимаю, как можно было "понять так же, как и жюри": при помощи семпла. Однако формально условие некорректно (именно некорректно, а не неоднозначно), и семпл ему противоречит. Написано всё абсолютно чётко, но неправильно. Это как если бы дали задачу вида

        Найдите минимальное целое число, не меньшее заданного n (оно может быть и нечётным).

        с семплами вида

        input 6, output 7; input 32, output 37.

        По поводу "бесконечных строк" — а что такое вообще распознавание бесконечных строк автоматом? Это не является стандартным понятием, и если его используют, то надо давать определение в условии (но в условии никакие бесконечные строки не упоминаются, так что непонятно, причём они тут).

        Мои претензии к авторам, заключаются не в том, что у них бага, а в том, что они игнорировали клары, где им писали, что условие неверно. Имхо, так делать нельзя.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +1 Проголосовать: не нравится

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

    • »
      »
      »
      14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +3 Проголосовать: не нравится

      Ну и что? Это совсем разные вещи. Например, такой автомат

      1 1
      1 1 x
      1 1 y
      

      соответствует регулярному выражению (x|y)*, в графе переходов есть цикл и о конечных/бесконечных строках ничего нельзя сказать.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Расскажите решение B и J, пожалуйста.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -12 Проголосовать: не нравится

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

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +2 Проголосовать: не нравится

    В B раскладываем N в p-ричную систему счисления, получаем массив циферек a_i, далее для каждого числа a_i считаем количество способов разложить a_i по k корзинам, полученные результаты перемножаем и выводим в ответ. Чтобы вписаться в TL предварительно подсчитываем все факториалы и их минус первые степени до p+k включительно

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Расскажите, как решать D, пожалуйста.

  • »
    »
    14 лет назад, скрыть # ^ |
    ← Rev. 3  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Изначально в ответе есть все ребра. Сделаем топологическую сортировку вершин. Потом добавим в граф ребра, обратные данным, и запустим обход в глубину из вершин в порядке возрастания времени выхода. Если встретили ребро, которое ведет в вершину, в которой мы есть (от которой рекурсивно работает dfs в данный момент) — убираем обратное ему из ответа.

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

  • »
    »
    14 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится +8 Проголосовать: не нравится

    Мы довольно долго думали над ней, в итоге забили и впихнули тупое решение за O(nm) (с оптимизацией при помощи bitset'ов: для каждой вершины храним bitset "из кого она достижима", пересчитываем за bitwise or, проверяем (обратное) ребро за обращение к битсету).

    Интересно было бы узнать, есть ли у авторов нормальное решение (асимптотически быстрее O(nm)), или предполагалось именно запихивать тупняк?

  • »
    »
    14 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Пусть после топологической сортировки все рёбра идут слева направо.

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

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

    Это жадное решение за NM / 32.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

А кто-нибудь может рассказать как решать J(Joinery), подробнее чем "мы что-то написали, потом Вова что-то поправил и оно прошло"?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Я не знаю, как решать, но гуглится http://www.se16.info/js/cuboid.htm и там параграф про "Points of greatest surface distance from a corner"

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +8 Проголосовать: не нравится

    Мы сдали следующее решение: понятно, что искомая точка будет принадлежать одной из граней, которая не содержит нашу вершину. Переберем каждую из таких граней, и запустим два вложенных тернарных поиска по прямоугольнику, задающему грань. Функция расстояния до заданной точки из вершины пишется несложно — это минимум из четырех формул (прямо сейчас их не выпишу, мы писали контест на зимней школе и это было неделю назад).

  • »
    »
    14 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится +16 Проголосовать: не нравится

    Перебираем грань, на которой будет лежать искомая точка. Пусть параллелепипед ABCDA'B'C'D'. Мы в A. Смотрим на грань A'B'C'D'. Легко доказать, что искомая точка будет лежать на бисектриссе угла B'С'D'. Обозначим расстояние от искомой точки до точки C' за sqrt(2)*x. Из того, что если точка не на ребрах параллелепипеда, то до нее можно дойти как минимум 3-мя способами кратчайшим образом, можно вычислить x.

    Код на AC:

    ld a, b, c;
    
    ld calc2(ld x) {
    	if (x > a || x > b || x < 0) {
    		return 0;
    	}
    	ld res = min(
    		min(
    			sqr(c + a - x) + sqr(b - x),
    			sqr(c + b - x) + sqr(a - x)
    		),
    		sqr(a + b - x) + sqr(c + x)
    	);
    	return res;
    }
    
    ld calc1(ld A, ld B, ld C) {
    	a = A;
    	b = B;
    	c = C;
    	ld res = calc2(0);
    	res = max(res, calc2(a * (c - b) / c / 2));
    	res = max(res, calc2(b * (c - a) / c / 2));
    	return res;
    }
    
    int main() {
    	ld A, B, C;
    	cin >> A >> B >> C;
    	ld ans1 = calc1(A, B, C);
    	ld ans2 = calc1(B, C, A);
    	ld ans3 = calc1(C, A, B);
    	ld ans = max(max(ans1, ans2), ans3);
    	printf("%0.20lf\n", (double)sqrtl(ans));
    	return 0;
    }
    
»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +4 Проголосовать: не нравится

Расскажите решение G, пожалуйста. Как решать за куб — понятно, а как быстрее?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +10 Проголосовать: не нравится

    Зафиксируем динамику за куб. d[i][j] — покрыть первые i чисел. Пересчитывать dp[i][j] = min(dp[t][j-1] + calc(t,i)). calc — это что-то с префиксными суммами, считающее ответ для одного отрезка.

    Посмотрим на t внимательнее. Пусть t[i][j] — оптимальное t для dp[i][j].
    Тогда t[i - 1][j]  ≤  t[i][j]  ≤  t[i][j + 1]. Будем считать по возрастанию i, убыванию k, с использованием этого отсечения. Это квадрат, потому что если все просуммировать, то останутся только правые границы когда либо i = n, либо j = k; Таких состояний линия, каждая из правых границ тоже не больше N.

    PS. Эту задачу много где давал Burunduk1. Я удивлен, что ее так мало сдали.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Как решалась С?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Присоединяюсь к вопросу :(

    • »
      »
      »
      14 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      У меня в дорешке зашло решение с бором и динамикой за 5 степень с запоминанием. Состояния: v — вершина в боре в которой находимся, ind — позиция на которой стоим в строке, end — до какой позиции мы должны взять строчку — хранится ответ на задачу. Переходы понятно какие мы перебираем какую взять букву в текущие слово и в зависимости от этого хаваем переходим к куску который пропустили. Ну а если состояние терминальное пытаемся закончитьcode

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +36 Проголосовать: не нравится

Статистика по задаче I будет опубликована? :) Надо же узнать результаты задачи-опроса.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +2 Проголосовать: не нравится

    Ну можно было написать что высота маленькая где-нибудь в более заметном месте. Есть те, кто это не заметил?

    • »
      »
      »
      14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Мы не заметили, однако решили, что это очень тупо: давать задачу "напишите FFT или декартово дерево", и при этом валить декартово дерево по времени. Поэтому его и написали.

    • »
      »
      »
      14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится -10 Проголосовать: не нравится

      Я просто поверил что оно заходит. Непонятно как решать эту задачу с мерзким деревом. Прочитал этот пункт уже имея написанное дерево.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +19 Проголосовать: не нравится

    Всего в див1 88 АС:
    ФФТ — 19
    Декартово дерево — 69
    Никого, кто бы выводил оба ответа, не обнаружено.
    По див2 полных данных нет, поскольку сливались борды.

    • »
      »
      »
      14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +3 Проголосовать: не нравится

      О, круто, спасибо :) А можно ещё, если несложно, статистику по грязи отдельно среди FFT-шников и любителей деревьев? :)

      • »
        »
        »
        »
        14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +14 Проголосовать: не нравится

        Опять-таки, неполные результаты. До Харьковских логов достучаться не могу, поэтому только те сабмиты, которые были 24.02:

        Алгоритм AC WA TLE RE, CE, PE
        ФФТ 13 52 8 7
        Дерево 41 7 1 2
        Всего 54 59 9 9
        Еще 7 сабмитов с кодом по другой задаче.

        Вроде, довольно очевидно, что проще.

        • »
          »
          »
          »
          »
          14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится

          Ещё раз большое спасибо, Саша, очень познавательно и наглядно :)

        • »
          »
          »
          »
          »
          14 лет назад, скрыть # ^ |
          ← Rev. 4  
          Проголосовать: нравится 0 Проголосовать: не нравится

          Интересная статистика.

          У меня такой вопрос — почему Фурье с complex < double > в дорешке получает WA 15, а с complex < long double > заходит? Неужели такая большая погрешность? Никогда раньше с таким не сталкивался.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Кто-нибудь умеет решать по-нормальному quiz

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +15 Проголосовать: не нравится

Суммарные результаты первого дивизиона ГП Украины и отбора

Из результатов убраны все "ветеранские" команды, а также Moscow SU ST как уже вышедшая на онсайт (в качестве победителя прошлого года).

Суммарные результаты второго дивизиона ГП Украины и отбора

Из результатов убраны все студенческие команды из-за пределов Татарстана и "ветеранские" команды.

Upd: При конвертировании лога с туров ICL был допущен баг, связанный с некоторой (первоначально оставшейся незамеченной) особенности формата. Баг исправлен, сейчас результаты с турнира ICL соответствуют тем, что указаны в проверяющей системе (с точностью до округления при подсчёте штрафа — по понятной причине оно сделано общим для туров с обеих систем).

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится

    Почему результаты тут и здесь не совпадают. Был rejudge?

    • »
      »
      »
      14 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится +5 Проголосовать: не нравится

      Я бы сказал, результаты с сайта ICL плохо перенесены в таблицу. Например, заметно что команда Deer146 на сайте турнира сдала 5 задач, http://www.icl.ru/turnir/standing.php?contest=14, хотя в сводной таблице всего 1 задача. Такая проблема наблюдается и у других команд, которые писали отбор на сайте турнира, а не на opencup'e.

      Upd: проблема решена.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +11 Проголосовать: не нравится

    Можно ли на основании этих результатов судить о том, отобралась ли наша команда на онсайт (7-е место)? Или же стоит ждать какого-то официального оглашения результатов со списком приглашённых команд?

    Хотелось бы заранее побеспокоиться о билетах в случае успешного отбора.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    У меня такой вопрос.

    Наша команда (Moscow SU Hamsters) во время контеста в таблице отображалась адекватно, а после контеста остался только логин — moscow59. Соответственно, в листе ожидания у нас тоже записан только логин.

    Можете исправить это, пожалуйста?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Как А решалась? Я считал z-функцию и из соответствующего состояния кидал переходы. А как быстро избавиться от повторяющихся не придумал.

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится

    Суффиксным автоматом, убирая фазу "клонирования" вершины, которая как раз нужна для того, чтобы автомат не принимал лишнее.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Такой вопрос: надо подтверждать участие или нет (если мы в списке)?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Если вы найдете в ней название вашей команды, то вам необходимо заполнить персональную информацию в профиле вашего аккаунта на сайте. Желательно указать информацию обо всех участниках команды. Также до 4 марта пришлите письмо с подтверждением участия Наталье Гришиной. В письме укажите ваш аккаунт на сайте (если аккаунт отсутствует, необходимо его завести).

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

А что обозначает статус "Взяты из листа ожидания"?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Взяты из листа ожидания == Приглашены.

    Изначально находились в листе ожидания, но были взяты после возникновения вакантных мест.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Есть ссылка на текущие результаты основного тура?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Появилось объединение на опенкап.
    Интресно, задачу I массово решают в опенкап и даже не пытаются в Казани. Точно условия одинаковые? :)