マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

TopCoder

Marathon Match 21

初参加だったMarathon MatchでVisualization Toolの使い方や提出方法に若干戸惑ったが、問題がパズルだったため結構楽しめた。 問題の内容はテトロミノとペントミノを合わせた全25パターンのピースを指定された大きさの四角形にどれだけ詰め込めるかというも…

SRM365 DIV2

250pt勝ち負け引き分けと3通りあったけど、調べるのは勝った試合の相手だけ。負けた試合の相手だけ調べても同じ600pt何をすればいいのかわからずそのまま時間切れ。こんなときは途中で諦めて1000ptでもやった方がよかった1000pt未開封 Ratingは1093→1068と…

Marathon Match 22 締切りまであと1週間

Marathon Match 21は1週間で終わったけど、今回は2週間与えられた。終わるまでは詳しく書けないけど、車が通るルートを教えとくから信号の切り替えるタイミングを考えてね!って問題だ。前回に比べてつまらないのは、頑張ったわりにはスコアが良くならない…

Marathon Matchに参加したことのある日本人の人数

ランキングボードがないのでAlgorithm Competitionのランキングボードから正規表現で確認できたのが16人、もっといるかもしれないけどAlgorithm Competitionの103人との差が激しい。必要な英語の力自体はそんなに変わらないと思うし、期間も長いから英語の差…

SRM364 DIV2

300pt MorselikeCode モールス信号のような問題。Mapでパターンと文字を対応させて、後はループで。242.03pt 600pt Paintball 言われたとおりに点数を入れてソート。フォーマットがめんどくさかった。問題を解いている間に大学院の合格通知が届き僅かにロス…

Marathon Match 21のSystem Testはまだ始まってない?

Marathon Match 21が終わり、てっきりSystem Testに入ったのかと思ったらForumを見る限りだと、今やっているSystem TestはTCCC Marathon Match Online Round 2単独のものだとか…。System Testがあまりにも長いのと、同時に終わった2つのコンテストだからSys…

駄目だったーーーーーー!!!

TCCC Online Round 1で250点問題で153pt+チャレンジ2回失敗で-50の合計103ptで終了。Ratingは1070→1007と63 down。俺はTシャツしか貰えないようだ。

Marathon MatchのSystem Testが終わるまで3日かかりそうなんですが…

Marathon MatchのQueue Statusを見るとSystem Tests Remaining: 114760と書かれている。それで、だいたい1時間あたり2000ずつ減っていくペースなので1日で48000件処理するペース。でも残っているのが114760…TCCC Marathon Online Round 2とMarathon Match 2…

TCCC Algorithm Competition Online Round 1へ

参加するのはSection Bに決定。ストレスボール貰いに行くぞ!

Marathon Matchに初参加

Marathon Match 21 ShapePackagingに挑戦。期間は1週間あり、提出は何度でもできて、再提出しても点数は減らないので多少ミスしても大丈夫なのがいい。しかし、Exampleをテストするには、毎回フォームにソースを貼り付けて送信しないといけないし、1度テス…

コマンドラインからArenaを起動

ブラウザから起動できないことがあったので念の為javaws []http://www.topcoder.com/contest/arena/ContestAppletProd.jnlp[]

TCCC Qualification Round 1

250点問題が238.27pt、500点問題と1000点問題は提出せずに0pt。500点問題は残り10分になるまで問題の意味を勘違いしていて、解ける直前でタイムオーバー。むしゃくしゃしていたので、INTERMISSIONの時間は他人の500点問題をチャレンジすることばかり考えてい…

宣誓供述書の公証

TopCoderのSRMで2回(すでに1回目の賞金は期限切れで受け取り不可)ほど賞金が出たので、そろそろ受け取る方法を考えておかなければならないと思い、とりあえずアメリカ大使館に宣誓供述書の公証してもらいに行った。 大使館に入る前に何人かの警備員(?)に目…

またRating変動無しかい!

チャレンジのバグの関係でRating変動無しとなった。SRM361(Div2のみ?)、362と連続して変化無し。今回は1048→1047とほとんど変わってないので、対して影響無し。まぁ、それよりも俺が提出した500点問題がSystem Testの結果、通らないケースがあったけど、そ…

SRM361 DIV2のRating取り消し

SRM361 DIV2の1000点問題に誤りがあり、DIV2参加者のRating変動は無しってことになった。賞金は1000点問題の点数(Challengeも含む)を除いた点数の順位で決めるらしい。さらにSRM362のDIV2に賞金を追加することにしたとか。参考:Division 2 Resultshttp://fo…

SRM361 DIV2

250点問題 SearchBox 文字列探索をするだけだった。wholeWordがYのときの動作が不安で提出するか悩んだが、思い切って提出して234.58pt。正答率25%で平均186ptと意外と難しかった? 500点問題 WhiteHats ひたすらif elseで解いた。一ヶ所条件を間違えて焦る…

TCCC 2007 Qualification Roundの日程

自動進出枠(参加者のRate Top 150)に入れない俺が参加するQualification Round。Qualification Roundは、Round 1〜3のどれか1つで550位以内(1つのRoundは最大1350人までが参加可能)に入ればOnline Round進出決定。もし駄目でも、All members who have not …

TopCoder Collegiate Challengeの登録開始

TopCoder Collegiate Challengeの登録が始まっていたので、その中のAlgorithm Competitionに登録してきた。俺は予選であるQualification Roundからの参加になるので、時間的に楽なSection AかBで参加したい。まぁ、Qualification Roundは落ちたとしても、ま…

SRM359 DIV2

ちょっと英語に苦戦した250点問題のCricketScoresはゲームのルールがよく分からず時間がかかり177ポイント。500点問題のDriveFailuresは送信した後にまずいことに気づき、修正していたが間に合わずSystem Testで落ちた。悔しかったのでPractice Roomでもう一…

SRM358 DIV2 250点問題解いただけでrateアップ

250点問題で231.18点稼いで、500点問題は諦め1000点問題へ。なんとなく解けそうだったが解けずに250点問題だけで終了。でも、全体的に点数が低かったため、rateが1005→1052と47上がった。同じ部屋の中で500点問題を解けた人がいなくてRoomでは4位、DIV2でも9…

SRM354 DIV2 600点問題でミスした…

600点問題は日付に関する問題だったのでjava.util.Dateクラスを使ってみたが、何か使い方が間違ってたらしくSystem Testで変な値を返して0点になってしまった。悔しかったのでPractice Roomでjava.util.Dateを使わずに600点問題をやったら、あっさりSystem T…

賞金受け取りの期限

TopCoderの賞金確認画面のTime Leftが気になってたけど、やっぱり期限すぎると没収されてしまうらしい。確認のメールにそんなことが書いてあった。

賞金

SRM 353 DIV2にて初めて賞金が入った。でも、宣誓供述書の公証というのに$30かかるらしい。それ以前に$25以上ためないと支払われないようなことが書いてあるっぽい。更に、公証が終わった後も多少お金が必要そう。今回手に入ったのが$14なので、もう1度賞金…

SRM353 DIV2

250点問題 EllipseCoverage 問題自体は簡単だったけど、楕円というだけで難しく考えすぎていた。「楕円の内側にある点の数を求めろ」って問題だったわけだけど、問題文に書いてある通りにプログラムを書けば楕円であることは気にする必要もなかった。Java(C/…

詰めが甘かった…

せっかくDIV2の1000点問題を解くチャンスだったのにあと一歩というところで負の値を返す条件(-1か-2)がよくわからずエラー。500点問題が簡単だったため、600点近くでもRateは+2しか変化せず…。まぁ、DIV2のLevel Twoの成功率が50%に戻ったからいいか

日本人のランクでも50位に入って無い俺

TopCoderでrateが付いている日本人68人中57位。ランキングはデフォルトだと50人ごとにページが区切られるから、ランキングで日本人だけを表示させてもnextを1回押さないと名前がでてこない。next押さなくても名前が表示できるようにしたい。

もっと上を…

前回のSRMでRateが落ちて、また1000切ってしまった。500点問題の正答率がどんどん落ちていく〜。次の目標は1050で…

TC Utilitiesを使ってみる

MB__さんがwhisperで使ってくれみたいなことを言っていた(いろんな人に送っていたんじゃないかと思う)TC Utilities*1を使ってみた。 TC Utilitisは次のSRMでの順位を予想してくれるプログラムらしい。拡張子がexeだが、これはサーバ上で動いてるのでクリック…

今日(明日?)の目標

今日の夜24:00(0:00)から始まるSRM 345でRate 1100まで上げることが目標。500点問題の正答率が60%に落ちたので、上げたいな

TopCoder Wiki(日本語ですよ〜)

TopCoder Algorithm Competitionで名前が赤くなっていたnyaさんのブログで 見つけたTopCoder Wiki。ThomasTTさんが作ったもので、国別ランキングで日本を1位にするために日本語で情報を共有するサイトとのこと。 TopCoderは登録のページや問題文が全て英語…