Don't waste time attacking the "Tentacles", just the "Arms". Also, don't bother attacking the arms when they show up without the Tentacles.