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

1 ：仕様書無しさん：2018/08/18(土) 08:24:25.58 .net

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

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

959 ：仕様書無しさん：2018/10/29(月) 20:29:19.78 .net

アルゴリズムのお勉強。グラフとかは座学いると思う

960 ：仕様書無しさん：2018/10/29(月) 21:00:41.98 .net

学部レベルの数学とか

961 ： ：2018/10/29(月) 21:05:21.44 .net

>>960
＞学部レベルの数学
具体的に

962 ：仕様書無しさん：2018/10/29(月) 22:41:39.07 .net

線形代数とか代数学(群論、環論)とか

963 ：仕様書無しさん：2018/10/29(月) 23:05:35.16 .net

確率と統計もいいぞ

964 ：仕様書無しさん：2018/10/30(火) 00:11:11.09 .net

線形代数も群論もレッドコーダぐらいしか使わねえだろ…適当ぶっこいてんじゃないよ

965 ：仕様書無しさん：2018/10/30(火) 00:40:53.95 .net

アルゴリズムパズルって本いいよ

966 ：仕様書無しさん：2018/10/30(火) 00:49:48.55 .net

>>964
対称群とか
まあ効率的ではないかもだけど

967 ：仕様書無しさん：2018/10/30(火) 00:50:28.88 .net

leetcodeは問題が実際的でいいね。
入出力のデータ構造が指定されてる

968 ：仕様書無しさん：2018/10/30(火) 01:59:08.73 .net

対称群とやらググってみたがこれいつ使うのかさっぱりわからねえ
知識として知っとくと見通しが良くなる問題でもあるのかしら

969 ：仕様書無しさん：2018/10/30(火) 02:23:55.68 .net

鏡像や対称解の枝刈りや
modで状態をまとめるのに
群論必要な雰囲気ある。

詳しくはしらん

970 ：仕様書無しさん：2018/10/30(火) 13:28:49.26 .net

leetcode押しが出てくると？？？？？って感じ

971 ：仕様書無しさん：2018/10/30(火) 13:35:32.00 .net

leetcodeの問題も出来ないと実務で困る

972 ：仕様書無しさん：2018/10/30(火) 13:37:03.52 .net

leetcodeはどうでもいいね

973 ：仕様書無しさん：2018/10/30(火) 15:42:08.72 .net

cマガ電脳室みたいな企画atcoderでやってほしい。探索と枝刈りのやりこみがみたい

974 ：仕様書無しさん：2018/10/30(火) 16:06:56.85 .net

あれに興味持った頃に廃刊になってしまったんだ。チャレンジしたかった

975 ：仕様書無しさん：2018/10/30(火) 17:06:33.52 .net

redcoderに高専プロコンの問題をぶつけるとしぬ

976 ：仕様書無しさん：2018/10/30(火) 17:07:14.48 .net

dpおくふかすぎてつらい

977 ：仕様書無しさん：2018/10/30(火) 17:46:18.97 .net

×つらい→○たのしい！

978 ：仕様書無しさん：2018/10/30(火) 18:31:10.38 .net

＞問題をぶつけるとしぬ

余裕で解くだろ。

979 ：仕様書無しさん：2018/10/30(火) 18:32:03.65 .net

leetcodeで死んでこいよｗ

980 ：仕様書無しさん：2018/10/30(火) 18:48:30.39 .net

ついにスレ違いの海外サイトに、恨みを持つものまで現れたか。

981 ：仕様書無しさん：2018/10/30(火) 20:15:10.13 .net

高専プロコン人力部門は止めたげろ

982 ：仕様書無しさん：2018/10/30(火) 20:18:18.88 .net

高専プロコンの内容がクソすぎて
redcoderに与えると時間無駄にしたくなーいって発狂してしぬ

983 ：仕様書無しさん：2018/10/30(火) 20:32:39.39 .net

・スマートに解く方法がある
・それに気づくのが容易でない
・力ずくだとTLE/MLE
これを問題と呼んでいる。人力で苦労しないと突破できない、或いは人力で苦労しさえすれば突破できるというのはもはや問題とは認識されていない
誰でもできる事にはレッドコーダは興味を示さない
レッドコーダは永遠には生きられない
貴重な時間を自分じゃない誰でもできる仕事に費やすわけにはいかない

安易に思いついた方法で苦労してやるのは悪
苦労して安易にやる方法を思いつくのが正義

984 ：仕様書無しさん：2018/10/30(火) 21:37:30.04 .net

高専プロコンってそんなに糞問出してんの？

985 ：仕様書無しさん：2018/10/30(火) 22:33:17.63 .net

ttps://cpplover.blogspot.com/2016/10/blog-post.html

986 ：仕様書無しさん：2018/10/31(水) 00:10:40.01 .net

AtcoderProblems最近重くなった？

987 ：仕様書無しさん：2018/10/31(水) 06:32:47.27 .net

paizaって制限時間3秒で10の8乗通らないのか

988 ：仕様書無しさん：2018/10/31(水) 12:01:46.29 .net

SRM初めて参加した
一番簡単な問題を早解きしたら一発でdiv1に上がれるって話だったが、間に合わず満パンの緑になった

989 ：仕様書無しさん：2018/10/31(水) 17:24:24.75 .net

レートなしとかつまんないからやめてほしい

990 ：仕様書無しさん：2018/10/31(水) 17:31:35.02 .net

最初から英語こみの値段しか用意しなければいいのに、
安いプランを選べれば安いプランを選ぶのは当たり前
レートなし大会で楽しみうばわれたユーザーから不評を買うし
開いた企業に対して悪いイメージを抱く
これはよくない

991 ：仕様書無しさん：2018/10/31(水) 17:44:00.42 .net

ratedなしとかコンテストの意味が無いんだよな
hackもないから後から解くのと何も変わらない

992 ：仕様書無しさん：2018/10/31(水) 17:51:54.59 .net

unratedにした側が
unratedをネタにされるとめっちゃ不快なんでやめてほしい

993 ：仕様書無しさん：2018/10/31(水) 17:53:47.35 .net

存在の根幹がレートシステムなのに
レートつけないんだったらバチャコンでよくね

994 ：仕様書無しさん：2018/10/31(水) 17:55:52.32 .net

次のAtCoderは11/23まで無しかな。

995 ：仕様書無しさん：2018/10/31(水) 17:57:55.41 .net

レートなくても結果じゃなくて過程を楽しめはわかるけど、
そのシステムをうりにしてる企業が言っちゃダメなやつ

996 ：仕様書無しさん：2018/10/31(水) 17:58:27.75 .net

またatcoderやらかしたの？

997 ：仕様書無しさん：2018/10/31(水) 18:03:24.83 .net

codeforcesに乗り換えていく

998 ：仕様書無しさん：2018/10/31(水) 18:08:38.47 .net

発展途上だけど楽しいコンテンツを参加することで盛り上げていきたい

999 ：仕様書無しさん：2018/10/31(水) 18:09:30.28 .net

企業が客で、レートの低い一般ユーザーは客でもなんでもないはわかるけど
それを露骨に態度にだしちゃだめでしょ

1000 ：仕様書無しさん：2018/10/31(水) 18:15:15.43 .net

もしatcoderがレートなしで問題を提供し続けるだけのサイトなら
ユーザー数は増えるのだろうか

1001 ：仕様書無しさん：2018/10/31(水) 18:24:42.03 .net

社長「馬鹿ってなんでもタダで出来ると思ってるのは何故なの？死ねばいいのに雑魚どもが」

1002 ：仕様書無しさん：2018/10/31(水) 18:29:17.82 .net

なんの話してるんだ？

1003 ：仕様書無しさん：2018/10/31(水) 18:30:20.85 .net

AtCoderに何か不満てこと？
レートなしに何回かなったてことか？

1004 ：仕様書無しさん：2018/10/31(水) 18:44:58.25 .net

折角緑になれた雑魚なので辛い

1005 ：仕様書無しさん：2018/10/31(水) 18:56:07.56 .net

じゃあ次は水色目指して頑張ろう！

1006 ：仕様書無しさん：2018/10/31(水) 18:59:00.40 .net

社長アンチさん隔離スレから出てこないで

1007 ：仕様書無しさん：2018/10/31(水) 19:23:26.44 .net

chokudaiがハロウィンにのっかって
お菓子をくれないとunratedにするぞっ
ってネタツイをしていたのをみたが

それが削除されているってことは、どこかの神経質なユーザーが指摘したってことだろう。

無料で提供しているとはいえ、
unratedにしてしまったことはユーザーの満足度を下げたし
ネタにすることはあまりおもしろくないと思う人もいるはず

たぶん、chokudaiのことだからそういう批判レスに対して、何が問題なんですか？って返しちゃったから荒れたんだな

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

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