Виктор Соловьёв | Как потерять время из-за NP-полной задачи

Виктор Соловьёв, бэкенд-разработчик в Quantumsoft. Организатор олимпиад по программированию в Томске. 2018 год, Томск, драма. В. Соловьёв, А. Пак, П. Хаустов, А. Купрейчик. Подлинная история одной задачи от рождения идеи до глубочайшего разочарования причастных лиц и исключения задачи из набора городской олимпиады. 00:00 Вступление 00:41 Кто ваш докладчик 01:47 О чём доклад 03:13 Топология 09:49 Как мы придумываем олимпиадные задачи 15:18 Как видит задачу участник олимпиады 22:16 Задача «Топология» 23:31 Как видит задачу её составитель 29:06 «Топология 2», та самая задача 35:47 Первое решение 39:00 Неожиданный поворот 41:31 Пари 42:38 Что такое NP 44:20 Пять стадий принятия неизбежного 48:54 Последствия 53:45 Заключение 54:17 Вопросы: на чём программирует докладчик 55:02 Вопросы про эту и другие задачи 1:02:59 История про DDOS атаку на олимпиаду 1:05:22 Адаптируем ли мы задачи под медленные языки 1:07:08 Вдохновляемся ли чужими задачами Слайды: https://docs.google.com/presentation/d/1MXCP5j4BaT66y6X1rcgoImua3qfzB0rM0KyzADZXPTI/edit?usp=sharing Девятый доклад «Le конференции 2020», 25.09.2020.