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

レス数が950を超えています。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/
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
みんな一日何時間競技プログラミング（過去問とか勉強含めて）してる？
2019/05/11(土) 15:51:52.27
０
2019/05/11(土) 19:33:37.06
0から16時間まで
大体0
2019/05/11(土) 20:15:37.40
2
2019/05/11(土) 20:49:32.97
もうすぐ
diverta 2019 Programming Contest
2019/05/11(土) 20:51:35.17
こどふぉりやがった
2019/05/11(土) 20:58:59.92
AtCoder
15 分遅れになった
2019/05/11(土) 21:15:36.62
糞重い
2019/05/11(土) 22:49:59.52
AtCoder 判定が長時間だな
2019/05/11(土) 22:54:22.07
TLE のコードを出しまっくてるのがいるのかな
2019/05/11(土) 23:15:27.54
3億円ちゃんと使えよ
2019/05/11(土) 23:16:55.10
順位表に砂時計マークがいっぱい
2019/05/11(土) 23:20:02.63
提出後にミスに気が付いてもコードは取り下げることができないよねぇ。

ＷＡって判定されたままジャッジがずっと終了しなくても。
2019/05/11(土) 23:22:56.48
ＷＪ多すぎて草
これはunratedですね
2019/05/11(土) 23:26:04.27
Ratedにしてくれ頼むよ〜
どうせWAが見えた時点でコードは書き直し始められるんだから影響ないだろ
2019/05/11(土) 23:26:47.48
3億円の使い道はジャッジ用サーバーかな
2019/05/11(土) 23:28:24.74
失敗ほど印象に残りやすいものはないので
成功の数と失敗の数は両方とも数えておきましょう

成功したコンテストの数と失敗したコンテストの数を比較すれば失敗なんて稀なんです
2019/05/11(土) 23:28:57.98
最近重いなあと思ってたらいよいよやらかしたか
競プロ人口の増加に耐えられない感じ？
2019/05/11(土) 23:31:48.64
こどふぉがあの参加人数であの寄付で集めた金額でこどふぉるのは仕方ない
あとこだが3億円の出資受けてこの参加人数でこどふぉるのは
2019/05/11(土) 23:33:46.56
参加人数の増加がすごい
自分のレートはずっと上がり続けてるのに
順位がずっと下がりまくりで
2019/05/11(土) 23:35:35.36
１時間かかっても判定が終わらないや・・・
2019/05/11(土) 23:38:16.32
遂にやったなアホコーダー
2019/05/11(土) 23:46:29.58
私は微増or微減だと思われるんでどうでもよかった
2019/05/11(土) 23:51:50.10
200ぐらい上がるならキレてたけどどうでもいいな
大成功した人はご愁傷様です
2019/05/11(土) 23:58:28.60
ABC001と参加人数見比べてみたけど10倍近くなってんだな
2019/05/11(土) 23:58:41.90
AtCoder が落ちたのか
レート対象外が発表されたのかと思った
2019/05/11(土) 23:59:14.17
AtCoder社は競プロ力抜群の人が集まってるのにシステムが怪しいと競プロの価値も下がる
作問に集中していて触ってないのかもしれないけど
2019/05/11(土) 23:59:48.57
近い年のコンテストと比較しても増えまくり
2019/05/12(日) 00:02:25.87
ゴミすぎる
時間返せよ
2019/05/12(日) 00:36:30.00
企業名を覚えられるくらい印象的なコンテストでした
2019/05/12(日) 00:51:16.65
TopCoderを筆頭にまともなシステムの競プロサイトがない時点でお察し
943仕様書無しさん
垢版 |
2019/05/12(日) 00:52:23.16
https://twitter.com/chokudai/status/1127237986213482496
~2000 ABCって参加者6000行くような気がしてて、ヤバくね？って結構思ってます。どうしよう・・・。
（順位表が急に非表示になったりしたら察してください）
https://twitter.com/5chan_nel (5ch newer account)
2019/05/12(日) 00:53:28.39
>>942
atcoderとtopcoder以外にいくつの競プロサイトを経験してるの？10？20？
2019/05/12(日) 01:15:06.99
過去のコンテストの事前登録者数と実際参加者数のだいたいの割合や分布から
コンテスト開始前に参加者数や分布を推定して○○位以上だとraginが上がる予想ツール作れたりしないんですか
2019/05/12(日) 02:25:11.57
数千人で順位付けが重いって、どんな仕組みでやってんだか気になるな
ジャッジもコンテナ化したりしてんのかな
2019/05/12(日) 04:25:19.59
atcoder、信者みたいなのいるのな
2019/05/12(日) 05:06:10.27
atcoder、他のサービスと比べてなんで知名度上がったんだろう
2019/05/12(日) 05:31:30.93
日本語だから
2019/05/12(日) 06:06:12.49
普通に序列つけたら
codeforces > atcoder >= topcoder
じゃねぇの
codeforcesは言わずもがなトップで、atcoderは特徴がないから弱い
就活サイトとしてもどのくらい成功してるのかまだよく分からない
topcoderは今のところマラソンがあるのが良い

atcoderって海外のwriterどんくらい囲ってるの？
2019/05/12(日) 06:17:46.89
次スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.5ch.net/test/read.cgi/prog/1557609166/
2019/05/12(日) 06:22:55.53
経験ゼロからTopcoderはじめて、青になるまで半年もかかった
有名なコンペティターの2000年代のレート推移見ると最初から青とか黄色で憂鬱になる
953仕様書無しさん
垢版 |
2019/05/12(日) 11:03:19.01
競プロの数学版みたいなサイトあったんだけど
名前忘れちゃった
誰かしりませんか？
954仕様書無しさん
垢版 |
2019/05/12(日) 11:03:56.83
プロジェクトオイラーじゃなくて
不定期にコンテスト開催されてるやつ
2019/05/12(日) 11:15:35.36
mathmash?
956仕様書無しさん
垢版 |
2019/05/12(日) 12:58:55.65
それです！ありがとうございます
2019/05/12(日) 13:47:09.23
すいません
WAが取れないので助けてほしいです
https://arc089.contest.atcoder.jp/submissions/5374577

WAになっている1_012.txt を試しましたが
532が正しいのに534が出力されました

左上の(i,j)の値によっては存在しないところを参照しているのではと考え
累積和のテーブルの中も見ましたが
2k*2kの範囲の外はすべて0になっていて
正しいこたえより増える理由がよくわかっていません
2019/05/12(日) 13:55:32.92
WA取れてる (get WA) じゃん
2019/05/12(日) 15:06:12.55
>>958
おもしれー
2019/05/12(日) 15:49:55.57
>>957
なんの解決にもならんがa + b + c + d + e でmaxとってるところをついでにn - (a + b + c + d + e) でもmaxとればACは取れると思う
2019/05/12(日) 15:56:44.34
>>957
追加で、これ多分探索しきれてない
問題文中の模様が白黒両方構成できるか確認してみるとよさげ
2019/05/12(日) 16:04:40.00
ありがとうございます通りました。でもなんで…

a + b + c + d + e に対して、n - (a + b + c + d + e)
って白を黒に、黒を白にした状態ですよね。

列挙していたつもりでしたけど、できてなかったってことか
2019/05/12(日) 16:18:09.55
まるごと抜けてましたね…
なんで気が付かなかったんだろ

□■
■□
タイプのテスト作ればすぐわかったのかなぁ

典型すぎて間違ってるはずがないからどこか細かい所だろうと思ったのが間違いですね
2019/05/12(日) 17:15:12.27
abcのC問題ってどうやったら、解けるようになりますか？
2019/05/12(日) 17:21:22.69
https://twitter.com/chokudai/status/1111113746468888576
https://twitter.com/5chan_nel (5ch newer account)
2019/05/12(日) 23:14:17.29
>>951
乙！
2019/05/13(月) 15:46:27.78
>>964
ABCのC問題を普段から解いておくことです
時間制限なしで解けないような問題が本番で時間内に解けることはまずあり得ません
2019/05/14(火) 00:14:04.24
>>952
この時代にトップコーダーしかやってないってことならあまりにもセンスないから辞めたほうが良いよ
2019/05/14(火) 09:34:03.27
青は将棋ウォーズでいうと初段
2019/05/14(火) 09:45:12.90
atcoderとコドフォならそんくらいかも
2019/05/14(火) 10:22:33.96
topcoderは「div1に上がるのに一年とかかかってる奴は才能ないし一生レッドコーダーになんてなれない」という、とあるレッドコーダーの伝説の言葉がある
2019/05/14(火) 10:28:34.98
レッドコーダー様が言うならそうなんだろうな
2019/05/14(火) 12:48:57.24
そもそもレッドコーダーとかいう限られたトップエリートになるまでは望んでない
974仕様書無しさん
垢版 |
2019/05/14(火) 16:18:12.79
セグメント木ってなんの分野の数学書にのってるんですか？
2019/05/14(火) 20:41:01.50
計算機科学
2019/05/14(火) 21:26:58.47
アルゴリズムの本や競プロ本で
977仕様書無しさん
垢版 |
2019/05/14(火) 23:29:09.51
計算幾何学かー
ありがとうございます
2019/05/15(水) 09:00:08.40
誤字なのか微妙なところだ
2019/05/15(水) 09:59:30.05
セグメント木だから計算幾何学は誤字だな
2019/05/16(木) 19:09:27.53
データのチャンクのTCPプロトコル版かな？
981仕様書無しさん
垢版 |
2019/05/16(木) 23:35:42.03
Topcoderと日本企業の仲介やってる企業TC3が競プロer向けのオフ会やるらしいぞ


Topcoder & More 競技プログラマー Meetup Vol.0！
https://atnd.org/events/106127

日時 :2019/06/19 (水) 19:00 ~ 21:00
定員 :30人
会場 : FINOLAB イベントスペース
2019/05/16(木) 23:59:34.92
んなもんどうでも良いからマラソン早くやりたい
5月からずっとマラソンマラソンだったはずなのに
2019/05/17(金) 00:14:29.95
Topcoderでマラソンマッチカテゴリのコンテストなら色々やってるでしょ

https://www.topcoder.com/challenges?filter[subtracks][0]=DEVELOP_MARATHON_MATCH
984仕様書無しさん
垢版 |
2019/05/17(金) 01:02:18.91
明日はGCJか、Tシャツ欲しいなあ
2019/05/17(金) 01:12:36.22
>>983
わざと言ってんの？
今やってるのはどれもfun marathonとは全然問題の種類が違うしつまらんよ
2019/05/17(金) 02:56:17.94
プログラミングコンテストでmarathonと称しているからといって最適化問題の類とは限らない
10問以上の競プロ問題が並ぶコンテストがmarathonを称していることもある
たくさんの時間がかかる気力体力持久力勝負なコンテストは名前にmarathonと付く
2019/05/17(金) 03:06:21.85
本当？
2019/05/17(金) 04:44:13.99
海外のコンテストにおいてmarathonは耐久戦の意味しかないけど
英語を苦手とするchokudaiを筆頭に一部の競プロer(topcoderのfun marathon参加者)らがコンテストにおけるマラソンの意味を曲解して日本中に伝えたのが諸悪の根源
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況