One of the things I had heard about this is that the Olympics was using whatever sex is listed on the athletes' passports.

Algeria supposedly doesn't allow people to change their sex on administrative documents, so what happened there?