На днях на сайте Quora меня попросили ответить на вопрос "What is it like to be a problem writer for programming competitions?". Первым пришел в голову ответ из одного слова, потом подтянулся более развернутый, потом вспомнилась очень характерная история, хм, и еще об этом нужно бы упомянуть... На второй странице я поняла, что это уже не ответ, а полноценная статья, а на третьей — решила поделиться этим шедевром с подготовленной аудиторией, то есть с вами.

Итак, каково же это — писать задачи для соревнований по программированию?

Если одним словом (да-да, тем самым, которое первая мысль), то "здорово". Если чуть подробнее, то "тяжелое, иногда неблагодарное, но все равно увлекательное занятие". Если еще подробнее...

Итак, разбор задач. Сразу уточню, что задачу MikeMirzayanov не угадал никто (неплохо мы замаскировались, а?) — это была задача C про переборчивую корыстолюбивую принцессу. Собственно, с этой задачи раунд и начался, все остальные я придумала уже для продолжения темы.

148A - Средство от бессонницы

Общее количество драконов D может быть достаточно небольшим, поэтому задачу можно решать без затей, перебором драконов от 1 до D и проверкой каждого дракона отдельно. Сложность решения — O(D).

Приветствую,

Завтра, а местами уже сегодня (2 февраля в 20:00 по московскому времени) состоится Codeforces Round #105 для второго дивизиона.

Любите ли вы сказки? Нет, любите ли вы мои сказки так, как люблю их я? Если да, то вам обязательно понравится! Если нет, надеюсь, что тоже понравится.

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

Спасибо MikeMirzayanov за пожертвованную задачу (кто угадает, которую из пяти?) и RAD за помощь в подготовке задач.

Удачи на раунде!

Всем привет!

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

Трансляция этой олимпиады пройдет на Codeforces::Тренировках ровно в это же время — во вторник, 31 января в 15:00 по Московскому времени (время в других регионах). Олимпиада будет проводиться по правилам ACM, но всего 3 часа. Т.к. я заранее не знал уровень участников, я постарался сделать олимпиаду интересной как для новичков, которые знают только основы одного из языков программирования, так и для более опытных олимпиадников, которые получили бы примерно синий или даже фиолетовый рейтинг на Codeforces. Т.к. олимпиаду готовлю я один в течение недели, глюки вполне возможны, прошу отнестись с пониманием.

Удачи всем, кто решит участвовать.

Алексей freopen Золотов

UPD. Если кому-то интересно, что происходит, примерно в 0:50 по времени контеста пропали все invokeры, которые проверяют решение. Я не могу что-то поправить и не могу даже узнать, почему это произошло. Надеюсь, что скоро починят. Простите за испорченный вечер и пропущенный SRM.

UPD2. Ссылка на разбор задач олимпиады. Еще более простое решение G.

UPD3. Поздравим sankear, который примерно за час решил все задачи олимпиады.

Так как почти каждый член сообщества Codeforces умеет программировать, мы решили отказаться от wysiwyg редактора HTML и внедрить более программистский способ разметки текста. Конечно, технические тексты станет набирать значительно удобнее, а тексты будут выглядеть единообразнее.

Теперь мы используем вариант Markdown в качестве языка разметки для публикации постов в блог и комментариев (позже будет в личных сообщениях и, вообще, всюду). Так как мы используем дополнительные расширения, то разметку мы называем просто Codeforces Markup. Расширения Codeforces можно подглядеть в редакторе, описание остальных я опубликую здесь чуть позже. В Codeforces Markup менее навороченный синтаксис спец. тегов — двойные квадратные скобки заменены на одинарные (например, [problem:11A], [user:Petr], а можно так ~Petr).

Кроме того, улучшена типографика постов и комментариев.

Посмотреть описание Markdown можно по ссылкам:

• http://ru.wikipedia.org/wiki/Markdown (по-русски)
• http://rukeba.com/blog/2009/02/28/markdown-sintaksis-po-russki/ (по-русски)
• http://en.wikipedia.org/wiki/Markdown (по-английски)
• http://daringfireball.net/projects/markdown/syntax (по-английски)

Вот короткий список возможностей:

1. вставка хэндла пользователя (по короткому тегу вида ~tourist);
2. курсив и жирный текст (*курсив* и **жирный текст**);
3. код внутри строки — return a == 0 ? b : gcd(b % a, a); (поместите код между символами `);
4. ненумерованные, нумерованные и вложенные списки;
5. заголовки;
6. автозамена дефисов на тире (эвристика);
7. автовставка ссылки по адресу, пример: http://codeforces.com/;
8. таблицы и изображения;
9. подсветка кода;
10. "умная" расстановка кавычек;
11. абзацы разделяются пустой строкой, переводы строк игнорируются;
12. спец. теги Codeforces;
13. значительно улучшено распознавание формул, можно писать "с вас $2";
14. и многое другое!

Несколько примеров использования тегов Codeforces:

Напоминаю, что на Codeforces реализован предпросмотр, так что не надо сумасшедших экспериментов по изучению Markdown в комментариях :)

MikeMirzayanov

27-го января были подведены итоги и награждены лауреаты. Ими стали:

tourist — лучший участник 2011

Ripatti — лучший автор задач 2011

Alex_KPR — лучший блоггер 2011

• Лучший участник Codeforces 2011 года: Геннадий tourist Короткевич. Было произведен пересчет рейтинга, учитывая только раунды 2011 года. Геннадий возглавил таблицу результатов с существенным отрывом! По ссылке вы можете ознакомиться с его успехами на соревнованиях Codeforces.
• Лучший автор задач Codeforces 2011 года: Артем Ripatti Рипатти. В 2011 году Артем подготовил и провел на Codeforces около 10 раундов, зарекомендовал себя не только как автор интересных задач, но и как ответственный партнер. Мы благодарны Артему за оказанную проекту помощь и надеемся на дальнейшее сотрудничество.
  
• Лучший блоггер Codeforces 2011 года: Александр Alex_KPR Куприн. Блог Александра регулярно радовал читателей интересными статьями. Его отчеты о Russian Code Cup, финале ACM-ICPC, Петрозаводских сборах вызвали интерес не только у постоянных читателей, но и привлекли новых. Спасибо!
  

(Это перевод оригинального текста, пожалуйста, старайтесь использовать английский в комментариях) 

Всем привет.

Не так давно в английскую Википедиа была добавлена статья о Петре Митричеве (Petr). В настоящее время идет обсуждение этой статьи на предмет удаления по причине недостаточной значимости. Вот цитата из обсуждения "I don't see how Petr is notable in Wikipedia standards. What makes him different from the hundreds or maybe even thousands of others who are on a similar level as him at competitive programming?".

Кстати, вот статья о выдающемся олимпиаднике из Штатов Рейде Бартоне. Кто для истории более ценен?

Было бы здорово, если те кто вник в правила Википедиа высказались бы в обсуждении в поддержу статьи о Петре.

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

Комментарии?

Здравствуйте!

Завтра, 22-го января в 11:00 (Московское время), состоится Codeforces Round #104! Автором задач являюсь я, Герасимов Виталий (witua). Большое спасибо Артему Рахову (RAD) за помощь в подготовке задач и Марии Беловой (Delinur) за перевод условий на английский язык.

Надеюсь все пройдет хорошо и всем понравится.

До встречи на раунде!

Разбалловка задач:

DIV1: 500-1000-1500-2500-2500

DIV2: 500-1000-1500-2000-2500

Спасибо всем за участие, вот и результаты:

Дивизион 1:

1. tourist
2. dzhulgakov
3. PavelKunyavskiy
4. wuzhengkai
5. shangjingbo
6. ilyakor
7. Gerald

Приглашаю всех желающих принять участие в моем первом контесте. Он будет проведен сегодня в 19:00(мск) на базе Codeforces тренировок.

Этот контест - часть эпической серии "Тренировки Самарского Международного Аэрокосмического Лицея", с которой некоторые из вас уже успели познакомиться. Проведен он был 12 ноября прошлого года.
Если dalex выложил свои два контеста просто в режиме тренировки, я хочу испытать на своем контесте возможности Codeforces тренировок для проведения соревнований.

Контест довольно легкий, наиболее интересен он будет, пожалуй, участникам второго дивизиона. Но если к нам заглянут красно-желтые участники и решат все пять задач за полчаса, я буду только очень рад =)

P.S. В для ввода/вывода будут использоваться файлы input.txt и output.txt - если вы получаете вердикт "решение зависло на первом тесте", значит вы забыли об этом.
Условия будут доступны в виде pdf файла.
Регистрация уже открыта.

UPD: Меня тут спросили, по каким правилам будет проводиться контест. Напоминаю: пока что тренировки поддерживают только ACM контесты.

UPD2: Если вдруг кто-то опоздал к началу, но хочет поучаствовать - знайте, что регистрация НЕ закрывается с началом тренировки.

UPD3: Тренировка была отложена на полчаса. Начало в 19:30.