Codeforces Round #335

有為 @uwitenpen

今日のwriter紫か

koyumeishi @koyumeishi_

通ってしまったけどこれは流石に嘘な気がする

有為 @uwitenpen

D,EはわかるのにCがわからないひどい

有為 @uwitenpen

TooSimple人間やめてる

よすぽ @yosupot

E問題、何かがおかしいと思ったら誤読か…(手計算とサンプル1が合わない)

pekempey @pekempey

BもCも通るか怪しんだけど

有為 @uwitenpen

C30分勘違い30分わからなかったので撤退した・・

kmjp @kmjp_pc

Pretest落としまくり辛い。Dももう少し時間があれば解けそうだったのに。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Dなぜかpretestとおらない・・・・

sigma @sigma425

TooSimpleやっばｗｗｗｗ(E16→C26→B36→A41→D56分で全完)

有為 @uwitenpen

Dはsegtreeで射程内にあるゴールをほいほい抜いていく的なBFSでEは期待値の式から最小のものを選んでつくっていく感じに見えたけどE落とし穴ありそう

よすぽ @yosupot

@snuke_ E、これもしかして開始時点でいつどこの道が使えるかを全部知ってるっていう設定ですか

有為 @uwitenpen

C全くわからん

有為 @uwitenpen

A,B読んでないけどAやばかったのかな

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@yosupot 各日の始めにどの道が使えるかが分かるって設定だと思う。

よすぽ @yosupot

@snuke_ アレー？？、その解釈で手計算したはずなのにサンプル1が合わない、もうダメ

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

A、JAG合宿のロシアセットの簡単版

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

D、wrong answerは意味不明・・・

sigma @sigma425

D:K回でいける点 みたいなのを更新していく.(Longest chainのテク) 新しく見る点のみをkD-treeで取得すればOK. C:傾きでソートして直線の外側をアレする? E:わかんない speedrunみたいなeps系だったりするのかな A,B:しらん

nico_shindannin（診断人） @nico_shindannin

【ニコ生放送中】 TopCoderでプログラムしてみた 第2236回(Codeforces #335 直後放送 ミニ) nico.ms/lv244907266#00… #co78570 pic.twitter.com/53TR7WnFVR

拡大

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Cわからず。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

というかDとEの方が簡単

sigma @sigma425

もしかしてE読み間違えてる?(1日に渡れる辺はたかだか1個ですか)

有為 @uwitenpen

Eは期待値の小さい順に訪れるのがセオリーなので、期待値は小さいほうから確率をかけてたして作られるので小さい順に作っていけば良いとおもってた

よすぽ @yosupot

E問題サンプル1本当にわからん、頂点2から3への到達時間の期待値が5/4で、頂点1から3が(2/3 * 1 + 1/3 * (1+5/4)) * 4/3 = 17/9じゃないんか