ABC477(AtCoder)参加記

今週の参加記

今週もAtCoderのABCに参加し、 4完 できました。 研究室の課題、このサイトの整備、バイトとやることが尽きない夏休みでしたが、2か月もの休暇がもうすぐ終わることに驚愕しています。

結果

考察・所感

A問題、B問題

if文とfor文が書ければ通る問題のはずなのに、B問題の制約をC問題以降で出てくる大きい数字と勘違いし、ずっと $N^2$ 解法では通らないと思い込んでいました。 12分もB問題に書けてしまったのは久しぶりです。

C問題

文字列 $S$ に文字列 $T$ が出現したとき、その頭文字のインデックス $i$ を保存していきます。そのあとクエリの $L, R$ が完全にそのインデックス $i ～ i+len(T)$ を包含した時にYesを出力させました。 クエリが保存したインデックスのうちどの位置に近いか探索するために二分探索を利用しました。

D問題

よくある「操作が行われた時刻を捜査対象ごとに管理する」タイプの問題で、よくあるわりに実装が安定しないのが困りどころです。 今回は解けましたが5回もWA判定を喰らいました。計画的に書き進めないと変数の中身を見失うミスをします。

最後に

少しレートは下がってしまいましたが毎週参加するのは大事なことだと思っているので、これからもできるだけ出場し続けようと思っています。 近況の報告も兼ねて記事執筆と一緒に続けていければ良いですね。 下に貼ってある大学のサークルWCPCの公式HPリンクから、これまでに私が書いた記事も閲覧できますのでぜひご訪問ください。今週（ABC477）はまだ上がっていませんが。 ではまた。

関連リンク