Каталог задач по олимпиадному программированию на Python

Задачи с автопроверкой для школьников 7–11 классов: от простых до уровня ВсОШ. Открой любую задачу, разберись в подходе и реши прямо в браузере — без регистрации. Кроме программирования в банке есть экономика, а также ИИ и анализ данных — разделы ниже.

Олимпиадное программирование

Строки и срезы

• Дежурные по дням — средний
• Растянутый баннер — базовый
• Буква номера — средний
• Табличка «лесенкой» — средний
• Ник на сервер: проверка и нормализация — средний
• Гласные в сообщении робота — базовый
• Зеркальное слово без учёта регистра — базовый
• Секретная записка (шифр Цезаря) — средний
• Вес слова в клубном шифре — базовый
• Самая длинная серия меток — средний
• Есть ли буква — базовый
• Секретное слово на зеркале — базовый
• Сколько раз буква — базовый
• Гласные в слове — базовый
• Зеркальное слово — базовый
• Короткий код товара — базовый
• Инициалы гостя — базовый

Ввод и вывод

• Бирка для саженца — базовый
• Табло дежурного — базовый
• Бейдж участника хакатона — базовый
• Билет на матч из трёх строк — базовый
• Бейдж наоборот — базовый
• Подпись в журнале — базовый
• Плакат с рамкой — базовый
• Робот-встречающий — базовый
• Состав команды — базовый
• Табличка на двери — базовый

BFS/DFS

• Самый дальний квартал — продвинутый
• Маршрут с одним сносом — продвинутый
• Односторонние трамваи: минимум поездок — средний
• Эвакуация до огня — продвинутый
• Группы кабинетов по коридорам — средний
• Короткая тропа в лабиринте — средний
• Островки грязи в школьном коридоре — средний

Сортировки

• Одинаковая высота парт — продвинутый
• Пары для школьного фото — средний
• Рейтинг по контрольным: честные тай-брейки — средний
• Парные рейсы: минимизировать худший перегруз — продвинутый
• Очередь в столовой и «хаос» — продвинутый
• Самые близкие дома — средний
• Контрольный результат тренера — средний
• Лента на трещинах — средний
• Конвейер и опасная пара — средний
• Шкафчики с почти одинаковыми кодами — базовый
• Кто на k‑м месте в таблице очков — базовый

Интервалы: покрытие и расписание

• Проверка кабинетов — продвинутый
• Стрелы по шарам — продвинутый
• Сколько аудиторий нужно кружкам — продвинутый
• Расписание кабинета — средний
• Клубный марафон — средний
• Причалы в час пик — средний
• Ремонт проспекта — средний
• Расписание школьной конференции — средний
• Фонари для парадного проспекта — средний

Двоичный поиск

• Наклейки за диапазон уровней — продвинутый
• Пары под лимитом — продвинутый
• Ближайшая станция для каждого дома — продвинутый
• Городские счётчики по диапазону — средний
• Пороговая оценка в журнале — средний
• Квадратный апгрейд — базовый
• Полка с учебниками: первый не ниже — базовый

Теория чисел (НОД, НОК, остатки)

• Взаимно простые номера в журнале — продвинутый
• Номер для школьной команды — продвинутый
• Шкафчики с секретом — базовый
• Городские часы: сколько цифр и какова их сумма — средний
• Контрольная без одного задания — продвинутый
• Фонари на каждой k-й улице — базовый
• Кристалл цифровой силы — базовый
• Общий день двух расписаний — базовый
• Общий размер плитки — базовый
• Проверка на простоту для школьного номера — базовый
• Сколько ключей подойдёт к сундуку — базовый
• Фонари на проспекте — базовый
• Последняя цифра супер-удара — средний
• Когда снова вместе — базовый
• Сколько ключей к шкафчику — средний
• Пакеты с конфетами — базовый
• Фонтаны с «сбитым» таймером — средний

Обмен и назначение

• Город: согласовать заявки и бригады — продвинутый
• Домашки с дедлайнами — продвинутый
• Порядок проверки работ — продвинутый
• Команда из лучших — базовый
• Сколько покупок поместится в бюджет — базовый
• Дуэты для арены: не перегрузи сервер — средний
• Купон «округлить вниз» — средний
• Байдарки для команды — средний
• Домашки на вечера — средний
• Жетоны на автобус: пачки по степеням 7 — средний
• Буст для популярного поста — средний

Поток без массивов

• Отчёт кружка — базовый
• Предпоследний круг гонщика — средний
• Переходы через ноль — средний
• Сколько раз обновился рекорд — средний
• Телеметрия датчика: максимум, его частота и лучшая серия роста — средний
• Самый длинный участок непрерывного разгона — средний
• Самая длинная череда одинаковых оценок — средний
• Сколько гонщиков показали лучший результат — средний
• Когда стало теплее, чем вчера — средний
• Рекордная высота прыжка — базовый
• Броски, кратные трём — базовый
• Средний балл за смену — базовый
• Поток посылок: сумма весов в один проход — базовый
• Лента с посылками: общий вес — базовый
• Вагоны до стоп-сигнала — базовый
• Разброс на конвейере — средний
• Пики нагрузки — средний
• Второе по величине время круга — средний

Циклы

• Плитки для школьных клумб — базовый
• Сигнал о заморозке — базовый
• Финишные времена перепутали — базовый
• Дневник бегуна: неделя под контролем — средний
• Фабрика значков и факториал — средний
• Табло в спортзале: n-е число Фибоначчи — средний
• Панель цифр для школьного пропуска — средний
• Чемпион по сумме делителей — средний
• Цифровой корень для фокуса — средний
• Копилка за n дней — базовый
• Обратный отсчёт перед пуском — базовый
• Вагоны до красного — базовый
• Удачные броски — базовый
• Нумерация ступенек — базовый
• Робот и бонусные шаги — базовый

Типы и арифметика

• Весы: общий вес — базовый
• Чек проката самоката: бонусы и длинная поездка — средний
• Треугольник из трёх отрезков — средний
• Сколько разных корней у квадратного уравнения — средний
• Красивое число клуба — средний
• Трос по диагонали — базовый
• Пример на доске — базовый
• Площадь круглой клумбы — базовый
• Разменять мелочь: рубли и копейки — базовый
• Контрольная цифра билета — базовый
• Сколько это часов и минут — базовый
• Касса: чек для двух покупок — базовый
• Отряд на пары — базовый
• Лапы котов — базовый

Списки

• Планка последнего бегуна — базовый
• Итоги контрольной — средний
• Серебро табло: второе различное место — средний
• Лучше среднего — средний
• Только плюсы — базовый
• Квадратная ведомость — базовый
• Второй по величине (теперь со списком) — базовый
• Навести порядок в коробке с числами — базовый
• Размах значений — базовый
• Табло результатов: сумма и рекорд — базовый
• Сколько оценок в журнале — базовый

Строки

• Редактор с левыми заменами — средний
• Дневник в цифрах: сколько расшифровок? — средний
• Школьный шифр по колонкам — средний
• Зеркальные фрагменты в школьной записи — продвинутый
• Уникальная серия рун — продвинутый
• Цифры на городских табличках — базовый
• Шифр чата в игре: сдвиг букв — базовый
• Сколько слов на доске — базовый
• Комбо-стрик одной кнопки — базовый
• Самая популярная буква на афишах — базовый
• Зеркальное заклинание — базовый
• Перепутанная заметка — базовый
• Счётчик гласных для школьного чата — базовый
• Сколько гласных в записке? — базовый
• Разворот строки — средний

Перебор

• Сколько таблиц истинности подходит — средний

DP 1D

• Программы робота через контрольную точку — средний
• Счёт робота по странному правилу — средний
• Лестница с заклеенными ступеньками — средний
• Жетоны для аркады — продвинутый
• Лучший отрезок оценок с одним «пропуском» — продвинутый
• Арена: сколько уровней подряд — продвинутый
• Призы в школьном коридоре — базовый
• Лестница на переменке — базовый
• Комбо-стрик — средний
• Купоны на скидку: минимум купонов — средний
• Серия на табло — средний
• Тихие кварталы — средний

Префиксные суммы

• Дневник дежурного: сумма за период — средний
• Две контрольные и вопросы завуча — средний
• Баланс по чекам — продвинутый
• Самый короткий маршрут с точным бюджетом — продвинутый
• Лучшая серия по среднему баллу — продвинутый
• Маршруты с круглой суммой — продвинутый
• Спринты на стадионе — средний
• Дневник дежурного: суммы по отрезкам — средний
• Точка равновесия на стадионе — базовый
• Баланс в школьной столовой — базовый
• Сумма на квартале — средний
• Комбо-удары на сумму K — средний

Моделирование процессов

• Выборка из классного списка — средний
• Очередь в компьютерный класс — средний
• Журнал турнира: очки, серии и техпоражения — средний
• Смена в прокате коньков — средний
• Проходная клуба робототехники — средний
• Батарейка героя — базовый
• Когда турист добежит до цели — базовый
• Столовая и звонок — базовый
• Рычаги в подземелье — базовый
• Робот в арене: где он остановится? — базовый
• Кто на табло? — базовый
• Полив по расписанию — базовый
• Лифт без нулевого этажа — базовый
• Светофор на кольцевой площади — базовый
• Аркадный мяч: когда начнётся петля — средний
• Гирлянда в школьном коридоре — средний
• Сбившаяся лента на заводе — средний
• Склад с двумя погрузчиками — продвинутый

Конструктив

• Премия за четверть: распределение без перегруза — средний
• Роботы и мигающая лента — средний
• Аркадная раскладка: взаимно простые и не на своих местах — средний
• Капсулы для жирафов — средний
• Городская стена: покраска без «перекоса» — средний

Жадные алгоритмы

• Самый внушительный номер на баннере — средний
• Кружки после уроков — средний
• Жетоны в школьном автомате — средний
• Дежурные на переменах — средний
• Автомат с монетами: когда жадность ошибается — средний

Бинарный поиск по ответу

• Пачки для ассистентов — средний
• Чекпоинты на арене: максимальный минимальный разрыв — продвинутый
• Минимальный уровень сжатия — продвинутый
• Минимальная скорость зачистки кристаллов — продвинутый
• Бригады и кварталы — продвинутый
• Грузовики по кварталам: минимизируй худший рейс — средний
• Сколько минут до партии — средний

Два указателя

• Кого вызовут k‑м — средний
• Полоса концентрации — средний
• Дневник: самая длинная неделя с K предметами — продвинутый
• Тройной перекус — продвинутый
• Тихая улица по датчикам — продвинутый
• Совпали по шагам — продвинутый
• Самая короткая «сытая» серия перекусов — продвинутый
• Полоска перекусов — средний
• Пары очков в аркаде — средний
• Склейка журналов двух роботов — базовый
• Слишком близкие результаты — средний
• Сдача без мелочи — базовый
• Серия обедов по бюджету — средний

Комбинаторика и множества

• Делегации на школьную MUN — средний
• Пары для классного журнала — средний
• Дежурная четвёрка из трёх классов — средний
• Пути по игровому полю с ловушками — средний
• Круговой турнир на стадионе — базовый
• Сломанные сегменты на табло — средний
• CubeCraft: сколько кубиков с краской — базовый

Разбор случаев

• Расписание по звонку — средний
• Общий ряд шкафчиков — средний
• Смазанное сложение на доске — средний
• Табло на тренировке по настольному теннису — средний
• Номер дня в дневнике — средний

Мини-проекты

• Пара на мостик — средний
• Парные пропуска на школьный мостик — средний
• Сколько шкафчиков отметит дежурный — средний
• Дождь из наклеек — средний
• Итоговый отчёт школьного турнира — средний
• Мини-проект «Упаковщик»: RLE-сжатие — средний
• Мини-проект: римская табличка — средний
• Калькулятор систем счисления — средний
• Рейтинг викторины — базовый
• Растущий треугольник для табло — базовый
• Тайный код: буква → номер — базовый
• Записка для тайного клуба (шифр Цезаря) — базовый

Условия

• Пульт охраны школьного клуба — средний
• Следующий цвет светофора — средний
• Дворовой турнир: камень, ножницы, бумага — средний
• Вход в игровой аккаунт — базовый
• Расписание кружка: выходной или будни — базовый
• Турникет и два датчика — базовый
• Светофор на перекрёстке — базовый
• Бот перед стартом — базовый
• Сверка пропусков — базовый
• Пароль для замка — базовый

Функции

• Калькулятор доставки: школьная почта — средний
• Сигнальные коды: сумма цифр для каждого — базовый
• Следующее простое для шифра — средний
• Скобки в редакторе — средний
• У кого больше друзей-делителей — средний
• Острые простые на викторине — средний
• Трекер переводит километры в мили — базовый
• Площадь квадрата — базовый
• Проверка билетов: сумма цифр — базовый
• Кто больше — базовый

Геометрия (формулы)

• Самый длинный путь по кварталам — средний
• Общий квартал: площадь пересечения двух прямоугольников — средний
• Двойная площадь треугольника на школьной карте — средний
• Попал ли курсор в хитбокс — базовый
• Квадрат дистанции между кварталами — базовый
• Площадь перекрытия двух кварталов — средний
• Тип треугольника по сторонам — базовый
• Квадраты на доске: сколько площади останется — средний

Перебор подмножеств (bitmask)

• Лут с ограничением по весу — базовый
• Киоск: сдача без сдачи — базовый
• Две команды для школьного матча — средний
• Вес для коробки — средний
• Защитный экран робота: точная мощность — средний
• Качели в игровом зале — средний

Арифметика и формулы (O(1))

• Сколько цифр в нумерации страниц — базовый
• Сумма этажей в школьной лестнице — базовый
• Какой день будет после каникул — базовый
• Табло в бассейне — базовый
• Сдача в школьном буфете — базовый
• Благотворительные круги на стадионе — средний
• Баланс кода в игровом терминале — базовый
• Будильник и лишние минуты — базовый
• Цена заклинания по слоям арены — средний
• Сколько времени уйдёт на рекламу — базовый
• Реклама по расписанию — базовый

Fenwick/Segment tree

• Сканер силы на арене — продвинутый
• Сколько раз нарушили порядок — продвинутый
• Городские фонари: сколько света на проспекте? — продвинутый
• Конвейер и отчёт по первым секциям — продвинутый

DSU

• Гильдии в игре: объединения и размеры — продвинутый
• Самый большой дружеский круг — продвинутый
• Подземные тоннели района — продвинутый

Стек и очередь

• Сумма самых слабых партий — продвинутый
• Самый длинный правильный фрагмент скобок — средний
• Кто громче после тебя — средний
• Заклинание из скобок — базовый

DP 2D

• Квартал без пустырей — продвинутый
• Автозамена в телефоне — продвинутый
• Рюкзак охотника за реликвиями — продвинутый
• Общие конспекты — продвинутый
• Игра: самый дешёвый маршрут по клеткам — средний

Перебор с возвратом

• Роботы на складе: сколько расстановок — средний
• Построение пати из 6 героев по правилам — средний
• Квесты гильдии: распределить пятерых — средний

Основы

• Серебряный приз: второй по величине разный счёт — продвинутый
• Сколько земли у квадратной клумбы — базовый
• Болельщики по чётным вагонам — средний
• Сколько было морозных дней? — средний
• Разброс роста в классе — средний
• Призовые шарики — средний
• Самое слабое звено — средний
• Лучшая попытка прыгуна — средний
• Очки Кости за два раунда — базовый
• Рюкзак и лямка на пределе — базовый
• Сколько раз робот споткнётся — средний
• Средний результат двух забегов — базовый
• Периметр парты в классе — базовый
• Минуты в секунды — базовый
• Удвоить очки в игре — базовый
• Разность двух оценок — базовый
• Минимум массива — средний
• Сумма чётных до N — средний
• Знак числа — базовый
• Модуль числа — базовый
• Сколько чётных — средний
• Сколько положительных — средний
• Второй максимум — продвинутый
• Простое число — продвинутый
• Максимум массива — средний
• Сумма цифр — средний
• Факториал — средний
• Сумма от 1 до N — базовый
• Максимум из двух — базовый
• Чётное или нечётное — базовый
• Делим яблоки — базовый
• Сумма трёх чисел — базовый
• Площадь прямоугольника — базовый

Экономика

Если не знаешь, с чего начать — как готовиться к олимпиаде по экономике: темы по этапам и план на четыре недели.

Полезность и межвременной выбор

• Вклад для покупки ноутбука — базовый
• Текущая стоимость выручки ярмарки — базовый
• Накопления на ремонт велосипеда — базовый
• Межвременной выбор продавца пирожков — продвинутый

Неравенство: Лоренц и Джини

• Изменение индекса Джини у работников кофейни — средний
• Распределение доходов на ярмарке выпечки — средний
• Изменение децильного коэффициента мастерской — базовый
• Неравенство доходов курьеров пекарни — базовый
• Разрыв доходов работников проката — продвинутый
• Изменение неравенства доходов работников буфета — продвинутый
• Кривые Лоренца расходов на ремонт — базовый
• Неравенство гонораров в школьной газете — продвинутый
• Коэффициент Джини доходов мастеров — продвинутый
• Доходы владельцев лимонадных киосков — базовый

Эластичность и выручка

• Объём продаж монополиста в студии игр — продвинутый
• Доход и спрос на островной продукт — продвинутый
• Прокат коньков и единичная эластичность — базовый
• Спрос на печатный выпуск и цифровой архив — базовый
• Изменение спроса на лимонад — продвинутый
• Дуговая эластичность спроса на сборку мебели — базовый
• Изменение выручки от поездки класса — базовый
• Цена монополиста на поездку класса — продвинутый
• Выручка магазина при изменении цены ноутбука — базовый
• Эластичность спроса на наборы для рисования — базовый
• Перекрёстная эластичность доставки — базовый
• Точечная эластичность спроса на билеты — продвинутый
• Дуговая эластичность спроса на яблоки — продвинутый

Понятия экономики: тесты

• Ноутбук, освещение и внешний эффект — базовый
• Изменение спроса семьи при росте дохода — средний
• Правовые формы велосипедной мастерской — базовый
• Барьеры входа на рынок городской пекарни — базовый
• Ярмарка выпечки: блага и внешние эффекты — базовый
• Спрос на услуги веломастерской и доход — базовый
• Безработица после обновления оборудования — базовый
• Правовые формы предприятий на острове — базовый
• Барьеры входа на рынке школьных газет — средний
• Что сдвигает предложение хлеба — базовый
• Что относится к переменным издержкам — базовый

Инфляция, ВВП, реальный доход

• Реальный бюджет студии настольных игр — базовый
• Инфляция по корзине для ремонта — базовый
• Покупательная способность вклада для катка — средний
• Операции, включаемые в ВВП Аруны — средний
• Покупательная способность бюджета поездки — базовый
• Накопления на ноутбук и семейная корзина — базовый
• Накопления класса и инфляция — базовый
• Инфляция по корзине школьника — средний
• Вклад и покупательная способность сбережений — средний
• Рост цен в кофейне за два года — базовый
• Инфляция по корзине школьной ярмарки — базовый
• Реальная зарплата в веломастерской — базовый
• Инфляция для одной семьи — базовый
• Реальная зарплата после роста цен — базовый

Личные финансы: карты, валюта, налоги

• Кредит или рассрочка для доставки пиццы — базовый
• Накопления на форму для ярмарки — базовый
• Курс механика и налоговый вычет — базовый
• Обмен валюты для покупки пирожков — базовый
• Прокат самокатов и обмен через доллар — базовый
• Выгода студии от банковской карты — базовый
• Курс валюты для закупки муки — базовый
• Рассрочка и кредит для проката самокатов — базовый
• Цена пирожка по паритету покупательной способности — базовый
• Налоговый вычет за обучение в соседнем государстве — базовый
• Обмен жетонов для лимонадного киоска — базовый
• Обмен валюты с комиссией — базовый
• Банковская карта для поездки класса — средний
• Где выгоднее купить доллары — средний

Проценты, вклады, кредиты

• Кешбэк или накопительный счёт при ремонте — продвинутый
• Прокат коньков: вклад или покупка — средний
• Вклады в двух государствах острова — базовый
• Платёж по кредиту редакции — базовый
• Вклад и число стаканов лимонада — средний
• Изменение резерва на поездку — базовый
• Доход магазина по двум банковским условиям — средний
• Изменение покупательной способности вклада — средний
• Кешбэк или накопительный счёт — продвинутый
• Переплата по кредиту для доставки пиццы — базовый
• Реальный доход от вклада на билеты — средний
• Вклад на яблоки и мёд — базовый
• Среднегодовая доходность кофейни — средний
• Кредит для школьной ярмарки — средний
• Ежемесячная капитализация вклада пекарни — средний
• Реальная доходность резерва мастерской — базовый
• Вклад для покупки пирожков — базовый
• Кредит: когда долг не уменьшается — средний
• Вклад с ежемесячной капитализацией — средний

Максимизация прибыли и рынки

• Объём продаж мёда монополистом — продвинутый
• Максимальная прибыль кофейни у метро — продвинутый
• Оптимальный выпуск капкейков — средний
• Прибыль мастерской при двух объёмах ремонта — базовый
• Объём выпуска с наименьшими средними издержками — средний
• Число фирм на рынке проката самокатов — продвинутый
• Прибыль студии настольных игр — базовый
• Объём продаж пирожков при максимальной выручке — базовый
• Максимальная прибыль фирмы по ремонту — базовый
• Прибыль проката коньков — средний
• Выбор выгодного заказа на острове — базовый
• Тираж с минимальными средними издержками — базовый
• Число киосков в долгосрочном равновесии — продвинутый
• Оптимальный размер группы для поездки — средний
• Цена максимальной выручки мастера — базовый
• Максимум прибыли кофейни — средний

Издержки и прибыль фирмы

• Объём проката коньков — средний
• Тираж школьной газеты — базовый
• Наименьшие средние издержки киоска — базовый
• Изменение средних постоянных затрат — средний
• Прибыль семейной швейной студии — базовый
• Издержки магазина канцтоваров — базовый
• Посещаемость и средние издержки киносеанса — базовый
• Доход семьи от выпечки — средний
• Рентабельность продаж доставки пиццы — базовый
• Средние издержки кинотеатра — средний
• Безубыточная продажа фермерских наборов — базовый
• Доля затрат на сырьё после изменения расходов — базовый
• Прибыль велосипедной мастерской — средний
• Неявные издержки городской пекарни — базовый
• Переменные издержки проката самокатов — базовый
• Издержки и прибыль пекарни — базовый

Налоги, субсидии, потолки цен

• Изменение объёма рынка яблок после налога — продвинутый
• Квота на импорт кофе и объём продаж — продвинутый
• Налог и объём продаж на ярмарке — средний
• МРОТ и занятость в городских пекарнях — средний
• Дефицит проката самокатов при потолке цены — базовый
• Субсидия и продажи пирожков — базовый
• Налоговое бремя на рынке настольных игр — средний
• Налог на продавцов краски — средний
• Адвалорный налог на наборы настольных игр — продвинутый
• Перенос налога на прокат коньков — средний
• Квота на импорт плитки — продвинутый
• Налоговые поступления на островном рынке — средний
• МРОТ в издательском центре школьных газет — средний
• Дефицит лимонада при потолке цены — базовый
• Налог на билеты для поездки класса — средний
• Субсидия мастеру по сборке мебели — базовый
• Налог с продавцов ноутбуков — средний
• Налог на лимонад: кто платит — средний

Спрос, предложение, равновесие

• Продажа пропусков между государствами — базовый
• Объединение рынков школьных газет — средний
• Изменение излишка покупателей лимонада — средний
• Дефицит заказов на сборку мебели — базовый
• Булочки у вокзала: сдвиг спроса — базовый
• Сдвиги спроса на подержанные ноутбуки — базовый
• Равновесный объём продаж тетрадей — средний
• Равновесный объём билетов после сдвигов — средний
• Спрос на мёд на фермерском рынке — базовый
• Сдвиги спроса и предложения на пирожки — средний
• Изменение цены и спрос на кофе — базовый
• Равновесие на рынке комплексного ремонта — базовый
• Излишек покупателей билетов в кинотеатр — базовый
• Избыток наборов с яблоками и мёдом — базовый
• Сдвиг спроса на школьной ярмарке — базовый
• Равновесие на изломанном спросе пекарни — средний
• Предложение услуг веломастерской — базовый
• Равновесие на рынке проката самокатов — средний
• Цена нулевого спроса на игровые сессии — базовый
• Равновесие на рынке пирожков — базовый

Сравнительные преимущества и обмен

• Специализация на школьной ярмарке — базовый
• Выигрыш пекарен от бартерного обмена — базовый
• Распределение работы мастеров проката — базовый
• Выигрыш буфетных бригад от обмена — средний
• Преимущества в студии настольных игр — базовый
• Сравнительные преимущества катков — базовый
• Границы выгодного обмена веб-камеры — базовый
• Порог мировой цены для импорта — средний
• Сравнительные преимущества на катке — базовый
• Бартер между редакциями школьных газет — средний
• Специализация в лимонадном киоске — базовый
• Выигрыш от обмена мебелью — средний
• Путеводители и сравнительное преимущество — базовый
• Обмен услугами по семейному бюджету — базовый
• Два мастера: двери и окна — базовый

Альтернативная стоимость и КПВ

• Изменение выгодной цены системы орошения — средний
• Специализация в редакции школьной газеты — базовый
• Порции перекуса в поездке — базовый
• Сборка тумб при ограниченных ресурсах — базовый
• Альтернативная стоимость вечера — базовый
• Наборы канцтоваров и производственные возможности — средний
• Прирост выпуска от специализации в доставке пиццы — базовый
• Распределение работ в веломастерской — средний
• Производственные возможности пекарни — базовый
• Наибольшая цена станка для набора — средний
• Выбор напитков в кофейне — базовый
• Альтернативные издержки школьной ярмарки — базовый
• Альтернативная стоимость выдачи самоката — базовый
• Альтернативная стоимость выбора буфета — базовый

ИИ и анализ данных

Если не знаешь, с чего начать — как готовиться к олимпиадам по ИИ и анализу данных: темы по этапам и план на четыре недели.

Метрики классификации

• ROC-AUC прогноза солнечной выработки — продвинутый
• Метрики датчика выезда парковки — средний
• Точность прогноза наблюдений птиц — продвинутый
• Метрики модели рекомендаций фильмов — средний
• F-мера прогноза перегрузки сети — продвинутый
• Чувствительность прогноза спроса — средний
• Порог прогноза зачётной тридцатки — продвинутый
• F-мера отбора призёров забега — продвинутый
• Самая частая путаница разделов сайта — продвинутый
• ROC-AUC для сектора теплицы — продвинутый
• Метрики порога для заказов доставки — средний
• Macro-F1 по заявкам выбранного региона — продвинутый
• Точность прогноза кормления — продвинутый
• Порог тревоги для солнечных станций — продвинутый
• Метрики прогноза въезда на парковку — средний
• Метрики прогноза победы белых — средний
• Матрица ошибок наблюдений птиц по зоне — базовый
• F-мера для предупреждений парковки — продвинутый
• Самая частая путаница результатов партий — продвинутый
• ROC-AUC для наблюдений за птицами — продвинутый
• Метрики проверки чеков — средний
• Macro-F1 жанров фильмов — продвинутый
• Точность отбора тренировок — продвинутый
• Порог прогноза задержки посылок — продвинутый
• Метрики поиска аномалий счётчиков — средний
• Метрики предупреждений о заморозках — средний
• Матрица ошибок отзывов приложения — базовый
• Лучшая F-мера для сигналов счётчиков — продвинутый
• Самая частая путаница погодных классов — продвинутый
• ROC-AUC отзывов по согласованным парам — продвинутый
• Macro-F1 для категорий поездок велопроката — продвинутый
• Метрики тревоги по данным теплицы — средний
• Матрица ошибок прогноза отмены заказа — базовый
• Метрики прогноза тренировки бегуна — средний

Временные ряды и окна

• Локальные максимумы отзывов по версиям — средний
• Сумма поездок после восстановления пропусков — продвинутый
• Самый загруженный день выдачи книг — средний
• Наибольший скачок результатов забегов — базовый
• Самый длинный рост показаний датчика — средний
• Наибольшая просадка числа заявок — продвинутый
• Локальные максимумы выработки панелей — средний
• Первая серия превышений просмотров — средний
• Самая длинная серия неубывающего темпа — средний
• Максимум скользящего среднего посылок — средний
• Локальные пики длительности тренировок — средний
• Самый загруженный день метеостанции — средний
• Максимальный скачок оценок приложения — базовый
• Рост поездок на станциях велопроката — средний
• Максимум среднего числа выдач — средний
• Самый долгий день велопроката — продвинутый
• Сглаживание результатов забегов — продвинутый
• Самый тревожный день в теплице — средний
• Наибольший скачок времени доставки — базовый
• Серия превышений заявок — средний
• Максимальная средняя выработка за окно — средний
• Самый длинный рост выдачи корма — средний
• Наибольшая просадка заявок провайдера — продвинутый
• Самый загруженный день выдач — средний
• Максимальный скачок результата забега — базовый
• Длинный рост показаний температуры — средний

Связывание таблиц

• Число строк после соединения заявок — средний
• Панели с выработкой во все месяцы — продвинутый
• Выручка парковки по действующим тарифам — продвинутый
• Категория с наибольшим временем просмотра — средний
• Пробежки без пары в актуальном справочнике — средний
• Регион с наибольшей средней температурой — продвинутый
• Пользователи с отзывами во все месяцы — продвинутый
• Выручка по тарифам в киоске — продвинутый
• Актуальный район станции велопроката — продвинутый
• Число совпадений результатов забега — средний
• Средний чек регионов школьного сайта — продвинутый
• Датчики во всех запрошенных месяцах — продвинутый
• Тарифы доставки в моменты заказов — продвинутый
• Проверка SLA по актуальному тарифу — продвинутый
• Сверка журналов солнечных панелей — средний
• Самая загруженная категория парковки — средний
• Наблюдения птиц по городам — средний
• Статистика незарегистрированных шахматистов — средний
• Регион с лучшей средней точностью — продвинутый
• Число пар записей въезда и выезда — средний
• Птицы, замеченные во все месяцы — продвинутый
• Скидки по периодам действия тарифов — продвинутый
• Просмотры по последней карточке фильма — продвинутый
• Категория с наибольшим расходом электричества — средний
• Показания без станции в справочнике — средний
• Полезность отзывов по городам — средний
• Число строк после соединения заявок — средний
• Средний чек кормления по регионам — продвинутый
• Панели с данными за каждый месяц — продвинутый
• Сенсации по последнему рейтингу — продвинутый
• Парк с наибольшим числом птиц — средний
• Пробежки без записи в справочнике — средний
• Оборот посылок по городам — средний

Таблицы: фильтр и группировка

• Максимум различных кодов погоды по регионам — базовый
• Доля выручки категории мороженого — базовый
• Второе число выдач среди жанров — средний
• Максимальные поездки по району и типу велосипеда — средний
• Кухня с наибольшей суммой заказов — базовый
• Категория с наибольшей медианой времени — средний
• Три класса с наибольшим временем посещений — средний
• Доля подходящих событий теплицы — базовый
• Выручка районов по заказам доставки — базовый
• Второй результат по числу наблюдений птиц — средний
• Максимальная точность по игроку и дебюту — средний
• Три режиссёра по числу просмотров — средний
• Доля подходящих тренировок — базовый
• Пункт выдачи с наибольшей суммой ценности — базовый
• Пункт выдачи с наибольшим весом посылок — базовый
• Режиссёры по жанрам фильмов — базовый
• Бегуны выше среднего по выбранным тренировкам — средний
• Сумма максимальных показаний квартиры — средний
• Категория с наибольшей медианой оценок — средний
• Рейтинг вкусов для выбранных киосков — средний
• Вкусы, покрывающие половину выручки — средний
• Разнообразие велосипедов по районам — базовый
• Категории книг выше среднего срока выдачи — средний
• Доля взносов категории в забеге — базовый
• Вторая по температуре зона теплицы — средний
• Пиковая активность по классу и разделу — средний
• Рейтинг тарифов по длительности сбоев — средний
• Группа с наибольшей выработкой панелей — базовый
• Доля выручки категории мороженого — базовый
• Сумма максимумов длительности велопроката — средний
• Второй объём выдач по жанрам — средний
• Три самых посещаемых раздела сайта — средний
• Зона с наибольшей выручкой — базовый

Математика ИИ

• Расхождение среднего и медианы результатов — продвинутый
• Ошибка прямой через опорную точку — продвинутый
• Минимальная MAE линейной модели доставки — продвинутый
• Минимальная MAE прогноза времени доставки — продвинутый

Расстояния и kNN

• Ближайший счётчик до и после стандартизации — продвинутый
• Прогноз срока выдачи книги методом k ближайших — средний
• Ближайшие записи лога по двум метрикам — средний
• Классификация состояния теплицы по датчикам — средний
• Ближайший заказ по двум признакам — базовый
• Ближайший результат после стандартизации — продвинутый
• Точность ближайшего соседа по секциям теплицы — продвинутый
• Ближайшая точка выработки солнечных панелей — продвинутый
• Ближайшие записи парковки по двум метрикам — средний
• Классификация формы шахматиста — средний
• Ближайшие визиты парковки до и после стандартизации — продвинутый
• Точность распознавания птиц по ближайшему наблюдению — продвинутый
• Шахматисты в радиусе результатов — базовый
• Жанр фильма по ближайшим карточкам — продвинутый
• Самый похожий чек — средний
• Ближайшие счётчики по двум тарифам — средний
• Ближайший автор отзыва — базовый
• Наблюдения станции в заданном радиусе — базовый
• Самый похожий профиль продаж мороженого — средний
• Классификация поездки велопроката — продвинутый
• Прогноз выдач книг по ближайшим изданиям — средний
• Ближайший результат после нормировки — продвинутый
• Ближайшие посещения по двум метрикам — средний

Метрики регрессии и МНК

• Улучшение прогноза солнечной выработки — средний
• Ошибка прогноза числа ходов — средний
• Ошибки прогноза времени выдачи посылок — базовый
• Сравнение прогнозов рейтинга по жанру — средний
• Сравнение прогноза времени пробежки — средний
• Прогноз влажности по температуре — средний
• Коэффициент детерминации оценок отзывов — продвинутый
• Прогноз продаж мороженого по температуре — средний
• Выбор модели прогноза велопроката — средний
• Ошибки прогноза выдач книг — базовый
• Ошибка прогноза продаж мороженого — средний
• Сравнение прогнозов длительности велопоездок — средний
• Сравнение прогноза выдач по MSE — средний
• Наибольшее отклонение результата забега — средний
• Коэффициент детерминации прогнозов задержки — продвинутый
• Выбор модели прогноза кормления — средний
• Ошибка прогноза времени обработки заявок — средний
• Сравнение планов кормления по MSE — средний
• Наибольший остаток модели парковки — средний
• Сравнение прогнозов выработки по MSE — средний
• Коэффициент детерминации для чеков — продвинутый
• Выбор точной модели времени бега — средний
• Ошибки прогноза посылок — базовый

Описательная статистика

• Изменчивость показателей шахматных команд — продвинутый
• Z-оценка численности птиц — средний
• Перцентиль сумм чеков — средний
• Ранговая связь чеков магазина — продвинутый
• Межквартильный размах рейтингов жанра — средний
• Средний пульс для вида тренировки — базовый
• Ковариация посылок в пунктах выдачи — средний
• Z-оценки температур по запросам — средний
• Перцентиль оценок мобильного приложения — средний
• Разброс длительностей поездок велопроката — средний
• Ранговая связь продаж мороженого — продвинутый
• Ковариация очков и времени забега — средний
• Группа с наибольшей вариативностью посещений — продвинутый
• Z-оценка датчика после калибровки — средний
• Перцентиль времени доставки — средний
• Корреляция времени ожидания и оценки — средний
• Статистика выработки солнечных панелей — базовый
• Корреляция сроков обработки заявок — продвинутый
• Ковариация въездов и выездов парковки — средний
• 75-й перцентиль сумм чеков — средний
• Корреляция метрик фильмов — средний

Пропуски, дубликаты, выбросы

• Противоречивые оценки отзывов — средний
• Очистка температур по перцентилям — продвинутый
• Сумма длительностей после заполнения пропусков — средний
• Уникальные метки участников забега — базовый
• Очистка длительностей посещений сайта — продвинутый
• Удаление повторных показаний датчиков — базовый
• Частая метка результата на дистанции — средний
• Сумма компенсаций по услугам — средний
• Корректные даты кормления — средний
• Уникальные метки панелей по запросу — базовый
• Очистка длительностей парковки по секциям — продвинутый
• Очистка отчётов шахматного турнира — базовый
• Наблюдения за птицами в парке — средний
• Самый частый въезд после нормализации меток — средний
• Противоречия в записях о птицах — средний
• Сумма восстановленных оценок фильмов — средний
• Корректные даты в дневнике тренировок — средний
• Уникальные метки посылок — базовый
• Очистка измерений погодных станций — базовый
• Оценки опубликованных отзывов — средний
• Корректные даты выдачи книг — средний
• Удаление повторных показаний теплицы — базовый
• Средняя сумма заказов после замены пропусков — средний

Градиентный шаг

• Масштабирование тренировок в градиентном шаге — продвинутый
• Шаг роста потерь при настройке кормления — продвинутый
• Шаг градиента по заявке — средний
• Численный градиент модели выездов — средний
• Шаг градиента для солнечных панелей — продвинутый
• Шаг модели по наблюдениям птиц — средний
• Масштабирование признака на парковке — продвинутый
• Шаг градиента для прогноза кешбэка — продвинутый
• Шаг роста ошибки модели темпа — продвинутый
• Шаг градиента по данным посылок — продвинутый
• Численный градиент калибровки счётчиков — средний
• Настройка модели погодной станции — продвинутый
• Ошибка отзывов до и после шага градиента — средний
• Шаг градиента для велопроката — средний
• Шаг градиента по результатам забега — продвинутый
• Шаг с наибольшим ростом потерь — продвинутый
• Шаг градиентного спуска для времени доставки — средний

Текст: мешок слов и TF-IDF

• Класс чека по товарам — продвинутый
• Сходство описаний фильмов — средний
• Словарь тренировочного дневника — базовый
• Самое информативное слово запроса — средний
• Поиск смены по показаниям станции — продвинутый
• Частая биграмма показаний счётчиков — средний
• TF-IDF слова в заметке велопоездки — средний
• Частые теги выдач библиотеки — базовый
• Сходство заметок о поездках велопроката — средний
• Словарь названий выданных книг — базовый
• Частая биграмма названий страниц — средний
• Уникальные слова в комментариях к доставкам — базовый
• Частые слова в журналах солнечных панелей — базовый
• Размер словаря отчётов солнечных панелей — базовый
• Частая биграмма в комментариях турнира — средний
• Поиск наблюдения птиц по TF-IDF — продвинутый
• Уникальные слова в описаниях покупок — базовый
• TF-IDF слова в записи бегуна — средний
• Частые слова в описаниях посылок — базовый

Энтропия, Gini и сплит

• Метки результатов забега по дереву — средний
• Выбор датчика для разбиения тепличных наблюдений — продвинутый
• Порог загрузки для дерева решений — продвинутый
• Решающий пень для задержек доставки — продвинутый
• Энтропия разбиения заявок поддержки — средний
• Признак для корня дерева кормлений — продвинутый
• Порог разбиения для выработки панелей — продвинутый
• Информационный выигрыш по въездам парковки — средний
• Энтропия видов птиц по запросу зон — базовый
• Метки событий парковки по дереву — средний
• Порог разбиения по рейтингу шахматистов — продвинутый
• Энтропия разбиения фильмов по длительности — средний
• Порог разделения посылок по массе — продвинутый
• Признак для корня дерева тренировок — продвинутый
• Индекс Джини меток погодных наблюдений — базовый
• Энтропия меток отзывов — базовый
• Метки показаний по дереву решений — средний
• Признаки для дерева отзывов — продвинутый
• Взвешенная энтропия разбиения поездок — средний
• Признак для корня дерева выдач — продвинутый
• Информационный выигрыш раздела сайта — средний
• Индекс Джини меток тепличных измерений — базовый
• Энтропия статусов заказов — базовый

Кластеризация: k-means

• Стабилизация кластеров чеков — продвинутый
• Излом инерции для жанров фильмов — средний
• Перераспределение квартир по расходу электричества — средний
• Смена кластеров отзывов после двух итераций — продвинутый
• Метки режимов по температуре — средний
• Новые центры групп поездок велопроката — средний
• Кластеры выдач по профилям читателей — базовый
• Излом инерции для периода велопроката — средний
• Сравнение разбиений результатов забега — средний
• Смена кластера посещения сайта — средний
• Метки профилей теплицы — средний
• Новые центры графиков кормления — средний
• Инерция времени обработки заявок — средний
• Кластеры режимов солнечных панелей — базовый
• Излом инерции графика кормления — средний
• Выбор разбиения въездов и выездов парковки — средний
• Изменение меток кластеров чеков — продвинутый
• Инерция кластеров фильмов — средний
• Обновление центров тренировок — средний
• Распределение посылок по центрам — базовый

Валидация и переобучение

• Ошибка прогноза по фолдам забега — средний
• Порог уведомлений школьного сайта — продвинутый
• Стратифицированное разбиение заказов — продвинутый
• Проверка переобучения модели заявок — средний
• Проверка прогноза солнечной выработки — средний
• Проверка прогнозов шахматных партий — продвинутый
• Порог прогноза решающих шахматных партий — продвинутый
• Взвешенная ошибка прогнозов парковки — средний
• Утечка архивной отметки о гнездовании — продвинутый
• Стратифицированная проверочная выборка чеков — продвинутый
• Выбор k по дневнику тренировок — продвинутый
• Проверка модели прогноза срока выдачи — средний
• Точность модели на контрольных отзывах — средний
• Порог дождя по валидации — продвинутый
• Утечка признака видимости отзыва — продвинутый
• Стратифицированная выборка продаж мороженого — продвинутый
• Выбор числа соседей по фолдам — продвинутый
• Проверка переобучения модели велопроката — средний
• Проверка среднего времени посещения — продвинутый
• Средняя ошибка по фолдам теплицы — продвинутый
• Проверка прогноза времени доставки — средний

Комбинаторика для данных

• Код вероятности для категории чеков — средний
• Разбиения посылок на одинаковые партии — продвинутый
• Счётчики с признаками перегрузки — средний
• Выбор книг из каталога выдач — базовый
• Распределение резерва по районам — продвинутый
• Посещения разделов школьного сайта — средний
• Пары заявок с VIP-клиентом — средний
• Выбор солнечных панелей для проверки — базовый
• Подсчёт наборов выработки панелей — продвинутый
• Победители в форматах шахматного турнира — средний
• Подборка фильмов с документальным кино — средний

Вероятность и матожидание

• Вероятность личного рекорда на спартакиаде — средний
• Ожидаемое число ответов на опрос — средний
• Вероятность успешных кормлений — средний
• Ожидаемое число заявок по очереди — базовый
• Вероятность выезда по сигналу датчика — средний
• Вероятность победы для дебютов — средний
• Ошибка классификатора птиц — базовый
• Ожидаемое число решающих партий трансляции — средний
• Вероятность услышать птицу — базовый
• Разброс сумм случайного чека — средний
• Ожидаемая оценка фильма — базовый
• Независимость событий по двум таблицам посылок — средний
• Вероятность перегрузки при сигнале счётчика — средний
• Вероятность дождя по влажности — средний
• Ошибка классификатора отзывов — базовый
• Вероятность высокого расхода по группам — средний
• Ожидаемое число погодных предупреждений — средний
• Ожидаемая длительность поездки — базовый
• Вероятность включения вентиляции — средний
• Вероятность подозрительного визита по алерту — средний
• Независимость событий в результатах забега — средний