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

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

Идет регистрация на Открытую олимпиаду университета Иннополис для школьников 7-11 классов по математике и информатике.

ООУИ входит в перечень РСОШ на 2016/17 — победители и призеры получат возможность поступить в вуз без вступительных испытаний или получить 100 баллов ЕГЭ по профильному предмету. Успешные результаты на ООУИ позволят попасть на зимнюю школу олимпиадной подготовки по математике и информатике.

Регистрация открыта на сайте до 1 декабря.

Даты заочных туров:

  • Информатика — 3 декабря в 15.00, 18 декабря в 10.00;

  • Математика — 4 декабря в 10.00, 17 декабря в 15.00.

Победители будут приглашены на очный тур в Иннополис:

  • Информатика — 24–26 февраля 2017 года;

  • Математика — 10–12 марта 2017 года.

UPD: В городе Минск будет открыта дополнительная площадка проведения очного этапа Олимпиады по профилю информатика. Условия такие же, как в Иннополисе — проживание и питание во время Олимпиады за счет организаторов.

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

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится +19 Проголосовать: не нравится

Is the onsite round for Russians only?

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

Am I the only one who can't open the given link?

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится +18 Проголосовать: не нравится

We visited Innopolis on a tour during IOI. The University is built standing alone in the middle of the countryside, a long bus ride away from any other major city. The presentations were a little difficult due to the language barrier, but I could definitely appreciate what went into developing the place, since it is so far away from civilisation. I think the University will pursue a successful future in attracting bright minds — although not quite yet.

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

    We appreciate your feedback.

    Innopolis is the youngest city in Russia and we are on the way to become the IT center. The infrastructure of the city is rapidly developing and we are sure that you'll be impressed by the progress in the nearest future. Also, Innopolis is only 40 kilometers away from Kazan and 70 kilometers from Kazan International airport.

    We'll be happy to see you in Innopolis again and show you the city :)

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

А возможен ли как-то сейчас перенос заочных туров? В текущем расписании второй из них пересекается с отборочным раундом в Зимнюю компьютерную школу, что очень неудобно для школьников, желающих поучаствовать и там, и там :) Если бы вы смогли перенести его на 11.12 или 25.12, то, думаю, многие были были благодарны.

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

    +

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

    11 числа будет финал ВКОШПа, а 25 числа третий отборочный Технокубка, так что в любом случае второй тур Иннополиса будет с чем-нибудь пересекаться.

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

Will there be online mirror contests for non-eligible people ?

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

What is the proper way to write Date of birth ?

It shows me incorrect date of birth.

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

will people from other country get free accomodation too?

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

What is proper way to write Date of birth?

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

а где можно найти результаты?)

»
8 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

какой проходной балл для прохождение в финал?

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

Можете пожалуйста рассказать как решается задача D

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

    Чтобы найти количество областей (озер), нужно посчитать количество кратчайших вертикальных отрезков между ломаными (прибавить +/- 1, в зависимости от открыты/закрыты ли начала ломаных).

    Решается двумя указателями. Ставим указатели на начала ломаных, двигаем указатель к ближайшей из двух точек по Х (верхней и нижней). Считаем расстояние до соответствующего отрезка (если подвинули сверху — до нижнего, снизу — до верхнего). Сраниваем с текущим минимумом, обновляем ответ.

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

      Можешь пожалуйста скинуть код, если несложно

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

How long will the contest last for?

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

Thanks.

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

Когда и где будут опубликованы результаты 2-го заочного тура по информатике?

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

When will the ranklist be published?

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

How to solve D?

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

Will there be any editorials? And also how many will be selected?

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

How to solve C??

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

How to solve E for 100 points? I got 66 but couldn't think of a better solution :(

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

    Sqrt decomposition. Handle the numbers with Bi > bucket normally and others by keeping a hash map on modulo value. Just use slightly smaller buckets than sqrt(T) and it should be enough to pass.

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

Можете пожалуйста рассказать как решать С и Д на 100 баллов

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

    C можно решить с помощью динамики: pref[i] = максимальный обьем воды, который можно налить на i-ом префиксе, suf[i] — аналогично для i-ого суффикса. Пересчет динамики: pref[i] = v[i] + min(prev[i — 1], l[i]) (Слева мы можем получить минимум из пропускной способности трубки и уже посчитанной динамики). Аналогично считаем для suf. Ответ: максимум по всем i от 0 до n, ans = max(ans, suf[i] + pref[i] — v[i]). Код: http://pastebin.com/rEQLM2zK

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

      Не очень понимаю, почему формула именно такая, можете объяснить

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

        Когда мы перебираем i, чтобы пересчитать динамику, то мы представляем, будто установили кран с водой именно над i-ой бочкой, мы знаем, что слева мы можем разлить pref[i — 1] воды, но если пропускная способность левой трубки меньше pref[i — 1], то мы не сможем заполнить столько литров воды, трубка не позволит этого сделать. Аналогичные рассуждения проводим для суффиксов.

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

Здравствуйте.

Во время 2-го отборочного тура Олимпиады Иннополис три мои посылки по задаче C ( Barrels ) ( это Код 1, Код 2, Код 3 ) получили вердикт 77 балла + TL на тесте 46, 4-ой подзадачи. В итоге по задаче С я получил 77 балла.

Недавно я отправил на проверку эти же решения ( коды ) в тренировку codeforces и получил по всем посылкам вердикт "Полное решение".

Т.е. на основном отборе в системе Иннополиса я получил 77 балла, а тут в codeforces 100.

Вроде бы ограничения по времени там и тут одинаковы. Так в чём же дело?

( Советую на всякий случай, перепослать свои решения в тренировку codeforces и посмотреть что будет. )

Спасибо за внимание.

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

    Дело в том, что Ваше решение запускается на разных компьютерах. В нашей системе мы подбирали TL под свои проверяющие машины, так что вполне может быть, что на codeforces это решение работает быстрее чем у нас.

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

      И как же в будущем узнать верно ли я решил задачу?

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

How to solve question C??

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

    Solution from Marik

    Let pref[i] be the maximum volume of liquid that we can get by doing some opreations on prefix i, the same for suf[i], but here we calculate maximum volume that we can get on suffix i.

    Therefore,

    pref[i] = v[i] + min(pref[i — 1], l[i])

    suf[i] = v[i] + min(suf[i + 1], r[i])

    Then iterate i from 1 to n and calculate this value:

    ans = max(ans, suf[i] + pref[i] — v[i]).

    Code: http://pastebin.com/rEQLM2zK

»
8 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Появились окончательные результаты второго тура https://pcms.university.innopolis.ru/results/innopolis/2016-2017/open-elimination-20161218-all.html