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/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
なんでみんなこんなの軽々解けるんだ
2018/07/22(日) 00:44:22.16
似たような問題を解いた事があるから
2018/07/22(日) 00:46:20.93
一杯解けなくて悔しい思いを重ねてきたからだよ
2018/07/22(日) 01:30:54.94
https://img.atcoder.jp/abc103/editorial.pdf

DのO(n)解法って何なんだろう
ボトルネックのソートをバケットソートにするとかじゃないよね
2018/07/22(日) 01:38:45.21
コドフォのマラソンのアナウンス来たね

Codeforces Marathon Round 2
https://codeforces.com/blog/entry/60727
2018/07/22(日) 06:44:49.86
>>585
それでいいよ。N個バケツ用意してaiの位置にbiを突っ込めばO(N)になる
588仕様書無しさん
垢版 |
2018/07/22(日) 09:03:14.98
ＡＢＣあったの忘れてた！
2018/07/22(日) 10:31:25.04
やっぱ経験かなあ。D問題50本ノックでもするか
590仕様書無しさん
垢版 |
2018/07/22(日) 18:02:25.01
D問題の復習してたんだけど
C++ってvector<pair<int, int>>でpairのsecondでソートするのって
boostでbindするっていうクソめんどい方法しかないの？

この問題の場合は、aiをsecondにbiをfirstに標準入力から受け取っておけば普通にソートでいいのは分かるんだけど
なんとなく気持ち悪くて

あるいはC++で多次元配列使うなみたいなのもググると出てくるし
vector<pair<int, int>>自体を使わないほうがいいのかな
2018/07/22(日) 18:26:49.94
3つ以上の組を扱う場合はstruct作ってそのなかに比較関数を書いてる
記述量は少ないだろうしpairの比較が嫌な場合でもそうすればいいと思う
2018/07/23(月) 01:53:27.28
遅延評価セグ木とかいうのどこが遅延評価してるんだ
対応するノードに情報もたせてるだけとちゃうんか
2018/07/23(月) 02:24:46.32
FHCのRound1
問題ざっと眺めた感じだと水色コーダーなら通過なのかな
約3700人中約2400人も通過していてこれの何人くらいが競プロ経験者なんだろうか

https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;offset=2400
2018/07/23(月) 02:25:14.86
std::sortにラムダ式渡す手もある
sort(begin(v), end(v), [](pair<int,int> a, pair<int,int> b){return a.second < b.second;});
2018/07/23(月) 02:53:43.98
>>593
去年のRound1は約5000人中約2400人通過だな
https://www.facebook.com/hackercup/scoreboard/1825579961046099/?filter=everyone&;offset=2400
2018/07/23(月) 02:55:07.16
lazy propagation なので遅延伝播が正しいと思う
2018/07/23(月) 03:04:18.07
https://twitter.com/anta_prg/status/378197976541192192
2018/07/23(月) 03:08:01.15
>>597
antaさんが引用ツイートしてるツイート主の人ヤバない？
https://twitter.com/kou_miyam/status/971017539097583617
2018/07/23(月) 09:15:01.10
C++メンドイからpython3つこてる
600仕様書無しさん
垢版 |
2018/07/23(月) 12:14:10.11
>>591>>594
ありがとう
今後参考にします！

>>598
atcoderjobsやpaizaの求人見れば分かるじゃん
企業が求めてるのはアルゴリズム力がある『新卒』
あるいはアルゴリズム力なんて適当でいいから奴隷になってくれるSIer
前者に該当せず、後者を拒むならばろくな仕事はない
2018/07/23(月) 12:44:47.83
pythonは速度さえ何とかなればなあ
とはいえ前回のABC-Dくらいなら普通に通るんだけど
2018/07/23(月) 13:08:29.36
レート1500位までならpythonで行けるんじゃないかと思ってる
2018/07/23(月) 13:22:54.25
SIerの仕事がロクでもないのだが。もっと下があるとは
2018/07/23(月) 13:47:04.50
考えられるのはポスドクか
2018/07/23(月) 19:25:17.81
>>593
緑コーダーの俺でも24時間コンテストなら35点分余裕な問題だな
2018/07/23(月) 20:09:42.93
>>602
pythonで青になった人はいるよ
607仕様書無しさん
垢版 |
2018/07/23(月) 20:54:31.56
この分野もマウンティング厨だらけだな
atcoderの高橋直大もマウンティングつぶやきしまくってたしな
2018/07/23(月) 21:17:15.04
迷子？
2018/07/23(月) 21:36:38.46
確かにatcoder立ち上げる前はオレツエーの人って言われてたな
2018/07/23(月) 21:44:33.81
pythonでTLEで顔が青になった人はいるよ
2018/07/23(月) 21:49:08.18
aojに入力データが多すぎてC++でもscanf使わないとTLEになる問題があったな
2018/07/24(火) 00:20:50.00
>>598
komiyamさんのマラソンマッチの感想記事でMasa-Y(hogeover30)さんとyowaさんの名前が出てますね

http://d.hatena.ne.jp/komiyam/20141207/1417935218
2018/07/24(火) 18:58:17.00
hackerearth
一問submit停まってるw
長いコンテストだからのんびり待つ
614仕様書無しさん
垢版 |
2018/07/24(火) 19:04:31.31
チノちゃんが参加しろというのならマラソンコンテスト参加します

https://twitter.com/chino_procon/status/1021631589120323584
2018/07/24(火) 19:15:20.21
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=2000

ICFPCガチ勢のchokudaiさんやtanakhさんはFHCに出なかったみたいだね
ICFPC合宿にいたはずのuwiさんはしっかり全完していらっしゃるけど 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)
2018/07/24(火) 19:30:09.36
https://csacademy.com/forum/14/language-suport

CSAのRust導入は進んでいるのだろうか
2018/07/24(火) 19:56:41.82
この夏休みに圧倒的精進をして友達を驚かそう！
2018/07/24(火) 20:14:01.69
この夏でレート200くらい上げたい
2018/07/24(火) 20:54:12.47
転職に役に立たなそうだけど競プロにハマってる。atcoderのレートは600だぜい
2018/07/24(火) 20:56:13.91
今週abcないのか〜。kaggleに往ってくる
2018/07/24(火) 22:21:23.19
また新たなコンテストカレンダーサイトが出来たみたいっすね

Competitive Programming Contests Schedule
https://codeforces.com/blog/entry/60798

https://www.kontests.net/

せやかて工藤
2018/07/24(火) 22:22:11.71
無人コンテストには出ないのか？
2018/07/24(火) 22:31:01.12
無人コンテスト・・・バチャコンというやつかな

AtCoderだと https://not-522.appspot.com このサイトでバチャコンできる

AOJもバチャコンできる https://onlinejudge.u-aizu.ac.jp/beta/arena.html がある

VJudgeというバチャコンのサービスもある https://vjudge.net


CodeforcesとCSAcademyは標準でバチャコンの機能がある
2018/07/24(火) 22:32:37.81
コドフォのマラソンにtouristはまだ登録してないようだな…

https://codeforces.com/contestRegistrants/1014?order=BY_RATING_DESC
2018/07/24(火) 22:58:10.89
ICFPCの結果発表は9月の24,25,26なのかな、chokudaiさんのUnagiチーム優勝しているといいね

ICFP 2018
https://conf.researchr.org/home/icfp-2018/
2018/07/24(火) 23:19:51.47
AtCoderのratedコンテストまだ予定1つもないのか
今週末にABC/ARCあるといいなあ

https://beta.atcoder.jp/contests/
https://beta.atcoder.jp/calendar
2018/07/24(火) 23:23:59.85
無人って8/4のmujin社がatcoderのプラットフォーム上でやる。unratedなコンテストのことやろ
2018/07/24(火) 23:43:13.01
今年のmujinは誰でも参加可能なのか？(難易度的に)

https://beta.atcoder.jp/contests/mujin-pc-2017/standings
https://beta.atcoder.jp/contests/mujin-pc-2016/standings
2018/07/24(火) 23:53:48.52
「我が社は黄色未満、いや黄色以下の競プロerには興味ありません」コンテスト
2018/07/25(水) 00:02:59.33
今年のMUJINは簡単な問題も出るらしいぞ
https://twitter.com/chokudai/status/1019587990136295424
2018/07/25(水) 00:08:03.86
何故今年は難易度を下げたのか

https://twitter.com/search?f=tweets&;q=mujin%20list%3Akobae964%2Fatcoder&src=typd
632仕様書無しさん
垢版 |
2018/07/25(水) 08:22:28.13
https://topcoder.g.hatena.ne.jp/
最新の日記、今月一気に増えたね
633仕様書無しさん
垢版 |
2018/07/25(水) 08:28:25.52
https://topcoder.g.hatena.ne.jp/about
TopCoder部、参加人数は609人のようだけど

https://topcoder.g.hatena.ne.jp/task/
このページ見ると609人もいるようには見えないね
634仕様書無しさん
垢版 |
2018/07/25(水) 08:35:07.26
>>632
記事にコメントが付いても最新扱いになっててスパムコメントが大量についてるだけだった
2018/07/25(水) 14:38:58.73
5年くらいこんな感じじゃない?
2018/07/25(水) 14:53:07.26
スパムコメントひどいな
ものすごい量だし
2018/07/25(水) 15:00:09.07
https://topcoder.g.hatena.ne.jp/task/
では153人か
2018/07/25(水) 23:15:27.19
>>624
yosupo先輩単独からチームに変わってる・・・
2018/07/25(水) 23:22:47.61
こどふぉマラソン、1位〜40位の間に結構日本勢いますねえ
そして相変わらずhakomoさん強い流石TCMMのレッドコーダー

https://codeforces.com/contest/1014/standings
2018/07/25(水) 23:45:25.16
この夏で蟻本を読破し圧倒的精進を
2018/07/26(木) 00:13:02.26
わからないことがあったら何でもこのスレで質問するのじゃぞ
2018/07/26(木) 00:32:57.36
この夏で蟻本を購入して圧倒的成長を
2018/07/26(木) 03:59:03.42
競プロベテラン勢がいるhotpepsiさんの競プロslackのほうが蟻本の質問に向いてそう(yukicoderさんのslackでも間に合いそうだけど)
2018/07/26(木) 04:11:28.56
TwitterAPIの仕様変更らしいけど
TwitterログインのできるyukicoderとかTopCoderとか対応どうなるんだろうね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況