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

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +73
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски

Consider the following Div. 1 rounds:

Codeforces Round 236 (Div. 1)
Codeforces Round 238 (Div. 1)
Codeforces Round 239 (Div. 1)

      Registrants Participants
#236:        1011    616 (61%)
#238:        1052    608 (58%)
#239:         774    538 (70%)

At least, 30% of registered users didn't participate in the rounds.
Do you wonder, what they really do? Do they read the problem statements or not?

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

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

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +70
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +71
  • Проголосовать: не нравится

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

На всякий случай, напоминаю, что 5 апреля, 20:00 MSK 12 апреля, 20:00 MSK состоится первый отборочный TCO 2014 Algorithm раунд.
Регистрация открывается за 3 часа до начала. Всем удачи!

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

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

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +58
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +75
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +116
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +29
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +54
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски

Brief data of Codeforces #229 — #233 Rounds statistics

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

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

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +59
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +109
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

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

Возможно ли реализовать универсальное дерево отрезков (или другую структуру данных), которое поддерживает модификацию на интервале и запрос на интервале?

Под универсальным, подразумевается реализация в виде шаблона, у которого функция «комбинирования значений» (F1) и функция «комбинирования модификаций» (F2) являются параметрами шаблона.
Например:

1) (запрос минимума/присвоение на отрезке): F1 = min, F2 = assign
2) (запрос XOR-a/прибавление на отрезка): F1 = XOR, F2 = add

С более частными случаями ((обновление значения/запрос отрезка), (обновление отрезка/запрос значения)) обобщенная реализация, вроде, получается, но (обновление отрезка/запрос отрезка) — ни в какую. И что-то мне подсказывает, что либо это невозможно, либо F1 и F2 должны обладать какими-то дополнительными свойствами, либо нужная еще какая-нибудь функция F3..

Другими словами: если это возможно, то как? и если нет, то какими дополнительными свойствами должны обладать F1 и F2, чтобы это было возможно?

Бонус-вопрос: правильно ли я понимаю, что дерево (инвертирование однобитных чисел на интервале и запрос суммы) в 242E - XOR on Segment также использует особые свойства этих функций и не подлежит обобщению?

Спасибо заранее!

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

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

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +75
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +54
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-русски
Теги tc, srm, 603
  • Проголосовать: нравится
  • +79
  • Проголосовать: не нравится

Автор DmitriyH, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +120
  • Проголосовать: не нравится

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

Пример статистики раунда

Здесь

Значения чисел


Sent — количество участников, сделавших хотя бы одну попытку по задаче
Pretest fail — количество участников, решение которых "остановилось" на претестах
Hacked — количество участников, решение которых было взломано и не ушло дальше взлома
Systest fail — количество участников, решение которых "остановилось" на системных тестах
Accepted — количество участников, решивших задачу
Attempts — общее количество попыток по задаче
Success % — отношение количества успешных попыток к общему количеству попыток по задаче
Severity — среднее количество попыток среди участников, решивших задачу
Median Score — медиана полученных за решенную задачу очков
Hacks — количество удачных(+) и неудачных(-) попыток взлома (некорректные тесты и ошибки компиляции не учитываются)
 Графическое представление столбцов Pretest / Hacked / Systest / Accepted.
Крайнее правое число на графике — количество участников раунда.

Используемые инструменты

Парсинг страниц результатов: Google Chrome + javascript.
Отображение графиков и таблиц: Google Charts.
Ручная работа: Paint.NET + Notepad++ :)

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

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