cushionA
@cushionA

Are you sure you want to delete the question?

Leaving a resolved question undeleted may help others!

競技プログラミングの練習方法について相談したい

解決したいこと

Atcorder のスコアが300~350で停滞しています。
ちなみに言語はC#です。
image.png

この理由は分かり切っていて、解いた問題数が足りていないこと、復習の取り組みが悪かったことです。

この内復習の問題については、以下のようなドキュメントを作って対応することにしました。
ここ最近は解けなかった問題について必ず記録しています。
image.png

発生している問題

しかし解く問題数を増やす、という点については解決の糸口が見えていません。
競プロ典型90問などに取り組んでいますが、逆さに振っても答えが出ないような問題ばかりで、いたずらに時間ばかり過ぎていきます。
仕事や趣味のゲーム制作の時間なども考えると、この取り組み方ではさっぱり上達できる気がしません。
ただここですぐに答えを見るような取り組みもどうかと思いますし、かといって解ける問題ばかりの問題集をやる意味はない気がしてなりません。

こうした場合、本などで勉強した方がいいのでしょうか。
他の人の入茶記事などではとにかく解きまくったとありますが、自分にはそれをする実力もない気がしてきました。
ある程度力をつけてから問題演習に取り組むべきでしょうか。

ご意見をいただけると助かります。

0

自分のレベルに合った問題を解きたいのであれば、AtCoder Problems の Recommendation で出てくる問題をひたすら解くのはどうでしょうか。

使い方については、こちらの記事などを参照してください。

また、別途このあたりを読んでみるのも良いかもしれません。

あと、ドキュメントを見て気になったのは、入力の制約が書かれていないことです。
上記リンク先でも最初に書かれていますが、制約も解法を思いつくためのヒントになります。

1Like

@actorbug
アドバイスをいただけて嬉しいです。
感謝いたします。

あと、ドキュメントを見て気になったのは、入力の制約が書かれていないことです。

これは確かにと思い、早速列を作ってみました。(記入途中で申し訳ありません)
image.png

アルゴリズムの選定や実行速度の見積もりで重要になると思うので、このあたりはかなり重要な情報でしたね。
ご指摘いただけて助かります。

自分のレベルに合った問題を解きたいのであれば、AtCoder Problems の Recommendation で出てくる問題をひたすら解くのはどうでしょうか。

こちらのサイト初めて訪れましたがとても便利ですね。
ひとまずRecommendation を開けるようにしましたが、かなりモチベが上がりそうです。
前回のコンテストがとても悔しい結果だったので、このサイトとドキュメントを活用してレートを上げられるように頑張りたいです。

また、アルゴリズムについての記事も少し読みました。
今までかなり適当、というか「できそう」と思ったやり方でやって失敗することも多かったのですが、記事の内容が身につけばもっとロジカルに解法を選択できそうです。
複雑な問題を無理して計算量の少ないアルゴリズムで解こうとして、解説を見て全探索で良かったのか…と脱力したような経験も何度かありましたから。
考え方をしっかり固められるように拝読したいと思います。
色々と教えていただきありがとうございます。

0Like

Your answer might help someone💌