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

1 名前：仕様書無しさん [2018/10/31(水) 23:49:54.41 .net] 仕様書無しさん2018/05/14(月) 06:43:50.62>>384 プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ 競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ 競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ) 次スレは>>950 # オンラインジャッジ・コンテストサイト ## 日本語 yukicoder https://yukicoder.me/ AtCoder https://atcoder.jp/ AIZU ONLINE JUDGE (AOJ) judge.u-aizu.ac.jp/onlinejudge/ ## 英語 TopCoder Single Round Match (SRM) 関係リンク集 codeforces.com/blog/entry/21879 Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice ※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！ Codeforces codeforces.com/ CS Academy https://csacademy.com/ Project Euler https://projecteuler.net/ 和訳 odz.sakura\.ne.jp/projecteuler/ >>2-10あたりにテンプレ続く ※前スレ 競技プログラミングにハマるプログラマのスレ 16 medaka.5ch.net/test/read.cgi/prog/1534548265/ 467 名前：仕様書無しさん [2018/12/09(日) 23:19:57.56 .net] そこでCodeChefのLongChallengeですよ！反射神経いりません！現在開催中です！ 468 名前：仕様書無しさん mailto:sage [2018/12/09(日) 23:33:11.71 .net] PCのスペックは必要になりそう。 469 名前：仕様書無しさん mailto:sage [2018/12/10(月) 11:46:29.11 .net] この前の土曜にatcoderに初参加して三問とけたけど、三問目は簡単だったのか。 ４問目で急に難しくなりすぎろって思ったんだよな。 470 名前：仕様書無しさん mailto:sage [2018/12/10(月) 13:59:45.71 .net] 四問目も400にしては簡単だから復習して解けるようになるといいよ 471 名前：仕様書無しさん mailto:sage [2018/12/11(火) 03:43:55.56 .net] コドフォでたけど、にぶたん無限にバグらせた editorialはやくこないかな 472 名前：仕様書無しさん mailto:sage [2018/12/11(火) 03:47:09.97 .net] まだ解法について話しちゃいけないのかな 473 名前：仕様書無しさん mailto:sage [2018/12/11(火) 03:48:12.95 .net] レジったのに、提出するには参加登録が必要ですって言われたり 表示バグってるのって仕様？ 474 名前：仕様書無しさん [2018/12/11(火) 07:07:01.88 .net] 別ににぶたんいらなかったのか 475 名前：仕様書無しさん mailto:sage [2018/12/11(火) 19:42:26.40 .net] コドフォでコドゲの宣伝珍しい Errichto氏がゲームAIボットにハマっているというよりは YouTuberとしてより見栄えのするコンテストに出たいという感じだろうか 476 名前：仕様書無しさん mailto:sage [2018/12/11(火) 23:19:03.34 .net] コドゲの今回のコンテストにtouristも参加しているぞい 477 名前：仕様書無しさん mailto:sage [2018/12/11(火) 23:48:37.14 .net] ゲームAIコンテストのスレを立てていいよ俺が許す 478 名前：仕様書無しさん mailto:sage [2018/12/12(水) 08:46:17.60 .net] 競プロerたちの社会性のなさが悲しいな。スポンサーをdisるなよ。 コンテスト開く企業がなくなるだろ… 479 名前：仕様書無しさん mailto:sage [2018/12/12(水) 09:20:41.37 .net] 社長ステキ〜 480 名前：仕様書無しさん mailto:sage [2018/12/12(水) 09:43:25.33 .net] >>467 どのコンテストの事だよ 481 名前：仕様書無しさん mailto:sage [2018/12/12(水) 10:15:30.56 .net] オンサイトはrateの邪魔なので積極的にディスる 482 名前：仕様書無しさん mailto:sage [2018/12/12(水) 10:22:47.92 .net] オンサイトは、全競プロerが目指す最高のイベント！ 483 名前：仕様書無しさん mailto:sage [2018/12/12(水) 12:10:56.51 .net] 黙ってrateコンを毎週やってればいいんだよ 484 名前：仕様書無しさん mailto:sage [2018/12/12(水) 12:32:28.25 .net] オラサイト？ 485 名前：仕様書無しさん mailto:sage [2018/12/12(水) 12:36:23.05 .net] オンサイト目指してないワイ 486 名前：仕様書無しさん mailto:sage [2018/12/12(水) 20:27:22.29 .net] キーエンス、キリ番賞金つけてるけどratedでこれはどうなんですか？ 487 名前：仕様書無しさん mailto:sage [2018/12/12(水) 20:33:59.09 .net] キリ番は狙って取れないだろ。 問題なし 488 名前：仕様書無しさん mailto:sage [2018/12/12(水) 20:55:25.53 .net] 自分の解けるとこまで解いておいて最後の一問を良いタイミングで提出するみたいにすれば 順位調整できるし、狙って取れるかどうかはともかく狙いに行く人は絶対出るでしょ なんで無難にコンテスト後抽選にしなかったのか理解に苦しむ 489 名前：仕様書無しさん mailto:sage [2018/12/12(水) 20:57:48.31 .net] paizaは抽選だな。 誰が当たったのか教えてくれないけど。 490 名前：仕様書無しさん mailto:sage [2018/12/12(水) 21:41:51.02 .net] 飛び賞おもしろいじゃん (5の倍数)位が招待されるオンサイトとかあってもいいな 毎回おなじred coderばかり呼んでもな 491 名前：仕様書無しさん mailto:sage [2018/12/12(水) 21:46:50.20 .net] ああ、キリ番取るためのbot群か 492 名前：仕様書無しさん mailto:sage [2018/12/12(水) 23:29:35.14 .net] ARCで300位を余裕で取れる層のうち何人が1万円欲しいかっていう 493 名前：仕様書無しさん mailto:sage [2018/12/12(水) 23:37:09.01 .net] 宿泊費を出してもらえないだけで企業のネガキャンやるくらいだからな 学生が多いし１万円でも大金だろう 494 名前：仕様書無しさん [2018/12/13(木) 03:48:25.22 .net] 競プロのプロって海外でも使う表現なんだねｗ https://twitter.com/CodinGame/status/1072892585449013249 Competitive programming pro Errichto currently streaming the current coding challenge #XmasRush! (deleted an unsolicited ad) 495 名前：仕様書無しさん mailto:sage [2018/12/13(木) 08:44:29.84 .net] キリ番いいな ちょっと狙いたい 496 名前：仕様書無しさん mailto:sage [2018/12/13(木) 10:45:07.54 .net] キリ番で招待されるオンサイトなんてダメダメ。 順位の低いのが本選に行ってどんすんだよ。 < 497 名前：br> 本選には安定した実力のある上位者達が競うことが望ましい。 [] [ここ壊れてます] 498 名前：仕様書無しさん mailto:sage [2018/12/13(木) 11:52:01.89 .net] 家以外でコード書くの辛いからいいわ 499 名前：仕様書無しさん mailto:sage [2018/12/13(木) 13:50:30.26 .net] 企業コンはリクルートも兼ねてるってそれ一番言われてるから 弱いコーダーは雇いたくないよ 500 名前：仕様書無しさん mailto:sage [2018/12/13(木) 14:23:04.63 .net] リクルートだからこそだろう。東大生のredにリクルートしてもあまり意味ない。 水色以上なら十分とも聞くしな。 501 名前：仕様書無しさん mailto:sage [2018/12/13(木) 15:31:17.33 .net] 本当に採用のことだけ考えるならコンテストなんか開かず jobsに求人打つだけっていうのが一番コスパ良さそうだけど 今なら少ないから注目度も高いだろうし 502 名前：仕様書無しさん mailto:sage [2018/12/13(木) 16:29:33.02 .net] 真に強ければCIAに雇われて表に出られなくなる 503 名前：仕様書無しさん mailto:sage [2018/12/14(金) 00:47:23.59 .net] >>466 スレ立て頼んだ 【スレタイ】botAIプログラミングコンテストで勝負しようぜ 【本文】 ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ お題のゲームをプレイするbotAIをプログラミングして戦わせるコンテスト 楽しいぞ！ 【常設コンテスト】 CodinGame https://www.codingame.com/multiplayer/bot-programming Riddles.io https://www.riddles.io/competitions 【年１コンテスト】 Halite.io https://halite.io/ 情報処理学会 国際人工知能プログラミングコンテスト: SamurAI Coding https://samuraicoding.info 504 名前：仕様書無しさん mailto:sage [2018/12/14(金) 01:01:47.22 .net] 却下 505 名前：仕様書無しさん mailto:sage [2018/12/14(金) 02:25:48.19 .net] この頃各プロコンのパズル化があまりにひどすぎる 「あることを思いつくか否かがほぼ全て」 な問題が増え過ぎた　 昔はもっとシミュレーション系の問題が多かったんだけどね 初期の頃に戻れとは言わないが、ちょっと今は揃いも揃って傾向が偏り過ぎ 架空のゲームとか、現実からあまりにもかけ離れた「最適化問題」の数々 (文字列・数列を、最短手数で〜に)が増え過ぎてうんざり AtCoderはAtCoderでいいけど、PCK,各大学プロコン,JOI,ICPCも軒並みパズル化してがっかり 発想を重視して実装を軽視するなら、もう「プログラミング」である必要はないだろ 506 名前：仕様書無しさん mailto:sage [2018/12/14(金) 03:06:29.02 .net] ほんとぉ？ 507 名前：仕様書無しさん mailto:sage [2018/12/14(金) 03:22:53.64 .net] >>493 SRMしかやってないが、全く感じないわ 508 名前：仕様書無しさん mailto:sage [2018/12/14(金) 05:17:42.24 .net] chokudai(高橋 直大)さんはTwitterを使っています: 「ちなみに、あくまで傾向的な話だけど、アルゴリズムの「知識」を見たいのであれば、AtCoderよりもCodeforcesとかの方が多分レーティングに反映されやすい。 AtCoderはどちらかというとアドホックな解決方法を見つける問題が多めなので、よく「地頭」とか言われている。」 / Twitter https://twitter.com/chokudai/status/1072234546576285696 icpcは知らないけどアットコはそういう傾向あるんだろう (deleted an unsolicited ad) 509 名前：仕様書無しさん mailto:sage [2018/12/14(金) 09:08:05.41 .net] すべてのゲームがそうだけど プレイヤーのやりこみに対応していくと どんどん難度が上がっていくんだよね AtCoder みたいに最初からランク分けしとくといい 510 名前：仕様書無しさん mailto:sage [2018/12/14(金) 09:35:29.52 .net] SRM、今300点問題と昔の600点問題の難しさ一緒ってマジ？ 511 名前：仕様書無しさん mailto:sage [2018/12/14(金) 09:52:06.83 .net] 日本語のアルゴリズムよりコンテストない？ 512 名前：仕様書無しさん mailto:sage [2018/12/14(金) 11:16:44.84 .net] >>498 典型化して簡単と見なされることはあると思う ↓とかおそらく今のDiv1Medには出ない www.itmedia.co.jp/enterprise/articles/1002/06/news001_3.html 513 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:11:31.96 .net] まさか青とか水色なのにCADDi 2018 Beginnersに出る乞食はいないよな？ 514 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:12:34.48 .net] 緑なので覗いてみるぜ 515 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:18:36.38 .net] chokudai(高橋 直大) @chokudai Beginnersに賞金がついてたので、ビギナーしか出れないようにしました＞＜ Beginnersのほうはビギナー（緑以下）に出れないようにしてるっぽい？ 516 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:30:55.06 .net] 新垢で乞食してやるぜ 517 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:41:12.52 .net] やめて〜ｗ 518 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:44:35.07 .net] 複垢は規約違反だぞ 新規さんなら頑張ってね 519 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:46:51.10 .net] 前、ABCに前半同じの長い連番で20垢くらいレジストしてたの見たことある。 何得だか意味分からん 520 名前：仕様書無しさん mailto:sage [2018/12/14(金) 19:59:20.91 .net] 複垢に対する罰則とか今のところ特にないよね ちょくだいさんも黙認？してるっぽいし 521 名前：仕様書無しさん mailto:sage [2018/12/14(金) 22:19:41.76 .net] 競プロ離れてたけど、さっきAtCoderランキング覗いてみたら二年くらい前、高校生で期待の新人だったゆたか氏 案の定東大進学してレーティングもよすぽ氏や準特急氏など錚々たる大御所を抑えて日本トップになっててAGCの作問まで任されてて 世代交代の波を感じる 522 名前：仕様書無しさん mailto:sage [2018/12/14(金) 23:15:20.21 .net] 明日はA問題早解きコンテストか 523 名前：仕様書無しさん mailto:sage [2018/12/15(土) 19:45:12.99 .net] 配点 A 300 B 600 C 700 D 800 E 1200 F 2200 524 名前：仕様書無しさん mailto:sage [2018/12/15(土) 19:58:06.18 .net] Dまでが低いな 今回はA早解きではなさそう 525 名前：仕様書無しさん mailto:sage [2018/12/15(土) 20:24:35.86 .net] 800を低いと言えるとは・・・さてはレッドコーダーか？ 526 名前：仕様書無しさん [2018/12/15(土) 20:59:14.70 .net] 140分もあるのか。二時間虚無をするのか 527 名前：仕様書無しさん [2018/12/15(土) 22:10:38.61 .net] AGCスルーしてえでゅふぉでまーす 528 名前：仕様書無しさん mailto:sage [2018/12/15(土) 22:50:36.16 .net] >>500 一時期に比べて DP の問題全然出なくなったしな 529 名前：仕様書無しさん mailto:sage [2018/12/15(土) 23:23:00.10 .net] 三完したぜふひひ 530 名前：仕様書無しさん mailto:sage [2018/12/16(日) 00:23:52.41 .net] 前回前々回みたいに1問解いてあと座るだけにならなくてよかった まあ周りも似たようなものなので大したパフォーマンス出せてないんですけどね 531 名前：仕様書無しさん mailto:sage [2018/12/16(日) 09:37:28.05 .net] 解説が出てこないな 532 名前：仕様書無しさん mailto:sage [2018/12/16(日) 10:11:43.70 .net] あくしろよ 533 名前：仕様書無しさん mailto:sage [2018/12/16(日) 15:31:17.72 .net] 解説どこに消えたんだよ 534 名前：仕様書無しさん mailto:sage [2018/12/16(日) 15:32:24.46 .net] ちょくだいさん解説pdf食べちゃった説 535 名前：仕様書無しさん mailto:sage [2018/12/16(日) 18:31:52.31 .net] 競プロはいい競技C++化を脱しないと世間での評価は頭打ちだろう そろそろ使用言語別の上位者への賞金配分を考えた方がいい 「TypeScript部門優勝」とか履歴書に書けるように配慮せーや全く 536 名前：仕様書無しさん mailto:sage [2018/12/16(日) 18:38:55.31 .net] その場その場に合った言語を選択できる能力が必要なんだ。 低速言語部門で優勝しても無価値。 537 名前：仕様書無しさん mailto:sage [2018/12/16(日) 19:21:24.17 .net] コボラーのようになりたい奴がいるな 珍しい 538 名前：仕様書無しさん mailto:sage [2018/12/16(日) 19:25:11.08 .net] 言語別に優勝者を出すようになったら、 同じ上位者が複数の言語で上位を取りまくっちゃう。 めんどい。 539 名前：仕様書無しさん mailto:sage [2018/12/16(日) 19:36:41.31 .net] 不公平が無いようにいっそのこと競プロ専用言語とか作ってほしいよな まあそれがC++なんだけど 540 名前：仕様書無しさん mailto:sage [2018/12/16(日) 20:39:27.34 .net] 専用言語作られたら競プロ辞めそう 541 名前：仕様書無しさん mailto:sage [2018/12/16(日) 20:40:00.35 .net] >>526 ぶっちゃけその方が良くない？ 他の言語でのアルゴリズムの実装方法への還元かあれば全体が活性化するだろうし 542 名前：仕様書無しさん mailto:sage [2018/12/16(日) 20:44:55.10 .net] Goなんかは計算早くするための言語じゃないから興味な� 543 名前：ｳそう。 [] [ここ壊れてます] 544 名前：仕様書無しさん mailto:sage [2018/12/16(日) 21:03:47.76 .net] C++書かない人からしたら 競プロなんて真面目にやるだけ無駄 545 名前：仕様書無しさん mailto:sage [2018/12/16(日) 21:17:36.88 .net] Cから始めた人がアルゴリズムを覚えるのに競プロやるのはどうなんだろう？ 546 名前：仕様書無しさん mailto:sage [2018/12/16(日) 21:32:38.44 .net] アルゴリズム覚えるだけなら言語何でもいいし、典型問題だけでええんでない 547 名前：仕様書無しさん mailto:sage [2018/12/16(日) 23:41:12.06 .net] 本当にコードではなくアルゴリズムを噛み砕いて理解しているJavaScriptでも解答できるはず 言語別の賞金も公用意して 548 名前：仕様書無しさん mailto:sage [2018/12/16(日) 23:46:24.10 .net] 現状C++が書けるなら他の言語を使う意味が全くないから 賞金や表彰を各言語に分散して レッドコーダーに様々な言語で書かせるインセンティブを与えるべき 複数言語部門で入賞して本物みたいな風潮を作り上げないと 競プロ ≒競C++という印象から脱却出来ないぞ 549 名前：仕様書無しさん mailto:sage [2018/12/17(月) 00:05:17.20 .net] 競プロは取得言語の数を競うコンテストじゃないんですよ 競プロが変に流行るとこういう訳分からないこと言い出す輩が増えて困るな 550 名前：仕様書無しさん mailto:sage [2018/12/17(月) 00:36:06.95 .net] 言語毎にTLE時間、MLE量決めたらいいんですよ トランスパイルする奴は不正通報でいいんです 牢獄アバターですよ。そいつは半年出場停止です 将棋ウォーズもソフト指しする奴は通報で牢獄逝きですから 551 名前：仕様書無しさん mailto:sage [2018/12/17(月) 08:38:58.72 .net] 競技者に過重な労力を科す方式はダメ 単純にできなくちゃ 552 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:02:26.15 .net] 言語別に公平に扱えなんてのはただの悪平等 どんな基準増やしても文句言う奴は出てくる パラメータ増やしたらそのパラメータだけ苦情が増える おれはPythonでやってるけど今のままで文句ない 553 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:10:42.38 .net] python使ってたら不満しかないわ 公式解答間に合わんとか意味分からんだろ 554 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:19:26.53 .net] いや、python使ってるんやから不満なら変えたらええやん ボランティアちゃうねんで 555 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:28:46.16 .net] そうなるから競プロには価値がない 556 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:29:59.52 .net] クソワロタ　ネトゲで何言うてんねん 557 名前：仕様書無しさん mailto:sage [2018/12/17(月) 09:54:47.82 .net] C++覚えるのが過重労働だろ。 実業だとゲーム開発と画像処理の仕事でしか使ってないんちゃう? 558 名前：仕様書無しさん mailto:sage [2018/12/17(月) 10:35:11.87 .net] じゃあ何十億のデバイスで走るjavaでやったらいいんじゃないですかね 速度も競技用としては十分に速い 559 名前：仕様書無しさん mailto:sage [2018/12/17(月) 10:35:23.27 .net] Javaでもいいぞ 560 名前：仕様書無しさん mailto:sage [2018/12/17(月) 10:53:05.39 .net] 社長PFN行く方が金もらえるらしい。行ってもいいよ〜 561 名前：仕様書無しさん mailto:sage [2018/12/17(月) 10:59:49.40 .net] 囲いの真似事したいんならtwitterでやってろ 562 名前：仕様書無しさん mailto:sage [2018/12/17(月) 11:03:21.49 .net] ScalaはダメでJavaはいいんかい JVM言語 563 名前：仕様書無しさん mailto:sage [2018/12/17(月) 12:32:39.48 .net] 世にも珍しい賞金付きABCの直前だぞ 黙って精進しろ 564 名前：仕様書無しさん mailto:sage [2018/12/17(月) 13:14:05.71 .net] シャッチョがPFN行ったらAtCoderは閉鎖になるんだろうか 565 名前：仕様書無しさん mailto:sage [2018/12/17(月) 15:46:09.27 .net] 公平に扱わなくてもいいから 言語別の上位者にも何らかの表彰はすべきだろ 566 名前：仕様書無しさん mailto:sage [2018/12/17(月) 15:49:12.20 .net] PFNって個人参加者が大半の将棋ソフト大会ですら優勝できなかったし 実際のところ微妙じゃね？ 567 名前：仕様書無しさん mailto:sage [2018/12/17(月) 17:06:11.10 .net] >>553 んなもん関係ない 社員の学歴、コンテスト受賞歴を見てから言え 俺らなんかじゃ話しかけることも許されないレベル

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef