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

レス数が900を超えています。1000を超えると表示できなくなるよ。
1仕様書無しさん
垢版 |
2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
813仕様書無しさん
垢版 |
2019/04/29(月) 19:41:30.48
深夜コンテストはパスです
2019/04/30(火) 16:27:56.74
競プロer、普段は無駄なストーリーに愚痴ってる癖に自分たちで問題作ると余計なストーリー付け加えてくるな
2019/04/30(火) 17:04:38.38
じゃあ余計なストーリー付の問題はこのスレに出題しよう！
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
2019/04/30(火) 17:22:39.91
>>814
これくらいのシンプルなストーリーだといいよね
https://atcoder.jp/contests/abc125/tasks/abc125_c
2019/04/30(火) 17:27:36.86
>>817
黒板のない学校出身の新しい世代の若い人たちには黒板is何で時間溶かしそう
余計な知識を要求するからストーリーは無いほうが絶対好ましい
819仕様書無しさん
垢版 |
2019/04/30(火) 17:42:06.54
俺はストーリー読み解くのも楽しくて好きだけどなあ
高校数学みたいに全く無機質な文章にするとつまらなくなるよ絶対
2019/04/30(火) 18:16:10.23
そもそもAtCoderが好まれてるのって問題文の簡潔さもあるんだから、無機質にしたらつまらないっていうのは大間違い
問題を読むのを楽しむんじゃなくて解くのを楽しむのが競プロなんだから
821仕様書無しさん
垢版 |
2019/04/30(火) 18:28:36.74
無味乾燥とした問題文、CSAcademyか
2019/04/30(火) 18:33:01.03
高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない


すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
2019/04/30(火) 18:33:16.39
高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない


すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
824仕様書無しさん
垢版 |
2019/04/30(火) 20:07:43.31
>>819
ストーリー読むのは俺も好きだな
2019/04/30(火) 21:21:55.12
readforceやっとけ
2019/04/30(火) 21:28:55.52
10回以上やって灰色の漏れですが、最近B問題が解けるようになったのですが、コンテスト出てないので灰色のままです
向上心を無くしてはいけませんね
2019/04/30(火) 21:29:24.36
10回以上20未満ってのはコンテストリアルタイム参加です
2019/05/01(水) 00:19:36.38
https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_h
これストーリーがシンプルでよかった
2019/05/01(水) 02:14:18.61
なんじゃこりゃw
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と同じ難易度だったら強い人たちは参加を控えるかもねｗ
832仕様書無しさん
垢版 |
2019/05/01(水) 06:16:45.30
TopCoderとCodeChef
どっちがクソコンサイトか
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
2019/05/01(水) 09:59:10.87
長大なストーリー付の問題なら、
AOJ 1053 の加速するレールガン問題とか
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1053&;lang=jp
2019/05/01(水) 10:06:55.21
>>828
問題と全く関係の無いストーリなんて
１行だけでもダメだな
2019/05/01(水) 11:29:24.41
>>831,833
thank you so much
you are the best of bests
837仕様書無しさん
垢版 |
2019/05/01(水) 14:48:57.71
数学よりの人間としちゃーletほにゃららsolve it!の方がやり易いがそれやるとかなり簡単に問題パターン読まれちゃいそうよね
グラフとかでもノードをエッジにエッジをノードに置き換えて解釈すると本質的には同質ながらかなり見栄えの異なる問題が現れたりするしそういったむずかしさを殺さないようしたのが今の出題形式のいいところの様なきもする(´・ω・｀)
2019/05/01(水) 23:00:01.53
競プロ略語が多すぎてググって調べるの大変なのではない？
DAGやDFSやDPやUFやWFやBITやCHTやRMQやSCCや
2019/05/01(水) 23:11:40.96
ググるより蟻本とか見たほうが速いね
もしくは問題名で検索
2019/05/01(水) 23:15:21.29
解説ブログとかでは略語のまま使ってたりで略す前の名前を知らずに使っている人多そう
2019/05/01(水) 23:23:30.61
いろはちゃんコンテストの話題がスレにないですね
皆さんはratedコンテスト以外に興味はないってことですか

https://atcoder.jp/contests/
2019/05/01(水) 23:44:55.74
蟻本の索引に略号が載ってないのを説明しとくね
UF = Union Find, p.81
WF = Warshall Floyd, p.98
CHT = Convex Hull Trick, p.304
2019/05/01(水) 23:53:05.53
フロイドワーシャルをワーシャルフロイドと呼ぶのは競プロ界隈？
2019/05/02(木) 00:25:08.43
D問題一度もACしたことない初心者なんだけど買うなら螺旋本と蟻本どちらがいいんだろうか…
2019/05/02(木) 00:25:52.86
連レス失礼 atcoderのABCしか参加してない
2019/05/02(木) 00:40:58.16
蟻本を買っておいてAtCoderの解説に知らない概念が出てきたら参照するとかでいいんじゃないかな
2019/05/02(木) 00:49:22.49
持ってないから偏見だけど、螺旋本ってAOJの内容を本に焼いただけのイメージだからAOJやっとけば買わなくてよさそう
2019/05/02(木) 03:32:30.20
レート増やしたいなら蟻本片手にAOJとかコンテスト過去問・本番を解くのが一番でしょう

人が人に教えるときは螺旋本+AOJが使いやすいんだと思う
多分会津大学でそういう授業があるんでしょう
2019/05/02(木) 09:42:12.49
螺旋本は前半の入門編には易しい解説があってＡＯＪ解くのにＧｏｏｄ

しかし後半は各分野の問題の紹介のような感じになっちゃう
2019/05/02(木) 15:32:58.50
蟻本難しくて挫折したわｗ
アルゴリズム図鑑とかいうやつおすすめ
2019/05/02(木) 15:50:18.86
蟻本は出題サイトにＰＯＪばかり多いのが良くない

競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ
2019/05/02(木) 16:04:41.51
第2版ですら7年前のしろものやししゃーない
2019/05/02(木) 17:02:19.87
POJがもっと便利になってくれれば一番いいんだが
変わりそうにないな
2019/05/03(金) 02:31:07.49
蟻本のためのAtCoder版問題集のようなものを誰かがリストアップしてたような
2019/05/03(金) 08:02:19.22
競プロって当たり前だけど難易度どんどん上がってるよな
練習の機会やノウハウも増えていくから相対的には安定してるのかもしれないが、この先どうなっていくのだろうか

業界全体がネタ切れに喘ぐことになるのかな
2019/05/03(金) 09:36:56.13
過去問同様の出題を続ければＯＫ

これまでも同じ
2019/05/03(金) 11:29:42.02
受験数学や数オリの問題がいい前例
2019/05/03(金) 14:27:00.96
蟻本は1-6(ウォーミングアップ)のPOJ問題「Ants」で投げたわ
尼の試し読みで事足りたわ
最小時間求めるのになんでmax関数つかとるの
2019/05/03(金) 16:14:53.01
全ての蟻が落ちるまでにかかる時間＝落ちるまでに最も時間がかかった蟻
2019/05/03(金) 16:32:19.75
ウォーミングアップで投げちゃうなんて・・

簡単に解けちゃうおもろい問題とは思わなかったの？
2019/05/03(金) 16:49:14.84
蟻本代表問題を投げるとは
2019/05/03(金) 17:04:11.72
しかしウォーミングアップで躓くようなら買わなくて正解だわな
本編はあれ以上に説明不足で自分で補わないといけない箇所がいっぱいある
2019/05/03(金) 18:16:17.46
>>858
レスした後に悔しくてまた読み返した（Amzaon試し読みで）けど理解できたわ
画質悪くて文字がボケてて { が ( に見えてたわ
2019/05/03(金) 18:43:36.32
>>857
とうなったの？
飽和したの？
2019/05/03(金) 20:50:19.13
螺旋本って何でTLE本って呼ばれてるの？
2019/05/03(金) 21:00:15.55
>>864
いや、問題が大学レベルになった
2019/05/03(金) 22:29:13.06
>>866
やっぱそうなるのか
2019/05/03(金) 22:29:45.62
>>865
タイトル長過ぎて普通に読んだらTLEするから
2019/05/03(金) 22:36:08.89
>>866-867
どういう意味？
指導要領の範囲内でしか出せないんだから、「大学レベル」ってあり得ないと思うんだけど

「解答に要する思考レヴェルが大学生レベル」とかいう観念的な話？
2019/05/04(土) 00:29:44.61
いろはちゃんコンテストに出て思ったことだけど寒色には人権はないね
2019/05/04(土) 04:00:38.33
>>868
あーなるほどそういうことか
2019/05/04(土) 11:27:33.00
人権は黄色から
それ以下はビギナー
2019/05/04(土) 17:59:23.09
GCJをやるぞ
2019/05/04(土) 20:54:48.32
AGCをやるぞ
2019/05/04(土) 23:46:55.62
実質優勝
2019/05/04(土) 23:52:10.99
えっ？どこで？
2019/05/05(日) 00:21:24.88
>>864
853だけど、少なくとも864みたいな一般人には飽和してるか分からないくらいにはバリエーションあるとか、既出でも流行りじゃないなら斬新に見えるとか、色々類推できるよってのが意図のつもり
2019/05/05(日) 00:35:30.26
レス番合ってないし安価もできてないし元々の質問の難易度に一切触れてないしどこまでアタマ悪いんだ
2019/05/05(日) 00:40:05.01
AGCで爆死したからってそうかっかするなよ
2019/05/05(日) 00:49:17.32
嘘でBだけ通した
2019/05/05(日) 00:49:26.68
あと>>869で指摘されてるように大学受験も数オリもカリキュラムに基づいてしか出題されないし、果たして競技プログラミングと並べて語るべきか疑問だが、全く感覚的なことしか言ってくれないね
2019/05/05(日) 17:27:51.39
事故ったコンテスト終了前に誤って退会するというテクニックが存在したのか
2019/05/05(日) 18:19:50.85
>>881
抑揚形か？
2019/05/05(日) 22:14:10.34
>>883
どういう意味？
同じこと繰り返し言ってるってこと？
2019/05/07(火) 22:11:13.84
Asprova プログラミングコンテスト
面倒な登録が必須のなのかよ
2019/05/07(火) 22:57:40.70
嘘貪欲を嘘と分かってて提出する自分は企業コンは空欄のまま一度は登録ボタンを押す
2019/05/08(水) 01:40:31.73
今から参戦かよ
勝ったら凄いな

ところでマラソン系が面白い (かつ馬鹿にも勝つチャンスがある) 割にあんま流行ってない理由ってなんだろうね
時間吸い過ぎるから？
正直アルゴの過去問練習しまくる方が長く険しい道のりに思えるんだが
2019/05/08(水) 01:48:22.73
時間と体力使うからカジュアルに参加できないんだよなぁ
あと単純に認知度が低い
2019/05/08(水) 01:49:25.92
言うほどおもろいか？
正直泥臭いイメージしかない
2019/05/08(水) 01:58:09.48
合う合わないはあるかな
ビジュアライザ動かせる段階までくると楽しい
2019/05/08(水) 02:21:51.28
>>888
chokudaiが有名なマラソンcompetitorだから、その気になって啓蒙し始めると流行るかもね
マラソンとアルゴのどっちが会社として面白いのかは分からんが


>>889
「貪欲が強い」という時点で確かに泥臭く見えるな
2019/05/08(水) 06:35:07.48
貪欲といえば…
蟻本には貪欲についての解説もあった気がするけどTLE本にも貪欲の解説ってあるの？
2019/05/08(水) 06:47:32.18
貪欲の解説って「良い順に採用する」以外にありえるの？
それが最適であるかの証明は場合によるし割と難しいから競技プログラミングの本に載せるとしたらコスパ悪くない？
2019/05/08(水) 11:36:49.14
>>893
良い順っていっても何をもっていいとするかいろいろあるから
2019/05/08(水) 11:54:53.33
だから問題によるし動的計画法ほどなれなきゃ難しいって風でもないし取り上げる価値大してない

一方で厳密な証明はしばしば難しいという
2019/05/08(水) 14:55:22.92
貪欲の証明、その他の場合は改善できる、得られる解が上界以外になんかある？
897仕様書無しさん
垢版 |
2019/05/08(水) 19:00:02.87
スレチかもしれないけど
今年高専に入学してプロコン部に入りました！！
がんばります(｀ω´)
2019/05/08(水) 19:06:08.99
コテつけろ
2019/05/08(水) 20:51:43.61
草
2019/05/08(水) 21:00:42.86
死ぬほど精進してJOIとJMOがんばってね
2019/05/08(水) 21:08:58.49
＞プロコン部

今の若い子はいいなぁ〜いいなぁ〜
2019/05/08(水) 22:59:05.55
こんな所にいないでTwitterとか始めたら？若いんだし
2019/05/09(木) 07:30:19.31
おいおい
このスレをチェックしながらプロコン部で活躍するのがいいじゃんか
2019/05/09(木) 15:01:30.93
>>903
邪魔だから消えろ
2019/05/09(木) 16:06:30.38
若くないオッサンはダメだな
2019/05/09(木) 18:03:25.24
若いオッサンって矛盾してないか
2019/05/09(木) 18:04:18.31
「プロコン部」ってもしかして「プログラミングコンテスト部」？
competitive programmingだからコンプロ部じゃないのかって思ったけど
2019/05/09(木) 18:19:35.26
競プロだけじゃないってことだろう、高専プロコンとかあるし
2019/05/09(木) 18:39:16.91
なるほど
2019/05/10(金) 11:19:32.88
蟻本も螺旋本も
プログラミングコンテスト
がタイトルなんだし

コンプロは無いでしょ
2019/05/10(金) 18:43:25.14
>>907
そりゃオートバイ部とモーターサイクル部の違いだろ
2019/05/11(土) 12:43:44.37
みんな一日何時間競技プログラミング（過去問とか勉強含めて）してる？
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況