AtCoder ABC 148 参戦記
AtCoder の ABC 148
に参加しました。
結果は 58 分で ABCDEF 全完でしたが大量の全完者が出たために 343 位パフォーマンス 1826 とあまり振るいませんでした。
体感的には 100-200-300-300-400-500 ぐらいで B, E, F で時間を溶かしたのが痛かった...
感想
A 問題
やるだけ、XOR 解に気が付かなかった...
B 問題
やるだけ。のはずが n を取り忘れていて手元 WA に悩んで一回休み...
C 問題
LCM もとめるコードを貼り付けるだけ。
D 問題
頭から部分数列が 1, 2, 3... となるように構成すればよい。
E 問題
10 の倍数の数だけ数えていて考察ミスで時間を溶かす。 なので 5 の因子数を数えればよいのにきづいて AC。
ここまでで順位表を見たら 900 位 over でビビるが F を 100 人前後解いていたので F で挽回すると決意した。
F 問題
サンプルを見た時点で [その場から奥の方向に逃げる, グラフを適当なところまでさかのぼってから奥に逃げる] の 2 択であることに気が付く。
あとは各ノードに関して [青木君のいる位置からの距離, そのノードから到達できる最大距離] を求めればよいのだが DFS をあまり書いたことがなくてデバッグに時間がかかってしまった。