AtCoder Beginner Contest 159 感想と今後 - Ruteのプログラミング日記

今回思ったこと。灰色降格が見えてしまった....

というのも、A問題・B問題・C問題の正解者数が多すぎるので正直なところもう諦めていました。()

A問題

数学っぽいけど　要するに　奇数の数の足し方の総和＋偶数の足し方の総和　を求める問題ですね。これを出力すれば正解となります。

B問題

スライスを利用すれば解くことが出来ます。

Pythonの場合、スライスはP[指定要素:指定要素+1]でその部分の文字列を取ることが出来ます。

今回は

$K = (N-1)/2$

$L = (N+3)/2$ とし、

S[0:K],S[L-1:N]が一致しているかいないかを判定すれば正解となります。

C問題

愚直に考えるよりも、冷静に考えて3辺の長さが $L/3$ のとき最も体積が大きくなります。

よって $(L/3)^{3}$ を出力すれば正解となります。

D問題

んー、よく分かりませんでした。

リストを再起コピー (b = A.copy())で各 $i(1≦i≦N)$ 番目の要素のみを取り出したリストを作成するのは分かったのですが、おそらく全て実行してしまうと $O(N^2)$ となるので撤退。

600点勢の中では早い方だとは思うんですけど、パフォーマンスはおそらく灰色間違いなしかと思います...Orz

今回の成長　→　時間はかかったがWAが1回もなかった！えらい！

【今後】

基本情報技術者試験が近いので、しばらくは競技プログラミングから離れるかもしれません(ただ、1日1問は解きます)

そこで様々な参考書を利用しようと思います

この２冊は「銀髪赤眼の後輩と学ぶ競技プログラミング」という本で、競技プログラミングに関することが書かれています。主に「銀髪赤眼の後輩と学ぶプログラミング２」を利用して勉強しようと思います(本書の内容については、ネタバレのためお伝えすることが出来ません、ご了承下さい)

②精進100問

E869120さん(競プロでかなり上位に位置されている方)が執筆した「分野別　初中級者が解くべき過去問精選 100 問」というものがあります。

この問題を1日1問以上は解こうと思いますが、実践的な練習のため、ある程度の制限時間を設けようと思います。

300点問題相当 (100点を含む) = 15分以内

400点問題相当(100点等を含む) = 25分以内

それ以外 = 50分以内

これ以降は、解説を見る or ACしている方のコードを見て解説ACとしますが、なるべく解説ACとしたくはありません....

rng_59さんがパナソニックプログラミングコンテスト後に言っていたツイートを引用しますが、

コンテストに出たときとかに、各問題の早い人がどういう方針を取っているかを見る習慣をつけておくと楽な方針がすぐ出るようになっておすすめです
— rng_58 (@rng_58) 2020年3月14日

ということでした。ただ、早い人のコードが長い場合は分かりやすいコードを優先して読むようにします。

以上です。最後に

A問題祝正解者数8000人突破！　またまた最高記録を更新したんじゃ無いでしょうか？？