競プロにおける言語選択について

Question

軽い質問なので軽い感じで書かせていただきます。

競プロ界隈ではだいたいC++が一番多くて次点でPython(PyPy含む)みたいな勢力図なのかなぁと勝手に思っているのですが、皆さんはこの二択を迫られた場合はどうされますか？
個人的にはC++よりPythonで実装したほうが開発時間が大幅に短縮される気がするのでTLE吐かれない限りはPython使うのはかなりアリな選択肢何じゃないかと思ってます。C++はまだほとんど使ったことないんですが調べた感じだとやはりPythonの方がライブラリが豊富で気にしなければいけないことも少なそうな印象で結構開発時間に差が出るんじゃないかなって思うんですけど、要は慣れの問題でC++でもPythonなどのスクリプト言語にそう大差つけられずにさくっと実装できるもんなんですか？

Comments

[renge]

申し訳ありませんが、個人的に満足する回答が得られたことと、この質問をより具体的にする方法が思い当たらなかったのでこのままにさせてください。以後、このような質問をしないように心がけます。申し訳なかったです。

Answer 1

自分は競プロは teratail の質問に回答するときぐらいしか問題を解いたりはしないので、参考にならないかもしれませんが、普段 Python、C++ を使っています。

競プロ界隈ではだいたいC++が一番多くて次点でPython(PyPy含む)みたいな勢力図なのかなぁと勝手に思っているのですが、皆さんはこの二択を迫られた場合はどうされますか？
個人的にはC++よりPythonで実装したほうが開発時間が大幅に短縮される気がするのでTLE吐かれない限りはPython使うのはかなりアリな選択肢何じゃないかと思ってます。

競プロを通してなにを学びたいかによるのではないでしょうか。
言語の勉強を兼ねるなら、その言語で競プロをやると、言語仕様やライブラリにも詳しくなれるのでいいのではないでしょうか。(Python 使えるようになりたいなら Python)

---

アルゴリズムの勉強をメインにするなら、Python より C++ を選択することをおすすめします。
理由は、Python はライブラリが充実してるためそれらを活用するとアルゴリズムの実装の勉強にはならないということと、Python は C++ に比べて100倍ぐらい遅いため、Python の標準ライブラリを使わないで、愚直に for 文を書いたりすると、アルゴリズムは全く同じでも TLE になったりします。

TLE にならないためには、内包記法を使う、numpy や標準ライブラリを使うとかアルゴリズムの計算量とは関係ない部分で高速化に気を使う必要が出てきます。
numpy や標準ライブラリを使うほうがなぜ早いのかというと、それらは C で書かれていて、Python からはそのコードを呼び出しているだけだからです。(計算量は全く同じでも for で加算するより sum() を使うほうが早い)
なので、Python で高速化するにはできるだけ Python 上でコードが実行されないようにするという本末転倒？なことになります。

要は慣れの問題でC++でもPythonなどのスクリプト言語にそう大差つけられずにさくっと実装できるもんなんですか？

競プロを解くために必要なコード量は数十行 ～ 百行程度なので、その言語に同程度に習熟していると仮定するならば、C++ と Python どちらで書いてもコーディングにかかる労力はさほど変わらないと思います。

Comments

[renge]

ベストアンサー迷ったのですが、高評価の数と個人的な好みでつけさせていただきました。
前回に引き続いて回答ありがとうございました。労力に差が出ないというのは驚きでした。回答ありがとうございました

[tiitoi]

1つ前の質問でCで書いてましたが、たしかに C は Python と比べてかなり面倒です。C++ であれば、文字列や配列の扱いがCよりずっと楽です。
例えば、配列を一個ずつ走査するのは Python とほぼ同じ書き方でできます。
Python -> for x in array:
C++ -> for(auto x : array)

ただ C++ は言語仕様が複雑なので、習得するための学習コストは Python よりかかります。

[renge]

tiitoiさんの習熟すればそう差分はないと言う言葉を聞いて本格的にC++勉強し始めたのですがこれは凄いですね。おっしゃる通りpythonでの「当たり前」がCに比べて格段に実現されており、感動しっぱなしです。新しい言語を学ぶ後押しをしてくださり本当にありがとうございました！

Answer 2

C++がよく使われる理由は以下の通りです。
・回せるループ回数が多い（10の8乗回程度）
・参考コードが多い
・解説がだいたいC++

逆に、Pythonを使わない理由は以下の通りです。
・回せるループ回数が少ない（10の6乗程度）
・標準入力、標準出力が遅い

主にループ回数の違いが大きい要因ですが、これはアルゴリズム次第で解決できます。
しかし、解くまでの時間が評価に大きく影響する競プロでは全探索でサクッと実装した方が良い場面が多いです。
ただ、全探索するとなるとループ回数がネックになってしまうため、回せるループの回数が多いC++を自然と採用せざるを得なくなります。

私がC++をよく使っているので、C++よりの話をしました。
が、PyPyを使う前提であれば、PythonかC++かは気にしなくても大丈夫です。
PyPyとC++ではループ回数に大きな差はありません。

Comments

[renge]

やはりPyPyって結構Pythonと差が出るんですね。ループ回数に差がないというのは驚きました。回答ありがとうございました

Answer 3

軽い質問なので軽い感じで書かせていただきます。

軽い回答なので軽い感じで書かせていただきます。
数年前に1度入門JAVAとpython3を勉強してブランク空けて最近C++を1から勉強しつつAOJとAtCoderやり始めた初心者です。
まず大前提ですが私は実務でプログラミングしているわけではなくただの趣味です。

ぶっちゃけやれる言語がpython3しかないならとりあえずやっちゃえば？
というのが質問を見た正直な感想です。

百花繚乱！なないろ言語で競技プログラミングをする資料まとめ
探せばいくらでもありますが簡単な練習問題からやってみて何か苦しいと感じたら新しい言語に切り替えるくらいの軽い気持ちでさっさとやり始めたほうが良いと思います。

TLE吐かれない限り

というキーワードが出るということは使い方によってはpython3が遅いという認識はあるかと思います。
実際に教プロ＋言語で検索すれば大体C++をおすすめされることになるかと思います。

ただトレンドとしてはpython3が初学者や学生に人気なのはteratailやQiitaのタグ上位を見れば一目瞭然です。
あくまでも個人的な推測に過ぎませんが運営側もpython3利用者が増えていることを考慮せざるを得ない状況になっているだろうし対策などもされていることかと思います。

要は慣れの問題でC++でもPythonなどのスクリプト言語にそう大差つけられずにさくっと実装できるもんなんですか？

さくっと実装できるかは人によるとしか言いようがないかと。

---

最後に、個人的にC++を選んだのは趣味で教プロやるのに解説や動画がC++で情報が多いという理由だけです。
書きやすさなら多分python3のが書きやすいです。

Comments

[renge]

非常に面白い記事を紹介して頂きありがとうございました。C++ではなくCをいじってみたとき、pythonなら素直に組めたものがCになって色々面倒で時間がかかったんですよね(配列の扱いとか文字列の扱いとか)
やはり解説でC++が多いのはpythonを使うにあたっての大きなデメリットですし、最低限読んで理解できるくらいの知識は身につけようかなって思いました。回答ありがとうございました！