大阪大学医学部 Python会

Now is better than never.

Atcoder 緑になりました

2020-09-25(Fri) - Posted by 淡田 in 技術ブログ    tag:競技プログラミング

Contents

    9月から実習が始まって進捗が落ちてます、5年生の淡田です。

    先週のABC179コンテストで緑になりました。

    green

    (GREEEN ( ´ ▽ ` ))

    やったこと

    問題を解きまくりました(現在Atcoderで400ACくらい)。

    8月はC問題を中心に、9月からD問題からE問題を中心に解いた感じです。

    Cあたりはちょっと工夫する全探索、みたいなのが多く、片っ端から解いて知らないアルゴリズムは覚えてパターンを習得する、を繰り返せば躓くことは減ったと思います、

    Dあたりから考察系が増えて、「このアルゴリズム使ったらいちころやん!」系が減って1問あたりに時間をかけることが増えた印象です。

    勿論、アルゴリズムも大事でむしろそれは前提に考察を加えて応用できるかが重要になっているなぁという感じ。

    まぁこっからが大変なんでしょうね・・・。

    他にはAtCoderでは有名なこの記事の100問を現在60問くらい解きました。

    流石は天才高校生(レッドコーダの方・・・)、超良記事ですね。

    まじこの記事の100問やればメキメキ上達するんじゃないでしょうか。

    もしやってない方は是非見てください。

    これから

    水色になりたい(直球)。

    最近のコンテストはD,E系の難易度が低めで早解きでパフォが出てる感が否めないのでコッテリしたセットが来たら叩きのめされる未来しか・・・。

    今週はABCがないので次回までに精進を重ねます。

    補足

    競プロといえばC++、という感じですが、pythonでも強い方は探すといるにはいるみたいです。

    この方の記事とかよく見たりしてます。よければどうぞ。