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

Автор zeliboba, 12 лет назад, По-русски
Приглашаем всех школьников принять участие в олимпиаде по
программированию. Контест доступен
по ссылке http://judge.mipt.ru/cgi-bin/new-client?contest_id=201112 до
10 января. В данный момент в контесте 16 задач, постепенно
будут добавляться новые. Олимпиада проводится по кировской системе на
Ejudge сервере. Будут задачи разного уровня от самых простых до совсем
сложных, чтобы всем было интересно.

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

Составителями контеста являются тренеры и часть команды
mipt_waterogers. Все мы являемся аспирантами и выпускниками ФУПМ.

Желаем успехов и надеемся, что задачи вам понравятся!


P.S. Подробнее про систему Ejudge можно прочитать на judge.mipt.ru
  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

12 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
А что за призы, если не секрет? :)
  • 12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Это пока секрет. Могу сказать только, что призовых мест будет относительно много (скорее всего 15-30)
12 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
А что такое кировская система?
  • 12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Баллы получают решения даже прошедшие только часть тестов.
    • 12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Засчитывается последняя отправка, и результат известен только по концу соревнования?
      То есть обычная "старая" система для школьников?

      • 12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        10 минут назад сел решать, баллы сообщаются сразу, а повторно посылать пока не приходилось. Но на странице http://acm.mipt.ru/twiki/bin/view/Curriculum/EJudgeInPictures говорится, что за повторные посылки снимается некоторое количество баллов
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Некоторые задачи повторяются с Unknown Language Round #4 =)
12 лет назад, # |
Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

При вводе реальной даты рождения система не приняла входные данные - сообщила, что данные о дате рождения не корректны, пришлось сбросить эдак лет 40... :)

  • 12 лет назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится
    Немного ворчания от меня :)

    После регистрации мне пришло письмо с заголовком 

    ะั ััะฟะตัะฝะพ ะทะฐัะตะณะธัััะธัะพะฒะฐะฝั

    А когда я вносил полные данные о себе (если они обязательны, то почему не спрашивать их при регистрации?), то по enter форма делает discard, а не submit, что меня расстроило. Два раза.

    В задачах условия очень неряшливо отформатированы: все в разном стиле (где-то заголовки по центру, где-то прижаты влево), сэмплы совсем по-разному даны, в последней задаче табличка с сэмплами размечена неправильно. В условиях задач входные параметры то прописные, то строчные. Аналогично с математическим стилем: то курсивом, то нет. Много других типографических мелочей: дефис как тире, двойной дефис как тире и прочее.
    • 12 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      больше бесит то что не везде есть примеры..

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

      В задаче virus вообще условие само себе противоречит. А при попытке сдать эту задачу вылетела ошибка "Недоспустимый символ." Задал вопрос, ответа ещё не было.

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

      И да, не приятно читать задачи, которые не единообразно отформатированы.

      • 12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        у меня тоже "Недопустимый символ", я уже затрахался с этой задачей. и конец строки конвертировал всяко разно, даже в формате мака отсылал. причем некоторые файлы оно компилирует и говорит об ошибке компиляции.
    • 12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Мы приносим свои извинения за то, что с эстетической точки зрения система хромает. Мы стремимся в первую очередь сделать качественные задачи, на все остальное у нас, к сожалению, сейчас нет времени.
12 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
сложность задач как то резко возрастает
но вообще они интересные
12 лет назад, # |
Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

При попытке сдать j выпала ошибка "wrong symbol", попытался перелогиниться - меня туда больше не пускает, кнопки восстановления пароля тоже нет. Печаль.

UPD: Кто-нибудь знает, кому можно написать по этой проблеме?

  • 12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    М-да, у меня тоже выпадает ошибка "Недопустимый символ", и тоже по задаче virus, но перелогиниться получается успешно. Попробовал отправить клар, но он еще не прочитан.
    • 12 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Я пытался сменить пароль при регистрации на что-то более адекватное, видимо система проигнорировала это действие, и несмотря на обещания, не выслала на почту письмо с тем, что было. Или это проблема в месте произрастания моих рук =(
12 лет назад, # |
  Проголосовать: нравится -79 Проголосовать: не нравится
не пойму прикола в задаче bijection с простым числом: ЗАЧЕМ это? и еще, у меня одного получается, что иногда придется считать n!(n = 3000 знаков) и деление на p, как то не очень спасает?
  • 12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +29 Проголосовать: не нравится

    По-моему нехорошо обсуждать задачи текущего контеста, причем ещё и с призами.

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

      по мойму обсуждать нехорошо, когда обсуждается решение или идея решения, а тут я просто упомянул n! идентефицировать решение и идею по этому факту просто нереально

      скорее, бурление говн поднялось не из-за того, что я что-то спросил, а из-за того что спросил yahooo, а не кто-то другой

      • 12 лет назад, # ^ |
          Проголосовать: нравится +16 Проголосовать: не нравится
        Да, вы же такой заметный.
      • 12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +17 Проголосовать: не нравится

        Иногда и такой подсказки достаточно, чтобы догадаться до решения. 


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

        UPD. И да, никакого "бурления говн" не было, я лишь пояснил, почему поставил минус, чтобы не было таких вопросов
  • 12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    условие было написано неверно, мы это пофиксили. Приносим свои извинения.
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

в таблице результатов уже два "Бориса Моисеева" - не к добру это(


  • 12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    голубой огонек какой-то, а не заочная олимпиада по программированию
  • 12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    уже выпилили)
  • 12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

    Это я по криворукости остался без пароля, пришлось регистрировать новый, по моей просьбе они скрыты =)

    UPD: получается не совсем по моей просьбе, и скрыты они у всех участников вне конкурса.

12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а будет ли в конце проверка на списывание? а то при таком формате соревнования вероятность читерства велика...
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
ну если уж на то пошло, то было бы неплохо отделить школьников от нешкольников
  • 12 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    Чорт, не видать мне призов :)
    • 12 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      И не только призов - и себя в итоговой таблице не увидеть... :)

      А вообще организаторы молодцы - правильно сделали, что оставили  в таблице только школьников, ведь, как я понимаю, олимпиада не в последнюю очередь носит и профориентационный характер с далёким прицелом на отбор лучших к себе в ВУЗ.
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
новая задача "Ближайший аэропорт"
  • 12 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    она 170 баллов?
  • 12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    ё-мое, у меня по ней 1 тест не проходит)
  • 12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    М-да, как-то непонятно, почему она после "Египта" стоит, вроде намного проще. Хотя может меня одного этот Египет напугал :\
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
будут ли добавляться новые задачи, и выложите ли вы разбор после окончания контеста?

  • 12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Будут появляться до 25го декабря. Насчет разбора пока не знаю, но свои солюшены мы выложим точно.
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Проверьте, пожалуйста, в добавленной задаче(Завтрак туриста), как минимум третий семпл.
»
12 лет назад, # |
Rev. 4   Проголосовать: нравится -14 Проголосовать: не нравится



»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
А ещё задачи добавляться будут?
»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

олимпиада завершена. будет ли разбор или как решалась задача египет?

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

Как решать про треугольник и круг, кроме как разбирать все случаи?(принципиально не стал писать)

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

    Я пробегался по горизонтальным линиям с каким-то шагом и смотрел отрезки треугольника и круга, которые пересекаются с текущей прямой. Суммировал площадь пересечения на линиях и получал ответ с некоторой точностью.

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

    А я разобрал все случаи, и когда разобрал, как-то стало немного лень писать :\

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

    можно свести задачу к площади пересечения 3-х полуплоскостей и 3 "углов" с окружностью. Почти не надо разбирать никакие случаи, только писать достаточно трудно...

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

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

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

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

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

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

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

    Эгегей! Есть кто живой?

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

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

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

Есть ли решение задачи про роботов, не используя поток? Я практически уверен, что нет, но мало ли.

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

    я писал куна.

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

      не знаю правильных решений, кроме потока

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

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

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

    в этой задаче разбор случаев упорно не проходил всего один тест

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

      не разобрали что-то видимо, у меня прошел