AGC025で惨敗した話

AGC025に参加しました。A問題しか解けないという悔しい結果に。

特にB問題はcombinationを実装できなくて負けたので、基礎力不足です。

B問題解説

RGBと無色でタイルを塗り分ける方法は何通りあるかという問題。Nの大きさより、O(N)まで許される。これだけだと難しい（というか計算量的に解けない？）ので、以下の条件がついている。

赤色に塗られていれば A 点、緑色に塗られていれば A+B 点、青色に塗られていれば B 点、無色ならば 0 点

（https://agc025.contest.atcoder.jp/tasks/agc025_b）

これを「RとBを独立に塗って重なったらGになるとする」と読み替えられると方針がすんなり決まる。

というわけで200点しか取れなかったのですが、レートは上がりました。20回以内だとレートが抑えて表示されるというものの影響でしょうか？

次回はcombinationの実装の話でも