The troubled Washington Post has begun implementing large-scale cutbacks, including eliminating its sports department and shrinking the number of journalists it stations overseas.