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

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

Всем привет!

Вашему вниманию предлагается альфа-версия проекта FastComputing. FastComputing — бесконечное соревнование по написанию максимально эффективного кода. Вам предлагаются вполне себе стандартные и известные задачи (ну например взять да и перемножить две матрицы), однако ограничения в этих задачах такие, что без усиленной оптимизации ничего не выйдет (в частности, в задаче про матрицы их размеры достигают 5000). Само собой, чем быстрее работают ваши программы, тем больше ваш рейтинг. Если интересно — добро пожаловать на fastcomputing.org Проект пока находится в альфа-версии. Это значит, что в принципе многое работает, однако какие-то вещи могут отваливаться, не работать или тормозить. О встреченных неприятностях пожалуйста сообщайте авторам проекта (по почте или в личку). И не расстраивайтесь, если что-то пойдёт не так, как задумано.

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

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

UPD: В системе есть особенность — она сообщает об Idleness Limit как о Time Limit (эту особенность мы поправим, но это не очень быстро). На данный момент это можно отследить, заметив, что использованное время намного больше, чем таймлимит в условии (конкретно в 5 раз). Обратите внимание, что во всех задачах ввод-вывод в файлы, а не в stdin/stdout.

UPD: Добавили еще одну задачу (обращение матрицы по модулю). Теперь номер теста отображается (как и везде). Поправлена особенность с Idleness limit — теперь он сообщается как и положено.

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

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

У меня что-то такое на хроме.

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

    Судя по всему не прогрузились скрипты движка MathJax. В консоли есть какие-нибудь ошибки?

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

      Где-где?:)

      Я открыл версию для печати, там все красиво отображается.

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

        В консоли джаваскриптовой (в хроме F12 и потом вкладка Console).

        BTW, какая версия хрома?

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

          Последняя) Наверное, вы уже что-то поменяли, теперь все отображается, спасибо!

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

            Ничего не трогал :-)

            Возможно, глюк MathJAX, надо будет разбираться, если будет повторяться такое.

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

Написано, что в первой задаче input.txt/output.txt, на самом деле stdin/stdout я ошибся

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

    Неправда, там действительно input.txt/output.txt. Есть проблема с тем, что система рапортует об Idleness Limit как о Time Limit. Косвенно это можно отследить по тому, что использованное время в таблице сильно больше, чем таймлимит из условия.

    А вот почему WA — это вопрос.

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

      Действительно, там WA, потому что надо тестить перед отправкой)

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

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

        Сделаем

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

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

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

            Да, куб в первой не заходит. Вернее куб-то заходит, только не в лоб написанный.

            Вроде что-то более-менее "в лоб" проходит во второй, которая про домино (если там конечно не возникает траблов с памятью, хотя 2Гб...)

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

        Теперь можно смотреть исходник, кликнув по id-шнику сабмита в таблице

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

Может, я невнимательно прочитал правила, но возник такой вопрос: как считается использованное время? Можно ли использовать треды? И если можно — суммируется ли время по тредам?

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

    Использованное время считается стандартно — Used CPU Time.

    Как следствие — треды использовать можно, но их времена будут суммироваться.

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

      Может, сделать отдельный рейтинг, где смотрится реальное время работы, а не сумма по ядрам? Тогда, правда, придётся находить 64-ядерный сервер для полноты картины.

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

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

UPD: еще несколько предложений относительно юзабилити регистрации:

  1. Уберать обязательное заполнение имени, фамилии и даты рождения. Может, еще и адрес проживания с номером паспорта вводить? Если уж так хочется, можно, например, вставлять в эти поля сгенерированное забавное имя: берёте несколько случайных персонажей, имя от одного, фамилию от другого. Получится, как минимум, забавно

  2. На будущее: можно предлагать страну на основании IP-адреса. Много кому сэкономит время.

А сама идея суперская, спасибо!

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

    Дизайн, как водится, временный (именно чтобы "выглядело логично").

    Остальные идеи записал, спасибо.

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

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

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

    Ну ежели разрешать смотреть код, то и соревновательность вся пропадёт — совершенно нелогично.

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

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

Реквестирую показывать статус посылки(сколько тестов из скольки прошла)

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

Забить за новым ресурсом юбилейный (7000) номер записи на codeforces — удачное маркетинговое решение:)