エイシングプログラミングコンテスト 2020 参加ログ・感想

AISing Ltd.が主催する個人戦のプログラミングコンテストに参加した。企業主催のコンテストは初めて参戦。 DがTLEで死んだが、まぁ今の自分の感じではこんなもんだろう。

内容
結果
どう考えたか + α
おわりに

内容

Python3でやっている。
参加ログ。
所感。
コンテスト中に何を考えたか。
コンテスト後に解説をみたり、少し整理したりしたくらいの内容。
問題の詳細で細かく書こうと思うものは別記事とする。
E以上はとりあえず現状自力では無理なのでDまで。解けるようになってきたら更新するかも

結果

AB2完したのが5分くらい。自分の中でも最低の出来具合。ずっとABCでハマっていたがみた瞬間に、全パターンを計算すればいいだけと思って無事30分くらいでC完。Dはサンプルは通ったがsubmitはTLE。bit系の操作に慣れないせいか、bitの文字列から10進数の変換をint(bit_str, 2)でできると気付くまでにめちゃかかり、本来のあまりの回数の計算もよく無いんだろうなぁと思いながら終了。

今回はまぁまぁ。
最近全然めっきりだったのでABC完だけでも十分だしDも解釈はできているのでいい感じの実装を復習する。

どう考えたか + α

A - Number of Multiples

問題タイプ：全探索 $l$ から $r$ までdで割ってあまり0をカウント

l, r, d = map(int, input().split())
cnt = 0
for i in range(l, r+1):
    if i % d == 0:
        cnt += 1
print(cnt)

B - An Odd Problem

問題タイプ：index系単純に何番目が奇数で、実際の値も奇数であるものを全探索する。注意するのは何番目が奇数ということはindexは偶数であること。

n = int(input())
A = [int(x) for x in input().split()]
cnt = 0
for idx, a in enumerate(A):
    if idx % 2 == 0 and a % 2 != 0:
        cnt += 1
print(cnt)