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

[1 仕様書無しさん 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/

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

一万超えたか

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

重くないですか？

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

重いね。

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

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

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

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

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

あれグラフじゃないだろ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>965
そうだよ

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

そうだよ

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

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

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

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

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

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

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

次スレ立てた

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

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

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

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

今回Eが簡単すぎたな

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

触るな

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

uku

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

nichia

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

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

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

DAGはそう

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

嘘はダメ

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

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

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

Goldberg and Tarjan

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

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

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

全方位·木DPってやつ

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

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

か

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>996
chokudaiは？

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

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

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

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

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

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