ARC108
2020年11月21日21:00-22:40 ARC108に参加しました。
5分17秒1完ノーペナで2719位、パフォーマンスは620でレーティングは13下がって745になりました。
A問題はわりとすぐに解法に気づき,すんなり実装できてよかったです。
B問題,いろいろ工夫してみましたがどうしても1ケースのみTLEがとれず最後まで解けませんでした。
stringの操作にいまだ苦手感があります。削除して長さが変わる怖さがあるので,削除するかわりに*で置き換えて最後に*の数を数えるという方針でやりました。
あたまから何度もやりなおす方法だと最悪ケースではTLEになることがわかりました。
foxがでてきたら消して戻る,みたいなやり方が考えられます。
stuckを使いながらやる方法も考えられそうです。
解説では別の空の文字列tを用意してsの先頭をtの末尾に加えfoxができたら消してくという方法が示されていました。これも一種のスタックですね。
TLなどをみると典型問題のようなのでしっかり復習したいと思います。
Bが時間いっぱいで解けてもパフォ800に届かないので,もう一段上を目指すにはまだまだ基礎体力が不足しています。