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

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 на английском. Размещена финальная статистика и общая статистика по первому турниру.

Победители:
1 место: Alexey Malistov (MIPT) - 13.50 баллов - 500 р
2 место: Trurl - 13.35 баллов - 300 р
3 место: Evgeni Cherepanov (MSU) - 13.25 баллов - 200 р

Победитель от сети GORNET:
Andrei Maximenko - 9.95 баллов - 1 GB

Победитель от сети DINFO:
Отсутствует, либо не указал приндлежность к сети в своем аккаунте

Всех победителей прошу связаться со мной по почте (turbo@zelnet.ru)

Результаты и статистика появтся в течении ближайших дней на сайте zcontest.ru. Все задачи турнира будут перенесены в общую базу SPOJ (на английском языке). Если у вас есть вопросы по задачам или вы хотите поделиться своим решением с другими, то прошу вас сделать это тут: ru_acm

Комментарии: к сожалению для 2ух задач ZBBN и ZARM набор тестовых данных был небольшой, поэтому часть людей смогла их подобрать и улучшить свое время до 0.00. В следующем турнире мы это учтем и набор тестовых данных будет значительно расширен.
Второй турнир ориентировочно будет проведен в мае, постараемся значительно увеличить призовой фонд и получить поддержку от общеобразовательных учреждений. Следите за новостями на zcontest.ru!