まとめ

今回はABC3完、ノーペナルティでした。
昼間の用事で疲れ果てていた割には想定通りの成績が出せているので及第点だと思っている。

今回のコンテストはなんか全体的に問題の難易度がひねくれてるような気がした。

A問題 Order Something Else

何も考えずに計算して一番安いのを出すだけ。
とってもA問題っぽい。ちょっと好き。

B問題 Strictly Superior

めっちゃ分かりにくかった。とりあえず値段が高い順に並び替えて、一個ずつ着目してチェックする感じで実装した。着目中のより安いやつ〜で上位互換があるかないかをチェックした。

今思うと、この実装バグってる可能性がある。同一価格で上位互換が出ちゃったときに並び順次第ではスルーしちゃう気がする。 何も考えずに全チェックした方がよかったかも。TLEするほどの件数にはなっていないので。ちょっと反省

C問題 Reversible

B問題より簡単な気がする。文字列を反転させたのと反転していないののうち、文字コード順で若い方を採用してsetに格納するだけ。setは中身がユニークになるので、最後に len(set) を出力すればOK。 …やっぱりB問題より簡単では

D問題

眠気とだるさで問題文を見てあ、DPだこれ無理だわ。と諦めた。実がDFSで解けるというツイートを見たのでなんというか諦めちゃだめだったかー。という感じ。