()内は後から調べました 開始 (00:00:00) 繋がらない…… 7問ありました。Bを読む。すぐ。CDEあたりを見るが長くて読めない Bを組む。提出。WA…… ものすごく焦る 交代してmattyaさんがAを通す A (00:21:12) 一旦落ちついてDやEを眺める Bをデバッグ。見つから…
B Millar-Rabinで通してしまった A まっちゃさんに一任。めんどそうだった C 自分は解いたことがあったような気がしなくもない。まっちゃさんメインでペアプロした D ただのDPなのにバグバグだった。終了後に通した E O(C^2 log C)がTLEして悲しんだ。終了後…
開始 (00:00:00) XCodeの保存できないバグに悩まされて事故った Bがなんかだるそうだったのでまっちゃさんに先にAをやってもらうことに Dを読んで「どうせDijkstraじゃね」とか思っていた A (00:14:19) Bを書く、サンプル通る、出す、WAorz 交代も考えたが冷…
F 何も考えずに構文解析からやり出すとかどうかしてた しかもバグって途中交代した E まっちゃさんに一任 H 瞬殺 G union-findだけ書いて任せた I 幾何書くの遅い… 運良く一発で通ったが終了後では意味ないですね
某氏に書けと言われたのでネトゲプレイ日記をつける習慣を久しぶりに再開？ 2000→850 Room Room 22 赤3人は少ないと感じてしまう 250 問題文誤読してなぜかb→a方向しかできないことにしてあわわわわ 26文字全部チェックが安全なのでそれで 500 Stern-Brocot…
writerをやっていました。いかがだったでしょうか？ Editorialを執筆中なので詳しい解説は後日そちらを参照してください。また Practice Room にofficialな解答を上げています。 以下に出題した5問について簡単なコメントを。
Room Room 8 平和 250 書くだけ 550 実装ゲー 950 縦横全通り回せばよいが判定の書き方がすぐにわからなかったので縦決めてから計算した Challenge 見つけられなかったので最後に適当に投げたら失敗した System Test 通った Result 232.43 + 269.45 + 695.44…
何も考えずに座標圧縮してみた。提出したあと見直したら植木算や演算子の優先順位がぼろぼろだったがうまいこと通りそうだったので放置 Challenge intと未ソート。500でどう見ても変なのがあったが時間が足りずに焦ってミス。 System Test うん Result 248.6…
Room Room 10 平和 250 書くだけ 500 距離1ごとにBFSは状態のエンコーディングがめんどいとか勝手に思って適度に点増やした。これするくらいなら場合分けの方が速い…
Room Room 4 赤・黄色多め 250 ソートして終わり 500 考え込みすぎた上に適当に書いたものを出したので再提出… 1000 互除法っぽいから木っぽい推移だろーとか考えて時間切れ Challenge あまりちゃんと読まずに500に3つ投げたら2つ成功した System Test 通っ…
今年も始まりました。オンラインで4ラウンド。 Room Room 8 neal_wu部屋。おわた 500 冷静にswapするだけ 250 やるだけ 1000 冷静にDPするだけ Challenge ぱっと見でわかるものは全部持って行かれた System Test まあ Result 245.81 + 485.31 + 892.09 + 0.0…
Room Room 17 赤少ないし青多いしおいしそう 250 なぜか整数の(1/整数)乗しかない、と思い込んで組み出してからそうでないサンプルの存在に気付き、大きく出遅れ。二分探索に書き換え。コーナーケースがいろいろありそうな気はしたが、1桁になるケースだけ場…
Room Room 2 普通 300 やるだけ 500 普通にDijkstraで通るはずと信じてsubmitしたがTLEorz とりあえず適当な枝刈りつけてresubmitしておいた 950 サイズ40の時点でやることがわかるが組み終わらなかったorz 500よりこっちからやればよかったと後悔 Challenge…
Room Room 5 赤5人部屋、しかも名前が線対称なあの方と同室だったので撃墜辛いかなぁと予想 250 枝刈り探索が想定されているだろう、とは思ったものの、なぜか怖気づいてしまったため血迷った結果無駄に包除原理を駆使して計算した 500 見るからにDP 推移の…
Room Room 22 普通。 250 -1/2から2001/2まで全部調べる 500 冷静に考えれば1次方程式の自然数解数えるだけのDPなのに計算量が駄目なのを組んで時間ロス 1000 フローじゃね？と思ったがさっぱり Challenge 250で X > 1000 で落とせた System Test 通った 部…
地理A 56 生物I 63
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 …
