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

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

Здравствуйте! Хочется Вам напомнить, что через некоторое время - в 11-00 8 мая (воскресенье;) состоится первый квалификационный раунд "Russian Code Cup". Всем на нём удачи! Надеюсь, задачи Вам понравятся.

P.S.: Напоминание - из этого квалификационного раунда проходят в следующий раунд 200 человек. Сайт - russiancodecup.ru. Там же Вы можете найти правила.

UPD: Выложены тесты к первому квалификационному раунду.

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

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Можно поподробнее? Что за соревнование и могут ли в нем принимать участие люди не из России?
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Только у меня попытка зарегистрироваться выдает ошибку 500?
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Из всей той кучи майских соревнований, что натыкана в календаре большинства олимпиадников, этот контест для меня занимает особое место. Так приятно порешать наконец-то контест по старым добрым правилам ACM ICPC.
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
А кто скажет на каком сайте будет проводится раунд? Неужели mail.ru сами написали проверяющую систему?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Если я не ошибаюсь, там в организаторах Андрей Станкевич фигурировал, что уже само по себе внушает спокойствие. Единственное, чего я опасаюсь, так этого, что не смогу найти вход в систему или разобраться оперативно в ее интерфейсе. Все-таки до самого старта соревнований никто из участников эту систему и в глаза не видел.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

      Лично я видел систему крайне поверхностно. Единственное, что могу сказать, что база на PCMS2, а реализация монитора - от mail.ru. Если я правильно всё понял. :-)!
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Да, так и есть. Собственно новая часть - web-интерфейс от mail.ru. Интерфейс вполне адекватен и удобен. Надеемся, что у них все нормально написано и сервера выдержат большую нагрузку.
        Сама проверяющая система должна справиться - тестирующих компьютеров настроили много!:)
        • 14 лет назад, # ^ |
            Проголосовать: нравится +14 Проголосовать: не нравится
          А вход в тестирующую систему мы увидим только с началом контеста?
        • 14 лет назад, # ^ |
            Проголосовать: нравится +20 Проголосовать: не нравится
          Вообще имело бы смысл дать возможность участникам войти в систему чуть заранее и попрактиковаться. Это было бы неплохо и для нас, и для вас.
          • 14 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

            Конечно, неведение настораживает. Но, тем не менее, это дает еще большее преимущество олимпиадникам по отношению к профессиональным программистам.
            • 14 лет назад, # ^ |
                Проголосовать: нравится +6 Проголосовать: не нравится
              Меня больше беспокоит, не упадет ли всё с началом контеста.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +75 Проголосовать: не нравится
      именно для этого даны целых три квалификационных раунда ;)

      главное, чтобы мэйловцы ничего не отфэйсбучили =)
14 лет назад, # |
Rev. 2   Проголосовать: нравится -6 Проголосовать: не нравится

в ожидании чуда...

UDP: плохо что сек. не показывают.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
не пойму только, почему монитор в личном кабинете...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В таблице тоже есть монитор. Но полноценного монитора все равно не хватает: СЕ не увеличивает количество попыток, а нормальные результаты каждого сабмита есть только где-то в середине дниннющей страницы с задачами.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто нибудь валился на 4-ом тесте задачи D и осилил его? В чем фишка?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Угу, тоже 4 тест.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    -12 попыток на 6ом тесте =)

    кто больше?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Коль, 6 вроде на точность. По крайней мере у феца на 6 падало, потом подогнал eps и зашло
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        у меня в целых числах всё считалось, кроме ответа в конце, и ва6 тоже
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        у меня в целых числах до вывода ответа
    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Думаю, что 6-й тест - это первый достаточно хитрый тест, где проверяется логика решения.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У меня тоже падало на 6м тесте. Думаю это первый нормальный тест, но у меня бага была в том что я брал расстояния между прямыми без знака.
  • 14 лет назад, # ^ |
      Проголосовать: нравится -17 Проголосовать: не нравится
    у меня был тупой-тупой косяк, я находил расстояние между прямыми как с2-с1 (при нормализованных уравнениях), а это очевидно не так

    например на тесте
    1
    0 0 1 1
    1 2 2 3

    моё решение выдаёт 0,5 :o)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У меня такого косяка нет, на этом тесте выдаёт 0.7071068, а сколько надо?
      Тоже четвёртый не смог пройти, хотя нашёл аж два бага.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я на 8-ом валился. Написал паросочетания.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +20 Проголосовать: не нравится
      Паросочетания в бамбуковом лесу? Это же издевательство над паросочетаниями!
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Интересно, откроют ли тесты. Судя по решениям некоторых людей, сначала падавшим на 4ом тесте, а потом прошедшим, возможно, там есть совпадающие прямые (хотя это только гипотеза).
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Там есть прямые, у которых в приведенном виде одинаковое a и разный знак у b. У меня прошло 4й тест именно после изменения компаратора в сортировке который это учитывал
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите идею D, пожалуйста
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Разбиваем все линии на группы из параллельных линий. Сортируем каждую группу по положению в пространстве. Теперь несложно за линию проверить ответ на правильность (например, двумя указателями). Также несложно найти n кандидатов на ответ (например, перебрав, с кем спарена первая линия из первой группы). Поясню подробнее, если требуется.
    • 14 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо, вроде бы написал тоже самое, WA2, видимо криво написал..

      UPD: понял один из косяков, ок
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится -9 Проголосовать: не нравится

        Вы имеете право участвовать в Russian Code Cup (далее - RCC), если соответствуете следующим требованиям на момент регистрации:
        Вам 18 и более лет

        Вроде как ты же говорил, что требование 18+ тебя расстраивает.  Да и школьник ты - я точно знаю. Но, не смотря на это, галочка о прохождении квалификации у тебя стоит. Если тебе нет 18 лет, то кто-то из-за тебя лишился возможности выйти уже в этом квале в отборочный раунд.
        • 14 лет назад, # ^ |
            Проголосовать: нравится +32 Проголосовать: не нравится
          В стиле твоего коммента про xor: тем, кому я помешал отобраться онсайт не светит
          • 14 лет назад, # ^ |
              Проголосовать: нравится -16 Проголосовать: не нравится
            Мои комменты кто-то читает ^^~. Речь идет о большем, чем попадание в топ600... Речь идет о... Футболке! Я не спорю, ты ее достоин больше многих из тех, кому за 18 и они пройдут в третьем квале с 180+ места, но правила есть правила... Было бы честно с твоей стороны проинформировать организаторов о том, что тебе меньше 18 лет.
            • 14 лет назад, # ^ |
                Проголосовать: нравится +11 Проголосовать: не нравится
              http://code.google.com/codejam/faq.html

              -----
              Q: What other resources can I use?

              A: You're welcome to use any documents written before the contest started, including web pages. Discussing Code Jam problems with other contestants, or anyone else, during the contest is not allowed. Likewise you aren't permitted to write about the problems in a round until after the round is over.
              -----

              А правила GCJ, по-твоему — не правила?

              Вопрос не риторический. Ответ в студию!
              • 14 лет назад, # ^ |
                Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

                Я все написал в другой теме, здесь эта ветка является оффтопом.
          • 14 лет назад, # ^ |
              Проголосовать: нравится +15 Проголосовать: не нравится
            Тем не менее, то, что кто-то нарушает правила одного контеста, ещё не повод нарушать правила другого контеста.
            • 14 лет назад, # ^ |
                Проголосовать: нравится +8 Проголосовать: не нравится
              Я не к тому, что правила нарушать хорошо, я к тому, что хорошо бы сперва за собой следить.

              Фидбек с просьбой удалить меня отправлен.
              • 14 лет назад, # ^ |
                  Проголосовать: нравится -10 Проголосовать: не нравится
                Цитирую тебя:
                Ну не знают люди, что xor ассоциативен/коммутативен.
                Что плохого?
                Любое другое упоминание xor'а в дальнейшем было уже после этого комментария. У тебя как с памятью? Все-таки за собой-ка последи.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Можна запихнуть систему непересикающихся множеств. сложность около О(n^2 * log(n))
      • 14 лет назад, # ^ |
          Проголосовать: нравится -11 Проголосовать: не нравится
        Кто-то еще пишет СНМ за log? А если просто массивами делать, то чистый квадрат будет. В чем смысл СНМ?
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Просто идея альтернативная твоей - ты сначала разбивал на группы а потом сортировал. Я сначала вищитывал все растояния между всемы прямыми а только затем делал сортировку по дистанции между ними и в конечном счете обединение компонент связности.
14 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
интерфейс не блещет... если вдруг образуется очередь на тестирование, то о судьбе своей посылки еще долго ничего не ясно - даже послал ли ты вообще его =)
  • 14 лет назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится
    Впрочем если не ошибаюсь в PCMS2 примерно та же история :-)
    Ты получаешь только сообщения о результатах.
14 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится
Я только в самом конце контеста узнал, где смотреть результаты посылок. До этого думал, что нам не говорят результаты субмитов, а только в ранклисте можно за крестиками/галочками следить :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    я тоже долгое время так думал))
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Может предложить им сделать список своих посылок хотя бы как в PCMS2?

    А ещё лучше - включать туда посылки из очереди. И писать время выполнения/память. Хотя что-то я размечтался...
14 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Интересно, дорешивание они сделают или ограничатся только разбором.
14 лет назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

Хочу дорешивание!
UPD: А Вы не хотите дорешивание (если вы конечно не решили 5)?
14 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Какой позор :) Я так торопился на каждой из задач, что штрафа набрал больше всех. На последней минуте исправил глупейшую ошибку в задаче D и с 225 места прыгнул на 85. Привет футболка!
P.S. Мне тоже ужасно не понравился интерфейс. Для того, чтобы посмотреть свои результаты, надо скроллить, скроллить, скроллить... Результаты друзей вообще нет шансов посмотреть.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Для того, чтобы посмотреть свои результаты, надо скроллить, скроллить,

    Если про результаты посылок, то это да, ужс.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Зачем скроллить? Мои результаты отображались в личном кабинете, в списке задач и в таблице результатов и всегда сверху. Нигде не надо было скроллить.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Под результатами я имел в виду результаты проверки. Что-то вроде outcome по каждой из посылок.
      • 14 лет назад, # ^ |
          Проголосовать: нравится -16 Проголосовать: не нравится
        Ааа, я просто так и не смог получить ни одного не AC, поэтому не оценил.
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Расскажите последнюю задачу, пожалуйста.
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    там формула выводится:
    числитель A =  (10^(j-i) - 1) * d
    знаменатель B = (10^j) * (k-1)
    d-это на сколько произошло изменение, от одного до девяти, нужно столько проверок сделать, потому что в некоторых случаях меняется неправильно, то есть в одном месте 0->7, а в другом, скажем, 8->1 или 9->2.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    перебираем те  две цифры что поменялись, строим несложные формулы, в яве просто проверяем до 1500 знаков правильность того что у нас получилось.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

        k * x - x = (a - b)  * 10^-i +   (b - a)  * 10^-j 

      (k-1) * x = (a - b)  * 10^-i +   (b - a)  * 10^-j

      можно даже не цифры перебирать, а их разницу.  

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

    пусть ai и aj - цифры на позициях i и j.
    напишем желаемую разность ka - a = 10-i*(ai - aj) + 10-j*(aj - ai)
    перебираем разность aj - ai от 1 до 9 (ai < aj, т.к. число должно увеличиться), получаем дробь (aj - ai)*10(i - j - 1)) / ((k - 1) * 10j))
    это кандидат на ответ (то есть если ответ с такой разностью и существует, то это он), но его надо еще проверить.

    возможно, это делается как-то аккуратно, я же читерски в лоб поюзал стандартный питоновский Decimal для получения строки и сравнения, что символы действительно переставились =)

    код тут:
    http://pastebin.com/u9c4e7WS
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Уважаемый участник Russian Code Cup!

Поздравляем Вас с успешным прохождением квалификационного раунда!

Ждем Вас в отборочном раунде, который состоится 19 июня в 11:00 по Московскому времени.

Принимать участие в оставшихся квалификационных раундах Вы не сможете.


Команда Russian Code Cup


Интересно, с чем связано решение запретить принимать участие вне конкурса? Неужели, лениво рисовать табличку в конкурсе и табличку общую?

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    И так тестировалось не сразу, еще внеконкурсных пускать... Лучше бы они дорешивание сделали всех рундов и уже в него всех пускали.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      У mail.ru не хватило компьютеров?
      • 14 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Фиг знает. Но у меня например результаты появлялись с задержкой.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Во времена моего студенчества АСМ в Украине и Румынии проводиись с использованием системы проверки PC^2.
          Суть ее заключалась в том, что за компом сидит член жюри, ему приходит решение, он нажимает кнопку ПРОВЕРИТЬ. Система запускает решение и показывает члену жюри свой вердикт. И результат вывода решения и эталон.
          Дальше жюри думает, и нажимает либо кнопку в которой соглашается с вердиктом системы, либо отсылает свой статус результата.

          Может майл.ру использовал такой подход? Сидит за одним компом матерящийся Станкевич и принимает поток решений, нажимая кнопки :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А я рад, что запретили. Кажется, у меня всё-таки будет несколько свободных дней в мае, чтобы писать диплом и не испытывать мук совести, что упустил тренировку.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    На КодДжеме помоему тоже запрещают решать следующие раунды. Видимо у гугла есть причины :)
    В любом случае думаю условия будут доступны всем - почитать подумать можно.
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
    *да грррёбаная отправка не туда*
14 лет назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

Хе-хе, судя по этой теме у меня появилось два личных хейтера)

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

Пару раз вроде такое видел... Ctrl+F5 расставлял всё на свои места.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Мда, а у меня - несколько персональных фанов. Раз уж вот за такое плюсы ставят... Странно это как-то.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Может кому-то тоже мешает баг с косячной отправкой? :-)

      Я лично вроде приноровился и не туда не пишу, потому что знаю природу возникновения бага)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да я уже понял, что нажимать на "Написать комментарий?" надо внизу страницы, а не вверху. Но всё забываю.
        • 14 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          По-моему проблема не в этом.

          Если ты комментируешь коммент A, то тебя перебрасывает на #comment-%COMMENTINDEX%

          Если прямо с этой же страницы попытаться ответить на любое другое сообщение (кроме A), то комментарий всё равно будет у A.

          Возможно не срабатывает если A - это сам блогпост.
14 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
Давайте всё-таки дружно скажем спасибо организаторам за то, что монитор хоть какой-то есть. Ибо в правилах не было пункта, что он вообще будет.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А будет дорешивание?
14 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится
Вышлют маечку по поште ! А куда именно :) Я свой адрес нигде не указывал домашний! 


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

    На самом деле, если соберутся прислать, то спросят, наверное, куда...
    • 14 лет назад, # ^ |
        Проголосовать: нравится -7 Проголосовать: не нравится
      Интересно, а скан паспорта с датой рождения они тоже спросят?)
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

дайте пожалуйста 2 тест на вторую задачу=)
ну или что-то подобное.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    почитай внимательно, в каких единицах дан каждый параметр.
    я думаю, многие этот WA2 получали.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да, именно на этом все и получали WA2. Там абонентская плата дана в рублях, а не в копейках!
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        откуда известно про всех ?
        • 14 лет назад, # ^ |
            Проголосовать: нравится -8 Проголосовать: не нравится
          Видимо слово "все" нужно понимать не буквально.
          Кстати прикольный ход про рубли и копейки. Фильтрует тех, кто не умеет внимательно читать =)
          • 14 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Я не заметил тут какой-то художественный приём, метафору может быть ? 
          • 14 лет назад, # ^ |
              Проголосовать: нравится +84 Проголосовать: не нравится
            Это не прикольный ход, а детсадовский прикол. На контесте надо интересные задачи решать, а не вчитыванием в условия заниматься. Пожелание к авторам - не делать такую фигню, портит впечатление от проблемсета.
            • 14 лет назад, # ^ |
                Проголосовать: нравится +23 Проголосовать: не нравится

              может плюсами покажем свое согласие с ilyakor? Что за прикол такой с рублями? может еще для прикола будем обфусцировать условия? где нибудь еденичку заменим на L малое?

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Там подстава с рублями и копейками в условии, ну и при желании есть еще места, где ошибиться (я, например, индексы местами перепутала при подсчете цены разговора, можно еще неправильно округлить).
    Есть смысл вывести подробный ответ на тест из условия: должно быть в сумме 11000 копеек за первый тариф и 11100 за второй.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто знает решение D за n*logn? Сначала сортируем линии по углу, а потом что?
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Прошу прощения, соврал) Оказалось, что идея в корне неверная. Может, потому и на контесте не прошло.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Я тоже так думал, но если матчатся первая и i-ая, то не обязательно матчатся вторая и i+1-ая. Пример: 0 2 3 4 5 6. Здесь матчинг может быть такой 0-2 3-5 4-6.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Честно говоря, не понимаю:

я зарегистрировался на RCC, вчера пришло напоминание о контесте, но сегодня я не участвовал.
Зачем мне присылать потом сообщение, что я не прошел квалификацию?
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    видимо там нет проверки на отсутствие посылок, и всем зарегавшимся на турнир и тем, мог участвовать и не занял 1-200 места, высылают такие сообщения
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Капитан капитана видит издалека)
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      -ignore- ах, всё же накосячил с этим постом не туда)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Мое решение прошло бы такой тест. Я просто запоминал позицию последней открывающей скобки, а потом, при встрече с закрывающей скобкой, переворачивал весь интервал и сбрасывал позицию открывающей скобки на неопределенность. Если закрывающая скобка встречалась при неопределенной позиции открывающей, то она игнорировалась. В конце просто выводил полученную строку игнорируя скобки.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          можно было и так:
          если не было открытой скобки то выводим букву в результат.
          если была выводим букву в стек.
          когда встретили закрывающую выталкиваем все из стека в результат.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Согласен с тобой. Меня спросоня напугало сообщение "к сожалению вы не прошли квалификацию". Начал сумбурно вспоминать что как где.  GCJ, YandexCup? Неужели дисквал? Только потом прочитал заголовок письма и понял, что проспал квалификацию.
14 лет назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

Кто-нибудь ещё в задаче А писал решение, которое решало тест ((abcd))? :-)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я писал
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а что ваша программа выдает на такой тест (((abc)(bcd)ab)cd) ?
    • 14 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

      dccbadcbab
      проверил руками, вроде правильно
      • 14 лет назад, # ^ |
        Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

        круто!))
        у меня abcbcdabcd  ничего,  я даже не подумал что так может быть.
        но задача прошла.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          а я сразу подумал, что так может быть :-)

          но на самом деле по условию задачи такого быть не могло :-)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Может я упустил это обсуждение (или в условии задачи), но разве там могли быть вложения?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Именно, что не могли там они быть. :-)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А для чего Вам тогда усложнять себе жизнь? Не проще ли выполнить поставленное условие и приступить к следующей задаче? Время на турнире ведь ограниченное
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          в этом и весь юмор, что daftcoder не заметил, что это невозможно по условию (с) C.O.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Вот тут как раз вопрос не зачем, а почему. :-)

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

          Зато во второй рубли и копейки увидел.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Ну главное ведь решил! Молодец!

            Я на code jam'е тоже свою решал... Английский учить пора)))
          • 14 лет назад, # ^ |
              Проголосовать: нравится +2 Проголосовать: не нравится
            Прикольно, я тоже не заметил что нет вложенных. Но с python'ом море по колено))) А на копейках застрял и забил на контест, все равно из леса писать неудобно, да и начало проспал %)
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Была идея проводить дорешивание, но она как-то заглохла. Можно попробовать договориться с "Codeforces" для проведения зеркала. :-)! Уточню попозже.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Участие приняло чуть больше 600 человек, так что видимо в отборочный тур пройдут практически все желающие :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А Вы уверены, что все встают к 11-00 ради "Russian Code Cup"?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Виталий, а не везде это 11 утра :) У нас это - два часа дня. Не самое удобное время, но и не самое плохое. Проспать до этого времени у меня не получилось.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Павел, для Вашего региона почти идеален 3 раунд - в 20-00! :-)!
        • 14 лет назад, # ^ |
            Проголосовать: нравится -10 Проголосовать: не нравится
          Прямо ножом по сердцу :) Меня не пустят на него, как и на второй. Вроде как отрешался плохо, а все равно прошел, так еще и потренироваться на дадут...
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Мне кажется 11 утра по москве (в остальной части России и то больше), это не так уж рано. Разве нет? Хотя возможно Вы прав. Время точно покажет :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Действительно, я проспал сегодня
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Много тех кто и к 10 встают (правда я к проспал, проснулся в 10:45, но это мне не помешало пройти).
14 лет назад, # |
  Проголосовать: нравится -17 Проголосовать: не нравится
Наверное не сюда писать нужно, но первое что подвернулась... Тут одна знакомая создала группу 5 минут назад... вступайте http://vkontakte.ru/club26836834
  • 14 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Зачем? Сообщество для сообщества?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Здесь как-то больше для, скажем так, "делового" общения... А там можно устроить что-то более неформальное. Общение на другие темы с интересными людьми.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Другие - это отличные от программирования? Тогда зачем сообщество программистов. Можно просто общаться вконтакте? Там есть по 10-15 групп на любую из других тем. Зачем создавать сообщество для программистов и общаться не о программировании?
        • 14 лет назад, # ^ |
            Проголосовать: нравится -9 Проголосовать: не нравится
          В общем мы не навязываемся. Кто захочет - пусть вступает. Не захочет, его дело. Просто многим некоторым интересно общаться с людьми с CF, можно просто вынести это общение за рамки. Разграничить: программирование (и все что около него) здесь, а допустим, обсуждение каких-либо ... ну не знаю... фильмов там.

          Опять же это все дело добровольное
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            У нас лично в городе есть jabber-конференция, где мы раньше иногда общались (сейчас там всё затихло) о вопросах жизни, вселенной и вообще.

            Можно сделать себе такую же и общаться там. Ну это я как пример.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Ну это по-моему тоже самое и есть. Просто мне кажется, что у ВК больше возможностей. Да грубо говоря, выложить фотографии с каких-нибудь  контестов и мероприятий... Обсудить не задачи, а допустим развлекательную часть. Не создавать же допустим на CF тему "Угадай Мелодию на Чемпионате Урала"...
              daftcoder если хотите присоединиться, то welcome
              • 14 лет назад, # ^ |
                  Проголосовать: нравится +5 Проголосовать: не нравится
                По-моему все эти моменты можно обсудить здесь. :-)

                Фотографии я (да и многие другие) и так ВК сбрасываю.

                А если хотите обсудить фильм, то это вам на кинопоиск. :-)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Не плохо бы в мониторе или еще где-нибудь отображать сколько времени осталось до конца контеста.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    В шапке написано было вроде.
    Там где сейчас "До начала 2-го квалификационного раунда — 5 дней и 16 часов"
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Насколько я помню, там отображалось. В самом верху, с точностью до минуты.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Тогда ладно. Я не заметил. Но место конечно для такой информации выбрано странно. А время посылок где-то отображается? Я не вижу.
      • 14 лет назад, # ^ |
          Проголосовать: нравится +2 Проголосовать: не нравится
        На странице с условиям, сверху, показывались штрафы за сданные задачи.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Статья о первом отборе:
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На фото, наверно, те самые шестеро "списывальщиков" из новостей :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хм, бывают же и хорошие журналисты, которые вроде всё пишут правильно. Ну, если не учитывать точку зрения русского языка, конечно ;)
14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
...В течение пяти месяцев программисты смогут приять участие в пяти интернет-раундах...

Даже если не обращать внимания на слово "приять"... Я сначала своим глазам не поверил, решил даже пересчитать пять ли интернет раундов. Мне потребовались титанические усилия, но я все же могу заявить, что интернет-раундов всего-то 4.


  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    О, клёво, значит всё-таки слегка накосячили. А у меня вот глаз за это сходу не зацепился :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Если посмотреть "по сторонам", то внизу страницы можно найти ссылку на их первую новость. Я нашел немалую общую часть у этих двух новостей. Ребятам явно было не очень-то интересно писать вторую новость...
14 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Какой ужас, текст статьи -- как в букваре: "Это Маша. У Маши есть кукла. Она любит с ней играть. Маше нравятся куклы." >_<
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Порадовали Excel'евские "острые" картинки на хабре.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Немного статистика в стиле Снарка от Андрея Станкевича :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Интересно, что на С++ решение первой задачи получилось самое длинное :)