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

Do not forget about Google Code Jam
Автор AlexSkidanov, 15 лет назад, По-русски
I just want to remind everybody, that registration for GCJ 2010 ends in less than a day, and the first qualification round is already being run.

Don't miss it. You can find additional information here:
http://code.google.com/codejam
Теги gcj
  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У всех dashboard повесился? 500-ая ошибка.
Я ещё и тест загрузил, а сдать не успел :)
→ Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I received about foyr emails about gcj. ^ ^
Hope don't miss it. :)
→ Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Правильно ли я понимаю, что время сдачи большого теста никак не учитывается, и поэтому по каждой (за некоторыми исключениями) задаче желательно писать два решения?
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Нет, не правильно.
    Штрафное время = время последней успешной сдачи ЛЮБОГО теста + 4 минуты за каждую неверную посылку по маленькому тесту.
    Сейчас в мониторе показывается время по маленькому скорее всего потому, что все большие не считаются "успешно сданными" до конца контеста.

    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      За все сабмиты large тестов пока что поставлены формальные балы, которые могут быть если они верны, которые превратятся в реальные после проверки, если естественно они верны.
      В мониторе на данный момент штраф считается по времени последней сдачи, будь то large или small тест... ну и плюс, как уже сказано, 4 минуты за каждый wa по small тесту.
      → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Про время ответил на пост Алекса. А про писать два решения... даж не знаю что посоветовать :) нет, не надо, если можешь написать сразу для большого теста, зачем писать отдельно для маленького? :)
    → Ответить
15 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится
Не могу вкурить задачу A.
Если я правильно понял - надо представить K в двоичной системе и посмотреть чему равен N-ый разряд. Если 1 - то свет есть, иначе нет.
В чем я ошибаюсь?
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я извеняюсь, но

    → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится
      Что то не то с сайтом
      What is considered cheating?
      Collaborating with anyone else during the contest is strictly prohibited and will result in your disqualification.
      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        ОБСУЖДЕНИЕ ЗАДАЧ С КЕМ УГОДНО, до завершения контеста (то есть до утра воскресенья) ЗАПРЕЩЕНО

        ой, я только что нарушил это правило комментом ниже :(

        → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится
    для того чтобы горела лампа, нужно чтобы ВСЕ переключатели были включены, а не только последний
    → Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
вот спасибо за напоминание!
реально забыл)
→ Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Здесь опечатка "Fully solve one problem (Small and Large) to advance to Round 2."? Или они это и имели ввиду?
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Решите верно малый и большой тест хотя бы к одной задаче, чтобы пройти в раунд 2.

    Вроде так.
    То есть нужно решить одну задачу целиком.
    → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А где это вообще написано? В письме у меня было "Everyone who solves one whole problem (a small and a large input) will advance to Round 1." В правилах "If you successfully solve one small and one large input from any of the three problems, you will advance to Online Round 1.". Над таблицей "Everyone who get 33 points or more will advance to Round 1"
    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Немного не понятно - надо реально решить полностью ОДНУ задачу, или можно решить 2 задачи - у одной отослать маленький тест а у другой большой. 

      Немного бред, но кажется что так вполне можно. Главное суммарно набрать нужное количество баллов ;)

      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится
        Сейчас вроде нельзя открыть большой тест не получив Correct! по маленькому
        → Ответить
        • 15 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          Ого, а ведь действительно правила поменялись: "Rules for Large Input/Output Sets: You must correctly solve the small input/output set before you may download the large input file"
          → Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, были ли ещё люди, кроме меня, которые решли вторую задачу на мэпле :)
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Больше никто, если верить этой статистике: http://www.go-hero.net/jam/10/languages поздравляю :)
    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      На PostScript-е и то трое написали :)
      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Правда я боюсь, что такая низкая популярность Maple на GCJ обусловлена тем, что решения на нем не разрешины правилами турнира, ибо Maple не имеет свободно распространяемой версии :(
        → Ответить
        • 15 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Странно, почему тогда использование Windows разрешено, и предполагается использование ее в финалах!!?
          → Ответить
          • 15 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Правила говорят только о компиляторах. Грубо говоря, участники должны суметь скомпилировать твой код и запустить.
            Наличие Windows в 90% случаев не обязательно для того, чтобы скомпилировать чужой код.

            Это чисто моя интерпретация правил.
            → Ответить
            • 15 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Так же грубо можно сказать, что для 90% решений есть бесплатные компиляторы :) и можно с тем же успехом разрешать платные компиляторы.
              → Ответить
              • 15 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                И это верно, если ты пишешь на языке, для которого есть бесплатный компилятор (который, что важно, сможет скомпилировать твое решение), то совершенно не важно, в какой среде ты пишешь и какой реально компилятор используешь.
                → Ответить
            • 15 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Нет, я о том, что раз можно допустить, что большинство кода можно скомпилировать и без винды, то есть решения которые без винды не скомпилишь, т.е. нужна лицуха на винду, и они это допускают. С другой стороны, большинство кода можно откомпилить за бесплатно, но ведь есть и те, которые за бесплатно не откомпилишь. А вот это они уже не допускают :)
              → Ответить
              • 15 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Просто у гугла есть windows, а гипотетических платных сред разработки и компиляторов может не быть, и покупать их, чтобы проверить работоспособность кода, никто не будет.
                → Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вот это люди отжигают... одну всего задачу и сдать её за 7 сек до окончания :) http://code.google.com/codejam/contest/scoreboard?c=433101#vf=1&sp=8521
→ Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Немного неприятно, что решение задачи B на Python даёт преимущество над С++, например, где нет big int. :/
→ Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Авторы разбора написали, что так как контест шел 24 часа, то за такое огромное время вполне можно написать длинную арифметику самому.
    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      надеюсь, что их этого ответа жюри следует, что в следующих раундах длинных чисел не будет:)
      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Ага.. Из разбора задачи B: "Considering that the qualification round was 24 hours long we took this chance to give you a warning and one which is fair ... that big numbers are fair game for now on, so have a library on hand!"
        → Ответить
        • 15 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Кстати, интересно, что поиск гугла не видит источника "Considering that the qualification round was 24 hours long we took this chance" ;-)
          → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Кстати, там нужно только вычитание длинного из длинного, и все. Те, кто не знал о двоичном алгоритме нахождения НОД (о котором еще Кнут писал), написали деление длинного на длинное :))
      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Раньше не знал о двоичном алгоритме вычисления НОД, спасибо! Но в задаче без деления, по-моему, не обойтись, нам ведь там кроме самого НОД нужен ещё остаток от деления на НОД?
        → Ответить
        • 15 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Верно. Посмотрел тесты. Хм.

          Выходит, иногда optimum anniversary наступало несколько раз ДО нулевого момента времени О_О


          → Ответить
          • 15 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Тут всё правдоподобно, как говорится, всё новое - это хорошо забытое старое :)
            → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    угу. я сдал все кроме B-large поскольку на C++ длинный mod писать не хотелось, и с другим языками/программами где есть длинные числа возиться тоже...
    → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Немного неприятно, что для задачи С язык С даёт преимущество над ручкой с листком бумаги, ведь решение вручную занимает так много времени :/
    → Ответить
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      многим будет неприятно, если с той же логикой жюри даст задачу, которую можно решить только имея кластер в пару сотен процессоров, ведь решение на обычном компьютере займет слишком много времени :/
      → Ответить
      • 15 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А ведь могут формально-то.
        Ден Расковалов, кажется, как-то упоминал, что решал какой-то из раундов GCJ на кластере яндекса.
        → Ответить
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Посмотрите мое решение
    → Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У меня вопрос. Если участник не прошел в Online Round 1: Sub-Round A, он имеет право писать раунды B и С и пройти уже оттуда?
→ Ответить
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Имею в виду, что участник писал раунд А и не прошел
→ Ответить