Видео

入水できたとき、数学に関しては中学までは真面目に勉強していて、高校の数学は数I,数Aの最初の部分(3次元方程式の基礎と集合の基礎)だけ勉強した状態でした。 正直それまでで学んだ数学の知識が競プロにおいて大きな意味で活躍したことは一切なかったと思います(四則演算や三平方の定理的な競プロで当然のように出てくる話は例外としますが...)。大学に関する勉強は大学に通ったことがないもので何もわからないです(コンピューターの仕組み自体も正直何も知りません)。 まとめると高校数学以上の知識はほぼ無に等しいということになります。しかし競プロをしていく上でΣや三角関数のような必ず遭遇する高校数学は勉強しました(Σに関しては緑色辺りで勉強して、三角関数は難しくて入水してからしばらくして理解した記憶があります)。なのでもし茶、緑、水色のどれかを目指しているのであれば、高校数学以上の知識は勉強しなくても水色まではなれると自分が保証できます。ちなみに高校数学がコンテストでもし出てきたときは運が悪かったということで冷えを割り切る覚悟をしていました。 上に書いたように入水してから三角関数を勉強しました。そのときは高校の数学の教科書とRUclipsの動画で学んだのですが、行列やベクトル、外積などの勉強をする上でE869120さんの「問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本」という本を購入し、勉強しました。本の説明がかなりわかりやすく、ここ数日のことですが、行列未履修の人間が行列累乗をやっと理解することができました。もし興味があれば本屋に売ってると思うのでちらっと読んでみてください。

@@Frest-ur8gh ありがとうございます！ 高校数学の知識は必須ってわけでもないんですね、、、 挙げていただいた本は自分も持っていて読み進めているので、お墨付きいただけて良かったです！w 返答ありがとうございました

ABCの精進のとき、自分ならどうしてもわからない場合は諦めて解説を見ています。 ARC,AGCは考察が大事と聞いているので、もし自分が精進するならある程度の時間はかならずかけて、それでもわからなければ解説を見ると思います(ARC,AGCの精進をしたことがないので具体的な粘る時間はわからないです、コンテストの時間に合わせるなら2～3時間か、頭をリセットして考えなおすために1日か、そこらへんになると思います)。 ABCであれば自分はすぐに解説を見ます。ABCの解法がわからない原因は「知識不足」「典型考察を忘れていた」のどっちかが多いと思うので、どっちにしろ自力で気づくのは難しいかなと思うので解説をすぐ見ます。 正直なところワンチャン解けそうなら飽きるまで粘る。ワンチャンすらない雰囲気ならさっさと諦めて解説を見て理解して、次の問題に行くというのが一番競プロを楽しめるのではないかと思います(無駄に粘りすぎて何の成果も得られないとモチベが一気に消えると思います)。

@ なるほどですね、自分はまだ初めて2ヶ月だからABCしかやらないのですごく参考になります。やはり知識が足りてないから解説見た方がいいですよね、ありがとうございます🙏

実は通信制高校生でした() ごくまれに学校に行ってる+勉強も全くしていない　という生活をしていてニート時代と同じなのでニートと自称してましたorz

ありがとうございますベテランの方に褒めていただけるだなんてとてもうれしいです！

ありがとうございます！実はChatGPTに聞いてQuaggaJSを使おうと思っていたのですがうまく動かず諦めました...

ありがとうございます！実はコメント欄でアドバイスいただいたGASを利用して改良版を作成しています！文化祭自体が今週末なのでもしかしたら売上の記録の部分だけ本番で利用できるかもしれません！ｗ

ありがとうございます！もしかしたら来年またチャンスがあるかもしれないので案をお借りするかもしれません！！

文化祭の展示だとhtml,css,javascriptあたりが定番なんですかね 「GAS」という名前自体初めて知りました...調べてみたらスプレッドシートに書き込みできるんですねすごい...！

ありがとうございます！印刷する発想ありませんでした...紙の消費の問題はありますがA4サイズならば保管しておきやすいでしょうしめちゃくちゃいいですね！！もしその発想を知っていれば「サイトに現状の売り上げ個数を表示しておいて、印刷して初期化して...」という感じで使えたかもしれません、良い案ありがとうございます！

ありがとうございます！色んな言語に触れて各言語でできることを理解できていたらもう少し何かできたのかな～と後悔してます...

このチャンネルでゆっくり解説の競プロ系動画をメインに投稿していこうという予定をしており、せっかくなら収益化しようと思って申請したらポリシー的なやつの条件を守れていないという返答が来ました。予想できる原因がコンテストの録画垂れ流しが多すぎて「繰り返しの多いコンテンツ」と判定されていると思ったので別チャンネルに移行しました。録画置き場用のチャンネルに消した動画を再投稿してます(新規チャンネルは一日に投稿できる動画本数に制限があるので数日で全て移行します)。 www.youtube.com/@Frest%E9%8C%B2%E7%94%BB%E7%BD%AE%E3%81%8D%E5%A0%B4/videos

@@Frest-ur8gh そうだったんですね。 これからの活動も頑張ってください！応援してます

@@Lqd0f_dev ありがとうございます！

私がまとめる際、特に参考にしたものはありません。また、Excelの関数機能は1つも使用していません(sumなどの業務に使われそうなやつのことです)。ただ文字や画像を記録していく上での機能は利用しており、文字のサイズや色の変更、画面上部のツールを選択できる場所から「検索」という機能などを利用しています。 記入する内容の大まかな流れは決めていて、1行ごとに1問題をまとめるというように利用しています。とある1つの問題をまとめるとして、そのときに書いている内容を順番にご紹介します(動画内でExcelのスクショを貼っておけばもっとわかりやすかったと思います...申し訳ありません) 以下の内容は、利用する全てのセルに対して「折り返し」と「上下中央寄せ」、「文字列を左に揃える」という機能を適応しています。(A列やB列などの部分をクリックしてまとめて変更しています、機能の適応ボタンは文字のサイズや色を変える機能の右側にあります) ・A列に問題のリンクを貼る(コピペするだけです)。もしリンクに飛びたいときは、「Ctrl」を押したまま文字をクリックするとリンク先に飛べます。 ・B列に問題のタイトル名を貼る(コピペするだけです)。「MS Pゴシック」のサイズ28に文字が大きくなるやつ(ホーム画面にある「B」というボタン)を適応しています ・C列に問題の解法におけるキーワード(DP,二分探索など)や自分が覚えておきたい内容(円環は二倍用意すると一直線として見れる)や自分が起こしてしまったミス(INFの値を超えるような答えが存在したなど)、まだ解決していない疑問(どうやったらDPだと気づけるのか？など)を書いています、つまりぱっと見たときに自分が伝えたいことです。「Calibri」というフォントのサイズ28に文字を大きくする機能を適応しています。また、複数のキーワードなどを書いて置きたいときは、見やすくするためにそのキーワードや内容ごとに色をつけています(変更したい文字を範囲選択して、文字を大きくするボタンの右にある色を変更できそうなボタンから行えます)、基本的に「濃い赤色」「緑色」「水色」の三種類を使用しています(キーワードごとに色で境目を作って見やすくすることが目的なので「この色はこの場合に使う」というのはしていません、自分にとって見やすい色を使用するのがおすすめです)。問題によっては新しく知った内容が多すぎて、そのセルに入りきらない場合もありますが、そのときは諦めて文章を短くしてなんとか1つのセルに収めています(その場合は2行を1つの問題に利用することもあります)。 ・D列以降には「MS ゴシック」のサイズ11を使用しています。内容は、「初見で問題を見たときに考えたこと」→「正しい解法の自分なりのまとめ(自力ACしたときは別解があれば書いてます、なければ書いてません)」→「解法を自力で思いつくには何が必要だったか？(知識や典型考察など)、もし自力でACできた場合は何が勝因の決めてだったか？」という順番で書いています。問題によって各項目で記述する量が変わるので、セルに書けるだけ書いて、もしいっぱいになったら一個右のセルに続きを書く、ということをしています。また、図で書いた方が理解しやすい場合があるので、ペイントソフトなどのパソコン上で絵を描けるソフトで作成した図を、「Shift + Windows + S」のショートカットキーから行える「画面の一部分を画像としてコピーする」という機能でコピーし、それを貼り付けたいセルをクリックして「Ctrl + V」を押すとその画像を張り付けることができます。 以上が私の書いている内容です。長くなってしまったので要約すると「リンク」→「タイトル」→「問題解法のキーワード」→「自分が考えた解法」→「正しい解法」→「どうやったらACできたか？」といった流れです。 qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/3701202/64638980-a1fb-b79d-ac2f-1c3374a70d70.png qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/3701202/80671d1c-d20e-0520-506c-95bfc188e561.png Qiitaの機能をお借りして、画像のリンクを貼っておきます。真面目にまとめていた問題の内容になっています(自分しか見ないものなので文章の自我が強めです)。最近は精進をさぼり気味で画像のように真面目に書くことは少ないです(自分の不正解な考察を記入することをさぼりがちです)、ただ「正しい解法」と「どうやったらその解法が思い浮かぶのか？」というのは必ず記入するようにしています。真面目に記述するとかなり時間がかかってしまいますが、コンテスト本番でキーワード検索するときにその問題がひっかかってくれて考察のヒントになってくれればなと期待しています。 何か疑問があればまたご連絡ください

@@Frest-ur8gh 詳しく教えていただきありがとうございます。とても助かりました。

入茶おめでとうございます！動画が役に立ったようでとてもうれしいです！！これからも頑張ってください応援してます！！

ありですよ！！私も最初の頃はC++のsetやqueueなどの使い方がわからずAPG4bをよく見てました。ブラウザのブックマークに登録しておくとすぐ出せて便利ですよ！！

質問の意図が「仕事などで業務的なコーディングをやっている最中に、競プロをしていてよかったなと思うこと」と「緑になるまで競プロでたくさんコードを書いてみて便利だなと思うテクニック」の二通りに捉えられるのでどっちも回答させていただきます 前者は働いたことがないのでわかりません() 私的な予想だと「タイピングが早くなる」「基礎的な文法が悩まずにすぐ書ける」「エラーが出たときどこが悪いのかがなんとなくわかる(業務と競プロで出会うエラーは種類が違うかもしれませんが)」などを感じるのかなと思います。岩井星人さんのマシュマロで聞いて見ると何か良い回答が貰えるかもしれません (Xのアカウントリンク)x.com/yiwiy9 後者はC++だとマクロを自分で自由に作成できるのがとても便利だなと思います。ABC362-Bの本番でユークリッド距離を求めるときに、「二頂点間の距離を渡せばユークリッド距離を返してくれる」みたいなマクロを用意しておいたおかげで、すぐにコードを書くことができたのでそれが最近の印象に残っています。

お疲れ様です 初めてで今回のB問題解けるのかなりすごいですね！！幾何の問題得意そうでうらやましいです笑

褒めていただき有り難うございます！ ​情報系の大学で同じような演習があったので、そこまでギャップがなかったのかなと思っています。ビギナーズラックですね...!

A問題やB問題なら1,2分ぐらいで少し悩んでわからなければすぐに解説を見て良いと思います！(自分はそうしてました) 始めたてのときは配列の使い方やsetやmapなどのデータ構造の使い方、その他細かいテクニックなどを知っているか知っていないかでA,B問題を解けるかどうかが決まると思うので、考察に時間をかけるよりもたくさん問題を解いてたくさんの知識を学ぶのがおすすめです！！

C言語のコードの書き方はC++の書き方と結構似てると思うのでC++をAtCoderで勉強する価値はそれなりにあるかもしれません！C++の方が解説が多いというだけなのでC言語をAtCoderで使うのも良いような気はします。私はC++しか使ったことがないのでなんともいえないですすみません...

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

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

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

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