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

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

Наверняка многие заметили, что определённый период на Codeforces контестов для Div.2 было значительно больше, чем для Div.1. При этом, кроме непосредственно самого соревнования, происходит ещё и переход некоторых участников на дивизион выше, или ниже. Разумно предположить, что если соревнований для Div.2 больше, то и переходов в Div.1 будет больше, чем возвратов оттуда. Давайте попробуем это проверить

По-хорошему, нужно было собрать данные до череды Div.2 контестов, после череды Div.2 контестов, и после пары Div.1 + Div.2, и всё это дело сравнить. Мне желание посравнивать пришло не сразу, поэтому первых данных у меня нет, но зато есть вторые и третьи, их мы и будем сравнивать.

На первых 2х графиках я сравнил рейтинги активных участников, до (рис. 1) и после (рис. 2) пары Div.1 + Div.2. В районе 1900 можно заметить значительный скачок, который немного сглаживается на втором графике

Если сделать графики по всем участникам, а не только по активным, то можно без труда найти старое значение границы между Div.1 и Div.2 — рис. 3 это до, и рис. 4 это после

Можно предположить, что многие участники достигнув Div.1 перестают участвовать, т.к. переход в Div.1 это уже достижение, но почти двукратный скачок вряд ли вызван лишь одним этим фактором. Удаление участников с 1-2 соревнованиями не сильно меняет "холмики" на графиках. Насколько сильно такое перетекание участников меняет конкуренцию в Div.2 за первое место, и в Div.1 за вылеты, и как это сказывается на объективности рейтинга участников на границе между дивизионами — судите сами

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

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

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

Тема рейтинга не раз всплывала в обсуждениях на CodeForces, последние несколько раз, которые мне попались на глаза, были про то, что если через пол-года или год ты не вышел в Div.1, значит твои усилия напрасны, и стоит завязывать с этим.

За год можно потратить 10 часов, а можно и больше 800, так что такая мера результата не очень точна. В свою очередь хочу предложить еще одну малоточную меру результата — статистическое ожидание рейтинга от количества проведенных контестов. Подсчёт вёлся отдельно по Активным участникам, и Всем когда-либо участвовавшим.

Таблица номер один (синяя полоска — контесты, циферки — ожидаемый рейтинг):

Можно заметить, что у активных участников ожидаемый рейтинг выше. Возможно это связано с инфляцией, а возможно с тем, что более успешные продолжают бороться, а менее успешные сдались

Таблица номер два (рейтинг и сколько контестов нужно, чтобы его достичь):

Где-то в районе 2000 происходит качественный скачек, и дальнейший рост от количества проведённых контестов прекращается. Могу судить даже по себе — это примерный район рейтинга, куда можно добраться не зная практически никаких алгоритмов, не прорешивя никаких архивов, а просто участвуя в соревнованиях

Таблица номер три (рейтинг тех, кто больше всех участвует):

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

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

Автор unprost, история, 8 лет назад, По-русски

... когда ты заканчиваешь писать задачу, проглядываешь её, мало ли, упустил что-то — вроде всё правильно, отсылаешь... и получаешь Wrong Answer. Немного подумав, находишь очевидный недочёт, исправляешь... и получаешь Accepted. (иногда это происходит в несколько итераций, с новыми недочётами, после каждого нового Wrong Answer)

Каких-то несколько мгновений назад казалось, что всё правильно, мозг отказывался видеть ошибки, но после отрезвляющего Wrong Answer, он без труда их находит. Правду говорят, что ошибки проще искать, когда точно знаешь что они есть, но тем не менее, небольшой промежуток времени... а какая разница в критичности оценки логики своего кода

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

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

Автор unprost, история, 8 лет назад, перевод, По-русски
  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится

Автор unprost, история, 8 лет назад, По-русски

Начал я читать умную книжку, решил поискать про её автора, а гугл мне сообщает грустную новость — её автор умер, причём давно

Я решил посмотреть дату выхода книги, и она оказалась достаточно свежей — 2007 года. Первая мысль была, что кто-то обновил более старое издание книги, но немного ещё погуглив нашёл страницу автора, на которой он хвастается последними своими работами, самая последняя из которых 2016 года.

Тут 2 варианта: гугл немного ошибся, или на тот свет провели интернет. Если всё же первый вариант, кто-то знает, как можно подсказать гуглу, что он неправ?

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

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

Автор unprost, 13 лет назад, По-русски
Сегодня на контесте задача Б (про контролера) никак не хотела проходить претесты. Во время соревнования не было возможности компилировать локально, поэтому компилировал на ideone.com. А сейчас когда открылись тесты, увидел что претест 1, оказывается не отличается от того что в условии, НО система дает результат



и одновременно этот же код сокмпилированный на ideone.com тоже компилятором gcc дает верный результат -- http://ideone.com/2XFdb

Из-за чего может быть такая разница? Оптимизации? Код в котором результат не определен по стандарту?

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

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