X



競技プログラミングにハマるプログラマのスレ 27

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2020/06/30(火) 01:11:14.00
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 26
https://medaka.5ch.net/test/read.cgi/prog/1592148203/
0800仕様書無しさん
垢版 |
2020/07/22(水) 09:57:00.40
日曜プログラマーの全プログラマーにおける割合を知りたい
少数派なのか、それとも無視できない割合いるのか
0801仕様書無しさん
垢版 |
2020/07/22(水) 10:23:14.35
でもさあ例えば趣味で高校数学のムズめな入試問題とかやって何かを満たしてるイタい奴がたまにいるがそういう奴って大抵社会に見放されて活躍できる場所がないド底辺だよね
年収も低いわな
競プロも水以下はそんな感じだろうから年収も多分平均くらいだと思う
0802仕様書無しさん
垢版 |
2020/07/22(水) 10:49:08.15
>>798
それはさすがに虫のいい願望でないの?対象とする範囲をどこまでにするかにもよるだろうけど。
競プロの能力が収入に直結する仕事なんて限られてるし、それで高収入が得られるのはごく限られた範囲の高度で専門的な業務だけだと思う。
大抵の職業プログラマはコーディングを主な業務にしている人よりプロジェクトのマネジメントや設計を主な業務にしている人の方が収入が高いという職場が大多数でしょ。それに通常の社会人は競プロに割ける時間が限られているから、収入が高い人で競プロにそれほど力をかけられないことも多いだろうし。
コーディングだけやってますって業態の人に限るなら、フリーランスや底辺付近のSESの人が残ってそれなりに収入との相関はあるかも。
0803仕様書無しさん
垢版 |
2020/07/22(水) 10:57:44.33
・頭脳系競技だし平均は高め。理系難関大コースとの親和性が高い
・プログラミング転職サイトのおかげで
極端な低収入からは脱出しやすい

実力一定以上の年収は色んな趣味と比較して目に見えて高めではあるんじゃない?
0806仕様書無しさん
垢版 |
2020/07/22(水) 11:51:19.50
競プロerに高学歴や理系が多いので世間一般の同世代より平均年収が高いというのは定性的にはまあどう考えてもそうなので、定量的にどうなのかと、同学歴帯なり情報系学科を卒業した人と比較しないと意味ないんじゃないですかね
0807仕様書無しさん
垢版 |
2020/07/22(水) 11:52:24.66
ケイプロなんてソシャゲの一種でラブライブとかデレステみたいな感じにしか思ってない
基本プレイ無課金だし(´・ω・`)
0808仕様書無しさん
垢版 |
2020/07/22(水) 12:01:05.66
>>803
それって、以下の(A)が真であると言いたいのかもしれないけど、実際のところは(B)(C)が真であるだけで、競プロで高得点でも学歴が低ければ高収入には結び付かないということにでないかな。
(A)競プロ能力と高収入は相関がある
(B)競プロ能力と高学歴は相関がある
(C)高収入と高学歴は相関がある
0811仕様書無しさん
垢版 |
2020/07/22(水) 12:22:48.39
「短い時間で正しいコードを書く能力」が鍛えられるのは確かだからそれでいいや
0812仕様書無しさん
垢版 |
2020/07/22(水) 12:26:29.23
>>808
それBとCどちらも正しいならAもある程度正しくなるのでは
平均で考えて、m, nは適当な正の実数、E(競プロ能力)=nE(学歴)として、E(収入)=mE(学歴)とする
こうすると、E(収入)=(m/n)E(競プロ能力)にならない?
もしかすると外れ値の人たちが上げてる声が大きすぎるだけでは?
0813仕様書無しさん
垢版 |
2020/07/22(水) 12:30:53.87
相関はまああるので因果関係があるかどうかが重要だけど、それを示すのはなかなか難しいねんな
0814仕様書無しさん
垢版 |
2020/07/22(水) 12:31:54.49
あ、定数項入れるの忘れてた
適当な実数a,bも加えて、E(競プロ能力)=nE(学歴)+a、E(収入)=mE(学歴)+bとすると
E(収入)=(m/n) (E(競プロ能力) - a) + b になるよね

これは、収入と学歴の相関が強い場合に相関が強くなり、競プロ能力と学歴の相関が強い場合に相関が弱くなるかな
0816仕様書無しさん
垢版 |
2020/07/22(水) 12:35:31.67
アホらしい式に突っ込むのがあれだが学歴の尺度(単位)ってなんぞ
0817仕様書無しさん
垢版 |
2020/07/22(水) 12:36:35.28
今お前が「外れ値の人」になってるってわかるか
0820仕様書無しさん
垢版 |
2020/07/22(水) 13:02:51.01
bとcの相関係数が1ならaの相関係数も1になるのはそうで、例えば相関係数が0.6だったらaの相関係数はどうなるんですかね
0822仕様書無しさん
垢版 |
2020/07/22(水) 15:08:45.87
統計的消去をすればレートと収入から学歴の影響を取り除いたものを出せるのかね
どうやれば消去できるのかわからんが
学歴は要するにどれだけ就職にプラスになるかという値だと思うが
まずそれを計算するのがなかなか難しいな
業界ごとの違いについても悩ましい
関係ないかもしれないが、暖色大学生のツイート見てると競プロで身を持ち崩す奴多すぎじゃねって感じがする
0823仕様書無しさん
垢版 |
2020/07/22(水) 15:09:09.64
>>820
まず日本語から学べ
bとcの相関係数が1のときにaとbの相関係数が1となる関係がある。この関係は維持されるものとして、bとcの相関係数が0.6となったときaとbの相関係数は0.6と言えるか?
0825仕様書無しさん
垢版 |
2020/07/22(水) 21:09:10.54
あーだーこーだーで一瞬写ったslack画面をスクショして見たけど、見なかったことにした
0827仕様書無しさん
垢版 |
2020/07/22(水) 23:04:50.42
自分の知り合いだけでも
旧帝非情報系 Atcoder青色直前 中小ブラック下請けSIerしか受からず年収300万で精神病んでいる
旧帝電子系 Atcoder水色中盤 ブラックゲーム会社で5年目、年収300万
はいるぞ。後者は仕事は楽しそうだが。
0829仕様書無しさん
垢版 |
2020/07/22(水) 23:37:46.29
結局競プロはスポーツだから身を持ち崩していいのは中高生までなんだな
0830仕様書無しさん
垢版 |
2020/07/22(水) 23:52:12.01
そもそもアルゴリズムリサーチャーか機械学習エンジニアでもなければコードだけ書いてては大した年収にならない
後者は競プロと直接関係ないし前者は暖色じゃないと務まらない
社会人で寒色以下の大半は普通のWeb系かSIer勤務だろうし、年収も特別高いとは思えないね
そういう会社で年収上げるには年数働いてマネジメント職に就くのが最適であり、競プロの能力で年収の優劣はつかないだろう
>>771とか的外れすぎると言わざるを得ない
0831仕様書無しさん
垢版 |
2020/07/23(木) 01:26:01.46
>>830
長々書いてるけどそれただの感想ですよね
お前が一番的外れだよ
0832仕様書無しさん
垢版 |
2020/07/23(木) 01:30:13.21
やたら伸びてて草
娯楽だから関係ないとか言いつつ年収興味ある人多いのな
0833仕様書無しさん
垢版 |
2020/07/23(木) 01:41:09.15
自分は830じゃないが、内容が個人の感想と的外れであることには何も関係がないだろ…
0834仕様書無しさん
垢版 |
2020/07/23(木) 02:09:10.10
感想な上に内容も的外れだって言ってるのでは?
どちらにせよデータが無いならお気持ち合戦にしかならんな
0835仕様書無しさん
垢版 |
2020/07/23(木) 02:21:21.72
誰もデータを根拠に話してる人なんていないしみんな的外れ
不毛だわこの議論は
0837仕様書無しさん
垢版 |
2020/07/23(木) 09:38:39.39
「平均300〜400」はデータじゃねーの?
もうチョイ高いんだっけ?
0838仕様書無しさん
垢版 |
2020/07/23(木) 09:53:15.69
某N研からGの人とか某理三Gの人とかを見て自分もそうなれるかもと思って始めた人も多いだろうね
この辺はでも競プロ以外のスペックが全然違うので…
0839仕様書無しさん
垢版 |
2020/07/23(木) 11:57:49.29
水色だが300いかないくらいだわ
青になれば上がるんか?
0841仕様書無しさん
垢版 |
2020/07/23(木) 11:59:53.40
転職したら?あと水色から先は英語とかマネジメント経験の方が重要かと
0842仕様書無しさん
垢版 |
2020/07/23(木) 12:37:42.20
5週連続ratedで力もストックも使い果たしたので2ヶ月間ありませーんw
とか普通にありそう
海外writerもっと招聘しろ
0844仕様書無しさん
垢版 |
2020/07/23(木) 13:07:59.48
青とか水色とかより学歴がまず大事。特に競プロやるようなオタクくさいヒョロガリは就職で不利だよ。宮廷程度じゃ中堅私大のラグビー部に負ける
0847仕様書無しさん
垢版 |
2020/07/23(木) 14:35:36.89
旧帝程度じゃってどこならいいんだよw海外か?
0848仕様書無しさん
垢版 |
2020/07/23(木) 17:49:05.45
あーだーこーだー見れなかったんだが、精進する上で参考になる情報あった?
0849仕様書無しさん
垢版 |
2020/07/23(木) 17:49:20.59
親会社の灰色が子会社の黄色を使ってて草
入る会社間違えるなよ
0851仕様書無しさん
垢版 |
2020/07/23(木) 19:22:09.97
社員証の色がコーダーランクで分かれていて一目でわかる会社なんだよ
0852仕様書無しさん
垢版 |
2020/07/23(木) 20:01:26.70
コーディング能力とマネジメント能力は別物だし
使われるのが嫌ならマネジメント能力磨いてたらいいんじゃないのって思う
0853仕様書無しさん
垢版 |
2020/07/23(木) 20:51:58.66
ここ見てると>>806の1行目も怪しいな

>>839
500万出すからウチ来てほしいわ
まともにコード書けない奴ばっかだよ…
0854仕様書無しさん
垢版 |
2020/07/23(木) 20:58:39.42
>>827
自分のリアル知り合いだと550万の水色と800万の茶色がいる
どっちもMARCHの非情報系
0855仕様書無しさん
垢版 |
2020/07/23(木) 21:20:06.97
年齢も書かないとわからんなぁ。いくら年功序列が薄れてきたとはいえ
0856仕様書無しさん
垢版 |
2020/07/23(木) 22:28:59.69
緑だけど生保で暇だからリモートで雇って・・・
0857仕様書無しさん
垢版 |
2020/07/23(木) 23:11:11.08
青以上に短期間でなれる地頭があればプログラミングは趣味にして他の職種選んだほうが稼げるだろ。アクチュアリーやクオンツなら1000万ぐらいすぐ。
それでもプログラミングを仕事にしたいなら安く使われるのは仕方ないのでは。
0859仕様書無しさん
垢版 |
2020/07/23(木) 23:49:39.25
ここ見てると競プロで稼げないと錯覚するな
競プロで稼いでる奴いないんか
0860仕様書無しさん
垢版 |
2020/07/24(金) 00:01:15.50
AtCoder銀以上は例外なく高待遇のイメージある
銀以上でどこで働いてるのか知ってる人1人しかいないけど
0861仕様書無しさん
垢版 |
2020/07/24(金) 00:10:38.47
できるプログラマはできないプログラマの10倍パフォーマンスが出るなんてことも言われるけど、一般的なSI仕事なら茶と暖色であんまり差は出ないよね。仕事を選ばないと
0863仕様書無しさん
垢版 |
2020/07/24(金) 00:15:25.71
>>859
競プロ強ければ無条件に稼げると思ってる人は可哀そうだと思うけど
ここ見てるとあまりに厳しい現実で悲しくなるな
0864仕様書無しさん
垢版 |
2020/07/24(金) 00:41:02.05
こういう流れは日本人トップクラスはいくら稼いでるとかっていう流れがあるけど、一切ないところがやはりネトゲと言われるオチ
0865仕様書無しさん
垢版 |
2020/07/24(金) 00:43:30.87
レート高い人ほど年収高い傾向は絶対ある
修士と学士の平均年収の差と一緒で、元々の能力高い人の割合が高いってだけだろうけど
0867仕様書無しさん
垢版 |
2020/07/24(金) 01:25:50.63
情オリだけじゃなく他の科学オリンピックも稼いでる人ほぼいないよね。数オリ含め。海外だと違うのかね。
0869仕様書無しさん
垢版 |
2020/07/24(金) 01:46:08.83
暖色→高収入、高学歴なんて殆どセールストークみたいなもんだろ
topcoder player間でも初期high income,superior academic backgroundだの同じ様な事言われてたがgreat image catastrophe迎えてあの様
アットコがケイプロやる事とかのハイステイタス感演出→多くの人数確保したコンテスト開催→アットコが他企業からより大きな資本受け取れる
テレビでいつだかやってた"そうアイホンならね"とかと一緒(´・ω・`)
0870仕様書無しさん
垢版 |
2020/07/24(金) 01:59:25.04
年収の話に興味あるのなんて競プロをネトゲだと思ってない低レート層だけだろうに高レート層の年収の話でわいわいしてるの虚しくて好き
0871仕様書無しさん
垢版 |
2020/07/24(金) 02:09:32.23
レート高くても稼げないなら新規の学生がいなくなってアットコ終わるんじゃね
0873仕様書無しさん
垢版 |
2020/07/24(金) 02:53:47.59
>>865
感覚的にはそうだけどサンプル少なすぎて傾向見えないような気もする
某転職エントリでも緑でgoogle入って年収1350万とか言ってたし
0874仕様書無しさん
垢版 |
2020/07/24(金) 03:34:04.47
>>865
年収に関連する要素は膨大にあって、競プロのレートはその中の一つに過ぎない。他の要素が同じならレートが高い方が収入も高いだろうけど、レートの影響の比率は他の要素に比べたら微々たるもので、レートと収入の関係なんてほとんど無いようなものだろう。
0876仕様書無しさん
垢版 |
2020/07/24(金) 11:10:13.01
読点はまあ読みやすさのために要ると思うしみんな使ってるので、句点をNGするわ
0877仕様書無しさん
垢版 |
2020/07/24(金) 11:13:59.60
年収に関連する要素は膨大にあって, 競プロのレートはその中の一つに過ぎない. 他の要素が同じならレートが高い方が収入も高いだろうけど, レートの影響の比率は他の要素に比べたら微々たるもので, レートと収入の関係なんてほとんど無いようなものだろう.
0878仕様書無しさん
垢版 |
2020/07/24(金) 11:16:46.88
Codeforcesの英文がGoogle翻訳無しで読めるようになると、
どれくらいのレート向上が見込めるでしょうか?あまり効果はなさそうでしょうか?
英文の中に数式が含まれていると正しく翻訳されず、
原文と見比べながら意味を理解していくという手間が発生してストレスです
(例えば、'a'という変数は冠詞として認識されます…)
0880仕様書無しさん
垢版 |
2020/07/24(金) 12:05:57.92
就活の時期だけあって年収の話は盛り上がるな
俺は推薦で内定したからお前ら色あげてがんばれ
0881仕様書無しさん
垢版 |
2020/07/24(金) 12:08:31.45
レートが上がるかは知らんけど競プロより英語をやったほうが人生の役には立つ
0886仕様書無しさん
垢版 |
2020/07/24(金) 14:35:46.45
年収はある程度以上ならどうでもいいがスキルつかない仕事とかくそブラックは嫌や
年収も新卒350以下は生活が苦しくなるので嫌や
0888仕様書無しさん
垢版 |
2020/07/24(金) 16:23:43.16
>>886
> 年収も新卒350以下は生活が苦しくなるので嫌や
平均年収を頭に置いて考えると、これでも結構望んでる方だしなあ
0890仕様書無しさん
垢版 |
2020/07/24(金) 16:29:17.62
競技プログラミングの問題文の英語読めないって結構狂ってるよ
・高度な専門用語は出ない
・多くの場合要点がまとまっている
・入力と抱き合わせで読めば尚更分かりやすい
っていう特徴があるので、この世に存在する英文の中でかなり読みやすい部類
これ読めない層は競プロより先にやることあるだろ
そりゃ年収も低いわ
0891仕様書無しさん
垢版 |
2020/07/24(金) 16:31:10.92
マ板ってなんとなく職業プログラマの板なイメージがあるから、年収の話題は似合うね
0892仕様書無しさん
垢版 |
2020/07/24(金) 16:45:20.28
給料は本人の能力というより入ってる会社による影響が大きいからなあ
0893仕様書無しさん
垢版 |
2020/07/24(金) 16:58:38.51
読めないわけじゃないけど面倒だから翻訳に突っ込むわ
0895仕様書無しさん
垢版 |
2020/07/24(金) 17:18:02.81
英文と日本語文を同じスピードで読める人って、英文が目にどう映っているんだろう?
日本語ならひらがな・カタカナ・漢字が入り混じっているから
一目見ただけで何が書かれているかなんとなくわかるけど、
英文って30個程度の文字だけで構成されているから、一目見ても何が書かれているかわからない
だから先頭からじっくり読んでいくしかない気がする
英文読むのが得意な人に聞きたいんだけど、そのあたりの感覚がどうなっているか教えてほしいです
0896仕様書無しさん
垢版 |
2020/07/24(金) 17:18:08.52
いやなんの言い訳だよ
「読めません」で良いだろ
0897仕様書無しさん
垢版 |
2020/07/24(金) 17:38:57.38
読みなれてると言語とか関係なく一目で見ただけで単語の形にたよって意味がわかると思う
英語の場合だと単語の長さとアルファベットの並びから脳が勝手に情報を処理してくれる
漢字は一目で読めるのに実際に書いてみるとよくわからないのと同じ理屈
0898仕様書無しさん
垢版 |
2020/07/24(金) 17:50:39.18
>>895
日本語って単語の切れ目がないから
一目見ても何が書かれてるかわからない
「○○はなしということにしましょう」みたいなトコロテンのようなフレーズはどこで区切れるの!?
「テクニカルプロダクトマネジメント」みたいなのは「・」で区切ってよ!わかんねーよ!
って逆に思われてるぞ
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況