Codeforces Round #329 (Div. 2)

有為 @uwitenpen

C意地悪すぎでしょ。writerが考えた答えに限定するために理不尽な制約かけてる感じ

kmjp @kmjp_pc

E時間切れ…。あと10分欲しかった。はいはい行列累乗行列累乗って感じだ。Cはせめて無駄なカッコを外せるようにしてほしかった。

すぎむ @sugim48

えぇ… 難しすぎるでしょ…

有為 @uwitenpen

D問題、2以上の要素をたどるだけかなと思ったけどステップ数やばかったのでHLに逃げた

有為 @uwitenpen

Cは(|x+1|-|x|)-(|x|-|x-1|)が0のところだけ2になるのを利用した・・これ思いつかなかったらしぬる

有為 @uwitenpen

Eはやるだけ？

有為 @uwitenpen

最初超絶ギザギザのやつつくるのかとおもったけど整数値でしか距離とらなかったのでWAだった

nico_shindannin（診断人） @nico_shindannin

【ニコ生放送中】 TopCoderでプログラムしてみた 第2223回(Codeforces #328 直後放送) nico.ms/lv240892705#00… #co78570 pic.twitter.com/MOB9YAeJzZ

拡大

すぎむ @sugim48

@uwitenpen 自分もまったく同じ誤読をしました…（サンプルの図がミスリーディングすぎる）

nico_shindannin（診断人） @nico_shindannin

【ニコ生】「TopCoderでプログラ…」 今日のCFはどうでしたか？ 難しい（81%） 不参加（18%） nico.ms/lv240892705#02… #co78570 pic.twitter.com/sA280eRmnJ

拡大

有為 @uwitenpen

割る時は特にオバフロ気にしなくていいはず

すぎむ @sugim48

この writer A, B, C でぶっ飛ばしすぎじゃないですかね…

有為 @uwitenpen

割り算がないのと乗算制限50で補間ができねぇ

有為 @uwitenpen

そして途中の値が10^9をこえてはいけないとか出てくる定数は0～50とかいろいろ理不尽すぎる

有為 @uwitenpen

A<E<B<D<Cだとおもう

kmjp @kmjp_pc

今更E出来た。CとDで時間食いすぎた…。DはDで面倒でだいぶ苦戦。

kmjp @kmjp_pc

今回も前回に続き以上にA,BのSubmitが少ないな。AはDiv2にしても格別難しくないと思ってたけど。

有為 @uwitenpen

ああ、降順になっているのってそういうことなのか・・1になったら結合できる・・でもめんどくさそう

kmjp @kmjp_pc

HL分解、どうも短時間でうまく書けないな。頂点に対するHL分解しか想定してないライブラリだったので、辺の操作をするときに1ずれをしまくってタイムロスした。これが無ければE間にあったかも。あとCの無駄な括弧。

有為 @uwitenpen

B通った

有為 @uwitenpen

Bはx1側をy昇順傾き昇順でソート、x2側をy昇順傾き降順でソートして、1:1対応しているかチェックした

有為 @uwitenpen

全完オンリーワンバンザイ

有為 @uwitenpen

Bで配列の==比較をわざとしてる

kmjp @kmjp_pc

ABCD通った。そしてPracticeはEあっさり通った。E時間切れはDで苦戦しすぎたせいだな…。前回も今回も微妙な出来だと思ったけど意外に順位いいのは、周囲も皆苦戦したからか。

nico_shindannin（診断人） @nico_shindannin

【ニコ生放送中】 TopCoderでプログラムしてみた 第2224回(Codeforces #329 E) nico.ms/lv240893967#00… #co78570 pic.twitter.com/XePzGTLKxu

拡大