ZCon

3-ая задача.

Там выходит такая формула (синтаксис Mathematica):

N[n_] := Sum[Binomial[n,2i] (Binomial[2i,i]-2 CatalanNumber[i])/2, {i,Integer ...

Сначала накидал LZW, вышло ~50Кб.
Потом написал SR, стало ~42Кб. Теоретически можно было уменьшить результат ещё на 2-3Кб.
PS. А юзать готовые исходники lpaq неинтересно Very Happy

После того как переписал функции ввода-вывода, время было 0.01.
Захардкодил на оставшееся место таблицу логарифмов нечётных натуральных чисел, после чего уже стало 0.0.

По первой до перетестирования прокатывало
.{26}0$

9-ую сгенерил regex на все варианты. Всего 6Кб заняло, но можно было немного переписать на меньший размер, просто смысла не было.
Код генератора: ...

Очень похоже на то, что начинает сказываться малое количество тестов. Accept получают абсолютно неправильные решения, но дающие на заданных тестах правильные ответы.
Поскольку, судя по результатам, э ...