A boat packed with revellers on a long holiday weekend collided with a ferry and sank off Hong Kong, killing at least 36 people and injuring dozens, authorities said.