X

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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
2018/07/12(木) 18:54:42.27
>>482安価ミス
>>379じゃなく>>479
連投スマソ
484仕様書無しさん
垢版 |
2018/07/12(木) 21:18:34.79
初心者だけどSoundHoundぱっと見してABしか解けそうにない
Cはまだ分からなくもないけど、DEはまず無理
ABCと大体問題難易度同じらしいし、水色すらなれそうになくて草生えた
みんなすごいね
2018/07/12(木) 21:23:28.09
Dはグラフについてある程度慣れないとね
ダイクストラは理論はともかくライブラリとしては必携だね
2018/07/12(木) 22:46:29.81
グラフ問題はぱっと見エグいから確かに初見殺し感あるよね
慣れちゃえばなんてことはないよ（解けるとは言ってない）
2018/07/12(木) 23:10:25.70
ダイクストラをライブラリで持ってる人そんなにいないでしょ
2018/07/12(木) 23:14:44.33
最悪テンプレのスパソを使うとか
2018/07/13(金) 00:02:35.33
自前のライブラリ(スニペット)ではなく
他の競プロerらの公開ライブラリ(スニペット)から拝借してるでござる

http://www.prefield.com/algorithm/
2018/07/13(金) 01:23:46.17
どうなんだソルジャーとして！
2018/07/13(金) 03:59:38.11
競プロとは直接関係ないけど競プロerたちも参加するISUCONという国内コンテストがあるよ

ベンチマークを競うコンテスト、Perl,Ruby,GoやCentOSやSSHの基本くらいは知っていたほうがいいみたいだね

優勝賞金は100万円

2〜3人のチームで参加する必要があるよ(1人チーム受付はもう終了してる)

https://twitter.com/isucon_official
http://isucon.net/archives/52193980.html

参加登録締め切り 2018年8月31日(金) 18:00:00

予選の開催日 9月15日(土),16日(日)のいずれか、開催時間は10時〜18時の時間帯固定

本選開催日 10月20日(土) LINE株式会社 新宿オフィス
2018/07/13(金) 04:03:19.22
ISUCONとはhttp://isucon.net/archives/50188676.html
> お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。
2018/07/13(金) 04:12:33.53
ISUCONって競プロ勢認識されてるんだね

http://isucon.net/archives/48697611.html
> ということで、予選を実施しました。競プロ勢の躍進もあった予選でした
2018/07/13(金) 04:39:17.15
プログラミング使用禁止の数学コンテストMathMashが今日の26時(深夜2時)からあるよ
数学好きな競プロerは試してみるといいかも

MathMash — Round 24
https://codeforces.com/blog/entry/60551
495仕様書無しさん
垢版 |
2018/07/13(金) 06:13:49.71
>>479
tourist2位でchokudaiさんピンチじゃん
2018/07/13(金) 06:34:06.49
世界の頂点のイケメンを"さん"付けせず呼び捨て…だと…？
2018/07/13(金) 18:40:21.47
レッドコーダーはtouristを呼び捨てにする権利がある
2018/07/13(金) 18:54:55.91
世界の頂点には、呼び捨てにされる権利がある
2018/07/13(金) 19:19:08.79
>>497もレッドコーダーさん・・・？
2018/07/13(金) 19:30:24.90
>>499
19:19:08.79

イク イク オヤ ナク
2018/07/14(土) 01:02:26.04
>>448
マジだ

https://twitter.com/tanakh/status/1017769467693035520
2018/07/14(土) 01:56:16.02
こどふぉ冷えてしまった
2018/07/14(土) 02:57:03.12
ビールビール！
504仕様書無しさん
垢版 |
2018/07/14(土) 08:51:20.84
今日のDiv2のD問題ってどうやったら計算量へらせるんや･･･
2018/07/14(土) 10:32:28.10
たなこふさん流石やね。でも結婚してたっけ
2018/07/14(土) 23:31:05.88
およそ90分かけてBをACったところでオワタ
なんでみんなさくっと解けるん...
2018/07/14(土) 23:35:37.40
やはり天才以外お断りだったか
2018/07/15(日) 01:29:19.25
競プロ歴何ヶ月？
2018/07/15(日) 01:37:30.65
3ヶ月
2018/07/15(日) 01:46:07.73
ならそんなもんじゃないの
頑張るしかないよ
2018/07/15(日) 07:08:05.54
7/26からのコドゲはコンテスト形式がヤバみ

https://www.codingame.com/contests/legends-of-code-and-magic
2018/07/15(日) 12:42:19.51
3ヶ月でBまで解いたの？
天才じゃん
2018/07/15(日) 19:59:41.30
https://clist.by
このコンテストリスト
英語の問題文のないコンテストもごくたまに並んでたりするけど
もしかするとお願いすればyukicoderのコンテストもリストアップしてもらえたりするのかな
514仕様書無しさん
垢版 |
2018/07/16(月) 09:27:04.49
日本語しか問題文のないyukicoderはどうだろう？？？？
2018/07/16(月) 23:20:44.11
みなさんはAtCoderとyukicoder以外ではどこのコンテストに参加してますか？
2018/07/16(月) 23:44:00.38
srmとcodechefとcodeforcesはatcoderできる前にやってたけど今は時間が遅すぎだし、英語の解釈だけでだいぶ損するし、コーナーケースにハメさせようという問題が多くて勉強にならん
2018/07/17(火) 00:45:58.51
今だとCSAが良さげ
2018/07/17(火) 01:04:25.81
atcoderとcodeforcesたまにsrm
519仕様書無しさん
垢版 |
2018/07/17(火) 09:33:01.77
AtCoderとyukicoder以外に、AOJも日本語
2018/07/18(水) 07:45:52.80
>>2の競プロSlack数ヶ月ぶりに覗いてみたが
プロたちしっかりとチェックしてるんだね
それとhmehtaに続きTopCoderのt-macらしき人物が…TopCoderの運営側の人間が増えている…
521仕様書無しさん
垢版 |
2018/07/18(水) 10:13:41.35
競プロたのしい
2018/07/18(水) 10:20:58.37
わかる
523仕様書無しさん
垢版 |
2018/07/18(水) 22:45:09.60
超わかる！
524仕様書無しさん
垢版 |
2018/07/19(木) 14:22:41.85
スキルアップのためにやってみようと思ったら数学とかやってないと結構難しそうなやつだな
2018/07/19(木) 14:48:30.67
最低限の数学は真っ先に身につけるべきスキルなので頑張って
2018/07/19(木) 15:05:46.89
競プロで使う数学って何で勉強すればいいの？
エレガントな問題解決とか？
2018/07/19(木) 15:35:09.80
最小公倍数、最大公約数
順列組合せ
確率
とかかな？
2018/07/19(木) 19:20:09.03
センター試験が解ける程度で十分では
529仕様書無しさん
垢版 |
2018/07/19(木) 19:26:13.02
「AtCoder で600-1200のレートを持つ人」で人体実験が行われるらしいぞ

https://twitter.com/DoYoshikun/status/1019840935750873088
530仕様書無しさん
垢版 |
2018/07/19(木) 19:31:06.32
AtCoderのパフォーマンスをグラフ表示するツールらしいぞ

https://twitter.com/noisy_noimin/status/1019835160479449088
531仕様書無しさん
垢版 |
2018/07/19(木) 21:42:16.49
Noiminのパフォーマンスは、すごい乱高下をしてるってことかな？？？
2018/07/19(木) 21:55:42.50
>>529
実験に協力しようかと思ったがレート1200までかー、1200は余裕で超えちゃってるからなー、つれーわー
まさかここでレートの高さが仇になるとはなー、かーっ
533仕様書無しさん
垢版 |
2018/07/20(金) 00:33:57.07
7/20 10:00〜 TCO18 Algo R3B
https://topcoder.com/community/events/

7/21 01:00〜 ICFPC2018
https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io

7/21 21:00〜 AtCoder ABC103
https://abc103.contest.atcoder.jp/
https://beta.atcoder.jp/contests/abc103

7/22 02:00〜 FHC2018 Round1
https://www.facebook.com/notes/1029173677098533/

7/23 0100〜 CodeChef Cook-off
http://www.codechef.com/COOK96

7/26 01:00〜 CodinGame Legends of Code and Magic
http://www.codingame.com/contests/legends-of-code-and-magic

7/27 00:05〜 Codeforces Round #499 (div1/div2)
http://codeforces.com/contests/1010
2018/07/20(金) 01:35:16.40
>>476
コドゲのこの企業コンの期限はあと２〜３日かな？
2018/07/20(金) 05:09:16.66
https://en.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm

この記事のReferencesにコドフォやPOJのリンクがある…競プロ用アルゴリズム？
2018/07/20(金) 06:07:44.23
ベルマンフォードより速いよ！
2018/07/20(金) 08:46:33.64
>>532
地獄のなんとかってやつか。
ワシは次のABCでレンジに入れそうだから行ってくる
2018/07/20(金) 09:44:40.26
touristと比較して脳みそが使えてませんね。って材料になるのが目に見えるぜ
539仕様書無しさん
垢版 |
2018/07/20(金) 09:49:27.74
touristと比較される600-1200のレートを持つ人ってすごいな
2018/07/20(金) 10:18:11.82
将棋のプロ棋士と比較されるアマ初段な感じか
2018/07/20(金) 18:27:40.78
ICFPCガチ勢はFHCは捨てるのかな
2018/07/20(金) 18:52:08.26
ICFPCってコドフォだとあまり人気なさそうだね
2010,2011,2013のときのブログ記事しか見つけられなかった
2018/07/20(金) 18:58:56.34
ICFPCの日本勢のやる気はすごい
https://twitter.com/search?f=tweets&;vertical=default&q=ICFPC&src=typd
2018/07/20(金) 19:06:51.51
そういえばコドフォでマラソンのCodeforces Marathon Round 2があるみたいだね
アナウンス記事はまだ出てないみたいだけど

7/24の21:00からおそらく7日間
https://codeforces.com/contests/1014


前回マラソンのCodeforces Marathon Round 1は2年前
https://codeforces.com/blog/entry/45366
https://codeforces.com/blog/entry/45592
https://codeforces.com/contest/684
2018/07/20(金) 19:20:50.52
>>544
前回のコドフォマラソンは10位までTシャツで3位にhakomoさんいらっしゃるね
standings見るとチーム参加も可能みたいだったけど単独参加で強い人がいっぱいいる

https://codeforces.com/contest/684/standings
2018/07/20(金) 20:32:02.43
>>542
2010は神回、2011,2013は良問だったようだね
https://twitter.com/tomerun/status/1019958676784758784
547仕様書無しさん
垢版 |
2018/07/20(金) 21:05:33.68
今夜0:30からHackerEarthでJuly Circuits '18

9日間コンテストで出題は
7 traditional algorithmic tasks of various difficulties and 1 approximate problem.
Day-0: Very-Easy, Easy-medium, Approximate.
Day-2: Medium, Medium-hard.
Day-4: Medium-hard, Hard.
Day-6: Hard.

Invitation to HackerEarth July Circuits '18
https://codeforces.com/blog/entry/60726
https://www.hackerearth.com/challenge/competitive/july-circuits-18/
2018/07/20(金) 21:14:57.58
>>547
Approximate=近似だからマラソン問題かな
2018/07/20(金) 21:23:07.84
https://twitter.com/tomerun/status/1020275237349277696

引用ツイートの引用ツイート…

アスプローバ株式会社という日本企業がプログラミングコンテストを開催するみたいだね
2018/07/20(金) 21:31:29.67
夏休み
無限のパワー
2018/07/20(金) 22:01:05.91
Codeforcesで告知されるプログラミング禁止の数学コンテストMathMash

数学徒たちをMathMashに誘い込みそこからさらに競プロへ誘い込む
そんなことが出来たらいいなと思いました

MathMash Round 25 が今夜2:00から

http://codeforces.com/blog/entry/60718
2018/07/20(金) 22:14:45.63
>>549
https://www.asprova.com/jp/procon/procon1.html
https://connpass.com/event/95269/

8/1と8/8に事前説明会
8/9〜9/6がコンテスト期間
9/14が決勝戦
参加資格は国籍・性別・年齢を問わず
5位まで賞金が出る
2018/07/20(金) 22:40:16.89
>>549
ぱっと見典型的なスケジューリング問題っぽいけど
マラソン的に面白い問題になるんだろうか？（知らんけど）
ググってよさげなアルゴリズムパクるだけで終わったりしないんかな
2018/07/20(金) 22:59:03.33
そりゃアスプローバって会社は生産スケジューラソリューションを取り扱っているのだから…
2018/07/20(金) 23:02:26.29
アスプローバ株式会社ってpaizaでSランク要求の会社なのだが…

https://paiza.jp/recruiters/2320
556仕様書無しさん
垢版 |
2018/07/20(金) 23:12:33.45
＞受賞プログラムの著作権（著作権法第27条および第28条に
規定する権利を含む）を主催者に移転し、著作者人格権を行使しないものとします。

なんか気持ち悪いな
2018/07/20(金) 23:27:50.91
AtCoderでは著作権の移転はないね

https://beta.atcoder.jp/tos
知的財産権
1. 本サービスに対して投稿されたプログラムの所有権と著作権は、そのプログラムを作成したユーザに帰属します

3. ユーザ自身が作成した著作物を本サービスを通じて掲載した場合、弊社が宣伝告知等に利用することを許諾するものとします。また、かかる使用に際して、当該ユーザは著作者人格権を行使しないものとします
2018/07/20(金) 23:36:07.96
>>556
つまりTopCoderの企業コンみたいなものか
2018/07/20(金) 23:44:39.83
例え著作権を奪っても、何人からも著作者人格権は奪えないだろ

奪えない権利を発動しないよう要求するってどうなの？ 教えて法律に自信ニキ！
2018/07/20(金) 23:47:10.54
コンテストを装った実質アウトソーシング？
2018/07/20(金) 23:54:57.90
著作者人格権を行使するなって要求を呑みたくなければコンテストに参加しなければいいだけだろって話ではなくて、要求そのものが違法か合法かどうかか
2018/07/21(土) 00:00:38.68
「著作者人格権 行使」でググるとプロコンに限らず、文書やイラストなど作品を投稿するコンテスト等や業務的な依頼などでも問題視されている？
2018/07/21(土) 00:13:17.87
手抜きコードでボイコットや。ワイはレート800だから真面目にやるが使い物になるまい
2018/07/21(土) 00:14:15.80
百万単位の賞金💰出すべきだな
2018/07/21(土) 00:23:11.69
規約が日本語で書かれているとちゃんと読む人たち(GoogleCodeJamやCodeforcesで規約を読んで参加しているのですか？)
566仕様書無しさん
垢版 |
2018/07/21(土) 00:26:59.58
約30分後から72時間のコンテストが始まりますね！
チーム参加の方々もぼっち参加者の方々もみなさん頑張ってくださいね！
チームUnagiは今年優勝できるといいですね！

7/21 01:00〜 ICFPC2018
https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io
2018/07/21(土) 00:33:07.70
いくつかの日本企業がチーム作って参加してたりする印象＞ICFPContest
2018/07/21(土) 00:43:17.05
きりかさん参加するのかな？
2018/07/21(土) 01:28:51.65
grundy数とNimについて調べてるが意味わかんねえ
Nimがxorで判定できる理由がさっぱりわからねえ
Nimに帰着とかいう言い回しがさっぱりわからねえ、grundy数のままで考えたほうがいいんじゃないか
そしてgrundy数もxorで判定できるってのが意味わかんねえ、意味理解せず使うだけなら割といけそうだがそのうち死にそう
2018/07/21(土) 03:11:37.88
>>567
企業vs企業が実現できるプログラミングコンテストは少ないからね
2018/07/21(土) 03:48:12.05
「nim site:codeforces.com」でググるとたくさん記事出てくるね、英語で読めないけど
2018/07/21(土) 03:50:31.94
「nim site:hatenablog.jp」でも記事がチラホラあるね。プログラミング言語のNimのほうの記事もあるけど。
2018/07/21(土) 03:54:09.12
普通に「nim grundy」でググっても出てくるんだね
蟻本にも書いてあるそうで
2018/07/21(土) 04:05:51.70
Facebook Hacker Cup 2018: Round 1
https://codeforces.com/blog/entry/60733


chokudaiさん日程ご存知なのだろうか
2018/07/21(土) 04:07:34.35
分かりやすい解説記事があまりないってことは
分かりやすい解説記事を最初に書いた人が勝つ
2018/07/21(土) 09:21:29.31
じゃあ、ここのスレ住人の誰かが勝つかも？
2018/07/21(土) 13:42:21.01
うーんまだモヤモヤする
Nimの必勝法は英字wikipedia が自分的には一番わかりやすかった
grundy数の使い方はテキトーな日本語blog で割とわかった...はず
grundy数がN の状態からは定義から0...N-1 に遷移できると考えりゃまあたしかにNimっぽく考えられるのかもしれん
Nimと考えりゃgrundy数のxorも自然かもしれん...
なんか理解しきったとは言い難いが
2018/07/21(土) 21:47:38.01
ジャッジの不具合ってなんだろ
2018/07/21(土) 22:52:11.54
ABCオワタ
Cはモノグラフ(整数)にすげえ似た問題があった気がする
580仕様書無しさん
垢版 |
2018/07/21(土) 22:57:01.05
ABC過去問同様Bまでしか解けなくてわろた
やっぱ向いてないかもしれん
Cは数学的説明付けなくても、単に数列の法則性見抜けば簡単だったのを他の人の提出で知った
Dは察し
2018/07/21(土) 22:59:59.40
最大化問題にありがちな典型テクとして自明な上限を考えてそれに一致することを祈るというのがあり
582仕様書無しさん
垢版 |
2018/07/21(土) 23:12:10.97
なんでみんなこんなの軽々解けるんだ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況