УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

О решении олимпиадных задач по программированию формата ACM ICPC

Статья в формате PDF
Исходный текст программы
Исполняемый код

В последнее время командные соревнования по программированию среди студентов приобретают все большую популярность. Российские команды успешно участвуют в чемпионате мира ACM ICPC на протяжении последних десяти лет. При этом они трижды становились чемпионами мира и много раз занимали призовые места.

Накопленный опыт участия в этих соревнованиях целесообразно передавать не только в устной форме. В настоящей работе высказываются соображения по вопросу «Как решать олимпиадную задачу формата ACM ICPC?»

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