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

[0001 仕様書無しさん 2020/02/08(土) 11:04:05.90]

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.5ch.net/test/read.cgi/prog/1575287454/

[0952 仕様書無しさん 2020/03/28(土) 21:02:33.37]

一万超えたか

[0953 仕様書無しさん 2020/03/28(土) 21:12:26.44]

重くないですか？

[0954 仕様書無しさん 2020/03/28(土) 21:17:07.19]

重いね。

[0955 仕様書無しさん 2020/03/28(土) 22:49:15.96]

なんかレベル上がり過ぎ
無向グラフ解けないと3500位にも入れないのか

[0956 仕様書無しさん 2020/03/28(土) 23:24:28.68]

グラフの勉強すればいいじゃん
まあ参加者の水準上がってるのは確かにありそうだけど

[0957 仕様書無しさん 2020/03/28(土) 23:27:52.18]

あれグラフじゃないだろ

[0958 仕様書無しさん 2020/03/28(土) 23:29:32.27]

順位よりも全体から見た割合の方が重要じゃね？

[0959 仕様書無しさん 2020/03/28(土) 23:30:41.48]

ここで言う「グラフじゃない」はどういう意味？

[0960 仕様書無しさん 2020/03/28(土) 23:33:44.83]

unratedかと思ったがratedか
相当ジャッジサーバー詰まってたが

[0961 仕様書無しさん 2020/03/28(土) 23:35:09.87]

ここ数回でパフォ水色以上の灰茶がかなり増えた
緑以下のほとんどは暫くレート下がり続けるな

[0962 仕様書無しさん 2020/03/28(土) 23:36:23.41]

グラフのアルゴリズムを問うてる問題ではない

[0963 仕様書無しさん 2020/03/28(土) 23:41:18.44]

グラフはグラフなんだけど、解き方としては
一次元のある点からある点までの距離を求めるだけに近い感じで
グラフの知識ほぼ必要ないからじゃないかな

[0964 仕様書無しさん 2020/03/28(土) 23:43:11.80]

なるほど、おれは BFS 最短路問題として解いたから,
典型的なグラフ問題だと思ったけど, グラフの知識なくても解けちゃうのか

[0965 仕様書無しさん 2020/03/28(土) 23:54:57.76]

D問題って各頂点の間の距離が定義されてないように見えるんだけど
こういう時は暗黙的に辺の距離は全部1ってことなの？

[0966 仕様書無しさん 2020/03/28(土) 23:57:12.74]

>>965
そうだよ

[0967 仕様書無しさん 2020/03/28(土) 23:57:36.51]

そうだよ

[0968 仕様書無しさん 2020/03/29(日) 00:05:28.59]

どこまで定義をちゃんと書くかは難しくてこのDは微妙なラインな気がする
まあサンプルの説明が丁寧だから問題ないかな

[0969 仕様書無しさん 2020/03/29(日) 00:10:54.64]

重み付きとは言ってないからセーフ

[0970 仕様書無しさん 2020/03/29(日) 00:17:18.98]

競プロって本当に地頭出るよな

[0971 仕様書無しさん 2020/03/29(日) 00:41:57.15]

次スレ立てた

https://medaka.5ch.net/test/read.cgi/prog/1585409967

[0972 仕様書無しさん 2020/03/29(日) 00:52:01.38]

最近の新規参加者レベル高くない？

[0973 仕様書無しさん 2020/03/29(日) 01:12:14.68]

今回Eが簡単すぎたな

[0974 仕様書無しさん 2020/03/29(日) 01:12:19.74]

インドってコロナで全員自宅待機が命じられてるんだっけ？インド人は暇してそうだな

[0975 仕様書無しさん 2020/03/29(日) 15:09:42.79]

雰囲気で通る問題は想定よりたくさん解かれがち

[0976 仕様書無しさん 2020/03/29(日) 16:09:14.80]

Eこんな簡単ならEからとけば良かった

[0977 仕様書無しさん 2020/03/29(日) 20:40:04.31]

CodinGameでコンテストやってるですね
https://www.codingame.com/contests/ocean-of-code
みなさんはやりますですか？

[0978 仕様書無しさん 2020/03/29(日) 22:19:56.78]

参加する人々をかげながら応援しますです

[0979 仕様書無しさん 2020/03/30(月) 07:41:53.99]

パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるでしょ?

[0980 仕様書無しさん 2020/03/30(月) 08:13:40.38]

>>979
こんなところでいつまでもグチグチ言わずに事務局にでも問い合わせてみれば？

[0981 仕様書無しさん 2020/03/30(月) 10:59:23.57]

触るな

[0982 仕様書無しさん 2020/03/30(月) 14:20:42.83]

uku

[0983 仕様書無しさん 2020/03/30(月) 17:43:13.90]

nichia

[0984 仕様書無しさん 2020/03/30(月) 20:15:45.59]

根付き木の根からの再帰DFSの部分木からの戻りって要するにトポロジカル順序の分割統治

[0985 仕様書無しさん 2020/03/30(月) 20:34:23.75]

DAGはそう

[0986 仕様書無しさん 2020/03/30(月) 22:35:13.69]

嘘はダメ

[0987 仕様書無しさん 2020/03/30(月) 22:56:27.78]

読解力低くて何言ってるかわからねえ

[0988 仕様書無しさん 2020/03/30(月) 22:58:10.57]

Goldberg and Tarjan

[0989 仕様書無しさん 2020/03/30(月) 23:00:26.02]

コロナウイルスがスレ民にも蔓延してスレもお葬式ムード

[0990 仕様書無しさん 2020/03/30(月) 23:07:32.53]

全方位·木DPってやつ

根付き木で葉から根に向かって行くデータを集積してから
根の子を新たな根としたとき、前の根とのデータの違いが前の根との繋がりの部分だけだから、そこだけ考慮すれば求まる

というのを繰り返して全ての頂点が根を経験するまでやる

か

[0991 仕様書無しさん 2020/03/30(月) 23:09:51.77]

競プロerは文章力を身につけよう

[0992 仕様書無しさん 2020/03/30(月) 23:11:49.24]

5chは便所の落書きと言うけど
便所の落書きがどういうものか知らない
治安の悪い地域の便所は落書きがあるの？

[0993 仕様書無しさん 2020/03/30(月) 23:12:03.10]

質問なのか現状の理解を書き記しただけなのか読み取れねえ

[0994 仕様書無しさん 2020/03/30(月) 23:14:13.14]

キッズっぽいやりとり
ツイッターとコドフォとどちらが酷いか
コドフォ見てると国関係なくキッズはキッズと感じ

[0995 仕様書無しさん 2020/03/30(月) 23:14:52.26]

>>992
自然言語にwell-definedを求めるな

[0996 仕様書無しさん 2020/03/30(月) 23:17:01.60]

文書書く能力低くても競プロは強くなれるのか？

世界のレッドコーダーたち
母国語が英語じゃないのに英語ペラペラな印象

つまり
レッドコーダーになるには英語力が必須

[0997 仕様書無しさん 2020/03/30(月) 23:18:24.73]

>>996
chokudaiは？

[0998 仕様書無しさん 2020/03/30(月) 23:20:36.82]

オンサイト決勝でアメリカ行って帰って来れるだから一般日本人よりは英語力あるんだろう

[0999 仕様書無しさん 2020/03/30(月) 23:21:24.31]

読んで概要掴むだけならどうとでも

[1000 仕様書無しさん 2020/03/30(月) 23:22:08.81]

行って帰ってくるだけならどうとでも