本戦 A, B, C, D, E パパパッと解く もちろん後半に比べると簡単ではあるんだけども、C,D,Eは自明ではなかった D問題imosで解けなかったのダメかもしれない(StarrySkyTree並感) E問題は面白かった F 1時間ぐらい使う。無理。 G O(N4)はすぐに思いつく。ウン…

(あさ) Mi_sawaとコンビニへ行く。買ったオレンジジュースを2秒で飲み干してた 非常に眠い (あさプロ) 適当にやる 頭が寝ているのが自分でもわかるぐらいに寝ていた 45分ぐらいたったらエンジンがかかってきた エンジンがかかってもCは厳しい 結局8位だった …

1日目 適当に起きる 赤坂から行ったら微妙に迷う 飲み物をたくさん買った 早めに行っても暇しないだろと思ってたけど結構暇だった ついでに競プロ勢スタッフ各位もめちゃ暇そうにウロウロしてた、気のせいかも。 いろんな人と話す、プロコンオンサイトは夏合…

この問題はかなり苦労しました。というのも、動的SegmentTreeで解こうとすると空間計算量が非常に厳しくなるからです。 ですが、よく考えると動的SegmentTreeの空間計算量がO(log|区間の幅|)というのは変な気がします。なので少し考えてみたら、平衡二分木を…

JAG夏合宿2014 夕食。原案。 Kagamiz Irregural Contest 03 (KCS) 4題。爆散。 Yosupo Wetterberb (KCS) スペルは適当。5題。爆散。 Yosupo Contest 2 (KCS) 3題。爆散 CF #286 2題。 Problem - A - Codeforces Problem - C - Codeforces TTPC 5題原案。その…

せっかく1位だったので参加記書きます。 最初10分で大体読みます。 1分ごとに5%減ということでgoogleに0.95 ** xのxを変えていろいろ突っ込んでみる。 どうやら減衰はかなり激しいが、max scoreなのでさっさと強力なAIを書いたら有利だなぁと思う、がこうい…