SuperCon 最終日

成果発表会，表彰式でした．昨年同様，大阪で読み上げられた賞状が東京に手渡されるというシュールな光景を見ました．

参加された高校生，高専生の皆さん，チューターの皆さん，ボランティアで手伝って下さったOBの皆さん，運営に携わったセンター職員および教員の皆さん，ありがとうございました．

本戦問題を説明するのはちょっと困難なので避けます．予選問題はここを参照していただきたいのですが，今週末は東工大一斉停電なので，今は見ることができないかもしれません．背景についてはKlee's measure problem (wikipedia) をご覧ください．ちなみに，3次元における (大きさが異なるかもしれない) 立方体の場合には2007年にAgarwal, Kaplan, SharirがO(n^{4/3}log n)時間のアルゴリズムを与えています．それについては以前一言だけですが紹介しました．