冬コンテスト - てきとーな日記

簡単な問題がない！！！
JがただのDPな気がしたので提出したらWAったorz
間違いに気づいて直したら二乗のDPじゃなくて三乗になってしまった…のでパス
きたまさがAの最小二乗法やってようやく1AC

Cの漸化式をがんばって立てて2AC目
早くも解ける問題がなくなる…
みんなJいっぱい解いてたから実は1000^3/6くらい間に合うんじゃね、とか思って出したけどTLEorz

GCJで昔やった問題を思い出してBを通す
空間凸包をO(N^4)でてきとーに書いて通す
空間凸包は、同一平面上の点を列挙した上で平面凸包したけど、摂動させればよかったのか…
Jがいっぱい通ってるのでもう貪欲に違いない！と決めつけてかかるも通らないorz

Hをきたまさががんばって通す
いっぱい通っているJとSJTUが通したIをみんなで考えるも全然通る気配がないorz

しかたないので嘘DPでJを通すｗ
Gやり始めたら超簡単で20分くらいで通った…
Iにランダム投げてしゅーりょー

7問解けてなんとか_(ryには勝てたけど、SJTU強すぎ…
自分がずっとJ考えてたのが明らかにまずかった
Standingとか参考にせずにとっとと幾何＆探索やるべき