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

Дорогие, милые девушки! От лица команды проекта Codeforces хочу поздравить вас с замечательным праздником, с Международным Женским Днём!

Пусть вас всегда окружают любовь и внимание! Пусть вы никогда не перестанете ловить восхищенные взгляды мужчин! Оставайтесь красивыми и умными и продолжайте радовать нас!

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

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

Автор MikeMirzayanov, 14 лет назад, По-русски
Предлагаю обсуждать здесь всего, что касается Codeforces Beta Round #3. Конечно, во время соревнования запрещено писать что-либо, касающееся решения задач и т.п.

На время этого контеста мы выключили чат-сервер. Это не значит, что в будущем его не будет - я думаю это удобный и оперативный способ общения во время соревнования и его стоит ждать в будущем.

Так же, пользуясь моментом, хочу анонсировать Codeforces Beta Round #4, который пройдет на следующей неделе. Он будет рассчитан на участников из второго дивизиона (новички + те, к кого рейтинг менее 1500). Мы постараемся не задерживаться с Codeforces Beta Round #5, в котором смогут принять участие все.

Желаю высокого рейтинга,
MikeMirzayanov

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

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

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

Все видимо уже в курсе, что Codeforces Beta Round #3 не состоялся в назначенное время. Произошло это, видимо, по причине возросшей популярности с одной стороны и некоторых наших багов с другой. Конечно, жалко, что все так произошло. С другой стороны, если бы все упало во время контеста, было бы хуже. Соревнование перенесено на воскресенье (7 марта), 15:00.

Хочу напомнить, что проект находится в стадии Beta и по результатам инцидента будет проведена соответствующая работа. Но я верю, что главное из таких случаев делать правильные выводы, находить ошибки, их исправлять и двигаться вперед.

Спасибо за понимание,
MikeMirzayanov

UPD. Как стало известно, в субботу будут проходить еще два популярных контеста, по этому встретимся в воскресенье на Codeforces Beta Round #3.

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

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

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

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

Не так давно на Codeforces была введена система рейтинга. Для полноты картины представляю вам табель о рангах.

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

Рейтинг Звание
0-1199Рядовой
1200-1349Ефрейтор
1350-1499Сержант
1500-1649Лейтенант
1650-1799Капитан
1800-1999Майор
2000-2199Подполковник
2200-2399Полковник
2400-2699Генерал
2700+Маршал

Как вы успели заметить: пока в нашем полку только три капитана: vepifanovgusakovRAVEmanНо, я уверен, после Codeforces Beta Round #3 нас ждет большая серия повышений.

Желаю высокого рейтинга,
MikeMirzayanov

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

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

Автор MikeMirzayanov, 14 лет назад, По-русски
В связи с профилактической работой на сервере, сайт может быть не доступен в среду (3-го марта) с 17:00 до 20:00. Спасибо за понимание.

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

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

Автор ivan.popelyshev, 14 лет назад, По-русски

Вступление

Каждый тренер школьных и студенческих команд довольно быстро приходит к мысли о своей системе для проведения контестов. Можно разобраться с e-judge или pcmc-2, можно вообще сделать что-то своё (например contester или acmp), но в любом случае для создания нового контеста надо

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

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

Автор AndrewLazarev, 14 лет назад, перевод, По-русски

Задача A. Победитель


Для решения данной задачи нужно лишь аккуратно промоделировать действия из условия, а именно:

  1.  Прежде всего нам необходимо найти максимальное количество очков m на момент окончания игры. Это можно сделать эмулированием игры. Когда сыгран последний кон, мы можем перебрать всех игроков и найти максимальное количество очков.
  2. Далее, мы должны определить множество игроков, которые имеют максимальный балл в конце игры. Это делается в точности таким же способом, как и определение максимального количества баллов. Перебираем всех игроков в конце игры и сохраняем тех, у кого количество очков равно m.
  3. И наконец, нам нужно найти победителя. Для этого мы эмулируем игру еще раз и как только у игрока из списка победителей стало не менее m очков - мы нашли победителя!

Эта задача показывает, что иногда проще последовательно закодировать все написанное в условии, чем думать и оптимизировать.

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

Разбор задач Codeforces Beta Round 2
  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

Автор ivan.popelyshev, 14 лет назад, По-русски
Начнём с конца.

Задача С. Commentator problem

Пусть R это расстояние из точки А до какой-то окружности с центром в О и радиусом r. Тогда из точки окружность видна под углом .
Таким образом три стадиона видны под одним углом если R1 / r1 = R2 / r2 = R3 / r3.
Возьмём две различные точки A, B. Множество точек C таких что AC / BC = const является либо прямой - серединным перпендикуляром AB, либо окружностью с центром где-то на прямой AB, которую легко вычислить по двум точкам лежащим на прямой AB для которых выполняется условие на AC / BC.
Положим X1 это множество точек из которых под одним углом видны стадионы 1 и 2, а X2 определим аналогично только для стадионов 2 и 3. Понятно что ответ принадлежит пересечению X1 и X2. Поскольку центры всех трёх стадионов не лежат на одной прямой то кол-во точек в пересечение X1 и X2 будет конечным.

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

Разбор задач Codeforces Beta Round 2
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

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

Как некоторые уже успели заметить – на сайте появился рейтинг участников соревнований. Пока он тоже находится в состоянии beta, но выглядит вполне адекватным. Вот как он считается.

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

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

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

Спасибо всем за участие в Codeforces Beta Round #2. Надеюсь, вам понравилось. В комментариях предлагаю обсудить задачи и систему. Пожалуйста, выскажите ваше мнение, особенно если вы заметили какое-то неадекватное поведение системы. И как всегда я с интересом прочту предложения по улучшению.

Поздравляю тройку лидеров: RAVEman, GarnetCrow и ivan.popelyshev!

До встречи на Codeforces Beta Round #3.

P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.

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

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