トップページ⇒tech
44コメント10KB

SuperCon2007 ― 夏の電脳甲子園

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2007/06/15(金) 23:05:16
がんばれっ！天才高校生諸君

スーパーコンピューティング・コンテスト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/
0002デフォルトの名無しさん2007/06/15(金) 23:07:30
>>1 こんな問題だよ。

http://www.gsic.titech.ac.jp/supercon/supercon2007/SuperConYosen2007.pdf
0003デフォルトの名無しさん2007/06/15(金) 23:09:14
煩悩甲子園と聞いて飛んできました。
0004デフォルトの名無しさん2007/06/15(金) 23:09:53
【ニセ科学】菊池誠＠モンテカルロ屋【疑似科学】
http://science6.2ch.net/test/read.cgi/sci/1174710590/
0005デフォルトの名無しさん2007/06/15(金) 23:45:43
$ 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
0006デフォルトの名無しさん2007/06/16(土) 12:18:20
ANSI CってC89の事でいいのかな？
0007デフォルトの名無しさん2007/06/17(日) 18:56:12
これは？
1000000 5 1 3001 3002 5001 5002
0008デフォルトの名無しさん2007/06/18(月) 00:09:46
>>7が良問すぎてびっくりした
0009デフォルトの名無しさん2007/06/18(月) 00:25:39
中学生にも分かる懇切丁寧な説明希望。
0010デフォルトの名無しさん2007/06/18(月) 00:57:12
中学生出れたっけ？あと何の説明すりゃいいんだろ
0011デフォルトの名無しさん2007/06/18(月) 00:58:00
>>7の書き込みの意図
0012デフォルトの名無しさん2007/06/18(月) 01:02:17
>>11
結果出してみればわかると思うよ
0013デフォルトの名無しさん2007/06/18(月) 01:06:34
>>12
なんの結果？>>5のプログラムに食わせればいいの？
0014デフォルトの名無しさん2007/06/18(月) 01:07:23
>>13
Q2のほうね
0015デフォルトの名無しさん2007/06/18(月) 01:18:01
>>14
なるほど。やってみる。
0016デフォルトの名無しさん2007/06/18(月) 01:30:59
>>15の結果が気になる
0017152007/06/18(月) 01:36:16
>>16
ubuntuなんでpdfがみえねかった
明日会社でやるわ
ちなみに>>5貼ったのオレな
0018デフォルトの名無しさん2007/06/18(月) 14:04:54
よくみたらこれ難しいじゃねーかｗｗｗｗ＼(^o^)／ｵﾜﾀ
0019デフォルトの名無しさん2007/06/18(月) 18:02:50
SICPに同じ様な問題が載ってたよね
0020152007/06/18(月) 19:44:32
やったけど多分答えあってないわ
んで、なにが難しいかわかった気がする

最近じゃ高校生でもSICPなんか読んでるのか？レベル高けーな。。
0021デフォルトの名無しさん2007/06/18(月) 20:27:11
1000000 5 1 3001 3002 5001 5002
5002 0
5001 0
3002 333
3001 0
1 334
667
time = 418ms

まぁ結果くらい晒してもネタバレにはならんよな・・・
0022デフォルトの名無しさん2007/06/18(月) 22:18:13
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

げっ！やばげ
0023152007/06/18(月) 22:26:26
>>22
これはオレも思いついた
もっとマシなやり方あったらヒント、、
欲しいけどネタバレになるからやめとくか。
0024デフォルトの名無しさん2007/06/19(火) 08:22:27
なんというか、あんまりいい問題のように感じないんだが
難しい問題と簡単な問題で差がありすぎるし、どっちが出るかで
当然とるべきアルゴリズムも変わってくる
まぁどっちも実装しときゃいいんだけどさ
0025デフォルトの名無しさん2007/06/19(火) 17:39:02
1000000 10 1 2001 2002 3001 3002 4001 4002 5001 5002 6001
>>22のとかだとこれでタイムオーバーするのかな
0026デフォルトの名無しさん2007/06/22(金) 21:00:43
Q3のデータで面白いのない？
0027デフォルトの名無しさん2007/06/23(土) 14:25:14
Q2の難しいデータは大体Q3だともっと難しい気がする
100 3 1 1000000000 1000000100
まぁさすがにこれ通らない人はいないと思うけど
0028デフォルトの名無しさん2007/06/23(土) 18:54:32
Q2もQ3も大差はないかと
0029デフォルトの名無しさん2007/06/23(土) 23:36:47
>>28
アルゴリズムによるだろ・・・
0030デフォルトの名無しさん2007/07/02(月) 21:50:48
問３ほとんど最適化していないにも関わらず予選通るあたり、今年は低レベルな応募者が多かったのだろうか。
0031デフォルトの名無しさん2007/07/02(月) 23:01:03
どう考えても問２勝負だろ･･･
問２が全部0msとかで出せるなら別だが
0032デフォルトの名無しさん2007/07/09(月) 00:50:50
いつになったら一般に予選結果が公表されるんだよ！？
0033デフォルトの名無しさん2007/07/09(月) 23:58:30
http://www.gsic.titech.ac.jp/supercon/supercon2007/honsen-entry.html

やっとこさ公表されたか。
去年の高三世代がIOIとかIMOのメダリストばかりでやたらと強かったみたいだが、今年はどうなるだろうか。
今年もIMOメダリスト、二三人いるみたいが。
0034デフォルトの名無しさん2007/07/24(火) 10:11:59
東京会場は常連で固まった感じだね。
大阪は久留米高専とか府立高専とか和歌山とか新顔がいるね。

今年の本選はベクトル計算機だから結果が面白くなりそうな予感。
ベクトル計算機の速さを実感できるような本選課題だといいな。
0035デフォルトの名無しさん2007/07/24(火) 22:46:13
でもベクトル計算機いじっても楽しくなくね？
(といじったことない奴が言ってみる。
0036デフォルトの名無しさん2007/07/25(水) 15:54:03
俺がスパコンに参加した時は、東工大のベクトル型スパコン（TSUBAME導入前なー）で大会をやったけど、ベクトル機能は使えなかった。
今回の大会は、ベクトル機能を使うのか？
0037デフォルトの名無しさん2007/07/28(土) 18:48:03
コンパイラによるベクトル化の解説とか送られてきたから多分ベクトル機能を活用することに重点を置いた大会になるっぽい。
0038デフォルトの名無しさん2007/08/04(土) 14:26:10
どこが優勝したの？
0039デフォルトの名無しさん2007/08/04(土) 19:32:34
灘あたりじゃね？
0040デフォルトの名無しさん2007/08/06(月) 13:06:12
>>36
だって阪大のSX使うんだろ？
0041デフォルトの名無しさん2007/08/07(火) 14:31:04
>>40
ベクトル機能が付いてるスパコンがあるのに、ベクトル機能を使わなかった大会があった。
だから、阪大のSXのベクトル機能を使うかどうか、心配になっただけ。
0042デフォルトの名無しさん2007/08/10(金) 09:11:41
>>36
コンパイラの自動ベクトル化機能が使えなかったんじゃなくて、
手動でのベクトル化も駄目だったって事? ほんまかいな。
0043デフォルトの名無しさん2007/08/10(金) 13:00:45
>>42
だから、そうだったんだってばw
0044デフォルトの名無しさん2007/08/16(木) 19:57:18
今年は、優勝校しか発表しないのかね。
■ このスレッドは過去ログ倉庫に格納されています