Program

HALプロコンはじまた

今年のお題はビー玉転がしです。穴の空いた板の上に玉が乗ってて、そこに加速度を与えてゴールまで持って行くターン数を競おうという趣旨。どことなくICFPチックだけどそこまで変態ではなく、もっと大雑把な感じ。 とりあえず3分で思い付いたアルゴリズムを…

HALプロコン

http://www.hallab.co.jp/progcon/2009/ 今年もHALプロコンの季節がやって参りました。参加登録はいつでもできるけど、コンテスト自体は11/26からなので興味のある人はお早めに。

JavaSound on Linux

ドハマリしたので記録。 事の発端はJavaSoundで音を出して遊ぼうとしたこと。 AudioFormat format = new AudioFormat(44100, 16, 2, true, false); SourceDataLine line = AudioSystem.getSourceDataLine(format); line.open() こんな感じでSourceDataLineを…

エンディアン爆発しろ

Java Sound APIで音を出すプログラム書いてたんですが、なんか音がおかしいなーと思ってたらshort配列→byte配列の変換時にエンディアンの扱いをミスってただけでした。 こういうバグの温床は根絶すべき。具体的には1byte=32bit位になるとcharもshortもintも…

Java Generics

久々にJavaで開発中。5.0になって以降全然触れてなかったので、Genericsとかもちまちまと触れながらやってます。 で、このGenerics。C++のテンプレートみたいなのかと思ったら全然違うのね。今やりたいのはファイルから特定の構造を読み込むということで、そ…

ICFPC結果

今更ですが終わってからPC起動して無かったもんで。 Hohmannの4つをナイーブな実装投げて力尽き、260.4226でした。30チームくらいダンゴになってるとこ。 敗因はどう考えても仕様書をちゃんと理解してなかったことです。あと時間がなかった。来年までには 仕…

ICFPC

ICFP中。何回直してもCRASHEDが出て謎だったんですが、さっき原因が判りました。これでやっとスタート地点か?

携帯Hit and Blow

Flash埋め込んでるページは一部の携帯で表示できないらしいので、携帯用ページ作りました。 http://www.geocities.jp/osa_memo/program/hitandblow/ktai.html

ケータイFlash(3)

とりあえず公開してみました。 http://www.geocities.jp/osa_memo/program/hitandblow/index.html 携帯でやりたい場合は上のページのダウンロードリンクから落とすか、PCで落として携帯にメールで送るといいと思います。

過去コード

後輩たちのために頑張って自分の過去のゲームを拡張してるんですが、拡張性の高さに自分でびっくりした。 まあちょっとした対戦ゲームなので拡張性無い方がおかしいといえばそうなんですが、それでも一年前のコードがまともに読めて拡張できるというのが感動…

携帯Flash その2

プログラムの書き方とか役に立ちそうなものは後でHTMLにまとめるとして、とりあえず携帯Flash(Flash Liteと言うらしい)をDisっておきます。 とにかく使えるキーが少ない、の一言に尽きます。自分の携帯はSONYのreという機種ですが、Flashから使えるキーが、 …

携帯Flash

昨日高校の部活に遊びに行ったら、昔作ったHit&Blowが引っ張り出されてなんかウケてたので、携帯版を作ってみることにしました。ちょうどFlashやろうかと思ってた所だったし。 基本方針は、 フリーな事 IDEとかなくてもコンパイラ+vim+Makefileくらいで何と…

暇なので

ホムペをまともに復活させてみた。 http://www.geocities.jp/osa_memo/ あと、昔言ってたアーティスト別曲リストを作ってみた。HALプロコンの後とか言ってたけど結局入試までのびたー。 作り方はBEMANIWikiからhtmlで楽曲一覧持ってきて、Rubyで適当に加工し…

HALプロコン(3)

終了。結局伸ばし方が判らず、316921点の(29, 25)で終わりました。 まあ楽しかったです。普段はコードを大量に書いて捨ててなんてやらないし。あ、Code Golfはそうでもないか?

新年

あけおめー。昨日は風邪がぶり返してしんどかったです。一年を振り返る記事を書く予定だったんですがなんかタイミング逃した感があるので受験終わってから書くことにします。 HALプロコン。今の順位は(20,19)です。なかなか伸びない・・・。 あとさっきPost…

HALプロコン(2)

あれから色々やって251473まで行って、なんか伸びないなーと思いながらグダグダやってたんですが、ちょっと思いついていじってたら291728行ったー! 総合60→39、学生55→33になりました。これはベスト10いけるか・・・! (追記:23:42)307038行った!順位(27, …

HALプロコン

http://www.hallab.co.jp/progcon/2008/ 参加中。HALってカービィ作ってるとこですね。 エントリーしたのが12/14で、適当に書いたら219364点で、適当に改良してって今246560です。トップ集団は遠い・・・! それでさっきチューニングのために、定数をちょっ…

変態言語D

久しくDは触ってなくて、スレみてるだけだったんですが。 http://pc11.2ch.net/test/read.cgi/tech/1217813098/824 これに感動した。何という変態言語ww

パソコン甲子園

なんか6位で通りました。 http://www.pref.fukushima.jp/pc-concours/2008/12/12_syutujyou.html タチコマくんです。

ナンバーリンク

ふとしたことからナンバーリンクのSolverを作ることになりました。 しばらく考えて見たんですがこれってもしかしてNP完全じゃねーとか思ってぐぐったら本当にNP完全らしいです。 というか、これ見るとたいがいの有名ペンパはNP完全なようで。人間はこんなも…

新暗号

「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは − @IT はてなのトップから。 ほんとかー、って感じですね。解読“不能”が証明されてるとか、10万ビットの鍵も1秒かからず生成できるとか、8Gビット鍵で暗号化したMPEGのストリーミングとか、なん…

情オリオワタ

合宿終わり。結果はまああれだ、察してください。 最終日に完徹とかしたせいで眠くて、さっきも3時から8時まで寝ててまだ眠かったりするんですが、今日の内になんか書いとかないと絶対放置するので感想など。 とりあえず筑駒多い 数オリ組はおかしい 割とCod…

情報オリ合宿

行ってきます。 と前日に更新。明日は集合遅いとはいえ、パソコン起動するか判らんので。

Project euler そのに

17 プログラムでやっても答えが合わないが、組んでるときに昨日は見逃してた要素を見つけたので手計算しなおしたら通った。どうもプログラムの吐く値が正解より100大きい。なぜだ。 18 これCode Golfでやった!

Project euler

ちょっと前からProject eulerに挑戦中。とりあえず最初からPerlで埋めてってます。Perlな理由は自分の使えるLLがこれしかないから^^; とりあえず16まで完了。で、17を手で解こうとしたら何回やっても答えが合わない。なんでじゃー!

情報オリンピック本選結果

今日はチョコはもらえませんでしたが、代わりに情オリの結果が来ました。 A ランク (54点) 問1 (20点) 内訳 ○,○,○,○,○,○,○,○,○,○ 問2 (20点) 内訳 ○,○,○,○,○,○,○,○,○,○ 問3 (2点) 内訳 ○,×,TE,TE,×,TE,TE,TE,TE,TE 問4 (6点) 内訳 ×,○,TE,○,○,TE,TE,TE,TE,TE…

本選

情報オリンピック本選やってきました。 感じは微妙。1,2はできて、3は4重ループ、4はミスって長いジャンプをすると答えが狂う、5は単純な塗りつぶし。 ソースは持って帰んなかったので、ちゃんとした速度はまだよくわかりませんが、通ればいい方かなー。んで…

Skyline

http://project_skyline.mysinablog.com/ 3Dのミクをスクリプトで制御するらしい。 スクリプトで作った初音ミク、【ミクのオルゴール】で歌う - ニコニコ動画 スクリプトで作った初音ミク (解) - ニコニコ動画 すごいなぁ・・・

情オリ

通ったー。 手元で試してみたら全問正解ぽい。よかったよかった。 さて、本選がんばろう。

とかいってたら

EPOCH@まつやま始まってたのね。