VK Cup 2017 Round 3(Codeforces Round #412 Div.1 + Div. 2)

(nは自然数) @n_vip

Bを1000回しか回してないの落とせる気がしてケース作ってたんだけど間に合わなかった

タッパーをオーブンで焼かない @DEGwer3456

E: 単調増加に並べればいいことが隣同士の大小関係を見て入ってくる数との大小で場合分けすればわかる スコアは結局あるところまで狭義単調減少してそこから広義単調増加することがわかって、setで境目を探したあと「広義単調増加パートを解くsegtree」を作って投げつければ解ける

kmjp @kmjp_pc

ABCどれも手間取ったうえ、実装がややこしくてHackも狙えず仕舞い。

btk @btk15049

touristセットお疲れ様でした 問題文が長くて辛いセットでしたね 私はgoogle翻訳を信じました

きひろちゃん（9歳幼女） @aki33524

Pz.ICクソつええんだなぁ

(nは自然数) @n_vip

Bのループ回数がAで計算できるのおもしろい

(nは自然数) @n_vip

というか考えたの(A-E)全部おもしろかった

btk @btk15049

div2暫定5位

有為 @uwitenpen

C,Dはちゃんと考えれば・・というやつかな。感覚的にはE<B<C,Dだった

よすぽ @yosupot

E問題の実装が苦行すぎるだろ

タッパーをオーブンで焼かない @DEGwer3456

Dどうやるの

hogeover40 @hogeover30

touristの問題文は読みにくいという知見を得た

(nは自然数) @n_vip

touristブログでもB問題でもdynamic scoring嫌いすぎててウケる

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Eムズい。解けた気がするけど実装終わらんかった。

タッパーをオーブンで焼かない @DEGwer3456

Eそんなに実装つらくないと思う

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

BクソだったけどDクソ面白かった。

宇宙ツイッタラーX @kenkoooo

C無限にバグった。

chokudai(高橋 直大)🍆 @chokudai

A問題撃墜しよーって思って自分のソース見て、答えを返す関数の返り値がdoubleって書いてるの見て絶望したよね

hogeover40 @hogeover30

Div2.Dはページを開いた瞬間読まずに閉じた

有為 @uwitenpen

Dは、最小の辺に残りの辺をどかどかつければいいんだけど、そこからmuseumまでの道が、あるとすれば増加道になっていなきゃいけなくて、これは正規化したあと、最小辺の端点からの距離*2からはじめてdijkstraすると解ける

btk @btk15049

d2D(d1B?) 前の問題が使えるの分かったけど面倒だったので足す参加者の上限×2^5で強引に回した

はむこ @hamko_intel

A: 読みにくい B: 読めなかったのでClarで意図訊いた（こいつの問題文がクソで1時間以上ロス） C: 近くまで二分探索して調整したけど、これ難しくないですか D: 自分も相手も解けてて、相手のほうが早く提出してる時に全員ACさせる。あとは全探索だけど、これ簡単じゃないですか

タッパーをオーブンで焼かない @DEGwer3456

B、実装方針ちゃんとしましょうというやつで、答えが4000くらいにしかならないから4000^2かけていいと思うと途端に楽になる

有為 @uwitenpen

あってるかどうかはわからないけど

有為 @uwitenpen

Eは普通のTreapとStarrySky用のTreapを持ってホイした