** Новости из Рыбинска **


18 марта 2002 года
Отвечаем на вопросы и замечания.
Поступили замечания по модулям к заданию "СКАНЕР". Мы внесли
следующие изменения и уточнения.
а) В модулях поправлен тип переменных score (заменен int на longint)
б) В тексте заданий в описаниях массивов образов букв:
const int Letters[max_letters][max_line][max_col]; и
const Images:array[0..max_letters-1,0..max_line-1,0..max_col-1] of byte;
была допущена опечатка. Следует считать верными описания, приведенные
непосредственно в самих модулях:
const int Letters[max_letters][max_col][max_line]; и
const Images:array[0..max_letters-1,0..max_col-1,0..max_line-1] of byte;
в) В текстах модулей исправлена ошибка, из-за которой невозможно было
увидеть первый столбец каждого символа (текст измененных модулей выложен на сайте чемпионата)
DL> Почему в примере к заданию "таблица" выгрывает второй игрок?
DL> Его счет к
DL> моменту  окончания ходов = -1, а первого = +1. В условии сказано что
DL> побеждает игрок с бо'льшим количеством очков.
Увы, это наша опечатка! В примере к заданию "Таблица" побеждает первый
игрок.
DL> К Вам на e-mail присылать ответы?
Да, ответы присылаются на наш электронный адрес pinaev@rgata.adm.yar.ru
KS> "Энтропия" Что будет лежать в файле protocol.box при первом
KS> запуске программы участника?
В файле протокола всегда присутствует размерность черного ящика. Кроме
размерности в файле протокола могут быть предыдущие запросы и ответы
на них.
KS> Временные ограничения программы (3 сек на P-III) - это
KS> ограничения на один
KS> тест или на один вызов?
Это ограничения на один вызов.
KS> Зачем в качестве решений нам необходимо присылать Вам еще и описание
KS> работы черного ящика?
Нам интересно, какие ассоциации может вызвать у Вас наш черный ящик.
Здесь принимается любой ответ (никакого "наказания" за "неверный" или
отсутствующий ответ не предусмотрено).
KS> "Сканер" Что произойдет, если очередной символ будет определен
KS> неверно?
Ваше решение не получит премию.
KS> Какие ограничения у этой программы на память?
Ограничений нет (в пределах разумного). Но файлы запрещены. Но имейте
ввиду, что большие размеры Ваших текстов могут вызвать непреодолимые
проблемы при почтовой пересылке (и у Вас, и у нас :)))).
KS> "Ханойская башня" Имеет ли значение какой символ текущий после
KS> завершения программы?
Нет, это неважно.
KS> Машина Тьюринга остановится только, когда перейдет в состояние 0
KS> или, когда переложит башню (не считая отсутствия очередного
KS> состояния+тек. символ)?
Машина Тьюринга работает, пока есть что делать и пока не нарушены
ограничения. Если башня переложена, то мы также прекращаем работу
Вашего алгоритма.
KS> Еще не совсем понятно, как будут оцениваться программы. По
KS> количеству ходов в совокупности по всем тестам (и все) или будет
KS> учитываться, кто сколько тестов решил?.  
Сначала учитываются переложенные башни, а при их равенстве учитываются
суммарно сделанные ходы машины Тьюринга.