Atcoderでもっと多くの問題を解きたい!と言うことで学習していきます。
期間は6ヶ月とし、水色コーダーを目指します。
Atcoder学習、最初の週はこちら
【AtCoder1週目】競プロ初心者が6ヶ月で水色コーダー目指す学習記
筆者の学習歴
学習歴はこんな感じです。
まだまだ入門と言う感じですね。
・利用言語はPython3
・Pythonの利用は業務で少し
・学習は「みんなのPython」を読んだくらい
・ABCコンテストには数回参加した(解けるのは1〜2問)
競プロではC++を使う方が多いかと思いますが、筆者はPythonのシンプルさに感動したためPythonで取り組みます。
今日が2022年4月16日(土)で、9月20日までの半年の期間で学習を進めます。
毎週のAtCoder Beginner Contest(ABC)をペースメーカーにしていきます。
今週学習したこと
今週4月10日(日)〜4月16日(土)は、DPの学習をしていました。
こちらEducational DP ContestのページでF問題を解きました。
また、過去のABCでC問題まで解き進めました。
今週のABC
ABCに参加してきました。
結果はこんな感じでした。
AC:2問
パフォーマンス:292
レーティング:111→127
段級位:11級
結果
Lacked Number
特に問題はないですね。
s = list(map(int, str(input())))
for i in range(10):
if i in s:
continue
else:
print(i)
break
Slimes
受けとる文字列を配列の数値として処理しました。
import math
a,b,k=map(int, input().split())
for i in range(40):
if a*pow(k,i)>=b:
print(i)
break
Dice Sums
dpの更新の仕方が分からず断念。
感想
ABC248では、C問題のDP、D問題のクエリが解けませんでした。
来週の目標をC、D問題として、DPとクエリ問題を練習します。
来週学習すること
C、D問題以降も勝負できる様にするため、DPとクエリ問題を練習します。
ABCの過去の問題も少しずつ解き進めたいですね。
・Educationl DP Contest / DPまとめコンテスト