Rank 171 / 3508

Approach


最初に最短経路を求めておく。
各ターンは次のような貪欲法:
  • 5ターン目に最初の爆弾をプロダクションが最も大きい最も近い相手の工場に投げる。
    最初の爆弾が届いたら次の爆弾を送る。
  • 軍隊をシミュレーションして、自分の工場が相手のものにならないように、近くの工場から、できるだけ少ない軍隊で助ける。
  • プロダクションが0より大きいニュートラルの工場にできるだけ少ない軍隊を最短経路で送る。
  • プロダクションをできるだけ上げる。
  • 最も近い相手の工場に残りの軍隊を最短経路で送る。

Approach in Engliish(Google Translate)

First find the shortest path.

Each turn is like the following greedy:

  • On the fifth turn, the first bomb is thrown to the closest opponent's factory whose production is the largest.
  • When the first bomb arrives, send the next bomb.
  • Simulate the army and help with as few armies as possible from the nearby factory so that your factory will not be your opponent.
  • Send the fewest possible troops to the neutral factory whose production is greater than 0 on the shortest path.
  • Increase production as much as possible.
  • Send the remaining troops to the closest partner 's factory with the shortest route.


source code


Codingame はソースそのままはダメなんだね。どうりでないと思った。