2009-01-01から1年間の記事一覧

2009-04-08

■ [MM][TCO]TCO09 Marathon Round3 02:10 100人→10人。Top50(たしか)はTシャツがもらえますよ。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13768&pm=10372垂直な平面内にターゲットとなる円が数十個配置されている。この…

2009-03-24

■ [本番][SRM]SRM437 02:27 2009-03-24 24:00-(JST) たまに出てくる'The'シリーズ。 Level タイトル 試合中 あとで 感想 DIV1 1000 TheSum 見てない - DIV1 500 TheInteger 途中 38min - Math・DP…でいいのだろうか?終了8分前くらいにいけそうな解法を思…

2009-03-19

■ [MM][TCO]TCO09 Marathon Round2 00:13 300人→100人。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13767&pm=10357何十個かのギアを、ひと繋がりになるようにくっつけつつできるだけ狭い領域に押し込める、という問題。 方…

2009-03-14

■ [本番][TCO]TCO09 Algo Round2 03:05 http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13760&rm=300644720人→300人。だいたいSRMのDIV1と同じかわずかに難しいくらい? Level タイトル 試合中 あとで 感想 900 ConnectingAirports 読んだ…

2009-03-11

■ [本番][SRM]SRM436 23:38 2009-03-11 20:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13698&rm=300580なんか妙に調子が悪かった。仕事でC++をたくさん書いてきた直後の参加だったので、コンテスト用のJavaでのコーディング…

2009-03-07

■ [TCO][本番]TCO09 Algo Round1 04:35 http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13759&rm=300552 Level タイトル 試合中 あとで 感想 1000 Unicorn 断念 39min - Graph? 数え上げ? よくわからないオーダーの計算をミスってBruteFor…

2009-03-04

■ [MM][TCO]TCO09 Marathon Round1 02:41 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13766&pm=10322等高線図が与えられて地形を復元するという課題。 履歴 日付 使った時間 やったこと 2/27(金) 0.5h 問題を読んだ 2/28…

2009-02-24

■ [本番][TCO]TCO09 Algo Qual1 00:13 Coding Phase中に何か問題が発生したそうでCoding Phaseが10分伸びた。http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13742&rm=300349 Level タイトル 試合中 あとで 感想 1000 PrimePairs × 57min ○…

2009-02-23

■ [練習][TCO]TCO08 Qual1 00:18 去年の問題はどんな感じだったか見とこうと練習…してみたらかなり難しくてへこむ。 Level タイトル 試合中 あとで 感想 900 MagicFingerprint - 読んだ 算数。データ構造を知ってるかどうかが鍵? 難しい。 600 PrimeSums - …

2009-02-21

■ [MM]Marathon Match49 01:28 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13709&pm=10032友達を大量に集めてパーティを開きたいんだけど、各人の間に仲の良し悪しがあるので、仲がいいやつ同士を近くに、悪いやつ同士を遠…

2009-02-13

■ [本番][SRM]SRM435 22:24 2009-02-13 11:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13697なにやら生命科学的な問題セット。 Level タイトル 試合中 あとで 感想 DIV1 1000 CompanyRestructuring - - 見てない DIV1 500 D…

2009-02-06

■ [練習][SRM]SRM228 23:32 練習会ラスト。強い人たちがたくさん参加しててすごくよい練習になりました。なんかdiv1 mediumが解ける気がしてきた(それは昔の問題が簡単なせい) これeasyとmedium逆だろ、な問題セット。点数配分がイレギュラーなときの難易…

2009-02-05

■ [練習][SRM]SRM229 00:27 練習会その5。昨日はお休みでした。昔ってこんなDPばっかりだったのか Level タイトル 試合中 あとで 感想 DIV1 1000 Hangman42 - × ゲームシミュレーション。選択肢が少ない状態から勝率を決めていって、各ステップでは1手後のよ…

2009-02-03

■ [練習][SRM]SRM231 23:20 練習会その3。25分遅れで参加。点数の配分がなんでこうなってるのかいまひとつ分からないセット。 Level タイトル 試合中 あとで 感想 DIV1 1100 Mixture - 読んだ 線形計画法を解くだけ。ライブラリ準備しとかないとコンテスト中…

2009-02-02

■ [練習][SRM]SRM232 00:37 今日も練習会。帰宅直後の参加だったので落ち着いて集中できなかった、ということにしておきたい典型的DPの練習ができてよかったよかった。 Level タイトル 試合中 あとで 感想 DIV1 900 SalesPromotion - なぜか通らない→○ 単純…

2009-02-01

■ [練習][SRM]SRM233 00:42 chokudaiさんの練習会セット。昔の問題は平和だなあ。 Level タイトル 試合中 あとで 感想 DIV1 1000 DiskCut - 途中 ただのgreedyでOKらしい。ちゃんと証明できなくて1000だからなんか引っかけがあるんじゃないかと勘ぐって提出…

2009-01-29

■ [MM]Marathon Match48 00:59 SRMの回数が減ったなら、マラソンマッチをやればいいじゃない とどこからか聞こえた気がしたので参加してみました。初挑戦。参加ガイドを書いてくださったEmKさんありがとうございます。 今回の問題 http://www.topcoder.com/l…

2009-01-20

■ [練習][Tournament]2008 China Tournament Round1C 22:47 2008-12-04 20:30-(JST)明日のSRMを控えて腕慣らし。ここのところC++ばかり書いていたのでJavaの感覚が薄れてきている。 Level タイトル 試合中 あとで 感想 1000 TooManyBugs - ○ 9min greedy。…

2009-01-09

■ [練習][Tournament]2008 China Tournament Round1B 22:20 2008-11-29 10:30-(JST)文字列ものばかり。中国の人は文字列問題が好きなのか? 難易度はSRMのDIV2より少しやさしいくらいで指の運動にちょうどいい。 Level タイトル 試合中 あとで 感想 1000 C…

2009-01-08

■ [本番][SRM]SRM432 00:55 2009-01-06 21:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13694今年もよろしくお願いします。日付の規則を変えました。記事の日付=日記を書いた日、本文内の日付=コンテストが開催された日。 今…