- 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/
- 895 名前：仕様書無しさん mailto:sage [2019/01/16(水) 14:04:33.95 .net]
- 元々マラソンだけでは
- 896 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:01:03.69 .net]
- chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ
- 897 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:18:20.14 .net]
- 競プロ界のハイエナだなんて凄すぎ
- 898 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:41:57.45 .net]
- ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか？という言語の話をしたかった
- 899 名前：仕様書無しさん mailto:sage [2019/01/16(水) 15:53:58.15 .net]
- 加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする)
- 900 名前：仕様書無しさん mailto:sage [2019/01/16(水) 16:05:57.04 .net]
- 特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪！
お前ブルーコーダーだろ
- 901 名前：仕様書無しさん mailto:sage [2019/01/16(水) 17:54:05.86 .net]
- クソデブでがっかりした
- 902 名前：仕様書無しさん mailto:sage [2019/01/16(水) 17:57:57.89 .net]
- ネットストーカー暴れまくり
良くない
- 903 名前：仕様書無しさん mailto:sage [2019/01/16(水) 18:00:18.20 .net]
- >>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい
- 904 名前：仕様書無しさん mailto:sage [2019/01/16(水) 18:40:37.42 .net]
- chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい
- 905 名前：仕様書無しさん mailto:sage [2019/01/16(水) 19:04:46.50 .net]
- ID有りの板に移住しよう
- 906 名前：仕様書無しさん mailto:sage [2019/01/16(水) 19:21:12.47 .net]
- 500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね
- 907 名前：仕様書無しさん mailto:sage [2019/01/16(水) 20:29:34.44 .net]
- アンチ隠れきれてないぞ
- 908 名前：仕様書無しさん mailto:sage [2019/01/16(水) 20:58:57.29 .net]
- >>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが
知らねぇよ、という
- 909 名前：仕様書無しさん mailto:sage [2019/01/16(水) 21:12:08.80 .net]
- お前がツイッター見てないとかそれこそ知らねえよ
- 910 名前：仕様書無しさん mailto:sage [2019/01/16(水) 21:35:32.46 .net]
- ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ
- 911 名前：仕様書無しさん mailto:sage [2019/01/16(水) 22:04:35.63 .net]
- atcoder死んでんじゃん
chokudai働け
- 912 名前：仕様書無しさん mailto:sage [2019/01/16(水) 22:32:12.48 .net]
- visual studio使ってる人ってサンプルケースのテストどうやってます？
今は手動でやってます
- 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]
- いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ
|
 |
