Блог пользователя ant.ermilov

Автор ant.ermilov, 11 лет назад, По-русски

Кажется, снова никому не пришло письмо.
Так что напомню, что сабж будет сегодня в 20:00 Москвы.

Полный текст и комментарии »

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

Автор ant.ermilov, 11 лет назад, По-русски


Любопытный факт: Орловская область нарисована цветом саратовского ЧФ, хотя относится к центральному? Возможно раньше было так?
UPD Нашёл. Действительно, раньше Орловские вузы писали ЧФ в Саратове.
UPD2 Если я правильно понял, так было до сезона 2007-2008 включительно. Любопытно, по какой причине произошёл переход и какая процедура нужна для принятия такого решения?

Полный текст и комментарии »

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

Автор ant.ermilov, 11 лет назад, По-русски
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

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

Сегодня в 20:00 по Москве будет сабж продолжительностью 2.5 часа.
Допускаются все, кто вышел из квала, но ещё не прошёл в раунд 2.
В раунд 2 выходят топ1000 участников.

Полный текст и комментарии »

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

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

Сабж закончился.
Можно обсуждать задачи.

Полный текст и комментарии »

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

Автор ant.ermilov, 13 лет назад, перевод, По-русски
После CFBR#60 я заметил странный факт: рейтинг всех участников, бывших 'не в рейтинге' до раунда изменился гораздо меньше, чем рейтинг остальных.
Например, участник с рейтингом 1693 suh_ash2008 и участник не в рейтинге star разделили 152 место. Рейтинг первого увеличился на 105, а рейтинг второго - лишь на 67.
В сходной ситуации, на раунде 56, рейтинг участника с примерно таким же результатом увеличился бы не менее чем на 200 пунктов.
Существует ли какое-нибудь разумное объяснение этому или это баг?
UPD: при сравнении все остальные весомые показатели различались незначительно.

Полный текст и комментарии »

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

Автор ant.ermilov, 13 лет назад, По-русски
Вчерашний раунд был очень кстати для проведения такой статистики, ведь в нём задача B и С многими участниками были решены быстрее чем А.
Я попытался провести стат. исследование, чтобы выявить целесообразность применения стратегии, а именно использование специального порядка сдачи задач.
Некоторые допущения в анализе:
  1. считаем, что все люди сдают задачи последовательно, без перерывов и время на решение задачи не зависит от порядка сдачи;
  2. бонусами и штрафами за взломы пренебрежём;
  3. проанализируем только людей, решивших первые 4 задачи;
  4. в таблице отображаются потерянные очки, то есть (так как все решили поровну задач) чем меньше - тем лучше.
Итак, непосредственно таблица.
Вывод: стратегия действительно может принести бонус ~100 баллов по сравнению с решением последовательно[AH], но результат от её действия, в среднем, находится на уровне 1% от баллов топ-участника и один взлом может запросто его компенсировать. Хотя применение плохой стратегии повлечёт серьёзную потерю баллов(чуть меньше 1000, в худшем случае)[AJ].

Полный текст и комментарии »

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

Автор ant.ermilov, 13 лет назад, По-русски
После прочтения темы про различные реализации swap-а решил создать ещё одну тему, где можно было бы поделиться кодом.

Полный текст и комментарии »

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