どれも解けなかった。ううむ。午前３時まで FF Advent Children を見ていたのがいけなかったのか。 250点問題 DVDPlayer 問題文から必要な情報が読み取れずアルゴリズムが考え付かなかった。何か重要な前提条件を読み取れないらしい。 500点問題 与えられた…

先週参加できなかったので練習してみた。DIV II の 1000点問題 GomokuBoardChecker がハマり問題。五目並べの盤面が与えられて、それが "INVALID" か "IN PROGRESS" か "DRAW"、もしくは勝った方を答えるというもの。クロスして五目が並んだときの状態が INV…

先々週、プラグインを変えたのを忘れていて戸惑う。 250点問題 SortBooks。 本のデータベースを作成したのだが、題名と作者名を取り間違えて入力したデータがあった。ルールに従って題名と作者名が取り間違えられている可能性のあるデータを見つけよ、という…

SRM 262 Register: 2005/09/08(Thr) 21:00 Compete : 2005/09/09(Fri) 00:00前回はみごとにミーティングの時間に被っていて参加できませんでした。今回は安心な時間帯。..って１日間違えていた。明日だ。

RollingBlock 重み付きグラフ最短経路問題かな。グラフに落とし込めればダイクストラ法でいけそう。解なし（到達不能）のケースがあるのが嫌らしいな。

DIV I の問題は難しいね...。250点問題 GridPointOnCircle は即答できたのだけど、500点問題の SlowDigitalClock はあせってしまって答えがない場合を忘れてしまった。(最初条件としてチェックしたのにコーディングするの忘れてた)。さらにテストケースでそ…

今日になってようやく本気で Plugin の利用を禁止したようです。今まではごにょごにょすると利用できたようです。やりかたが公式チャットで公然と話されていたのに、今頃になって禁止するのはどうなのかな。

たっぷり睡眠を取ってから挑戦。 POINTS | TIME | SUMMARY --------+--------+------------------------------ 0.00 | 7:30 | Open 250 Problem 220.67 | 7:38 | Submitted 250-point problem 0.00 | 7:40 | Open 750 Problem 300.80 | 8:25 | Submitted 750…

GCJ2005 の前の腕鳴らしということで参加。 数学英語の意味が理解できねえええええ。orz. 翻訳してる間に時間がどんどん過ぎていきましたよ。ええ。まぁ、でも一応３問とも解きました。Challenge Phase では成功3/失敗1 で125点稼いだし。で、System Test で…

忘れそうなのでメモはっとこ。Component Competition に参加してみたいけど、９月に１０連休とるからそのときに挑戦してみるかなぁ。Design だけなら言語はそれほど関係ないけど、そっちはそっちで英語で要求書を記述しないといけないし、Development は Jav…

System Test Phase の時間に移行したので問題の中身にちょっとだけ触れてみる。僕のセットの問題は平均偏差が規定値以下のケースを求める必要があったのだけど、有効ケース数が０の場合の処理方法が定義されていなかったので、その場合はどうなるのか心配で…

Algorithm Competition の Qualification が始まったのだけど、とりあえず様子見。明日の朝にでも挑戦してみよう。で、いま挑戦している人たちの状況は... 8分で250点の問題をクリアしてるなぁ。と思ったら13分で全部解いているのもいるし。クールだ。って、…