ToDo:
初速を適当に探索する時のコード、 別にアレあんなに細かく切らなくても十分だよね… 粗くしたら速くなるんじゃね… と思って粗くしてみたら悪くなった。 これまさかひょっとして細かくしたら良くなるんじゃ… と思って適当に倍にしたら点数増えた…
4001: Success: 438.201011 3968.468252 2000000 (6) 4002: Success: 484.112807 2724.162198 2000000 (10) 4003: Success: 521.869694 3285.964364 2000000 (9) 4004: Success: 569.693105 2706.470763 2000000 (10)
えぐえぐ。 4004 が減ったのはまぁ誤差の範囲だろう。 4001 はなんか4体残ったヤツと似たような軌道に入っちゃってる感じで、 不幸な感じ。最初の動き自体はかなり良くなってるので こっちのコードの方が validation いければよく働いたんじゃないかなぁ。
いや本当は最初に思いついたことは別で、 僕のアルゴリズムって別に自機が円軌道じゃなくても、 対象が近日点だろうが遠日点だろうと 深く考えずにかなり広い速度空間を探索するので、 一体落としたら円軌道に補正せずに その場でその空間を探してみて、 もし次の目標に軌道修正せずに直接行けるようなら行く、 っていうようなコード入れたら 円軌道に補正する燃料がいらなくなるので (これは 4002 で結構デカいコストだったはず) いけてるんじゃないかと思ったのだった。
kinabaさんのチームの奇怪な (Hohmannに最初から最後まで頼ってた人々には相当異様に見えると思う) 動きから考えたわけだけど。 まぁこっちはそんなに現実的ではないかな。
(02:19)
http://msirocoder.blog35.fc2.com/blog-entry-31.html
なんか本当にルール的なアレが多いですね… 次回はぜひ IRC チャンネルを実現させたい。
あと post-mortem とかできると良いかなー的に したい人は osf アップロードして点数表示させるようなもの作っとくと面白いかな。 俺は本当はもっと上だったんだ的なのも多そうだし
(02:25)
http://www.kmonos.net/wlog/98.html#_1315090630
@tsukuno さんのつぶやきがかなしい… http://twitter.com/tsukuno
僕も初日はかなり手作業 depend な感じで作ってて、 それだけに悲しさがよくわかるというか。 それに気付いて他にも気付いてない人いるかもなぁと思って これ書いたのだったけど、もちょい explicit に書けばよかったか…
http://shinh.skr.jp/m/?date=20090628#p01
それはそうと、毎年思うんだけど日本の人は 英語 native じゃない点でそれなりに差がついてる気がする。 受験とかしてるとどうせ英語なんか全部読めないから 流し読みで大意をつかむとかばかりうまくなってるんだよね。
特に今回は spec があまりわかりやすくない点が多かったのと 後から決まった仕様(100xでは燃料無駄使いした方がいい、 月付近以外の全てのターゲットは同じ方向にまわる、など)や spec のバグ(if の imm の位置とか)も結構多かったので、 FAQ を頻繁に読むと色々わかったのがよかったんじゃないかと思う。 後 IRC なんて読んでられないんだけど、 たまにざっと拾い読みしてみてなにか重要そうなことが 話されてないか見てみるとか。
でまぁ思ったのだけど、来年からルールについての議論と 調子どうすか的な馴れ合いだけを目的とした IRC チャンネルとか作って話すといいんじゃないかなぁと思った。 ログもどっかに上げて。 ルールについての議論だけならチーム外と話しても 失格にはならないと思うんだよね。 実際英語 IRC チャンネルでもその手の話題は多いのだし。
(16:24)
細かいところはわからないけど、やってることはだいたい同じな気がする。 そういえば 300x が楕円軌道なケースは考えてなかったなぁ。 自機が楕円に入ってもだいぶへちょくなるけどそれなりに動いてた記憶があるので、 まぁそれなりの点数は取れる…かな。
や、大丈夫だな。最初に1個つかまえちゃえば 後は円に補正するから。その時の燃料が足りないようなプランは選択しないし。
http://yowaken.dip.jp/tdiary/20090630.html#p02
atan2 は去年我が家の家訓となりました http://shinh.skr.jp/m/?date=20080713#p09
あー地球への距離だったのかー。そうかそらそうだなぁ。 僕もそこらじゅうでよくわからんかったらマイナスつけてました。 ええ。最後まで。
お父上が無事なことをお祈りします。
(16:38)
http://twitter.com/chunjp/status/2402485054
これ近辺のルールもわかりにくかったんだよなぁ。 クローンするのはいいけど、 primary VM の出力のみを使いなさい、と書いてあるので、 最初の clone してそれをぶんまわして出力を得ると、 primary の output だけを使ってるとは言えないよなぁと。
僕の lightning はそんな感じだったんだけど、不安だったので、 VM を2回以上使うのはやめて、最初の2フレームから 状況をシミュレータで再現することにした。 あと、最初の2フレームは primary VM で状況を監視して、 それを secondary VM のメモリに書いて 走らせるのならいいってことかなぁと思ったのだけど、 それをするには secondary VM のメモリ配置を知ってる必要があるんだよね。 それはもっとまずそう。 validation phase でメモリ配置変わるかもだし、 内部データの read は駄目で write は OK というのもよくわからん気味だし。
そういうことを考えると clone を許可する意味って 実質的にほとんど無いので、まぁつまり OK ということなのかなぁとも思うのだけど、 ただ文面読むと不安な感じではあったので、 僕は安全側に倒すことにしました。 要は simulator 書けばいいわけですし、その方が最終的に速くはなるし。
(22:49)
逆にもうちょっと安全性が高そうなのは、 今回の問題の VM を自身に組み込んでおいて、 それのメモリ配置は既知なのだから、 それを使ってシミュレーションをやらせる、というものかなと思った。
さらに僕は VM を C に変換していたので、 その C コードを組み込んでおくと速いし良いと思う。 ついでにいらないステージ選択のコードとかも落としておけるし。
ただ依然として不穏な感じではあるんだよな。
(23:01)
なんか終わる2時間かそこら前に、 上位の解答は reproduceble かチェックするおー と書いてあることに気付いた。
そんなの知ってたら細かい手動調整なんかより 手動でやってたことの自動化さっさとやるよ! とか思ったが時すでにおそしチック☆ あと2時間もあれば自動化できたと思うが…むねん
一応2問目までは機械生成できるようにしたけど、 あまり汎用的にできてる自信はないなぁ。
3問目は人間工学に基づいて作りすぎたからなぁ。 人力単純作業は得意分野なので これは良問!という感じだったのにねえ。
まぁ3位にいるっぽい! みたいな感じで良しとするか。 あでも PFI は一時的に点数落ちてるってことは verification のキューが詰まってるだけで、 たぶん増えるんだよね。 となるとたぶん抜かれるんだろうな
(03:08)
あと2日あるわけですね。
今のところガソリン無しなのでそろそろ燃料不足なので そろそろ買いにいかないといけないので
ちょっと今回は眠い状況で作業しすぎだなぁ。 別に寝てないわけじゃないんだがやたら眠い
(03:12)
今回の leaderboard はわかってないと思うんだよな。 全部出すべきだろう。むしろ上はいつかみたいにランダマイズしてもいい。 僕は今回上の方にいたから良かったけど、 下の方にいる人もあのへんを目標に頑張ろう… と思って頑張って追いついたと思ったら その人は先に行っていた的なのを楽しむ権利があるはずなんだ
(03:15)
Canvas は入力まわりがなんとかなれば 割と本気でいいプラットフォームだと思ってるのだけど、 IE がなぁ。 IE はかなり良いブラウザなのだけど (出典: http://www.microsoft.com/windows/internet-explorer/get-the-facts/browser-comparison.aspx) 残念ながら canvas はサポートされてない。
でもそういえば IECanvas とかいうものがあるので、 まぁそれを試してみればよいとおもった
(01:46)
動いてるじゃないか…遅いけど。
さっきの出典による調査によると IE って実用的なシーンでは速いはずなんだけど、 まぁハッキーな感じだしなぁ。
いずれにせよ素晴らしいことだ
(01:50)
動くかなーと IE 向けの fix をあれこれしてみたけど、 なんかまだだめだ。 ちょっとめんどくさそうなバグがあるぽいのでまた今度きがむいたらでいいや。
にしても IE の developer tool かなんかはかなりいいな。 デフォでこれ入ってるのはいいんじゃないか
(02:10)
http://d.hatena.ne.jp/m-hiyama/20090427/1240793438
なんか相当前、たぶん最初にお会いした時とかそのへん、 つまりえーと、たぶんこの時の付近
http://d.hatena.ne.jp/shinichiro_h/20051221#1135163240
たしかその時の会話はこんな感じだった気がする
で以来僕も白石さんとよんでるな。
まぁ「誰か」の情報が無いと何もわからん。 でもその時はRHG読書会じゃないかな
(02:51)
Score Team Problems Solved 2109.2215 shinh 11 1375.0025 TheTwoOnes 9 1081.9681 Purely Functional Infrastructure 8
http://icfpcontest.org/index.php
(19:53)
┌─────┬────────────────┬────────┐ │ Score │ Team │Problems Solved │ ├─────┼────────────────┼────────┤ │ 2445.1556│shinh │12 │ ├─────┼────────────────┼────────┤ │ 1375.0025│TheTwoOnes │9 │ ├─────┼────────────────┼────────┤ │ 1081.9681│Purely Functional Infrastructure│8 │ ├─────┼────────────────┼────────┤
(21:01)
http://c0x.coding-guidelines.com/index.html
PDF だけだから不便だと思ってたらなんか html でもあるんだなぁ。
今の最新は n1336 らしいけど十分便利げ
(00:06)
さあゲームのはじまりですが
その前に寝れるといいんだけどなぁ。 ヘタに家で仕事できるぶん、 仕事が目に入らないようにするのも重要かなぁ。
例年ガソリンとどう向き合うべきかという問題があるのだが、 それは結局どうなんだろうね。 今日は既に十分のんでる感じだけどはてさて
(20:53)
http://twitter.com/Cryolite/status/2311274259
これ結構聞くよなぁ。
僕は結構使ったりする。 なんかコードレビューとかする時に 8つくらいファイルがあったりすると、 とりあえず8つタブ作っておいて行ったり来たりしながら見たいのだけど、 たいてい少なくとも10かそこらはタブが開いてるので、 8個も追加するとよくわからんくなるので、 とりあえず window 外してレビューして、 終わったらその window を消したりとかそういう。
あんまりタブの移動をマウスでやらないのも関係していると思う。
でまぁ結構聞く話なので extension で対応したりしてる人がいるみたい。 どうもうまく動いてないとかいってるけど…
http://groups.google.com/group/chromium-discuss/browse_thread/thread/38c041469fc1dfce
(00:06)
http://twitter.com/kzk_mover/statuses/2279787767
naruhodo 。 deb package の人も今調べたら一度メールやりとりしてたっぽいので make sense です
(00:13)
さっくり alloca 呼ぶだけだよね、と思ったけど、 数行ハックとかですむレベルではないことがわかった。
#include <stdio.h>
int main(int n) {
int v[n][3];
int v2[3][n];
printf("%d\n", sizeof(v));
printf("%d\n", sizeof(v2));
printf("%d\n", sizeof(v[0]));
printf("%d\n", sizeof(v2[0]));
}
このくらいはできないといけない。 仕様とか見たらもっとなんかあるのかも
(10:44)
まぁ常識なんだろうけど。
今日ちょっと野暮用で facebook に登録してみた。 Shinichiro Hamaji, メールアドレス、生年月日、 を入力した段階で、30秒ほど待った後に、 このへんお前の友達じゃないですか、 と5人ほど suggest された。
その5人のうち4人を知っていてすごくびびった。 内訳は、 kzk さん、 kosaki さん、 研究室の先輩、会社の同僚、だった。 前者3人は同時にぐぐると出てくるので、 そういう経由だと思う。
さてこれを高速に実現するとなると、
とかですかねぇ。
で、同僚の方は同時に出てくる感じがしないのだけど、 なんか LinkedIn かなんかに誘ってもらった気がするので、 そこの情報が共有されてるのだろうか。
で、何者かわからなかった最後の1人は外人なのだけど、 一緒にぐぐってみると出てきた。 libbulletml の deb を作ってくださった方らしい。 なるほどねえ。
次にメールアドレスとパスワードを要求された。 あれまたか…と思ったのだけど、 よく見るとパスワードはメールアドレスのパスワードとのことで、 隣の人に聞くに、そのアドレスでログインして コンタクト情報引っ込こぬいてくるそうだ。 もうなにそれこわいとしか思えなかった。
ssh の private 鍵なりパスワードなりを渡してやると PC の画像を適当にあさってきて好みのあう エロ画像を提示してあげるサービスとかなんかそういうレベルだよなぁ
で、その後は今度は企業とか卒業学校とか、 もっと本格的な個人情報が入れられるらしい。 わくわくして入れてみたところ、 その後30人かそのくらい出てきて、 でも的中率がひどく下がっていた。
つまりお前の個人情報はノイズだということだと 言われてその通りだなぁと思った。
(23:15)
http://www.microsoft.com/windows/internet-explorer/get-the-facts/browser-comparison.aspx
great...!
(16:46)
| 前 | 2024年 10月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 | ||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
_ social media marketing [そのような意味&#..]