【AtCoder7週目】競プロ初心者が6ヶ月で水色コーダー目指す学習記

Atcoderでもっと多くの問題を解きたい！と言うことで学習していきます。

期間は6ヶ月とし、水色コーダーを目指します。

筆者の学習歴

学習歴はこんな感じです。

まだまだ入門と言う感じですね。

筆者の競技プログラミング歴

・利用言語はPython3

・Pythonの利用は業務で少し

・学習は「みんなのPython」を読んだくらい

・ABCコンテストには数回参加した（解けるのは1〜2問）

みんなのPython Lightweight Language Python Definitive Guide / 柴田淳

posted with カエレバ

bookfanプレミアム

Yahooショッピング

Amazon

楽天市場

競プロではC++を使う方が多いかと思いますが、筆者はPythonのシンプルさに感動したためPythonで取り組みます。

今日が2022年4月30日（土）で、9月20日までの半年の期間で学習を進めます。

毎週のAtCoder Beginner Contest（ABC）をペースメーカーにしていきます。

今週学習したこと

今週4月23日(土）〜4月30日(土)は、bit全探索の学習をしていました。

競プロ典型90問は、Beginners Selectionの次に解く問題としておすすめです！

学習内容

・【AtCoder】ビット全探索~ 問題まとめました

次の目標

茶色に昇級する。

茶色昇級のため、目標を整理しました。

学習内容

・A・B問題を高速で解く（理想10分以内）

・C・D問題をどちらか解く

私は今、A・B問題を解くのに20分前後かかっています。

これを10分以内で解くだけでも、順位は1,000以上アップが期待できます。

今週のABC

ABCに参加してきました。

今まで使っていたアカウントのパスワードがわからなくなってしまったので、アカウントを作り直しています。

abc249

結果はこんな感じでした。

ABC結果

AC：2問

パフォーマンス：270

レーティング：0→13

段級位：15級

結果

A問題

Jogging

解くのに時間がかかってしまいました。（所要15分）

a,b,c,d,e,f,x = map(int, input().split())
distA=0
distB=0
timeA=0
timeB=0

timeA=x//(a+c)*(a*b)
difA=x-x//(a+c)*(a+c)

if difA>a:
    distA=timeA+a*b
else:
    distA=timeA+difA*b

timeB=x//(d+f)*(d*e)
difB=x-x//(d+f)*(d+f)

if difB>d:
    distB=timeB+d*e
else:
    distB=timeB+difB*e

#print(distA)
#print(distB)
if distA > distB:
    print('Takahashi')
elif distA == distB:
    print('Draw')  
else:
    print('Aoki')

B問題

Perfect String

解くのに時間がかかってしまいました。（所要20分）

ans=True
s=input()
if s.islower():
    ans=False
if s.isupper():
    ans=False
a=set(s)
if len(s) != len(a):
    ans=False

if ans:
    print('Yes')
else:
    print('No')

C問題

Just K

全通り探索（bit演算）の発想が浮かばずACならず

感想

ABC249では、C問題のbit探索、D問題の範囲限定が解けませんでした。

来週の目標をC、D問題として、bti探索問題を練習します。

来週学習すること

C、D問題以降も勝負できる様にするため、まずはbit演算を練習します。

ABCの過去の問題も少しずつ解き進めたいですね。

・Python bit演算超入門