- 2010-06-21 (Mon) 21:33
- 一般
入力サイズnに対してO(n^2)な回路生成器ではやはり無理があった．燃料できてるのに送信すると not connected とか文句を言われるものが大量に… 2x2の行列で数字が大きめとかタンクが多いとかいう問題が結構全滅．3x3以上とか答えが分かっても送れない罠．
んで，終了数時間前にもう少し考えたらO(n)で作れる回路があることに気がついたので実装＆再提出．でも時間ギリギリかつ過去の答えを半分くらい消してしまっていたので答えの再計算に時間がかかるわで結局点数に影響なかった気がする．あとは提出自体にも時間がかかるので送られていない答えがそれなりに溜まっていた．残念．
最終的には，4000台弱の車に対してそのちちょうど半分くらいに燃料供給できたらしい．中途半端以外のなにものでもない成績だ…
そういや一人チームってどれくらいあったんだろう？ チーム人数の統計とかアンケートで出ないかなぁ．
あとは並列計算をどれくらい使ったのかとかの情報も興味があるところ．今回のは小型の回路を構成するための探索とか燃料の計算とか簡単に並列計算できそうな気配だったのだけど，参加者で並列処理したのはどれくらいだっただろうか？ つか，準備が間に合えばEC2+Hadoopとかで力技とかやってみたかったなぁ．来年までには準備しておこう．
順位確定： 32位みたい．
score: 681.366 others' cars solved: 1956 cars submitted: 0
- Newer: ことはじめ