努力しない競プロ日誌。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まで解ききる
解ければとりまヨシ。
この記事が気に入ったらサポートをしてみませんか?