2008年も残すところあとわずかとなってきてしまったので，今年のことは今年のうちに書き残しておくことにする．いろんなことがあった一年だったけど，とりあえず大きな出来事だけに絞って簡単に． 卒論，大学卒業，大学院進学 本当に自分なんかに出来るのか…

最近，ACM-ICPC界隈で，オンラインジャッジを作っている人がとても多い気がする．私が知っている限りでは，次の人達が作っている．既に稼動しているものも多い． 埼玉大Maximumの方々 - M-Judge kitamasaさんたち - KMCoder nod_chipさんたち - TokyoTechCod…

久しぶりに書いたついでに宣伝しておこう。はてなグループ::TopCoder部 http://topcoder.g.hatena.ne.jp/ずーーーっと昔に作ってずーーっと放置していたはてなグループです。最初はいろいろいじってみたものの、はてなグループの使い方がよく分からず放置し…

3ヶ月も放置してしまった。一度書かなくなってしまうと、何かネタがあったときでも「あ、日記にでも書いておくか」という発想が出なくなるのでまた書かずに悪循環してしまう。むう。この3ヶ月で何があったかまとめると コンテスト関連 ロシア合宿 レッドコー…

ロシアで行われるプログラミングコンテスト合宿に参加してきます。帰国は9/4の予定。向こうでIP取れるかなあ…

セミナーに参加するため京都行ってきます。実は新幹線の切符を買ったのはこれが初めて。乗るのは二回目で、前回は高校の修学旅行で 広島-京都 間(だっけ？)であっというまだったので、まあ実質今回が初めて乗るようなものです。 京都は暑さがやばくて北海道…

なんか最近コンテストのことしか書いてないような気がするんだよー。ペナルティの計算方式が変わって、とにかくsmall inputを3つとも速やかに通すことが最適戦略となってしまったので、smallに対してはアルゴリズムを深く考えずに全探索を書きまくることに。…

昨日から今日にかけて、Google Code Jamの予選が行われてた。今月はプログラミングコンテストづくしだなあ...いつも通り、ハンドルnyaで参加。3問提出して全部通った様子。

1人x6な某チームで参加してました。僕は 1日目. ビジュアライザを書く 2日目. ゲームコントローラで自機を操作するコードを書く 3日目. ちょっと普通に探査ルーチンを書いてみる というように、なんか不真面目に参加。

たぶん1位いただきました！駒場の人たちがすごい勢いで強くなっているので、全部解き終えて勝利が確定したときは嬉しかったと同時にほっとしました。毎年必ず学内に強い人がいるので、実は国内予選のほうがアジア地区予選よりも緊張しているような気がします…

今日の 16:30-19:30 に国内予選が開催されます。参加されるみなさま、Good luck and have fun!うちのチーム(kkntkr)も負けないようにがんばりますよ！

今年もあるみたいですね。http://acm-icpc.aitea.net/index.php?2008%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA%2F%B0%C6%C6%E2

土曜日はUTPCに参加。一位を取れたみたい。やたー。本当はコンテスト後の解説(とくに問題Iとか...)を聞きたかったんだけど、その後すぐにつくばに行かなければならなかったので競技終了後すぐに会場を離脱。懇親会にも出れなかったし、残念だったなあ。各問…

オープンソースソフトウェア、あるいは一部の商用ソフトウェアでも利用されている、OpenSSLという暗号化ライブラリに、Debian開発者の当てたパッチが原因で予測可能な乱数を生成してしまう脆弱性が入り込んでしまいました。 http://blog.japan.zdnet.com/jla…

今年度のACM-ICPCに向けた練習会を今週末から始めます。 第一回は次の土曜日(5/17)に行います。形式は個人戦を予定しています。 この回は暫定的にオンラインのみでの開催とし、コンテスト後に行う 問題についての議論もMSNメッセンジャーで行いたいと思いま…

よー。

ICFP 2008 Programming Contest -- Dates: July 11, 2008 -- July 14, 2008 http://www.icfpconference.org/icfp2008/ 予定を空けておかねば。

Windowsログオンパスワードの暗号化が酷く脆い件http://www.st.ryukoku.ac.jp/security/windows/lmhash.html全然知らなかった。すごい勢いで設定しておいた。

帰国してから一週間。時差は、当初はすぐに直ると思っていたんだけどなかなか戻らず、いまでも19時就寝・3時起床とかそんな生活。これはこれで新鮮だし、日常生活にあまり支障がないのでいいんだけどね。大学の方は、授業の一週目を華麗にぶっちしてしまった…

http://icpc.baylor.edu/icpc/Finals/v2/default.asp?page=resultsぼくらは6問を解いて19位でした。メダルラインは、7問を解くか6問をとても速く解くかという感じになったようです。 1問目から5問目にかけては特に大きなハマりを起こすことがなく、6問目はコ…

おはようございます。いま、山地夏時間で朝の6時です。8時から5時間半にわたってFinalsが行われます。日本標準時では23時からになるはずです。東京大会は前日に30分しか寝ないという酷いことをやってしまいましたが、今回は時差を調整してちゃんと8時間程度…

ICPC World Finals @ Banffに行ってきます。体調だけはちゃんと整えて、悔いの無いコンテストにしたいな。

日記を3週間放置してしまった... 月記にするべきだろうか。まあ書くペースなんて気分なんだけど。 とりあえず、おかげさまで先月無事に大学を卒業しました。単位数が足りているのは確認していたけど、確実に卒業できることを初めて確認できたのは学位記授与…

3/8 - 3/18の日程で帰省します。

Acceptされたようです。卒業きたー。さて、今週末には冬合宿が控えているわけだが、最近は全然ねとげやってないよ... 大丈夫かなあ

引き算ができない子です。ごめんなさい。でも明日の卒論発表を終わらせたら卒業するんだ…

久しぶりにPostScript書いた。忘れてるなあ… http://nya3.jp/tmp/vo.ps http://nya3.jp/tmp/vo20.in これを保存して、 $ ps2pdf vo.ps < vo20.inとすればvo.pdfとしてボロノイ図が出力されます。要Ghostscript.ボロノイ図の計算は、半平面っぽいパスを生成し…

計算機実験のデータを取ろうと思ってたら雑用サーバが重くなったので、どうしたのかと思ったらmd2_resyncが動いてた。 % cat /proc/mdstat Personalities : [raid1] md2 : active raid1 sda3[0] hdc3[1] 117186048 blocks [2/2] [UU] [==>..................…

Code-by-Need [名詞]このコード書くのめんどいなぁ… と思っていたら翌日にソフトリミットが迫ってて研究室に泊り込んで夜中に必死になってg++を叩いて STLのエラーメッセージ意味不ｗｗｗ とか なんで結果合わないんだうわぁぁぁ とかなんとか言いながらなん…

とりあえずkinaba師おすすめの3問を少し考えてみた。