[夏の]Supercon2004予選[電脳甲子園]
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNGSupercon2004！
予選課題が発表されたわけですが、我々も一プログラマーとして挑戦してみようではありませんか。というわけで、超高速アルゴリズムをじゃんじゃん投稿しよう、という趣旨のスレです。
東京工業大学スーパーコンピューターコンテスト
http://www.gsic.titech.ac.jp/Japanese/Publication/Supercon/index.html
予選課題の内容
http://www.gsic.titech.ac.jp/supercon/supercon2004/yosen-mondai.html
0002デフォルトの名無しさん
NGNG0003デフォルトの名無しさん
NGNG0004デフォルトの名無しさん
NGNG0005デフォルトの名無しさん
NGNG0006デフォルトの名無しさん
NGNG｜
｜
｜
↓
0007デフォルトの名無しさん
NGNG0008デフォルトの名無しさん
NGNGというか，どうせ答えが知りたいだけなんだろうな．
0009デフォルトの名無しさん
NGNGいや、それでもヒントになるか。終わってからにするべきだな。
0010デフォルトの名無しさん
NGNGhttp://idm.s9.xrea.com/factorization/aks.html
0011デフォルトの名無しさん
NGNG何でそんなに速いのさ。
0012デフォルトの名無しさん
NGNGここにはアップしたりはしないが、63msで実行できた。
ってことはこれって完全にレポート審査になりそうな予感。
0013デフォルトの名無しさん
NGNGまさか本当に386で動かすわけでは・・・w
0014デフォルトの名無しさん
NGNG0015デフォルトの名無しさん
NGNGふざけるな、渡辺。
icpc やってろってか？
0016デフォルトの名無しさん
NGNG時間的にどのくらいの差が出たんだろう？
0017デフォルトの名無しさん
NGNG0018デフォルトの名無しさん
NGNG0019デフォルトの名無しさん
NGNGみんなそんなもんなのかな？
0020デフォルトの名無しさん
NGNG0021デフォルトの名無しさん
NGNGエラトステネスのふるいでやってると死ぬよ？
発想の転換が必要。。
0022デフォルトの名無しさん
NGNG実装して提出 ７００Mで１秒くらいでしたけど・・・・
ただ単に素因数分解するのではなくて
途中で大分枝狩りが可能ですよ。
0023デフォルトの名無しさん
NGNGコンパイルエラーは即死だからな。
もちろんみんなvineにgccで試したんだよな。
0024デフォルトの名無しさん
NGNG0025デフォルトの名無しさん
NGNG0027デフォルトの名無しさん
NGNGその後、Supercon数表の作成に50msほどかかってクイックソートに1ms。
まあ、50～60ms前後か。やっぱり、レポート審査になるかな？
0028デフォルトの名無しさん
NGNGここ見るとこれじゃ遅いな
素因数分解は結構高速化したつもりだったが…
>>27
クイックソートってことは素因数分解じゃないみたいだな
直接生成? 何使ったんだろ
0029デフォルトの名無しさん
NGNG0030デフォルトの名無しさん
NGNG0032デフォルトの名無しさん
NGNGクイックソートするより、最初から sort されたところに入れていくほうが速い気がするけど、どうなの？
オーダーは同じ感じだけど。
003321・31
NGNGうちはSuperCon数を作るたびにソートしてました。。
でもクイックソートが1msでできるのなら、
そっちのほうが早かったかもです・・・うちのやつよりは↓
てかnの値をもう少し大きくしないと一瞬で終わっちゃうんですけどww
0034デフォルトの名無しさん
NGNG0035デフォルトの名無しさん
NGNGでも全部をソートしなくとも素数の組み合わせからソート済みの順番に生成できそうな悪寒。
003628
NGNGなるほど・・
確かに範囲を絞れば1286^12も試行要らないか
うちは素因数分解で小さい方から素数で割っていって
p^(残り持つべき素数の数) > 現在までに素因数分解されたのの残り
になったら終了にしてた orz
003721・31・33
NGNGそれが意外と大変なんですよね～>_<
素数2個の組み合わせだけでも、
2*2 2*3 3*3 2*5 2*7 3*5 3*7 2*11 5*5 2*13 3*13 ...
そもそも素数の出現に法則性がない(らしい)ので、
SuperCon数の出現にもこれといった法則性がなさそうなのです。。
003821・31・33
NGNG50ms切りましたよ☆
>>29さんと>>32さんを組み合わせた感じですけど、
要らない数字をはじきまくりました。。
たとえば2003って素数を2回かけたら、
残りが全て2でも出力する値を超えるので削除、とか…
0039デフォルトの名無しさん
NGNGSuperCon数を生成するときに、小さい数 -> 大きい数みたいな傾向があると、
少し効率が悪くなってる悪寒。
C++ なら std::set に突っ込んで終わりそう。
まぁ、SuperCon数の生成がボトルネック。
0040デフォルトの名無しさん
NGNGから、募集要項をクリックして、その後、本戦問題をクリックして見よう。
ttp://www.gsic.titech.ac.jp/supercon/supercon2004/honsen.html
びっくりした…。
0041デフォルトの名無しさん
NGNGって、８月２日後悔ってかｗ
0042デフォルトの名無しさん
NGNGてか41うまいけど上げんなヴォケ
0043予選通過者
NGNGちなみに、VC++6.0、Debugモード、Pentium4 2.8Ghz。
1ms普通に切ってる人いないかな？ちなみに素数テーブル作成はエラトステネス。
除算使うよ。発想の転換が大切。
0044デフォルトの名無しさん
NGNGそれにしても結果出てるのに今更な書き込みですね。
0045デフォルトの名無しさん
NGNG0046デフォルトの名無しさん
NGNG予選問題解答っていつUpされんの？？
0047デフォルトの名無しさん
NGNG0048名無しさん＠そうだ選挙に行こう
NGNGRSA暗号とだけ言っておこう。
0049デフォルトの名無しさん
NGNG0050デフォルトの名無しさん
NGNG0051デフォルトの名無しさん
NGNGカーマイケル数
フェルマーの小定理
フェルマーテスト
擬素数
くらいしか思いつかない。
他に調べて損のない単語を挙げよう。
0052デフォルトの名無しさん
NGNGってかそれより下さい･･･まじで>_<
005347
NGNG俺は関西からの出場だ。
本選で会おう！
0054デフォルトの名無しさん
NGNGランダムを利用した素数判定とか。
と、問題知らないけど予想してみるテスト。
0055デフォルトの名無しさん
NGNG0056デフォルトの名無しさん
NGNGメルセンヌツイスター。
メルセンヌツイスター。
乱数そのものと言うよりたぶん、乱数を使うアルゴリズムか出るんじゃないかと、
問題知らないけど予想してみるテスト。
005847
NGNG関西２校しかないから大体相手の見当付くよなｗｗ
0059デフォルトの名無しさん
NGNG0060デフォルトの名無しさん
NGNG0061デフォルトの名無しさん
NGNGDeleteKey周りの設定とか、
keymapの読み込みとかでちょっと手間取ったが…。
0062デフォルトの名無しさん
NGNG0063デフォルトの名無しさん
NGNG過去出場したけどOKぽかった。
0064デフォルトの名無しさん
NGNG数年前の記憶を元にMPIについて少しだけ書いてみることにします。
MPIがTCP/IPと違うのは、サーバーとクライアントの振り分け処理と、
クライアントの数が決まっていることくらいだったという記憶があります。
＃それ以前にTCP/IPを例えに用いて良いのかは謎ですが。
TCP/IPでは、サーバー側がbindしてクライアント側がconnectするのに対し、
MPIではプロセス（プロセス数はコマンドラインで指定）が立ち上がるだけです。
そこで、どうやってクライアント・サーバーの区別をするかというと、
MPI_Comm_rank() の戻り値（０から１刻みで増えていく）が、
プロセスによって違っているのを利用します。
ちなみに、MPI_Comm_rank() == 0 ならサーバー側処理を実行して、
MPI_Comm_rank() != 0 ならクライアント側処理を実行するのが定番らしいです。
＃プロセス数は、MPI_Comm_size() で所得できます。
006564
NGNG全てのプロセスの出力内容はすべて同一のウィンドウに表示されることに
留意しながら、MPI_Send()＆MPI_Recv() を繰り返し書いていくだけです。
（各プロセスの処理時間）＞＞（プロセス間通信の時間）のようにプログラムを組めば、
ほかの関数群（MPI_Barrier,MPI_Bcast,etc）を用いなくても、それほど実行時間に
影響しないと思います。
＃それよりも、使う関数が多すぎて混乱して失敗、という悪循環の方が心配です。
ただし、MPI_Send()＆MPI_Recv() は、処理が終了するまで制御が戻らない
（マルチスレッドでは無い）ということに注意してください。メッセージの宛先や、
サイズ、タグが一つでも違うと、動作不良（たとえばフリーズしたり）になったと思います。
プロセス１ MPI_Send(宛先：プロセス２ メッセージタグ：0x0001)
プロセス２ MPI_Recv(宛先：プロセス１ メッセージタグ：0x0002)
↑この処理（タグが違う）が同時に起こるのは避けるべきです。
それと、構造体を送る場合は、MPI_CHAR + sizeof(struct HOGE) で送れます。
長文＆不正確な内容でスマソ。本選の方がんばってくださいませ！
＃で、私は東工大目指して頑張っている訳だがorz
0066デフォルトの名無しさん
NGNG本の持ち込みとか、自作ライブラリの持ち込みって可能なのかな？
(予選の段階で作った、素数の個数の近似求める関数等、持ち込めないともったいない)
0067デフォルトの名無しさん
NGNG0068デフォルトの名無しさん
NGNG>>65
> 全てのプロセスの出力内容はすべて同一のウィンドウに表示される
今回のルールがどうなるか分からないけど，rank!=0なプロセスからデータを出力するのは
禁止されているかもしれない．注意してください．
(自分の出場した時，そのせいで失格になったチームが居たような...)
rank==0プロセスは他のプロセスの管理だけをやって計算に参加させないのもありだと
思うな．それをやってもどうせ計算速度は1/64しか落ちないんだし．
0069デフォルトの名無しさん
NGNG2001年の話なので古いかもしれないけど。
本はおっけー。
というか、大学にいてもいいのはお昼だけだから宿では何をやってもいいよ。
大学に自分のノートPCを持ち込んでプログラム書いたりしてる人もいたし、
多分sshでログインしてスパコンを使うこともできるはず。
.emacsとかあんまり気にしなくていいんじゃないかなと。
>>47あたり
みんなでソースコード貼らない？長さで投稿制限に引っかかるかな、、、
俺は2.8ms程度。環境はPentiumM 1.3GHz、RedHatLinux7.3上で実行。
コンパイラはgcc2.96でオプションが-O3。
0070デフォルトの名無しさん
NGNG気をつけます。。
>>69
本線終わったらどっかに張ろう!一応メンバーに確認とるけど多分大丈夫だ
2.8msか・・・早いな>_<;;
あと、しょうもない質問させてください・・・
MPI_SendとMPI_Recvは、一方がそこまでたどり着いていない場合は
もう一方は処理をとめて待っているのですか？？
recvの方は待ってるんだろうけどsendの方は･･･M(_ _)M
0071デフォルトの名無しさん
NGNGMPI_SendとMPI_Recvは待つよ。Sendも、受け取ってくれるまで待つ。
MPI_IsendとMPI_Irecvは待たないけど、普通は使わないよね。
んでSendとRecvはブロッキング通信だから、適当なことやってるとデッドロックします。
命令を呼ぶ順番にちょっとだけ気をつけましょうね、と。
まぁC言語に慣れてるならばかなり面白い大会のはず。楽しんできてね。予選通過おめ！
0072デフォルトの名無しさん
NGNGの話で思い出したんだが，本選に出る人たちに一つ言いたいことが．
-O3はやめておいたほうがいい．コードによっちゃ最適化オプションつけないのとは
スピードが何倍も変わる．
本選の評価では最適化オプションはつけないでコンパイルするからね．
というのは，自分のチームは本選中ずっと-O3コンパイルしてて，コンテスト終了間際に
それに気づいたときにはもう後の祭りだったという苦い思い出があって．
終了３時間前までは優勝を確信してますたorz
同じ間違いはしないでくれ…
0073デフォルトの名無しさん
NGNGmpp(東工大のorigin2000)のCコンパイラのデフォルト最適化レベルは-O0(最適化オフ)だね。
ttp://www.gsic.titech.ac.jp/Japanese/Service/R_System/Document/Tutorial/SGI/origin_advanced.pdf
-O3だと計算順序の入れ替えとか変更するから精度が落ちることあるし、並列プロセスからのデータの取得順序とか
計算順序も変わってくるんじゃなかったっけ？
普通に考えたらコンテストの審査で結果が変わるかもしれない-O3オプションでコンパイルするわけがありません。
予選もだけど、特に指定がなければオプションなしでコンパイルしていると思うべきだと思う。
デフォルトでコンパイルしている組との結果を比べてほくそえんでたとしたら･･･ご愁傷様でした。
持ち込みその他の条件については>>69の言うとおりだと思う。
0074デフォルトの名無しさん
NGNGしかも同チームの奴が4分の1の時間でやりやがった･･･
んで今日は昼にPC煙出しそうな熱で停止するし･･･
誰かこんな俺にエールを(_no orz
0075デフォルトの名無しさん
NGNG0076デフォルトの名無しさん
NGNGどーでもいいのだが、まだOnyx2に接続できるなぁ。もう7/30過ぎてるんだが…。
馬鹿正直に31日になった段階で切断したﾔｼが損しないか？
0078デフォルトの名無しさん
NGNGみんなに会えるのを楽しみにしとくぞ!!
0079デフォルトの名無しさん
NGNG最高の大会だったよｗ
１年間sage進行で保守する事を誓う!!
0080デフォルトの名無しさん
NGNG……本気かい。
ま、いいや。
ともかく、本当にいい大会だったよ。
来年も出たいなあ……
0081demeking
NGNG俺は関西人で一番喋って茶髪で(ry
家のパソコンのキーボードが使いにくくなってしまったｗ
俺は来年忙しいから出れへんけど、メールとかそんなんでみんな仲良ぅしよな～☆
漏れも>>79に続いて誓う☆
ハイテンションな俺のノリについてきて喋ってくれたみんな、ありがとう～☆
0082デフォルトの名無しさん
NGNG4位おめ。
俺はしばらくドラマーに戻りますｗ
0084デフォルトの名無しさん
NGNGほんとマジでいい大会だったのに
最終日にダウンして家で寝てましたょ・・
みんなのアルゴリズムとか聞きたかったなぁ。
>>83
俺はドラマーじゃなくてギタリストに戻る予定です（笑
008684改めrank==0
NGNGＨＰ作成いいねぇ。どうせ作るなら本家のページより
詳しくて見やすいのとかどうよ？（笑
このページ見てる人でＨＴＭＬ得意な人とかいるかなぁ。
0087デフォルトの名無しさん
NGNG俺はSPAMと時計をもらった人ですｗ
0088demeking
NGNGHP作ったら長続きしそうやなぁ～
0089デフォルトの名無しさん
NGNG0090デフォルトの名無しさん
NGNG0091デフォルトの名無しさん
NGNG書いちゃおうぜ。
一位は麻布のnemuiチーム。
二位は中国のchinaチーム。
三位は浅野のnomeanチーム。
……中国はともかく、「眠い」と「無意味」が上位に入るなんて、誰が予想しただろう。
あと、四位は兵庫県立長田高校のnagaterチーム。
国内上位三チーム全てが頭文字「n」であるという、異例の事態。
0092デフォルトの名無しさん
NGNG来年はn付けとこーww
SPAMｷﾀｰ(ﾎｽｲ
みんなコードどれくらいかいた？
うちデバック情報入れて12page(長)
0093デフォルトの名無しさん
NGNG緑色のカードは速やかに返却すること。
(FAXも可)
0094デフォルトの名無しさん
NGNG0095デフォルトの名無しさん
NGNGもったいないことしたなぁｗ
まぁその分いいギタリストになってくれｗ
>>90
なんか停電してるらしいぞ学校がｗ
0096デフォルトの名無しさん
NGNG本日５時に、電源を入れました(＠サカモト)
0098demeking
NGNG0099デフォルトの名無しさん
NGNG3チーム以上の同意があればやろうとおもうのだが・・
0100nomean唯一の高三生 ◆vG5F1vSPks
NGNGとりあえず、うちのチームはOKです。
ワードバスケット、横浜ロフトにも東急ハンズにも売ってないと思ったら
http://homepage.mac.com/jaga_online/wb/shop_list.html
有隣堂＆紀伊国屋で売ってるのか……
これから買いに行こ。
0102デフォルトの名無しさん
NGNG0105デフォルトの名無しさん
NGNGSuperCon終わったんで、しばらくパソコンは封印して算数ヲタにでももどろうかな。
けれども来年こそは３位入賞めざしてがんばるます。
>>ギタリスト
よければPCでも携帯でもいいのでアドレス教えてください。
0106105!=me
NGNG0107デフォルトの名無しさん
NGNGみんな辿る道は同じなんだな（笑）
0108demeking ◆xIgpX047MQ
NGNGってかまず何より好きな素数・元素・法則の奴が早く知りたい・・・ｗ
0109rank==0 ◆air6CBfrSk
NGNGメアド教えたいのはやまやまなんだけど2chで晒すの痛いなぁ・・（－－；
>>108
の言ってるアンケート結果が配られればいいんだけど。。。
0110デフォルトの名無しさん
NGNGワードバスケットのサイト発見･･･一瞬で見つかる。。
>>109
見事思うことは同じだな･･･アンケートは渡辺(だっけ)の好奇心と思われ
お互いの学校すら晒せればみんなのアド網を伝っていけるだろう･･･
算数オタは少ないだろうから各学校に聞きまわれば繋がるはずダ
みんな協力シヨー
0111demking ◆xIgpX047MQ
NGNG0112デフォルトの名無しさん
NGNGいろいろ連絡とりあえってたり
Supercon-mlなんてのもあったんですけどね。
最近はアナウンスすら流れませんね。
俺がMLからはずされただけなんですかね。
そこんとこどうなんですかSGIのサカモトさん!!
0113demeking ◆xIgpX047MQ
NGNG勝手にFreeMLとかでつくってしもていい？
0114デフォルトの名無しさん
NGNG昔のMLもはや反応なしくせえ
0115demeking ◆xIgpX047MQ
NGNGそうやな、裏SuperConがあるけどもうだめみたい（ぉ
というか本物のdemekingさん。コテハン語ってすいませんでした。
けれどもわかりやすいトリップはやめたほうがいいっすよ。
0116114 @ SC01参加
NGNG[email protected]っていうMLがあって、坂本さんとかもいるんだけど
どうやって新規参加誘えばいいのかかわからんし新規参加も０って状態っすわ
一年に一回だけだから、どうも興奮が冷めちゃうのかな？
俺は今年のレポートが聞きたいです
0117demeking ◆WIOYucWoio
NGNGホンモノです。算数ヲタに指摘されたのでトリプ変えます。
011864 ◆tLBiK5lsiU
NGNG＃それ以前に本選問題が知りたかったりもしますが・・・
0119デフォルトの名無しさん
NGNGというかいいんでしょうかサカモトさん!?
0120デフォルトの名無しさん
NGNG0121デフォルトの名無しさん
NGNG0122nomean唯一の高三生 ◆vG5F1vSPks
NGNGいや、>>100のリンクは、ワーバスオフィシャルサイトの「販売店リスト」なんですけど……（汗
とりあえず、ワーバスは有隣堂横浜西口店にも、ルミネ店にも、関内本店にも売ってませんでした。
諦めて、永岡書店の通販を使う事にします。
……何か負けた気分。
0123算数ヲタ ◆.Ekomix576
NGNGあと３位の色が目に痛い。
あとdemekingに指摘はしましたが偽者は僕じゃないですよ（＾＾；
0124デフォルトの名無しさん
NGNG掛け算を全力でしまくるということ？
並列化とかできんのか？
分担するピクセルを分けるくらいしか思いつかないが。
0125算数ヲタ ◆.Ekomix576
NGNGけれどもそれじゃぜんぜん話にならない。
たしか a^e * b^e = (a*b)^e (mod n) を利用する。
実はこれで掛け算だけでなく割り算もできる。
仮に割り算ができないならばそれはnの素因数を見つけたことになるのでOK。
とかでhardness=20あたりになってとても小さな素因数をひとつみつけられるような値がくるらしい。例えば２とか３とか
でそれが見つかると急激に正答率が上がる仕組み。
012664 ◆tLBiK5lsiU
NGNGとっさに思いついたので晒してみる。解法が違っていたらスマソ。
＃d[rsa](x) = d(x) , e[rsa](x) = e(x) , mod n は略
処理１：
m[x] = d(c[x]) 両辺をe() で括って、
e(m[x]) = e(d(x)) <=> e(m[x]) = x <=> (m[x])^11 = x
となるので、hardnessの小さい順にm[x] を求めて暗号を解く。
処理２：
m[x] * m[y] = d(x*y) , m[x*y] = d(x*y)
<=> m[x] * m[y] = m[x*y] の式変形を利用して、
判明したm[x] を掛け合わせて出来る数の暗号を解く。
例えば、m[3],m[5] が判明しているのなら、
(m[3])^1*m[5] = d(3^1*5) <=> m[3^1*5] = (m[3])^1*m[5]
(m[3])^2*m[5] = d(3^2*5) <=> m[3^2*5] = (m[3])^2*m[5]
(m[3])^3*m[5] = d(3^3*5) <=> m[3^3*5] = (m[3])^3*m[5]
の式変形のように、次々に判明していく。
この方法だと、rank==0がまだ判明していないm[x]をrank!=0に
配分していく処理が定番になってくるのかな？
＃RSA暗号についての知識が足りないとやっぱり難しいな、うん。
＃全部Whiteに設定して出力するという保険考えたけどダメぽorz
0127nomean唯一の高三生 ◆vG5F1vSPks
NGNGなので、これを書くの二度目です。
頼むから今度は落ちないでくれ。ブレーカー……
んで、うちのチームが使った方法ですが、
>>125-126とは違う方法で並列化しました。
各CPUにそれぞれ別のピクセルを処理させるのではなく、一つのピクセルを全てのCPUを使って処理するようにしています。
どうやっているかというと、例えば、hardness20のピクセルを処理する場合、hardness+(0～2^20)の値についてしらべなければいけません。
そこで、この2^20個の値を、64×CPUごとにブロック分けします。
（CPU数４個の場合、第一ブロックは、hardness+(0～255) 、第二ブロックはhardness+(256～511)、第三ブロックはhardness+(512～767)、という風に）
そして、全CPUを使って一つのブロックを処理します。
（最初に処理するのは第一ブロックですが、その時各CPUは、４で割ると「０余る値」「１余る値」「２余る値」「３余る値」をそれぞれ処理します）
各ブロックの処理が終わるごとに、MPI通信を行って答えが求まっているか否かを調べます。そして、答えが求まっていた場合、全プロセスで答えを共有します。（全プロセスで共有するのは、>>126で書かれている処理２を、MPI通信をする事なく行うため）
以上の方法は、Hardnessが大きくなれば、うまく機能するでしょう。
……ちなみに、hardnessが低い時には、この方法は無茶苦茶遅くなります。
その事に気付いたのは、表彰式前日の夜でした。
その他の工夫については、また今度。
長文駄文失礼しました。
0128nomean唯一の高三生 ◆vG5F1vSPks
NGNGちょっと＿|￣|○してくる。
0129デフォルトの名無しさん
NGNGそういえばしばらくパソコン触らんっておっしゃってましたけど･･･
絶対に帰ったその日にメールチェックしたでしょ？？？
0130nomean唯一の高三生 ◆vG5F1vSPks
NGNG……はい。しました。
っていうか、>>107は俺です。
現在、パソコン恐怖症は完治し、毎日勉強してるわけじゃないのに毎日パソコンはしているという、非人間な生活を行っています。
……やばいのはわかってる。
つっこまないで欲しい。
0131demeking ◆WIOYucWoio
NGNGパソコン恐怖症治ったんやｗ
ある意味ｵﾒ
ゐ㌔
漏れも毎日勉強なんてしてないからさ
（リーダーがこの頃怖いのはかなりの率でその所為と思われｗ）
0132デフォルトの名無しさん
NGNG私がデバッグの時に書き換えたところでした･･･
すいませんチームの皆さん･･･
こんなエラー誰にもいえません･･･
すいませんホントに･･････
0134デフォルトの名無しさん
NGNG大きいときは、hardness=12 に分割してばらまく。126 と 127 の中庸の道。
0135デフォルトの名無しさん
NGNG最小値0、最大値2^20-1をひとつに送り、もうひとつには最小値2^20、最大値2^21-1を送る。
ただ処理の途中で、masterに他のプロセッサで処理が終わってるかを聞きにいく。。
もちろんどこかですでに終わってたら次の数をもらう。。
マスクされてる値を見つけたプロセッサは、それをmasterに送り、すでに見つかっている数一覧をもらう。
そのことによってc1*c2=c3の式が使える。。んで計算し尽くしたら、masterにそれを送り返す、と。。
若干のタイムラグによって厳密に全てのc1*c2=c3をやっているわけではないけど、
いいかなぁと思ってやったら、予想以上にタイムラグが大きかったみたいで撃沈。。
乱文スマソ
0136デフォルトの名無しさん
NGNGmaster-slave 間の通信がえらい複雑になりそう。
0137デフォルトの名無しさん
NGNG013864 ◆tLBiK5lsiU
NGNG__cdecl だとスタック格納したりとか色々あって速度出ないから、
bignum関連の関数をinline や __fastcall にして再定義してみたりとか。
それでも遅くて、bignum madd(bignum a,bignum b) { return (a+b)%n; } を、
bignum my_add(bignum *a,bignum *b) { (*a)+=(*b); } という風に変えたり、
#define で関数群を作成してみたりとか。
supercon.c , supercon.h の内容を見ないと一概に何とも言えないのが痛いorz
bignum solve(int c,bignum rsaN,bignum rsaE,int hardness,bignum hint) {
int i,j;
int max = 1 << hardness;
for(i=0;i<max;i++) {
bignum tmp1 = madd(hint,i,rsaN);
bignum tmp2 = tmp1;
for(j=1;j<rsaE;j++) {
tmp2 = mmul(tmp2,tmp1,rsaN);
}
if(tmp2.h == 0 && tmp2.l == c) return tmp1;
}
// printf("err: solve()\n");
return rsaE;
}
013964 ◆tLBiK5lsiU
NGNG×for(j=1;j<rsaE;j++) {
○for(j=1;j<rsaE.l;j++) {
0140デフォルトの名無しさん
NGNGfor(j=1;j<rsaE;j++) {
tmp2 = mmul(tmp2,tmp1,rsaN);
}
を
tmp2= mmul(tmp2,tmp2,rsaN); //BASICSTYLE:tmp2=tmp1^2
tmp2= mmul(tmp2,tmp2,rsaN); //BASICSTYLE:tmp2=tmp1^4
tmp2= mmul(tmp2,tmp2,rsaN); //BASICSTYLE:tmp2=tmp1^8
tmp2= mmul(tmp2,tmp2,rsaN); //BASICSTYLE:tmp2=tmp1^16
tmp2= mmul(tmp2,tmp1,rsaN); //BASICSTYLE:tmp2=tmp1^17
ってかんじでしょうか・・・？
0141デフォルトの名無しさん
NGNG記事が出ているね。
麻布パソコン部、国の威信を守ったかどうかはともかく、
東大進学の勉強と平行してプログラミングをやっているのに中国ナショナルチームに勝つ底力はたいしたもんだ。
0142デフォルトの名無しさん
NGNG0143デフォルトの名無しさん
NGNG0144デフォルトの名無しさん
NGNGアレ、いつ頃になるんだろうか？
東京MXテレビの画像も気になるし。
0145デフォルトの名無しさん
NGNG0146デフォルトの名無しさん
NGNGｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !
0147デフォルトの名無しさん
NGNG0148算数ヲタ ◆.Ekomix576
NGNGhttp://home.interlink.or.jp/~tsark/genura.htm
0149算数ヲタ ◆.Ekomix576
NGNG0150算数ヲタ ◆.Ekomix576
NGNG本選問題の素因数分解もfactor.exeにかかれば２秒なんだな。
仮にこれができたら確実に優勝だったな。
0151デフォルトの名無しさん
NGNG本選で。
0152デフォルトの名無しさん
NGNGfactor.exe のアルゴリズムはなに?
0153demeking ◆WIOYucWoio
NGNG俺最終日チームメイトと鬱ってる写真が(ry
0154デフォルトの名無しさん
NGNGなにしてんだろう。
0155nomean唯一の高三生 ◆vG5F1vSPks
NGNGこれですね。factor.exe
多分、アセンブラ、MMX他でギッチギチに最適化してるんだろうけど、それにしても凄い……
どうでもいいが、
・ bignum をビッグニュムと読むチームメイト
・ 水をガバガバ飲むチームメイト
両方とも、俺の事じゃねえか……
F井もM永も、何考えてやがるんだ……
0157nomean唯一の高三生 ◆vG5F1vSPks
NGNG本選の詳細な講評も来ましたね。
「４：最後の手段！？補間法」か……
「やって欲しく無い方法」だったみたいだ。
……うちのチームは、補完法だけで正答率を「２０％以上」上げてしまったわけですが。
http://www.itmedia.co.jp/enterprise/articles/0408/23/news011_2.html
の画像を見る限り、うちのチームと同じ位、補完を派手に使ってるチームは「nagater」だけのような気がするけど、どうなんだろう。
0158旅人達 ◆ahGjnhNBTw
NGNG最終的にはまわりの８マスを見て、決定されているマスならwhite++;またはblack++;して、
white>=blackなら･･･といったような感じでやりました。。
あ～割り算は時間かかるだろうと思ってあきらめていなければ(後の祭りw)
0159算数ヲタ ◆.Ekomix576
NGNG他に使ったチームなかったのかな？
それが本当なら俺のチームの伝播は失敗していたというわけだなorz
0160旅人達 ◆ahGjnhNBTw
NGNGと置きたくなるのは関西人だけ･･･？
0161nomean唯一の高三生 ◆vG5F1vSPks
NGNG>>始めは補間法もっと派手に(さらに派手に)使う予定でしたがやめましたｗ
……それじゃあ、派手に補完法を使ってるチームは、うちだけっぽいです。
うちのチームが使った補完法は……
１つめの処理：
まず、0～（2の16乗）までの値の中から、既に正確な値の求まっているドットを検索して全て見つけます。
そして、正確な値の求まっているドット全てを、「フラグの立っているドット」という事にします。
２つめの処理：
全てのフラグの立っているドットの回り（上下左右の４ドット）のうち、フラグの立っていないドットを全て、フラグの立っているドットと同じ色にします（以下、ここで色を変更したドットを、「仮のドット」と表記します）。
３つめの処理：
仮のドットが一つでもあるなら、「４つめの処理」を行います。
仮のドットが一つも無いなら、補完プログラムを終了します。
４つめの処理：
仮のドット全てを、「フラグの立っているドット」という事にします。
そして、「２つめの処理」に戻ります。
……以上が、最終日の数時間で組んだ補完プログラムの、全貌です。
このプログラムは、「既に白色だとわかっているドット」と「既に黒色だとわかっているドット」の丁度真ん中に白色と黒色の境界線を作るようになっています。
白黒画像だから出来た力技だね……
>>#define 伝播 電波
それは、ハマっ子である俺も同じ。
……伝播の読みがわからなかったのは秘密だ。
0162デフォルトの名無しさん
NGNG016364 ◆tLBiK5lsiU
NGNGまぁ、VC++上で、#define long __int64 とやって実行速度測ったので、
スパコン上だともっと遅くなる気がしないでもない（ぇ
まだまだ早くなると思うので、高速化に挑戦したい人がいたら是非とも（何
016464 ◆tLBiK5lsiU
NGNG// bbmul() , bbrem() はSuperCon.c よりコピペしてください。
#define MY_MASK0 (0x8000000000000000L)
#define MY_LMASK (0x00000000ffffffffL)
#define MY_HMASK (0xffffffff00000000L)
#define MY_HALF (32)
#define MY_MAX (0xffffffffffffffffL)
bignum my_mod[2];
// 初期化ルーチンぽ
void my_init(bignum n) {
bignum tmp_h,tmp_l;
tmp_h.h = 1; tmp_h.l = 0;
tmp_l.h = 0; tmp_l.l = 0;
my_mod[0] = bbrem(tmp_h,tmp_l,n);
tmp_h.h = 0; tmp_h.l = 1;
tmp_l.h = 0; tmp_l.l = 0;
my_mod[1] = bbrem(tmp_h,tmp_l,n);
}
016564 ◆tLBiK5lsiU
NGNG// bbmul() の簡易バージョン
void my_mul2(bignum x,unsigned long y, bignum * zH, bignum * zL) {
unsigned long xhh, xhl, xlh, xll;
unsigned long ylh, yll;
unsigned long z0, z1, z2, z3;
unsigned long z1a, z2b, z3c;
unsigned long zHla, zHlb, zLha, zLhb;
xhh = (x.h & MY_HMASK) >> MY_HALF;
xhl = x.h & MY_LMASK;
xlh = (x.l & MY_HMASK) >> MY_HALF;
xll = x.l & MY_LMASK;
ylh = (y & MY_HMASK) >> MY_HALF;
yll = y & MY_LMASK;
z0 = xll * yll;
z1a = xll * ylh;
z1 = z1a + xlh * yll;
z2b = xlh * ylh;
z2 = z2b + xhl * yll;
z3c = xhl * ylh;
z3 = z3c + xhh * yll + (z1 < z1a);
016664 ◆tLBiK5lsiU
NGNGzL->l = z0 + ((z1 & MY_LMASK) << MY_HALF);
zLha = (z1 & MY_HMASK) >> MY_HALF;
zLhb = zLha + z2;
zL->h = zLhb + ((z3 & MY_LMASK) << MY_HALF) + (zL->l < z0);
zHla = (z3 & MY_HMASK) >> MY_HALF;
zHlb = zHla + xhh * ylh + (z2 < z2b);
zH->l = zHlb + ((z3 < z3c) << MY_HALF) + (zLhb < zLha) + (zL->h < zLhb);
zH->h = (zHlb < zHla) + (zH->l < zHlb);
}
// mmul(x,y,n) の高速化バージョン（？）
bignum my_mul(bignum x,bignum y,bignum n) {
int cf1,cf2;
bignum ans_h,ans_l;
bignum tmp_h,tmp_l;
bbmul(x,y,&ans_h,&ans_l);
while(ans_h.h) {
my_mul2(my_mod[0],ans_h.h,&tmp_h,&tmp_l);
cf1 = (ans_l.l > MY_MAX - tmp_l.l ) ? 1 : 0; ans_l.l += tmp_l.l;
cf2 = (ans_l.h > MY_MAX - tmp_l.h - cf1) ? 1 : 0; ans_l.h += tmp_l.h + cf1;
cf1 = (ans_h.l > MY_MAX - tmp_h.l - cf2) ? 1 : 0; ans_h.l += tmp_h.l + cf2;
ans_h.h = tmp_h.h + cf1;
}
while(ans_h.l) {
my_mul2(my_mod[1],ans_h.l,&tmp_h,&tmp_l);
cf1 = (ans_l.l > MY_MAX - tmp_l.l ) ? 1 : 0; ans_l.l += tmp_l.l;
cf2 = (ans_l.h > MY_MAX - tmp_l.h - cf1) ? 1 : 0; ans_l.h += tmp_l.h + cf1;
ans_h.l = tmp_h.l + cf2;
}
016764 ◆tLBiK5lsiU
NGNGcf1 = 1;
while(!(n.h & MY_MASK0) && (ans_l.h > n.h || (ans_l.h == n.h && ans_l.l > n.l))) {
n.h = (n.h << 1) | (n.l >= MY_MASK0);
n.l = n.l << 1;
cf1++;
}
while(cf1--) {
while(ans_l.h > n.h || (ans_l.h == n.h && ans_l.l >= n.l)) {
ans_l.h -= n.h;
if(ans_l.l < n.l) {
ans_l.h--; ans_l.l = MY_MAX - n.l + ans_l.l + 1;
} else {
ans_l.l-= n.l;
}
}
n.l = (n.l >> 1) | (n.h & 1 ? MY_MASK0 : 0);
n.h = n.h >> 1;
}
return ans_l;
}
0168旅人達 ◆ahGjnhNBTw
NGNGfactor.exeダウンロードしてみたらすごい･･･
本当にRSAが安全なのかを疑うぐらいすごい･･･
ということで今年中の目標はスペシャルな素因数分解プログラムを作ることw
でも数体ふるいの説明してるサイトって無いんですよね･･･
nfs_intro.pdf以外でご存知のものありましたら教えていただきたく･･･
0169nomean唯一の高三生 ◆vG5F1vSPks
NGNG……私にはｐ－１ methodすら理解できないわけですが……
数対ふるい法、一応ググってみましたが、そのpdfファイル以外には見つけられませんでした。
……もちろん、私には理解不能でした。
健闘を祈ります。
頑張ってください。
0170算数ヲタ ◆.Ekomix576
NGNG計算途中のサイズが足りなくて、16bit程度の値しか素因数分解できなかった。
他の方法でも計算中に128bitの範囲を超えるんじゃないかな？
0171旅人達 ◆ahGjnhNBTw
NGNGp-1methodとやらは分かりませんが、なぜかnfs_intro.pdf内の定数倍法を必死に理解しようとすると
直説法と2次ふるい法が分かりまして･･･ｗ
>>170
楕円曲線法が分からないんですけど、２次ふるい法なら大丈夫ですよ。。
最後に公約数を求めるので、そのときだけ128bit超えますが。。
演算が遅くてもほとんど問題ないので多分できるのではないかと思います。。
0172デフォルトの名無しさん
NGNG｢質問のある諸君は、放課後職員室まで来てください｣
と言ってましたよ。
教えてくれるそうです。
0173旅人達 ◆ahGjnhNBTw
NGNG0174旅人達 ◆ahGjnhNBTw
NGNG0175デフォルトの名無しさん
NGNGそ、それはやばくないか…？
ブレーカーが飛ぶとかじゃないなら、
電力会社にｺﾞﾙｧしたほうがよろしいのでは？
0176旅人達 ◆ahGjnhNBTw
NGNG飛び出してきたらしい。。母によると。。
無停電電源装置とか言うのｷﾎﾞﾝ
0177九州出身
NGNG0178算数ヲタ ◆.Ekomix576
NGNGhttp://www.kakaku.com/sku/pricemenu/ups.htm
0180demeking ◆WIOYucWoio
NGNG0181nomean唯一の高三生 ◆vG5F1vSPks
NGNG今日、F井から最終日に撮った集合写真を渡された。
……俺、右手に何かを持ってる。
……何持ってたんだっけ。記憶が無い。
ま、とにかく、いくらなんでも、そろそろ真面目に勉強しないと周囲から非人間の扱いを受けてしまう時期なので、しばらくここには来ないかもしれません。
……来年の３月くらいになっても書き込みがなかったら、色々と察してあげてください。
では。
0182旅人達 ◆ahGjnhNBTw
NGNG右手･･･エビフライにしか見えません（ぇ
0183旅人達 ◆ahGjnhNBTw
NGNG0184nomean唯一の高三生 ◆vG5F1vSPks
NGNG息抜きって事で、こんな所に遊びに来てみる。
先日、来年のスパコンに出る予定だった子（現中３）が、俺に「僕、来年のスパコン、やっぱ出場できないかもしれないです」と、言ってきた。
「何が起きた」と聞いてみると、「親が、2005年夏休み、７月末～８月初頭にかけて、海外旅行計画に行く計画を作ってしまった（飛行機とかは予約済み）」らしい。
……来年、本選開催日時が夏休み始まってすぐor８月下旬に変更になる事を祈る。
0185旅人達 ◆ahGjnhNBTw
NGNGたぶん坂本さんも見てるはずだし･･･7月末にしてください☆
そういや終わってからのパーティーで誰かが言ってた、
来年は中国で開催するっていうのは本当なんでしょうかねぇ･･･
学校からそこまでお金が出るかどうか･･･でないだろうな>_<;
0186算数ヲタ ◆.Ekomix576
NGNG７月末は学校の補習があるだろうなぁ
ぜひ７月末にｗ
0187demeking ◆WIOYucWoio
NGNG中国でスパコンがあって俺がついて行けるなら、俺は初めての外国体験になる訳かｗ
確か主催が東工大だった気がするから中国ではしないと思われるが・・・
何よりnomeanの後釜氏が「スパコン(本選だと思われる)に出る予定」なのがすごい…
俺、事後処理に未だ追われているんですが…(涙)
0188旅人達 ◆ahGjnhNBTw
NGNG東工大も4年ほど前は数十位だったけど今は300位ぐらいだったような･･･
まぁすべてのプロセッサを並列処理できると仮定して、の話だから実際はわからないけど。
まぁ当然のことながら地球シミュレータが1位でつた
0190nomean唯一の高三生 ◆vG5F1vSPks
NGNGいや、後輩がスパコン本選に出れるかどうかは、わかりませんが……
ただ、スケジュールの都合で本選に出れないのが最初からわかってるなら、スパコン予選にも応募しないのが礼儀なわけで。
「スパコンに出る」は、「予選に応募する」って意味で書いたつもりでした。
今後は、誤解されるような事は書かないよう、気をつけるようにします。
0191旅人達 ◆ahGjnhNBTw
NGNGおそらく今年同様一人じゃ出れないでしょうから。。
進入部員の募集を頑張りましょうか･･･ｗ
>>189さんありがとうございます(*´∀`)
0192旅人達 ◆ahGjnhNBTw
NGNG東工大にはそれにも勝るスパコンを(ry
0193デフォルトの名無しさん
NGNGもう店頭には11月号が並んでいるわけだが…。
0194デフォルトの名無しさん
NGNGちょっと高いね･･･>_<;
けど買いに行きたい･･･
0195旅人達 ◆ahGjnhNBTw
NGNGttp://headlines.yahoo.co.jp/hl?a=20041021-00000011-nkn-ind
（yahooだからリンク切れするけど堪忍）
ＣＰＵメモリー間のデータ転送速度が最大毎秒２６２テラバイトだってさ･･･
0196算数ヲタ ◆.Ekomix576
NGNG0197デフォルトの名無しさん
NGNGSGIが横から掻っ攫っていきましたとさ
0198算数ヲタ ◆.Ekomix576
NGNG「地球シミュレータ」の50倍、2PFLOPSのスパコン国内開発へ
http://news16.2ch.net/test/read.cgi/scienceplus/1085837914/l50
IBMのスパコン、地球シミュレータ超え最速に
http://news16.2ch.net/test/read.cgi/scienceplus/1096451444/l50
【ＩＴ】世界最速65TFLOPS NEC「SX-8」発表(04/10/20)
http://news16.2ch.net/test/read.cgi/scienceplus/1098264131/l50
0199旅人たち ◆ahGjnhNBTw
NGNG1秒間に100万回が100万回あるわけでしょ･･･w
0200旅人たち ◆ahGjnhNBTw
NGNGなんか70GFLOPSを超えたらしいですねぇ･･･
0201デフォルトの名無しさん
NGNG0202デフォルトの名無しさん
NGNGとりあえずあれだ、
ぬるぽ
がわかるってすばらすぃ。
むしろ今まで知らなかった漏れは回線切手くb(ry
0203デフォルトの名無しさん
NGNG0204デフォルトの名無しさん
NGNG0205デフォルトの名無しさん
NGNG0206デフォルトの名無しさん
NGNG0207デフォルトの名無しさん
NGNG顧問に言ったら3秒後に無理だって言われた･･･ﾝﾇ
0208デフォルトの名無しさん
NGNG広島国泰寺高等学校の物理部（？）がすごいことやってるぞ。
0209デフォルトの名無しさん
NGNGいや、すごいです。。すみません*_*:
ってかほしいなこのCDとソース。。
0210デフォルトの名無しさん
NGNG0211デフォルトの名無しさん
NGNG0212算数ヲタ ◆.Ekomix576
NGNG0213デフォルトの名無しさん
NGNGint baka,aho;
if (baka==aho){
System.out.println("あなたはDQNです")
else{
System.out.println("あなたは正常です")
}
}
0214旅人達 ◆ahGjnhNBTw
NGNGとりあえず立ち読みしてみる･･･
0215デフォルトの名無しさん
NGNG今年も本選で会おうではないか。
0216デフォルトの名無しさん
NGNG60 名前： 名無しさん＠お腹いっぱい。 [sage] 投稿日： 04/11/15 19:05:26
東・工・大！
東・工・大！
61 名前： 名無しさん＠お腹いっぱい。 [sage] 投稿日： 04/11/15 23:28:51
本館がロボットに変形します。
62 名前： 名無しさん＠お腹いっぱい。 [sage] 投稿日： 04/11/16 01:13:19
本館は表向き綺麗だが・・・
裏側は、かなりボロい箇所がちらほら。
0217デフォルトの名無しさん
NGNGhttp://p9c.cc.titech.ac.jp/jobs/tmp/sc04/
にいろいろなファイルがあるぞい。
文化祭用にいろいろ関数作ってた俺はなんなんだよorz
0218デフォルトの名無しさん
05/01/18 14:49:200219デフォルトの名無しさん
05/01/30 12:02:10ttp://www.gsic.titech.ac.jp/supercon/callforproblems.html
0220デフォルトの名無しさん
05/02/12 19:25:56受験勉強の真っ最中に
SuperCon出場したﾔｼなのだが、
滑り止めの合格発表が全部終わったよ。
結果は見事合格。
後は第一志望に向けて頑張るだけだ。
勉強かったりーってことも時々あったけど、
本選の、なにやら凄そうなメンバーの中に、
自分も混ざっていたのを思い出して、
自分もやれば出来るはず、
そう思ってコツコツここまできたよ。
あの時貰った某バックは、
お守り代わりに受験会場に持っていっている。
下手なお守りより勇気付けられるよ。
んでその第一志望なんだが、
ｺﾞﾒﾝ東工大はやっぱり無理だったorz
SuperCon主催団体はダテじゃない…。
0221いつぞやの水飲み ◆vG5F1vSPks
05/02/12 22:32:53>>220
……こういう事って、かぶる物なのだろうか？
俺も今日、なんとか滑り止めに受かった。
滑り止めすら、ダメだった学校があるという体たらくだけど（苦笑）
第一志望、受かるよう、お互いがんばりましょう。
俺も、国立受験日にはスパコンで貰った名刺入れ持って行こうかな……
お守り代わりにするなんて、今まで全然思いつかなかった。
ところで、誰か>>219に応募した人っている？
俺、ちょっと送りたい問題があるんだけれど……
俺では何一つ有効な解決法を見つけられなかった問題が。
0222パイナポー大好き民族 ◆WIOYucWoio
05/02/17 22:26:49受験生ｶﾞﾝｶﾞﾚ(ノﾟДﾟ)八(ﾟДﾟ )ノ
って言うか入賞したんだからいけるさ、水飲み氏よ。(倒置法)
すごいどうでもいいことだが、漏れクラス文集で
曲がり角で知らない人とぶつかって、落ちたものをとろうとして手が重なるような出会いを期待してそうな人2位ですたorz
0223デフォルトの名無しさん
05/03/07 01:05:21「受かった」
そんな某出場3年生。
おまいらのお陰で勇気付けられたとこもあるぜ。
022564 ◆tLBiK5lsiU
05/03/10 13:05:44＃前期落ちましたorz
>>219
応募しても個人情報特定されて恥ずかしいので、ここで晒すことにする。
現実逃避の対象になっている某プログラムがネタ元なのは秘密。
＊平面座標に配置されている約１００万個のオブジェクト(それぞれに質量が設定されている）
の中から、指定した座標群で作るポリゴンの内部にあるオブジェクトの質量の和を求めよ。
座標、質量は n < 2^24 を満たす自然数とし、質量の和はdoubleで求めるものとする。
ただし、オブジェクトの座標群はプログラムの実行時に１組だけ与えられ、ポリゴン座標の
組は問題ごとに変わるものとする。
関数群
// オブジェクトの一覧を返す。戻り値 0 = 失敗 その他 = 問題数
int supercon_get_object(int *count,int *x[],int *y[],int *mass[]);
// ポリゴンのリストを返す。戻り値 0 = 成功 1 = 問題番号ミス 2 = その他エラー？
int supercon_get_question(int question_number,int *count,int *x[],int *y[]);
// 問題の解答を返す。
void supercon_ans_question(int question_number,double mass);
0226いつぞやの水飲み ◆vG5F1vSPks
05/03/10 16:15:56しかも、後期は違う大学を受ける。
……まぁ、例の某無名私立大学でも満足できるアレな人間なので、精神ダメージはたいした事無いのですが。
>>225
ここで問題を公開したら、その問題は本選で使えなくなってしまうのでは……
0227デフォルトの名無しさん
05/03/10 17:10:53大して難しくもない希ガス
問題公開しても、向こうが手を加えるから大丈夫だと思いますよ？
ポリゴンを立体座標にすると、大変だけど面白くなる気が☆
あと重心を求めよとかいうのも･･･計算するだけですけど↓
試験後になりましたが･･･３年生の皆さん吉報を期待しております(*´∀`)
0229デフォルトの名無しさん
2005/03/26(土) 15:57:51ｶﾞﾝｶﾞﾚ漏れorz
0230デフォルトの名無しさん
2005/04/24(日) 22:24:090231デフォルトの名無しさん
2005/04/26(火) 20:56:060232デフォルトの名無しさん
2005/05/15(日) 09:53:100233デフォルトの名無しさん
2005/05/15(日) 20:08:560234旅人達 ◆ahGjnhNBTw
2005/05/27(金) 21:02:24去年って6月5日ぐらいに課題発表だった気がするんだが･･･？？
坂本さんー、、今年も出ますんでお願いしますf^ ^
0235デフォルトの名無しさん
2005/05/27(金) 21:51:000236旅人達 ◆ahGjnhNBTw
2005/05/31(火) 20:16:34http://www.gsic.titech.ac.jp/supercon/supercon2005/index.html
って・・・更新日が明日になってるのでまだ去年のトップページの
ままの内容ではありますが。。ロゴが新しくなっててうれしい☆
予選課題発表6/6で、予選締め切りが7/7です。みんながんばろうぜぃ
一応･･･予選が円滑に行われるようsageて行きませう。。。
0237旅人達 ◆ahGjnhNBTw
2005/06/01(水) 21:24:18『スーパーコン甲子園～プログラミング大好き高校生たちの挑戦！』
日本評論社 2005年6月15日刊行予定
だそうな。。
0238いつぞやの水飲み ◆vG5F1vSPks
2005/06/01(水) 22:57:43一体、何を載せて本を作る気だろ？
本に載せれるようなネタは、全部ホームページに載せちゃってるじゃん。写真とか、アンケートとか、優勝チームのソースコードとか。
（そういうのが載ってるだけの本でも、買う人はいると思うけど……）
0239パイナポー大好き民族 ◆by6e11BtmQ
2005/06/02(木) 20:25:180240デフォルトの名無しさん
2005/06/06(月) 22:36:130241デフォルトの名無しさん
2005/06/08(水) 00:36:450242デフォルトの名無しさん
2005/06/08(水) 02:19:19でてみようかな
0243デフォルトの名無しさん
2005/06/08(水) 22:39:590244デフォルトの名無しさん
2005/06/09(木) 16:56:57またレポート審査か。
0245デフォルトの名無しさん
2005/06/09(木) 20:21:24とりあえず今のとこランダム生成した80000文字が60秒…みんなは??
たぶん244は3秒とかなんだろうなorz
0246デフォルトの名無しさん
2005/06/09(木) 22:48:10i<=jというからには含みそうだが。
0247デフォルトの名無しさん
2005/06/09(木) 23:00:120248デフォルトの名無しさん
2005/06/09(木) 23:33:41メモリ量は線形でいける
0249デフォルトの名無しさん
2005/06/10(金) 00:31:220250デフォルトの名無しさん
2005/06/10(金) 00:56:12簡単な実装を考えてみた。
C標準のstrstrを改造した、strnstrを作成。
そして、総当りする。
多いほうからやるのがベターなのかどうかはわからないが、後はアイディアだな。
試してないのでちょっと作ってみるか。
0251250
2005/06/10(金) 01:03:41文字列に変換するコストが馬鹿にならんので、strchrもどきも自前か。
ちょっとやってみよ。
0252デフォルトの名無しさん
2005/06/10(金) 01:57:580253デフォルトの名無しさん
2005/06/10(金) 06:17:55正直遅い。
しかも、いろんな長さを試験しないといけないのに、
一つの長さを試験するだけで1時間かかるかも・・・・。(1000個で約50秒だった。
1Ghzでこれだけかかるのは正直勘弁・・・。（コンパイラも最適化できればもちょっと早くなるんだろうけどね。
-*-*-*-*-*-*-
100kを試験中。
3分どころか現在BGMに流してる曲は今、何ループ目だろう・・・。
あーなげー。（TT
*-*-*-*-*-*-*-
終わってみると70分かかってました。
これが100k回繰り返されるとすると
・・・800年？？
んナあほな。
0254デフォルトの名無しさん
2005/06/10(金) 06:24:120255デフォルトの名無しさん
2005/06/10(金) 07:21:32http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/533.txt
改良の余地あり。（旨くすれば3時間以内に総当りできそうな感じ。
メインで走ってるBruteForce関数がちょっときちゃない。そして2重ループなので遅い。
もうちょっとコンパクトにしたいけどいい案が思い浮かばない。
使用法はmain()のなかのBruteForce呼び出しの最後のマジックナンバーをいじるとそれに沿った内容で実行します。
小さい数ほどヒットしやすいのかな？？
1Ghzのマシンで1時間ということは最近のマシンなら3倍ってことで20分でおわるかなー。（というか800年か。
まー、一度破棄して作り直したほうが早いかもね。（ＴＴ
3分だしね。
0256デフォルトの名無しさん
2005/06/10(金) 11:28:57O(nlogn)にする方法考えたほうがよさげ。
>>255
個人的には、一応まだ締め切りきてないからあんまり公開しないほうがいい気がする。
0258デフォルトの名無しさん
2005/06/10(金) 18:45:08ランダムに生成した10000文字で3秒。
総当たりでも行けるんじゃないですか？
一応高校生なんで応募しますが。
0259デフォルトの名無しさん
2005/06/10(金) 19:01:3110000文字…3秒
50000文字…80秒
100000文字…313秒
・・・駄目だ、O(n^2)だ。
他にどんな方法があるんだろう・・・
0260デフォルトの名無しさん
2005/06/10(金) 19:18:040261デフォルトの名無しさん
2005/06/10(金) 19:46:190262デフォルトの名無しさん
2005/06/10(金) 19:50:230263デフォルトの名無しさん
2005/06/10(金) 19:51:590264258
2005/06/10(金) 19:59:30逆に遅くなりました・・・。
0265デフォルトの名無しさん
2005/06/10(金) 22:58:100266デフォルトの名無しさん
2005/06/10(金) 23:03:28関係ねーだろｗ
それにしてもムズいな
0267デフォルトの名無しさん
2005/06/11(土) 00:04:17http://qb5.2ch.net/test/read.cgi/saku/1098189517/74
0268デフォルトの名無しさん
2005/06/11(土) 00:14:29その方が、コンテスト参加者も気分いいはず。
解法わかっていてコンテストに参加しない人は解法をいいふらしたくなるかもしれないけど、
ここはぜひ、締め切り直後にばしばし書き込んで誇示する程度にしてもらいたい。
0269デフォルトの名無しさん
2005/06/11(土) 03:30:561万で3秒だと10万ではなぁ…
それともtypo？
0270デフォルトの名無しさん
2005/06/11(土) 03:44:11標準入力から受け取るんだから文字列だろ
問題文字列って書いてあるし
0271デフォルトの名無しさん
2005/06/11(土) 06:49:27文字列を分割していって長さが素数になったら・・・
0272デフォルトの名無しさん
2005/06/11(土) 10:25:520273デフォルトの名無しさん
2005/06/11(土) 14:14:41どうやって100000文字も入力するんだろうな・・・
ファイルから読み込んだ方がいいのに。
0274デフォルトの名無しさん
2005/06/11(土) 14:45:30typoじゃないけですど・・・
今ちょっと改良して、100000文字が3分を少し切りました
0275デフォルトの名無しさん
2005/06/11(土) 15:02:09リダイレクトを使えば簡単
0276デフォルトの名無しさん
2005/06/11(土) 17:55:170277デフォルトの名無しさん
2005/06/12(日) 00:01:380278デフォルトの名無しさん
2005/06/12(日) 02:28:290279デフォルトの名無しさん
2005/06/12(日) 17:26:00どんなにがんばっても1秒が限界だろう。。
正直アルゴリズムにはすごく自信あるけどそれでも今18秒。
俺より速い香具師は1人ぐらいしかいないと思われ。
0280デフォルトの名無しさん
2005/06/12(日) 18:52:06ぐぐったら出てきた。
ランダムな100000字で1秒だそうだ。
凄い。
0281デフォルトの名無しさん
2005/06/12(日) 19:10:00作為的なデータに弱いけどな('A`)
0282デフォルトの名無しさん
2005/06/12(日) 21:17:4610秒なら行けそうなﾖｶｰﾝ
0283デフォルトの名無しさん
2005/06/12(日) 22:18:26ふふふふふふふふふ
0284277
2005/06/12(日) 22:20:30＃データによらないので
10msは目標であって、たぶん無理だけどｗ
0285277
2005/06/12(日) 22:22:150286デフォルトの名無しさん
2005/06/12(日) 22:29:12こちらの人は4秒らしい
0287デフォルトの名無しさん
2005/06/13(月) 01:03:52ってか本当に計算量nlognとかになるのか？
どう考えても似ても似つかぬ計算量なんだが・・・
0288デフォルトの名無しさん
2005/06/13(月) 02:39:340289デフォルトの名無しさん
2005/06/13(月) 05:33:550290デフォルトの名無しさん
2005/06/13(月) 16:23:00俺なんてまだまだか。
0291デフォルトの名無しさん
2005/06/13(月) 16:30:59両方に対応してないと駄目だよな？
0292傍観者
2005/06/14(火) 02:12:31つうことで、締め切り後よろしく＞がんばってる方々
0293デフォルトの名無しさん
2005/06/14(火) 02:31:370294デフォルトの名無しさん
2005/06/14(火) 07:17:29一部でもプログラム自体やヒントを上げるようなのは、
ほんとに頑張って考えてる人が損をすると思う。。
だから締切までは自分の速さとか、抽象的なものだけにしましょうよ。
0295デフォルトの名無しさん
2005/06/14(火) 08:09:530296デフォルトの名無しさん
2005/06/14(火) 17:52:32outputはprintfで型どおりに表示するだけだろ
inputはscanfで適当に格納したらいいんじゃない？
0297デフォルトの名無しさん
2005/06/14(火) 17:54:12これでやってみて
0298デフォルトの名無しさん
2005/06/14(火) 18:07:41？？
0299デフォルトの名無しさん
2005/06/14(火) 19:48:54末尾に2がない。
0300デフォルトの名無しさん
2005/06/15(水) 18:07:48こりゃ予選通らねえわｗ
もう俺には無理ｗ
0301デフォルトの名無しさん
2005/06/15(水) 19:30:44気にせず出せばよいかと（笑）
0302デフォルトの名無しさん
2005/06/15(水) 19:36:10スパコンOGなんているのｗ
0303デフォルトの名無しさん
2005/06/15(水) 19:56:420304デフォルトの名無しさん
2005/06/15(水) 22:39:150305デフォルトの名無しさん
2005/06/15(水) 22:54:42俺も・・・
0306デフォルトの名無しさん
2005/06/16(木) 02:32:110307デフォルトの名無しさん
2005/06/16(木) 22:53:07O(nlogn)思いついたよ。
やはり、ずらしていくので良かった。
かなり工夫が必要だけどな
0308デフォルトの名無しさん
2005/06/16(木) 23:37:24まぁ、同じ計算量の違うアルゴリズムがあっても不思議ではないが。。
0309デフォルトの名無しさん
2005/06/16(木) 23:47:14参加者？
俺は不参加だけど
0310308
2005/06/17(金) 00:01:430311デフォルトの名無しさん
2005/06/17(金) 06:54:450312名無し募集中。。。
2005/06/17(金) 07:15:31わたなべおさむちゃんのアルゴリズムとデータ構造の授業の資料だけど
このへんにのってるとおもうよ
http://www.is.titech.ac.jp/~watanabe/class/ad/
オーダーについてはこのへん？
http://www.is.titech.ac.jp/~watanabe/class/ad/4-19c.pdf
0313デフォルトの名無しさん
2005/06/17(金) 07:30:11とか
0000000000000.....0002
とか同じ数が並んだ時は速さどれくらい？
0314デフォルトの名無しさん
2005/06/17(金) 16:05:502ms
0315デフォルトの名無しさん
2005/06/17(金) 16:39:521ms
0316デフォルトの名無しさん
2005/06/17(金) 16:41:250317デフォルトの名無しさん
2005/06/17(金) 18:07:250318デフォルトの名無しさん
2005/06/17(金) 18:35:420319デフォルトの名無しさん
2005/06/17(金) 18:43:06厳しいな・・・・・
0320317
2005/06/17(金) 19:02:110321デフォルトの名無しさん
2005/06/17(金) 19:13:12100000文字1秒のお方が「自分のでも予選通過はギリギリだろう」って。
0322デフォルトの名無しさん
2005/06/17(金) 20:04:26それなら線形時間でできるかもしれないな。
いま対数時間でひぃひぃ言っているが
もしかしたら・・・
0323デフォルトの名無しさん
2005/06/17(金) 23:10:350324デフォルトの名無しさん
2005/06/18(土) 09:52:220325デフォルトの名無しさん
2005/06/18(土) 11:34:370326デフォルトの名無しさん
2005/06/18(土) 11:57:16ttp://www.kikuyashoten.co.jp/detail.jsp?ID=0105682281
ttp://www.amazon.co.jp/exec/obidos/ASIN/4535784337/qid=1119063384/sr=1-1/ref=sr_1_8_1/249-6420299-0161932
在庫無しとか1冊とかorz
0327デフォルトの名無しさん
2005/06/18(土) 13:59:010328デフォルトの名無しさん
2005/06/18(土) 18:52:44複数のデータを使うそうですけど・・・？
0329デフォルトの名無しさん
2005/06/18(土) 19:26:17微妙なレスいくない!!
0330デフォルトの名無しさん
2005/06/18(土) 19:37:46ランダムなやつとか繰り返し多いやつとか混ぜるんだよね
0331デフォルトの名無しさん
2005/06/19(日) 00:04:110332デフォルトの名無しさん
2005/06/19(日) 07:07:000333デフォルトの名無しさん
2005/06/19(日) 14:10:56いやいや。
そんなことは無いだろ。
0334デフォルトの名無しさん
2005/06/19(日) 15:34:26秒数比較するとかどう？
0335デフォルトの名無しさん
2005/06/19(日) 15:52:01やってみるか
0336デフォルトの名無しさん
2005/06/22(水) 22:54:01・出場者バカにしてるよね？チーム名すらも載せないってか
・毎年（可能なら全チーム）の解答ソースコードを見たかった
・坂本さんとか黒板競争とかはよかった
うーん、1580円くらいだな
0337デフォルトの名無しさん
2005/06/22(水) 23:37:05全員から許諾貰うのはまず無理な一方で、一部だけ載せるのもまた問題だし。
チーム名もまぁ、出場者以外は興味ないしね（ｗ
でも、出場者以外で買う人いるのか？
0338デフォルトの名無しさん
2005/06/23(木) 00:39:030339デフォルトの名無しさん
2005/06/23(木) 22:46:500340デフォルトの名無しさん
2005/06/23(木) 22:49:490341デフォルトの名無しさん
2005/06/24(金) 20:03:40大会に出した時点でそういうの認めてるって事になるんじゃねーの？
0342デフォルトの名無しさん
2005/06/25(土) 00:14:050343デフォルトの名無しさん
2005/06/25(土) 00:18:080344デフォルトの名無しさん
2005/06/25(土) 00:42:490345デフォルトの名無しさん
2005/06/25(土) 06:03:070346デフォルトの名無しさん
2005/06/25(土) 06:53:28for ((i = 0; i < 100000; i++)) { print -n $((RANDOM % 2)) }
print 2
0347デフォルトの名無しさん
2005/06/25(土) 09:48:45sub genstr { my $a; $a .= int(rand(2)) for(1..$_[0]); return $a; }
print genstr(100).(((genstr(25)x139).genstr(10))x2).genstr(100)."2\n";
余り参考にならない方法ですが。
0349デフォルトの名無しさん
2005/06/25(土) 18:12:30・・・100000110000110001100110111
前にはいくらでも付け足せる
0350デフォルトの名無しさん
2005/06/25(土) 18:12:52予想問題ってこっちの内輪のやつのことね。
0351デフォルトの名無しさん
2005/06/25(土) 19:03:29俺Linux微妙やから友達に頼まないとあかんねんけど…
いい感じのやつなら頼んでくる。。
0352デフォルトの名無しさん
2005/06/25(土) 19:06:581. 適当な長さkの01列a[0..k-1]を作成
2. a := a[0..k-1]a[1..k-1]
3. if (k>=limit) 終了
4. k=2k-1
5. goto 2.
0353352
2005/06/25(土) 19:13:051. 適当な長さkの01列a[0..k-1]を作成、m=1
2. a := a[0..k-1]a[m..k-1]
3. if (k>=limit) 終了
4. k=2k-1 , m=m+1;
5. goto 2.
0354352
2005/06/25(土) 19:18:454.ですが、k=2k-mですね。
0355352
2005/06/25(土) 19:21:460356352
2005/06/25(土) 19:24:58違う配列からスタートさせたものをつなげて行く方が難しいかな。
0357デフォルトの名無しさん
2005/06/25(土) 19:32:13レポートってa[0..m]とか使わないといけないのよねぇorz
0358デフォルトの名無しさん
2005/06/28(火) 20:42:140359デフォルトの名無しさん
2005/06/28(火) 22:45:240360デフォルトの名無しさん
2005/06/29(水) 18:36:320361デフォルトの名無しさん
2005/06/29(水) 20:07:290362デフォルトの名無しさん
2005/06/29(水) 20:33:460363デフォルトの名無しさん
2005/06/29(水) 20:38:023種のアルゴリズムでプログラム組んでる。
単純、複雑、もっと複雑の３つ。
どれが早いかを直前に決める。
レポートはすぐに出来るから
0364デフォルトの名無しさん
2005/06/29(水) 22:40:53試験一週間前だし期限近いし仕上がらなさげorz
もっとはやくいっといてくれよ、、、
0365デフォルトの名無しさん
2005/06/30(木) 14:39:35>>361は数字が順番に並んでる文字コード体系のコンピュータでしか使えない
とはいっても今となってはそういうコンピュータはなかなかないだろうがｗ
0366デフォルトの名無しさん
2005/06/30(木) 20:08:38Cの規格ではそうならないといけないと決まっていたはず。
アルファベットやそのほかは別にどうでも良かったが
数字の文字引く０の文字コード'は数字になるはず。
0367デフォルトの名無しさん
2005/07/01(金) 19:23:250368デフォルトの名無しさん
2005/07/01(金) 22:02:10ちなみに今ランダムで2秒、、みんなどうよ？
0369デフォルトの名無しさん
2005/07/02(土) 02:41:470370デフォルトの名無しさん
2005/07/02(土) 08:20:36試験でメンバー協力してくれんし
0371デフォルトの名無しさん
2005/07/02(土) 08:28:36下記下記下記
このアルゴリズムのポイントは○○と△△のところである。
△△については、[Hogehoge et al. 1312]の有名なO(hoge)時間
構成アルゴリズムを利用した。これのおかげで
この計算量は云々であり、きわめて速いアルゴリズムである。
実際様々な大きさの様々な性質（Ａ，Ｂ，Ｃ：別表参照）のデータ
に関して実験をしたところ、図Ｘのような計算時間となっており、
理論的計算量と合致したものになっている。
また、理論的計算量には貢献していないが、われわれは◇◇という
テクニックを用いて高速化している。これについては、このテクニック
を用いないアルゴリズムの速度との比較を図Ｙに掲載した。グラフから
見てわかるとおり、入力がＡというタイプにおいてこのテクニックを
用いることで平均１７．３倍の高速化が実現できている。
どーだすごかろう云々。
こんなかんじ。
0372デフォルトの名無しさん
2005/07/02(土) 15:14:280373デフォルトの名無しさん
2005/07/02(土) 16:35:410374デフォルトの名無しさん
2005/07/02(土) 16:38:180375デフォルトの名無しさん
2005/07/02(土) 16:54:49実装したアルゴリズムに依存するのでは？
0376デフォルトの名無しさん
2005/07/02(土) 16:55:24計算時間が最もかかるパターン。
0377デフォルトの名無しさん
2005/07/02(土) 21:26:44俺のところは…40分はかかるかなぁ…。。
でもそんな文字列は2^10/2^100000位の確率なんで気にしないつもり。
0378デフォルトの名無しさん
2005/07/02(土) 21:28:48んじゃ、平均は？？
0379デフォルトの名無しさん
2005/07/02(土) 21:59:41大体そのアルゴリズムは分かったけど、多分想定の範囲内。
相手に狙われてアウトかと。
0380デフォルトの名無しさん
2005/07/02(土) 22:20:320381デフォルトの名無しさん
2005/07/02(土) 23:11:37なにいってる。
ココまで来たら大体皆同じアルゴリズムに決まってる。
あれか、これか、それか・・・。大体3種類くらいだろう。
問題はどれだけ高速化可能かっていう事だ。
＞俺のところは…40分はかかるかなぁ…。。
＞でもそんな文字列は2^10/2^100000位の確率なんで気にしないつもり。
少なくとも俺はこの一言で大体のアルゴリズムは分かったつもりだ。
第一、SuperCon事務局もココ見てるに違いないしな
そんな事を書くと不利になるだけだぞ
0382デフォルトの名無しさん
2005/07/02(土) 23:19:39どんなデータも50秒ぐらいかかってしまうんだが、やっぱだめかな?
0383デフォルトの名無しさん
2005/07/02(土) 23:30:400384デフォルトの名無しさん
2005/07/02(土) 23:37:50残り時間少ないしな...
0385デフォルトの名無しさん
2005/07/03(日) 00:55:39対象がランダムの場合の期待値はO(n^2)だが。
0386デフォルトの名無しさん
2005/07/03(日) 01:08:080387デフォルトの名無しさん
2005/07/03(日) 08:25:330388デフォルトの名無しさん
2005/07/03(日) 10:38:14つヒント:indexing
あーあ、どこでバグってるんだよ...
時間なくて出せなさそう...
0390382
2005/07/03(日) 15:30:59いや、総当たりはデータがランダムかどうかは関係ないし。
理論上も実際もO(n^2)と思うが...
だが、そんなことよりこれではだめぽ orz
0391デフォルトの名無しさん
2005/07/03(日) 15:36:50ちゃうちゃう。上(?)には上(?)がいるんだ。
最も古典的なアルゴリズムだと、O(n^3)かかるんよ。
0392デフォルトの名無しさん
2005/07/03(日) 17:20:37スマンが、二乗しか思いつかん。
３乗ってどうやればいいのか･･･
明らかにc=a+bだからすぐO(n^2)になると思うけど
0394デフォルトの名無しさん
2005/07/03(日) 18:49:12しかも、ひとつの長さを調べるには最悪O(n)の長さ（ランダムだったらO(1)の期待値）を調べる必要がある。
これをすべての位置から始めれば、O(n^3)だよ。
0395デフォルトの名無しさん
2005/07/03(日) 19:06:40わかっている人にしかわからないヒントだね（ｗ
0396デフォルトの名無しさん
2005/07/03(日) 19:28:540397デフォルトの名無しさん
2005/07/03(日) 20:09:12n <= 20 くらいなら計算終るね
0398デフォルトの名無しさん
2005/07/03(日) 21:11:33ﾜﾛｽ
0399デフォルトの名無しさん
2005/07/03(日) 21:25:000400デフォルトの名無しさん
2005/07/03(日) 23:47:01入力に10秒かかったりはしないでしょ。
入力程度の時間が問題になるくらいの速度なら、実行時間じゃなくてレポートの質で判断されると思われ。
0401377
2005/07/04(月) 18:55:47ヤケになってもう1つ質問。ランダム10万文字なら難病ですか？？
うちは最速で2秒。。予選配布されたころに1秒切る勝負とか言ってたけど、
実際のところみんなどうよ？？うちってやばいの？大丈夫やんね？？
0402デフォルトの名無しさん
2005/07/04(月) 20:16:08スペック次第だろ速度なんて。
ただ、いえることはここで書いてある速度が全部正しくは無いって事だ。
つーか、スパコンは運。
2003年連結の問題なんか、答えだしてる所全員通してるし。
基準なんて毎年違うんだから出してみないと分からん。
0403デフォルトの名無しさん
2005/07/05(火) 02:25:110404デフォルトの名無しさん
2005/07/05(火) 17:13:02>>370
っぽい
ところで標準入力って
scanf("%100000s", problem);
こういうので良いのかな。
面倒だから一行ですむものにしたけど。
でもVCだと4000文字ほどしか受け付けないorz
さーて今からレポートか。
0406デフォルトの名無しさん
2005/07/05(火) 21:22:00*strrchr(line, '2)' = '\0';
0407デフォルトの名無しさん
2005/07/05(火) 23:02:53> 提出物
> 1. 解答プログラム
> 2. プログラム開発に使用した計算機，コンパイラ，テストデータ，実行時間に関するレポート
> 3. プログラム中の主要アルゴリズムのアイデアを説明するレポート．
ってあるから
提出レポートは2つ？
0408デフォルトの名無しさん
2005/07/07(木) 01:35:01速度安定しない。
100秒以上かかる（２Ｇで）
絶対落ちたな・oZL
0409デフォルトの名無しさん
2005/07/07(木) 08:06:500410デフォルトの名無しさん
2005/07/07(木) 16:26:38なにも来なくて届いたか不安なんだが。。
一応来ましたよ、昨日送ったら昨日に
ところで、もう終わったしソース公開しちゃっていいのかな
0412デフォルトの名無しさん
2005/07/07(木) 18:48:290413デフォルトの名無しさん
2005/07/07(木) 18:59:42出すのが遅いとこういうときのリスクもあるよな。
ところでさ、速さについての話題ばかりだったけど、みんな正確さに関しては自信あるの？
0414デフォルトの名無しさん
2005/07/07(木) 20:24:5320桁までの入力に関しては最悪に遅いが確実なプログラムと
出力を照らし合わせて確認した。。
それより長いのは･･･まぁソースを見る限り大丈夫かと(誰しもそうだろうけど)
0415デフォルトの名無しさん
2005/07/07(木) 20:26:43今年はえらく長い･･･単に土日をはさみたかっただけなのか、
レポートをじっくり見てから結果を出すつもりなのか、
もしくはそれぞれのプログラムに対して時間のかかる入力を検討するのか･･･
恐ろしいことは考えるときりがないよなorz
0416デフォルトの名無しさん
2005/07/07(木) 21:37:5001010101110101010110011012
上でやってみて。
ある方法だと、失敗するんだが・・・
0417デフォルトの名無しさん
2005/07/07(木) 21:51:5901 8
0101 8
01100110 8
こんなのでいいですか?
0418デフォルトの名無しさん
2005/07/07(木) 22:04:3701010101110101010110011012
0110 8
[***@*** ***]$ ***B/a.out
01010101110101010110011012
0110 8
[***@*** ***]$ ***C/a.out
01010101110101010110011012
0110 8
[***@*** ***]$ ***D/a.out
01010101110101010110011012
0110 8
[***@*** ***]$ ***X/a.out
01010101110101010110011012
10 8
まちがってる？最後のだけアルゴリズム違うんだが。。
0419デフォルトの名無しさん
2005/07/07(木) 22:18:20ﾄﾞﾎﾞﾝ
0421418
2005/07/07(木) 22:41:34俺まず1人目。
0422デフォルトの名無しさん
2005/07/07(木) 22:53:01>>417のどこが間違ってるんだよ？
01100110 8
は
0110 8
って表示されなきゃだめって話か？
そんなん、本人だってわかっでるだろ？
あと、解答は一つだけ出せればいいから、>>418みたいに解答全部出さなくてもいいんだよ。
予選問題、ちゃんと読みなさい。
どうでもいいが、昨年スパコン本戦にバリバリ出場したにも関わらず、最悪O(N~2)の方法しか思いつかない（しかも組むの面倒臭くて組んでない）俺がいる。
とりあえず、何年か前には、正答を出せるプログラムを提出したチームが１０チームしかなくて、正答を出せるプログラム作ったってだけで予選通過できちゃった年もあったらしいから、
正答を出してるっ「ぽい」プログラムを作れたところは、迷わずに送れ！
俺の場合、「絶対受かる」と思ってコード送った年に予選落ちして、「落ちるかも」と思った年に本選出場果たしたから。
0423デフォルトの名無しさん
2005/07/07(木) 22:54:46２、解答プログラムは標準入力から文字列を入力し，標準出力に
繰り返し列 最長繰り返し区間長
を出力しなさい．複数候補がある場合はどれか一つを出力すればよい．
http://www.gsic.titech.ac.jp/supercon/supercon2005/yosen.html
0424!=417
2005/07/08(金) 08:04:47422と一緒?
0425423
2005/07/08(金) 12:43:47それだけ。気にしないで。
0426デフォルトの名無しさん
2005/07/08(金) 16:44:210427デフォルトの名無しさん
2005/07/08(金) 17:03:56乱数で大きな列を作って速く解けるようにするよりも、小さくてもいいから意図的に間違えやすそうな列を作成して
確実に解けるようにするほうがいいだろう。
乱数で作った列だと、そこから取り出した解が正しいか保証出来ないし、それを保証するためには全ての正解を取
り出せるようなプログラムを別に作らないといけないだろ。
審査も「原則として，すべてで正解を出すプログラムが評価の対象」って書いてあるんだからさ。
実行速度自慢じゃなくて >>416みたいなのリストアップしてみよーぜ。
0428デフォルトの名無しさん
2005/07/08(金) 20:34:29ってか総当たりすればいいと思うんだが。。
0429デフォルトの名無しさん
2005/07/08(金) 23:08:17100010000000001000100000000100000002
010000000
18
0430デフォルトの名無しさん
2005/07/09(土) 08:16:17自分は000100000になったので、
後ろからやるか前からやるかの違いですかねw
0431デフォルトの名無しさん
2005/07/09(土) 10:47:290432デフォルトの名無しさん
2005/07/09(土) 10:55:150433デフォルトの名無しさん
2005/07/09(土) 11:46:31どう？
0434デフォルトの名無しさん
2005/07/09(土) 12:00:070010 12
0435デフォルトの名無しさん
2005/07/09(土) 12:23:480436デフォルトの名無しさん
2005/07/09(土) 15:01:390437デフォルトの名無しさん
2005/07/09(土) 18:21:520010 12
./a.out <<<011111111101111111011111110111111110111111101111111002
1111111101111111011111110 50
<<<っていう入力法があったんだねぇ･･･いい事知った
0438デフォルトの名無しさん
2005/07/09(土) 19:47:440439デフォルトの名無しさん
2005/07/09(土) 19:54:560440デフォルトの名無しさん
2005/07/09(土) 20:03:16>fileとか2>fileとかも使ったりするけど。。
0441从*･ ｡.･) ◆SayuminPM.
2005/07/10(日) 04:23:50> コンテスト日程の詳細はコンテストページにて
> 公開いたしますのでご確認ください．
> ------------------------------------------
> スパコン実施委員会 ([email protected])
0442デフォルトの名無しさん
2005/07/10(日) 11:37:11orz
文面が微妙に違うからそれぞれに書いてるのか担当違うのかなｗ
0444デフォルトの名無しさん
2005/07/10(日) 12:20:47X-Mailer: nPOP Ver 1.0.2
だった
提出確認のめーるは M2 だった
0445デフォルトの名無しさん
2005/07/10(日) 12:22:10orz
0446デフォルトの名無しさん
2005/07/10(日) 12:32:210447デフォルトの名無しさん
2005/07/10(日) 12:43:37orz
0448デフォルトの名無しさん
2005/07/10(日) 13:15:34事前にメールは来ないんですけど･･･。
0449デフォルトの名無しさん
2005/07/10(日) 13:26:380450デフォルトの名無しさん
2005/07/10(日) 13:51:180451デフォルトの名無しさん
2005/07/10(日) 15:39:53去年は前日ぐらいにメールが来た。そんな俺は落ちた。。
だから信じざるをえない。。
0452デフォルトの名無しさん
2005/07/10(日) 16:24:39確かにそれはあるはずだ
0453デフォルトの名無しさん
2005/07/10(日) 21:25:24つーか、合格のメールのほうが釣りじゃね？
0454デフォルトの名無しさん
2005/07/10(日) 21:32:26^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
日本語読めないのか？
遠隔地だからかもしれんよ
0456デフォルトの名無しさん
2005/07/10(日) 22:21:180457デフォルトの名無しさん
2005/07/11(月) 01:01:190458デフォルトの名無しさん
2005/07/11(月) 07:18:490459デフォルトの名無しさん
2005/07/11(月) 07:56:26ﾄﾞｷﾄﾞｷ
0460デフォルトの名無しさん
2005/07/11(月) 08:25:35ﾄﾞｷﾄﾞｷ
ﾄﾞｷﾄﾞｷ
ﾄﾞｷﾄﾞｷ
ﾄﾞｷﾄﾞｷ
0461デフォルトの名無しさん
2005/07/11(月) 12:46:46一関工業高等専門学校（岩手） Epigonen
高田高等学校（三重） godtos
甲陽学院（兵庫） Imo
筑波大学附属駒場高等学校（東京） Lunatic
筑波大学附属駒場高等学校（東京） ytterby
東京工業大学附属科学技術高校（東京） NASA
東京工業大学附属科学技術高等学校（東京） UMAIBO3
広島国泰寺高等学校（広島） phoenix2
麻布高等学校 (東京） UNYUX
受かったみんながんばれ。
落ちたみんなおつかれ。
0462デフォルトの名無しさん
2005/07/11(月) 13:31:000463デフォルトの名無しさん
2005/07/11(月) 13:42:11死ね
0464461
2005/07/11(月) 13:48:31……
いや，俺はスパコン予選落ちの経験が二回ある（今年は応募すらしなかった）人間なんだが。
…………死んだ方がいいですかそうですか。
0465デフォルトの名無しさん
2005/07/11(月) 13:53:410466461
2005/07/11(月) 13:58:220467デフォルトの名無しさん
NGNG俺の母校が受かってんじゃん
0468381
2005/07/11(月) 17:13:46見に行くと面白いと思うよ。
0469468
2005/07/11(月) 17:15:050470デフォルトの名無しさん
2005/07/12(火) 14:58:43東京で会おう。
0471デフォルトの名無しさん
2005/07/12(火) 15:20:590472デフォルトの名無しさん
2005/07/12(火) 20:10:22向こうのおやつタイムで
スムニダーていうからそういう奴が俺だと思ってくれ
（・∀・）の携帯ストラップしてる奴が俺だと思ってくれ
それと、どうでも良いですが、物好きな人のために
予選に使ったプログラムを少しの間公開しておきますね
//fbox.info/program.c
0474デフォルトの名無しさん
2005/07/12(火) 22:08:01てか学校から2チーム出ると、そいつら裏で相談できんじゃん
せこいな
0475デフォルトの名無しさん
2005/07/12(火) 23:09:400476デフォルトの名無しさん
2005/07/13(水) 03:03:190477デフォルトの名無しさん
2005/07/13(水) 12:52:16同じミスしたら両方落ちるけどな。
0478デフォルトの名無しさん
2005/07/13(水) 17:39:09やりすぎて出し抜かれても、それもまた人生。
0479物好きな人
2005/07/13(水) 22:10:04うーむ、スゴ過ぎ
繰り返しの多いデータでは特に早いし
アルゴリズムの解説をキボンヌ
0480デフォルトの名無しさん
2005/07/13(水) 23:52:12うちのチームのプログラムのほうが速い
ランダム文字列なら3倍
同じ文字の列なら100倍くらい
ランダム文字列は実行オーバヘッドっぽい
もっとプログラムを軽くかこう
同じ文字の列はアルゴリズムの違いだね
前からじゃなく後ろから...
あと search() で出力するとか
0481デフォルトの名無しさん
2005/07/14(木) 17:05:36ソースうp
0482デフォルトの名無しさん
2005/07/14(木) 20:52:16去年は出場者には事前に知らせたんじゃないの？
どうなの＞去年の本選出場者
0483デフォルトの名無しさん
2005/07/14(木) 22:20:08去年の場合は…
>>48みたいなことがあった。とだけ言っておこう。。
今年に関してはなんの保証もないけどなw
0484デフォルトの名無しさん
2005/07/14(木) 22:35:290485デフォルトの名無しさん
2005/07/15(金) 06:00:040486デフォルトの名無しさん
2005/07/18(月) 16:50:120487480
2005/07/18(月) 20:42:42おもいだしてかいてみた
ていしゅつしたのじゃないのでまちがってるかも
だいたいこんなかんじ
0488デフォルトの名無しさん
2005/07/18(月) 22:54:24逆にすごい
読めん
0489デフォルトの名無しさん
2005/07/19(火) 09:45:25萌えた
0490デフォルトの名無しさん
2005/07/19(火) 19:34:40memcmpをﾂｶﾜﾝとfullでサーチ？
0110011011001100100110010011002 の結果が違うようです(正解は1001100 21)
ちなみに、他の某チームのソースを拝借して試してみたところ、この問題では
正答出していたようですが、誤答を出す問題がちらほらとあったようです。
枝切りは確かに重要ですが、過度にやると逆効果になることがあるので、
慎重に１歩ずつ進めていった方が良いと思います。
という私は、枝切りの段階までたどり着けずに全滅してしまったりもしますがorz
0492デフォルトの名無しさん
2005/08/01(月) 08:55:350493デフォルトの名無しさん
2005/08/01(月) 09:50:200494デフォルトの名無しさん
2005/08/01(月) 22:49:35すごく文句の言いたい去年行けて今年落ちた漏れ
0495デフォルトの名無しさん
2005/08/03(水) 02:57:302ちゃんねるへの書きこみをしないでくださいといってました。
0496!=494
2005/08/03(水) 15:13:51書き込んでない。。2chに信用がないというか
実行委員会が信用してないというか。。
0497デフォルトの名無しさん
2005/08/05(金) 00:57:100498デフォルトの名無しさん
2005/08/06(土) 21:45:410499デフォルトの名無しさん
2005/08/11(木) 16:30:380500デフォルトの名無しさん
2005/08/30(火) 21:30:480501デフォルトの名無しさん
2005/08/31(水) 11:29:540502デフォルトの名無しさん
2005/08/31(水) 13:09:250503デフォルトの名無しさん
2005/08/31(水) 13:43:300504デフォルトの名無しさん
2005/10/24(月) 10:28:340505デフォルトの名無しさん
2005/11/01(火) 08:41:190506デフォルトの名無しさん
2005/11/02(水) 17:04:070507デフォルトの名無しさん
2005/12/03(土) 13:33:10俺は未だ様子見てる。。
0508デフォルトの名無しさん
2005/12/27(火) 20:28:57去年出場した人たちはみんなもういないのかな？
0509507
2005/12/28(水) 12:44:200510508
2006/01/02(月) 02:58:58どこの学校の方ですか？
0511507
2006/01/02(月) 13:40:243位チームの隣でプログラミングしてた学校(ﾜｶﾙｶﾅ?；；
0512508
2006/01/02(月) 14:38:120513508
2006/01/02(月) 14:39:190514デフォルトの名無しさん
2006/01/02(月) 22:34:280515デフォルトの名無しさん
2006/01/15(日) 16:24:110516デフォルトの名無しさん
2006/01/29(日) 18:55:39>>511はﾁｬﾘっ子と見た。
そんな漏れはﾁｬﾘ親分。
0517デフォルトの名無しさん
2006/01/29(日) 18:56:50情報オリンピックの5番の私なりの解答
ttp://private.fbox.info/joi/2006021205.html
暇だったら他のも作るかな
0520デフォルトの名無しさん
2006/02/17(金) 22:48:160521デフォルトの名無しさん
2006/02/18(土) 08:34:270522デフォルトの名無しさん
2006/02/18(土) 23:47:110524デフォルトの名無しさん
2006/02/19(日) 08:28:460525デフォルトの名無しさん
2006/02/19(日) 08:33:450526デフォルトの名無しさん
2006/02/19(日) 13:24:510527デフォルトの名無しさん
2006/02/19(日) 15:47:19たてれ！
mixi.jp/view_community.pl?id=654787
0529デフォルトの名無しさん
2006/02/21(火) 12:41:43(思ってたよりスレ人口多くて驚いたわ(´･ω･`)
0530デフォルトの名無しさん
2006/04/24(月) 22:07:400531デフォルトの名無しさん
2006/05/04(木) 20:16:116月の予選終わったら、みんなでソースとサンプル入力を持ち寄って、
どっかのHPで勝負してみない？(と参加資格なくなった者がいってみるﾃｽﾄ
0532デフォルトの名無しさん
2006/05/09(火) 00:15:020533デフォルトの名無しさん
2006/05/18(木) 23:32:120535デフォルトの名無しさん
2006/05/20(土) 13:52:550536 ◆.jC7ANgFY.
2006/05/21(日) 02:00:19関西は大阪大学開催です。
http://www.gsic.titech.ac.jp/supercon/supercon2006/
0537531
2006/05/21(日) 13:14:14関西人としては後輩たちが東京に行けるチャンスが減ってしまうのが残念だわさ。
まぁこれを機会にもっと有名な大会になってくれるとありがたいね。
0538 ◆.jC7ANgFY.
2006/05/21(日) 15:25:45やはり最終日は何らかの形で東京に行くのかもしれませんね、と
http://www.gsic.titech.ac.jp/supercon/supercon2006/annnai.html
を見て思ってみたり。すべては憶測。さて予選問題はいよいよ明日発表です。
まだ中間試験中なので当分はやりませんが、できあがったら皆で持ち寄れば
面白いですね。むしろ解答サンプルは期間中に欲しいぐらいです（ぉぃ
0539デフォルトの名無しさん
2006/05/21(日) 21:23:13いいな
0540デフォルトの名無しさん
2006/05/22(月) 11:01:26入力は必ず解が存在するのかな？
0541 ◆.jC7ANgFY.
2006/05/22(月) 19:28:400542デフォルトの名無しさん
2006/05/22(月) 21:27:12こりゃあ面倒だな。
0543デフォルトの名無しさん
2006/05/22(月) 21:51:190544デフォルトの名無しさん
2006/05/22(月) 21:52:430545デフォルトの名無しさん
2006/05/22(月) 22:03:450546デフォルトの名無しさん
2006/05/22(月) 22:04:210547デフォルトの名無しさん
2006/05/22(月) 22:05:52O((n~2-1)!)なんて。
0548デフォルトの名無しさん
2006/05/22(月) 22:06:360549デフォルトの名無しさん
2006/05/23(火) 01:40:350550デフォルトの名無しさん
2006/05/23(火) 10:15:260551デフォルトの名無しさん
2006/05/23(火) 16:37:160552デフォルトの名無しさん
2006/05/23(火) 17:32:38つか今は 2ch にスレがあるのか…
現役の人がんばってね。
0553デフォルトの名無しさん
2006/05/23(火) 21:40:08という定義なら同じ「点」は二度以上通ってもいいよね? でも一方で
> 矩形巡回路なので， 同じ頂点は，(i) 出発点を除いて二度以上現れない
と書いてあったりするので、うーん。
0554デフォルトの名無しさん
2006/05/26(金) 14:49:230555デフォルトの名無しさん
2006/05/26(金) 22:50:210556デフォルトの名無しさん
2006/05/27(土) 03:26:18MSTのDFSだと2倍なのであまり良くないし
0557デフォルトの名無しさん
2006/05/27(土) 12:23:250558デフォルトの名無しさん
2006/05/27(土) 12:30:580559デフォルトの名無しさん
2006/05/29(月) 02:40:120561デフォルトの名無しさん
2006/05/31(水) 11:56:260562デフォルトの名無しさん
2006/06/01(木) 12:18:450563デフォルトの名無しさん
2006/06/01(木) 13:57:12ここ読むといい。
日本SGIは安泰だし、本国も再建計画の見通しは明るい。
0564デフォルトの名無しさん
2006/06/03(土) 19:14:58printf("%d %d\n",c,d);}while(1){scanf("%d%d",&x,&y);if(x==-1)break;if(n-1!=y
&&a[i=(x+1)/2]<y)a[i]=y;}for(p(0,0),x=1;x<n-1;x++){for(y=0;y<=a[(x+1)/2];
y++)p(x,y);for(x++;0<=--y;)p(x,y);}for(y=0;y<n;y++)p(n,y);for(x=n;0<x;x--)
p(x,n);for(y=n;0<=y;y--)p(0,y);p(-1,-1);return 0;}//This is too low quality
0565デフォルトの名無しさん
2006/06/05(月) 09:08:09前日までプログラム書いて、最終日だけ東工大に移動するというのは厳しいし、去年までの会場だと20組を
収容するキャパがないように思えるので、本選発表会もリモートで参加という形になるような。
その場合、関西組は優勝してもTSUBAME本体を見ることもできないし、去年までスーパー
コンピュータの前で優勝者の写真撮影してたのはどうするんだろう。
あと、TSUBAMEへのログインなんかはともかく、発表会とかリモートで参加するシステムが
ちゃんと整備されてるのかなぁ。
0566デフォルトの名無しさん
2006/06/05(月) 11:13:42締め切り過ぎるまで待つとか、微妙な事は
避ける方向でよろしくご協力くださいな。
0568デフォルトの名無しさん
2006/06/05(月) 21:18:21高校生が参考にしたら大変でしょ。でしょ。
0569デフォルトの名無しさん
2006/06/06(火) 09:57:54締め切り前にコードフラグメントを投稿しちゃうのの間には微妙な差が
あるじゃない?
(多分ないと思うけど)567 と同じコードを提出してきたチームがもし
あったら、偶然でも失格になっちゃう可能性もあるから、締切り前は自重
するのが大人ってことでお願いしますよ。
0570デフォルトの名無しさん
2006/06/07(水) 02:01:33だれかを失格にできる可能性があるのですね
0571デフォルトの名無しさん
2006/06/08(木) 18:55:03ところで今年の問題はマトモな回答を出すことすら難しい気がするんだが、みなさんどうでしょう？
というか他大学チームも1チームだけでいいから出させてください・・・superconが楽しみで生きてきたのに（
0572デフォルトの名無しさん
2006/06/09(金) 14:56:09っ ACM/ICPC
っ TopCoder
っ Google Code Jam
0573デフォルトの名無しさん
2006/06/09(金) 23:48:00ただ、情報系の大学生（院も？）が入り乱れての超高度な大会も面白そうです。
0574デフォルトの名無しさん
2006/06/10(土) 00:00:240575デフォルトの名無しさん
2006/06/10(土) 13:16:370576デフォルトの名無しさん
2006/06/10(土) 21:55:510577デフォルトの名無しさん
2006/06/10(土) 23:40:42近似解はでねえよ。
0578デフォルトの名無しさん
2006/06/11(日) 03:09:050579デフォルトの名無しさん
2006/06/11(日) 12:10:110580デフォルトの名無しさん
2006/06/11(日) 14:26:010581デフォルトの名無しさん
2006/06/16(金) 01:34:570582デフォルトの名無しさん
2006/06/18(日) 16:22:240583デフォルトの名無しさん
2006/06/18(日) 17:37:31そんな気もする、80%ぐらい。
チーム数も増えたしねぇ・・・ｗ
0584デフォルトの名無しさん
2006/06/19(月) 15:12:06東京は予選なし、大阪のみ予選になるのかな。
0585デフォルトの名無しさん
2006/06/19(月) 21:17:38もしそこまでなったとしたら 合併させて例年通り東京でやるんでね？
0586デフォルトの名無しさん
2006/06/22(木) 20:20:580118+0268+0354+0746+1524+2476+1192+4486+7528+9822=28514(高)
0128+0226+0316+0662+1206+2412+1084+3528+5672+9066=24300(筑)
0122+0242+0328+0676+1274+2426+1146+3742+6100+9310=25366(甲)
0122+0256+0346+0728+1442+2470+1194+4276+7084+9734=27652(筑2)
28000切れば余裕。30000ぐらいがボーダー？
0588デフォルトの名無しさん
2006/06/24(土) 21:13:30ttp://private.fbox.info/informatics/sc06y/imo.txt
ttp://private.fbox.info/informatics/sc06y/supercon.pdf
0590デフォルトの名無しさん
2006/06/24(土) 22:36:26俺の母校も来たらしい！さっそくMPI講習会でもしてやるつもり(笑
0591デフォルトの名無しさん
2006/07/13(木) 23:03:520592 ◆.jC7ANgFY.
2006/07/14(金) 07:58:22※大阪会場は端末のOSはLinux
0593デフォルトの名無しさん
NGNG0595デフォルトの名無しさん
2006/07/14(金) 12:39:55どうやったら24300なんていくんだ・・・
0596 ◆.jC7ANgFY.
2006/07/14(金) 19:43:45>595 結論は筑駒は強い、と。だが負けてられん！！
0597595
2006/07/15(土) 03:28:300598デフォルトの名無しさん
2006/07/16(日) 12:02:520599デフォルトの名無しさん
2006/07/21(金) 13:08:24なんかＣＰＵたくさんとか動かせる気がしないや
0600デフォルトの名無しさん
2006/07/22(土) 18:40:44そして２年目が少しばかり有利なのも世の常。
初日にある説明を鹿と聞きなさいってこった＼(^o^)／ｼｶｼﾞｶｼｶｼﾞｶ
0601デフォルトの名無しさん
2006/07/22(土) 19:16:530602デフォルトの名無しさん
2006/07/24(月) 21:22:33２００４年とかのページの、MPIチュートリアルってのを見ながら、分からない関数
(MPI_Send()とか)をネットでしらべとくといい。
そうしないと俺たちの年のように数チームはプログラムが組めずにあきらめだす（笑)
0603 ◆.jC7ANgFY.
2006/07/25(火) 09:40:100604デフォルトの名無しさん
2006/07/29(土) 19:20:290605デフォルトの名無しさん
2006/07/31(月) 01:39:22しかも学生証が見つからないしぃ・・・
0606デフォルトの名無しさん
2006/07/31(月) 08:55:200607デフォルトの名無しさん
2006/07/31(月) 09:54:530608デフォルトの名無しさん
2006/08/02(水) 07:32:000609デフォルトの名無しさん
2006/08/02(水) 09:29:060610デフォルトの名無しさん
2006/08/02(水) 21:55:41ん？？
>>609
本選問題は最終日に発表ですよ^-^)
関係者の方は見てないのかな、、大阪大学でも発表会があれば行きたいのだけど、
大阪大学の会場は公開されるのでしょうか？
あー、、いまごろはみんな必死でプログラム考え直してるころだろうなぁ･･･
俺たちも最終日は睡眠時間2時間で突っ込んだもんなぁ･･･あのころは若かったｗ
0611デフォルトの名無しさん
2006/08/03(木) 00:19:41大阪大学に電話したけど無理って言われた
0612デフォルトの名無しさん
2006/08/03(木) 12:41:300613デフォルトの名無しさん
2006/08/03(木) 18:30:22きっとあっちの発表会場はガラガラだぞ。
0616デフォルトの名無しさん
2006/08/05(土) 01:35:24トリップすごいな
0617デフォルトの名無しさん
2006/08/05(土) 03:47:29聞き飽きた
0618デフォルトの名無しさん
2006/08/05(土) 10:07:170619デフォルトの名無しさん
2006/08/05(土) 20:37:190620デフォルトの名無しさん
2006/08/05(土) 23:44:150621デフォルトの名無しさん
2006/08/06(日) 00:18:470622デフォルトの名無しさん
2006/08/06(日) 01:36:340623デフォルトの名無しさん
2006/08/09(水) 02:25:25出力結果も見てみたかったなぁ。もう記録に残っていないのだろうけど。
0624OB
2006/08/15(火) 23:57:47本選の最終って10分間って書いてあるけど、どこのチームも3分以内に出力してるのはナゼ？
俺には3分すぎ～10分直前の７分間ものあいだに良い解が出せないというのが微妙なんだが･･･
まぁ俺も問題といたわけじゃないんだけどね。
各チームが極値解（？）から他の解を探すことができなかったのかなぁ･･･と残念ですな。。
superconは予選もかなり難化してきてちょっと敷居が高くなったかも？
来年はもう少し多くの高校生が予選に取り組めたらいいなぁと思います。。
あとさ、だれかOB会のURL知らない？知ってる人いたらメアド晒すんで送ってほしいな･･･
0625デフォルトの名無しさん
2006/08/16(水) 23:53:28自分のチームは途中で無限ループ入っちゃったっぽくって１０秒以内ばっかりで論外なんですけどねorz
基本的には、別のデータでは時間増やせば増やすほど減ってくチームが多かったように見えたし、
むしろ、ランダムな初期値を与えて、そっから局地解出しまくる感じのチームも
結構あったから、３分以内しかないのが不自然すぎるんだよなぁ・・・
毎回同じ局地解に入ってるって可能性もないわけじゃないけど、
自分もちょっと不思議だと思いましたｗ
0626デフォルトの名無しさん
2006/08/17(木) 00:03:13有る程度解が更新されなかったら再び乱数解からスタートする焼き鈍し法だとか
部分的な解を交換しまくるGAだとか書いてないし。
TSUBAMEのCPU数が山のようにあったって、CPUコアと同じ数だけの出発点で終わっていたら
局所解を出して終わりでしょ。
0627625
2006/08/17(木) 23:52:40他のチームも恐らくそれくらいだから、局所解を見つけて終わりってことはないはずですー
0628デフォルトの名無しさん
2006/09/06(水) 18:31:110629デフォルトの名無しさん
2006/10/27(金) 02:17:54■ このスレッドは過去ログ倉庫に格納されています