Список новостей программирования

   Соревнование официально начнется, т.е. все задачи станут доступны 15 февраля в 00:01 по Москве. Соревнование закончится ровно через месяц 16 марта в 00:01 по Москве. Если в процессе соревнования Вы увидите, какие либо неточности в описаниях или формулировках задач, то не стесняйтесь обращаться к организаторам соревнования (turbo[at]zelnet.ru). Мы в свою очередь постараемся оперативно реагировать на возникшие вопросы и исправлять неточности по мере их поступления.
   Так же хотим обратить внимание на такое явление, как читерство. Хоть мы и пытаемся составлять задачи таким образом, что бы возможность нечестного решения была минимальна - учесть все хитрости, которые приходят в голову программистам, не всегда получается. Поэтому призываем всех, не использовать баги системы, а сообщать о них организаторам, что бы мы вовремя латали дыры. Напоминаем, что за нечестную игру Вы можете быть дисквалифицированы.
   Хотим пожелать удачи всем участникам соревнования! Пусть Ваши программы будут свободными от досадных ошибок. =)
Zelan Logo       О поддержке ZCon 2006 объявила Зеленоградская сеть Zelan! Первые три участника из сети Zelan, занявшие максимальные места в турнирной таблице, получат специальные призы в качестве пополнения баланса на лицевом счету:
1 место: 44 у.е.
2 место: 33 у.е.
3 место: 22 у.е.
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Zelan словом ZELAN.
Micron-Media Logo       О поддержке ZCon 2006 объявила Зеленоградская сеть Micron-Media! Первые три участника из сети Micron-Media, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!
1 место: 1500 Мб
2 место: 1000 Мб
3 место: 500 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Micron-Media словом MICMEDIA.
Gor-net Logo       О поддержке ZCon 2006 как и в прошлом году объявила Зеленоградская городская сеть Gor-net! Учреждены специальные призы для программистов абонентов сети. Первые три участника из сети Gor-net, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!
1 место: 3000 Мб
2 место: 2000 Мб
3 место: 1000 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к Горсети словом GORNET.
Swamp Logo       О поддержке ZCon 2006 объявила сеть Swamp! Учреждены специальные призы для программистов абонентов сети. Первые три участника из сети Swamp, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!
1 место: 1000 Мб
2 место: 750 Мб
3 место: 500 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Swamp словом SWAMP.
Dinfo Logo       О поддержке ZCon 2006 объявила единая Зеленоградская сеть Диск-инфо! Учреждены специальные призы для программистов абонентов сети. Первые три участника из Диск-инфо, занявшие максимальные места в турнире, получат дополнительно призы в виде интернет трафика!
1 место: 3000 Мб
2 место: 2000 Мб
3 место: 1000 Мб
Для получения трафика необходимо отметить в настройках аккаунта на сервере, принадлежность к сети Диск-инфо словом DINFO.
ZCon2006 Logo       Определены точные сроки проведения второго открытого Зеленоградского соревнования по программированию 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 на английском. Размещена финальная статистика и общая статистика по первому турниру.