Рабочий стол > DL Руководство пользователя > ... > Установка задач IOI > Установленные задачи IOI > Information > Сравнить страницу
Установленные задачи IOI Войти | Зарегистрироваться   Просмотр версии для печати текущей страницы.

Ключ
Эти линии были удалены. Это слово было удалено.
Эти линии были добавлены. Это слово было добавлено.

Просмотр истории страницы


Есть 5 изменений. Просмотреть первое изменение .

 h1. Ограничения и статус тестирования
  
 Ограничения на задачи, а тж. текущий статус тестирования (т.е. количество групп, отработавших правильно) можно увидеть в [этой таблице|http://dl.gsu.by/images/agulenko/IOIlimitations].
 Столбцы:
 * {{tests}} -- число фактически проверяемых тестов
 * {{Xtime}} -- ограничение по времени на один тест
 * {{time}} -- необходимое разрешённое время для тестирования задачи (без учёта самой тестирующей системы)
 * {{memory}} -- ограничение по памяти
 * {{tested}} -- количество протестированных групп тестов/общее (для задачи) либо количество полностью протестированных задач/общее (для олимпиады)
  
 h1. Проблемы с задачами
  
 *-- Написать решения для задач без решений
  
 * Limiter (видимо, из-за работы с жёстким диском в фоне) во время тестирования снимает задачу по абсолютному времени (грейдер читает/пишет на жёсткий диск, но при активной работе с диском других программ простаивает при чтении; а limiter замеряет абсолютное время тем же числом, что и процессорное)
 *-- (костыль) поднять временные ограничения в настройках тестирования задачи
 *-- (альтернатива) [spawner|http://imcs.dvgu.ru/cats/docs/spawner.html] позволяет задавать абсолютное время отдельно от процессорного (но запустить другим процессом без создания новых окон не получается)
 *- IOI 2012 D1T1 Parachute Rings
  
 * Задачи не протестированы -- 9 задач
  * Задачи не протестированы -- 5 задач
 *- IOI 2011 D1T1 Garden
 *- IOI 2011 D1T2 Race
 *- IOI 2011 D1T3 RiceHub
 *- IOI 2011 D2T1 Crocodile
 *- IOI 2011 D2T2 Elephants
*- IOI 2012 D2T3 Jousting Tournament
  
 * Задачи не протестированы на полноценном решении (работает на NIT6) -- 1 задача
 *- IOI 2012 D2T2 Last Supper
  
* Задачи не протестированы на полноценном решении (известных проблем нет) -- 4 задачи
  * Задачи не протестированы на полноценном решении (известных проблем нет) -- 5 задач
 *- IOI 2010 D1T3 Quality of Living
 *- IOI 2010 D1T4 Language
 *- IOI 2010 D2T2 Traffic Congestion
 *- IOI 2010 D2T4 SaveIt
*- IOI 2012 D2T3 Jousting Tournament
  
 * Задачи установлены и протестированы (работает на NIT5) -- 4 задачи
 *- IOI 2010 D1T2 Hotter Colder
 *- IOI 2010 D2T1 Memory
 *- IOI 2012 D1T1 Pebbling Odometer
 *- IOI 2012 D2T1 Ideal City
  
 * Задачи установлены и протестированы (известных проблем нет) -- 6 задач
 *- IOI 2010 D1T1 Cluedo
 *- IOI 2010 D2T3 Maze
 *- IOI 2011 D2T3 Parrots
 *- IOI 2013 D1T1 Dreaming
 *- IOI 2013 D1T2 Art Class
 *- IOI 2013 D1T3 Wombats
  
 * Также поддерживаются решения на C/C++
  * Также поддерживаются решения на C/C++ -- 5 задач
 *- IOI 2013 D2T1 Cave
 *- IOI 2013 D2T2 Robots
 *- IOI 2013 D2T3 Game
 *- IOI 2012 D1T2 Parachute Rings
 *- IOI 2012 D1T3 Crayfish Scrivener
  
 * Большие файлы решения (открытые тесты); не удаётся отправить решение
 *- IOI 2012 D0T2 Italian Queue (архив \~2MB)
  
 h1. Статус задач IOI начиная с 2010
  
 [IOI 2013|#2013] -- 6 задач
 [IOI 2012|#2012] -- 6 задач
 [IOI 2011|#2011] -- 6 задач
 [IOI 2010|#2010] -- 8 задач
  
 h2. {anchor:2013}IOI 2013
  
 * *Day 1*
 *- {{Dreaming}}
 *-- Много тестов (401)
 *-- Большие тесты (~131MB)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 401 секунда
 *- {{Art Class}}
 *-- Входные файлы в формате JPEG
 *--- Сконвертировал в байтмассивы (размер утроился)
 *-- Много тестов (102)
 *-- Большой TL (5s)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 510 секунд
 *- {{Wombats}}
 *-- Много тестов (106)
 *-- Большой TL (20s)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 2120 секунд
  
 * *Day 2*
 *- {{Cave}}
 *-- Много тестов (109)
 *-- Протестировать на полноценном решении
 *-- Суммарное время на тесты: 222 секунды
 *- {{Robots}}
 *-- Много тестов (78)
 *-- Большой TL (5s)
 *-- Протестировать на полноценном решении
 *-- Суммарное время на тесты: 390 секунд
 *- {{Game}}
 *-- Много тестов (133)
 *-- Большие тесты (~632MB)
 *-- Большой TL (13s)
 *-- Протестировать на полноценном решении
 *-- Суммарное время на тесты: 1729 секунд
  
 h2. {anchor:2012}IOI 2012
  
 * *Day 0*
 *- {{Olympic Pizza}} (N/A)
 *-- Тесты отсутствуют
 *- {{Italian Queue}}
 *-- Задача с открытыми тестами.
 *-- Отсылается архив с выходными файлами; некоторые тесты имеют большие выходные файлы (решение на 100 баллов весит 30Мб)
 *--- Исправить процесс отсылки (для возможности отсылки больших файлов); возможно, проблема решается с помощью апплета.
 *- {{Touristic Plan}} (N/A)
 *-- Тесты отсутствуют
  
 * *Day 1*
 *- {{Pebbling Odometer}}
 *-- Задача для исскусственного языка программирования (тестируется как "задача с открытыми тестами")
 *- {{Parachute Rings}}
 *-- Большие тесты (~284MB)
 *- {{Crayfish Scrivener}}
 *-- Большие тесты (~106MB)
  
 * *Day 2*
 *- {{Ideal City}}
 *-- Нестабильные результаты тестирования (одно решение случайным образом проходит или не проходит одни и те же тесты)
 *- {{Last Supper}}
 *-- Нестабильные результаты тестирования (одно решение случайным образом проходит или не проходит одни и те же тесты)
 *-- Суммарное время на тесты: 204 секунды
 *- {{Jousting Tournament}}
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
  
 h2. {anchor:2011}IOI 2011
  
 * *Day 1*
 *- {{Garden}}
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 185 секунд
 *- {{Race}}
 *-- Много тестов (70)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 210 секунд
 *- {{RiceHub}}
 *-- Много тестов (81)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 81 секундa
  
 * *Day 2*
 *- {{Crocodile}}
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *- {{Elephants}}
 *-- Большие тесты (~110MB)
 *-- Проверено на решении-заглушке
 *--- Протестировать полное решение
 *-- Суммарное время на тесты: 378 секунд
 *- {{Parrots}}
 *-- Суммарное время на тесты: 88 секунд
  
 h2. {anchor:2010}IOI 2010
  
 * *Day 1*
 *- {{Cluedo}}
 *- {{Hotter Colder}}
 *-- На серверах NewIT, Nit_server, Nit3 решение не компилируется
 *- {{Quality of Living}}
 *-- Большие тесты (~225MB)
 *-- Суммарное время на тесты: 150 секунд
 *-- Протестировать полное решение
 *- {{Language}}
 *-- Протестировать на полноценном решении
  
 * *Day 2*
 *- {{Memory}}
 *-- Нестабильные результаты тестирования (одно решение случайным образом проходит или не проходит одни и те же группы тестов)
 *-- Много тестов (200)
 *-- Суммарное время на тесты: 2000 секунд
 *- {{Traffic Congestion}} (N/A)
 *-- Много тестов (198)
 *-- Большие тесты (~406MB)
 *-- Суммарное время на тесты: 1980 секунд
 *- {{Maze}}
 *-- Суммарное время на тесты: 100 секунд
 *- {{Saveit}}
 *-- Много тестов (92)
 *-- Протестировать полное решение
 *-- Суммарное время на тесты: 920 секунд
Powered by Atlassian Confluence, the Enterprise Wiki. (Version: http://www.atlassian.com/software/confluence Build:#2.6.1 916) - Ошибка/новая особенность - Свяжитесь с Администраторами