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

1 ：仕様書無しさん：2019/07/21(日) 09:04:29.03 .net

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/


※前スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.5ch.net/test/read.cgi/prog/1557609166/

953 ：仕様書無しさん：2019/10/29(火) 20:48:41.23 .net

>>897
広島に競プロer多いのか

954 ：仕様書無しさん：2019/10/29(火) 21:01:26.78 .net

旅行のついでに旅行先でプロコン参加してくって感覚で

955 ：仕様書無しさん：2019/10/29(火) 21:17:47.10 .net

>>953
ほかのところでもやってて、それは70代とかの爺さんまで参加してたらしい
本気で競プロerを集めてやろうって会ではないよう

956 ：仕様書無しさん：2019/10/29(火) 21:25:38.84 .net

codeforcesに参加する日本人かなり増えたな…

957 ：仕様書無しさん：2019/10/29(火) 23:05:52.00 .net

>>949
未経験者や初心者には厳しい内容では…
始まりから終わりまで意味不明のままになりそうな
主旨からすれば中級者以上限定のほうが成功しそう

958 ：仕様書無しさん：2019/10/29(火) 23:09:21.58 .net

ある分野に長けてる人がすごいかどうか分かるにはその分野についてある程度分かってないと駄目なやつ
未経験者や初心者には上級者がどうすごいのか分かる判断材料がない

959 ：仕様書無しさん：2019/10/29(火) 23:11:57.85 .net

"よく分からないけどすごい"
こんな幼児でも言えそうな評価嬉しいか？

960 ：仕様書無しさん：2019/10/29(火) 23:16:46.76 .net

>>959
競プロは常に"よく分からないけどすごい"の世界だよな
決勝の問題なんか意味不明だがtourist解いててすごいだもん

961 ：仕様書無しさん：2019/10/29(火) 23:19:38.21 .net

解説を見た僕「なるほど」(分かってない)

962 ：仕様書無しさん：2019/10/29(火) 23:37:31.67 .net

勉強量目安（個人的主観）

前提
時間をかければセンター数学を6割以上得点できる数学力があり現時点でAtCoder茶緑水くらいの実力から

1週間あたり10問解く（復習、コンテスト参加を含む）
…学生なら余裕。少し生活を犠牲にすれば社会人でも可能
…5-6年でCFのdiv1に届くかどうか

1週間あたり20問解く（復習、コンテスト参加を含む）
…生活を犠牲にすれば学生でも可能。社会人は生活を捨てる必要がある
…2-3年でCFのdiv1に到達

1週間あたり30問解く（復習、コンテスト参加を含む）
…人生を犠牲にすれば誰にでも可能だか人生を捨てるなら70問以上いけるだろ
…1年もかからすCFのdiv1にいける余裕


※CFはCodeForcesの略

963 ：仕様書無しさん：2019/10/30(水) 00:16:49.28 .net

>>962
就活なら理解できるが、社会人がこれやる理由あるのか？

964 ：仕様書無しさん：2019/10/30(水) 00:17:55.97 .net

ないよ、遊びだよ

965 ：仕様書無しさん：2019/10/30(水) 01:18:43.97 .net

一昔前のオンラインゲーム廃人みたいなもんだろ
理由ははまってるからで十分

966 ：仕様書無しさん：2019/10/30(水) 05:35:47.71 .net

>>962
運動部の普段の練習時間量と比べたら全然温い

967 ：仕様書無しさん：2019/10/30(水) 08:18:16.68 .net

前提が競プロに対して数学苦手過ぎないか

968 ：仕様書無しさん：2019/10/30(水) 09:30:40.13 .net

雑にググったら６割ってIAで平均、IIBで平均ちょい上くらいらしいしもうちょい欲しい気がせんでもない
あとCFのDiv.1 って今じゃ紫でOKだから5-6年かかるなんてことはないと思う

969 ：仕様書無しさん：2019/10/30(水) 10:05:41 .net

受験時に6割取れても日が経って無理になる人のなんと多いこと……
「現時点でも」6割くらいは取れるよ、という程度でもそこそこのハードルな気はする
(もちろん高ければ高いほどいいけど)

970 ：仕様書無しさん：2019/10/30(水) 12:26:26.46 .net

東大数学で困らないくらいは欲しくない？
目指す所によるけど

971 ：仕様書無しさん：2019/10/30(水) 12:52:02.69 .net

タダでもらえるなら欲しいが、競プロのために受験数学をやるというのは、
プログラミングの勉強のために競プロを極めるってぐらいズレてる

972 ：仕様書無しさん：2019/10/30(水) 14:24:25.85 .net

まあなあ
受験数学って高校３年分使って地道に積み上げるものだし

973 ：仕様書無しさん：2019/10/30(水) 14:39:27.65 .net

プログラミング初心者なら競プロおすすめだな

974 ：仕様書無しさん：2019/10/30(水) 15:58:19.55 .net

初心者にオススメなのか？

975 ：仕様書無しさん：2019/10/30(水) 15:58:34.67 .net

大学1年で高校数学忘れてない人とかにはおすすめなのか

976 ：仕様書無しさん：2019/10/30(水) 16:56:23.08 .net

世の中にはある程度学んでいても全くプログラムを書かない書けない人がいるからな
基本情報のアルゴリズムが全く分からない層とか

977 ：仕様書無しさん：2019/10/30(水) 17:12:32.63 .net

ABCのAB問題あたりまではプログラミング初心者にも解いてもらいたい
C問題も難易度によっては解きたい
それ以降は完全に競技になるから競プロやる気ないならいいや

978 ：仕様書無しさん：2019/10/30(水) 17:52:26.87 .net

>>945
これ初期値を0にして上位ビットから足すか足さないかでも出来そう？

979 ：仕様書無しさん：2019/10/30(水) 18:13:07.73 .net

それは同じことを言ってないか

980 ：仕様書無しさん：2019/10/30(水) 18:15:23.05 .net

次スレ建てるよ

981 ：仕様書無しさん：2019/10/30(水) 18:23:16.35 .net

次スレ
競技プログラミングにハマるプログラマのスレ 21
https://medaka.5ch.net/test/read.cgi/prog/1572427030/

競プロやってるとまじ数学勉強したくなるよね
こんどプログラマの数学って本借りてきて読んでみようと思う

982 ：仕様書無しさん：2019/10/30(水) 19:27:14.39 .net

そこはConcrete Mathematicsでしょ

983 ：仕様書無しさん：2019/10/30(水) 19:47:54.54 .net

甜菜（てんさい）って植物、英語にするとsugar beet
sugarは砂糖（さとう）

佐藤（さとう）くんが天才（てんさい）…でbeet？

beetとbeat（鼓動）もかけてる親父ギャグ的な…？

984 ：仕様書無しさん：2019/10/30(水) 20:12:43.59 .net

二分法と二分探索と二分探索木は違う

985 ：仕様書無しさん：2019/10/30(水) 20:21:30.86 .net

急にどうした

986 ：仕様書無しさん：2019/10/30(水) 20:31:31.16 .net

生活壊れた自分的にはAGCはずっと深夜開催のままでいてほしい
そのほうが参加しやすい

987 ：仕様書無しさん：2019/10/30(水) 21:13:40.93 .net

深夜の方が他の用事と被りにくい分確実に出られて良い

988 ：仕様書無しさん：2019/10/30(水) 22:02:47.68 .net

https://twitter.com/chokudai/status/1189074267838668801


競プロをやってく上でこの話は大事だよな
フェルマーの小定理なんて数学で習ってないしな
競プロは自分から勉強していく大切さを教えてくれる
(deleted an unsolicited ad)

989 ：仕様書無しさん：2019/10/30(水) 22:10:28.69 .net

どんな問題でも愚直全探索をまず考えるようにする

これはアリかナシか

990 ：仕様書無しさん：2019/10/30(水) 22:24:25.90 .net

趣味で競プロやってんなら無理ない自分のペースでやればよかろう

10年後にatcoderやcodeforcesやgooglecodejamが存在しているかは分からないが
10年後くらいまでには今のatcoder黄色くらいの実力を身につけていたい

991 ：仕様書無しさん：2019/10/30(水) 22:55:58.64 .net

10年後にはAIが人間に代わってプログラミングのお仕事をするので競技プログラミングは人間にとって純粋な頭脳スポーツとなってます

992 ：仕様書無しさん：2019/10/30(水) 23:37:31.52 .net

ウケる

993 ：仕様書無しさん：2019/10/30(水) 23:51:11.70 .net

フェルマーの小定理は東大京大レベルの受験生なら勉強する

994 ：仕様書無しさん：2019/10/31(木) 00:20:40.37 .net

競プロにかなり時間かけてるのにサービスがなくなったら虚無だな

995 ：仕様書無しさん：2019/10/31(木) 00:25:39.24 .net

その虚無はソシャゲ課金と理屈は同じだな

996 ：仕様書無しさん：2019/10/31(木) 00:30:37.26 .net

時は金なり　タイム イズ マネー
競プロ精進に使った時間、ガチャにつぎ込んだ金

競プロやガチャで楽しんだ思い出、プライスレス

997 ：仕様書無しさん：2019/10/31(木) 01:00:47.90 .net

競プロは短期的に役には立つけど、長期的には分からないって感じだろうか
職によるとは思うが

998 ：仕様書無しさん：2019/10/31(Thu) 03:32:14 .net

長期間続けられる趣味を持つって人生で価値あることじゃないの…？
短期的に役立つってプログラミング入門者のエクササイズや就活のコーディングインタビュー対策くらい？

999 ：仕様書無しさん：2019/10/31(木) 10:49:15.39 .net

ume

1000 ：仕様書無しさん：2019/10/31(木) 10:49:37.60 .net

ume

1001 ：2ch.net投稿限界：Over 1000 Thread

2ch.netからのレス数が1000に到達しました。

1002 ：2ch.net投稿限界：Over 1000 Thread

2ch.netからのレス数が1000に到達しました。