ABC #097 B. Exponential
反省点
- 答え候補となるリストを作って、そこから答えを求めようとしたが、境界の値を入れていなかった。
- 二分探索の実装を忘れかけていた
- for文中の break と continue を間違えてREになった
(たぶんリストのlen()がやばいことになった)
ほぼ反省点のとおり。
# 反省点1
xとして入力された値がb^p = xとなる場合をリストに入れていなかった。数日前にも境界値の考慮ができていなかったので、ここをキッチリ抑えて問題を解けるようになりたい。
# 反省点2
これはもうどうしようもない
備忘録としては、
- whileを回す条件を left < right にする
- l[center] < xときはl[c]はxより小さいのが明らかなので、l[l]=l[c]+1にする必要がある。(しない場合はTLEになった。ACもあるっぽいけど、答えが正しいかは保障しない)
# 反省点3
これは反省というか学び。REの実態がつかめてなかったが、なんとなくつかめた。今回の場合はたぶん一時的に作っていたリストが大きくなりすぎた。
問題とは関係ないけれど、このメモを書いている最中にいきなり Hatena Blog のトップに戻って書いたものが消えたかと思った。
人のやる気の阻害原因は思わぬところに潜んでいる。