3000人→500人 A 焦って大変だった。てきとーな順にバブルソートするも無理 上からgreedyに取るだけだった それを組んだのにsmallでWA出してどうしようもなかったorz B 壊す範囲が連続区間であることを使えそうな気がしたがわからなかった smallは状態O(RC4^C…

23時以降に帰宅して急いで風呂に入ったりして参加。 Room Room 12 平和そう。 250 一瞬計算量が不安になったが全然問題なくて全通り調べるだけ 950 漸化式書いたらカタランそのものだった 1000000122を素因数分解してみたら終わった 550 開けたとき残り25分…

ICPC夏合宿の問題。5時間10問。 以下、通せたものは通した順に、自分がやったこととかです。 詳しい解説はwataさんのところ(http://d.hatena.ne.jp/wata_orz/20090922)とかを参照してください。

1Aから1Cまでのどこかで1000位以内に入れば通過。 B next_permutationするだけ 桁が増える場合の処理を適当にしすぎてWA×2orz A ただのやるだけ C それっぽい順番でBFSする バグバグだったが終了直前に通した もっと楽に組む方法あるかなあ Result 全部通っ…

久しぶりでした。 Active Userにずっといるのに登録していなかったVasylがまたwriterだと疑ったら本当にそうだった。 Room Room 4 250 2+2+2+2+3+3+3+3ですら20なので深さ優先で十分間に合う バグって時間がかかったorz 1000 2色で、UNO列が何通りありますか…

3日の08:00JSTから24時間。だったはずがシステムトラブルで2時間延長されました。 1完すれば通過。 せっかくなので08:00に起きて眠い頭でやってみました。しかし全部C++で書いてしまいました。 A 書くだけ B あるマスからあるマスへ水が流れたらsinkが同一で…

諸旅行から帰ってきてようやくまともな夏休みに入りました。 現地で日記の類は全然つけませんでした。 みぃに書いたのをここに書けばよかった説もありますがいいや。 学校関連のいろいろを除けばたぶん暇なりました。 最近は(といってもここ数日ですが)、不…

ということでじゅもすすに行きます。 携電すら通じないので1週間連絡は困難だと思ってください。

JOISS→8月22日→JMOSSだというのに真に何もできずに時間を消費しました。 金銭感覚や時間感覚の崩壊に歯止めをかけたいのですがどうすればいいですか。

IOI2009がだいたい終わって、後は帰るだけになりました。荷造りしないと。眠い。 2位でした。あーあ。仕方ないかー。 day1はArchery以外をとっととやっつける競技でした。Archeryは明らかに無理問題でした。合ってるものを書いたつもりはなくて実際WAいくつ…

Garage やるだけ Mecho 書くだけ Regions 70は適当に 100は謎 Salesman よくありそうな

Archery 無理げー Hiring ちょっと考えればわかる POI やるだけ Raisins 書くだけ

下の記事を修正したり見やすくしたりするつもりでしたがぼーっとしてたらいつの間にかこんな時期になっていました。これからまた消滅します。

気づけば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問くらいあると思ったら全然そんなことなかった

250 (SPOJ HANGOVER) PKU1003なので有名問題 500 (SPOJ OPTM) 各ビットごとに最小カット 最小カットに使う辺を具体的に求める段階で混乱して組み終わらなかった 1000 (SPOJ MOBILE) まずはまともな行列であることを確認 3つ以上に分岐している棒は同じ高さに…

250 (SPOJ EIGHTS) やるだけ 500 (SPOJ CATM) どこかの脱出口に1ターン以上早く辿り着ければYES 1000 (SPOJ CLEVER) 普通に状態10^6×6のBFSをやるとTLE 増減するのはカーソルがあるときのみであることに注目して、置換とカーソルが乗った数字を状態にした6!×…

SPOJが導入された 250 (SPOJ TOANDFRO) やるだけ 500 (SPOJ QUEST4) 流すだけ 1000 (SPOJ COVER) 流すだけ……だとTLE 流すとき、残余ネットワーク上で2部グラフを行ったり来たりするが、 コストの性質により費用合計は最初の点と最後の点のみによって決まるの…

KMC初？の怪しい形式 A へいほうじょうよといったらおーばーふろーにちゅうい！ を覚えていればやるだけ B 埋め込むだけ C ログ開始時点からの変化の最大と最小だけ気にすればよい Result 3完で1位

250 最初、文字化けのため「A+B」というタイトルとInputとOutputのみから問題を推測する大会になってしまった 順番に調べれば間に合う 500 A==1とB>=63を処理してからBigIntegerでやるのが楽 1000 きたまささんの気持ちになりきるだけ Result 193.33 + 461.2…