Совсем недавно — всего лишь неделю назад — началось новое соревнование на сайте Al Zimmermann's Programming Contests Для тех кто не знает про этот сайт: - соревнования на нём проводятся в течение трёх месяцев - Задачки, как правило, "полное NP с наворотами" (кроме последнего раунда, где автор не учёл существования Wichmann rulers) - приз выигрывает участник, представивший лучшее решение — доказательств оптимальности или объяснения использованного алгоритма не требуется — можно даже без компьютера решать ;).

Новая задачка — про игру Эрудит (Scrabble): Вам даётся последовательность букв и словарь возможных слов. Пользуясь правилами оригинального Scrabble вам нужно набрать как можно больше очков с имеющимися буквами. Основная сложность задачи в том, что вы получаете буквы по семь штук — т.е. каждый раз у вас на руках семь первых неиспользованных букв из последовательности — и в отличие от настоящего Scrabble менять буквы нельзя.

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

Автор разрешает некоторую кооперацию при решении — можно сообщать друг другу количество очков набранных в каждом сете и обсуждать high-level используемые алгоритмы и приёмы. Предлагаю если будет желание общаться в этой теме.