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

**仕様書無しさん** · 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/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を筆頭にまともなシステムの競プロサイトがない時点でお察し

**仕様書無しさん** · 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年代のレート推移見ると最初から青とか黄色で憂鬱になる

**仕様書無しさん** · 2019/05/12(日) 11:03:19.01

競プロの数学版みたいなサイトあったんだけど
名前忘れちゃった
誰かしりませんか？

**仕様書無しさん** · 2019/05/12(日) 11:03:56.83

プロジェクトオイラーじゃなくて
不定期にコンテスト開催されてるやつ

**仕様書無しさん** · 2019/05/12(日) 11:15:35.36

mathmash?

**仕様書無しさん** · 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

そもそもレッドコーダーとかいう限られたトップエリートになるまでは望んでない

**仕様書無しさん** · 2019/05/14(火) 16:18:12.79

セグメント木ってなんの分野の数学書にのってるんですか？

**仕様書無しさん** · 2019/05/14(火) 20:41:01.50

計算機科学

**仕様書無しさん** · 2019/05/14(火) 21:26:58.47

アルゴリズムの本や競プロ本で

**仕様書無しさん** · 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プロトコル版かな？

**仕様書無しさん** · 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

**仕様書無しさん** · 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参加者)らがコンテストにおけるマラソンの意味を曲解して日本中に伝えたのが諸悪の根源

**仕様書無しさん** · 2019/05/17(金) 04:55:41.75

fun marathonのようなジャンルはApproximation problemやOptimization problemと呼ぶべし

**仕様書無しさん** · 2019/05/17(金) 07:34:25.18

いや、fun marathonの「fun」を省略してるだけだろ

**仕様書無しさん** · 2019/05/17(金) 08:51:48.00

日本の競プロerにはマラソンで意味通じるし問題ないでしょ

**仕様書無しさん** · 2019/05/17(金) 08:55:07.10

コドフォのVRtコンテストでも (marathon) っていう語法が使われてたし、単に marathon と言って fun marathon を指すのは国際的に普通のこと

**仕様書無しさん** · 2019/05/17(金) 09:03:34.33

marathonは耐久戦のことであり
問題の内容のジャンルのことではない

これ競プロの問題が11問出るだけの5時間コンテスト

[GYM] PSUT Coding Marathon 2019 (with Errichto's solving stream) - Codeforces
https://codeforces.com/blog/entry/66771

PSUT Coding Marathon 2019
https://codeforces.com/gym/102191

**仕様書無しさん** · 2019/05/17(金) 09:05:52.19

topcoderのfun marathonのことだけをマラソンと読んでるのは日本競プロerだけ

ググれば分かる

marathon site:codechef.com
marathon site:hackerearth.com
marathon site:hackerrank.com
marathon site:codeforces.com

**仕様書無しさん** · 2019/05/17(金) 09:09:43.15

コドフォはdiv1だとプライベートコンテスト開けるマジですか？

**仕様書無しさん** · 2019/05/17(金) 09:16:59.88

マラソン問題やりたいならCodinGameのoptimizationページに並んでいる問題をやればいいじゃない
ランキングもあるし

https://www.codingame.com/multiplayer/optimization

**仕様書無しさん** · 2019/05/17(金) 09:30:44.45

埋め

**仕様書無しさん** · 2019/05/17(金) 09:55:02.55

>>951
次スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.5ch.net/test/read.cgi/prog/1557609166/

**仕様書無しさん** · 2019/05/17(金) 09:55:18.59

次が１０００

**仕様書無しさん** · 2019/05/17(金) 10:00:25.82

1000なら俺は赤コーダーになる

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 109日 9時間 48分 40秒