| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
Архив материалов первого тура всесибирской олимпиады 2010 года доступен для скачивания:
http://olimpic.nsu.ru/widesiberia/archive/wso11/2010/rus/arcade_full_archive.zip
Логи игр окончательного тестирования лежат отдельно.
В первом туре участникам предлагалось написать бота для простой аркадной стрелялки на манер crimsonland survival.
Ключевой идеей задачи было именно singleplayer игра. Благодаря этому участники могут быстро протестировать у себя на машине решение в условиях, эквивалентных окончательному тестированию.
Проблема multiplayer-игр состоит в том, что сложно запихнуть в 5-часовой тур несколько запусков совместных игр. Участники должны писать решения, не имея возможность адекватно протестировать своё решение в реальных условиях. Это вообще жесть. У них итак времени почти нет.
Решение использовать сеть было принято единолично одним человеком. Я с этим решением не согласен - только кучу проблем огребли (особенно с Java).
Вопрос очень неконкретный, так что ответ будет очень длинный=)
Сначала появляются идеи. Жюри одну из них в конце концов одобряет. Хорошо, когда участники могут решать задачу разными способами, причём так, чтобы эти способы адекватно оценивались. Важно, чтобы к задаче можно было быстро подступиться. Сложность написания на стороне жюри и время тестирования хочется тоже минимизировать. Часто интересные идеи отметаются из-за того, что очевидно за 5 часов почти никто не напишет решение лучше тупого/рандомного.
Потом кто-то пишет внутреннюю часть. Например, эту аркаду я писал банально на C++. Естественно, нужно написать какие-то примеры/визуализаторы в процессе, чтобы отладить внутренности.
Потом решается, как проверяющая программа будет приделываться к решениям участников. В случае аркады это игровой сервер + собирающийся по решению участника игровой клиент. Нужно обязательно написать примеры простейших решений на всех языках с подробными комментариями.
Дальше начинается вопрос, как это приделать к тестирующей системе. Если задача типа marathon, то можно просто сделать чекер и выдавать баллы как в школьной системе. В противном случае те, кто поддерживает систему тестирования, вынуждены делать что-то нетривиальное. Например, для аркады Саша написал тестирующий клиент, запускающий игру на двух компьютерах. Поскольку как и в прошлом году ожидалась длинная очередь решений, то был откопан следующий режим: если у участника в очереди стоит решение, а он посылает ещё одно, то новое решение заменяет старое. Таким образом, даже в худшем случае никто не мог заспамить очередь тестирования.
Непременно пишутся утилиты, которые сделают жизнь участников проще. Например, всякие визуализаторы. Материалы для выдачи участникам проверяются на образах, которые заливаются на компы участников.
Ну и конечно же всех приговорённых к подготовке первого тура до самого конца олимпиады не покидает ощущение, что сейчас всё рухнет=) Все ходят и удивляются: неужто всё нормально?!
Ну кстати если пишем multiplayer игру, то обычно определяется дополнительный уровень тестирования между текущим(постоянным) и окончательным. Например, раз в час последние решения участников собираются и играют друг с другом.
На всесибирской олимпиаде есть две проблемы с первым туром:
1. Первый тур идёт всего пять часов. Участники должны успеть провести хоть какое-то тестирование на сервере за это время, желательно несколько. Причём они должны успеть разобраться, что означают результаты тестирования.
2. Окончательное тестирование для задачи первого дня должно обязательно закончиться к утру следующего дня. Обычно рассчитывают где-нибудь часов на 5-8 в худшем случае (если что-то пойдёт не так, то поиск багов и перетестирование можно сделать за ночь). В реальности обычно к вечеру получается всё протестировать и пойти спать.
Обе проблемы исчезают в режиме online. Например, на topcoder marathon соревнование идёт две недели, так что тестирование по ходу тура можно устраивать редко. Более того, окончательное тестирование можно проводить в течение месяца=)
Так что делать что-то подобное на codeforces - гораздо лучше, чем на всесибе. Вот только каждая такая задача требует почти индивидуальной системы тестирования...
Вообще, если затевать что-то подобное, то не одними только искуственными интеллектами. Если честно, меня не сильно порадовала задачка с Всесибирской (хотя она неплохо подходила под 5-тичасовой формат).
Хотелось бы реально чего-то в стиле марафона, чтоб надо было писать много интересного кода:) Но с другой стороны, реализация нового контеста явно требует достаточно больших затрат разного рода, так что увидим ли мы такое - неизвестно
С одной стороны, можно делать долгий контест, но тогда придется много переделывать решение и подолгу ждать результатов, т.к. остальные участники тоже сабмитят. Такая система лично мне не сильно понравилась на Google AI Challenge, ведь очень часто выигрывают практически идентичные решение с разными константами
С другой стороны, можно делать чего-нибудь на короткий срок(5 часов - сутки) тогда будут рулить именно идеи, а не "допиливание" решения, так как будет в принципе мало сабмитов. Но зато в задаче так сходу не разберешься...
Ну и не стоит забывать о серверных мощностях и необходимости писать новое ПО и придумывать качественные задачи:) Так что это всё, конечно, здорово, но, имхо, малореалистично
Просто создание подобной системы требует кардинально другой системы. Системы оценки, системы тестирования - что хотите берите. Команда Codeforces на данный момент очень малочисленна, и в большей степени состоит из действующих участников ACM, которые занимаются подготовкой контестов. Соответственно, у нас приоритеты немного другие пока. В общем пока дел хватает....
В общем, как говорится, надейтесь, но не ждите (с)
P.S. Мое мнение не обязательно совпадает с мнением команды Codeforces (c)