気づけば24回経験していました。もうないらしいです。えー。 回数的には同学年内ではトップタイという噂が。合計点数は2位ですらないと思います。 そんなわけで過去の回想をしてみました。 (年) (試験) (日) (分野) (得点) (A:(分野詳細)) (コメント) 2005 …

IOI前最後。次のをやるかはわかりません Room Room 12 また12 275-550-1000ってなんですか 275 整数/2な点を全部見るだけ…… 275だからと不安になってとりあえず整数/4を全部見た 1000 また包除原理 軽いDPと組み合わせて終わり 550 適当に実験するもわからな…

KMCが5回たまったのでまたメモ

IMOなのでDeutschlandのBremenに行ってきます。 正確にはYoyogiに泊まってNaritaに泊まってから行きます。 その期間はここよりみぃやtなんとかに書き込む可能性が高いかもしれません。

250 (SPOJ GNY07A) やるだけ 500 (SPOJ STSTRING) 文字A種で1〜L文字以下の文字列に長さ順→辞書順で番号を付けるとうまいこと変換ができるのをPKUのどっかで覚えたので、最初にCなれるものの番号を全部求めておいてlower_bound - upper_boundとかやった 1000…

250 (SPOJ CANTON) やるだけ 500 (SPOJ INUMBER) O(n^2)の幅優先だが、適当にやるとTLEするのでpairをやめるだとか枝刈りするだとかが必要 1000 (SPOJ OFBEAT) 各縦横の(極大な)線分に対して1本以上交わっているのが必要十分条件 とりあえず縦と横で独立に考…

250 (SPOJ CUBES) やるだけ a優先で列挙しても、b,c,d優先で列挙してソートしてもよい 500 (SPOJ IM) 流すだけ しかし入力に範囲外の頂点番号が入っていたりするようなので注意 1000 (SPOJ PT07D) labeled unrootedは有名なn^(n-2) labeled rootedはそのn倍 …

250 (SPOJ ASSIST) 素数と見せかけて実は違うというたぶん有名な問題 解を埋め込んだがnの上限を見誤ったりしたせいでいろいろミスったorz 500 (SPOJ PLD) Manacherまたはrolling hash 1000 (SPOJ MOD) 離散対数 後でいろいろやってみたが、JavaでO(√z log z…

250 (SPOJ CLONE) やるだけ MとNを間違えて落ちたorz 500 (SPOJ SUMSUMS) 軽い数学 オーバーフロー要注意 1000 (SPOJ FOREST2) 幾何 各区間で最も近くに見える円は、接線の長さが最小のもの Result RE + WA + WA = 0.00 5位 初敗北orz

4並びの記念回 20:00-と日本人に優しい時間帯でした

解いてみた

JOIのコンテストなのでぬるいのが1問くらいあると思ったら全然そんなことなかった