the Sochi Olympics went $39 billion over budget. It's the most expensive Olympics ever by far. There is one area where you can't point to any obvious waste: the decor in the Olympic Village.