SuperCon2007 ― 夏の電脳甲子園

がんばれっ！天才高校生諸君

スーパーコンピューティング・コンテストSuperConは、
高校生がスーパーコンピューターを使って、プログラミングのアイデアを競う大会です
今年は阪大に今年導入された最新のスーパーコンピューターを使います
プログラミング大好きな高校生諸君！
来たれ阪大・東工大へ！！
諸君のアイデアをスーパーコンピュータ上で実現してみよう！！！
http://www.gsic.titech.ac.jp/supercon/supercon2007/index.html

スーパーコン甲子園〜プログラミング大好き高校生たちの挑戦！
http://www.gsic.titech.ac.jp/supercon/index.html

情報オリンピック日本委員会（略称：IOI 日本委員会）
http://www.ioi-jp.org/

>>1 こんな問題だよ。

http://www.gsic.titech.ac.jp/supercon/supercon2007/SuperConYosen2007.pdf

煩悩甲子園と聞いて飛んできました。

【ニセ科学】菊池誠＠モンテカルロ屋【疑似科学】
http://science6.2ch.net/test/read.cgi/sci/1174710590/

$ time ./a.exe 4999
500 9
100 4
50 1
10 4
5 1
1 4
23

real 0m0.034s
user 0m0.020s
sys 0m0.040s

ANSI CってC89の事でいいのかな？

これは？
1000000 5 1 3001 3002 5001 5002

>>7が良問すぎてびっくりした

中学生にも分かる懇切丁寧な説明希望。

中学生出れたっけ？あと何の説明すりゃいいんだろ

>>7の書き込みの意図

>>11
結果出してみればわかると思うよ

>>12
なんの結果？>>5のプログラムに食わせればいいの？

>>13
Q2のほうね

>>14
なるほど。やってみる。

>>15の結果が気になる

>>16
ubuntuなんでpdfがみえねかった
明日会社でやるわ
ちなみに>>5貼ったのオレな

よくみたらこれ難しいじゃねーかｗｗｗｗ＼(^o^)／ｵﾜﾀ

SICPに同じ様な問題が載ってたよね

やったけど多分答えあってないわ
んで、なにが難しいかわかった気がする

最近じゃ高校生でもSICPなんか読んでるのか？レベル高けーな。。

1000000 5 1 3001 3002 5001 5002
5002 0
5001 0
3002 333
3001 0
1 334
667
time = 418ms

まぁ結果くらい晒してもネタバレにはならんよな・・・

time ./a.out 1000000 5 1 3001 3002 5001 5002
5002 199
5001 0
3002 1
3001 0
1 1600
1800

5002 198
5001 0
3002 3
3001 0
1 598
799

以下中略

5002 0
5001 0
3002 333
3001 0
1 334
667


real 0m25.068s
user 0m24.930s
sys 0m0.020s

げっ！やばげ

>>22
これはオレも思いついた
もっとマシなやり方あったらヒント、、
欲しいけどネタバレになるからやめとくか。

なんというか、あんまりいい問題のように感じないんだが
難しい問題と簡単な問題で差がありすぎるし、どっちが出るかで
当然とるべきアルゴリズムも変わってくる
まぁどっちも実装しときゃいいんだけどさ

1000000 10 1 2001 2002 3001 3002 4001 4002 5001 5002 6001
>>22のとかだとこれでタイムオーバーするのかな

Q3のデータで面白いのない？

Q2の難しいデータは大体Q3だともっと難しい気がする
100 3 1 1000000000 1000000100
まぁさすがにこれ通らない人はいないと思うけど

Q2もQ3も大差はないかと

>>28
アルゴリズムによるだろ・・・

問３ほとんど最適化していないにも関わらず予選通るあたり、今年は低レベルな応募者が多かったのだろうか。

どう考えても問２勝負だろ･･･
問２が全部0msとかで出せるなら別だが

いつになったら一般に予選結果が公表されるんだよ！？

http://www.gsic.titech.ac.jp/supercon/supercon2007/honsen-entry.html

やっとこさ公表されたか。
去年の高三世代がIOIとかIMOのメダリストばかりでやたらと強かったみたいだが、今年はどうなるだろうか。
今年もIMOメダリスト、二三人いるみたいが。

東京会場は常連で固まった感じだね。
大阪は久留米高専とか府立高専とか和歌山とか新顔がいるね。

今年の本選はベクトル計算機だから結果が面白くなりそうな予感。
ベクトル計算機の速さを実感できるような本選課題だといいな。

でもベクトル計算機いじっても楽しくなくね？
(といじったことない奴が言ってみる。

俺がスパコンに参加した時は、東工大のベクトル型スパコン（TSUBAME導入前なー）で大会をやったけど、ベクトル機能は使えなかった。
今回の大会は、ベクトル機能を使うのか？

コンパイラによるベクトル化の解説とか送られてきたから多分ベクトル機能を活用することに重点を置いた大会になるっぽい。

どこが優勝したの？

灘あたりじゃね？

>>36
だって阪大のSX使うんだろ？

>>40
ベクトル機能が付いてるスパコンがあるのに、ベクトル機能を使わなかった大会があった。
だから、阪大のSXのベクトル機能を使うかどうか、心配になっただけ。

>>36
コンパイラの自動ベクトル化機能が使えなかったんじゃなくて、
手動でのベクトル化も駄目だったって事? ほんまかいな。

>>42
だから、そうだったんだってばw

今年は、優勝校しか発表しないのかね。