Featured image of post ABC405振り返り

ABC405振り返り

はじめに

なんで誤読するの(自己責任)

なんで2ペナするの(実力の問題)

なんで実質30分かけてしまうの(実力とタイピングと注意力の問題)

結局ABCD4完2ペナでperfは1005でした

コンテスト中どうだったか

開始1分38秒

標準入力を間違えたが普通にAをAC

開始3分28秒

実装で迷ったがBをAC

開始5分24秒

CをAC 簡単でよかった

開始14分

Dで1ペナ 誤読してしまった

開始20分

DをAC よく分からないdijkを書いて更に1ペナ食ってしまった

椅子を温める

終了してしまった Eが解けへんかった

そんじゃ一問ずつ感想書きますか

A問題

はい

B問題

実装を迷ったがはい

C問題

$\sum_{0<i<=N} a_i(\sum_{i < j <= N} a_j)$の形に変形できるので累積和を使って一発

BITを使った方が簡単だった

D問題

経路復元する必要もなく、移動時に移動した方法の逆の方向に矢印を付ければOK

E問題

解説見たら意外とシンプルでショック

最後に

レートが回文数になってしまいました

次はhightest更新したいです(更新できたら3ヶ月ぶりです(フラグやろ))

以上です

Hugo で構築されています。
テーマ StackJimmy によって設計されています。