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

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

В воскресенье, 17 марта состоялся заключительный этап ИОИП http://neerc.ifmo.ru/school/ioip

ИОИП — олимпиада, входящая в перечень РСОШ, поэтому диплом этой олимпиады дает возможность получения льгот при поступлении в ВУЗ.

На сайте опубликованы окончательные результаты. Поздравляем победителей и призеров.

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

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

У меня несколько вопросов:

  • Какие бывают "Льготы при поступлении"?

  • Какие из известных вузов принимают людей с этим дипломом без испытаний(без ЕГЭ) ? И зависит ли это от степени диплома?

  • Участникам заключительного этапа ВКОШП можно поучаствовать в отборе в качестве тренировки?

  • »
    »
    13 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +9 Проголосовать: не нравится
    1. Льготы возможны следующие: 100 баллов по ЕГЭ, автоматическое зачисление

    2. ВУЗы принимают решение самостоятельно и публикуют правила поступления. Для призеров и победителей правила могут быть разными. Могу говорить только от имени своего вуза, НИУ ИТМО зачисляет всех призеров и победителей ИОИП.

    3. Да, но нужно участвовать в интернет-олимпиаде, которая будет в то же время по тем же задачам.

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

      Будет ли реализована возможность онлайн порешать это соревнование (речь идет о любом из туров отбора) тренерам и прочей живности вне конкурса?

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

      "НИУ ИТМО зачисляет всех призеров и победителей ИОИП"

      Хотелось бы узнать чуть подробней. По информации с сайта на кафедру КТ, например, принимаются победители любых олимпиад (т.е важна степень диплома — I, но не уровень олимпиады), и не было сказано про какие-то льготы для призеров именно ИОИП.

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

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

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

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

          Получается, диплом (пусть даже 3-ей степени) на Открытой олимпиаде даёт поступление на КТ ?

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

            Как раз таки нет, если смотреть на сайте http://abit.ifmo.ru/olymp2012 по прошлому году. Написано, что туда могут поступить победители любых олимпиад. Т.е, например, победитель олимпиады какого-то 3-его уровня пройдет, а призер 2-й степени открытой — нет.

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

Финалистам ВКОШП 2013, не обязательно участвовать в отборе?

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

Где пройдет очный тур? Где проходил раньше?

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

<разобрался> http://neerc.ifmo.ru/pcms2client/ — здесь ведь?

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

Написать имя на английском нельзя!?

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

Где можно посмотреть логин и пароль к PCMS2?

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

"Request Feedback" что-нибудь дает или feedback не дается на этом контесте?

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

Т.к. не нашёл, как связаться с жюри пишу здесь.

Поясните пожалуйста тест из примера к задаче С.

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

когда будут результаты первого отборочного тура?

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

Последнюю так невесело тестить :(

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

Как решать последнюю на 100? Написал бинпоиск+макс поток на графе, где в качестве вершин пары (v,time), но это долго работает.

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

    Быстрый поток какой-то писать, отсечения, масштабирование. Думаю, этого должно хватить. На примере моего решения я этого не узнаю, так как в последние 10 минут заметил, что функция потока от времени у меня не всегда возрастает..:)

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

    Наверное быстрый поток скатать откуда-нибудь.

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

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

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

        У меня диница работает около десяти секунд на самом худшем тесте. Проталкивание возможно будет быстрее, так что может помочь. Вообще эта задача жуткий баян, но я не знаю никаких адекватных решений на нее, так что я решал построением графа из TN вершин.
        На какой-то из CEOI была задача, в которой надо было впихнуть поток на полном графе из 4000 вершин в одну секунду. Она решалась проталкиванием предпотока.

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

    Я сдал через mincostflow с дейкстрой за M log N. Когда находил очередной путь, заносил в вектор пару flow,time. Затем прошел фором от 1 до Т, и проверял все пары в векторе: если i>=time, то K-=flow. Если после какой-то итерации K<=0, то выводим i, иначе K.

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

Эмм.... Мне кажется или ещё можно отправлять решения? Как скоро кстати можно ждать резы?

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

Как С решать на 100 ?

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

    Сначала прочитайте http://e-maxx.ru/algo/palindromes_count. Теперь надо модифицировать его чтобы он решал задачу. Для этого надо пересекать текущий палиндром и самый правый.

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

    Алгоритм по ссылке состоит в следующем: он находит для каждой позиции макс длину z[i] палиндрома, центр которого — позиция i. этот алгоритм очень напоминает z-ф-ю: будем хранить палиндром с самым правым концом — [l;r], теперь, когда мы стоит в позиции i, то у нас уже известен ответ для точно такой же строки (если наше i находится в этом отрезке). Данный алгоритм работает за О(н).

    После его выполнения для каждой позиции получили палиндром макс длины, соответственно, для палиндромов длины < z[i], позиция i также будет являться центром, т.е. палиндромы меньшей длины будут покрыты, прибавим к ответу z[i] — 1, палиндром же длины z[i] надо проверить, для этого сохраним этот палиндром.

    После этого сканлайном (сортируем по уменьшению левой границы, при равенстве по увеличению правой). храним максимальный правый конец, и если он >= чем конец текущего палиндрома — увеличиваем ответ.

    Если не сортировать отрезки, а пихать в вектор для левой границы правую — получим решение за О(н).

    код

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

Я что-то не могу понять,зачем давать задачу D,вынуждающую человека копипастить чужой код и гуглить.

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

Жду минусов while(rating>-users_number) { rating--; }

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

Результаты интернет-олимпиады уже есть, но кто знает где посмотреть результаты самого отбора?

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

Почему в С падают хеши? (по 2-ум модулям) Неужели коллизии?
UPD. Просто решение медленное.

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

А можно узнать на каких тестах падает решение?

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

Добавил в тренировки 2012-2013 Цикл интернет-олимпиад. Третья личная олимпиада, первый отборочный тур ИОИП (26 января 2013 года). Не до конца понятно с D: решения evacuation_nn* выводят вообще непохожее на ответ к этой задаче:

        out.println("NO");
        out.println(curFlow);

Решение evacuation_pk не укладывается в 2 секунды, поставил TL=5 секунд по этой задаче.

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

а призерам которые собираются поступать в ИТМО стипендию дают (вне зависимости от Государства)?

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

    Если речь идет о специальной стипендии правительства Санкт-Петербурга, то про будущий год не могу точно сказать, но есть надежда, что она продолжит свое существование.

    Стипендия дается в рамках квоты (в прошлом году это было 50 человек) студентам Санкт-Петербурга, согласно рейтингу подаваемому вузами. В ИТМО мы ценим ИОИП и располагаем победителей и призеров ИОИП высоко в рейтинге, сразу после призеров Всероссийской олимпиады, поэтому вероятность получения стипендии высока.

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

Финал ИОИП совпадает с очным туром олимпиады ИТМО по математике.

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

Как решать D со второго отбора?

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

может кто-нибудь тренировку по этому туру запилить?

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

хотелось бы уточнить, будут ли feedback'и на очном туре?

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

    Какая среда программирования установлена на компьютерах на очном туре если язык на котором пишешь — Pascal?

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

      Стоит задать этот вопрос в месте проведения, где вы будете участвовать Контакты есть на сайте http://neerc.ifmo.ru/school/ioip

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

        Извините, если этот вопрос уже задавали. Но какие льготы будут иметь призеры/победители этой олимпиады при поступлении именно в ИТМО? В частности
        интересует ФИТИП специальность 010400. Не могли бы Вы еще раз ответить на этот вопрос. Ведь как написано на сайте, судя по прошлому году, (http://abit.ifmo.ru/olymp2012) недостаточно было стать призером олимпиады, чтобы поступить вне конкурса на льготных основаниях. Или я неправильно понял какую-то информацию по зачислению.

        Заранее спасибо за ответ!

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

Очный тур совпадает с ФИЗТЕХ-2013 (которая также входит в перечень РСОШ). Может всё же разумнее перенести на неделю вперёд?

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

будет ли фидбек? выпускники прошлого года говорят, что 5 попыток первых видно было баллы, а на сайте написано, что решения тестируются после тура.

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

Разрешается ли пользоваться литературой, тетрадями? На сайте написано, что Олимпиады проводятся по правилам Всероссийской олимпиады школьников по информатике.. Это значит, что нельзя?

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

оказывается, очный тур длится 4 часа. это так круто проводить тренировки по 5 часов, а тур 4...

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

награждение в какой-то ауд. 100. так всегда было? такое чувство, что закрытие проводится для галочки, и это будет ни сколько не торжественно — всего лишь формальность, аля заочка.

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

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

    Ауд.100 — большая аудитория на кафедре, где поместятся все участники + удобно проводить разбор. Кстати, на ВКОШП это был один из холлов с компами.

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

Как насчет логинов и паролей, они будут выдаваться или использовать свой (с отбор.этапов)? Если свой, то это нормально, что сейчас при входе в систему http://neerc.ifmo.ru/pcms2client/login.jsp пишет "Wrong login name or password"?

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

а почему внизу таблицы так много москвичей, у которых 0 баллов?

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

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

UPD. Вопрос снят, у жюри слишком быстрая реакция.

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

А можно поинтересоваться, что за новая система в России? Если мне не изменяет память, два года назад были дипломы I, II и III степени.