プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/
探検
競技プログラミングにハマるプログラマのスレ 18
■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
2019/01/28(月) 00:11:47.31781仕様書無しさん
2019/04/25(木) 16:19:15.15 thank you
とにかくレートコンに出たいのに
とにかくレートコンに出たいのに
782仕様書無しさん
2019/04/26(金) 01:11:20.71 これに従えば強くなれるらしいぞ
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341
783仕様書無しさん
2019/04/26(金) 01:19:18.01 >>779
去年は平行して通過者も参加できるFunMatchがあったけど今年は無いみたいだね
https://www.topcoder.com/tc?module=MatchList&;sc=&sd=&nr=100&sr=1
TCO18 Fun 1B 05.03.2018 93 93 221 2.38 34 0.37
2018 TCO 1B 05.03.2018 308 308 668 2.17 95 0.31
TCO18 Fun 1A 04.21.2018 10 10 25 2.50 0 0.00
2018 TCO 1A 04.21.2018 662 662 1427 2.16 53 0.08
去年は平行して通過者も参加できるFunMatchがあったけど今年は無いみたいだね
https://www.topcoder.com/tc?module=MatchList&;sc=&sd=&nr=100&sr=1
TCO18 Fun 1B 05.03.2018 93 93 221 2.38 34 0.37
2018 TCO 1B 05.03.2018 308 308 668 2.17 95 0.31
TCO18 Fun 1A 04.21.2018 10 10 25 2.50 0 0.00
2018 TCO 1A 04.21.2018 662 662 1427 2.16 53 0.08
784仕様書無しさん
2019/04/26(金) 01:54:39.33 まず「Fun」ってついててratedってのが気に入らない
785仕様書無しさん
2019/04/26(金) 16:00:33.34 AtCoderが電通と提携か……
786仕様書無しさん
2019/04/26(金) 16:26:57.11 3億円投資すごい
税金かかるのかな？
税金で減ったとしても2億以上だし
ratedコンテストやりまくりだね
TCO,GCJ,FHCのようなビッグなWTFも期待されるか？
税金かかるのかな？
税金で減ったとしても2億以上だし
ratedコンテストやりまくりだね
TCO,GCJ,FHCのようなビッグなWTFも期待されるか？
787仕様書無しさん
2019/04/26(金) 16:34:21.42788仕様書無しさん
2019/04/26(金) 16:44:35.16 3億円って
コンテスト開催増やすか
サイト改修の一時人員雇うか
広告出すか
サーバー増強か
定期コンテストが変わる話が3億由来か
コンテスト開催増やすか
サイト改修の一時人員雇うか
広告出すか
サーバー増強か
定期コンテストが変わる話が3億由来か
789仕様書無しさん
2019/04/26(金) 22:37:04.22 yukicoderの話題があまりスレで出ないのはratedじゃないから？
790仕様書無しさん
2019/04/26(金) 23:42:37.05 yukicoder の話題が少ないのは単純に参加者が少ないからでは
今回の参加者は140人くらい
久々に出て面白かったよ
今回の参加者は140人くらい
久々に出て面白かったよ
791仕様書無しさん
2019/04/27(土) 02:35:35.64 atcoderで、国家資格が取得出来るとしたら、ますますエリートゲームになるな
792仕様書無しさん
2019/04/27(土) 04:53:46.45 競プロやってる俺が言うのもアレだけど競プロ出来ないプログラマはゴミっていう風潮が生まれそうでなんか怖いな
電通だとそういうのをゴリ押ししてきそうで
電通だとそういうのをゴリ押ししてきそうで
793仕様書無しさん
2019/04/27(土) 06:09:48.65 それは気のせい
商業開発は協調性がないと無理なので
商業開発は協調性がないと無理なので
794仕様書無しさん
2019/04/27(土) 06:44:26.43 そもそもAtCoder副社長が競プロそこまで出来ないし･･･
795仕様書無しさん
2019/04/27(土) 07:22:23.37 俺も792みたいな心配をしてた
それなら安心だ
それなら安心だ
796仕様書無しさん
2019/04/27(土) 16:03:39.31 実装めんどいからペーパーテストで問題出してアルゴリズムの大枠を書けたらアルゴリズムスペシャリストの難関資格貰えるようにして欲しい
797仕様書無しさん
2019/04/27(土) 19:58:02.85 今夜はABConlyか
798仕様書無しさん
2019/04/27(土) 20:00:08.58799仕様書無しさん
2019/04/27(土) 21:54:41.43 Cの方がDより難しくて草
800仕様書無しさん
2019/04/27(土) 22:28:47.21 はいアウト
801仕様書無しさん
2019/04/27(土) 22:40:03.33 これ配置間違えただろ
802仕様書無しさん
2019/04/27(土) 22:43:00.57 ぼくはDのほうが時間かかったからこれでいい
前と後から累積和するのは典型
前と後から累積和するのは典型
803仕様書無しさん
2019/04/27(土) 22:46:38.92 DのほうがACおおいやん
804仕様書無しさん
2019/04/27(土) 23:01:15.02 Cが累積するだけに見える人が想定以上に少ないのかしら
805仕様書無しさん
2019/04/27(土) 23:13:04.37 典型ではあるけどどう考えてもDのほうがビギナー向け
806仕様書無しさん
2019/04/27(土) 23:14:50.28 全方位木dpで破滅すると典型に見えるようになる
807仕様書無しさん
2019/04/27(土) 23:35:33.37 最小値と2番目に小さい数の約数を調べるのかしこい
808仕様書無しさん
2019/04/28(日) 00:24:34.69 C、確かに典型だがその位置じゃないだろ
明らかにDと逆やんけ
明らかにDと逆やんけ
809仕様書無しさん
2019/04/28(日) 00:46:35.86 C飛ばしてDに行く人は毎回ABCで全完してる人？
810仕様書無しさん
2019/04/28(日) 00:53:36.13 今回は全完セットだったな
811仕様書無しさん
2019/04/29(月) 03:26:23.55 GCJ始まってるぞ
812仕様書無しさん
2019/04/29(月) 14:56:19.61 あーあーcodejamB予選寝過ごしたでござるよ(´・ω・｀)
813仕様書無しさん
2019/04/29(月) 19:41:30.48 深夜コンテストはパスです
814仕様書無しさん
2019/04/30(火) 16:27:56.74 競プロer、普段は無駄なストーリーに愚痴ってる癖に自分たちで問題作ると余計なストーリー付け加えてくるな
815仕様書無しさん
2019/04/30(火) 17:04:38.38 じゃあ余計なストーリー付の問題はこのスレに出題しよう！
816仕様書無しさん
2019/04/30(火) 17:17:31.78 マラソン系コンテスト
AtCoderでAsprova3が開催中(残り10日くらい？)
CODE VSというゲームAIコンテストが開催中(残り10日くらい？)
CodeforcesでVRtコンテスト2019が今日の18時から14日間
VRt Contest 2019 Announcement
https://codeforces.com/blog/entry/66761
https://codeforces.com/contests/1160
AtCoderでAsprova3が開催中(残り10日くらい？)
CODE VSというゲームAIコンテストが開催中(残り10日くらい？)
CodeforcesでVRtコンテスト2019が今日の18時から14日間
VRt Contest 2019 Announcement
https://codeforces.com/blog/entry/66761
https://codeforces.com/contests/1160
817仕様書無しさん
2019/04/30(火) 17:22:39.91818仕様書無しさん
2019/04/30(火) 17:27:36.86819仕様書無しさん
2019/04/30(火) 17:42:06.54 俺はストーリー読み解くのも楽しくて好きだけどなあ
高校数学みたいに全く無機質な文章にするとつまらなくなるよ絶対
高校数学みたいに全く無機質な文章にするとつまらなくなるよ絶対
820仕様書無しさん
2019/04/30(火) 18:16:10.23 そもそもAtCoderが好まれてるのって問題文の簡潔さもあるんだから、無機質にしたらつまらないっていうのは大間違い
問題を読むのを楽しむんじゃなくて解くのを楽しむのが競プロなんだから
問題を読むのを楽しむんじゃなくて解くのを楽しむのが競プロなんだから
821仕様書無しさん
2019/04/30(火) 18:28:36.74 無味乾燥とした問題文、CSAcademyか
822仕様書無しさん
2019/04/30(火) 18:33:01.03 高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
823仕様書無しさん
2019/04/30(火) 18:33:16.39 高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
824仕様書無しさん
2019/04/30(火) 20:07:43.31 >>819
ストーリー読むのは俺も好きだな
ストーリー読むのは俺も好きだな
825仕様書無しさん
2019/04/30(火) 21:21:55.12 readforceやっとけ
826仕様書無しさん
2019/04/30(火) 21:28:55.52 10回以上やって灰色の漏れですが、最近B問題が解けるようになったのですが、コンテスト出てないので灰色のままです
向上心を無くしてはいけませんね
向上心を無くしてはいけませんね
827仕様書無しさん
2019/04/30(火) 21:29:24.36 10回以上20未満ってのはコンテストリアルタイム参加です
828仕様書無しさん
2019/05/01(水) 00:19:36.38 https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_h
これストーリーがシンプルでよかった
これストーリーがシンプルでよかった
829仕様書無しさん
2019/05/01(水) 02:14:18.61 なんじゃこりゃw
830仕様書無しさん
2019/05/01(水) 02:34:30.82 TCO19 algo parallel 1Bってunrated だよね？
検索もできないクソ環境で長いルール説明読めねえ
検索もできないクソ環境で長いルール説明読めねえ
831仕様書無しさん
2019/05/01(水) 06:08:24.80 去年はratedだったよ
rating変更はごらんの通り
TCO18 Fun R1A (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17145
TCO18 Fun R1B (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17148
TCO18 Fun R2A (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17167
今年のRound1BがRound1Aと同じ難易度だったら強い人たちは参加を控えるかもねｗ
rating変更はごらんの通り
TCO18 Fun R1A (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17145
TCO18 Fun R1B (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17148
TCO18 Fun R2A (div混合) https://community.topcoder.com/stat?c=round_stats&;rd=17167
今年のRound1BがRound1Aと同じ難易度だったら強い人たちは参加を控えるかもねｗ
832仕様書無しさん
2019/05/01(水) 06:16:45.30 TopCoderとCodeChef
どっちがクソコンサイトか
どっちがクソコンサイトか
833仕様書無しさん
2019/05/01(水) 07:01:08.42 >>830
topcoderのコンテストはcodeforcesでアナウンスされることが多い
hmehta's blog
TCO19 Algorithm Round 1B and Parallel Round
https://codeforces.com/blog/entry/66807
There will also be a rated parallel round for those who have already qualified for Round 2
topcoderのコンテストはcodeforcesでアナウンスされることが多い
hmehta's blog
TCO19 Algorithm Round 1B and Parallel Round
https://codeforces.com/blog/entry/66807
There will also be a rated parallel round for those who have already qualified for Round 2
834仕様書無しさん
2019/05/01(水) 09:59:10.87 長大なストーリー付の問題なら、
AOJ 1053 の加速するレールガン問題とか
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1053&;lang=jp
AOJ 1053 の加速するレールガン問題とか
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1053&;lang=jp
837仕様書無しさん
2019/05/01(水) 14:48:57.71 数学よりの人間としちゃーletほにゃららsolve it!の方がやり易いがそれやるとかなり簡単に問題パターン読まれちゃいそうよね
グラフとかでもノードをエッジにエッジをノードに置き換えて解釈すると本質的には同質ながらかなり見栄えの異なる問題が現れたりするしそういったむずかしさを殺さないようしたのが今の出題形式のいいところの様なきもする(´・ω・｀)
グラフとかでもノードをエッジにエッジをノードに置き換えて解釈すると本質的には同質ながらかなり見栄えの異なる問題が現れたりするしそういったむずかしさを殺さないようしたのが今の出題形式のいいところの様なきもする(´・ω・｀)
838仕様書無しさん
2019/05/01(水) 23:00:01.53 競プロ略語が多すぎてググって調べるの大変なのではない？
DAGやDFSやDPやUFやWFやBITやCHTやRMQやSCCや
DAGやDFSやDPやUFやWFやBITやCHTやRMQやSCCや
839仕様書無しさん
2019/05/01(水) 23:11:40.96 ググるより蟻本とか見たほうが速いね
もしくは問題名で検索
もしくは問題名で検索
840仕様書無しさん
2019/05/01(水) 23:15:21.29 解説ブログとかでは略語のまま使ってたりで略す前の名前を知らずに使っている人多そう
841仕様書無しさん
2019/05/01(水) 23:23:30.61842仕様書無しさん
2019/05/01(水) 23:44:55.74 蟻本の索引に略号が載ってないのを説明しとくね
UF = Union Find, p.81
WF = Warshall Floyd, p.98
CHT = Convex Hull Trick, p.304
UF = Union Find, p.81
WF = Warshall Floyd, p.98
CHT = Convex Hull Trick, p.304
843仕様書無しさん
2019/05/01(水) 23:53:05.53 フロイドワーシャルをワーシャルフロイドと呼ぶのは競プロ界隈？
844仕様書無しさん
2019/05/02(木) 00:25:08.43 D問題一度もACしたことない初心者なんだけど買うなら螺旋本と蟻本どちらがいいんだろうか…
845仕様書無しさん
2019/05/02(木) 00:25:52.86 連レス失礼 atcoderのABCしか参加してない
846仕様書無しさん
2019/05/02(木) 00:40:58.16 蟻本を買っておいてAtCoderの解説に知らない概念が出てきたら参照するとかでいいんじゃないかな
847仕様書無しさん
2019/05/02(木) 00:49:22.49 持ってないから偏見だけど、螺旋本ってAOJの内容を本に焼いただけのイメージだからAOJやっとけば買わなくてよさそう
848仕様書無しさん
2019/05/02(木) 03:32:30.20 レート増やしたいなら蟻本片手にAOJとかコンテスト過去問・本番を解くのが一番でしょう
人が人に教えるときは螺旋本+AOJが使いやすいんだと思う
多分会津大学でそういう授業があるんでしょう
人が人に教えるときは螺旋本+AOJが使いやすいんだと思う
多分会津大学でそういう授業があるんでしょう
849仕様書無しさん
2019/05/02(木) 09:42:12.49 螺旋本は前半の入門編には易しい解説があってＡＯＪ解くのにＧｏｏｄ
しかし後半は各分野の問題の紹介のような感じになっちゃう
しかし後半は各分野の問題の紹介のような感じになっちゃう
850仕様書無しさん
2019/05/02(木) 15:32:58.50 蟻本難しくて挫折したわｗ
アルゴリズム図鑑とかいうやつおすすめ
アルゴリズム図鑑とかいうやつおすすめ
851仕様書無しさん
2019/05/02(木) 15:50:18.86 蟻本は出題サイトにＰＯＪばかり多いのが良くない
競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ
競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ
852仕様書無しさん
2019/05/02(木) 16:04:41.51 第2版ですら7年前のしろものやししゃーない
853仕様書無しさん
2019/05/02(木) 17:02:19.87 POJがもっと便利になってくれれば一番いいんだが
変わりそうにないな
変わりそうにないな
854仕様書無しさん
2019/05/03(金) 02:31:07.49 蟻本のためのAtCoder版問題集のようなものを誰かがリストアップしてたような
855仕様書無しさん
2019/05/03(金) 08:02:19.22 競プロって当たり前だけど難易度どんどん上がってるよな
練習の機会やノウハウも増えていくから相対的には安定してるのかもしれないが、この先どうなっていくのだろうか
業界全体がネタ切れに喘ぐことになるのかな
練習の機会やノウハウも増えていくから相対的には安定してるのかもしれないが、この先どうなっていくのだろうか
業界全体がネタ切れに喘ぐことになるのかな
856仕様書無しさん
2019/05/03(金) 09:36:56.13 過去問同様の出題を続ければＯＫ
これまでも同じ
これまでも同じ
857仕様書無しさん
2019/05/03(金) 11:29:42.02 受験数学や数オリの問題がいい前例
858仕様書無しさん
2019/05/03(金) 14:27:00.96 蟻本は1-6(ウォーミングアップ)のPOJ問題「Ants」で投げたわ
尼の試し読みで事足りたわ
最小時間求めるのになんでmax関数つかとるの
尼の試し読みで事足りたわ
最小時間求めるのになんでmax関数つかとるの
859仕様書無しさん
2019/05/03(金) 16:14:53.01 全ての蟻が落ちるまでにかかる時間＝落ちるまでに最も時間がかかった蟻
860仕様書無しさん
2019/05/03(金) 16:32:19.75 ウォーミングアップで投げちゃうなんて・・
簡単に解けちゃうおもろい問題とは思わなかったの？
簡単に解けちゃうおもろい問題とは思わなかったの？
861仕様書無しさん
2019/05/03(金) 16:49:14.84 蟻本代表問題を投げるとは
862仕様書無しさん
2019/05/03(金) 17:04:11.72 しかしウォーミングアップで躓くようなら買わなくて正解だわな
本編はあれ以上に説明不足で自分で補わないといけない箇所がいっぱいある
本編はあれ以上に説明不足で自分で補わないといけない箇所がいっぱいある
863仕様書無しさん
2019/05/03(金) 18:16:17.46865仕様書無しさん
2019/05/03(金) 20:50:19.13 螺旋本って何でTLE本って呼ばれてるの？
869仕様書無しさん
2019/05/03(金) 22:36:08.89870仕様書無しさん
2019/05/04(土) 00:29:44.61 いろはちゃんコンテストに出て思ったことだけど寒色には人権はないね
872仕様書無しさん
2019/05/04(土) 11:27:33.00 人権は黄色から
それ以下はビギナー
それ以下はビギナー
873仕様書無しさん
2019/05/04(土) 17:59:23.09 GCJをやるぞ
874仕様書無しさん
2019/05/04(土) 20:54:48.32 AGCをやるぞ
875仕様書無しさん
2019/05/04(土) 23:46:55.62 実質優勝
876仕様書無しさん
2019/05/04(土) 23:52:10.99 えっ？どこで？
877仕様書無しさん
2019/05/05(日) 00:21:24.88 >>864
853だけど、少なくとも864みたいな一般人には飽和してるか分からないくらいにはバリエーションあるとか、既出でも流行りじゃないなら斬新に見えるとか、色々類推できるよってのが意図のつもり
853だけど、少なくとも864みたいな一般人には飽和してるか分からないくらいにはバリエーションあるとか、既出でも流行りじゃないなら斬新に見えるとか、色々類推できるよってのが意図のつもり
878仕様書無しさん
2019/05/05(日) 00:35:30.26 レス番合ってないし安価もできてないし元々の質問の難易度に一切触れてないしどこまでアタマ悪いんだ
879仕様書無しさん
2019/05/05(日) 00:40:05.01 AGCで爆死したからってそうかっかするなよ
880仕様書無しさん
2019/05/05(日) 00:49:17.32 嘘でBだけ通した
881仕様書無しさん
2019/05/05(日) 00:49:26.68 あと>>869で指摘されてるように大学受験も数オリもカリキュラムに基づいてしか出題されないし、果たして競技プログラミングと並べて語るべきか疑問だが、全く感覚的なことしか言ってくれないね
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 中国国連大使「日本が中国に武力行使すると脅しをかけたのは初めて」 国連事務総長に書簡★4 [♪♪♪★]
- 【芸能】44歳・池脇千鶴、激変ぶりにネット衝撃 「まるで別人…」「変化が凄い!!」の声 [冬月記者★]
- 台湾有事での集団的自衛権行使に「賛成」が48.8％、「反対」が44.2％ ★9 [♪♪♪★]
- なぜ立花孝志氏の言葉は信じられたのか…"異例の逮捕"が浮き彫りにした「SNSの危険な病理」 [ぐれ★]
- 中国「国連安保理の許可なしに日本攻撃可能」 Xで旧敵国条項に言及… ★15 [BFU★]
- 竹中平蔵氏、万博は大成功だったと持論 批判していた人々にチクリ「反省の弁の一つも聞きたい」 [バイト歴50年★]
- こいせん 全レス転載禁止
- 巨専】
- 【DAZN/U-NEXT】ラ・リーガ ★30
- 【DAZN/ABEMA】リーグ・アン総合 ★4
- とらせん
- 【ATP】テニス総合実況スレ2025 Part 212【WTA】
- 女を力で言いなりにさせたいよな
- 失踪した絵師さんはどこへ行ったのだろうか
- 【愛国者悲報】サナエ、カードゲームで敗北... [856698234]
- 中国政府「私たちが怒っているのは日本国民じゃない」
- お前等にとって俺って、ただ性欲を吐き出すための性玩具、だよな
- よく考えたら人間ってチンポよりもチンポしごける場所の方が多いんだよな