【感想】AtCoder Bigginer Contest 256（東京海上日動プログラミングコンテスト2022）

気づいたこと

特に悩まずに解けた。（５分）
この手の問題は２行で実装できるpythonは改めて扱いやすく感じた。

今回は正答することができた。
問題文中に出てきたアルファベットをそのままコードでも用いること、こまめにコメントを残すことによって理解度が数段増した。
「野球をモチーフとしたゲーム」という文が最も理解を促してくれた。
高校受験の数学と同様、問題文をよく読むことに徹することが大事だと知った。

問題文の意図はしっかりと理解できたが、実装方法が到底わからなかった。3×3の9マスそれぞれにおいて、最大30回のfor文を回すことは思いついたが、TLEになることが目に見えていたので、他の方法を考えていたが、思いつかず。

回答によると、深さ優先探索 (DFS)なる考え方を使う模様。
実務でまず用いたことがないので、どうも動的計画法のような関数の自己参照には抵抗がある。

C問題以降からは、以下の15個のアルゴリズムを慣れておく必要性を感じた。

B問題を時間内に正答する。→　達成！！

C問題を時間内に正答する。