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

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

Победители:
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!

Трунир закончится 16 числа в 00-01 по времени SPOJ (то есть в 2:01 по МСК).

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

Задача состоит из следующих полей:
1) Примерный текст задачи
2) Входной файл (возможно не полный)
3) Выходной файл (если нужен), соответствующий входному
4) Способ оценки решения (только для challenge задач)

Идеи присылайте на turbo@zelnet.ru