Лекция 1. Массивы, сортировки, бинарный поиск в отсортированном массиве

Добро пожаловать на интенсив «Быстрый старт в спортивном программировании». Для студентов РТУ МИРЭА он проходил в июле, а сейчас мы открываем возможность всем желающим присоединиться к обучению и набраться опыта в решении задач от наших тренеров. На первом занятии разбираем основы, которые встретятся почти в каждой олимпиадной задаче: — массивы: как прочитать, сохранить и обработать последовательность данных; — сортировки: как отсортировать массив в порядке возрастания или убывания; — бинарный поиск: как найти элемент в отсортированном массиве, его первое и последнее вхождения. После просмотра лекции предлагаем решить задачи первого тематического контеста, чтобы закрепить полученные знания на практике и проверить усвоение темы. Для этого нужно войти в группу на Codeforces https://codeforces.com/group/MwZqR4Zf5z как «Участник» и приступить к решению контеста, отыскав его во вкладке «Соревнования». Для тех, кому читать проще, чем смотреть видео, подготовили лекцию в текстовом формате: https://github.com/dmkz/competitive-p... Смотрите, вдохновляйтесь и учитесь вместе с нами! Наш Telegram-канал: https://t.me/coding_aii Таймкоды: 00:00:00 Введение: о платформе codeforces и олимпиадных задачах 00:22:55 О текстовых лекциях и материалах на github 00:27:30 Массивы и списки 00:39:50 Пример работы с массивами 00:55:10 Итераторы, указатели и работа с ними 01:17:00 Пример работы с итераторами у вектора 01:31:00 Сумма элементов, минимум, максимум и их количество 02:01:00 Сортировка массивов: по возрастанию и убыванию 02:12:30 Устойчивая сортировка 02:22:22 Бинарный поиск 02:26:35 Стандартные алгоритмы для бинарного поиска