TopCoder

TCO08 Round 1

遅くなったけど。TCO敗退しました。EASY落しちゃって・・・なんでだー!1332⇒1163

TopCoder Open 2008 QualificationRound 1 結果

Coding Phase 250[Easy] 良問なのにDPで無理やり解いてしまう。140.96 500[Normal] Timeoutで落ちた。テストケースいただいたので後で試す Challenge Successed 900[Hard] 滑り込みでSubmitしたが、Submitした直後にTimeoutに気づいていた。 Challenge Succe…

TopCoder Open QualificationRound 1 参加します

がんばる

TopCoder SRM388に参加します。

今日はどうも時間が取れなくて、ネットサーフィンする時間が取れなさそう。それでも明日のBlogとTopCoderは参加するぜw

TopCoder SRM388結果

Coding Phase 250[Easy] 超簡単な素数に関する問題。なのに気付くまで時間かかる。 153.89 500[normal] 解き方解らず Openned 1000 [Hard]:時間なし Close Challenging Phase 全く見つからず。ココア飲んでた。 System Test 問題なし 今回SystemTestで打ち落…

TopCoder SRM387 DIV1結果

今回良問が多かった。 Coding Phase EASY[300] 問題を誤読していた。解ったらすぐ解けた。 174.39 NORMAL[500] グラフに帰着して、クリーク数を数えれば良いことまでは気付いたものの、実行時間を2秒に収める方法で詰まって解けず。知識不足ってやつだ。 Ope…

SRM387出ます

新年あけて初めてのTopCoder SRM。DIV2に落ちないよう、気合入れてがんばりたい

SRM385

出ます。腕が鈍って無ければよいけど。

SRM385結果

Coding Phase Easy[250 points] 簡単実装 226.88 Normal[500 points] スペースの配置の仕方に少し悩むが、すぐ解決 377.91 Hard[1000 points] 問題は理解するものの、時間内に計算する方法が思い浮かばず。おそらく群論を用いれば解けるんだろうけど。 Opene…

SRM383結果

DIV2 コーディングフェイズ 250 カウントしたボードを塗りつぶしてしまう方式で、簡単確実実装。220.81 500 スタートと同時に開いてしまい、。こんなあほなミスさえしなければもう少し高かったかも。販売時の木の長さが元の長さのぴったり数倍だったときの切…

SRM383

でます

SRM382結果

250点問題 値が等しかったときの条件の記述に詰まる 164.99 500点問題 ある地点に全てのライダーを集めるときのターン数の最小を求める関数にバグが付いてしまい、取りきれず Opened 1000点問題 解き方分からず Opened 500点問題はバグさえ入れなければ解け…

SRM382

出ます

SRM 381

DIV2 250 関数名が偶然sortだったために、std::sortをusing namespace std下でやろうとしてコンパイルできず、しばらく悩む。くやしい 500 巨大な入力を入れるとなぜかセグメンテーションエラーが出てしまっていたが、よくよく考えると入力の範囲外であった…

SRM380 DIV1

は参加できなかったのでpracticeで解いてみる。っていうか俺DIV2なのでDIV1はできないけど。250はすぐ解けたけど、バグが残っててテスト通らなかった。こちらは1回直しただけで通過。500は問題の本質を理解するのに超時間かかってしまった。2時間くらいかけ…

Marathon

2回目の投稿。3.79にあがったったー。現在2回分先読みをして、良いほうをとっているんですが、3回分、4回分の先読みをすると、そろそろNがでかい値についてはタイムオーバーになりそう。どうしようか

ただいまMarathon中

問題 丁度Submitを果たしたところ。スコア41.10がトップ。一方、俺はスコア0.72・・・ってしょぼ!辛い戦いだなぁ