Соревнования по программированию

    На сайте Zcontest открылся форум: http://www.forum.zcontest.ru. Доступны для обсуждения задачи прошлого и текущего соревнований. К каждой задаче приделан опрос интересности. На ваши голоса я буду ориентироваться при составлении задач к следующим соревнованиям.
Единственное правило, в обсуждении задач текущего соревнования избегать спойлеров и кусков кода по решению задач. Подобного рода нарушения будут оперативно модерироваться. Обсудить решения и алгоритмы можно будет по окончании Zcon 2006.
Также просьба поучавстовать в опросе "Откуда Вы?" с целью определить географию участников соревнования.

    Устранены все проблемы с задачей «Прямоугольники в квадрате». Все ранее отосланные решения были заново обработаны системой и часть решений ранее имевших статус "internal error" теперь имеет статус "Accepted". Задача снова доступна для решения.

    Возникли некоторые проблемы с задачей «Прямоугольники в квадрате» на уровне системы SPOJ. Просьба, пока воздержаться от её решения. После того как все проблемы будут устранены, скорее всего, в течение сегодняшнего дня, я сообщу об этом в новостях.

О поддержке ZCon 2006 объявил информационный сайт Zelenograd.ru! Первые три участника, занявшие максимальные места в турнирной таблице, получат ценные призы.

1 место: DVD-плеер
2 место: футболка Zelenograd.ru
3 место: футболка Zelenograd.ru
Зеленоградцы или те, кто смогут приехать в Зеленоград, получат приз в офисе информационного сайта Zelenograd.ru. Жители других городов смогут получить приз по почте. Для получения призов необходимо будет прислать свои контакты на адрес em@zelenograd.ru.

   Хотя задача «В ожидании начала соревнования» и не пойдет в общий зачет, я решил её немного доделать, т.к. видел несколько заведомо неправильных решений, которые получили статус Accepted. В связи с чем, я добавил две критические тестовые последовательности в набор тестов, а также изменил принцип тестирования. Если раньше для тестирования решения случайно выбиралась одна тестовая последовательность из набора тестов (производился один запуск программы), то теперь программа должна пройти все тестовые последовательности без ошибок (производится несколько запусков программы). После изменения тестовых последовательностей был заново запущен процесс тестирования для ранее отосланных решений. Соответственно часть решений ранее имевших статус Accepted, теперь может получить статус Wrong Answer.

P.S. После окончания соревнования я планирую выложить самые лучшие (интересные) решения этой задачи для каждого из языков программирования.

   Соревнование официально начнется, т.е. все задачи станут доступны 15 февраля в 00:01 по Москве. Соревнование закончится ровно через месяц 16 марта в 00:01 по Москве. Если в процессе соревнования Вы увидите, какие либо неточности в описаниях или формулировках задач, то не стесняйтесь обращаться к организаторам соревнования (turbo[at]zelnet.ru). Мы в свою очередь постараемся оперативно реагировать на возникшие вопросы и исправлять неточности по мере их поступления.
   Так же хотим обратить внимание на такое явление, как читерство. Хоть мы и пытаемся составлять задачи таким образом, что бы возможность нечестного решения была минимальна - учесть все хитрости, которые приходят в голову программистам, не всегда получается. Поэтому призываем всех, не использовать баги системы, а сообщать о них организаторам, что бы мы вовремя латали дыры. Напоминаем, что за нечестную игру Вы можете быть дисквалифицированы.
   Хотим пожелать удачи всем участникам соревнования! Пусть Ваши программы будут свободными от досадных ошибок. =)

О поддержке ZCon 2006 объявила Зеленоградская сеть Zelan! Первые три участника из сети Zelan, занявшие максимальные места в турнирной таблице, получат специальные призы в качестве пополнения баланса на лицевом счету:

1 место: 44 у.е.
2 место: 33 у.е.
3 место: 22 у.е.
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Zelan словом ZELAN.

О поддержке ZCon 2006 объявила Зеленоградская сеть Micron-Media! Первые три участника из сети Micron-Media, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!

1 место: 1500 Мб
2 место: 1000 Мб
3 место: 500 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Micron-Media словом MICMEDIA.

О поддержке ZCon 2006 как и в прошлом году объявила Зеленоградская городская сеть Gor-net! Учреждены специальные призы для программистов абонентов сети. Первые три участника из сети Gor-net, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!

1 место: 3000 Мб
2 место: 2000 Мб
3 место: 1000 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к Горсети словом GORNET.

О поддержке ZCon 2006 объявила сеть Swamp! Учреждены специальные призы для программистов абонентов сети. Первые три участника из сети Swamp, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!

1 место: 1000 Мб
2 место: 750 Мб
3 место: 500 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Swamp словом SWAMP.

О поддержке ZCon 2006 объявила единая Зеленоградская сеть Диск-инфо! Учреждены специальные призы для программистов абонентов сети. Первые три участника из Диск-инфо, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!

1 место: 3000 Мб
2 место: 2000 Мб
3 место: 1000 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Диск-инфо словом DINFO.

Определены точные сроки проведения второго открытого Зеленоградского соревнования по программированию 2006. Соревнование пройдет с 15 февраля по 16 марта 2006 года и будет состоять из 9 задач. В этом году задачи стали ещё более интересными и разнообразными. Тематика задач

варьируется от микроэлектроники, распознания образов, теории игр до задач, для решения которых необходимо написать программу на эзотерическом языке программирования. Несмотря на кажущуюся сложность, написать решение для задач сможет программист с любым уровнем подготовки. Это достигается тем, что задачи в большинстве своем имеют тип Challenge и имеют бесконечное число правильных решений. Решение оценивается по некоторой шкале, зависящей от эффективности решения поставленной задачи. Чем эффективнее решение, тем больше очков за задачу Вы получите, тем выше будет Ваша позиция в рейтинге.
    Так же появилась ссылка на страницу, где в последствии будет проходить конкурс. Что бы вы не скучали в ожидании начала соревнования (15 февраля 00:01 минуты) мы добавили одну тренировочную задачку, которая доступна для решения уже сейчас. Однако хочу отметить что эта задача не будет доступна после начала соревнования и очки, полученные за неё, не пойдут в общий зачет.

    В прошлом году мы провели первый открытый зеленоградский турнир по программированию. Так как это был первый турнир, мы столкнулись с некоторыми проблемами при его организации. Сама система SPOJ ещё была не отлажена, и мы совместно с администраторами сферы решали некоторые проблемы. В некоторых моментах мы решили отойти от традиционных правил ACM соревнований. А именно усложнить задачи и при этом растянуть соревнование на длительное время. Получилась некоторая смесь DASM лиги и заочных соревнований от olympiads.ru.
    В процессе подготовки соревнований мы добавили несколько нестандартных задач, так называемых challenge задач, каждая из которых имеет множество верных решений. Качество решения оценивается с помощью специальной Judge-программы, которая начисляет присланной программе некоторое количество очков. По отзывам участников соревнований мы выяснили, что именно такие задачи вызывают наибольший интерес, т.к. подходят как новичкам так и профи программирования. Другое дело, что простенькие алгоритмы получают существенно меньше очков, чем продвинутые.
    Соревнование получилось необыкновенно динамичным, т.к. борьба за первые три места продолжалась до последних секунд турнира. Не последнее место в этом сыграла наша система рейтингов. Вы, решая задачи, влияете не только на свою позицию в общем рейтинге, но также косвенно воздействуете на рейтинг других участников. В задачах типа challenge максимальное число баллов за данную задачу получает участник, заработавший максимальное число очков за решение. Остальные же получают только часть максимума пропорционально эффективности их решения к эффективности решения победителя. Следовательно, чем более эффективное решение придумывает победитель, тем меньшее число очков за эту задачу получают все остальные.
    В классических задачах количество очков определялось линейно в зависимости от позиции решения в ранклисте задачи. Чем выше, т.е. чем быстрее ваш алгоритм, тем выше Вы были в таблице и тем больше очков вы получали. Соответственно одно эффективное решение могло сдвинуть всех остальных ниже по ранклисту и соответственно уменьшить количество очков каждого из участников.
    К сожалению, такая система начисления очков не лишена недостатков, и мы в какой-то момент столкнулись с читерством. Некоторые участники для ускорения своих программ и как следствие получения большего количества очков использовали подбор ответов для секретных тестовых последовательностей. Это можно было проделать на некоторых задачах с небольшими тестовыми данными. На рейтинг это влияло не так уж сильно, поэтому мы закрывали на это глаза.
    Во втором турнире мы попытались учесть опыт, полученный в первом турнире. Мы учли пожелания насчет задач и теперь почти все они принадлежат типу challenge. Большинство задач подойдут как профессионалам, так и новичкам. Задачи в полной мере оригинальны, такого вы ещё не видели! =) Для борьбы с читерством мы используем новейшую фичу введенную в SPOJ. Тесты для каждой из задач одни и те же, но порядок их подачи на вход произвольный. Это исключает возможность подбора ответов и отсылки вместо полноценного решения задачи, её таблицы ответов.
    В данный момент мы дорабатываем задачи, отшлифовываем тестовые последовательности и текст задач. Ориентировочно мы запустим «Второй открытый зеленоградский турнир 2006» в середине января. Приглашаем Вас принять в нем участие!

Подготовлено 6 задач к новому турниру, ещё 4 находятся в процессе разработки в разной степени готовности. Ориентировочно турнир начнется в середине января 2006 года. Следите за новостями!

Обновлен раздел прошедшие турниры. Добавлены описания всех задач на русском и ссылки на них в общей базе spoj.sphere.pl на английском. Размещена финальная статистика и общая статистика по первому турниру.