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

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

Как и в прошлом году доступна таблица результатов:

http://goo.gl/BEYu8W

Чтобы ваш результат появился в таблице, заполните форму:

http://goo.gl/ILvu8P

3-го февраля появится форма для заполнения результатов второго тура.

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

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

Где можно посмотреть условия первого тура в открытом доступе?

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

В первый день набрал 194, есть ли вообще шанс пройти на заключительный этап?

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

    Если ты 9 класс и хорошо напишешь второй день, то да. Ну и, если очень повезет, то пройдёшь и если ты в 10 классе.

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

      Таки стал призером своего региона, но на Всерос, к сожалению, не прошел из-за плохого первого дня.

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

        А как Вы проходной балл на всеросс узнали? Его ближе к марту обещали же. Да и апелляции еще рассматриваются.

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

А сколько примерно надо за 2 день получить в 9 классе чтобы пройти на страну? За первый день 204

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

    В прошлом году проходной балл на заключительный этап для 9 класса составлял 452 балла.

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

      Ты явно ошибся, потому что в прошлом году проходной для 9 класса был 470, для 10 529 и 561 в 11

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

        А что стоит ко 2 дню повторить?

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

          Геометрию

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

            Неужели вам её не хватило в первом туре? :-)

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

              Если Вы про четвертую задачу, то она не на геометрию :)

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

          Отдохнуть ко второму дню стоит.

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

          Да, геометрия обычно всегда бывает на региональном этапе во второй день. И обычно она является либо 3-ей либо 4-ой задачей, так что повторить ее стоит.

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

          геому и графы они 3 и 4 задачами идти должны

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

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

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

    Точне видимо не очень скоро, где-нибудь через 1-2 недели после второго тура. А по прошлому году вроде так было: 9 класс — 470 10 класс — 520 11 класс — 570 Могу ошибаться, но с помощью гугления информацию по прошлому году вроде бы можно найти

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

    В начале марта, числа 5-10 примерно.

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

Мне одному показалось, что первый тур не тянет по сложности на тур региона?
Ну т.е. с первыми двумя все нормально; с С вообще все странно, как мне показалось, одна из самых банальных задач, которые можно придумать на тему "Отрезки на прямой"; D — интересная, но уровень у нее не более 3.5, точно не 4.
Или я заблуждаюсь и чего-то не понимаю?

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

    Егор, +1.

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

    Тем не менее, далеко не все получили 400. Хотя таких и много... А еще, мы ведь не знаем, что будет на втором туре;) Так что пока рано говорить о степени сложности или легкости этого региона.

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

      Да, меня это и смущает.
      И я всё-таки говорил именно про первый тур, а не про весь регион.

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

    Не согласен, например, 2 года назад задача С была на тупую реализацию стека, а 3 года назад на топсорт. А эта посложнее будет

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

    Добавьте, пожалуйста, что по условию ввод-вывод может быть не только в файлы, но и на стандартный вывод

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

      Скажите, какие условия вы имеете в виду?
      Какой делать ввод/вывод — это зависит от технических условий места проведения олимпиады.
      Например, у нас в Новосибирске система (NSUTS) работает, насколько я знаю, только с файлами input.txt/output.txt (ну я вроде бы не видел по-иному), соответственно у нас на туре все было через input.txt/output.txt.
      Так что это, как я полагаю, не может быть четко прописано в условии задачи, каким вводом/выводом пользоваться абсолютно всем участникам, да и не имеет смысла.

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

      Москвич detected!

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

Вот результаты по Питеру. http://neerc.ifmo.ru/school/spb/participants.html

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

Интересные факты об этой регионалке:

  1. Если в задаче A второго тура написать решение перебирающее целочисленные скорости и скорости x / 1, x / 2, x / 3, ..., x / 1000, то можно получить 94 балла

  2. Каким-то образом мое O(n^2) решение D второго тура прошло на 84 балла

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

    А что именно было в решении на D второго тура?) DFS тупой заходил вроде на 68... хотя он тоже квадрат вроде как.

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

      Ну не знаю, у меня тупой DFS зашел на 84. Просто шел от каждого научного сотрудника, считал, до скольки технических сотрудника можно дойти. Все такие пары я пихал в сет и потом выводил его размер

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

    В задаче D 1 тура частичные правильные решения для тестов, в которых все координаты по модулю не превышают 100 проходят на 55.

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

Какая-то необычная регионалка. Ни задачи на строки, ни геома, ни задачи на графы (ну, последнее частично правда — восьмую я без графов решал).

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

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

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

Кажется, появился новый монстр программирования — Egor.Lifar (4 класс, судя по таблице 478 баллов). Бойтесь и трепещите :)

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

    если не забросит, то возможно к 9 классу уже и на межнаре успеет побывать)

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

Неофициальные результаты по Свердловской области (насколько я знаю, никто ничего не отапеллировал):

1-й тур: 1, 2

2-й тур: 1, 2

Качество фото не очень.

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

Презентации с весьма подробными разборами задач обоих дней + немного оригинальных идей, которых нет в оф разборе.

Разбор I тура

Разбор II тура

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

    Убрать опечатки/ошибки из чужого разбора не хотите? Только я насчитал их 4 штуки.

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

      Я выложил его ради рейтинга, мне пофиг на то, что ты там нашёл :)

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

        Человек честно всё сказал, а вы минусуете)

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

          Рейтинг — он ведь разный. Может быть плюсовым, а может быть как в этом случае.

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

            У него не минусовой рейтинг. У него рейтинг 1926.

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

У кого что и на сколько заходило по 7-ой задаче?)
Я делал так: если N ≤ 1000, то честно за квадрат; если N ≤ 105, то перебирал количество коробок по одному измерению, а дальше тернарный поиск; иначе тернарный поиск по первой переменной, а для каждого значения первой делал тернарник для остальных двух...
Ну, на последний пункт я не особо уповал, потом мне сказали, что у второй подзадачи мое решение неправильное.
Короче, в итоге все удачно зашло на 66 баллов.

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

    Делал по квадрату все- получил 40 из-за баги: почему-то стал гад выдавать отрицательные результаты(

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

    Ответ у нас имеет вид k*a + l*b + m*c, нам надо максимизировать klm. Ну почему-то решение, которое говорит, кто k = n / (3 * a), l = n / (3 * b), m = n / (3 * c), а потом два коэффициента двигает на 2500 в каждую сторону, набирает 88 баллов. Насколько я знаю, на 80+ проходили квадраты. Да, для сравнения ответов используем double

    UPD: Видимо, это не особо отличается от решения жюри, но либо надо было границы больше сделать, либо проблемы с точностью

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

      Да, видимо проблема с переполнением.
      А какие квадраты проходили на 80+?

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

        Я очень сильно сомневаюсь, что такие были...

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

          Мой квадрат зашёл на 78 :-)

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

            Как?

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

              Простой квадрат. Что-то типа:

              for (long long x = 1; x * a < n; ++x)
                for (long long y = 1; y * b + x * a < n; ++y)
                {
                  if (x * y * ((n - x * a - y * b) / c) > max_x * max_y * max_z)
                  { max_x = x, max_y = y, max_z = (n - x * a - y * b) / c; }
                }
              
              • »
                »
                »
                »
                »
                »
                »
                »
                10 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                тоже самое решение, такой же балл)))

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

                Вот почему всегда все гениальное просто?

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

                Да уж.
                На последней Поттосинской олимпиаде у команды NSU 4 было название Per Duck: Bomb a Null.
                Вот я сейчас испытываю примерно то же.

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

                  Черт, не знаю на сколько они хорошие програмисты, но вот придумывают названия они гениально)))

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

    Я написал два тернарника по количеству коробок по двум сторонам, а потом от получившихся значений запускал перебор по 10000 в каждую сторону. Получается 20000^2, работает полторы секунды, набирает 96 баллов.

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

По ныне собранным данным уже можно сделать достаточно точный(+-10 баллов) прогноз касательных проходных?

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

На сколько ИОИП и заочка сложнее региона?

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

Кстати, интересно стало. А как школьники попадают на ioi?

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

    После всеросса проводят сборы для призеров. Проводят дней 5-6 контесты и отбирают тех, кто поедет.

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

      Не 5-6, дольше — дней десять. Например, вот последние летние сборы. Не все контесты рейтинговые и идут в зачёт — в последние годы учитываются штуки четыре.

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

Автор 8-ой задачи случайно не воспользовался первым пунктом этого совета? :)

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

А сейчас случаем никто не может сказать средний проходной (+-15) ?) просто уже вроде бы достаточно регионов было выложено

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

    Надо дождаться результатов Москвы, прежде чем делать прогнозыю