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

2009-12-23

■ [SRM][本番]SRM456 13:41 2009-12-23 11:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&rd=13909&rm=303106&cr=22744421今年最後のSRM。 Level タイトル 試合中 あとで 感想 DIV1 250 SilverDistance AC 15min - 碁盤目系シミュレーション。…

2009-12-19

■ [雑談][SRM]Div1でのレーティング目安 02:49 誰かも同じようなことを書いていた気がしますが Easyが2回に1回くらい解ける → 青 Easyがだいたい解ける → 黄 Mediumが2回に1回くらい解ける → 2000 Mediumがだいたい解ける → 赤 Hardが2回に1回くらい解ける →…

2009-12-18

■ [SRM][本番]SRM455 02:18 2009-12-17 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14179&rm=303019初のratedなMember SRM。3問全部変則セットはたぶん初経験 Level タイトル 試合中 あとで 感想 DIV1 300 DonutsOnTheGr…

2009-12-05

■ [SRM][本番]SRM454 04:43 2009-12-05 26:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13908&rm=302948初めてMacBookでSRM。ここ2回は難易度がいい感じですね。 Level タイトル 試合中 あとで 感想 DIV1 250 DoubleXor AC 1…

2009-11-26

■ [SRM][本番]SRM453.5 00:30 2009-11-25 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14174前回トラブルの分の埋め合わせ的マッチ。 Level タイトル 試合中 あとで 感想 DIV1 250 MazeMaker AC 11min - BFSただやるだけ…

2009-11-05

■ [SRM][本番]SRM452 00:06 2009-11-05 21:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421SRMのために久々にWindows機の電源を入れたら、XP SP3を当てた後の初回起動だったのでやたら時間かかって間に合わなくなるかと焦った Level…

2009-10-18

■ [SRM][本番]SRM450 16:39 2009-10-17 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13904&rm=302473250のスピード+撃墜競争でした Level タイトル 試合中 あとで 感想 DIV1 250 OrderedNim AC 6min - ゲームシミュレーシ…

2009-10-16

■ [MM]Marathon Match 56 00:51 焼きなまし→高速化 しか(能|脳)がない僕 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13964&pm=10655正方形の領域内にN(50 解法 自明解+α L=sqrt(M)として、領域の縦横をL等分してL*Lのブロ…

2009-09-27

■ [GCJ]Google Code Jam 2009 Round2 21:25 2009-09-26 25:00 - 27:30(JST)3000人→500人。 問題 ID タイトル small large 問題タイプ A Crazy Rows AC AC greedy B A Digging Problem Opened - 碁盤目ゲーム、DP C Stock Charts TLE - グラフ、最大マッチ…

2009-09-24

■ [SRM][本番]SRM449 00:09 2009-09-24 00:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13903&rm=302281このmedium難傾向はいつまで続くのか Level タイトル 試合中 あとで 感想 DIV1 250 MaxTriangle AC 35min - 整数+平面…

2009-09-22

■ [others]The First KMCMonthly Contest 19:58 http://kmcoder.ddo.jp:8080/KMCM/contest/contest.html?contestID=23全部難しかったです。こういうときは、望みのある問題はどれかを選ぶのが重要になってきますね A.Anime Master はじっこをまたいでるやつ…

2009-09-13

■ [GCJ]Google Code Jam 2009 Round1C 23:45 1Cもやったよ。3つのサブラウンド中では明らかに一番簡単でした。 ID タイトル 時間 感想 A All Your Base 9min 整数。greedyに上の桁から順に決めていく B Center of Mass 25min 幾何(というほどのこともない)…

2009-09-12

■ [GCJ]Google Code Jam 2009 Round1A 13:17 2009-09-12 10:00 - 12:30(JST)朝はつらい。問題の難易度的には、去年とそう違いはない印象でした。 ID タイトル small large 感想 A Multi-base happiness AC Compiled 整数。最初に全部計算しといて、各テス…

2009-09-10

■ [SRM][本番]SRM448 22:01 2009-09-10 20:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13902&rm=302190 Level タイトル 試合中 あとで 感想 DIV1 250 TheBlackJackDivOne AC 27min - メモ化再帰。数学的に式1つですぱっと解…

2009-09-04

■ [GCJ]Google Code Jam 2009 Qualification Round 23:44 2009-09-03 08:00 - 2009-09-04 10:00(JST)今年も始まりました! ID タイトル 時間 感想 A Alien Language 2h Rubyで。たまにしか書かないのでマニュアル見て文法を調べつつ正規表現をそのまま使う…

2009-08-26

■ [SRM][本番]SRM447 12:12 2009-08-26 10:00-(JST)Facebookからの賞金つき。http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13901 Level タイトル 試合中 あとで 感想 DIV1 250 KnightsTour AC 29min - シミュレーション。やるだけなん…

2009-08-20

■ [雑談]TopCoder脳 00:17 相当に誇張なので本気にしないでください。探せばまだ出てきそう 250 → ad-hoc と見せかけて全探索500 → DP1000 → フロー300 500 → 500の方が簡単600 900 → 900の方が簡単返値が小数 → 二分探索最大要素数が10 → next_permutationm…

2009-08-19

■ [SRM]Member Round - Beta 12:13 2009-08-18 24:00-(JST)250で入力データのバリデーション漏れがあって、不正な入力がチャレンジに使われていたので再テストになりました。http://www.topcoder.com/stat?c=coder_room_stats&rd=13935&rm=302012&cr=22744…

2009-08-09

■ [SRM][本番]SRM446 19:37 2009-08-08 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13900&rm=301921 Level タイトル 試合中 あとで 感想 DIV1 500 AntOnGraph × - グラフ。最初と最後の50ターンくらいを除いた残りはずっ…

2009-08-07

■ [MM]Marathon Match 55 03:29 Marathon中はテスト回してるせいで部屋が暑いです! 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13923&pm=10475炭坑の地図が与えられるので、トロッコの動きを上手くスケジューリングしてで…

2009-07-23

■ [SRM][本番]SRM445 02:12 2009-07-23 24:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13899&rm=301836最近、サンプルにコーナーケースが用意されてないせいで難易度が上がっている問題多いなぁ…。 Level タイトル 試合中 …

2009-07-09

■ [MM]Marathon Match 54 23:15 毎回参加しないかもと言いつつ結局参加しているマラソンマッチですよ。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13897&pm=104744辺に色が付いたタイルがN*N個ある。そいつらを、接してい…

2009-06-14

■ [SRM][本番]SRM442 17:16 2009-06-13 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13750 Level タイトル 試合中 あとで 感想 DIV1 950 NowhereLand 見ただけ - グラフ。問題文がややこしい。グラフは知識がないのであき…

2009-06-13

■ [others]The 2nd Imos Contest 23:46 2009-06-13 20:00-23:00http://judge.imoz.jp/?cid=4 参加しました。難しかったです。ジャッジシステムの作り込まれ具合に感動。6問中2問正解して、38位/約60人 という結果でした。まぁ実力通りだとこんなもんでしょう…

2009-06-08

■ [others]UTPC2009 23:07 2009-06-07 12:00-17:00http://www.utpc.jp/2009/ 参加しました。知識だけでは済まない良い問題が多くてとても楽しかったです。おそれおおくも優勝してしまいました。SRMよりもICPC形式の方が得意なのかなぁ。 懇親会行けなくて残…

2009-05-27

■ [SRM][本番]SRM441 02:30 2009-05-27 24:15-(JST)中国からたくさんの参加者が来て人数が2000人に拡大されました。そのせいかどうか、システムトラブルで開始が15分遅れ。しかし時間がずれた以外は問題なく終わったのだからAdminはよくやってくれたと思い…

2009-05-16

■ [練習][PKU]ACM/ICPC2007 Japan(東京大会) 23:09 最近SRMの結果がへぼすぎて凹ましいので、冷静に現状の実力を測ろうと、一発勝負じゃないもので練習してみました。http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=source&key=Japan+2007("Dome…

2009-05-13

■ [MM]Marathon Match 53 02:57 しばらくマラソンはお休みのつもりだったけれど、大型連休と重なったので参加しました。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13795&pm=10410一人遊びゲーム。ランダムに与えられるタ…

2009-05-12

■ [部活]カレンダー追加 23:33 SRMだけだとカレンダーが寂しかったので、知ってる大会をいろいろと追加してみました。TopCoderではありませんが…今年はGoogle Code Jam開催されるのかなぁ ■ [SRM][本番]SRM440 23:01 2009-05-12 20:00-(JST)寝不足をおして…

2009-04-19

■ [SRM][本番]SRM438 03:26 2009-04-19 25:00-(JST)システムトラブルで開催が1日延期になりました。 Level タイトル 試合中 あとで 感想 DIV1 500 EndlessStringMachine 途中 42min - recursion。$が1つの場合は単純に実装するだけでOK。$が2つ以上の場合…