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

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

12-го мая 2013 в 00:00 (да-да, в полночь!) состоится Testing Round 6. Цель этого раунда — хорошенько протестировать платформу. Недавно были сделаны некоторые улучшения/нововведения. Все изменения лежат в недрах бэкенда Codeforces и не будут сильно заметны участникам, однако они затрагивают довольно большое количество кода.

Приглашаю вас принять участие. Раунд будет происходить по схеме Div.2 + неофициальное участие Div.1. Он будет состоять из четырех-пяти задач, как определенная разминка — будет интересно всем. Я попрошу не участвовать тем, кто живет в Саратове — вам эти задачи могут оказаться знакомы. Претесты в задачах будут необычно слабыми, чтобы спровоцировать побольше взломов. Конечно, раунд не будет влиять на рейтинг.

Спасибо всем, кто примет участие!

P.S. Такое странно время выбрано не случайно — в выходные лучше всего работать по ночам!

Анонс Testing Round 6
  • Проголосовать: нравится
  • +58
  • Проголосовать: не нравится

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

Good to see that resource is developing. What I can't say about topcoder.

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

So if this round is unrated for both divisions then what the difference between official participation of this round and unofficial participation? as you say "Div. 2 + unofficials from Div. 1"

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

А тем, кто сейчас живет в Саратове, но на самом деле большую часть времени проживает в другом городе можно участвовать?

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

проводить раунд в полночь — это маразм. мне вообще непонятна эта аргументация: P.S. Такое странно время выбрано не случайно — в выходные лучше всего работать по ночам! что это значит? для кого лучше?

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

"в выходные лучше всего работать по ночам!"

Полностью согласен с тобой, Mike)

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

К чему просьба не участвовать тех, кто мог видеть задачи? Ведь "соревнование" ни на что не влияет. Мне казалось, что чем больше участников — тем лучше, так как это позволит максимально полноценно и со всех сторон проверить систему.

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

    Я полагаю, ничего нового этот (примерно) десяток человек не проверит. Всё равно участников будет значительно больше. С другой стороны для большинства участников это будут интересные задачи, зачем портить им фан участия? Не очень интересно участвовать, когда кто-то сдает заготовки на первых минутах. Казалось бы, любое соревнование на любом OJ ни на что не влияет — люди участвуют просто потому что интересно.

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

development of resource is good for cf.

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

Время удачное. Что ж еще делать в полночь в выходной как не писать тренировочный констест! Народу соберется наверное!)))

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

what is the difference between before and after improvements ?

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

Hope to see those recent improvements as soon as possible!

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

А прикольно было бы, если на кф прикрутить что-то типа рейтинг после написания неоф. контеста(он нигде не начисляется, единожды покажет сколько +/- вы бы заработали). Потом можно ввести фишку по примеру рейтинга в шахматах в блиц. Например считать рейтинг(можно даже не рейтинг, а только таблицу отфильтровать) учитывая только первый час контеста или последние пол часа. Оно то мелоч, а наблюдать приятно и добавляет фана к просмотру результата контеста. Я бы обратил ваше внимание на самое первое предложение. Мне оно не кажется бредовым

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

    Сейчас, вероятно, будет ответ о том, что это упростило бы взлом механизма чрезвычайно тайной и секретной функции подсчета рейтинга участников)))

    Мне эта идея тоже нравится, хоть и безделушка, но интересная. Если вдруг у администрации будет много лишнего времени — могли бы сделать)

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

    Поддерживаю. Еще было бы классно сделать опцию "посмотреть, как изменился бы рейтинг при чуть-чуть подправленных результатах" (например, "если бы не упала вот эта задача"/"если бы сдать её на 10 минут раньше"/"если бы сделать еще 20 взломов").

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

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

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

        Мне кажется или это можно сделать без всяких опций?

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

          Можно, но все же автоматизировать его не будет лишним.

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

Pleased to see that Codeforces is improving. :)

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

Изменилась страница контестов. Если нажать "Соревнования", то выпадет лишь тот контест, который будет прямо сейчас. Под ним есть небольшая ссылка на полный (старый) список контестов.

Если зайти в список зарегистрировавшихся, то в нём нет кнопки "Друзья", которая была раньше.

UPD: Кнопка появилась обратно.

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

"Before the end of the registration" на английском в русской версии

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

Мне одному пришло оповещение, хотя я и не участвую в контесте?

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

Клары не отправляются

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

При применении фильтра ajax запросы динамического обновления продолжают поступать в полном объёме (даже если с текущим фильтром они ничего не отрисовывают в таблице). Это нормально?

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

Как B и C решаются?(

UPD. По B вопрос отпал, у меня был ооочень тупой баг...

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

Success! =)

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

Разбор будет?

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

After weak pretests, there were some strong enough testcases to BLOW you..

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

Предлагаю всем пославшим D замечательный ответ на инпут "4":

0.0000000000 0.0000000000
999.1250000000 0.0000000000
998.8750000000 999.2500000000
0.0000000000 999.0000000000
  • »
    »
    12 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    A( 0.0000000000, 0.0000000000)
    B(999.1250000000, 0.0000000000)
    C(998.8750000000, 999.2500000000)
    D( 0.0000000000, 999.0000000000)

    Если я не ошибаюсь, то угол BAD = 90, но угол ABC != 90, а это ведь не верно. Разве не так?

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

      Этот ответ проходит оригинальный чекер задачи, можешь проверить.

      Стороны и углы (не в том порядке):

      999.0000000000 1.5705460452
      998.8750312852 1.5707964207
      999.2500312735 1.5710465144
      999.1250000000 1.5707963268
      
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Меня взломал человек, у которого решение повалилось на финальных тестах))) А у меня в итоге нет) Справедливость существует!) Хоть он и еще шестерых взломал..)

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

    На последних секундах я уже не глядя на код задавал тест на взлом, к счастью прокатило :)

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

I faced an issue in this contest. Ximera did a manual hack on my code, but the answer he used is wrong. The answer that my code gave is same as his own accepted code. Due to this my code is not considered for system test and I lost points. Please do something to avoid these mistakes.

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

    Answer is generated by author's solution. Your answer is wrong.
    The test was:

    10 3
    1 4
    2 4
    5 2
    

    Your answer was:

    0 
    

    Correct answer was:

    1
    2 
    

    As you can see, second command "2 4" can be deleted. It covers segment from cell 2 to cell 5. Cells from 2 to 4 are covered by first command "1 4", and cell 5 is covered by third command "5 2".

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

for problem C how can the answer for test 3 3 1 be 12 ? isn't it 6?

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

    When will have only three days first day will be always good, second day will be always bad and third day will be always good.
    The only bad event in the test will take place during the second day.
    Now we have 3 events. There must be at least one event in each day, so there 3 options to choose first event of the first day and 2 options to choose first event of the third day. Now there is only one good event left. It must happen on the first day or on the third day. This is 2 more options. 3 * 2 * 2 = 12

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

Очень понравилась задача С, особенно то, что нужно было брать ответ по модулю 10^9+9, а не 10^9+7 как всегда

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

Can anyone give a hint for problem D? :)

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

    Such polygon exists for all n >= 5. You can take a regular polygon and move its sides preserving the angles. Or knowing the angle pi*(n-2)/n, take some set of distinct segments and try to construct a polygon of them, going counter-clockwise.

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

Ух-ты, читеров банили, теперь так будет всегда?