Codeforces Round #341 (Div. 2)

ゆらふな @yurahuna

えーCどうやったら計算量落ちるのか全然わからん

ゆらふな @yurahuna

Ｄ、適当に12個if文書いてみるも通るはずもなく

kmjp @kmjp_pc

Dはlog1回しか取らなかったけど大丈夫かなぁ。long doubleなので200^200でもオーバーフローしないと踏んだのだけど。

kmjp @kmjp_pc

Eは行列累乗を完全に忘れていて、平方分割でゴリ押し→pretest TLEから立方分割？でゴリ押した。

pekempey @pekempey

DはBigDecimalで通りそうな気がするけどどうなんだろう

有為 @uwitenpen

D単純に2者の比較にすればいいのになんでこんなひどい問題にするかな

有為 @uwitenpen

基本的にlog2個とって比較して誤差が1E-8より小さくなかったら比較結果そのままにしたけど、これを下回ってくる結果は制約小さいところでは等しい物しかこなかった

有為 @uwitenpen

ただベースが1未満の場合もあるので単純に2回logとれるわけではない

kmjp @kmjp_pc

なんかCが採点されないと思ったら、リジャッジ前の提出分は後回しになったのかな？

koyumeishi @koyumeishi_

mayokoさんdiv2最強のレーティングを持ってる

kmjp @kmjp_pc

DもEも落ちた。Dは何だろう…。Eはまた変数名の間違いっぽい…なぜテストケース17までこれで通った。

kmjp @kmjp_pc

D問題、"(y^z)^z"とか書いてた。こっちの方がunkoじゃないか…。

kmjp @kmjp_pc

C++だと、引数がlong doubleならloglとかpowlとか末尾にl付けなくてもADLによってlogやpowでlong double版の関数が呼ばれると思ってるけどあってる…よね？

kmjp @kmjp_pc

DもEも通った。なんか最近CFのDiv2回が妙な凡ミス連続してるなぁ。Eで行列累乗忘れてたのは普通に反省だけど。

有為 @uwitenpen

全部通ったわっしょい

ゆらふな @yurahuna

Codeforces Round #341 (Div. 2) B - Wet Shark and Bishops - ゆらのふなびと pakapa104.hatenablog.com/entry/2016/02/… pic.twitter.com/zmJqhn7ylV

拡大

ゆらふな @yurahuna

C問題マジで数学じゃないですか……

ゆらふな @yurahuna

Codeforces Round #341 (Div. 2) C - Wet Shark and Flowers - ゆらのふなびと pakapa104.hatenablog.com/entry/2016/02/…

pekempey @pekempey

はてなブログに投稿しました #はてなブログ Codeforces Round #341 (Div. 2) B. Wet Shark and Bishops - pekempeyのブログ pekempey.hatenablog.com/entry/2016/02/…

pekempey @pekempey

はてなブログに投稿しました #はてなブログ Codeforces Round #341 (Div. 2) C. Wet Shark and Flowers - pekempeyのブログ pekempey.hatenablog.com/entry/2016/02/…

pekempey @pekempey

はてなブログに投稿しました #はてなブログ Codeforces Round #341 (Div. 2) E. Wet Shark and Blocks - pekempeyのブログ pekempey.hatenablog.com/entry/2016/02/… pic.twitter.com/aBK64M8vIj

拡大

ゆらふな @yurahuna

とんでもないクソコードを通してしまった（ifを22個書いた) codeforces.com/contest/621/su…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #341 Div2. C. Wet Shark and Flowers - kmjp's blog kmjp.hatenablog.jp/entry/2016/02/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #341 Div2. D. Rat Kwesh and Cheese - kmjp's blog kmjp.hatenablog.jp/entry/2016/02/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #341 Div2. E. Wet Shark and Blocks - kmjp's blog kmjp.hatenablog.jp/entry/2016/02/…