Что касается самой задачи, то требовалось написать программу, имитирующую поведение участника во время математического боя.

2. Задачи были, наверное, в целом легче, чем в прошлом году, но все равно интересные.

Было несколько однотипных легких задач буквально на одну строку кода (в которых ответ можно было угадать или написать перебор для маленьких случаев), реализация (A), жадность (H), немного подумать + бинарное возведение в степень (C) и 3 интересных более сложных задачи, которые наша команда, к сожалению, не решила. Одну из них (G, СНМ) я написал в конце второго часа, но пройти дальше WA 7 за 9 попыток так и не удалось. В E используется простая стандартная идея - странно, что мы не решили.

F поинтересней - включения-исключения + вычисление биномиальных коэффициентом C(n, k) без треугольника Паскаля.

Про эту задачу у меня отдельная история. Если бы был простой модуль, мы бы сдали ее, но вместо этого потратили час на написание, из-за того что никто в команде не знает алгебру. Думали, чтобы вычислить обратный по модулю, хватит функции Эйлера. Не хватило. Написал расширенного Евклида - опять не завелось. И тут только мы поняли, что простой модуль нужен, иначе обратный по модулю элемент не всегда существует. В итоге остались у разбитого корыта, потому что китайскую теорему об остатках помнили смутно, а реализация алгоритма на e-maxx'е по воспоминаниям вызывала суеверный ужас.

В итоге Урал сдал задачу без включений-исключений и без КТО, а с каким-то быстрым чудесным разложением факториала на простые.

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

3. Церемониальные мероприятия прошли как обычно. В этом году порадовало (хотя это, наверное, к церемонии не относится), что в оба дня кормили бесплатным обедом.

4. Призы такие. За первое место УрФУ получил PS 3 одну на троих и по флешке на каждого. Мы за второе место получили наушники (3 шт.), кружку (3 шт.) и флешку (3 шт.).