クエストをクリアしていくと、英雄XPというのがたまって、英雄もレベルアップします。
この時、スキルポイントとモンスタースキルポイントがもらえて、スキルツリーに振り分けられます。

モンスタースキルポイントの方は、選択肢が多くないので、順番に振っていけばいいと思いますが、スキルポイントの方は、得られるポイント割に項目が多いので、狙いを絞ったほうがよいでしょう。

初期の段階では、多少戦闘をブーストしたところで焼け石に水です。
なので優先順位をつけると

ブースト:研究>建築>生産>戦闘

となります。

スキルツリーは、左が戦闘系で、右が研究、建築、生産系となっていますので、右側を中心にポイントを振り分けます。
また、いっぱいまで振り分けたほうがブーストの効率がいいので、研究、建設を最初に満タンにするように目指します。

まず最初は、真ん中を開けるために、戦闘系だけど部隊攻撃力に2をふりわけ、同様に食料生産に2を振り分けます。
そこで、中央の建設、研究に振り分けられるようになるので、いっぱいの10づつ振り分けます。

その後は、右側を次の項目を開けるのに必要な分だけづつ振り分けて、下の方にある研究Ⅱと建築Ⅱをいっぱいにするのを目指します。

そこまで行ったら、また状況も変わるかもしれないので、その時考えることにしましょう。