1ヶ月半前にこの動画を見つけ、挫折して離れていた競プロをもう一度頑張ろうと思いました。 紹介されていたツールや茶色までにやったこと等を参考に精進し、ABC356で入茶することが出来ました！ありがとうございます！ 特にエクセルに書き込む内容が目からウロコで、AC出来なかった問題のまとめの指針になりました。 今は緑色になるために精選100問をやっています（難しいですね...笑）。動画を投稿してくださって本当にありがとうございます！投稿者さんも入青頑張って下さい！

@Frest-ur8gh

10 күн бұрын

入茶おめでとうございます！動画が役に立ってくれたようでとてもうれしいです！！精進100問新しい内容が多いし、応用の問題は難易度が高くて難しいですよね...でも絶対にやり遂げれば力になってくれますよ！！応援してます！！

最近競技プログラミングに興味が出てきたので、こういう動画は非常に助かります！ 参考にさせていただきます。

@Frest-ur8gh

22 күн бұрын

ありがとうございます応援してます！慣れてくるとすごい楽しいですよ！！！！

入茶したばかりで今後の進め方を迷ってました。参考になりました！！

@Frest-ur8gh

2 ай бұрын

入茶おめでとうございます！応援してます！！

入水おめでとうございます！ やったこと、意識したことを非常に詳しく、かつ分かりやすく纏めていて非常に勉強になりました！ やっぱりD, E問題を解いて、知らない考察・アルゴリズムを補完していくの大事ですよね！

@Frest-ur8gh

2 ай бұрын

ありがとうございます！forループさんの動画めっちゃ好きです！！

DP問題の攻略ができなくて緑でやめてしまった私が言うのもなんですが、素晴らしい努力ですね。ツールだったり体系化の手法だったり参考にさせてもらいます。ブルアカやってそうなので高評価しました👍今後も頑張ってください！

@Frest-ur8gh

2 ай бұрын

ありがとうございます！白洲アズサ推しです！ᓀ‸ᓂ

めちゃくちゃいい動画でした。 10ヶ月で水色はめちゃくちゃ凄いですよ！ あと競プロに対する日々の取り組み方が、勉強出来る人のそれだなと感じました。( 17:38 )

@Frest-ur8gh

Ай бұрын

ありがとうございます！恐縮です！！

素晴らしい動画だなぁ

@Frest-ur8gh

28 күн бұрын

ありがとうございます！

改めまして、入水達成おめでとうございます！ 水色になるまでにやってきたこと（やってこなかったこと）が網羅的にわかりやすくまとめられており、最近動画を作り始めた身としては構成などの面でも非常にためになるものに感じました。面白かったです！ 0:09 などでたまに出てくるローマ字で書かれた文章がつい気になってしまいますw

@Frest-ur8gh

2 ай бұрын

ありがとうございます！デザイン的な見栄えをよくするためにローマ字を入れましたｗ

@Frest-ur8gh

2 ай бұрын

二分探索と尺取り法の動画めちゃくちゃわかりやすくて参考になりました！！

めっちゃ良い動画

@Frest-ur8gh

2 ай бұрын

ありがとうございます！競プロへの愛と情熱を込めました！

情報系の学部入ってるけどプログラミング下手くそなのでこの動画を参考に頑張ります！こんないい動画を投稿してくださりありがとうございます！

@Frest-ur8gh

2 ай бұрын

こちらこそありがとうございます！応援してます！！

ローマ字草 他の方もおっしゃってるけど問題量こなしてかつそれをExcelにまとめてるの偉すぎる 私も過去問解かないとなぁ

@Frest-ur8gh

2 ай бұрын

ありがとうございます！レート上げるなら過去問を解くしかないのだなとよく思います しかし時間もかかるしモチベも低いしで結構大変です(´・ω・｀)

水色目指してるので参考にさせてもらいます！

@Frest-ur8gh

13 күн бұрын

ありがとうございます！応援してます！！

水色えぐすぎ めっちゃ参考になります！！！

@Frest-ur8gh

Ай бұрын

ありがとうございます！

参考になりました。もともと始めようと思っていたところのでありがたいです。メモ機能でまとめてるそうですが、obsidianでまとめるともっと見やすくなるかもしれません。(知ってたらごめんなさい)

@Frest-ur8gh

2 ай бұрын

obsidianという存在を初めて知りました！結構使いやすそうですねありがとうございます！！

役立つ動画ありがとうございます。06:30 意外でした。私がとある有名大学で働いていますが、Frest さんは私の周りのエンジニアより遥かに有能だと思います。イーサリアムのブロックチェーンとか使えるようになったら可能性が広まると思います。

@Frest-ur8gh

19 күн бұрын

ありがとうございます！恐縮です...！

これは良い動画！！ 勉強するぞい

@Frest-ur8gh

Ай бұрын

ありがとうございます！ 応援してますぞい！！

知識をつけたらひたすら解く これが重要なんですね

@Frest-ur8gh

Ай бұрын

その通りだと思います！過去問精進してると知らないことだらけで自信に傷が入るところがつらいとこではあります(´・ω・｀)

すげぇ。エンジニアだけど競プロのレートってweb系だとほんとにプラスになるから自分もやろ

@Frest-ur8gh

Ай бұрын

web系でプラスになるんですか！？初めて知りました競プロすごいですね！！

中学二年生でまだ、ある程度、B問題は解けるくらいの実力なのですが、競技プログラミングの鉄則という本で勉強をしています。動的計画法の途中くらいまで読み終わったんですが、Cが解ける気がしません。あと、高校数学とかが全く分かりません。本と並行してC問題の精進もすべきですか？あと高校数学って水色になるためにどれくらい必要なのでしょうか？ご回答いただけるとありがたいです。

@Frest-ur8gh

Ай бұрын

C問題を解けるようになるためには、たくさんC問題の精進をするのが最も効果的です、1,2か月精進してコンテストのパフォーマンスの調子を見てみると自分が一歩ずつ大きな成長をしていることに気づけると思います。解けないということについての話で、「解けない」ということは、解説放送などを見て時間をかけて解法を理解することで「その問題について自力で考察したときにどこまで解法に近づく考察ができて、どこまで考察ができなかったか」ということを把握できると思います。ABC352のC問題を例にすると、「図に書いたり、不変な値(全ての巨人の肩の値は必ず使われる)に気づくと解法がわかるが、その二つに気づけなかった」とするならば、これからの過去問精進やコンテスト本番で ・図に表せるものは紙やPCのペイントで必ず図に表してそれで考察することを義務付ける ・不変量に気づくなど、自分が気づきにくいと感じる分野をメモ帳にまとめておいて、解法がわからなかったら数分かけてそのメモ帳を全て見てそれらの内容が今解こうとしてる問題に対して一度も考察してないなら考察してみる という感じで「理解できないことがあった→次以降で同じミスをしないように要注意な典型として警戒しておく」ということをするのが良いと思います。 他にも、 ・仮にbit全探索が苦手なら「必ず問題文を見ることを義務付ける」 ・仮に動的計画法が苦手であるならば、動的計画法に関する情報で、実装方法やよくあるdp配列の持ち方、その遷移方法、コードの書き方、自分が出会ってきた問題のリンクなどを記録しておいて、困ったときに見る などの内容ごとに様々なアプローチがあるので自分なりに相性の良い方法をその都度考えるのが良いと思います。 また、解法で理解できないことがあるなら、完全に理解できるようになるまでとことん時間をかけるというのも大事です。緑diffのようなC問題が適正難易度の人にとって、自分より上の難易度であれば、今は理解せずに強くなってから理解するのが良いと思いますが、適正難易度であるならば理解できるまで粘らないと同じレベル帯の人を追い抜けずに一生停滞することになります。 C問題を解けない中で何度も過去問を解いてわからないを繰り返すのはつらいと思いますが、一個ずつ解説放送を見るなどしてしっかり理解していくと絶対に解けるようになる日が来るので頑張ってください！本に関しては直近のABCのC問題を解いてみるとわかりますが、「動的計画法」のようなそれっぽい名前のついたアルゴリズムが出題されることは少ないので本に飽きてきたと思うのなら過去問精進だけするとレートに直結するかもしれません、強くなったら絶対に「競技プログラミングの鉄則」に書かれた内容を使用する機会が訪れると思うので読むメリットも十分にあると思います。 高校数学については本などを買って勉強する必要はないと思います。ただこれは「知らなくても良い」というわけではなく「高校数学を使用する問題に出会ったら必要な内容を一個ずつ覚えよう」という意味です(例えば等差数列などは出会ってから理解すれば良いと思います)。自分語りになりますが、私の経歴が訳ありで、高校数学の数1と数Aの最初の部分(3次元方程式の基礎と集合の基礎)だけを学んでいて、それ以外の高校数学のことは学んでいませんでした。その影響でB問題やC問題などに出てくる三角関数やベクトルに関する問題を一切解けないままで水色になりました(二週間ほど前にやっと三角関数を理解しました)。私が1年近くAtCoderの問題を解いた体感、三角関数やベクトルのような高校数学が重要になる問題は数える程度にしか出題されておらず、それらを知らない状態でその問題が出ても、それでレートが落ちるのは一年に一回あるかないかのレベルなので、心の中で割り切ってレートを落ちるのを受け入れるのが良いと思います。(1年近く毎週ABCに必ず出ていましたが、ここ一年間本番で三角関数のコードを書く問題が出たことはないです) ただ、三角関数やベクトルのような数える程度しか出てない問題とは別に、集合という概念が問題文でかなりの頻度で使用されるので、そこは勉強しておいた方が良いかなと思います。逆に言えば集合さえ理解していれば他は知らなくてもいいと思います。次点で理解しておくべきなのはΣという記号だと私は思いますが、これは緑色になって水色になろうとしたときに必要になる知識だと思うので、無視しても良いと思います(Σで表す内容はfor文と意味がほぼ同じなので最大で1時間ほどあれば基礎的な内容は十分に理解できると思います)。おそらく過去問を解いているとベクトルを使って三角形の面積を求めたり、ABC351のE問題のように三角関数を元にした45°回転を行ったりする問題に出会うと思いますが、そういったものは「そういうテンプレートのようなコードがあって、そのコードに値を渡したら正しい答えが出てくる」みたいな認識をして、ライブラリとして保存し、次に必要な機会が来たらコピペできるようにすればよいと思います(私はベクトル系の内容が全てこの認識になっています。今のところそのせいでとんでもない事故が起きたみたいなのは一切ないです)。もし高校数学について何か本を買って勉強したいのならば、E869120さんの「問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本」をおすすめしたいです、上にあげた三角関数や集合の基礎的な内容が書かれていて、基礎的な内容すらわからずに諦める、ということは減ると思います。 本を買わなくてもE869120さんが投稿された数学に関する記事に、集合やΣについての説明が載っているので、それをのんびり読んでみても良いと思います。 qiita.com/e869120/items/b4a0493aac567c6a7240#2-10-%E9%9B%86%E5%90%88%E3%81%A8%E3%81%AF%E4%BD%95%E3%81%8B

@Peterzr

Ай бұрын

@@Frest-ur8gh アドバイスありがとうございます。やはり、過去問精進はとても効果的なんですね！これからも、頑張りたいと思います。

つまり誰でもやればできるって証明、これはスバラ🎉

@Frest-ur8gh

2 ай бұрын

ありがとうございます！どんな人でも努力さえあれば水色になれることを伝えたくて作りました！

B理解できてなくても言った発言で救われました 規則性を利用するのとかマップを移動するみたいな問題がすごい苦手なんですけどどうやって勉強されましたか？ あと4近傍ってマスを移動する時のdxとdyのリストですかね？

@Frest-ur8gh

Ай бұрын

ありがとうございます！4近傍はdxとdyで合っています！ 規則性を利用する問題は私も苦手分野なのでこれが絶対良い！といった方法を伝えることはできませんが、私は規則性を利用する問題に出会うたびに以下のことを「規則性についてまとめる用」のメモ帳にまとめています。 ①問題のリンク ②解法を要約した文章 ③解法を思いつくために必要な知識、必要だった考察の流れ このようなことをまとめていて、新しい問題を解いていて、もし規則性を利用しそうだなと思ったときはそのメモ帳を一度見て、過去に使われた解法、知識、考察などから今解いている問題に利用できないかを一度考えています。規則性を利用する問題に出会うことが少ないため、そのメモ帳のおかげでACできた！という問題には今のところ出会えていませんが、規則性を使わない問題で「規則性が解法には使えない」という考察ができているので、そのメモ帳のおかげかわかりませんが少なくとも考察段階で規則性の存在を忘れることはなくなりました。また、D問題などによく出る「問題文に書かれた数式から、その式の変数に入れることのできる値の範囲を求める」のような問題で、そういった問題の系統用に「数式を考察する問題」についてのメモ帳も規則性と同じように用意していて、そのメモ帳のおかげでACできた問題があったので、同じことをすれば規則性に関してもある程度意味があるのではないかと思います。 マップを移動する問題については、初見で勉強するには時間がそれなりにかかってしまうかもしれませんが、「bfs」と「dfs」について勉強してみるのが良いと思います。もしマップを移動する問題に苦手意識を感じる原因が「マップを移動するコードのかき方に悩んでしまう」というところから来ているのであれば、bfsとdfsの基礎的な問題で「迷路やグリッドにbfsかdfsを使用する」という問題があるので、それを解いてみたら良い練習になると思います。もしコードのかき方ではなく、考察の段階でわからなかったのであれば、自分がどういうことを考えてどういうことを考えれなかったのかを振り返ってみて足りない点を探し、もし見つかったらそのミスは次回以降ミスしないようにする、というのが良いと思います。あとは規則性の話と同じですが、「マップを移動する系の問題」についてのメモ帳を用意して、よくある解法や、よくあるコードをコピペしてコードを書くときにそこからコピペするのも良いと思います(bfsの書き方を覚えられなかった時代に私は使ってました) 迷路をbfsで探索する基礎的な問題を見つけたのでよければ解いてみてください(解説放送が存在していて、簡単なbfsの問題を見つけれませんでした、すみません) bfsというアルゴリズムについての解説記事を調べたり、この問題の解法についての記事を調べたら理解できると思います！(初見だと一日くらい時間をかけるかもしれません) atcoder.jp/contests/abc007/tasks/abc007_3

@TS-lg5md

Ай бұрын

@@Frest-ur8gh めっっちゃ丁寧にありがとうございます😭 参考になりました、頑張りますね！

@Frest-ur8gh

Ай бұрын

@@TS-lg5md 応援してます！！！

プログラミングなんも分からない文系だけど自分もやってみようと思いました

@Frest-ur8gh

17 күн бұрын

ありがとうございます！snukeさんの解説を全力で信じれば必ず強くなれますよ！

python少し触ってたのでpythonで挑戦してますが、入水はc++あたりに切り替えた方がいいですかね、、？

@Frest-ur8gh

2 ай бұрын

計算量的な話でC++の方が有利と聞いたことがありますが、maspyさんという方がPythonで赤色になっているみたいなので正直よくわからないです...ただAtCoderでC++を使っている人が多い影響で、解説のコードもC++が多いので私的にはC++をおすすめしたいです！悩ましい場合はevimaさんに聞くのが良いと思います！

AtCoderのAPG4bでC++を学習するとき練習問題の他に易しや難しいが出てきますがそれらも全て解いていましたか？

@Frest-ur8gh

2 ай бұрын

正確には覚えてませんがほぼやってなかった気がします 特に難しい問題は一切やってなかったと思います 動画にもありますが結局過去問の精進で似たような問題を解いて同じことを学ぶのでその人ごとにモチベーションが続く方をおすすめしたいです！

10年以上やってるけどいまだ水色になれないのでこれ見て頑張ります

@Frest-ur8gh

2 ай бұрын

10年...!? 古参の方なんですねすごい！応援してます！！

プログラミング初心者から10ヶ月で入水ってめちゃくちゃすごいな... 学習というのかわからんけどどれくらいの学習頻度だったのかが気になる。

@Frest-ur8gh

Ай бұрын

ありがとうございます！ 自力AC、解説を見て理解してからACなど、種類を問わず合計して一日5ACを目標にやってました！(ほぼ達成できておらず2,3ACの日が多いです)

プログラミングさっぱりわからんけど楽しそうだな

@Frest-ur8gh

2 ай бұрын

最初の頃は楽しさが伝わりにくいですが1,2か月続けるとめちゃくちゃ楽しくなりますよ！私も何も知らずに初めて業務のプログラミングはさっぱりですが競プロが最高に楽しいです！

動画大変良かったです！ 自分の実力よりちょい上で１回じゃAC出来なかった過去問の取扱いはどうしていますか？ たとえばですが ・しばらく期間を置いてからやる ・何も見ずに速攻でAC出来るまでやり込む ・問題見た瞬間、攻略の要所を言語化できるようにする など

@Frest-ur8gh

2 ай бұрын

送っていただいた内容だと「問題見た瞬間、攻略の要所を言語化できるようにする」が一番近いかなと思います！ 昔は解けなかった問題を翌日にもう一度解いていましたが、一日に5問解いて全部解けなかったとき、翌日に同じ5問を解くことになって時間やモチベーションがなくなってしまうのでやらなくなりました... 同じ問題を解きなおすのはAtCoderProblemsで問題が視界に入って気になったときくらいで復習のようなことはほとんどしていません 、Excelの紹介の部分で少し説明していますが、わからなかった問題は自分なりに理解できるまで粘ってもう一度わからなくなってもすぐ理解できるように言語化しています。その言語化という行動をしたおかげで復習しなくても頭にある程度入っているのかなと思っています！数か月ぶりに見た問題でも解法がすぐ思い出せることが多いです、ただ解法がわからないこともあって、そのときはExcelで自分のために書いた解説を読んで復習しています 既に解いた問題を何回もやるより新しい問題をたくさん解いて新しいことを学んだ方が効率が良いかな...という感じです！

初めて競技プログラミングで問題やったときは、問題の意味が分からなかったし、解説見ても意味わからなかったなぁ またチャレンジして頑張ってみようかな

@Frest-ur8gh

6 күн бұрын

とてもわかります！私も最初の頃は何をしたらいいのかすらわかりませんでした... 私はAtCoderがKZreadで配信してる解説放送のおかげで理解できるようになったので解説放送を見たら何か変わるかもしれません！！！

6:07 まぁまぁの初心者の場合大体1問のACに何分くらい掛かるんですか？

@Frest-ur8gh

Ай бұрын

「まぁまぁ初心者」に当てはまるのが「コンテスト本番でB問題まではだいたいACできてC問題を解けるか解けないか」だとしたとき、私がそれに当てはまるC問題の精進をしていた頃は ①5分から10分を図る問題の考察をする ②10分までで解法がわからなかったらその時点で終わりにして解説放送を見る。10分までに解法がわかったら時間を延長してコードを書いて切りのいいところまで行い、ACまたは諦めて、その後解説放送を見る ③解説放送の説明を理解したらコードを真似して書いて提出してAC、そしてその問題についてExcelでまとめる という感じの流れでやっていて、解法が自力でわからなかった場合は、考察の10分、解説放送のC問題の尺が10分から20分のどこかなことが多く完全に理解するまでに巻き戻したりするので、だいたい30分、コードを書いて提出まで5分、Excelでまとめるのに10分。 なので10+30+5+10=55となり、回答は「だいたい55分かかっていた」ということになります。あくまで私のイメージから推測したときのおおよその最大時間が55分ということなので、問題ごとに10分も経たずに考察を諦めることや、解説放送の問題概要の説明の部分を飛ばしたり解法の重要なテクニックの部分だけを見たりすることで、55分よりももっと短くなると思います。私の一日に使える時間が多い影響でこの時間配分でも問題ない、というだけなのでもし私が学生や社会人などであれば、1日の目標の精進量を満たすために上記した内容のように、どこかの時間を削ることになると思われます。 もしコンテスト本番に1ACするのに時間がかかるという話であれば、「まぁまぁ初心者」に当てはまる時期の私のコンテスト本番の履歴を眺めたところ、A問題は5分以内、B問題は10分以内、C問題は60分以内、という時間配分が多かったです(その問題にかけた時間を表しています、A問題を0分の開始から5分後に終わったのであれば、B問題は開始から5分後にスタートしてその10分後、つまり開始から15分後にB問題をACしたということです)。

PS5買ったのと同時にハマってしまって いまだにPS5箱の中で かわいそう 緑で停滞してるけど 頑張れるっす ちなパイソンです

@Frest-ur8gh

8 күн бұрын

PS5くんかわいそう笑 でもそれくらい競プロおもしろいですよね！水色いけるように応援してます！！

解けた問題が塗りつぶされるような設定等はどのようにしたらできますか？

@Frest-ur8gh

Ай бұрын

AtCoder Problemsのサイトを開く→左上にある「User ID」に見たい人のAtCoderのアカウントの名前を入れる で見ることができます！私の解いた問題を見るとしたら、AtCoderのアカウント名を「sinzyousan」にしているので、「User ID」に「sinzyousan」と入れることで見ることができます！ kenkoooo.com/atcoder/#/table/sinzyousan

@user-lw7se1sw1p

Ай бұрын

@@Frest-ur8gh ありがとうございます！頑張ります〜

@Frest-ur8gh

Ай бұрын

@@user-lw7se1sw1p 頑張ってください！応援してます！！

8:12 これやるとレートは下がっちゃうんですか？それとも灰色だとほぼノーダメですか？

@Frest-ur8gh

2 ай бұрын

その人のレート次第によって上がるか下がるか決まります！ このコンテストの0完のパフォーマンスが198なので参加前のレートが198未満ならレートが上がって198より大きいならレートが下がるというイメージです！このシーンの場合だと私の参加前のレートが54で参加後は17上がって71になりました！

@user-gk5il9mc4v

2 ай бұрын

@@Frest-ur8gh なるほど、ありがとうございます！ 解いてないのに上がるって何だか変ですねw