ABC168
昨日はABC168であった．
Bでは上回るを以上と勘違いしてWAを出す残念さ．
Cは中高受験にありそうな時計の問題と余弦定理を組み合わせた．
ここまではいいのだが，案の定D以降は訳が分からない．
解説を見たところDFS（深さ優先探索）を用いて考えるとのこと．
前回のbit全探索同様，こちらの考え方も習得していかないといけない．
あと，先日友人におすすめされていたProgateのpython編をやってみた．
この教材は初心者にかなり優しい．
私はAtCoderからプログラミングに入ったため，コーティングに関して全く基礎知識がない．これまで自身が身に着けてきたコードの書き方がどうかという点で，学ぶことは多いと思う．
ループ文以降の学習は有料（980/月）だったので，ひと月入会してみようと思っている．
これでコーティングの幅を増やしたいところだ．
ABC167
昨日ABC167に参加した．
競プロを初めて一か月ちょっと，A問題とB問題を合わせて２０分程度で，安定的に解けるようになってきたと感じる．
しかし，ここで初めての壁にぶつかったとも感じており，C問題（diff400程度）から解けない．ABC167のC問題では「bit全探索」と呼ばれる，割と有名な解法があったらしく（Twitterのトレンドにも入ってた），有名どころのアルゴリズムを勉強するべきなのだと感じた．
さらっと検索しただけでも，「線形計画法」「動的計画法（DP）」「幅優先探索（BFS）」「深さ優先探索（DFS）」など，様々な手法が見受けられた．
とりあえず今週はAtcoder ProblemsのRecommendationを解きつつ，bit全探索の勉強を
したいと思う．
こちらが現在の実力．
９月ころでの入茶を目指したい．
