競プロにおける「上達の壁」 そこで私は、主に以下の 3 点が競技プログラミングにおける上達の壁になっているのではないかと考えています。 基礎的なコーディングの知識。for 文・条件分岐・配列などを使った基本的なプログラムが書けるかどうか。(レーティング 1~99 程度) 競プロで戦うために必要な、最低限のアルゴリズムや数学の知識。例えば二分探索・動的計画法・グラフ理論・逆元といったものが挙げられる。(レーティング 100~1199 程度) アルゴリズムや数学的知識 [2. で扱ったもの] をどうやって実際の問題に応用するか、考察面・実装面両方含めた典型テクニック。(レーティング 200~1999 程度) 今はどの壁が問題か? 現在、1. と 2. についてはかなり教材が整備されており、例えば 1. のプログラミングの基本を学ぶにあたっては、 C++入門 AtCoder Programmin
![AtCoder での実力アップを目指そう! ~競プロ典型 90 問~ - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/f361fd4aabed201be9bf2f06adb6c9d2fdbdd6af/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9QXRDb2RlciUyMCVFMyU4MSVBNyVFMyU4MSVBRSVFNSVBRSU5RiVFNSU4QSU5QiVFMyU4MiVBMiVFMyU4MyU4MyVFMyU4MyU5NyVFMyU4MiU5MiVFNyU5QiVBRSVFNiU4QyU4NyVFMyU4MSU5RCVFMyU4MSU4NiVFRiVCQyU4MSVFMyU4MCU4MCVFRiVCRCU5RSVFNyVBQiVCNiVFMyU4MyU5NyVFMyU4MyVBRCVFNSU4NSVCOCVFNSU5RSU4QiUyMDkwJTIwJUU1JTk1JThGJUVGJUJEJTlFJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1kYjE3MWRjZDJlNmE5OTYzYmYwYzU5ODlkOTE4YzViNw%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBlODY5MTIwJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1hZDE3NTZmMTkwMWM1ODM0MDAxODViMzI0YTRkZjkwZQ%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3D81b6155d36f09071bcec59b178222321)