ICFPCの登録期限が目前に迫っていたのでEasyChairに登録する。パソコン...一台あれば十分だが、二台持っていった。衣服...下着は毎日替える。書籍...「計算困難問題に対するアルゴリズム理論」を暇つぶし用に。競技中は紙の辞書を使用できるので、念のため持参した。以下の4名が日本代表として参加します。以下では、IOIに関してひと通り説明したあと、今...高校生がアルゴリズムで世界に挑んできます2011-05-07第23回国際情報オリンピック(タイ大会)の日本代表になりました。並ぶ国際科学オリンピックの一つであると同時に、数あるプログラミングコンテストのうちの1つでもあり...第23回国際情報オリンピック(タイ大会)の日本代表になりました。僕のいる地域は東京の隣にある多摩ニュータウンという地域で、地震の被害については交通機関のマヒ以外は無事でした。震災にあっている人のために出来ることは限られているので、はてな経由で200ポイントだけ寄付したのち、元の生活に戻ろうという...情報オリンピック合宿中止2011-02-26SELinuxを独学したよ。Linuxこんにちは。今回は誰得感の否めないSELinuxエントリです。独学なのでかなり眉唾物です。SELinuxのポリシーをスクラッチで書くのが目的です。既存のポリシーを運用する話ではないです。SELinuxは、Linuxにおい...SELinuxを独学したよ。2011-02-17優先順位つきキューが壊れたのでセグメントツリーを使ってDijkstraを実装してみました。Algorithmネタを思いついたので実装してみました。Gistオーダーは変わりません。RMQの実装が手元にあるのであれば、こっちの実装方法のほうが楽ということもあるかもしれないとだけ言って...優先順位つきキューが壊れたのでセグメントツリーを使ってDijkstraを実装してみました。JOI情報オリンピックに参加した皆さんこんにちは。僕はqnighyです。JOI20+20+20+6+20japljの呪詛によって4番がエンバグしました。詳細はあとで調べます。学校でゼミをやってから代々木に直接行った。いつもの面子との再会と、きゅうりperyaudo組との遭遇。名刺はPractice中に配りまくった。バージョンを調べるAPI。上記を実行して調べた結果、1.5.0_08でした。Algorithmみんな大好きScalaですが、immutableなPriorityQueueが標準で無かったので試しに作ってみました。ダウンロードしなければ何も始まらない。4つの時間(秒)の和を求めて分秒にしなさい。Ho...今話題のSzl(Sawzall)をUbuntuに突貫インストール2010-09-02国際情報オリンピックで金メダルgotしてきました。IOI)に行ってきました。なんか早くも忘れかけているのですが、レポートを書きます。国際情報オリンピ...国際情報オリンピックで金メダルgotしてきました。ザコーブのDVDが売ってた。午前中は適当にgdgdした。バスの中でItalyな人々が歌いまくってた。bluだけわかったので歌ってやった。オリンピック」に行ってきます。IOI8月14日から8月21日にかけてカナダのWaterloo大学で開催される「第21回国際情報オリンピック」に日本代表として参加してまいります。オリンピック」に行ってきます。Linuxvalgrindにあわせて、この前使ったoprofileの記事も書こう。oprofileはIOIでは使えないけど、SuperConの定数倍最適化のために使った。前回と同じように、-gオプションを付けてコンパイル。以下のようなシェルスクリプトを用意した。IOIIOI2010の試験環境にはvalgrindとdddとgdbがインストールされているので、valgrindとdddをちょっと使ってみた。lynx)+GCC4.4.3では以下を実行するとSEGV。条件を変える(配列ではなくvectorを使う、ソート対象を17より大きくする)と、他の環境でもSEGVするかも。対象となるのは以下の有名なHaskellコード。これをScalaで書く。Algorithm去年優勝しましたZATORIKUは今年もSuperCon楽しませてもらいます。期末なのでこれ書いたら寝ます。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。