はじめてのにき

2008-04-01

_ 実は趣味は女装です

http://shinh.skr.jp/mwolf/img/

(01:59)

_ だるい

最近突発的に忙しかったのでだるい。つっても2,3営業日だけのことであるのでたいしたこともなく。

しかも今日でまぁそれなりに区切れてる気がするので本当にたいしたこともなく。

(21:57)

_ でまぁ

R とか見ようかとは思う。

(21:57)

_ R

よくわからん。

やっぱ upgrade しちまうのが話がはやそうだ。寝てる間に disk の copy => 明日 apt-get dist-upgrade でいいんじゃね

(22:14)

_ そういえば

ごるびまがの間違い報告を方々からいただいてみなさんありがとうございました。メールという媒体を用いた方がいないのはそういう時代ですな感じですね。僕にとっては writable ではないみたいなので少し時間がかかってしまってすいませんでした。

(22:20)

_ るびま

そいやなんでそれで想定解にならないのという子が散見される感じだった、けどなんかとりあえず一人想定解発見。

まぁ問題はその想定解破れるんじゃないか疑惑がなんとなくするけどまぁ無理かな知らん。

(22:46)

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

_ kik [それは周知の事実です]

_ shinh [なんでもいいからウソがつければ良かったのですが周知の事実だったようです。]

2008-03-30

_ てすと

(15:25)

[ツッコミを入れる]

2008-03-29

_ そいや

マラソンは最後に大失敗をやらかしたのだった。なんか悪くなりそうなのを submit して、やっぱ悪くなったかーと思って rollback したヤツを save して example test 通したところで、花見で酔っ払ってたので寝てしまって、 full submission はできなかったのであった。

加えた変更は、schedule をやってみた後に、もし時間が十分に余ってるのなら他のパラメータでもやってみる、っていうアドホックなもの。基本的には時間が余ってるかの判定はかなり安全側に倒してあるから、なんか本番の system test だけ通ってくれたりすると嬉しいけど、期待はできないかなぁ…

10日間の努力が水泡です。

それはそうとオセロの方はよく見ると9位とかだったんですね。なんか system test で結構順位増えてたわけだ。

(04:19)

_ authorized_keys

なんでログインできないかな…とずっと悩んでいたのだけど、 authrized_keys になっていました。

(20:58)

_ ドラクエ

http://esupa.xrea.jp/dq/1000000/

via http://twitter.com/hogelog/statuses/777533406

すばらしかった。

(22:01)

_ て

あのひとか。

(22:04)

_ だるいなぁ

4ヶ月ごしのTODOをだるっとね。

(22:07)

[ツッコミを入れる]

2008-03-26

_ うーむ

http://www.topcoder.com/longcontest/?module=ViewStandings&rd=12166

こんなもんで終わりか… 今日ちょっと思いついたアイデアで少し点数増えたみたいだし、他にも細かい改善は結構あるんだけど、いずれにせよ上の人1人抜かすだけの変更はもう思いつかんなぁ。

(00:12)

[ツッコミを入れる]

2008-03-23

_ 本読み始めたら

バグ埋めたと気付く。

example で再現しないとかうざいな。

(00:06)

_ うーん…

かなり長い時間考えたけど、未だに600点問題の意味さえわかっていない。

900点問題は意味はわかったがこんなもん解けるかと思った。うちの部屋の人のコードはこれたぶんデカいテストケース入れれば理由はわからんけど精度とかで死ぬぜきっととか思って適当な値を入れようと思ったんだけど、適当なテストケースを作ることさえできなかった！アホか！

でまぁ他の子のメモ化してない 250を落として現状135+50。今回難しそうだったし system test 通ればレーティングは現状維持はできるんじゃないかなぁと予想。通るかどうかはイマイチ自信ない。まぁしかし毎度毎度250は最初の方針が間違ってると気付いて実装しなおすので時間が無駄になりまくってるなぁ…

(02:42)

_ おや

レート増えたわ。 challenge させてくれてありがたう。

(02:58)

_ む

gus さん 250 解くの速いなというのと、 gus さんでも 600 も 900 も解けてないのかーというのと。 600 はともかく 900 はなんか通ってるコード見るによくある DP ってやつなんだよねたぶん知らんけど。僕は DP というのが未だかつて topcoder の期間中に書けたことがないので、なんか練習してもいいかなぁと。

(03:05)

_ うーむ

scheduling 、やる気も時間もまぁそれなりにあるんだけど、いいアイデアが思いつかないなぁ。情けない状態である

(14:52)

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

_ Gus [600はあとちょっとだったんですが。それほど難しくはないです。練習量がたりない:( 900ptsは読んですらいないで..]

_ shinh [600はこう文章何度読んでも意味わからんかったので、他の人のコードでも見て問題の意味を理解しようかと思います…]

2008-03-22

_ ほえー

http://www.topcoder.com/longcontest/?module=ViewStandings&rd=12166

なんじゃこの圧倒的な差は

(01:42)

_ そうか

この圧差はたぶん全部でトップ取ってるってことか。つまり100点なのね。てことは 252518ms くらい無駄があるってことかな。んーそんな僅差とは思えないから全部トップってことじゃないのか。

(02:36)

_ そいや

海腹川背は極めて残念なことになってるみたいだね…

http://www32.atwiki.jp/kawasepsp/

僕自身はこう、思い入れを汚された！的な感覚は理解はできるものの、自分では感じないので、まぁ別に買わないだけで問題ない。サイキックフォース2012はたぶんEX入れて3回買った気がするけど、 2は一度も買ってないとかそんな感じで。

ただまぁ理解できるのでこう悲しむ人が多いのは悲しいことだねぇ。特にオリジナル作者の酒井さんが辛そうとか勝手に想像して少し悲しくなるのであった。

(03:03)

_ ぬかしておいた

http://d.hatena.ne.jp/yshl/20080321#1206098637

http://golf.shinh.org/p.rb?Fibonacci+Numbers#D-compile-time

まだなんかあるかな。

それはそうと delete blank lines はつまり kurimura さんは天才という話です。全然説明になってない。

(13:20)

_ C++ そんなにややこしくない話

http://www.kmonos.net/wlog/83.html#_1721080322

ぶっちゃけ仕様のあるプログラム言語の実装なんてかなり簡単な言語でも難しいから個人、というか僕の手に負えないのはまぁそれはそうなんだけど、 C++ が特別難しいかというとそうじゃない、ってのはなんとなく同意するところではある、かな。一方 C の3倍なんてもんじゃない、ってのはたぶんそれはそれでそうなのかなぁとは。

http://d.hatena.ne.jp/higepon/20080320/1206023186#c1206064805

でも template template とかなんかややこしそうなんだけどな。あと a<3> b; が式なのか宣言なのかわからんとかは特に難しいポイントではないのだろうか。

namespace は何も難しいことは無さそうに思うんだけど、なんかあるのかな？

まぁなんにせよ C++ コンパイラを新しい OS や CPU に移植する、なんてのは Java とか C# に比べりゃ簡単なのはまぁ間違いなさそうに思うところではある。

要はこう言語をフロントエンド部分とバックエンド部分にすごいおおざっぱにわけて考えるとこう、 C++ はバックエンド側は特に難しい部分が無い (try にコストが無い例外は難しいか。でも sjlj でいいじゃんね) というような話なのかなと思う。

で、フロントエンド部分を考えると、まぁとにもかくも考えることがえらい多い、ってのはまぁ間違いないところではあるかな… でも構文はたぶん Ruby とか Perl とか Haskell の方が大変そうに思うから、要は型かねぇ。

バックエンドとフロントエンド部分、どっちが一般的に大変さのボトルネックになるのかは知らないけど、 higepon さんとか natsutan さんは間違いなくバックエンド側の方が強い方々なので、フロントエンド部分がなんかややこしい C++ がひょえーという感じになるのはまぁそうなんじゃないかなぁとも。

結局何が書きたかったかというと、別に何も無い。

(18:23)

_ ああそうそう

http://d.hatena.ne.jp/odz/20080322/1206180371

テンプレートクラスの中のテンプレートクラスの中のテンプレートメンバとかはなんかこうよくわからんけど実装大変そうかも。

や、まぁそうでもないか。わからんけどなんかできなくはなさそう。

特殊化はオーバーロードの解決とか OCaml とかのパターンマッチと変わらんのじゃないですかね知らんけど。

まぁ C++ コンパイラ実装 hackathon でしょうか。

ちなみにネイチブは hackathon をハッカタンと発音したりしてた気がします。

ハッカたん！！萌え！！！ハッカたん！！！！

(19:39)

_ 今晩は SRM

1時からなので暇な子はやるといいですよ。

と書いておくと相手ができていいかもと思った。

(22:13)

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

_ kinaba [パターンマッチよりは（上から順に試すのではなくて最適マッチを探さないといけないので）難しくて、オーバーロードよりは（..]

_ shinh [オーバーロードは結構難しい部分の一つって感じですかねぇ。というかユーザ定義暗黙型変換ありのオーバーロードの解決とか高..]

_ shinh [と思ったけどやめた。CGI書くのがかなり苦痛だった。]

2008-03-21

_ ふう

やはしオーバーフローだった。予想よりはるかにデカい問題がありえるんだな。

とりあえず修正したので良しとする。今日の思いつきはほぼ全て役立たずだったな。

(00:16)

_ priority_queue

#include <vector>
#include <set>
#include <queue>
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;
int main() {
    cout << "vec\n";
    vector<int> v;
    v.push_back(3);
    v.push_back(2);
    v.push_back(4);
    sort(v.begin(), v.end());
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, "\n"));

    cout << "set\n";
    set<int> s;
    s.insert(3);
    s.insert(2);
    s.insert(4);
    copy(s.begin(), s.end(), ostream_iterator<int>(cout, "\n"));

    cout << "pq\n";
    priority_queue<int> q;
    q.push(3);
    q.push(2);
    q.push(4);
    while (!q.empty()) {
        cout << q.top() << endl;
        q.pop();
    }
}

実行結果

vec
2
3
4
set
2
3
4
pq
4
3
2

わからんでもないけど、 priority_queue だけ逆か…

(00:34)

_ りすぷ

soiya

(defun delete-line (&optional arg)

 (interactive "P")
 (progn
   (kill-line arg)
   (pop kill-ring)
   (if (not (= (point) (save-excursion (end-of-buffer) (point))))
       (delete-char 1)
      )))

こういうかんじで emacs-lisp 書いてたら、死ねとかアホとかいう趣旨のことを言われた。

なんか最後の ))) のは後ろのにひっつけないといけないらしい。

まぁその方が美的に良さそうかなぁとは同意できるんだけど、書いてる最中に括弧閉じてテストしてみてうまく動いたら再開…とかやってる時に、括弧の対応的に適切な場所探すのめどいじゃんとか思ったのだった。

それと同様なのかはわからんけど、 Python で if とかが並んだ後に一気にネスト戻す時に、どこまで空白消せばいいのかイマイチわからん。

(01:49)

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

_ あろは [emacs な人たちは，S 式単位でカーソルを移動したり，切り貼りとかしてるんですよね，たぶん．括弧の対応とか，見て..]

_ kinaba [しかも比較演算の指定が第２じゃなくて第３テンプレート引数なので、小さい順にするには priority_queue<i..]

_ け [emacs に (show-paren-mode t) とか書いてみるとどうでしょう対応するカッコをハイライトして..]

_ mame [以前僕が書いていた Scheme のコードは (foo 　(bar 　　(baz) 　) ) みたいなインデント..]

_ shinh [> kinaba さんそうそれもめんどいですね。 template template 使って priority_..]