Если вы заглянете на Википедию, то узнаете, что первая в СССР олимпиада по программированию состоялась в 1989 году в Свердловске. Но так вышло, что мне довелось поучаствовать в самой-самой первой в СССР олимпиаде по программированию.

Произошло это годом раньше, в 1988 году, в Риге, где проходила ежегодная всесоюзная математическая олимпиада. Организаторы решили обкатать идею на нас, математиках. Стандартное расписание всегда выглядело так: два тура решения задач занимает два дня. Потом пару дней перерыв, ведь проверить решения всех семидесяти участников дело не быстрое. Потом разбор, апелляция и награждение.

И вдруг на третий день нас привозят в класс, заставленный Ямахами со встроенным бейсиком и предлагают участвовать в олимпиаде по программированию. Для всех это было сюрпризом, многие участники отказались, ссылаясь на неумение программировать. Им показали, как переключать Ямахи в видео режим и рисовать цветные картинки.

Остальным было предложено единственное задание, на которое отводилось 2 часа.

Задание:
«Дан произвольный многочлен четвёртой степени.


Необходимо найти все точки экстремумов его функции. На вводе программа получает четыре коэффициента, на выходе должна выдавать координаты экстремумов и значения в них.»

Результат оценивался по двум критериям: точность и время выполнения. Сразу скажу, что для теста вводилась функция, у которой было три крайне близких экстремума, поэтому определённая олимпиадность присутствовала. Время замерялось секундомером.

Те, кто считал, что его программа готова, поднимали руку. Преподаватель подходил, вводил коэффициенты и включал секундомер. Время работы некоторых программ измерялось десятками минут. У некоторых получалось, что экстремум только один.

Я успела только написать кусок для примерного нахождения корней производной данного многочлена.

А победитель был довольно уверенный, его программа работала меньше минуты и нашла все три экстремума.

На следующий год он поехал уже в Свердловск.

Комментарии (5)


  1. bodyawm
    20.02.2025 20:52

    Довольно милая статья, способная сделать интересную дискуссию в комментариях.

    Мариновалась с 2013 года


  1. CBET_TbMbI
    20.02.2025 20:52

    Интересно, как считали? Формулой Кардано? Но там и комплексные решения могут быть. Не так всё просто. Да и много ли кто помнит формулу Кардано по памяти...


    1. ivazhu
      20.02.2025 20:52

      Никогда не поверю, что участники всесоюзной олимпиады по математике решали эту «задачу» численно, а не выводом ответа по формуле - а в этом случае даже в 88м году речи о минутах быть не могло…

      P.S. Какие комплексные корни? У многочлена третьей степени всегда есть действительный корень, если он единственный, то экстремум один, если есть ещё, то два или три


  1. allex
    20.02.2025 20:52

    Заглянул на Википедию: Первая Всесоюзная олимпиада проходила с 13 по 20 апреля 1988 года в Свердловске.

    Всё же это называлось олимпиадой по информатике, у меня и пруфы есть:

    Привет всем, кто себя нашел :)


  1. unreal_undead2
    20.02.2025 20:52

    По математике был только на последней всесоюзной, Смоленск 1991. До этого в том же году на областной в качестве развлечения после самого тура пустили в класс с такими же Ямахами, но просто поиграть - помню и тогда офигел от звука/графики после школьных БК 0010Ш...