週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

仕事を切りあげて18時から参加したら爆死。-50点ですよ-50点。250と500とをSystem Test failedしたうえにChallengeを二回失敗しました。

250点はO(N^3), N=1000で計算がまにあうんですね。目測を誤って難しいプログラムを書いてしまいました。時間がかかりまくった上に、最終的には、a,b,c自体は1000を超えることに気付いていませんでした。さらにO(N^3)でまにあうことに気づいていなかったのでO(N^3)にChallengeしてペナルティーをもらうというありさま。

500点は探索関数をMemo化すればよいことに気づきませんでした。ほかの方法で枝刈りをしまくって時間短縮させたところ、結果的に(おそらく)枝刈りを間違えて失敗しました。


4月27日追記: 500点はTLEでした。オーダーの壁がありました。復習

スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/333-d5d2e66d
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。