Beating Tropical