努力しない競プロ日誌。2021.6.2

こんにちは。

突如として競プロが趣味になりました。

時に私は努力が嫌いです。

勉強は好きですが、練習よりも演習派です。

なので必要だと感じたら座学。それまでは演習特攻部隊なわけです。

なお現状の私は、

・アルゴリズムとか糞ほど理解してない
・数学は嫌いじゃない
・プログラミングは出来なくはない

というレベル。

こんな状態でAtCoderに殴り込みをかけて、どこまで行けるかなっていう戦いをします。

既にabc問題を若干やって、bとかcで理論つまづきするレベルなんで、暇で優しい人、教えてください。

ちょこちょこ投稿しながら取り組みたい所存です。

本日（まで）のつまづき

abc198 c

要は距離WまでRずつ進んだ最短ってことと理解。
WがR未満だと2歩かかる。

要するに、Wまであと2R無いくらいまで進んで、2足せばいいんで、

・W/Rが1未満 1を返す
・(W-2R)/Rを切り上げて2足す

で全部解けると思った。

が、3つだけWA。

意味不明。

やる気消失。時間切れ。

abc203,abc197はcが解き終わらず時間切れ。

a,bは大体10分以内には終わる

って感じ。

1時間くらいで不可能に到達して諦めてるけど、理解に務める努力は睡眠には変えがたいので放棄。

全探索のアルゴリズムは少し必要を感じた。

目標

週末までに1回は1時間以内でcまで解ききる
解ければとりまヨシ。