Закончился 2010 год, и, конечно, все уже готовы не только встретить Старый Новый Год, но и узнать имена тех, кто награжден медалями Кормена за 2010 г.

Итак, в номинации "Лучший участник-школьник 2010" награжден ... барабанная дробь ... Геннадий Короткевич. Приняв участие в 5-ти из 6-ти олимпиад ЗКШ, проводимых проектом Codeforces, Геннадий одержал победу в каждом из них! В командном зачете он принимал участие индивидуально, но это не помешало ему обойти всех претендентов на победу.

В номинации "Лучший участник 2010" медаль Кормена достается ... Геннадию Короткевичу! За прошедший год Геннадий принял участие в 15-ти раундах Codeforces из них 5 побед, а в 9-ти раундах он вошел в пятерку лидеров. Феноменальный успех усиливается тем фактом, что Геннадий учится в 10 классе. Браво, tourist! Мы желаем Геннадию новых побед и достижений!

В номинации "Лучший автор задач 2010" награждается Наталья Бондаренко. Ярко закончив в этом году карьеру участника ACM ICPC (напоминаю: золотая и серебряная медали финала, победа на NEERC 2008), Наталья учится в аспирантуре Саратовского ГУ и активно помогает Codeforces проводить раунды, подготавливая интересные задачи. На ее счету участие в подготовке 5-ти соревнований, полная разработка 19-ти задач и участие в подготовке еще большего числа. Спасибо, natalia. Мы с радостью отдаем тебе победу в этой номинации и надеемся на дальнейшую плодотворную работу.

Спасибо всем тем, кто проявил интерес к проекту в прошедшем году. Мы очень рады, что наши соревнования находят своих участников, и вы делитесь впечатлениями и общаетесь на страницах Codeforces.

Всем привет!

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

В настоящий момент, когда сообщество выросло и немного окрепло вклад стали видны его слабые места и проблемы. Значит, самое время исправить ситуацию.

Поразмыслив над ситуацией, почитав мнения сообщества, я думаю, что разумно будет поступить следующим образом.

1. Вклад, как явление, надо оставить, но модифицировать способы его подсчета.
2. Делать каких-то больших вложений в усложнение системы мне не хочется - есть большое количество других направлений, которые более ценны и востребованы.
3. Не хочется делать систему излишне управляемой некоторой диктаторской волей и т.п. Я против введения модераторов, способный решать все и вся. С другой стороны предоставлять повышенные права к управлению сообществом авторитетным пользователям - логичный и правильный шаг.
4. С мнением natalia "Все члены сообщества Codeforces важны ему и должны иметь равные права при голосовании." я не согласен. Я за то, чтобы мнение профессионалов в профессиональном сообществе ценились/учитывались больше. Сообщество у нас профессиональное. Я считаю, что на симпозиуме врачей те, кто добился больших успехов на профессиональном поприще, кто более опытен, имели больший вес, чтобы к их мнению прислушивались больше. Аналогично и здесь. Если новичок высказывает правильные, логичные и справедливые мнения, то те же авторитеты поставят ему плюсы, что поднимет авторитет первого. Авторитет надо заслуживать некоторое время и прикладывать к этому определенные усилия. Другой момент, что вес голоса авторитета не должен быть сверхбольшим (некоторые цифры идут ниже по тексту).
5. Давайте перейдем к предполагаемым принципам работы.
   • Ограничить число голосований в сутки. Разделять голосования за посты и комментарии. Люди, имеющие серый рейтинг или не участвующие в контестах голосовать не могут (читайте выше про профессиональность сообщества). Далее ограничения растут в зависимости от авторитета (т.е. зависят от вклада и рейтинга). Можно сделать как-то так (квоты на сутки):

     Положение по вкладу	Голоса	Добавка к авторитету
     В top10	3 за топик, 9 за комментарии	3
     В top50	2 за топик, 6 за комментарии	2
     Остальные	1 за топик, 3 за комментарии	1

     Положение по вкладу надо, наверное, учитывать, используя данные последних месяцев четырех.

     Положение по рейтингу	Голоса	Добавка к авторитету
     Красный	3 за топик, 9 за комментарии	3
     Желтый	2 за топик, 6 за комментарии	2
     Синий, зеленый	1 за топик, 3 за комментарии	1
     Серый, не-участник контестов или не участвовал слишком долго (четыре месяца?)	не голосует	0

     Период в последний строке должен совпадать с периодом сбора статистики по первой таблице, может его стоить сделать другим? Кажется, что лучше выбирать минимум для участника по обоим трекам, чтобы определять дневные квоты голосования.
   • Не более половины дневной квоты (считать отдельно по топикам/комментариям) можно отдавать одному автору.
   • Не изменять рейтинг автора на основании оценок его комментария или топика, если за них слишком мало голосовали. Например, надо более одной оценки за комментарий, более трех за топик.
   • Сделать у топиков параметр соответствия тематике сайта (реклама/бред, явный оффтопик, просто топик, разбор/учебный материал/умный анализ работы Codeforces/отчет о контесте/тематическое другое). Дать возможность админу или авторитетам устанавливать этот параметр. Численно этот параметр может быть (0, 1, 2, 3).
   • Считать авторитет автора как сумму по третьим столбцам в табличках выше и учитывать голоса с такими весами.
   • Считать вклад автора как сумму оценок по его комментариям (учитывать веса) + утроенных оценок по топикам (учитывать веса). Во втором слагаемом надо учитывать как-то параметр соответствия тематике. Например, умножать сумму по топику на этот параметр (если она положительна).
   • Отображать вклад участника как некоторую функцию от накопленной сумму (конечно, монотонную). Функция должна сначала достаточно быстро расти, потом медленней. Возможно, квадратный корень подойдет.

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

Спасибо за внимание, жду комментариев.
MikeMirzayanov

Всем привет!

Устали отдыхать? Требуется ваша помощь.

За период с 31-го декабря по сегодняшний день я сделал большое количество изменений в устройстве Codeforces. Изменения затронули только внутренности, так что каких-либо изменений в интерфейсе вы не заметите. Тем не менее, за это время было изменено около 150 файлов проекта, схема базы данных, некоторые принципы организации хранения данных. Короче, после всего этого я совсем не уверен, что все работает как надо (хотя, конечно, на тестирование я тоже потратил время). По этой причине я решил организовать Codeforces Testing Round #1, который будет нерейтинговым и единственная его цель - комплексное тестирование проекта в условия, приближенных к боевым.

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

Спасибо за помощь в подготовке раунда Артему Рахову, Марии Беловой и Максу Иванову.

MikeMirzayanov.

UPD: Всем спасибо! Раунд состоялся. Крупных багов не замечено. Отзывы и замечания пишите в комментариях.

С Новым Годом!

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

На Новый Год принято дарить подарки. Не знаю, что можете вы приготовить для Codeforces (задачи? статьи?), а мы решили, что на Новый Год иногда происходит то, чего не бывает в другие дни. В новогодние праздники (с 31-го декабря по 3-е января) в пользовательском интерфейсе (профиль -> настройки -> хэндл) можно будет сменить свой хэндл на любой другой. В Новый Год с новым хэндлом!

Весело отмечающая праздник,
команда Codeforces

P.S. Спасибо хабрапользователю anatoly-rr за столь красивый календарик.

UPD. Будьте осторожны. Если вы захотите временно сменить свой хэндл на смешной/поздравительный, то кто-то сможет занять ваш старый :)

Лицензия на использование материалов задач Codeforces (v. 0.1)

1. Вы можете публиковать тексты задач Codeforces в любых открытых источниках, но должны сохранять прямую ссылку на сайт http://codeforces.ru (для англоязычных условий - http://codeforces.com) и указывать Codeforces в качестве источника задачи. Эти данные должны располагаться в непосредственной близости от условия, быть легко заметны и читаемы. Запрещается размещать задачи Codeforces в открытых источниках с поддержкой автоматизированного тестирования (имеются ввиду online judges и близкие по идее ресурсы).
2. Вы не можете использовать тесты и другие материалы задач (генераторы, чекеры, валидаторы) для публикации задач в открытых источниках с поддержкой автоматизированного тестирования (имеются ввиду online judges и близкие по идее ресурсы) даже с учетом изменения оригинальных условий задач.
3. Вы можете использовать предоставленные материалы: тесты, генераторы, чекеры, валидаторы и др. для индивидуальных занятий, а так же проведения краткосрочных учебно-тренировочных мероприятий с очным присутствием участников. Условия задач должны содержать данные из пункта 1 настоящей лицензии. Вторичное (последующее) распространение задач должно содержать настоящую лицензию и подчиняться ей в полной мере.

Вот и приблизилось вплотную одно из самых значительных соревнований спортивного программирования в России (больше! во всем нашем регионе). Конечно, речь идет о полуфинале чемпионата мира по программированию ACM-ICPC NEERC 2010/11. Менее недели – и будут известны имена тех, кто отправится в жемчужину Египта, Шарм-Эль-Шейх. Конечно, найдутся и те, у кого этот контест останется в памяти как «Слив-2010». Желаю не попасть в их число.

Делегация Саратовского университета садится завтра в поезд, как уже знаете не с пустыми руками – около 300 футболок отправляются с нами. Сегодня мы полдня раскладывали их по коробкам, подписывали и пересчитывали. Я даже умудрился неправильно поделить 68 на 2, что чуть не привело к дефициту футболок :) Но, все трудности преодолены – подарки упакованы, а мы готовы к поездке. Напоминаю, что все официальные члены команд получат замечательную футболку Codeforces (к сожалению, запасные, тренера и руководители не в счет).

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

Счастливой дороги, и до встречи в Питере.
МikeMirzayanov

В этом году полуфиналу ACM-ICPC нашего региона исполняется 15 лет! От всей души мы поздравляем организаторов, членов жюри, технического комитета. Отдельные поздравления директору соревнований Владимиру Глебовичу Парфенову. Большое вам спасибо за ваш труд не только по организации этого соревнования, но и по развитию олимпиадного движения по программированию во всем нашем регионе. За 15 лет проделана большая работа, и все достижения команд нашего региона на финалах ACM-ICPC это и ваша заслуга. Хочется отметить, что на NEERC всегда высокий уровень организации, а интереснейшие комплекты задач не оставляют равнодушными любых участников. Желаем вам новых успехов и новых достижений!

В этом году делегация Саратовского университета приезжает в Петербург не с пустыми руками. Мы решили сделать подарок всем участникам. Каждый участник NEERC (в Петербурге) получит фирменную футболку Codeforces. Для нас же, доставка такого количества футболок позволит выяснить кто из членов команд Саратовского ГУ является самым сильным программистом :)

Команда Codeforces и Саратовский университет.

Школьная командная олимпиада #3 (ЗКШ 2010/11) состоится 13 ноября, в 14:00 по Москве. Это заключительное командное соревнование из серии, будем рады видеть как постоянных участников, так и новые команды.

Раунд был подготовлен мной, Артемом Раховым, Николаем Кузнецовым и Иваном Фефером. Все мы совсем скоро отправимся на полуфинал в Петербург, а сейчас ребята совмещают подготовку к полуфиналу с составлением контестов. Special thanks за переводы задач Марии Беловой.

Напоминаю, что все желающие смогут принять участие в нем вне конкурса. Решайтесь :)

Суммарные результаты по контестам мы решили подводить по системе ИТМО, в соответствии с которой команда получает балл от 0 до 200 за каждое соревнование. Из трех контестов будут зачтены два лучших выступления, результаты которых суммируются. Не открою тайны, сообщив, что Геннадий Короткевич показал потрясающие результаты и обеспечил себе досрочную победу!

Всем удачи на предстоящем соревновании,
MikeMirzayanov и суровое, но справедливое жюри

UPD. Условия в PDF: русская версия и английская версия. Условия будут доступны, как только начнется соревнование.

UPD. Мы поздравляем всех с окончанием заключительной командной олимпиады серии и поздравляем команды:

• Gennady Korotkevich — 1-ое место, 400 баллов,
• ФТЛ №1 #1 (Саратов) — 2-ое место, 356 баллов.

Окончательные результаты командного зачета серии доступны по ссылке http://codeforces.me/summary/zksh-2011-teams (будут немного пересчитаны, в соответствии с обещанными правилами).

Мы желаем всем командам-участницам ВКОШП легких accepted-ов и отсутствия багов на предстоящем соревновании!

Всем добрый день.

Рады сообщить вам, что в ночь с 31-го декабря 2010 на 1-ое января 2011 будет не только салют, шампанское, поздравления и подарки, но и будут подведены итоги года на Codeforces. Сообщаем, что Томас Кормен дал свое согласие на то, чтобы ежегодная награда носила его имя! Итак, мы рады анонсировать ежегодную награду Codeforces – медаль Кормена!

В этом году решено присуждать медаль по трем номинациям:

• лучший участник соревнований Codeforces
• лучший участник-школьник соревнований Codeforces (подводится по серии заочных олимпиад ЗКШ)
• лучший автор задач

Первая из медалей будет вручена участнику, имеющему максимальный рейтинг на момент окончания года. Вторая медаль будет вручена участнику серии заочных олимпиад ЗКШ 2010/11, который покажет наилучший результат по итогам серии целиком (специальным образом будут учтены как командные, так и индивидуальные олимпиады). Наконец, третья награда достанется наиболее активному и успешному автору задач Codeforces соревнований (члены команды Codeforces не учитываются при подведении результатов).

Высокого рейтинга,
MikeMirzayanov и команда Codeforces

Всем добрый день.

Теперь вы можете создавать команды и приглашать в них других пользователей Codeforces. Напоминаю, что первая заочная олимпиада ЗКШ будет командная, и для официального участия в ней будут допущены только команды (все участники которой зарегистрированы для участия в серии заочных олимпиад).

P.S. Заметим, что пока это только первая версия интерфейса системы вокруг команд. Мы планируем его расширить, предложения приветствуются :)

MikeMirzayanov

Саратовский государственный университет в рамках Чемпионата мира по программированию ACM-ICPC 2010/11 с 19-го по 23-е октября 2010 проводит ХIII Четвертьфинальные соревнования Чемпионата мира по программированию Южного региона России.

За право выйти в полуфинал Чемпионата мира будут бороться команды вузов из Астраханской, Волгоградской, Воронежской, Нижегородской, Пензенской, Ростовской, Самарской, Саратовской, Тамбовской, Ульяновской областей, Краснодарского, Ставропольского краев, из республик Адыгея, Марий Эл, Мордовии, Северной Осетии, Татарстан. 63 команды примут участие в соревновании.

Кроме того, 19-го октября 2010 будет проведена IХ Региональная командная олимпиада школьников по программированию, которая является отборочным этапом на Всероссийскую командую олимпиаду школьников. Лучшие пять школьных команд завоюют право участия в финальном этапе олимпиады.

На официальном сайте http://contest.sgu.ru/ вы сможете следить за результатами в процессе соревнования.

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

23-го октября в 11:00 на сайте http://acm.sgu.ru/  состоится онлайн-контест по задачам четвертьфинала. В систему будут интегрированы результаты участников официального онсайт соревнования.

Всем удачи!
MikeMirzayanov

UPD: Соревнование закончено. Всем спасибо за проявленный интерес! Результаты соревнования опубликованы.

• Саратовский государственный университет #2 (Иванов, Рахов, Кузнецов) — 1 место (9 решенных задач)
• Нижегородский государственный университет (Епифанов, Вадимов, Шмелев) — 2 место (8 решенных задач)
• Саратовский государственный университет #1 (Фефер, Агапов, Бондаренко) — 3 место (8 решенных задач)

• Саратовский государственный университет #2
• Нижегородский государственный университет
• Саратовский государственный университет #1
• Волгоградский государственный технический университет #1
• Саратовский государственный университет #3
• Казанский федеральный университет #1
• Ульяновский государственный технический университет
• Самарский государственный аэрокосмический университет #2
• Волгоградский государственный университет #1
• Таганрогский технологический институт Южного Федерального университета #1
• Астраханский государственный университет
• Таганрогский технологический институт Южного Федерального университета #2
• Адыгейский государственный университет
• Самарский государственный аэрокосмический университет #1

Добрый день.

На базе проекта Codeforces в рамках Зимней компьютерной школы, проводимой Московским физико-техническим институтом, состоится серия заочных командных и личных олимпиад по информатике и программированию. Школа проводится при поддержке компаний Яндекс и ABBYY.

Вашему вниманию будут предложены три командных и три индивидуальных олимпиады. К участию приглашаются школьники РФ и других стран.

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

Победителей ждут дипломы и призы!

Первая олимпиада будет командная и состоится она 24-го октября в 11:00. Продолжительность олимпиады 5 часов.

Полное расписание:

Для участия в олимпиадах (как в командных, так и личных) необходимо иметь индивидуальный аккаунт на Codeforces.

Внимание! Не регистрируйте аккаунты для команд, так как на днях у нас появится возможность составлять команды из зарегистрированных участников Codeforces через веб-интерфейс системы.

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

Мы надеемся, что эти олимпиады помогут вам подтянуть свои знания по программированию и помогут подготовиться к предстоящим олимпиадам - ВКОШП, Всероссийской олимпиаде школьников и другим соревнованиям.

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

Зарегистрироваться!

P.S. Добавлю, что проект Codeforces подготовил специальную награду лучшему участнику этих олимпиад!

Удачи всем участникам,
MikeMirzayanov и жюри олимпиады

UPD. Доступен интерфейс создания команд

Что может быть лучше, чем хорошие новости? Все правильно - отличные новости. Именно такой я и хочу поделиться с вами.

Мы рады сообщить, что компания "ВКонтакте" теперь является генеральным спонсором проекта Codeforces! Это большая честь для нас - ведь "ВКонтакте" это не только крупнейшая социальная сеть России и одна из крупнейших в мире, но и тот проект, который является примером высокотехнологичного, инновационного подхода и динамичного развития.

Помощь компании "ВКонтакте" позволит нам активно продолжать разработку платформы, регулярно готовить для вас интересные соревнования. У нас есть амбициозные планы по наполнению Codeforces полезным учебным контентом.

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

"Codeforces вносит ощутимый вклад в развитие спортивного программирования в России. Очень рад тому, что мы имеем возможность поддержать этот проект. Надеюсь, что участвовать и побеждать в соревнованиях Codeforces теперь станет еще интереснее", - говорит Павел Дуров.

"Сильная команда разработчиков является основной движущей силой нашей компании. Именно в соревнованиях, подобных Codeforces, мы находим молодых и талантливых программистов, усилиями которых решаются сложнейшие технические задачи", - добавил Андрей Рогозов, руководитель отдела разработки ВКонтакте.

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

Члены жюри и тренеры

Во время летних Петрозаводских сборов 2010 погода не задалась. В день заезда капал холодный дождик - так что сразу же после заселения многие начинали сушиться. Мы заселились в профилакторий Карельской государственной педагогической академии.

Почти что сразу состоялось открытие и первый контест. ПетрГУ произвел как всегда приятное впечатление - университет готовился к предстоящему учебному году: доделывался ремонт.