競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

**仕様書無しさん** · 2017/06/22(木) 22:18:06.15

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く

**仕様書無しさん** · 2017/06/23(金) 17:14:33.77

達人出版会のは最新刷ではない
正誤表と照らしあわせてみたところ2刷りに見える https://book.mynavi.jp/supportsite/detail/9784839941062.html

**仕様書無しさん** · 2017/06/23(金) 18:32:10.56

DRM無しと聞いて達人で買ってたわ
出版社のマイナビと大手のkindleは更新してそう

**仕様書無しさん** · 2017/06/23(金) 18:52:32.85

当方atcoder水色
プログラミング入門レベルの頃に蟻本を買ったら初級のDFSが理解できなかったし、いまだに初級のDPはよくわかってない
初級、中級、上級をつまみぐいしているといった状態で、つまり参照にしか使ってない

**仕様書無しさん** · 2017/06/23(金) 19:31:02.14

アットコーダー水色だけど青入りしてからやろうと思ってる

**仕様書無しさん** · 2017/06/23(金) 20:47:49.37

ちょっと古いけど専用リーダーがいらない達人が一番だと思われ

**仕様書無しさん** · 2017/06/24(土) 00:40:06.43

周期性を予想して実験して確かめる…だと？

**仕様書無しさん** · 2017/06/24(土) 01:21:10.02

F問題のPulmn氏も高校生か

**仕様書無しさん** · 2017/06/24(土) 03:05:19.41

Atcoderで順位表見ながら勝てるときだけ参加するのずるくない？
その戦術とったらレートさがりっこない。
毎回参加してるやつのほうが実力上でも永遠に勝てない。対策すべき。
touristのレートもますます上がってしまうよ。

**仕様書無しさん** · 2017/06/24(土) 03:37:00.01

またその話かよ過去ログ見てくれ
運営の方針次第だしchokudaiはその戦法嫌いみたいだからAtCoderではそのうち実装されるんじゃね

**仕様書無しさん** · 2017/06/24(土) 04:29:17.63

DPが理解できねえ......俺バカすぎ問題.....

**仕様書無しさん** · 2017/06/24(土) 05:30:35.14

一口にDPと言ってもピンキリ

**仕様書無しさん** · 2017/06/24(土) 07:30:51.47

その幅の広さが難しさの表れかも

**仕様書無しさん** · 2017/06/24(土) 08:32:00.87

メモ化再帰からやるのがいいとおも

**仕様書無しさん** · 2017/06/24(土) 13:57:25.68

結局touristは皆伝になったのか
個人的に皆伝はなんか上から感があって微妙かなと思っていたんだが

**仕様書無しさん** · 2017/06/24(土) 14:00:55.62

C#使ってる人いる？

**仕様書無しさん** · 2017/06/24(土) 16:48:10.78

ノ

**仕様書無しさん** · 2017/06/24(土) 16:55:11.29

>>40
どうしてC#でやってるの？
自分はC++でやってるんだけどC#でやろうと思ってる
勉強方法も教えて欲しい

**仕様書無しさん** · 2017/06/24(土) 20:56:03.00

そろそろ屈伸してアキレス腱伸ばしとかないとな

**仕様書無しさん** · 2017/06/24(土) 20:58:09.40

前回で下がったレート分を取り戻す

**仕様書無しさん** · 2017/06/24(土) 22:15:08.90

やばいワカンネ(´・ω・｀)

**仕様書無しさん** · 2017/06/24(土) 22:40:59.85

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/06/24(土) 22:43:07.14

ARC　3問ACした。
家事をほったらかしていたので、嫁様がお怒り。
今から洗濯と食器洗いとお掃除だ。

**仕様書無しさん** · 2017/06/24(土) 22:49:31.54

D問題、終了時間ギリギリで通った
緊張感から一気に解放されて
ものすごく気持ちいいな

**仕様書無しさん** · 2017/06/24(土) 23:01:34.92

2951さんがんばって

**仕様書無しさん** · 2017/06/24(土) 23:07:15.34

E問題で久しぶりに解法がわかるのに実装できないという体験をした(´・ω・`)

**仕様書無しさん** · 2017/06/24(土) 23:28:06.34

O(N^2)で部分点が欲しかったと思う

**仕様書無しさん** · 2017/06/24(土) 23:35:47.92

>50
D問題の最小全域木のこと？

**仕様書無しさん** · 2017/06/24(土) 23:45:20.43

>>51
Eの「辺上のペアの数 C 2」通りを全探索

**仕様書無しさん** · 2017/06/25(日) 00:07:27.13

>52
E問題の方でしたか。

O(N^2)の実装だと、こんな感じかな？
辺上の曲線（辺上の2点を結ぶ直線）を2つ選んで、2つの直線が矩形内で交差するか否かを判定。
これをすべての2つの直線の組み合わせに対して総当り。

**仕様書無しさん** · 2017/06/25(日) 06:35:49.91

>>32
いいこと思いついた
最初の問題はいかにも瞬殺できそうな風に弱々しく見せて参加者を誘っておいて
実はTLEやコーナーケースでひっかけて、とにかく一回提出させてしまう

**仕様書無しさん** · 2017/06/25(日) 06:59:57.52

そういう悪意がある問題はりんごさんが却下する
Codeforcesでどうぞ

**仕様書無しさん** · 2017/06/25(日) 07:15:05.21

TopCoderだってrng氏がadminじゃなくなってから既出ばかりで注意力試験になったし勘弁してほしい

**仕様書無しさん** · 2017/06/25(日) 08:53:29.18

http://i.imgur.com/EDirBOe.jpg

**sinapusu2002** · 2017/06/25(日) 19:03:45.52

ハッカーランクでの4回目のコンテストどうしようかな
一応3回目までのコンテストで私の作問27問中26問解いてくれた人がいて調べたら競技プログラミングの国際大会本戦常連でした。
3回目のコンテストまで開催したけど、解いてくれる人が3人しかいない状況で4回目のコンテストは悩んじゃいますね。
yukicoderでは1問出すごとに10～40人位解いてくれるけどあっちは出題までの待機期間が長いしなぁ。
まあ私知障ですんでアルバイトの底辺仕事すら難しいんでして。
このコメントも完全に趣味のキモオタ的独り言なのですが。

**仕様書無しさん** · 2017/06/25(日) 19:16:14.76

後ろの2行を削れば知障だって気づかないのにな

**仕様書無しさん** · 2017/06/25(日) 23:11:30.41

>58
多くの人に楽しんでもらいたいなら、yukicoderに出すのが良いのでは？
試しに解いてみようと、問題を開いてみた、、結構難しい。。
easy に分類されてるけど、1問目の「池に入っているか？」の解き方からして分からん。。

**仕様書無しさん** · 2017/06/25(日) 23:41:13.50

Codeforcesがまた延長か

**仕様書無しさん** · 2017/06/25(日) 23:52:37.31

なんか二時間ズレたんですけど……

**仕様書無しさん** · 2017/06/25(日) 23:53:20.35

ああ違った
もうはじまってる！

**仕様書無しさん** · 2017/06/26(月) 00:03:10.34

こっちはまだアクセスすらできないぞ
さすがに不公平だし不参加ですねえ

**仕様書無しさん** · 2017/06/26(月) 00:16:53.92

終了時間15分延長ってアナウンス出た

**仕様書無しさん** · 2017/06/26(月) 00:18:22.60

unratedになると予想

**仕様書無しさん** · 2017/06/26(月) 00:54:12.73

何度落ちて非難轟々言われてもretedなのがcodeforces

**仕様書無しさん** · 2017/06/26(月) 01:48:46.29

unrated

**仕様書無しさん** · 2017/06/26(月) 02:01:36.96

ひどすぎワロタ

**仕様書無しさん** · 2017/06/26(月) 02:45:30.48

テスターは仕事しないようだから青writerの回は出ないほうがいいな

**仕様書無しさん** · 2017/06/26(月) 07:05:04.61

uwiさんのclarを既読無視するとかいい度胸

**仕様書無しさん** · 2017/06/26(月) 19:18:59.30

量子コンピューターを使えば愚直解でも通せる

**仕様書無しさん** · 2017/06/26(月) 20:05:32.65

ガンダムSEEDで例えると

tourist ... キラ・ヤマト
Petr ... アスラン・ザラ
chokudai ... ムウ・ラ・フラガ

**仕様書無しさん** · 2017/06/26(月) 20:42:04.83

yukicoderの問題のFavって
みんなどういう基準でつけてるんだろう？
良問だから？再挑戦復習の目印？

**仕様書無しさん** · 2017/06/26(月) 20:51:26.01

Favの多い問題なら良問

**仕様書無しさん** · 2017/06/26(月) 21:37:04.52

面白い問題につけてる

**仕様書無しさん** · 2017/06/26(月) 22:24:54.01

作問者には申し訳ないけど復習用に付けてる復習したらFav消す

**仕様書無しさん** · 2017/06/26(月) 23:26:30.65

くっちゃべってる暇があるなら勉強・練習をなさい

**仕様書無しさん** · 2017/06/27(火) 00:09:41.09

div1勢の子供の頃の話を聞いてると子供の時から俺とは次元の違う世界に生きてんなと思った

**仕様書無しさん** · 2017/06/27(火) 00:24:37.21

今日の予定
SRM 10:00～
Codeforces 23:35～

**仕様書無しさん** · 2017/06/27(火) 00:41:11.46

日本人で平日午前10時に参加できるのってどんな奴？
無職？学校会社仮病休み？有給休暇？半休？休業日？

**仕様書無しさん** · 2017/06/27(火) 00:58:09.02

div1勢もtouristに対して同じことを思ってるよ

**仕様書無しさん** · 2017/06/27(火) 00:58:15.87

午前中に講義がたまたま無かった大学生

**仕様書無しさん** · 2017/06/27(火) 01:03:16.99

>81
就業時間中のSRM参加を業務として認める会社もあるよ。

学生なら、単位の揃った4回生や院生は、参加に支障ないのでは。

**仕様書無しさん** · 2017/06/27(火) 01:34:57.35

>>10

なぜトップクラスのハッカーにはロシア出身者が多いのか？ - GIGAZINE
http://gigazine.net/news/20170626-why-many-top-hackers-from-russia/

**仕様書無しさん** · 2017/06/27(火) 01:40:02.38

フレックスタイム制度でコアタイムが午前中に無いとこだったら参加できるんじゃね？そんな企業があるかは知らんけど

**仕様書無しさん** · 2017/06/27(火) 02:20:16.51

最近のWeb系だと普通にできる
少なくとも競プロ企業であるところのRCO、ドワンゴ、KLabは可

**仕様書無しさん** · 2017/06/27(火) 02:33:34.30

サンプルそれだけで普通なん？

**仕様書無しさん** · 2017/06/27(火) 05:19:10.55

優秀な競技プログラマが行くような企業では普通ということなのかな

**仕様書無しさん** · 2017/06/27(火) 06:21:56.44

そんな好待遇、エリートが犇めく会社でないとまず考えられない

あの有名な超絶技巧電算士が○○に勤めてるってよ、俺も○○であの人の下で働きたいなあ
的な企業のイメージアップの効果

**仕様書無しさん** · 2017/06/27(火) 07:03:15.83

どれだけ一般的か知らないけど、Twitter見る限りでは上の3社の社員はとんでもない時間に寝起きしてる

**仕様書無しさん** · 2017/06/27(火) 08:09:40.16

>>85
中学からコンピュータサイエンスが必修科目ってマジ？

**仕様書無しさん** · 2017/06/27(火) 14:43:32.61

>>24
マイナビと達人にメールで聞いたけど、どっちも重版の時しか更新しないらしい
ちなAOJ本はどっちも第2版

**仕様書無しさん** · 2017/06/27(火) 18:26:44.46

競技やってる会社の初任給がすごく高く見えるんだけど、優良企業だからか業界全体でそうなのかどっち？
それとも初任給だけ？

**仕様書無しさん** · 2017/06/27(火) 19:15:57.45

ratedコンテストがコンテスト最中にunratedになったときお前ら撤退する？最後まで続ける？

**仕様書無しさん** · 2017/06/27(火) 19:21:09.77

練習だと思って楽しめる問題か次第

**仕様書無しさん** · 2017/06/27(火) 19:32:07.55

そのとき取りかかってる問題だけはやる

**仕様書無しさん** · 2017/06/27(火) 19:58:50.40

今日のCfのライターは大丈夫そうだし出るぞい

**仕様書無しさん** · 2017/06/27(火) 23:34:46.90

今までに解いた問題総数とレーティングに相関無さそう

**仕様書無しさん** · 2017/06/27(火) 23:41:00.11

「これだけたくさん問題を解いたよ！頑張った僕を褒めて褒めて！」

**仕様書無しさん** · 2017/06/27(火) 23:43:26.19

たくさん問題を解いていてすごいです

**仕様書無しさん** · 2017/06/28(水) 00:02:03.91

unratedになりませんように…

**仕様書無しさん** · 2017/06/28(水) 01:38:44.78

スレでよしこーなー言う人最近みかけませんね

**仕様書無しさん** · 2017/06/28(水) 01:39:45.57

よしこーなーよしこーなーよしこーなー

**仕様書無しさん** · 2017/06/28(水) 01:42:47.35

ああくそ解けたのにギリ間に合わなかった
バーチャルでいいからとっとと提出さしてもらって正解確認してから気持ちよく寝たい

**仕様書無しさん** · 2017/06/28(水) 02:05:25.54

今回時間が足りなかった人多いのかな

**仕様書無しさん** · 2017/06/28(水) 02:09:57.00

D落ちました
さようなら

**仕様書無しさん** · 2017/06/28(水) 02:11:22.49

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/06/28(水) 03:41:34.66

http://codeforces.com/blog/entry/52941

これの１つ目のコメントって『プロ』って言ってるの？

**仕様書無しさん** · 2017/06/28(水) 03:44:43.95

またunrated

**仕様書無しさん** · 2017/06/28(水) 03:51:23.09

>102のフラグ回収

**仕様書無しさん** · 2017/06/28(水) 04:00:46.65

unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの？

**仕様書無しさん** · 2017/06/28(水) 06:57:36.70

こどふぉ２連続で０完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた

**仕様書無しさん** · 2017/06/28(水) 11:31:24.60

https://twitter.com/beet_aizu/status/879750555605663744 この人が日本人でいちばん可愛そう

**仕様書無しさん** · 2017/06/28(水) 15:24:18.14

以前にも詰めが甘くて虐殺が起こったときに書かれたRngさんによる記事
http://codeforces.com/blog/entry/50442

**仕様書無しさん** · 2017/06/28(水) 22:35:41.50

ライターとテスターの責任は重い

**仕様書無しさん** · 2017/06/28(水) 23:34:51.77

典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない，言語による制限時間の調整の是非，解けないときの撤退の是非，...

**仕様書無しさん** · 2017/06/29(木) 01:41:02.03

結論は出てないと思っている人たちが
またおっぱじめるから意味ないと思う

月刊について

**仕様書無しさん** · 2017/06/29(木) 01:42:43.30

スマン書き込むの止めようと思ったのに
操作みすった

**仕様書無しさん** · 2017/06/29(木) 01:47:07.23

きもい　きもすぎる
元カノの性的な話のツイートは、顔出ししてる大人がすることではない
自分がされても平気なのか?　信用ならない人間だ

**仕様書無しさん** · 2017/06/29(木) 02:00:37.28

chokudaiアンチという訳ではないけどそれは思った

**仕様書無しさん** · 2017/06/29(木) 03:06:39.90

ロリコン童貞マウント

**仕様書無しさん** · 2017/06/29(木) 03:54:15.56

なおひろファンだけど同じこと思ったよ

**仕様書無しさん** · 2017/06/29(木) 05:01:16.73

うん、正直キモいっていうか、その空気の読めなさに引く