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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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(月) 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
いちおつ。
20仕様書無しさん
垢版 |
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
がんばる
40仕様書無しさん
垢版 |
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
51仕様書無しさん
垢版 |
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かと思って言ったけど
デストピア使ってなかったわ
認知症なのでマラソンやります
56仕様書無しさん
垢版 |
2018/02/09(金) 19:05:09.90
今年の ICPC の WF、Kotlin 使えるんだな。
JetBrainsがスポンサーになったゴリ押しパワーという感じだがw
Regional では使えないところがほとんどだったらしいので、WF でも使うチームはほとんどないんだろうが。

とはいえ、タイプ量が減った Java みたいなものなので、競プロとの相性は良さそうだし、数年後にはメジャー化しているかもな。
2018/02/09(金) 19:09:50.13
Javaって競プロの相性悪くね？
58仕様書無しさん
垢版 |
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とかでリプライ飛ばしてあげたほうがいい
69仕様書無しさん
垢版 |
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っていうのは確かにあんまり意味がない気がする
テストケースでコーナーが網羅されてるわけじゃないし、ハックのことも考えればなおさら
テストケースは公開されれば御の字ぐらいの気持ちで解法に穴がないかバグはないかって手を動かしてみるほうが実力はつくよね
75仕様書無しさん
垢版 |
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
テスト駆動開発とか何やらを勉強すれば自分でテストケース自動生成して、
どのケースで条件を満たせないのか知れるんじゃないの？（知らんけど）

アルゴリズマの範疇じゃないけど、プログラマになるならできないといけないスキルちゃうん？（知らんけど）
83仕様書無しさん
垢版 |
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の使い方を覚えるところまでで今回は終わり。
2018/02/12(月) 11:08:31.05
ハーフマラソンはマラソンではないので
2018/02/12(月) 11:12:28.67
半月以上期間がないとやる気でない
2018/02/12(月) 13:20:02.75
GitHubの使い方って何
コンテスト中にプルリク送るの？
強い
2018/02/12(月) 13:29:08.00
プルリク AC
2018/02/12(月) 16:34:23.53
GitHubは意外と奥が深い
多人数運用なんて胃に穴が開く
108仕様書無しさん
垢版 |
2018/02/12(月) 17:50:37.07
>>105
ワロタ
2018/02/12(月) 21:35:36.87
マラソンって名称は期間が長いのが本質だと思うので
単に組合せ最適化の問題ってだけなら別の分かりやすい名称が欲しい
2018/02/12(月) 23:34:49.24
https://twitter.com/Topcoder/status/963027097814933504

このツイートを20時間以内にいいねとリツイートするとTシャツを貰えるらしい
競プロerってコンテストで勝つ以外の方法でTシャツを得ても嬉しいの？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況