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

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

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

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

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

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

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

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

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

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

UDP: плохо что сек. не показывают.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
не пойму только, почему монитор в личном кабинете...
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    В таблице тоже есть монитор. Но полноценного монитора все равно не хватает: СЕ не увеличивает количество попыток, а нормальные результаты каждого сабмита есть только где-то в середине дниннющей страницы с задачами.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Кто нибудь валился на 4-ом тесте задачи D и осилил его? В чем фишка?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите идею D, пожалуйста
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится
    Разбиваем все линии на группы из параллельных линий. Сортируем каждую группу по положению в пространстве. Теперь несложно за линию проверить ответ на правильность (например, двумя указателями). Также несложно найти n кандидатов на ответ (например, перебрав, с кем спарена первая линия из первой группы). Поясню подробнее, если требуется.
    • 15 лет назад, скрыть # ^ |
      Rev. 3  
      Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

        Вроде как ты же говорил, что требование 18+ тебя расстраивает.  Да и школьник ты - я точно знаю. Но, не смотря на это, галочка о прохождении квалификации у тебя стоит. Если тебе нет 18 лет, то кто-то из-за тебя лишился возможности выйти уже в этом квале в отборочный раунд.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +32 Проголосовать: не нравится
          В стиле твоего коммента про xor: тем, кому я помешал отобраться онсайт не светит
          • 15 лет назад, скрыть # ^ |
             
            Проголосовать: нравится -16 Проголосовать: не нравится
            Мои комменты кто-то читает ^^~. Речь идет о большем, чем попадание в топ600... Речь идет о... Футболке! Я не спорю, ты ее достоин больше многих из тех, кому за 18 и они пройдут в третьем квале с 180+ места, но правила есть правила... Было бы честно с твоей стороны проинформировать организаторов о том, что тебе меньше 18 лет.
            • 15 лет назад, скрыть # ^ |
               
              Проголосовать: нравится +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, по-твоему — не правила?

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

              Фидбек с просьбой удалить меня отправлен.
    • 15 лет назад, скрыть # ^ |
      Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

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

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

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


Команда Russian Code Cup


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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

Кто-нибудь ещё в задаче А писал решение, которое решало тест ((abcd))? :-)
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Была идея проводить дорешивание, но она как-то заглохла. Можно попробовать договориться с "Codeforces" для проведения зеркала. :-)! Уточню попозже.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Участие приняло чуть больше 600 человек, так что видимо в отборочный тур пройдут практически все желающие :)
15 лет назад, скрыть # |
 
Проголосовать: нравится -17 Проголосовать: не нравится
Наверное не сюда писать нужно, но первое что подвернулась... Тут одна знакомая создала группу 5 минут назад... вступайте http://vkontakte.ru/club26836834
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +11 Проголосовать: не нравится
    Зачем? Сообщество для сообщества?
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Здесь как-то больше для, скажем так, "делового" общения... А там можно устроить что-то более неформальное. Общение на другие темы с интересными людьми.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Другие - это отличные от программирования? Тогда зачем сообщество программистов. Можно просто общаться вконтакте? Там есть по 10-15 групп на любую из других тем. Зачем создавать сообщество для программистов и общаться не о программировании?
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится -9 Проголосовать: не нравится
          В общем мы не навязываемся. Кто захочет - пусть вступает. Не захочет, его дело. Просто многим некоторым интересно общаться с людьми с CF, можно просто вынести это общение за рамки. Разграничить: программирование (и все что около него) здесь, а допустим, обсуждение каких-либо ... ну не знаю... фильмов там.

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

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

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


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