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

Наш город - Rybinsk!

12 мая 2003 года
А Вы знаете следующую задачу?
Обезьяна пытается определить прочность скорлупы орехов, бросая их с лестницы (с разной высоты)...
За какое минимальное число попыток она сможет решить задачу при известных числе орехов и количестве ступенек?

Эта задача многократно в разных интерпретациях встречалась на олимпиадах по информатике.
А может быть Вам интересны ограниченные бинарные деревья?
Тогда Вас должна заинтересовать моя статья на эту тему (90К).
А уж если Вы скачали мой текст, то, будьте любезны, напишите отзыв по адресу:
vpinaev@mail.ru

24 марта 2003 года
Мы проводили наш чемпионат "ПИК" официально с 1997 года. За это время много воды утекло. В этом году я решил осмотреться, все осмыслить, а пока взять паузу и не проводить чемпионат. В каком-то смысле новогодний конкурс по интроспективным программам был экспериментом возможной новой формы чемпионата.
Но в последнее время ко мне стали поступать устные и письменные просьбы о проведении чемпионата. Поэтому я обещаю обдумать ситуацию и, может быть, что-то организую, скажем, в апреле-мае ...
16 января 2003 года
Выпуск журнала "Компьютерра", в котором будет напечатана итоговая статья о конкурсе будет первым в этом году. Предположительно, журнал поступит в продажу после 21 января.
26 и 27 декабря 2002 года
Итак, конкурс завершился! Всего на конкурс поступило 231 решение от 87 участников. Самое короткое решение нашли 7 участников, их программа состоит из 65 символов:
A="';?B+A+$(B+';B='+A,3,5)+B+A";B='A="';?B+A+$(B+';B='+A,3,5)+B+A
Вот их имена: Иван Басов, Артем Родичев, Михаил Климов, Ярослав Мирошниченко, Сергей Беляев, Павел Толпегин и Андрей Тремба. Молодцы, однако!
Полный протокол конкурса здесь ...
Поздравляем всех с Наступающим Новым Годом и желаем дальнейших творческих успехов в области PIBAS'о-строения!
А здесь можно скачать архив (55 KB) с итоговым разбором (черновой вариант журнальной статьи) и всеми решениями (без указания авторства) ...
Следите за "Компьютеррой" , в Новом году в журнале выйдет итоговая статья о нашем конкурсе!

25 декабря 2002 года
Сегодня заканчивается наш марафон.
К 19 часам московского времени поступило 231 решение.
Надеюсь, что смогу выложить окончательные протоколы завтра. Лидеры у нас не менялись, но к ним добавилось еще несколько человек.
19 декабря 2002 года
Решения продолжают поступать. Их почти 200. Но лидеры остаются прежние.
Кстати, поступили расшифровки названия языка:
Pobedil Ivan BASov :-))))
Programme Introspective BASic
Самый свежий протокол ...

16 декабря 2002 года
К сегодняшнему числу зарегистрировано 183 решения. Число участников понемногу также растет. Но лидеры остаются прежние.
Загляните в книгу отзывов. Там появилось любопытное сообщение.
15 декабря 2002 года
Свежие новости ...

13 декабря 2002 года
Спасибо всем участникам за активность, но почему-то мало записей в книге отзывов :))
И одно уточнение. По правилом языка PIBAS в конце программы символ "точка с запятой" не пишется. В последующем я буду считать такие решения некорректными. Это замечание не касается решений, посланных ранее.
А пока свежие новости ...

12 декабря 2002 года
Всего поступило уже свыше 150 решений более чем от 60 участников!
Я долго сопротивлялся и наконец уступил просьбам ...

11 декабря 2002 года
ПОСЛЕДНИЕ НОВОСТИ
Всего поступило уже свыше 140 решений более чем от 50 участников! Лидерам наступают на пятки ... Подробнее...

10 декабря 2002 года
Активность участников резко повысилась.
Поэтому вот и очередные промежуточные итоги...
Подробнее...
Впереди праздники, и я не обещаю оперативной проверки в выходные дни.

10 декабря 2002 года
Новогодний конкурс продолжается.
Вы еще можете улучшить личный результат, и, быть может, стать лидером!
В настоящее время ведутся переговоры с редакцией о поощрении лучшего участника (участников). Думаю, что лучшему российскому участнику редакция сможет предоставить подписку на "Компьютерру" (на некоторый срок).
Поступают вопросы, на которые имеет смысл ответить всем сразу.
1. Куда направить отзыв о конкурсе?
Ответ: или лично мне, или в книгу отзывов упомянутого сайта, или непосредственно в редакцию "Компьютерры". Если говорить серьезно, то я хотел бы получить от участников моральную поддержку, которая могла бы послужить стимулом к проведению мною новых конкурсов и чемпионатов!
2. Нужно ли писать в конце программы символ ";"?
Ответ: язык этого не требует.
3. Какой приз можно получить в конкурсе?
Ответ: о призе речь шла выше. Впрочем, Вы можете выступить спонсором и предоставить свой приз. Кстати, некоторые участники-студенты пишут, что за успехи в конкурсе им обещан "зачет автоматом"! С них причитается! :)))
4. Сообщите размер программы у лидера!!!
Ответ: эта величина меньше, чем размер вашей программы!
А вот и очередные промежуточные итоги... Подробнее...
09 декабря 2002 года
Новогодний конкурс продолжается.
Важная новость! 8 декабря пришло письмо от Ивана Басова (США) с очередным самым коротким решением. Я не перестаю удивляться изобретательности участников. И все было бы замечательно, если бы не одно «но».
Дело в том, что Иван использовал в функции вырезки подстроки первым параметром не имя строковой переменной, а строковое выражение. Если подходить к делу формально, то это противоречит печатному описанию языка. А вот интерпретатор пропускает такую конструкцию! Как быть? Должен признаться, что я недооценил участников, иначе бы я сразу же в описании языка указал первым параметром строковое выражение, как более общий случай, не противоречащий смыслу этой функции. Я принимаю на себя ответственность и допускаю такие решения до конкурса.
Апелляции заинтересованных сторон принимаются :-)))).
07 декабря 2002 года
Новогодний конкурс продолжается.
Самая ГЛАВНАЯ новость - у нас новый лидер - Dmitry A. Dmitriev!!!!!! Ура!!!!!!
Я не успеваю замещать одну новость другой, лидеры постоянно меняются, хотя многие из них были убеждены, что предел уже достигнут :)))
04 декабря 2002 года
Мы опять восстановили книгу отзывов. Милости просим ...

25 ноября 2002 года
Поздравляем всех с наступающим Новым Годом и объявляем новогодний конкурс по программированию!
Участникам предлагается написать как можно более короткую интроспективную программу на специально разработанном простом (всего два вида операторов!) языке программирования PiBAS.
Условия конкурса: подробнее... Программное обеспечение конкурса можно скачать здесь...
При возможном несовпадении описания языка и его реализации следует ориентироваться в первую очередь на "бумажное" условие. Вопросы и решения принимаются здесь: vpinaev@mail.ru.

18 ноября 2002 года
Вниманию всех, увлекающихся спортивным программированием!
В ближайшее время я планирую провести совместно с журналом "Компьютерра" (http://www.computerra.ru/) Новогодний конкурс по программированию. Материалы на нашем сайте будут выложены сразу же после выхода в свет бумажного номера журнала. Предположительно это случится 26-27 ноября 2002 года. Решения ориентировочно будут приниматься до 25 декабря. Итоги будут подведены уже в Новом 2003 году. К участию приглашаются все желающие! Лучшее решение планируется опубликовать на страницах журнала.

08 мая 2002 года
Итак, мы закончили наш чемпионат "ПИК-2002". Всем большое спасибо!
В октябре 2002 года предполагается проведение на базе нашей академии очередного четвертьфинала Центрального региона России (в рамках студенческого командного чемпионата по программированию). Я рассчитываю к этому сроку подготовить мини-турнир, о котором постараюсь своевременно уведомить заинтересованных лиц.
Желаю всем приятного отдыха!
В.Пинаев

18 апреля 2002 года
Да здравствуют Ханойская башня и машина Тьюринга!
Разбираясь с итогами чемпионата, я обнаружил, что названная выше задача вызвала интерес у некоторых участников в другом ключе. Их заинтересовало самое короткое по числу состояний решение. Так Антон Данильчено из Барнаула нашел решение из восьми состояний. Но Сергей Комаров из Рыбинска уложил свой вариант аж в 5 состояний! Интересно, что сама задача возникла десять лет назад. Тогда студент из Рыбинска Иван Басов впервые и предложил перекладывать диски на машине Тьюринга. В далеком 1992 году появились и первые два решения этой задачи - решение Ивана и мое собственное. Но Иван тогда решал несколько иную задачу: он перекладывал диски на задаваемый отдельным параметром стержень. В нашем же случае разрешалось переложить башню на любой свободный стержень. Если изменить решение Ивана под новый вариант условия, то у него также используется только 5 состояний.
А можете ли вы найти свой самый короткий вариант? Желающие могут прислать свои решения мне на адрес vpinaev@mail.ru
07 апреля 2002 года
В субботу 6 апреля состоялись турниры программ, и прошла церемония награждения победителей чемпионата "ПИК-2002". Призы для рыбинских участников были предоставлены фирмой "Криста".
Подробности и протоколы здесь.
04 апреля 2002 года
Итак, мы закончили прием решений и проводим их первичное тестирование на предмет соответствия условиям и ограничениям задач. Вот первые краткие итоги. Всего поступило чуть более ста решений: энтропия - 15, сканер - 40, Ханойская башня - 21, шифровка - 17, таблица - 20.
Распределение по лигам:
- учащиеся: 16 иногородних участников + 17 рыбинцев = всего 33 участника;
- студенты: 3+18=21;
- профессионалы: 3+17=20;
итого: 22+52=74.
Мы начинаем публикацию основных идей заданий чемпионата.
Начнем с задания "Шифровка".
Вниманию участников был предложен рекламный текст для поступающих на специальности, связанные с программированием и информатикой. При этом использовался код Цезаря (фиксированный сдвиг алфавита) + переворачивание каждого слова в обратном порядке. В тексте было сформулировано задание: как добраться до нашей академии? Требовалось представить ответ в зашифрованном таким же способом виде. Все поступившие решения признаны верными!
Жюри отмечает следуещее:
1) несколько раз "возмущенные" участники указывали нам, что мы не написали в шифровке адреса академии :)));
2) один участник прислал ответ в стихах :))
3) один участник предположил, что для того, чтобы попасть в академию необходимо закончить школу и сдать вступительные экзамены;
4) один участник предложил доехать на трамвае, но у нас, увы, нет в Рыбинске трамваев :)).
В субботу 6 апреля мы проводим публичные (для очных участников) состязания программ и объявим победителей чемпионата. Для заочных участников подробная информация об итогах появится в начале следующей недели.
26 марта 2002 года
Наш чемпионат приближается к этапу приема решений. Рыбинские участники сдают решения 30 марта с 16 до 18 часов. Иногородние участники представляют решения к этому же сроку по электронной почте.
Нас спрашивают: "Можно ли сдавать не все решения?".
Отвечаем: можно, но тогда Вы сможете претендовать на победу только в отдельном задании.
По-прежнему, жюри готово зарегистрировать тех, кто решает наши задачи, но ещё не имеет регистрационного номера.
Дата подведения итогов пока окончательно не определена, т.к. на следующей неделе проводится централизованное тестирование выпускников школ, и все большие помещения академии заняты.
Почему-то (?) поступают массовые вопросы, касающиеся адреса нашей академии. Сообщаем наш почтовый адрес: 152934, Рыбинск Ярославской области, ул. Пушкина, д. 53, РГАТА.
18 марта 2002 года
Отвечаем на вопросы и замечания. Поступили замечания по модулям к заданию "СКАНЕР". Мы внесли следующие изменения и уточнения. Подробнее...
16 марта 2002 года
Вот мы и открылись!
Сегодня в Рыбинске мы провели регистрацию и церемонию открытия нашего чемпионата. Сегодня же задания были высланы зарегистрированным участникам и одновременно были выложены на нашем сайте.
Вот первые итоги:
- по лиге U зарегистрирован 41 участник,
- по лиге S зарегистрировано 56 участников,
- по лиге P зарегистрировано 30 участников,
- имеются заявки (кроме Росии) из Грузии, Украины и Белоруссии,
- география участников представлена городами: Рыбинск, Москва, Одесса, Иркутск, Ангарск, Барнаул, Новосибирск, Екатеринбург, Красноярск, Кутаиси, Долгопрудный, Ярославль, Киров, Кутаиси и другие (простите, кого мы не упомянули; впрочем, не все участники сообщили свой город и место учебы или работы).
Решения мы ждем к 30 марта.
По каждому заданию высылается файл с решением. Имя файла и его структура определены в условии задачи.
Допустимо сдавать решения не по всем заданиям чемпионата. Если Вас заинтересовало задание "чужой" лиги, то Вы можете представить по нему свое решение вне конкурса. Такие просьбы от рыбинских участников уже поступали.
Если среди Ваших друзей и знакомых найдутся желающие принять участие, то милости просим: регистрация продолжается до 30 марта!
14 марта 2002 года
В настоящее время зарегистрировано суммарно по всем лигам свыше 50 участников. Оргкомитет пока продолжает принимать заявки. Регистрация очных участников будет проводиться 16 марта.
16 марта на нашем сайте будут выложены rar-архивы, содержащие тексты заданий и вспомогательные файлы. К сожалению, полный архив (все задания для всех лиг) будет достаточно большим (свыше 400 Кб). Одновременно мы постараемся выслать задания всем зарегистрированным участникам. Если у Вас возникнут проблемы с получением задания, сообщите нам.
04 марта 2002 года
Началась регистрация участников чемпионата ПИК-2002! Уже есть первые желающие в лиге учащихся и студентов. Условия заданий будут доступны 16 марта. Время решения - 2 недели. Срок сдачи решений - 29 марта.
12 февраля 2002 года
В настояще время жюри чемпионата ПИК-2002 готовит тексты заданий и турнирные оболочки. Предполагается, что сроки чемпионата будут такими же, как и год назад. Уже сейчас открыта предварительная регистрация участников.
В электронном письме на адрес vpinaev@mail.ru следует указать:
  • лигу (учащиеся, студенты, "профессионалы");
  • фамилии, имена и отчества участников;
  • учебное заведение или место работы (если таковое имеется);
  • адрес для связи (E-mail).
    В теме письма указать "PIC-2002".
    Правила участия ...
    Жюри готово рассмотреть Ваши предложения по изменению правил.
    1 февраля 2002 года
    С начала учебного года в Рыбинске состоялись:
    - четвертьфинал Центрального региона России в рамках студенческого командного чемпионата мира по программированию. Подробнее...
    - Рыбинская городская школьная олимпиада по информатике. Условия задач можно получить, написав письмо по адресу vpinaev@mail.ru.
    Старые новости расположены здесь.

    С уважением, В.Пинаев
    г. Рыбинск