はじめてのPOJMonthlyでした。 A たぶん連立方程式を解くだけ。なので解けない [opened] B D進法表記したとき各桁が周期的に変わっていくので、あとはがんばる [accepted at 02:57:59 / 7 wrong tries] C 点を動かしてk点以上重なるようにするために移動する…

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

10 数α 数β 物理 化学 保健 英１ 英２ 家庭 09 漢文 体育 08 07 日史 倫理 06 現文 古文 地理 6がたくさんついた 物理は中間も期末も素点では最高点だったそうだがもっと取れるべき 化学は結局夏休みの宿題出さず中間も期末も30点減ってるのに10になったのが…

PKUがずっと落ちてる→TopCoderで演習

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

相当眠かった。 30 やるだけ 40 元の文字列にp+母音入ってる場合は、とか考えたが、自然にやるだけ 70 やるだけ 110 O(NP)ができるが、実装が面倒・制限0.2秒は怖い・O(N^2)で80%という理由でO(N^2)で投げた。 120 眠くてまともに考えられず。しかたなくO(N^…

通らないといけない大会。 1 やるだけ 2 やるだけ 3 ぷよぷよ やるだけ 見直し中に、色を変える最適なところを入力ファイルで見たら7とか書いてあってclarを送った 4 問題文がDFSでよいと言っているようなものなのでやるだけ 5 線形リストのようなもの。 ど…

ep先生と夕方から深夜(今)までずっと話してた

Contest環境が快適だった。問題文も読みやすかった。さすがいもすさん A いま見てみると容易に自分のコードが落とせるｗ 2だけ特別に扱ってあとは逆元とかするだけ。 B (a-1)(b-1)=N+1でやるだけ C 誤差ゲー、2回WA食らった どこかの点の近くを通ることを仮…

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

何個目になるのだかわかりませんが、新しい日記のようなものを作りました。 かなり狭い範囲にしか公開しないつもりなので、 見たい人は聞いてください(教えないかもしれません) 見せたい人は聞かされます 見つけたい人はがんばってください http://*********…

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

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位だっ…

国内予選を1人で解いてみました A 問題文読解げー B 素数生成するだけ C 再帰が楽だった D ただのDijkstra E 点と線分の距離初めて書いた F 全探索めんどいです 5完。T大だと落ちますね

10/19ですし Room Room 1 500 どうみてもDijkstra O(3^N×いろいろ) が怖くて別のことやろうとかしてたら時間が無駄に減った 250 初期化忘れてnanになって焦って遅すぎる 1000 どうみてもMaxFlow 500のせいで時間がなくて放棄 Challenging 500でオーダー小さ…

10/19です

よわい Room 赤多い部屋 500 greedy 250 vector初期化忘れて数分間せぐふぉとか酷い… 1000 ただのむりげー Challenging -100orz Challenged 特に System Test 落ちる doubleをlong doubleにしたら通った、ひどい Matome 203.54 + 0.00 + 0.00 - 100.00 = 103…

今回から体裁が立派です Room Petr&ACRush部屋でした。LayCurseさんまでいるし。 500 開けた瞬間わかるDP メモリ節約だったりのあたりでコーディングミスしたせいで遅い 250 KMCoder感覚のせいではじめmapとか使うの怖くて遅い 1000 どうせどこかまでDP 途中…

Petrと話す会、みたいなやつの後のするめ。Petrは睡眠時間は1日8時間だと言ってました。 1:00amとか眠いです (2) IOI'08のIslandsのようなもの (1) 2^8でおｋ (3) 900にしては無理 (C) 500で多重辺のweightの更新でminとってないのを2つみっけた、250でいか…

だいぶ昔の。 (2) 展開図列挙 (1) やるだけ (3) 時間内は無理 (C) 1000の問題文を読めていない人を速攻で落として終わり (S) 500落ちる、展開図を90度回転させないとか致命的に弱すぎる +50のおかげでなんとか下げずに済みましたがひどいです

最近はぷくぷくする生活です。ぷくぷくはコツコツやるのがいいですね。

また同室にt1s氏がいました (2) DPじゃん、MLEじゃん、節約か (1) bitゲー (3) 無理 (C) 何事もなく (S) 何事もなく なんか25位とかでようやく2000overとなりました。 今回は日本人が全体的に好調だった模様。

2008/08/13 (水) 21:00- SRM279 DIV1 rng_58さんが主催してTopCoder練習会が行われます。気が向いたら来ましょう。

部屋にt1sがいた、よくみるとm3nもいた (2) まさかの2番手提出 (3番手はr) (1) 遅い (3) できそうだけど無理 (C) 当然のように500撃墜Contest (S) 250落ちる人多い -4の微減。500は仕方ないとして250が遅すぎるのをどうにかしたい

一晩前ですが、moの'09春の夢を見ました。問題漏洩になるかもしれないので詳細は書きません。