- 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/
- 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つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する
- 1014 名前：仕様書無しさん mailto:sage [2019/02/03(日) 22:55:08.08 .net]
- Dを嘘貪欲で通した奴おる？ｗｗｗ
- 1015 名前：仕様書無しさん mailto:sage [2019/02/03(日) 23:24:17.67 .net]
- バグらせた嘘解答書いてWAもらった後正しい探索解書いたからセーフ
- 1016 名前：仕様書無しさん [2019/02/03(日) 23:24:26.80 .net]
- コンテストも練習もノートやチラシ紙の裏などに考察書きならがらやりなさーい
- 1017 名前：仕様書無しさん mailto:sage [2019/02/03(日) 23:26:19.37 .net]
- 1時間後からCodeforces(div2)があるが社畜はオネンネ
- 1018 名前：仕様書無しさん mailto:sage [2019/02/03(日) 23:29:26.06 .net]
- >>988
今回１番の人がまさにそれ
わざと通るようにしているんだろうけど、釈然としない
- 1019 名前：仕様書無しさん mailto:sage [2019/02/03(日) 23:35:15.40 .net]
- わざとってことは無いだろうけどなんですぐ思いつくような嘘解法を落とすテストケースが入ってないのかは気になるな
- 1020 名前：仕様書無しさん mailto:sage [2019/02/04(月) 00:06:36.95 .net]
- 自分のAC提出に嘘解法マークを付けられるような仕組みになれば
きゅうりさんの不正を誰も参考にしなくなる
- 1021 名前：仕様書無しさん mailto:sage [2019/02/04(月) 04:13:54.32 .net]
- 過半数は嘘解法で通してるだろうし最早嘘ではなく本解答や
- 1022 名前：仕様書無しさん mailto:sage [2019/02/05(火) 23:35:24.55 .net]
- 海外勢がAtCoderへの参加率悪いのは解説PDFに英語の解説がないことが多いせいでしょ
- 1023 名前：仕様書無しさん mailto:sage [2019/02/06(水) 05:01:16.31 .net]
- 「国際的な参加者」ってtopcoderより多いんじゃなかったの？
- 1024 名前：仕様書無しさん mailto:sage [2019/02/06(水) 06:55:56.63 .net]
- これ本物？
https://www.education-ecosystem.com/msf2/projects/
- 1025 名前：仕様書無しさん mailto:sage [2019/02/06(水) 21:09:51.66 .net]
- ume
- 1026 名前：仕様書無しさん mailto:sage [2019/02/06(水) 21:10:08.50 .net]
- ume
- 1027 名前：1001 [Over 1000 Thread.net]
- このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 97日 21時間 20分 15秒
|
 |
