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

Выложены лучшие решения для всех задач турнира 2007 года (за исключением "Сборника задач (часть 2)"). Для задач из категории classic доступны небольшие комментарии от автора и приведены типовые решения. Особое внимание стоит обратить на задачу "Цифровая обработка" для которой доступен тестовый набор данных, а для каждого решения выложен набор восстановленных картинок, которые можно визуально сравнить с оригиналом. Хочу отметить, что рузультаты выглядят впечатляюще.

В течение ближайшего времени на сайте также будут доступны лучшие решения для задач 2005 и 2006 года.

Завершился турнир ZCon 2007.

Победители турнира:
1 место: Werewolf (Зеленоград, МИЭТ) - 15.99 баллов - 1000 рублей + сертификат победителя
2 место: Levin Aleksey (Белоруссия, СПбГУ) - 15.72 баллов - 750 рублей + сертифкат победителя
3 место: Damir Akhmetzyanov (Россия, Уфа, УГАТУ) - 15.66 баллов - 500 рублей + сертификат победителя

Победители из Зеленограда:
1(1) место: Werewolf - 15.99 баллов - наушники для компьютера + футболка Zelenograd.ru
2(4) место: Andrey Malenkov - 15.64 баллов - футболка Zelenograd.ru
3(6) место: Andrey Maksimenko - 15.51 баллов - футболка Zelenograd.ru

Победители от сети Netall:
1(4) место: Andrey Malenkov - 15.64 баллов - денежный сертификат на 3000 рублей
2(6) место: Andrei Maximenko - 15.51 баллов - денежный сертификат на 2000 рублей
3(39) место: Рушан - 7.83 баллов - денежный сертификат на 1000 рублей

Победители от сети Swamp:
1(15) место: mak - 13.39 баллов - 1000 рублей
2(49) место: Alexey Ivannikov - 5.86 баллов - 750 рублей
3(56) место: Andrey Popov - 5.22 баллов - 500 рублей

Поздравляю победителей и благодарю всех за участие в турнире. Со всеми победителями в течении нескольких дней я свяжусь по электронной почте, по адресу которой вы указали при регистрации в системе SPOJ. Если по каким то причнам Вы не получите письмо или у Вас есть вопросы по результатам турнира, то напишите мне на почту: turbo[at]zelnet.ru.

Результаты и статистика турнира появятся на сайте http://zcontest.ru в течение ближайших нескольких дней. Также чуть позже я планирую выложить лучшие решения и разбор для некоторых задач турнира. Обсудить и задать вопросы по задачам, покритиковать этот турнир и написать пожелания по следующим турнирам можно на форуме: http://www.forum.zcontest.ru/. Надеемся увидеть Вас среди участников следующих турниров серии ZCon!

Обсудить новость на форуме

Напоминаю участникам из Зеленограда о необходимости пометить этот факт в настройках своего профиля. Сделать это можно по адресу: https://www.spoj.pl/ZEL07/myaccount/edit/ до окончания турнира (!!!).

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

Пример заполнения профиля

По окнчании соревнования будет сформировано 4 таблицы победителей:

1) Победители в общем зачете
2) Победители из Зеленограда
3) Победители из сети Netall
4) Победители из сети Swamp
Внимание! Внесена небольшая уточняющая правка по начислению очков за задачу "Шкатулка Тьюринга":

Вместо: За тест с n нотами (n/2 не тихих ячеек) ваша программа получит n-d очков, где d означает дистанцию между сыгранной и заданной музыкой (т.е. минимальное число нот которые придется вставить что бы получить один и тот же кусочек музыки).

Следует читать: За тест с n нотами (n/2 не тихих ячеек) ваша программа получит n-d очков, где d означает дистанцию Левенштейна между сыгранной и заданной музыкой (т.е. минимального количества операций вставки, удаления и замены нот необходимых для перевода сыгранной мелодии в заданную).

Приносим извинения за возможные неудобства.
Zelenograd.ru Logo   Напоминаю так же, что первые три Зеленоградца в общей рейтинговой таблице получат призы от портала Zelenograd.ru:
1 место: Наушники Beyerdynamic SX10, футболка и сертификат Зеленоград.ру
2 место: футболка и сертификат Зеленоград.ру
3 место: футболка и сертификат Зеленоград.ру
Swamp Logo   О поддержке ZCon 2007 объявила объединенная локальная сеть передачи данных Swamp! Первые три участника из сети Swamp, занявшие максимальные места в турнирной таблице*, получат специальные призы в виде денежных средств на счет абонента:
1 место: 1000 рублей
2 место: 750 рублей
3 место: 500 рублей
* - Для зачисления приза на счет необходимо отметить в настройках аккаунта на сервере SPOJ, принадлежность к сети Swamp словом SWAMP. Призы будут предоставлены только участникам из первой половины общей таблицы результатов.
Netall Logo   О поддержке ZCon 2007 объявила объединенная сеть «НетольКо», включающая в себя сети Горсеть, Зелан и Солнет! Первые три участника из сети НетольКо, занявшие максимальные места в турнирной таблице*, получат специальные призы в виде денежных сертификатов, которые смогут потратить на оплату сервисов сети:
1 место: денежный сертификат на 3000 рублей
2 место: денежный сертификат на 2000 рублей
3 место: денежный сертификат на 1000 рублей
* - Для получения денежного сертификата необходимо отметить в настройках аккаунта на сервере SPOJ, принадлежность к сети НетольКо словом NETALL. Призы будут предоставлены только участникам из первой половины общей таблицы результатов.
ZCon2007 Logo   Определены точные сроки проведения третьего открытого Зеленоградского соревнования по программированию 2007 (сокращенно ZCon 2007). Соревнование пройдет с 15 февраля по 16 марта 2007 года и будет состоять из 12 задач. В этом году задачи стали ещё более интересными и разнообразными. Тематика задач варьируется от теории игр, обработки изображений, распределенных систем и абстрактных вычислительных систем, до математических задач на смекалку.
Несмотря на кажущуюся сложность, написать решение для задач сможет программист с любым уровнем подготовки. Это возможно благодаря тому, что задачи в большинстве своем имеют тип Challenge, т.е. имеют бесконечное число правильных решений. Алгоритм, составленный участником, оценивается по некоторой шкале, учитывающей эффективность решения поставленной задачи. Чем эффективнее решение, тем больше очков за задачу получит участник и тем выше будет его позиция в рейтинге.
Так же появилась ссылка на страницу, где в последствии будет проходить конкурс. А что бы вы не скучали в ожидании начала соревнования (15 февраля 00:01 минуты) мы добавили одну тренировочную задачку, которая доступна для решения уже сейчас.
Обновлен раздел прошедшие турниры. Добавлены описания всех 10 задач ZCon 2006 на русском языке и ссылки на них в общей базе spoj.pl на английском языке. Размещена финальная и общая статистики по турниру.
Завершился турнир ZCon 2006.

Победители турнира:
1 место: Renat Mullakhanov - 14.80 баллов - DVD-плеер + 500 рублей
2 место: damir (Уфа, школа 57) - 11.32 баллов - футболка Zelenograd.ru + 300 рублей
3 место: Natalia Bondarenko (SSU) - 10.38 баллов - футболка Zelenograd.ru + 200 рублей

Победители от сети Swamp:
1(20) место: Andrey Popov - 3.21 баллов - 1000 Mb
2(29) место: Alexey Ivannikov - 2.13 баллов - 750 Mb
3(41) место: Евгений - 1.00 баллов - 500 Mb

Победители от сети Gor-net:
1(4) место: Andrey Malenkov - 10.21 баллов - 3000 Mb
2(29) место: Andrei Maximenko - 2.13 баллов - 2000 Mb
3(32) место: Maxim Sukhov - 1.93 баллов - 1000 Mb

Победители от сети Zelan:
1(9) место: Alexey Malistov - 6.45 баллов - 44 у.е.

Победители от сети Dinfo:
1(65) место: BrotherFlame - 0.20 баллов - 3000 Mb

Поздравляю победителей и благодарю всех за участие в турнире. Со всеми победителями в течении нескольких дней я свяжусь по электронной почте, по адресу которой вы указали при регистрации в системе SPOJ. Если вдруг Вы не получили письмо, то напишите мне на почту: turbo[at]zelnet.ru.

Результаты и статистика турнира появятся на сайте http://zcontest.ru в течение ближайших нескольких дней. Также чуть позже я планирую выложить лучшие решения для задачи ZTEST1. Обсудить и задать вопросы по задачам, покритиковать этот турнир и написать пожелания по следующим турнирам можно на форуме: http://www.forum.zcontest.ru/. Надеемся увидеть Вас среди участников следующих турниров серии ZCon!

Обсудить новость на форуме

За три недели к турниру присоединилось 148 участников из них 127 участников решили хотя бы одну задачу (включая тестовую). Общее число отправленных решений составило 4678. В среднем 36,83 решения на одного участника.
Номер задачиНазвание задачиКоличество участников решивших задачуПроцент правильных решенийКоличество отправленных решений
01Прямоугольники в квадрате2046.75770
02Анализ помехоустойчивости32.06291
03Список литературы2349.96313
04Тепловое излучение2452.56390
05Тетрис AI552.50120
06Сложное распознание образов1087.83189
07Выпуклая оболочка 3Д513.11122
08Сапер1461.32318
09Сборник задач (часть 1)6644.141067
10В ожидании начала соревнования10647.091098

География участниковУчастники из сетей Зеленограда
СтранаКол-во участников
Россия97
Белоруссия16
Казахстан4
Украина3
Болгария2
Армения1
Вьетнам1
Название сетиКол-во участников
SWAMP7
GORNET7
DINFO1
ZELAN1
MICMEDIAотсутствуют
2006-03-08 8 марта
    Уважаемые девушки, позвольте поздравить Вас с этим замечательным, весенним праздником 8 марта. Оставайтесь всегда такими же красивыми, и женственными. Пусть Вам всегда сопутствует удача, в любви, счастья Вам и пусть весна никогда не покидает вашу душу. Желаем Вам карьерного и профессионального роста, мы знаем, что Вы можете быть успешними во всем. Помните, что мы Вас любим.

                                            С Уважением, организаторы соревнования.
За первые две недели к турниру присоединилось 119 участников. Общее число отправленных решений составило 3984. В среднем 33,48 решения на одного участника.
Номер задачиНазвание задачиКоличество участников решивших задачуПроцент правильных решенийКоличество отправленных решений
01Прямоугольники в квадрате1843.31598
02Анализ помехоустойчивости22.63190
03Список литературы2248.94284
04Тепловое излучение2153.46376
05Тетрис AI319.1547
06Сложное распознание образов687.82156
07Выпуклая оболочка 3Д440.0035
08Сапер1162.01279
09Сборник задач (часть 1)5944.61964
10В ожидании начала соревнования10047.681055

География участниковУчастники из сетей Зеленограда
СтранаКол-во участников
Россия90
Белоруссия15
Казахстан3
Украина3
Болгария2
Армения1
Вьетнам1
Название сетиКол-во участников
SWAMP7
GORNET5
DINFO1
ZELAN1
MICMEDIAотсутствуют
Напоминаю участникам турнира из Зеленоградских сетей, пометить данный факт у себя в настройках аккаунта - это необходимо для своевременного получения призового интернет-траффика в случае победы:

GORNET - Зеленоградская городская сеть Gor-net
SWAMP - Зеленоградская сеть Swamp
DINFO - Единая Зеленоградская сеть Диск-Инфо
ZELAN - Зеленоградская сеть Zelan
MICMEDIA - Зеленоградская сеть Micron-Media

А также приглашаю всех принять участие в опросах на нашем форуме (для участия в опросах необходима регистрация, для участия в дискуссии необязательна): Наиболее интересная задача турнира, Уровень образования участников, География участников.
За первую неделю к турниру присоединилось 102 участника. Общее число отправленных решений составило 2771. В среднем 27,17 решения на одного участника.
Номер задачиНазвание задачиКоличество участников решивших задачуПроцент правильных решенийКоличество отправленных решений
01Прямоугольники в квадрате841.79268
02Анализ помехоустойчивости13.70108
03Список литературы1540.47216
04Тепловое излучение1446.75154
05Тетрис AI18.3312
06Сложное распознание образов386.8438
07Выпуклая оболочка 3Д266.6718
08Сапер670.11174
09Сборник задач (часть 1)4945.98759
10В ожидании начала соревнования8847.171024

География участниковУчастники из сетей Зеленограда
СтранаКол-во участников
Россия81
Белоруссия13
Казахстан3
Украина2
Болгария1
Название сетиКол-во участников
SWAMP7
GORNET4
DINFO1
ZELANотсутствуют
MICMEDIAотсутствуют
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . .
химические завивки