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

1仕様書無しさん2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/

21仕様書無しさん2018/05/15(火) 21:19:41.24
A問題クリアが第1の関門

ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない

知らないと手も足も出ない

22仕様書無しさん2018/05/15(火) 23:06:49.52
知らないことはググる、という基本的なことすらできない人には関門に見えるんだなぁ

23仕様書無しさん2018/05/15(火) 23:19:55.27
何様

24仕様書無しさん2018/05/16(水) 08:55:31.53
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ!
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値:1175万円(アメリカ労働統計局調査、サンプルは111万人)
70歳でも仕事があり、年収は下がらない
数年単位で転職する(一つの会社に長くいるのは危険)
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収:430万円(情報処理推進機構調査)
Web/ゲーム業界(昔ほど報酬は高くない)以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では20代後半までの給料は一部の例外を除き低い
間接雇用が基本(大手のSIerでも客先常駐派遣が少なくない)
40歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても35歳以降の転職は難しい
転職回数が3回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109

25仕様書無しさん2018/05/16(水) 22:45:42.91
このスレにいる人のレートの分布ってどんなもんなの?

26仕様書無しさん2018/05/17(木) 00:38:39.98
ROM勢はレッドコーダーが結構多そう

27仕様書無しさん2018/05/17(木) 08:02:35.12
競技プログラミングってプログラミング能力上がるの?

28仕様書無しさん2018/05/17(木) 09:12:27.95
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから

29仕様書無しさん2018/05/17(木) 09:29:41.75
また灰色コーダー専用スレ立ててください・・・

発達障害と問題児達集合(ランクC~D)+灰色コーダー
https://medaka.5ch.net/test/read.cgi/prog/1495026105/

30仕様書無しさん2018/05/17(木) 17:07:32.53
言い出しっぺの法則

31仕様書無しさん2018/05/17(木) 18:01:46.78
ベルマン=フォードで最適経路探すのと最適経路の存在を証明するのって同じことでいいのか

32仕様書無しさん2018/05/17(木) 18:45:08.25
明日yukicoderのコンテストあるよ

33仕様書無しさん2018/05/18(金) 09:33:35.95
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ!
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値:1175万円(アメリカ労働統計局調査、サンプルは111万人)
70歳でも仕事があり、年収は下がらない
数年単位で転職する(一つの会社に長くいるのは危険)
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収:430万円(情報処理推進機構調査)
Web/ゲーム業界(昔ほど報酬は高くない)以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では20代後半までの給料は一部の例外を除き低い
間接雇用が基本(大手のSIerでも客先常駐派遣が少なくない)
40歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても35歳以降の転職は難しい
転職回数が3回超えるだけで大手には書類で落とす。

アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109

34仕様書無しさん2018/05/18(金) 13:21:01.87
ABCのD問題が解けない人へ
https://twitter.com/chokudai/status/997221423855759360

35仕様書無しさん2018/05/18(金) 14:08:13.73
>>34
Cが解けない人は??

36仕様書無しさん2018/05/18(金) 14:09:34.50
慣れ

37仕様書無しさん2018/05/19(土) 12:09:08.96
C問題は特別なアルゴリズム技法を使わずにそのまんま組めるレベルなんでしょ

38仕様書無しさん2018/05/19(土) 12:19:57.25
>>37
二割程度はそういう問題らしいけど、他は違う

39仕様書無しさん2018/05/19(土) 12:36:03.06
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ

40仕様書無しさん2018/05/19(土) 14:59:33.73
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し

41仕様書無しさん2018/05/19(土) 15:23:19.11
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか

42仕様書無しさん2018/05/19(土) 21:50:50.82
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの?

43仕様書無しさん2018/05/19(土) 21:54:50.25
うん

44仕様書無しさん2018/05/19(土) 22:26:32.76
SRM灰色だけどABCも挑戦してみるわ

45仕様書無しさん2018/05/19(土) 22:32:50.68
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな

46仕様書無しさん2018/05/20(日) 01:46:22.83
GCJR2はどうでしたか

47仕様書無しさん2018/05/20(日) 01:59:50.92
爆死です
Tシャツ欲しかった

48仕様書無しさん2018/05/20(日) 02:19:52.89

49仕様書無しさん2018/05/20(日) 02:25:28.94
ボケ方が知的
まありんごさんにとっては全部事実なんだけど

50仕様書無しさん2018/05/20(日) 02:28:39.26
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで(多い人は一万問以上)解いてるって書いてあったから
間違ってはいないんだろうな

51仕様書無しさん2018/05/20(日) 02:46:20.23
レッドコーダーになってからが本番説笑える

52仕様書無しさん2018/05/20(日) 02:46:58.99
有名だとアンチが発生して大変だな

53仕様書無しさん2018/05/20(日) 03:10:58.79
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。

54仕様書無しさん2018/05/20(日) 09:11:06.99
>>43
百問あったら百問解けるってこと?

55仕様書無しさん2018/05/20(日) 10:13:05.42
小学生かな?
AGC含めてBが解けなかった記憶はない

56仕様書無しさん2018/05/20(日) 10:18:05.82
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ

57仕様書無しさん2018/05/20(日) 10:42:59.74
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ

58仕様書無しさん2018/05/20(日) 12:06:16.44
>>55
>>56
お前に聞いてねえよ

59仕様書無しさん2018/05/20(日) 12:14:35.03
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな

60仕様書無しさん2018/05/20(日) 12:23:43.23
煽るのはそのぐらいにしといてあげて

61仕様書無しさん2018/05/20(日) 13:53:14.45
今後はkaggleに流れそう

62仕様書無しさん2018/05/20(日) 16:19:32.58
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね

63仕様書無しさん2018/05/20(日) 16:45:33.47
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って

64仕様書無しさん2018/05/20(日) 17:54:41.34
NUPSCの評判がやばいな

65仕様書無しさん2018/05/20(日) 20:42:22.66
今日のAGCは2300点問題があるのかい

66仕様書無しさん2018/05/20(日) 22:26:00.60
>>50
息をするように競プロかよ
意識ある限り解き続けろ

67仕様書無しさん2018/05/20(日) 23:04:36.70
なんでコンテストのページに解説動画へのリンク貼らないんだろう

68仕様書無しさん2018/05/20(日) 23:09:45.20
英語で話せと言われるのがうっとうしいのでは

69仕様書無しさん2018/05/21(月) 03:35:42.97
ツイッターやってない日本人は解説放送を知る機会がないまである

70仕様書無しさん2018/05/22(火) 11:21:19.39
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』

86PLM

71仕様書無しさん2018/05/22(火) 19:53:13.08
86PLM

新着レスの表示
レスを投稿する