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

http://www.hsin.hr/coci/results.php?contest=2 Croatia #2は1位だったそうです。びっくり。

TopCoderのRatingが大幅に変わっていてびっくりしたらさすがにバグのようです

久しぶりにCroatiaをやってみました。リアルタイムで受けるのは初めて。 30 微妙に焦る問題 40 やるだけ 70 やるだけ 100 Croatiaお得意の2分探索。TopCoderならChallenge多発問題 120 多倍長するだけ 140 わからない。とりあえずO(N^2logN)を書いて提出。 R…

悪セット。 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位だっ…