落ちましたよ…250点問題しか送信できず，それもすぐ撃墜されて0点． ということで，戦果はTシャツとストレスボール．

250点のは，leftとrightが与えられてleft≦x^k≦rightを満たすような 最大のkを求めるという話．その場で手が思いつかなかったので， 愚直に積をとっていくコードを投げましたがダメでした．

y = rightから始めてleftまで減らしつつ，x = pow(y, 1.0/k)を整数値にしてx^k == yならkを返す，というコードにすれば良かったか? と思って書いてみたけどWAとTLEのテストケースがあってダメだった…．

500点のは，RLE圧縮された数字列が二つの和の指定された桁の数字を言えという話． 数字列を復元したら10¹⁸桁未満ということでlong longも不可． 地道にstringから和を計算する実装系…ちょっとだけ手を付けて諦めた．

1000点は，m人の労働者がいてn種類の仕事があり，i番目の人がt種類の仕事をしたときcost[i]*t²の給与が支払われる．ただし労働者には担当できる仕事とできない仕事がある． このとき支払う給与の総和を最小化するには，という話．

500点を諦めて以降これをずっとやってました． 結果できたのはひたすら仕事と労働者の組み合わせを作ってコスト計算というコード． 終了後に送信してみたら案の定System TestであるテストケースがTLE．

Ratingの変動が意外で，1だけ下がっていた．

一問目は，人の名前が与えられるので，”Popularity”で安定にソートして返せという話．やるだけ．

作れといわれてる関数名がsort()だったので微妙に困った． というのも，STLのalgorithmにあるsort()を使おうとして

sort(p.begin(), p.end());

なんて書いたらコンパイルエラーになるんですよ…． つまり，sort()という関数の中でsort()を呼んでいる，けどシグネチャが違う，でも今の名前空間にsort()は他に見当たらないのでエラーになる，と． std::sort()と書いて名前空間を指定して解決．

二問目は，完全全二分木（full binary tree）を帰りがけ順に書いた文字列とその中での位置が二つ与えられるので， それらの位置に対応する部分木をswapしてまた文字列にして返せという話． 中には完全全二分木じゃない木が来たり，一方の部分木にもう一方が含まれていたりするので， 対応するエラー出力をしろと．

Coding Phaseが終わり，Challenge Phase中にコードが書き上がった．終わってからSystem Testにかけたら通るし…これは悔しい．出せてれば，もっと順位上がったなあ．でも，スタック使ってガリガリやるという微妙なコードだったので，出しても撃墜されてたかな．みんなクラスや構造体で木を作ってた．

三問目はほとんど読んでません．

Ratingがまた100くらい上がった．

Qualification Roundが3回あって，Round1では1問しか解けずダメ，Round2は某試験で参加せず， Round3でやっと基準を突破できた．ついでにRatingも100近く上がってまたgreen coderになった．

次のOnline Round1に参加すればTシャツ貰えるということで，これは是非やらねば．その次（Online Round2）に進むにはQual Roundsを突破した人（約1700人）のうち上位900人に入る必要があるので，これは無理そうかな…．

500点問題は，2*N人が円卓についており，各人がだれかと握手をする． 全員が握手をするときに，どの手も交差しないような組み合わせの数を出せという話．明らかにDP． カタラン数なんて知らなかったので，適当にメモって計算するコード出したら撃墜された．よく見たら手計算で出した6人のときの組み合わせ数を間違えてる…．

1000点問題は，あるソフトウェアにインストールするコンポーネントを ランダムに決めようとしている． コンポーネントには依存関係，インストールして入るお金, インストールに必要なお金などのルールがある． このとき最終的な収入の期待値を出せという話．本筋でないところのデバッグ中にCoding Phase終了．

ランダムにソフトを選んでインストールという素晴らしい計画．だれがこんなとこにカネ出すんだ!

Challengeも失敗したし結局通ったのは250点問題だけで，Ratingが落ちてgrey coderになってしまった．

なんかChallenge Phaseで問題があった? らしくSystem Testがまだ走っていない．

250点のは，N人が環状に並んでボール? を（左か右のL人目に）渡していく． 各人の受け取り回数を最大Mとしたとき，ボールの総受け渡し回数を出す問題．これは書くだけ．

500点のは，平面に格子状にN個の点を取ったとき正方形がいくつあるか，という話． DPだと思ったけど，計算をボトムアップに表現できず死亡．コンパイルすらできず．

1000点のは，浮動小数点数の和と丸め規則に関する問題．多分文字列操作で頑張る気がする． 500点のを諦めてこっちに回ったけどやっぱりダメだった．

今回はだめだめだったなぁ．

追記: 2時間経ってやっとSystem Testが．案の定Ratingは下がってる…．

また見てみたらノーコンテスト扱いか! RatingがSRM362の前に戻ってる．

250 点問題は， 3 つのカップのうち一つに小球を入れておき，二つのカップの位置を交換していって，最終的に小球の入ったカップはどの位置にあるか，という話．何も考えず，入力ごとに swap して通った．

600 点問題は，月か日かが曖昧な日付たちを，mm/dd に直して与えられた順番のまま狭義単調増加に並べて辞書順で先頭になる文字列を出すとかいう話．最初に見た時よくわからなかったのでサクッと飛ばした．

1000 点問題は DP でした． 数字でパスワードを作るとき，パスワードの長さごとに何通りあるかを数える． 但しパスワードの作り方に制限があり，数字は特殊な並び方（テンキーみたいな感じ）をしていて， ある数字の次は隣り合った数字のみ選べる，というもの． ちょっと問題読んでみてこれが DP と気付いてからはこれをやるしかない! と一気に書いてました．

Code Phase 終わってからも DateFormat は良く分からず，600 点問題はやらなくてよかったーなんて思ってしまった．

今回で，初めて green coder になりました．

今日はスペルミスでえらい時間を喰ってしまった．さっきコピペしたからスペル合ってるはず! と思い込んでたので，なんでこんなエラーが? とだいぶ混乱した．実際には，手で適当な操作をしてたので書き換えてたようだった…．

早く DIV1 に行けるようになりたい．その前に緑色にならないと…．

Java6 の Java Web Start でちゃんと動いてるみたいです．

今日の夜に SRM349 があるようなので挑戦してみよう．

http://www.topcoder.com/tc に行って左メニューの Algorithm から Launch Arena で起動できるはずなのに，「このアプリケーションを起動できません」とか言い出した．詳細情報を見てみたら，ラップされた例外のところで

java.io.IOException:
  Server returned HTTP response code: 403 for URL:

http://www.topcoder.com/contest/arena/ContestAppletProd.jnlp

なんて出ていた．アクセス不可（HTTP 403 Forbidden）ですか．それじゃこっちにはどうしようもない．

「Java Web Start」に任意のコードが実行される脆弱性なんてニュースがあったけど，関係あるだろうか．でも問題があるのは Java Web Start 側で，アプリケーションじゃないだろうし．