So far in the contests that have been conducted most of the solutions are released randomly in peoples blogs... It'll make sense that every competition has a solution or a discussion link joined to it.
This will be helpful for people using this site as a learning source.
Two Round Dances Tell source code...
Don't ask for solutions before the end of the contest. Anyway, now that it has ended, the answer is 2*(n-1)!/n