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

**仕様書無しさん** · 2018/02/04(日) 23:59:53.96

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

**仕様書無しさん** · 2018/02/05(月) 00:01:30.57

テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

>>4-10あたりにテンプレ続く

**仕様書無しさん** · 2018/02/05(月) 00:03:11.38

**仕様書無しさん** · 2018/02/05(月) 00:07:47.89

>>1
乙

**仕様書無しさん** · 2018/02/05(月) 00:10:22.10

アンチスレあります

競技プログラミングは役に立たない
https://medaka.5ch.net/test/read.cgi/prog/1511797202/

**仕様書無しさん** · 2018/02/05(月) 00:13:44.52

月刊もそうだけど肯定派がアンチのアンチになったって
しょうがないんだよな

**仕様書無しさん** · 2018/02/05(月) 01:00:38.51

用語を統一して欲しい
リアクティブ問題とインタラクティブ問題、何が違うの

Union Find、海外勢はDisjoint Setって呼んでて違うアルゴリズムかと思ってしまったことあるし

**仕様書無しさん** · 2018/02/05(月) 01:05:44.36

https://twitter.com/hogeover30/status/957582329525952512
↓これ？
https://community.topcoder.com/longcontest/?module=Static&;d1=support&d2=ratings

**仕様書無しさん** · 2018/02/05(月) 01:08:59.64

カタコト日本語が許されるのは外国人のみ

**仕様書無しさん** · 2018/02/05(月) 01:15:33.78

マラソン強者ってアルゴも黄色以上の人しかいないし
マラソン参加するより先にアルゴを極めたほうがいい気がしてきた

**仕様書無しさん** · 2018/02/05(月) 01:25:42.99

アルゴを極める(tourist)

**仕様書無しさん** · 2018/02/05(月) 01:51:00.97

マラソンはやりたいことをコードで実現できる能力があれば十分

**仕様書無しさん** · 2018/02/05(月) 01:55:19.75

>>1おつ

**仕様書無しさん** · 2018/02/05(月) 02:59:10.90

くこか

**仕様書無しさん** · 2018/02/05(月) 03:24:38.61

>>11
マラソンは参加して経験値積んだほうがよさそうだから
アルゴ勉強と並走すればよい

**仕様書無しさん** · 2018/02/05(月) 04:21:27.63

いちおつ

**仕様書無しさん** · 2018/02/05(月) 18:41:57.16

建前
競プロ上位とか獲得できるわけがない

本音
凡人erで事足りる業務しかないのに高い金払って優秀er雇う意味Nothing!!

**仕様書無しさん** · 2018/02/05(月) 21:42:21.79

いちおつ。

**仕様書無しさん** · 2018/02/06(火) 08:13:44.41

3月3日にCodinGameでゲームAIコンテストあるマジ？
http://www.codingame.com/contests/botters-of-the-galaxy

**仕様書無しさん** · 2018/02/06(火) 08:51:55.15

うおお出るぞ
Community Contest って前回面白かった？

**仕様書無しさん** · 2018/02/06(火) 17:30:34.08

やっぱレッドコーダーって日々新しい英語論文読んで新作アルゴリズムねえかーって漁ってるの？
というか、論文書く側だったりするの？

**仕様書無しさん** · 2018/02/07(水) 20:05:04.65

これが忘年会の重大発表の１つか？

https://twitter.com/atcoder/status/961081757578625024

**仕様書無しさん** · 2018/02/07(水) 20:14:58.85

企業の人に言われて急いで作ってるって言ってたやん

**仕様書無しさん** · 2018/02/07(水) 20:18:18.86

これで競プロで遊んでても『就職活動してんだよ！邪魔すんなクソババア！』って親を退けられる

**仕様書無しさん** · 2018/02/07(水) 20:28:20.85

無職だったプロたちも仕事を見つけられるね

**仕様書無しさん** · 2018/02/07(水) 21:10:34.36

職についてないユーザー数どれくらいなんだろ

**仕様書無しさん** · 2018/02/07(水) 21:13:34.75

学生が多いから半分以上は職無し

**仕様書無しさん** · 2018/02/07(水) 21:22:02.56

これだけサービスが乱立するってことは
やはりプログラマに対する求人意欲は高いってことだな

**仕様書無しさん** · 2018/02/07(水) 21:43:40.16

MaxRatingじゃなくMaxPerformanceだったらもうワンランク上なのです私

**仕様書無しさん** · 2018/02/07(水) 21:45:15.91

誰だってそうだ

**仕様書無しさん** · 2018/02/07(水) 21:59:22.99

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

水色でアルゴリズム力欲しいって言われたら応募躊躇するのだが…(せめて青以上さんに要求して…)

**仕様書無しさん** · 2018/02/07(水) 22:10:09.10

あと1時間50分経ったらCSA #68 (div2)ですよ

**仕様書無しさん** · 2018/02/07(水) 22:11:08.97

今から4時間後にコドフォ #461(div2)ですよ

**仕様書無しさん** · 2018/02/07(水) 22:40:46.03

みなさんコンテストで難しい問題にぶち当たった時は時間いっぱい使って解法を考えます？それとも適当に時間区切って諦めます？

**仕様書無しさん** · 2018/02/07(水) 23:12:02.14

深夜コンに出る皆様お体をお大事にして頑張ってください

**仕様書無しさん** · 2018/02/08(木) 02:35:14.77

水色落ち緑だけどアルゴリズム人材とは名乗りたくない
でもmaxratingが評価されるのはうれしい

**仕様書無しさん** · 2018/02/08(木) 08:58:45.53

Yahoo!のやつどうする？

**仕様書無しさん** · 2018/02/08(木) 10:44:05.61

がんばる

**仕様書無しさん** · 2018/02/08(木) 12:21:21.59

よくAOJ埋めしてる人見るけれどどうやって埋めているんだ？
自分の場合はAOJ-ICPCで埋めているけど

**仕様書無しさん** · 2018/02/08(木) 18:14:06.60

それでいいのでは
PCKとかJOIとかの問題解いたことない

**仕様書無しさん** · 2018/02/08(木) 18:51:35.62

で？ボケナスが！

**仕様書無しさん** · 2018/02/08(木) 19:10:12.71

喧嘩しないで

**仕様書無しさん** · 2018/02/08(木) 21:21:09.34

aojって実装系のイメージがあってやってなかったんだけどatcoder対策としてはどう？
atcoder1000点以下は埋めたので2週目するか他のコンテストやるか迷ってる

**仕様書無しさん** · 2018/02/09(金) 02:09:30.59

ICPCじゃなくてJOI埋めてた
今はAtCoderでできるんだよね

AOJ/Atcoder-JOI
http://joi.goodbaton.com/

**仕様書無しさん** · 2018/02/09(金) 12:31:45.58

競プロ3大寒い文化
なりきり、ファボ爆　あとひとつは？

**仕様書無しさん** · 2018/02/09(金) 12:36:11.79

えーアをしてレート激冷え

**仕様書無しさん** · 2018/02/09(金) 12:41:05.10

なりきりと
ファボ爆撃と
あとひとつ

**仕様書無しさん** · 2018/02/09(金) 12:50:28.05

〇〇界のtourist系コピペ

**仕様書無しさん** · 2018/02/09(金) 13:04:17.08

定数114514

**仕様書無しさん** · 2018/02/09(金) 14:09:22.08

辛辣な意見を出来る奴が偉い

**仕様書無しさん** · 2018/02/09(金) 15:51:16.77

辛辣な事書き込む奴は何色か添えろや（緑）

**仕様書無しさん** · 2018/02/09(金) 17:12:34.49

色で発言力が決まるディストピア

**仕様書無しさん** · 2018/02/09(金) 17:29:20.16

ディストピアって言いたいだけでは
分かるよディストピアカッコいいもんな
俺も今日朝ごはんにかけて食べた

**仕様書無しさん** · 2018/02/09(金) 17:36:45.87

ごめん、曖昧な記憶で某スレの305かと思って言ったけど
デストピア使ってなかったわ
認知症なのでマラソンやります

**仕様書無しさん** · 2018/02/09(金) 19:05:09.90

今年の ICPC の WF、Kotlin 使えるんだな。
JetBrainsがスポンサーになったゴリ押しパワーという感じだがw
Regional では使えないところがほとんどだったらしいので、WF でも使うチームはほとんどないんだろうが。

とはいえ、タイプ量が減った Java みたいなものなので、競プロとの相性は良さそうだし、数年後にはメジャー化しているかもな。

**仕様書無しさん** · 2018/02/09(金) 19:09:50.13

Javaって競プロの相性悪くね？

**仕様書無しさん** · 2018/02/09(金) 19:20:11.03

速度の面では、まともなコンテストでは Java でも通るような時間設定がされている。
まあそれでも C++ で通る解法が通らないことはあるが。

C++ に対するメリットは、IDE のサポートが強いこととデバッグのしやすさ（配列の境界外アクセスでセグフォではなくて例外の中身が見られる）かな。
上位陣で Java 使いが少ないのは事実だが、Petr だけでも存在感はある。
Petr は IntelliJ 使ってるみたいだね。

**仕様書無しさん** · 2018/02/10(土) 00:41:47.85

uwiさんJavaの使い手でしょ

**仕様書無しさん** · 2018/02/10(土) 01:36:22.34

JavaもいいけどC#もいいぞ

**仕様書無しさん** · 2018/02/10(土) 02:57:15.70

プロプライエタリな言語は言語開発会社がちょくだいに金払って優遇させる恐れがある

**仕様書無しさん** · 2018/02/10(土) 03:54:59.75

d言語やRustも最近見る
せめてトップコで使えるようになればいいが

**仕様書無しさん** · 2018/02/10(土) 04:26:17.00

一問一言語トライアル

ACした場合、それに用いた言語はそれ以降同開催内で使用が認められない

**仕様書無しさん** · 2018/02/10(土) 05:39:49.40

GCJは使った言語の数が公開されてた希ガス

**仕様書無しさん** · 2018/02/10(土) 10:57:17.59

AtCoderに先日初挑戦したんだけど、特定のテストケースでWAになっちゃって
原因がわからずにいるんだけど、テストケースって今後もずっと非公開なの？

**仕様書無しさん** · 2018/02/10(土) 11:09:36.02

>https://atcoder.jp/post/20
これにないのか？
ちょくだいに凸すれば上げてくれると思うが

**仕様書無しさん** · 2018/02/10(土) 11:57:59.85

>>66
㌧㌧
こんなのあったのかー、見つけられなかった。
AtCoder Petrozavodsk Contest 001
だったので、
APC001
っていうフォルダができるのを待ってたらいいのかな？

**仕様書無しさん** · 2018/02/10(土) 12:14:36.19

テストケースアップロードされるの割と忘れられがちなので
待つよりかはtwitterとかでリプライ飛ばしてあげたほうがいい

**仕様書無しさん** · 2018/02/10(土) 13:58:45.95

特定のテストケースだけ通らないときは大体インプットの境界値入れたときのアウトプットがおかしい場合が多い希ガス
自分だけかもしれんが

**仕様書無しさん** · 2018/02/10(土) 14:04:38.55

>>68
ありがとう。
FBでメッセージ送ってみた。

>>69
そうなのかも。

>>66
このページって、どう辿ったら行けるの？
見つけられん。。

**仕様書無しさん** · 2018/02/10(土) 14:23:02.85

APCってテストケース弱かったやつじゃん
テストケースに頼らず通す練習したほうがいいぞ

**仕様書無しさん** · 2018/02/10(土) 14:37:41.33

>>71
「テストケース弱い」ってのはどういう状態？

テストケースに頼らず通す練習したいけど、
なんで通らなかったのかわかんないので
まずはそれを知りたいのよ。

**仕様書無しさん** · 2018/02/10(土) 15:51:36.23

弱いってのは嘘解法でも簡単にACしちゃう状態
テストケース見ずに落ちた原因見つけるのが練習なんだがなあ
自分の書いたコードにバグがあるのは明らかなんだからそんぐらい自分で見つけろと思うが

**仕様書無しさん** · 2018/02/10(土) 16:29:34.44

まあコンテスト中はテストケース見れないし、テストケース見てACっていうのは確かにあんまり意味がない気がする
テストケースでコーナーが網羅されてるわけじゃないし、ハックのことも考えればなおさら
テストケースは公開されれば御の字ぐらいの気持ちで解法に穴がないかバグはないかって手を動かしてみるほうが実力はつくよね

**仕様書無しさん** · 2018/02/10(土) 16:54:55.49

ある程度はテストケースを見ないでデバッグすることに時間を使う方が良いと思うが、
どこかの時点で諦めてテストケースを見るのは効率面で良いと思うけどな。
何時間も同じ問題の解法を考えるよりは解説を見た方が良いのと同じで。

**仕様書無しさん** · 2018/02/10(土) 16:56:52.06

>>73
> 弱いってのは嘘解法でも簡単にACしちゃう状態
なるほど。

> テストケース見ずに落ちた原因見つけるのが練習なんだがなあ
それはそうなんだけど、いろいろ探してみた結果、原因わからず。

**仕様書無しさん** · 2018/02/10(土) 17:37:19.08

どうしても無理そうなら知り合いに自分のコード見てもらうとかSNSで助け求めるとかって選択肢もある
今後続けていくなら自力で解決できる力が必要になってくるけど、初心者ならその1問でうんざりしてモチベなくなるよりはマシだと思う

**仕様書無しさん** · 2018/02/10(土) 19:40:33.93

強い人は自分でテストケースジェネレータ書いてストレステストとかしてるよ
計算量の悪い愚直解と比較したり、コンテスト後なら合ってる人の出力と比較したり

**仕様書無しさん** · 2018/02/10(土) 20:58:47.09

>>75
>>77
うん、そう思ってテストケース探してる感じ。
っていうか、テストケースがないなら、この問題はもうギブアップって感じ。

>>78
ひょっとして生成したテストケース持ってたりする？

デタラメでもいろんなケースを自作してみたら、ACな人のコードと差が出るのかも
ってことか。
やってみるかなー。

**仕様書無しさん** · 2018/02/10(土) 22:11:51.71

>>70
ん、
atcoder テストケース
とかでググればでてきたけど。そういう問題ではない？？

**仕様書無しさん** · 2018/02/10(土) 23:40:25.49

>>80
AtCoderのサイトをトップからあちこち探してたので。
普通にググって探した方がいいんだね。
何にしてもありがとう。

**仕様書無しさん** · 2018/02/11(日) 01:20:28.81

テスト駆動開発とか何やらを勉強すれば自分でテストケース自動生成して、
どのケースで条件を満たせないのか知れるんじゃないの？（知らんけど）

アルゴリズマの範疇じゃないけど、プログラマになるならできないといけないスキルちゃうん？（知らんけど）

**仕様書無しさん** · 2018/02/11(日) 01:51:24.51

Test Case Contestの開催が近い

**仕様書無しさん** · 2018/02/11(日) 05:47:13.20

SRMあったのかΣ

**仕様書無しさん** · 2018/02/11(日) 10:16:08.07

日本橋マラソンまでにJavaのセットアップを済ませておこう

**仕様書無しさん** · 2018/02/11(日) 18:18:10.36

ハーフマラソン19時からです

**仕様書無しさん** · 2018/02/11(日) 19:30:41.97

学校名・会社名（必須）

**仕様書無しさん** · 2018/02/11(日) 19:51:37.79

ニートだから所属書くところで詰む

**仕様書無しさん** · 2018/02/11(日) 20:22:46.12

フリーターもな

**仕様書無しさん** · 2018/02/11(日) 20:31:16.82

複数の会社に籍を置いてる人は全部列挙しているのだろうか

**仕様書無しさん** · 2018/02/11(日) 20:37:31.42

自営業や個人事業主で店名や事業社名を持たず個人名で仕事してる人とか
専業主婦や定年退職などの引退老人なども所属がないわけだが

**仕様書無しさん** · 2018/02/11(日) 20:44:32.61

所属があるってことは大事
その所属組織によってその人物が存在してることを証明してくれる（身分を保証してくれる）
どんなに巨額の不労所得を得たとしても会社を退職してはならぬ、組織に所属しつづけろ

**仕様書無しさん** · 2018/02/11(日) 20:46:15.90

たった4時間で2問分のマラソンのコードを書くのは大変そう
みなさん根性あるね

**仕様書無しさん** · 2018/02/11(日) 20:48:11.45

https://twitter.com/hashtag/rco_procon?f=tweets&;vertical=default&src=hash

皆さんツイートする暇も無さそう

**仕様書無しさん** · 2018/02/11(日) 21:18:32.56

あーやればよかった

**仕様書無しさん** · 2018/02/11(日) 22:27:56.18

適当な会社作って社長やれば所属書けるじゃん

**仕様書無しさん** · 2018/02/11(日) 23:07:03.99

所属欄に『なし』と一言書けばいいだけ

**仕様書無しさん** · 2018/02/12(月) 00:52:16.89

https://twitter.com/tomerun/status/962692785013850112
https://twitter.com/tomerun/status/962694276554477568

レッドコーダーさすが頭いいな

**仕様書無しさん** · 2018/02/12(月) 01:05:17.72

>>98
所属欄に対する回答かと思ったわ

**仕様書無しさん** · 2018/02/12(月) 10:43:38.21

マラソン基礎を…

TopCoder Cookbook Marathon Match Competitions
https://apps.topcoder.com/forums/?module=ThreadList&;forumID=527863&mc=40

TopCoder Cookbook Marathon Competitions - Rewriting Phase
https://apps.topcoder.com/forums/?module=ThreadList&;forumID=534049&mc=19

TopCoder Cookbook Marathon Competitions - New Recipes
https://apps.topcoder.com/forums/?module=ThreadList&;forumID=534586&mc=36

**仕様書無しさん** · 2018/02/12(月) 10:49:04.93

ハーフマラソン面白かったけど圧倒的なマラソン経験値不足を感じた

**仕様書無しさん** · 2018/02/12(月) 10:55:51.15

とりあえず、Javaのコンパイル環境を整えて
GitHubの使い方を覚えるところまでで今回は終わり。