Although they tried hard, they couldn't win the gold medal.
Although they tried hard, they couldn't win the gold medal.
Despite trying hard, they couldn't win the gold medal.