Информатика

Материалы для подготовки

• Статья 7 интернет-ресурсов и книг для подготовки к олимпиадам по информатике
• AlgoList - ресурс, содержащий хорошую подборку алгоритмов, знание которых может пригодиться на олимпиаде: http://algolist.ru/
• Советы от организаторов московской олимпиады по программированию прошлых лет, которые могут пригодиться и Вам: https://olympiads.ru/zaoch/2006/example.shtml

Задачи по Информатике

Решением для каждой задачи должна являться одномодульная программа (в виде одного файла) на одном из допустимых языков программирования.

При проверке решений участников жюри будет использовать следующие компиляторы (интерпретаторы):

1. Язык Си++ - g++ (GNU C++) 9.4.0
2. Язык Паскаль - fpc (Free Pascal) 3.0.4
3. Python 3.10.

Ввод/вывод программы должен осуществляться с помощью стандартных потоков ввода и вывода.

Завершаться программа должна с кодом возврата 0.

Все задачи проверяются, исходя из ограничения времени выполнения в 3 секунды и использования оперативной памяти до 512 Мб.

Среды разработки, доступные на площадках проведения:

• Code::blocks,
• lazarus,
• idle,
• pycharm.

Версии на различных площадках могут отличаться.

О системе проверки задач

Использующаяся на сайте olymp.bmstu.ru система проведения олимпиад по программированию активно развивается. На текущий момент она обеспечивает поддержку вышеуказанных компиляторов и следующие возможности:

• при сдаче участником решения задачи производится автоматическая компиляция отправленной программы соответствующим компилятором, в случае ошибки компиляции участник получает соответствующее сообщение с приложением вывода компилятора;
• после завершения олимпиады выполняется автоматическая проверка всех присланных решений по массиву тестов, соответствующих задачам.

Решения принимаются в виде файлов с исходным кодом на разрешённых языках программирования. Допустимые расширения файлов : .c, .cpp, .pas, .py.

Вниманию участников, основным языком программирования которых является PascalABC

Используемый в системе компилятор Free Pascal не обладает совместимостью с возможностями языка PascalABC, подробнее можно прочитать здесь

Решение задач на Pascal

Для языка программирования Pascal и его диалектов существует несколько различных сред разработки со своими особенностями. Необходимо иметь в виду, что системой принимаются только файлы исходного кода с расширением .pas, поэтому если Ваша среда сохраняет файлы с другим расширением - перед отправкой в проверочную систему их необходимо переименовать (или скопировать с расширением .pas).

Решение задач на C++

Свободные компиляторы gcc/g++ могут не быть совместимы в полной мере с теми, к которым вы привыкли. Например, не все программы, написанные в Microsoft Visual Studio, пройдут компиляцию. Поэтому пользователям ОС Windows для подготовки к олимпиаде рекомендуем использовать свободную среду разработки Code::Blocks в сочетании с компилятором MinGW, который является близким аналогом gcc.

Решение задач на Python

Проверка решений, написанных на языке Python, осуществляется интерпретатором версии 3.10. Использование модулей (библиотек), требующих отдельной установки (например, numpy), не разрешается, подобные программы проверены не будут.