競技プログラミングに関係する数学の整理 ～文系出身や数学苦手erが、もっと競プロを楽しむために～ - テルの競プロメモ

まえがき この記事の目的 意図する対象読者 今回の整理の仕方（記事の見方） 注意 競プロに関係する数学（本題） 言葉（文系でも多分聞いたことはある）編 言葉（文系だと聞いたことないかも）編 言葉（離散数学）編 「式変形」編 「図形っぽいやつ」編 筆者のバックグラウンド 経歴、仕事など まえがき この記事では、競技プログラミングに関係する数学用語・概念と、それがどんな単元（分野）に属するものかを整理（一覧化）します。 競技プログラミングの問題に出てくる用語・概念をはじめ、競技プログラミングの解説記事などに出てくる用語・概念も、思いつく限り挙げています。 「この記事の数学的な部分、どのぐらい信用できるの？」とか、「数学苦手と言ってもどのくらい苦手なの？」といった疑問への参考としては、筆者のバックグラウンドを記事の最後で紹介したので、気になる方は先にそちらを読んでください。 この記事の目的 文系

[gcyn]

『飛ばしても、特に問題無いはず』

[takatama]

「競技プログラミングで勝つために、数学は勉強しとかなきゃね」と学生に伝える時代に

[misshiki]

“言葉（文系でも多分聞いたことはある）編／言葉（文系だと聞いたことないかも）編／言葉（離散数学）編／「式変形」編／「図形っぽいやつ」編”

[sanui0822]

この辺り本当はもっとしっかり数学の中に位置づけられる教材作りたいでゲソねぇ。。。

[pecchin]

文系だと聞いたことないかも編に数IIBの範囲が結構あって、ムムムとなっている。 やはり自分は文系と思ってる人にとっては、定着しないものなのか。

[zyzy]

競プロの楽しい所（知らなかった定理や、忘れていた定理と出会って考える機会が得られる）だと思ってる。

[peketamin]

上界、下界、有界は微積分学(解析)の最初の方でε-N論法やε-δ論法をやるときに集積点の前後で出てきました。実数の稠密性の話らへん。

[t_thor]

大学で数学をもっとまじめにやっておけばよかったなあ

[yarumato]

“競プロで出会う言葉や式変形->それが数学分野のどこかを記載。　言葉：期待値の線形性、二項係数、漸化式、モノイド‥。　式変形：Σ、期待値（E）、Π‥。　図形：正弦定理、複素数平面、極座標‥”

[nerikara4chimi]

あとで読む