はじめてのにき

2008-12-21

_ SRM 430

250 簡単じゃーんと思ってサクっと書いて 240 点くらい。

500 あーこの手の解けた試しないな…という感じでやはり解けなかった…

Challenge は適当にダメそうな 500 を 5 つ落として 2 つ失敗して +200 。

適当に落としてる最中に俺上位の方に見当たらないなーと思ってたら 250 落ちてた。

1 じゃなくて 1LL だろうね…

アホかー

書き取り練習を敢行したい。

long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long

1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL 1LL

あと 500 解きかたわからんので後で勉強しよう… と言ってした試しがないのだが…

(03:45)

_ うう

32個以上シフトもやっちゃってたか… なんというか論外すぎる。

寝起きだったからということにしよう!

(04:23)

_ challenge

http://topcoder.g.hatena.ne.jp/cafelier/20081221/1229801186#seemore

あたりまえだけど思考としてはこんな感じかなあ…

バクチ challenge するかしないか考える。
- レート低い子が高得点を取得していないか
- 賞金つきだとレート低い子が多くなる気がする
- 1000 はどうせ自分は理解してなくて完全にカンでやることになるので Division summary 見て難しそうな問題かとか当たりをつける
- バクチで狙うのはたいていタイムアウト
やるならテストケース作っておく
適当にダメそうな子を challenge しまくる
- 失敗して -25 くらってもひるまない
次は少しだけ考えるフェーズ
- 他の子の落とされっぷりとかを眺めつつ
- 適当にダメでもなさそうな子のコードを見て、適当に決めた基準を満たしてないと判断したら深く考えず challenge
- 今回は再帰しててメモっぽいの無い子はたぶんダメだろうみたいな
マジメに考えるフェーズ
- 最近めんどくてやってない…だってみんなあってるし…

そしてなんというか challenge だけでレート増えるとか恥ずかしい有様に

それはそうと眠いのかしんどいのか何故そのメモ化でいいのかわからない…

(05:24)

_ 明日考えよう

そうしよう

(05:26)

_ 頭いたい

なんか熱がある感じがしたので測ってみると 37度くらい行ってるなーと思ってるうちにどんどん下がって36.5度になった。

体温計の温度がここまでもりもり下がるのは始めて見た。

で、俺は熱あるのかないのか

(06:05)

_ 昨日の SRM

わかった。簡単じゃないか…

というかこのコードは何だ… わざわざメモ化できないような書き方をしておいて何を言ってるんだという感じだった

(15:17)

_ TZTester

http://topcoder.g.hatena.ne.jp/n4_t/20081204

via http://topcoder.g.hatena.ne.jp/cafelier/20081203/1228315218

を見てアップデートしておいた。そんなに不満はなかったけど、まぁなくてそんはない

(15:38)

_ LMNtal

http://www.ueda.info.waseda.ac.jp/lmntal/pukiwiki.php?LMNtal

入れろとのおたっしを受けたのでゴルフ場に入れてみた。

(15:51)

_ R_X86_64_COPY

についてメモ。

(gdb) disassemble
Dump of assembler code for function main:
0x000000000040050c <main+0>:    push   %rbp
0x000000000040050d <main+1>:    mov    %rsp,%rbp
0x0000000000400510 <main+4>:    sub    $0x10,%rsp
0x0000000000400514 <main+8>:    mov    0x2003e5(%rip),%rcx        # 0x600900 <stdout@@GLIBC_2.2.5>
0x000000000040051b <main+15>:   mov    $0xe,%edx
0x0000000000400520 <main+20>:   mov    $0x1,%esi
0x0000000000400525 <main+25>:   mov    $0x40062c,%edi
0x000000000040052a <main+30>:   callq  0x400410 <fwrite@plt>
0x000000000040052f <main+35>:   leaveq
0x0000000000400530 <main+36>:   retq
End of assembler dump.
(gdb) p *(void**)0x2b38a708f780
$2 = (void *) 0xfbad2084
(gdb) p *(void**)0x600900
$3 = (void *) 0x2b38a708f780

code =(RIP相対)=> FILE* stdout => FILE

って参照関係になっていて、つまり本当にコピーしてるわけだ。となると stdout ならいいけど stdout の値が変わるような時にこれどうするのかなーというのが疑問だったわけだ。

(17:21)

[ツッコミを入れる]

2008-12-20

_ えいだ

えいだハッカたんに無理矢理参加する理由が何か無いかなーと考えているのであった。

しかし無いな…

とりあえず現状でパーサ回りに興味なさすぎるのはきついよなあ

(01:13)

_ あるえー

for (int i = 0; threads.size(); i++) {
  pthread_join(threads[i], NULL);
}

なにが間違ってるんだろう…と悩むことしきり

(03:30)

_ すっごい

herumiさん向けな問題だと思た。

http://www.topcoder.com/longcontest/?module=ViewProblemStatement&compid=9045&rd=13722

あとはwoさんとか。

(03:59)

_ Erlang

大変面白かった。

Erlang hackathon とかをだね…

(20:48)

[ツッコミを入れる]

2008-12-19

_ あれなんか勘違いしてるのかな

http://arton.no-ip.info/diary/20081219.html#p01

ret は pop + nacljmp になるだけちゃうかな。

  102e8:       59                      pop    %ecx
  102e9:       83 e1 e0                and    $0xffffffe0,%ecx
  102ec:       ff e1                   jmp    *%ecx

とかか。

(02:16)

_ 昨日日記

一昨日は会社の忘年会だった。だからといってどうしたということもないがマラソンせずに寝てしまった。

でマラソン休暇だった。朝起きたら早過ぎたけどぼんやりと起きる決意をしてマラソン。やってるうちに居候が出ていった。

でまぁ俺はまぁ自称ファンなのであった… とかいうことで夜会に行った。

http://ja.wikipedia.org/wiki/%E5%A4%9C%E4%BC%9A

行く決意をしたのはこう、まぁひょっとしてこう年齢的にいつやめてもおかしかないから一度くらいは見ときたいなーとずっと思ってたのでチケット買ったのであった。適当にヤフオクで2千円増しくらいで買ったと思う… と思ったら定価で落とせてた。なんてラッキーな。

行く前は、「ほどほどに良いと思うけど2マンは無いだろー一度見たらいいや」と思うであろうと予想してたんだけど、まぁなんか思ったよりもう一度くらい行ってもいいかな的な感じだった。とりあえずDVD1枚買うか。

基本的にはわけわからん前衛劇でしか無いと思うので、人に勧めるとかはありえんけど、なんか見せてみたいという感じではあるというかなんというか。

で帰って眠いけどマラソンちょっとやった。イマイチだなあ…という感じで終了。

(02:24)

_ ポーカー

最近会社でポーカーが流行ってるのでやってるんだけど、面白いなぁと思った。このルール。

http://ja.wikipedia.org/wiki/%E3%83%86%E3%82%AD%E3%82%B5%E3%82%B9%E3%83%BB%E3%83%9B%E3%83%BC%E3%83%AB%E3%83%87%E3%83%A0

僕は人狼やってた時と似たような感じでやっているように思う。

占いの結果 <=> レイズの幅・タイミングなどは機械的に処理せずに
何でそんなことやってるのかーこの発言は何を考えて言ってるのかーと個人ごとの性格とヒモづけて考えて
相手が何者であるか考えて <=> 相手の手を予想して
結論に応じて相手ごとに適切な (説得を行なう <=> ベットを行なう)

って感じか。適切なベットというのは、降ろしたい時はこの人はどういう賭け方をしたら降ろせるか…とか、ついてきて欲しい時はどのくらいなら乗ってくれるか…とかそういう。あとはどういう口三味をするかとかしておくかとか。

性格ごとに自分なりにうまいやり方とか考えられるのはいいなぁと思う。

(03:44)

_ あとは

マラソンしすぎてたのでちょっと TCC いじりにもどらんとこのままでは中途半端である…

(03:48)

_ 料理の鉄人によるスーパーアドバイス

http://niha.tumblr.com/post/65530366

全く正しい調理法だと思われた。調味料で素材の味を殺すべし殺すべし。

あと野菜はたまねぎ入れるといいと思った。やたらもつし。しかもなんか全体に甘みがついておいしくなるし。たまねぎは本当にすごい。あの甘みは僕にはとても真似できない。

(03:52)

_ Write once Run away

という格言を土日に思いついて、これを来年の目標にしようと思っていたことを今日思い出したのだけど、ぐぐってみたら結構同じこと考えてる人がいてまぁそうか…とか思った。

(03:56)

本日のツッコミ(全2件) [ツッコミを入れる]

_ kik [来年のAJPCで待ってます！]

_ shinh [僕はよわいこなのでそういうのはだめだと思うのです…]

2008-12-17

_ マラソン休暇

休むと早起きするんだよなー

今7位かー。40近辺まではいける気もするけど…本当にいけるかなぁ

(07:16)

_ うーむ

むしろ悪くなったぞ

(08:56)

[ツッコミを入れる]

2008-12-14

_ ゴルフから学べること

http://www.itmedia.co.jp/anchordesk/articles/0711/16/news100.html

hmhm

(03:50)

_ bikeshed

http://www.page.sannet.ne.jp/hirasho/diary/diary0812.html#10p20

http://d.hatena.ne.jp/isshiki/20081214/p3

C++0x では nullptr なんていう予約語ができちゃうせいでこの自転車置き場が危機にさらされて

ちなみに僕は1日おきくらいにこれについてのスタイルが変わると思う。もちろん会社では統一するが。

(16:43)

本日のツッコミ(全5件) [ツッコミを入れる]

_ kosaki [execl()みたいな可変長引数にNULL渡すときに0って書くと32bitの0が渡されて死ぬ。ってのは気にしなくてい..]

_ shinh [x86-64 だと 6 引数以上あるとアウト、とか愉快なバグの原因になりそうですね…確認してませんが。]

_ kosaki [可変長引数だと引数の数によらずスタックに積むんじゃね？ va_args の実装の都合上。可変長引数じゃないならコン..]

_ shinh [少なくとも GCC x86-64 だとレジスタで渡しますです。で、もらった可変長引数関数側でスタックに積みます。そう..]

_ kosaki [ほほー。勉強になりました。]

2008-12-13

_ うーん

あいかわらずいいスレッドだなあ。

http://slashdot.jp/article.pl?sid=08/12/12/1415250&threshold=-1

まぁシスコさん何やってるんですかって感じなんだろうな。 ROM 余ってるからとりあえずディストリぽいの全部入れといてる、みたいな感じなんかなぁ。

(13:29)

_ みくし

なんか年賀状受け取れなかった。これは申し訳ない気持ちとかになればいいのだろうかー

(15:34)

_ るびー

なんか日に日に状況が悪くなってる気がする。

今日は make test が始まりもしないのだけど、一体 Ruby に何が…!

(15:57)

_ R.I.P.

ゴルフ会について書いてなかった。

個人的には switchboard が追いついてない理由はあからさまに不要なセミコロンが残ってるから! とか衝撃的な感じだった。

なんというか、絶句というヤツをしたと思う。

俺「どー見ても exact に同じなんですが!」
kinaba「あれーうーん。あれこのセミコロン」
俺「えっ何これバカじゃん」
俺「…」

みたいな感じの、いや全然細かい言動は覚えてないけど、とにかく最後の…みたいな、何も言うことが思い浮かばない時間があったように思う。生まれてこのかた、俺は今回以外に絶句したことがあっただろうか。

コードとしては eban さんのコードが一番印象に残ったな。

あとまぁネタバレしてみるとわかるのは、ゴルフされて短くなってるにも関わらず、依然として各人の特徴みたいなのが残ってる気がするのはとても面白かった。 kinaba, ksk は全体的になんとも賢い感じとか、 kounoike さんは Perl ワザマニア的な感じでなんかたまにワザに走りすぎてる部分があるのかなぁとか、俺は ASCII コードが好きなんだなぁとか、まぁそういうあたりはひしひしと感じた。

あとやっぱり俺は基本 brute force で縮めてるなぁという。パスカルってコンビネーションとかで解こうとした人いますよねーとか聞いたら誰もいないし。基本無数の方針でコード書くからなぁ…

今回来られなかった人とかもいるし、適当にまたやりたいと思う。次はネタバレとか無しでただの呑み会とかでもいいんじゃないかな。

(16:11)

本日のツッコミ(全2件) [ツッコミを入れる]

_ Yugui [なーに、開発会議があったのでどかっと変更が入っただけです。もう直ってるのでお試しください。 < Ruby]

_ shinh [開発会議でバグが増えるなんて悲しい感じではありますね…]

2008-12-12

_ SRM 429

250はぼんやり考えてたら案外簡単ぽいとわかって解けた。考えるの時間かかりすぎた。

500はすごく汚ないコードを書いたらまぁなんかできてそうだったので submit 。次に1000見たところ貪欲では解けなさそうだし貪欲でも間に合わんなぁと500見直し。案の定バグってたので修正して再サブミット。

結果として250通って500落ちた。後で練習場でやったら500通ってなんでかなーと調べてみると、 500の再サブミットしたコードがバグっていた時のままだった。なんでそんなことに。

さすがに emacs の保存はしてたと思うんだけどなぁ… まぁ確かに再サブミットしたことないけどうーむ

(03:31)

[ツッコミを入れる]

2008-12-10

_ nativeclient

ちょっとだけ遊ぶ。フツーに SDL が動くのかなぁと思ってたけど違う、のかな。ぱっと見たかんじ、

ブラウザ内 => nacl => NS なんちゃら
standalone => nacl => SDL

みたいな感じになってる気がする。 SDL の nacl 用 video driver とかそいうのが無いと、かな。

http://d.hatena.ne.jp/ABA/20081209#p2

の SDL 移植に全く同意なのだけど。

あと ActiveX とかはまぁサンドボックスがほげほげーとかいう違いが

(10:48)

_ あんごう

http://igarashikuniaki.net/tdiary/20081209.html#p01

わかりやすいなあ。や正直なところもともとわかってたまるか系の話だからわからない人はいそうだけど、まぁ他の説明よりはわかりやすい気がする。

いやでも干渉うんぬんとかは… うーんでもどう説明したらいいんだろうなぁ。

まぁなんにせよ量子暗号はサンプルとしてはすごくいい気がする。 Shor とかは絶対無理感がただよっている。 Grover はどうかな…微妙か…

(11:15)

CASEC

受験日 Sec1（full:250）  Sec2（full:250）  Sec3（full:250）  Sec4（full:250） Total（full:1000） TOEIC(R)（スコア目安） TOEFL(R) (※)（スコア目安）英検級（目安）
2007/11/28 20:12:17 160 176 185 174 695 705 502 2級
2008/06/04 01:55:29 203 174 211 137 725 810 513 2級
2008/12/10 22:16:09 186 194 200 185 765 790 529 2級

普通に良くなってるのかなぁうさんくさい。TOEIC換算だけ減ってるが謎。

[ツッコミを入れる]