- 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/
- 913 名前：仕様書無しさん mailto:sage [2019/01/16(水) 23:15:59.81 .net]
- ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな
- 914 名前：仕様書無しさん mailto:sage [2019/01/17(木) 00:03:35.66 .net]
- 「アットコーダースレ」などであるなら気持ちも分かるが
- 915 名前：仕様書無しさん mailto:sage [2019/01/17(木) 23:51:41.17 .net]
- topcoder srm って一番良問多いの何番台なの
最近はクソらしいじゃん
- 916 名前：仕様書無しさん mailto:sage [2019/01/18(金) 01:46:30.34 .net]
- 今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い
- 917 名前：仕様書無しさん mailto:sage [2019/01/18(金) 04:28:07.78 .net]
- 質問の答えになってないぞ
- 918 名前：仕様書無しさん mailto:sage [2019/01/18(金) 04:47:45.23 .net]
- 質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ（言い過ぎ？）
競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは？
- 919 名前：仕様書無しさん mailto:sage [2019/01/18(金) 08:25:56.66 .net]
- rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半
- 920 名前：仕様書無しさん mailto:sage [2019/01/18(金) 08:52:18.53 .net]
- >>896
それってどうやって見るの？
- 921 名前：仕様書無しさん mailto:sage [2019/01/18(金) 09:02:09.46 .net]
- >>597
それってどれ…
インタビューによると SRM520 からrng_58さんがadminやっていたらしい
fusharblog.com/an-interview-with-rng_58-our-new-srm-coordinator/
で、SRM683でコンテストに復帰しているから、520-682あたりの問題は質が保たれてるんじゃないのかな
- 922 名前：仕様書無しさん mailto:sage [2019/01/18(金) 20:50:18.14 .net]
- りんごさんって本来なら外資に勤めてたんだろうな‥
- 923 名前：仕様書無しさん mailto:sage [2019/01/18(金) 21:05:18.76 .net]
- GAFAだ～
- 924 名前：仕様書無しさん mailto:sage [2019/01/18(金) 22:14:19.77 .net]
- りんごさんだけに Apple か
- 925 名前：仕様書無しさん mailto:sage [2019/01/18(金) 22:46:10.09 .net]
- りんごさんがAtCoderから引き抜かれたらどうなるんだろう
- 926 名前：仕様書無しさん mailto:sage [2019/01/18(金) 22:50:12.38 .net]
- >>896
adminって問題の質への寄与大きいの？
単純に400～500半ばまでが良問の海だと思ってた
- 927 名前：仕様書無しさん mailto:sage [2019/01/18(金) 23:04:53.24 .net]
- 終わりはしないだろうけど大分毛色変わりそう
- 928 名前：仕様書無しさん [2019/01/18(金) 23:32:50.07 .net]
- 質問したいけど文章で伝えるの難しすぎるので配信したみがある
- 929 名前：仕様書無しさん [2019/01/18(金) 23:35:49.20 .net]
- クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつ�
- 930 名前：ﾆかか？ []
- [ここ壊れてます]
- 931 名前：仕様書無しさん mailto:sage [2019/01/18(金) 23:53:18.51 .net]
- topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す
- 932 名前：仕様書無しさん mailto:sage [2019/01/19(土) 00:28:49.29 .net]
- Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ
- 933 名前：仕様書無しさん mailto:sage [2019/01/19(土) 03:56:36.31 .net]
- atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件
- 934 名前：仕様書無しさん mailto:sage [2019/01/20(日) 20:48:41.90 .net]
- メール来てなかったけど今日ABCあんのかよ
- 935 名前：仕様書無しさん mailto:sage [2019/01/20(日) 22:40:35.32 .net]
- 今日コドフォもあったのか
優しい時間少ないし出とけば良かった
- 936 名前：仕様書無しさん mailto:sage [2019/01/21(月) 14:41:17.39 .net]
- 昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの？
なんか本人かと思ってた
- 937 名前：仕様書無しさん mailto:sage [2019/01/22(火) 00:07:29.18 .net]
- 特定個人のヲチ寒過ぎワロス
ブルー以下の奴らには競技プログラミングは難し過ぎたか
- 938 名前：仕様書無しさん mailto:sage [2019/01/22(火) 01:38:26.05 .net]
- アンチ君に論理は難しかったか
- 939 名前：仕様書無しさん mailto:sage [2019/01/22(火) 01:53:05.31 .net]
- >>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ
- 940 名前：仕様書無しさん mailto:sage [2019/01/22(火) 02:46:56.47 .net]
- やっぱりアンチ君に論理は難しかったか
- 941 名前：仕様書無しさん mailto:sage [2019/01/22(火) 03:06:34.95 .net]
- ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない
- 942 名前：仕様書無しさん mailto:sage [2019/01/22(火) 05:15:05.51 .net]
- 隔離スレでどうぞ
- 943 名前：仕様書無しさん mailto:sage [2019/01/22(火) 06:13:55.75 .net]
- アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉
- 944 名前：仕様書無しさん mailto:sage [2019/01/22(火) 06:34:15.70 .net]
- すぬけくんさんて実在するのか。問題文の中の人だとおもてた
- 945 名前：仕様書無しさん mailto:sage [2019/01/22(火) 10:42:19.60 .net]
- topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか？
- 946 名前：仕様書無しさん mailto:sage [2019/01/22(火) 10:51:37.71 .net]
- 普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ
それらはおそらくCOMPETEってやつに属する
- 947 名前：仕様書無しさん mailto:sage [2019/01/23(水) 07:23:36.80 .net]
- 競技プログラミング好きってフレームワークとか嫌いなの？
- 948 名前：仕様書無しさん mailto:sage [2019/01/23(水) 07:43:18.45 .net]
- フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある
- 949 名前：仕様書無しさん mailto:sage [2019/01/23(水) 07:48:28.63 .net]
- 別に嫌いではないが、普通よりチョイ下くらい
誰でもできる仕事ご苦労さん、ってとこかな
- 950 名前：仕様書無しさん mailto:sage [2019/01/23(水) 09:50:39.82 .net]
- 誰でもできない仕事やってるの？
- 951 名前：仕様書無しさん mailto:sage [2019/01/23(水) 10:07:29.98 .net]
- 多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。
- 952 名前：仕様書無しさん mailto:sage [2019/01/23(水) 10:20:08.66 .net]
- ？
- 953 名前：仕様書無しさん mailto:sage [2019/01/23(水) 10:46:11.38 .net]
- フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない
- 954 名前：仕様書無しさん mailto:sage [2019/01/23(水) 10:56:34.35 .net]
- フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない
- 955 名前：仕様書無しさん mailto:sage [2019/01/23(水) 10:58:30.47 .net]
- 自分は要件定義と設計して人にフレームワーク使って実装させるのは好き
- 956 名前：仕様書無しさん mailto:sage [2019/01/23(水) 12:49:18.38 .net]
- >>930
分かる
更にテストも面倒
- 957 名前：仕様書無しさん mailto:sage [2019/01/23(水) 12:50:14.13 .net]
- >>931
それって何もしてないじゃん
一番邪魔な人間だわ
- 958 名前：仕様書無しさん mailto:sage [2019/01/23(水) 12:52:42.72 .net]
- 競プロに関係ない話をするな
- 959 名前：仕様書無しさん mailto:sage [2019/01/23(水) 14:18:38.90 .net]
- 競技プログラマーについて話してるんだから、関係あるでしょ
- 960 名前：仕様書無しさん mailto:sage [2019/01/23(水) 14:33:59.95 .net]
- >>933
SEは大事な仕事
- 961 名前：仕様書無しさん mailto:sage [2019/01/23(水) 16:28:42.27 .net]
- >>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が
- 962 名前：要件定義から実装までできるようになれ。
有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然 [] - [ここ壊れてます]
- 963 名前：仕様書無しさん mailto:sage [2019/01/23(水) 19:30:57.35 .net]
- >>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと
- 964 名前：仕様書無しさん mailto:sage [2019/01/23(水) 19:31:54.98 .net]
- >>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある
- 965 名前：仕様書無しさん mailto:sage [2019/01/23(水) 19:52:01.81 .net]
- つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした？
- 966 名前：仕様書無しさん mailto:sage [2019/01/23(水) 20:17:06.08 .net]
- ゴミか。不幸な職場にいるんだね
- 967 名前：仕様書無しさん [2019/01/25(金) 05:56:30.17 .net]
- すみません
https://atcoder.jp/contests/abc054/tasks/abc054_d
で遷移前の枝刈りをサボるとREになるのですが原因はなんでしょうか？
具体的には92行あたりの
if (dp[i][j][k] == INF)continue;
があるのとないのとでREとACになります。
最小値をとる計算でINFを含む項は選ばれないし、計算量も
O(n^3*amax*bmax)=40^3 *10*10=6*10^6くらいで余裕だと思ったので
書かないでみたらREになってしまって原因がわからなくなくて困っています。
REのコード
https://atcoder.jp/contests/abc054/submissions/4081589
ACのコード
https://atcoder.jp/contests/abc054/submissions/4081587
- 968 名前：仕様書無しさん [2019/01/25(金) 09:28:17.53 .net]
- j+a, k+aの範囲
- 969 名前：仕様書無しさん [2019/01/25(金) 19:52:23.18 .net]
- ああああああ
初歩的すぎて恥ずかしい
ありがとうございました
- 970 名前：仕様書無しさん [2019/01/27(日) 17:16:13.65 .net]
- 19:00から日経コンですね
配点は1-2-4-5-8-12
- 971 名前：仕様書無しさん [2019/01/27(日) 17:16:55.09 .net]
- あ、21:00ね
- 972 名前：仕様書無しさん mailto:sage [2019/01/27(日) 19:58:45.64 .net]
- ビビった
死ぬかと思った
- 973 名前：仕様書無しさん mailto:sage [2019/01/27(日) 21:40:24.45 .net]
- 0完だた
- 974 名前：仕様書無しさん mailto:sage [2019/01/27(日) 23:03:33.38 .net]
- Eがわからないな…みんな辞退してくれ
- 975 名前：仕様書無しさん mailto:sage [2019/01/27(日) 23:35:21.28 .net]
- >>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ
- 976 名前：950 mailto:sage [2019/01/27(日) 23:36:49.26 .net]
- ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ
- 977 名前：仕様書無しさん [2019/01/28(月) 00:17:41.71 .net]
- https://medaka.5ch.net/test/read.cgi/prog/1548601907/l50
- 978 名前：仕様書無しさん mailto:sage [2019/01/28(月) 00:28:58.57 .net]
- >>952
乙
- 979 名前：仕様書無しさん mailto:sage [2019/01/28(月) 01:41:43.51 .net]
- 皆なんでそんなにオンサイト出たがるの？
なんか凄いものでも貰えるの？
- 980 名前：仕様書無しさん mailto:sage [2019/01/28(月) 01:55:26.57 .net]
- オンサイトに出たという実績がステータスになる
- 981 名前：仕様書無しさん mailto:sage [2019/01/28(月) 02:00:18.53 .net]
- コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな
- 982 名前：仕様書無しさん mailto:sage [2019/01/28(月) 04:58:03.31 .net]
- オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし
- 983 名前：仕様書無しさん mailto:sage [2019/01/28(月) 05:22:26.23 .net]
- タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる
- 984 名前：仕様書無しさん mailto:sage [2019/01/28(月) 05:26:02.31 .net]
- 競プロ強者たちにとってはオフ会のようなもの
- 985 名前：仕様書無しさん mailto:sage [2019/01/28(月) 07:52:39.17 .net]
- こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う
- 986 名前：仕様書無しさん mailto:sage [2019/01/28(月) 08:00:56.92 .net]
- オンサイトこそが最高のイベント！
- 987 名前：仕様書無しさん mailto:sage [2019/01/28(月) 09:31:05.25 .net]
- 勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Ｙｏメン！さっきのＣ問題ここが分からなかったんだけど～？」「Ｈｅｙブラザーここはこう解くのさ！」
- 988 名前：仕様書無しさん mailto:sage [2019/01/28(月) 10:57:00.10 .net]
- それが出来たらコミュ障と
- 989 名前：は言わない []
- [ここ壊れてます]
- 990 名前：仕様書無しさん mailto:sage [2019/01/28(月) 11:02:47.41 .net]
- 「ｽｽｽ…すみません、C問題解けなかったんですけど分かりますか？」
想定される回答
・（何やこのキモい奴…、スルーしよ）
・（相手も分からなかった場合）「私も分からないです」「そうですよね…」（気まずい沈黙）
・（相手がレッドコーダーだった場合）「こんなんやるだけでしょ」「…」
・（相手もコミュ障だった場合）「ｱｯｱｯ」「ｱｯ…」
上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな
- 991 名前：仕様書無しさん mailto:sage [2019/01/28(月) 11:09:33.14 .net]
- 皆同じ趣味なんだからなんとかなるさ
- 992 名前：仕様書無しさん mailto:sage [2019/01/28(月) 11:20:29.18 .net]
- >>950
ありがとうございます！
- 993 名前：仕様書無しさん mailto:sage [2019/01/28(月) 12:10:38.50 .net]
- 俺「シー問題？ あぁ、ツェー問題のことね(威圧)」
- 994 名前：仕様書無しさん mailto:sage [2019/01/28(月) 17:00:22.77 .net]
- https://ja.wikipedia.org/wiki/C
これ読む限りシー(スィー)で良さそうに見えるけどどうなん
- 995 名前：仕様書無しさん mailto:sage [2019/01/28(月) 17:34:45.87 .net]
- いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ
- 996 名前：仕様書無しさん mailto:sage [2019/01/28(月) 17:39:33.23 .net]
- ネタにマジレス
- 997 名前：仕様書無しさん mailto:sage [2019/01/28(月) 17:54:20.68 .net]
- シー問題？ああチャーリー問題のことね
- 998 名前：仕様書無しさん mailto:sage [2019/01/28(月) 19:40:44.84 .net]
- 共通の話題があるんだから適当に話しかければよくないか
- 999 名前：仕様書無しさん mailto:sage [2019/01/28(月) 21:49:25.54 .net]
- コミュ症の数だけ方言があるんだね
- 1000 名前：仕様書無しさん mailto:sage [2019/01/29(火) 00:40:39.29 .net]
- 医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ
- 1001 名前：仕様書無しさん mailto:sage [2019/01/29(火) 04:11:51.89 .net]
- >>974
いきなりどうした
発作か？
- 1002 名前：仕様書無しさん mailto:sage [2019/01/29(火) 19:32:40.15 .net]
- うへへ日経通過してたぜ
コミュ障クリーチャーだが参加するぜ
- 1003 名前：仕様書無しさん mailto:sage [2019/01/29(火) 21:32:02.54 .net]
- 赤いのを喰らい尽くすのだ
- 1004 名前：仕様書無しさん mailto:sage [2019/01/30(水) 19:35:52.77 .net]
- #日経コンテストでお話しよう
コミュ障のお前らに配慮してちょくだいさんがハッシュタグ作ってくれたぞ
- 1005 名前：仕様書無しさん mailto:sage [2019/01/30(水) 20:50:37.66 .net]
- 今から垢作ってもスルーされそうだ
- 1006 名前：仕様書無しさん mailto:sage [2019/01/30(水) 20:55:04.41 .net]
- メイド服でオンサイト
- 1007 名前：仕様書無しさん mailto:sage [2019/01/30(水) 20:56:44.29 .net]
- そのタグエゴサしやすくするためだろ
コミュ障が使うわけねえ
- 1008 名前：仕様書無しさん mailto:sage [2019/01/31(木) 19:00:24.76 .net]
- お話するつもりないけどタダ飯食いに行くぞ
- 1009 名前：仕様書無しさん mailto:sage [2019/01/31(木) 19:09:42.86 .net]
- エンジニア界隈でよく批判されてるタダ飯おじさんじゃん
- 1010 名前：仕様書無しさん mailto:sage [2019/01/31(木) 20:00:29.24 .net]
- 日経コンだとタダ飯食うにも実力かなり要るのよな
- 1011 名前：仕様書無しさん mailto:sage [2019/01/31(木) 20:01:08.42 .net]
- 権利を得たんだから好きにすりゃいい
- 1012 名前：仕様書無しさん mailto:sage [2019/02/03(日) 22:45:07.75 .net]
- 初めてコンテスト出てみた。atcoderのABC。過去問解いててCが解けるか解けないかくらいだったけど案の定解けずに終わり
どーしてもWAがいくつか消えないの。問題文の例に対しては全部正答返すのに……ひどいわほんと。プログラマ名乗れないね。
- 1013 名前：仕様書無しさん mailto:sage [2019/02/03(日) 22:52:43.26 .net]
- 何か見落としがあるのよ。
入力が全部同じとか1つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する
|
 |
