はじめてのにき

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_..]

2008-03-20

_ 24B

http://twitter.com/smly/statuses/773412912

やりかたはわかってたつもりだったんだけど、なんか25Bになってしまっておかしいな。もう少し考える必要がある

(01:50)

_ processor scheduling

なんか点数が大幅に落ちたのはタイムアウトのせいだろうと推測して適当に高速化してみた。 strtol とか sprintf とかやっぱ遅いなー。

(17:23)

_ あーうー

オーバーフローか！と思ったけどあやしいかなぁ。

はてさてよくわからんなという一日であった。ゴミ。

(23:09)

[ツッコミを入れる]

2008-03-19

_ スケジューラ

今の発想は割とクソだったんじゃないかという考えのもと書き直してみた。二度目の書き直しであったけどケースバイケースで良くなったり悪くなったり。全体的に見るとちょっと良くなってそうだなぁ…

(01:00)

_ やった!

すごい適当に書き直したやつの方がはるかに点数いいぞ!

かなしいね☆

(01:05)

[ツッコミを入れる]

2008-03-16

_ 四角い地球

http://fsokuvip.blog101.fc2.com/blog-entry-419.html

via http://d.hatena.ne.jp/niha/20080307#1204868032

山のてっぺんは地球中心から少し遠くて、重力が少し弱い。だから山のてっぺんはさらに中心から離れる傾向にあり、次第に地球は四角くなっていくと予想されます。

いまいち

(17:35)

[ツッコミを入れる]

2008-03-15

_ mlterm

なんかそれなりに需要あるのか…

http://garakuta.homelinux.org/~nosuke/diary/diary.html?y=2008&m=3&d=12&n=1#12-1

http://d.hatena.ne.jp/sasakyh/20080314

ちゃんとメモリ無駄使いしないようにいじって今週末中に ML に投げ…れるといいかと思う。たぶん 256 色系の命令来たら multi_ch[0] に fg_color と bg_color を詰め込んで multi_ch[1] に実体詰めこむとかでいいんだろうけど… でもね僕 combine される文字列とかよくわからんのだよね。なんか右から読む文字列とかそんなんですかね。

というか

http://garakuta.homelinux.org/~nosuke/diary/diary.html?y=2008&m=3&d=11&n=1#11-1

が無ければ放棄してた気がするのでありがとうございます。

(01:16)

_ FSIJ

「Google SoC: 「夏休みコード道場」とかいうありえないほど
恥ずかしい名前になっていたものを 2,3 年前にやった」

引用個所はそこでいいんですか。

http://www.fsij.org/homepage/wiki/GSoC2008

(01:19)

_ わびさび

http://b.hatena.ne.jp/entry/http://shinh.skr.jp/m/?date=20080312%23p01

http://gusmachine.blog49.fc2.com/blog-entry-312.html

説明適当ですいませんという感じですが。

つまるところ gus さんがやってるような定義をして、かつこれをラクに作れる notation があったとしたら、それは実際のところ明示的に型推論を弱くしてることに他ならなくて、 gus さんの最初に言ってたリストのリストが無意識に作れちゃう問題が復活してるよなーというような。

僕の言った「強い型があるとキツいよな」というようなアレはそういうアレだったという。

一方 Python で型に厳しくするとかもできんわけではなくて、例えば

def strict_list(t):
    class l(list):
        def append(self, v):
            if type(v) is not t:
                raise TypeError('%s expected, but comes %s' % (t, type(v)))
            list.append(self, v)
    return l

l = strict_list(int)()
l.append(3)
l.append([3,4])  # TypeError will be thrown

こんな感じでやれば全然 Python way って感じじゃないけど、まぁ。でもこいうのがあるのはあるのでいいのかもね。さらにこれ専用で最適化とかかかるとすばらしい。

(01:36)