Они вообще о чем думают?! 

5 задач на 8 часов! Это ж кем надо быть, чтобы не сплавить себе мозги за это время?!

Хорошо, хоть, что разобрались, откуда такая магия получилась :). Спасибо за быструю реакцию и помощь

А на будущее - хоть правила и оговорены, но т.к. весь тур зависит от одной программы, можно неявно идти навстречу участникам. Я помню как в Новосибирске организаторами были просмотрены все "неадекватные" решения, и хотя это не оговорено правилами, они заменяли посылки (т.е. последнюю на предпоследнюю - ошибались люди за последние 5 минут).

Ждал ваш комментарий!

Я думаю, что можно подводить итоги одновременно с награждением, ведь у вас только в этот раз "открытие" было после игрового тура, а в следующий раз людям придется специально идти, чтобы посмотреть результаты. + Всегда есть возможность распараллелить проверку, если нужно успеть вовремя.

Про таблицу результатов. Просто уже сильно привыкли к двум вещам:

1. Сразу бросается в глаза твоя команда (увы, меня было сложно за секунду находить нас в списке, несмотря на светло-серый цвет
2. Есть цветовая градация по задачам - и это действительно удобно. Потому что у участников обычно не так много времени для созерцания монитора, поэтому нужно переваривать информацию как можно быстрее, чтобы не отвлекать надолго того, кто пишет). Тем более, когда нет (или не виден) общий монитор (полученный с помощью проектора).

А вот за вопросики - большое человеческое спасибо, это действительно удобной и повышает интерес!

Факт про внеконкурсного бота я привел просто потому что он мне показался забавным, он вообще никак не связан с тестированием (почти уверен, что решение Сергея действительно очень крутое!)

Полностью согласен с тем, что если провести много игр, то игра будет абсолютно симметричной при идеальном рандоме и при запуске эдак 1000 раз. Но вот как раз из-за того, что игра зависит от сида, получается, что это не совсем "рандом", ведь если мы просто много раз запустим игру от одного сида, не меняя позиции местами результат будет всегда одинаков (и тем более именно на этом сиде для одного из игроков может быть "супер-подлянка" и он будет проигрывать именно из-за этого). А если просто поменяем их местами - все может измениться. 

Именно для того, чтобы скомпенсировать рандом, нужно как минимум поменять участников местами. А еще лучше провести несколько игр с разными сидами (и рандома и деталек)

Вы не правы, нам очень интересно было поучаствовать в игровом туре, и не только я считаю его важным. Например, в Новосибирске он влияет на окончательный результат. 

Главная проблема была не в швейцарке и не в олимпийской системе, а именно в том, как выяснялось, что "бот A побеждает бота B". Понятно, что транзитивность не выполняется, (как и во всех versus играх, кстати), но чтобы результаты были честным, нужно как минимум:

1. Делать раунд полностью симметричным (в любом виде спорта команды меняются сторонами поля, а футболе даже играют на разных стадионах)
2. В плей-оффе обязательно делать серию Best of X (это значит, что играются X раундов).

Можно сказать что в спорте так не делается, но этого не могут себе позволить на ЧМ, так как для проведения 1 мачта нужно много времени (+ команда должна отдохнуть), а тут вопрос пары часов совершенно не критичен! Если уж делать соревнование с реальным призами (хоть и "для фана"), то нужно обеспечить соответствующие условия. 

Может, в будущих подобных контестах лучше называть одни и те же задачи в разных дивизионах одинаковыми буквами (или начинать задачи 2 дивизиона с C или добавить буквы X,Y ко второму дивизиону)

Ну или называть задачи A1, B2 и т.п. - иначе будет возникать путаница в обсуждениях

Как же ты меня недолюбливаешь, а. Сам написал комментарий еще длиннее! 

Про общежитие информация могла быть неактуальной, да. Но когда я поступал мне дали отворот-поворот по поводу общаги. У меня были те же самые курсы (кроме алгоритмов) и ничего годного они не дают, ты правильно сказал "его НИГДЕ не будет". 

И "если не знаешь о чем пишешь - не пиши, бесит" - в МФТИ на ФИВТ сейчас идет отличное обучение, на младших курсах алгоритмы читает Гольдштейн (думаю, тебе знакомо это имя), а на старших - кафедра Яндекса + ШАД. И никакой физтеховской физики. 

Ув. Наталия! Написанное мной верно в общем случае (да и вообще, это больше мое мнение).

Но я не отношу никоим образом к провинциальным СГУ, НГУ и т.п. Хотя, значение слова "провинциальный" значит "не столичный", думаю понятно, какие вузы я имел в виду

Точно! 

Но есть такие вузы, которым пофиг ;)

По-моему выбирать вуз через город вообще некорректно! Ты ведь знания хочешь получить, а не город посмотреть. Если тебе, например, больше нравится Питер, так почему бы туда не поехать после учебы?

Почему в этот список попал МГТУ? Почему нет, к примеру, МФТИ? Почему приоритетнее ВМК?  Насчет вузов северной столицы, увы, не могу ничего подсказать.

Даешь оранжевых!

На самом деле нужно разделять первый и второй дивизионы по разным комнатам (во время соревнований первого дивизиона), иначе топ слишком сильно наживается на серых и зеленых, а им, в свою очередь, некого похакать

Не всей - мы в вдвоем с Ильей. А вообще из Бауманки много народа ушло (16) - часть в ВШЭ, часть в МФТИ

Там сложилась очень ситуация на кафедре - полная смена власти, оставаться там было непросто. Так что мы перевелись МФТИ - очень довольны. Правда теперь нужно нагонять разницу :)

В задаче D почти все валились на очень простом тесте:

1 1

3 3

Дело в том, что общая закономерность не выполняется в этой задаче для K = 1

Вот это да!

До этого даже не предполагал, сколько можно "наломать", причем используя мега-элементарный тест. Оказывается, что ну очень многие забывают проверить задачу не только на максимальном тесте, но и на минимальном.

Имеется в виду константа стоящая под знаком О()

Откуда взята 4*10⁸? Никогда не используйте данное число (2*10⁸ операций за 1 секунду), так как тут имеются в виду простейшие операции +-, еще не учитывается кеширование и работа с памятью, а также мощность сервера. 

Я считаю, что заготовки нельзя использовать и разрешать (конечно нельзя отследить никак, но все же), так как таким образом человек может просто скопипастить любой стандартный алгоритм.

Так что задачи на длинную арифметику - абсолютное зло

Крутотень!

Интересно узнать, а какие команды от Саратовского ГУ будут принимать участие?

Как тут уже заметили, у этой системы есть огромный недостаток - это равная стоимость задач. Точнее получится так, что

• Все всегда будут решать от легкой к сложной
• Из-за этого получится, что стоимость легкой будет где-то 490, потом 460, потом 400, 340, 260. (примерные цифры без учета штрафов) . То есть самая сложная задача будет давать примерно в два раза меньше, чем легкая!
• И так как у нас есть третий компонент - взломы, то сложные задачи даже пробовать решать будут 1-2 человека, а все остальные будут решать 2-3 задачи, а потом только хакать и хакать.

Выход из ситуации только один - взвешивать задачи. Мои идеи:

1. Можно уравнять стоимость задач путем разных скоростей затухания. Пример - первая задача теряет 10 очков в минуту, вторая - 5, третья - 2, четвертая - 1.5, пятая - 1. Получим, что за каждую задачу можно получить примерно по 400 очков, если решать достаточно быстро и плавно (без учета штрафов). Можно подобрать константы так, чтобы за последнюю задачу получали больше баллов
2. Можно оценивать стоимость задачи после контеста, исходя из того, сколько человек ее решило, к примеру ( Лучший вариант, так как как появляется смысл решать сложные задачи) или же определять временные константы подобным образом
3. Дополнительно к этому можно повысить планку минимальных очков

• Стоит ли ехать во второй раз?
• Какой уровень участников предполагается?
• Будет ли доступна программа?

Советую всем ехать! Куча позитива, развлекухи и вкусной еды! А еще волейбола и контестов! 

Там также есть пляжик неплохой! В общем, супер!