Архив форума

Уважаемые все!
Прошу прощения, что задержал с публикацией - но какое счастье после подготовки к ЧУ в первый раз отдохнуть в выходные...

Итак:
1. Крохалев 69320 и большой запас оптимизации
2. Расковалов 69750
3. Крашенинников 75553
4. Густелев 67733 в двух файлах; если паковать данные в код, то прибавится хрен знает сколько, но явно будет не лучше третьего места. Поскольку хотелось сравнивать равное с равным все же решил присудить четвертое место.
5. Егоров 71580 с zlib'ом, но 83936 без

Еще раз: немного читерские - но в целом честные - решения Егорова и Густелева при приведении их в адекватную абсолютно честным решениям лидеров могут претендовать только на третье место. В этой ситуации я счел правильным поощрить чистый результат Крашенинникова, который, что мне показалось особенно ценным, не входит в традиционную ACM-ерскую обойму.

6. Яковлев 87436 (решение в жюри не откомпилировалось, но это фигня - оно же компилировалось у участника!)
7. Копылов 90790
8. Черничкин 103919
9. Клешнин 109819
10. Малев 114877

За пределами первой десятки публиковать не буду :-)

такое же компо проходило тыщу лет назад у немцев, кому интересно - посмотрите:
http://www.cybertrails.com/~fys/hugi/compoold.htm#compo2
мое решение тогда вообще не запустилось у жюри =((
а вот первое место имеет хороший результат, его распаковщик весил всего 100 с копейками байт + 300-400 байт на текст (исходный - 900 вроде). Т.е его результат лучше нашего первого места. жаль я поздно вспомнил где находятся исходники, а то бы может что и поюзал у них =)
кстати, у меня есть статья паренька, занявшего тогда первое место, если комуто ну очень интересно - могу выслать.


ЛВ может посмотреть там идеи для следующих олимпиад ДММ, там регулярно проводят соревнования.

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

Зачем? Искусство обфускации кода, упихивания бинарных данных в строку изрядно разнообразило это соревнование ;)

ну, это... у меня какое-то странное чувство (с)

Стою я в лыжах
Черная полоска асфальта уходит вдаль
Странное чувство.