ݺߣ

ݺߣShare a Scribd company logo
О решении олимпиадных
        задач по
   программированию
   формата ACM ICPC
Общая схема решения


                                                                      Посылка
Чтение                                                                 жюри
условия

                                                            Тесты и
                                                            отладка
          Построение
          мат.модели
                                                Написание
                        Построение
                                                программы
                       общей схемы
                         решения
                                     Стыковка
Чтение условий

   Будьте ВНИМАТЕЛЬНЫ!!!
   Владейте английским в достаточной
    мере
   Будьте ВНИМАТЛЬНЫ!!!
Построение мат. модели

ПОНЯТЬ и ОСМЫСЛИТЬ условие задачи

 Перейти от «Берляндии, Вовочки» к
 «поиску максимума на множестве» и
 т.д.
Построение общей схемы
           решения
Переход от
Что надо сделать?
к
Как это сделать?
Стыковка

Уточнение решений принятых на
  предыдущем шаге. Тщательная
  детализация.

Варианты:
Рассказать соседу
Описать на бумаге
Написание программы

Непосредственно программирование.

Варианты:
Снизу-вверх
Сверху-вниз
Смешенный подход
Тест и отладка
   Проверяйте задачу на входных тестах
   Проверяйте вывод на тесте
   Вставляйте в код автоматическую проверку
   Проверяйте «максимальный тест»
   Не забывайте о функции «распечатать код»
   Готовьтесь к выбору между «добивать»
    задачу и браться за новую
Посылка жюри
   Не забывайте выключать отладочную
    информацию
   Не забывайте подключать нужные потоки
    ввода – вывода
   Не ждите ответа сервера. Не теряйте время.
   Если обнаружилась ошибка –
    сконцентрируйтесь и исправьте ее, а не
    просто добейтесь правильного результата на
    данном тесте.

More Related Content

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