某氏に書けと言われたのでネトゲプレイ日記をつける習慣を久しぶりに再開？ 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…

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 通った 部…

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

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

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

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

25:00- 参加者の上限は1850人になっていた

初参加人数制限すべきですね Room Room6 touristいたので撃墜は諦め気味 250 有名問題 500 やるだけ ……、のはずが、脳内で勝手に辺が増えていたりしたおかげで意味不明なコードが生成された 1000 座標圧縮するだけ 10^9/1000が10^6だから座標圧縮無理と判断…

初参加。Categories: Geometry, Graph Theoryらしいので暗号系とかよりはたぶん自分向き。 赤Coderが異様に少なかった。だいたい同じことが書いてありそうなので、こことかをご参考に。 http://d.hatena.ne.jp/chokudai/20090220/1235125554 問題概要 10〜10…

1位なら3000ドル、50位なら50ドル。 Room Room1 touristなど、強い人が多い部屋 250 doubleの仕様をきちんと把握して、二分探索できればよかったですね 500 PKUにありがちな幅優先 1000 4色しかないのは比較的わかりやすく本質、それでDPらしい Challenging …

開始の24時間くらい前まで存在を忘れていた。 Room Room30 採点が遅い部屋。 250 KMP 8!*160^2で大して枝刈らないで通るとか信じられない 500 面倒 100^4も通ってしまう 2辺に注目すると楽だがそんなに頭がよくない 1000 読んでないけど最大流らしい Challen…

100人がChampionship Roundへ進出。 Room Room6 まあ普通 250 平行四辺形の頂点とか考える必要はなく、やるだけ 500 greedyほいほい かと思ったらどちらかというとTLEする人の方が多かったとか 100単位でみるだけ 1000 O(N^2logN)が可能らしいが750^3で通っ…

200人250人がRound 3へ進出。 仮眠してたら寝過ごして、起きたのが開始10分後だった。registerしといてよかった…… Room Room7 普通部屋。 250 KMP まぁTCHSのしかも250でKMP要求するわけでもないので、普通にO(n^2)すればよい 焦りすぎて問題文が読めず、サ…

今年初。 Room Room7 赤3人、日本人たくさん 250 250にしては難しめの問題。stringをmapにでも入れてしまえばよい 500 頂点が各アルファベットなグラフを作って鎖になるかどうか調べる問題 とにかくミスる問題。いろいろ気をつけて出したのに{"abc", "b"}み…

参加者が399人、Round 2進出が500人なので、正の得点を取った人は全員進めるっぽい Room Room5 25人。黄色2人 250, 500, 1000 問題文速読コンテスト Challenging 250で1.0より大きい値を返すのを出してる人がいるとは思わなかった……(サンプル通らない) 1000…

年内ラスト。 Room Room10 Ratingがトップタイで、1位なのに太字じゃない現象が発生 250 やるだけなのにちょっとはまってしまった 500 if(A>=10) return 0; とする問題 それを一瞬考えたのに何故かそれは嘘だと判断。無理だと思ってしまった 1000 白くて極大…

久しぶりに高校じゃないほうのSRMということで、体が鈍っていたかも。 直前にSRM429をやったら500も1000も落ちた。 Room 開始時刻になっても部屋に入れず。数分したら入れて、また数分したら突然問題が開けるようになって焦った Room 6 Petr部屋なうえに赤ば…

日本史を捨てて参加。日本史は別にそこまで難しくはなかった Room Room 4 微妙 250 問題文げー 500 greedy 1000 最短路 Dijkstraの方がFloydより速く書けると思ってDijkstra書いた Challenging 2番目にあけようとしていた500がいつも{5,6,7,8}とかいう酷いも…

普通のSRMと両方登録しておいてどっちか出なければそれでいいんですね Room Room 3 部屋格差がない気がしてきた 250 やるだけ 600 やるだけ めんどいのでFloydした 900 やるだけ いろいろ変なことをしたせいでresubmit×2 team1!=team2がなぜか問題文に書いて…

TCHSはCoding Phaseが50分余って暇で暇で仕方がなかったです。暇な間"黄色い本"読んでました。 Room Room 4 強かったのかどうかわからない 250 ちょっと読み出すと最大流っぽく見えてくる病気 やるだけ 500 サンプルで明らかにカバーしきれていないケースが…

悪セット。 Room Room 10 ふつー 500 PKUによくある感じ。連結判定はUnionFindが楽 *が「1〜5個」を「5個」だと思ってたり、状態を0〜2^25-1で表すのに抵抗があったり、謎に血迷ったせいで遅すぎorz 250 ただのdfs 結構速く書いたつもり compile3回は遅い要…

Room Room 14 比較的平和っぽい部屋 250-600-900で焦る、250openにする 250 9から順に割ればいいのに思いつかない で、素数で割った結果、見事に「6」で落ちるのを提出。600を読んだ後気づいて再提出orz 600 まるでわからない 900 ただのBIT スピード4位だっ…