Параллель P
Восемь человек на сундук мертвеца РАБОТА В КОМАНДЕ
Система контроля версий
Система контроля версий
Система контроля версий
Система контроля версий
Управление проектом
Управление проектом
Задачи
Долгое тестирование
Непонятные сообщения
Выбор следующей задачи
PESTO
Вас много, а я один ОБРАБОТКА БОЛЬШИХ ОБЪЕМОВ ДАННЫХ
Memory Limit здорового Memory Limit человека программиста параллели P 512 MB 16 GB
Информации очень много 80 GB – объем данных ejudge ЛКШ 500 GB – объем данных informatics. msk. ru
Обработка по частям data Submits s at st visitor
Все бы хорошо, но… Типичный путь к файлу посылки: ejudge/000012/var/archive/xmlreports/0/0/1/000004. gz
База данных Pesto db XML Ejudge db Pesto
База данных Hi, i am pesto Hi, i am a database SELECT problems. id, contest_ref, problem_id, problems. name FROM Problems, Contests WHERE contest_id=problems. ref AND scoring='ACM' ORDER BY contest_id
Эквивалентные тесты
Тесты 21% Лишние тесты 79%
Результат по задаче
Общий результат
Что же решать дальше? РЕКОМЕНДАЦИИ
В интернет-магазинах
Как устроены рекомендации? A+B 733 28 Слоники Декартово дерево
Рекомендации на Informatics
Что это за ошибка? ПОДСКАЗКИ
Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39
Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39 Oh, thank you, pesto! Hey, use long instead of int!
Подсказки
Подсказки
Подсказки
Откуда берутся задачи? ГЕНЕАЛОГИЧЕСКОЕ ДЕРЕВО ЗАДАЧ
Откуда берутся задачи?
Откуда берутся задачи?
Откуда берутся задачи?
Откуда берутся задачи?
Можно использовать старые задачи! A B C D E Коробки Взвешивания Команды Табун лошадей Сортировка A B C D E Праздник Лучники Табун лошадей Весы GCD
Генеалогическое дерево I am your father Nooooo A_DAY 1_graph A’_DAY 6_path
Генеалогическое дерево A B C D E Праздники Команды Гермес Взвешивания Горячо-холодно A B C D E A B C Коробки Взвешивания Команды Табун лошадей Сортировка Школьники Языки Попугаи A B C D E Коробки Команды Игра Гонки Чёрный ящик C D E Праздник A B Лучники Табун лошадей Весы GCD
Дерево задач ЛКШ
Дерево задач ЛКШ
Дерево задач ЛКШ
Как это работает? INPUT 18 10 12 5 10 OUTPUT 9 22 15 1000 1055 542 1088 12345 54321 10033325 1 2055 1630 66666 10033326 INPUT 18 10 12 5 10 -1 1000 1055 542 1088 10000 +2 455 -23 1000 -1234 OUTPUT 9 22 15 2055 1630 20000 432 -234
Как это работает? R F=G/R 2