AtCoder Regular Contest 038

ゴールデンウィークはコンテストに集中するチャンス！
とウキウキでしたが惨敗でした。

A-カードと兄妹 100点

さすがにこのレベルの問題は簡単。

B - マス目と駒　0点

C - 茶碗と豆　0点

D - 有向グラフと数 0点

全部似たような問題なんですかね。3問とも2人でゲームをしてそれぞれが最適な行動をする問題でした。ちょっと調べてみてMini-Max法とかAlpha-Beta法が出てきたのでその辺りを勉強してみます。

ってな訳で209位で惨敗。ってか分からなさすぎて途中でやめてHackerRankの問題解いてました。そっちはだんだんとDynamic Programmingが理解できてきて解ける問題が増えています。