トップページ⇒tech
33コメント12KB

プログラミングコンテスト

■ このスレッドは過去ログ倉庫に格納されています
0001大学生 NGNG
毎年恒例のIBM主催プログラミングコンテストが
10月13日から始まるけど、ここ見てる人で出場する
人はいるかな?
今年は筑波大学が主催で国内予選を勝ち抜くと関東地方まで
遠征できるぜ。いい成績なら台北、シンガポールでアジア予選だが
0002名無しさん@お腹いっぱい。 NGNG
ウェブサイトか何かないの?
0003電化製品 NGNG
少し興味あるなー、詳細きぼー
0004大学生 NGNG
http://icpc.score.is.tsukuba.ac.jp/index-j.html
残念ながら、申し込みはもう終わってしまった
0005名無しさん@お腹いっぱい。 NGNG
三人一組で、一つのパソコンを利用して出された問題を解いていくという感じ。
やっかいなのは問題は全て英語。
だから英語が出来る人がいるといないでは全然違う。
辞書やマニュアルなどの本は持ち込みOkだから、そこへんはなんとかなるかもしれないけど。

紙類は持ち込みOkだけど、機械系(電子辞書等)はダメ。
PCに使いそうな関数を入れておくのも厳禁。

言語は C++,C,Java,Pascal の中から選択。
C言語が圧倒的な人気を誇る中、Javaが今年は多そうな予感。

使用する処理系は Delphi,IBMのVisualAge C++ for Windows,VisualAge for Java
ていう、IBMの奴を使わなければならない。  
0006名無しさん@お腹いっぱい。 NGNG
あ、俺出たことあるよ。結果はボロボロだった。
時間制限がある中でのプログラミングはかなり緊張するよ。
問題はほとんど数学系。あんまりおもしろくはない。
0007名無しさん@お腹いっぱい。 NGNG
>問題はほとんど数学系。あんまりおもしろくはない。
どんな問題を期待していたの?
0008名無しさん@お腹いっぱい。 NGNG
今年は出る人いないのかな?
僕は今年でるよ〜。
国内予選→アジア大会予選→世界大会決勝
ってな感じですすんでいく。
国内予選は結構勝ち抜けるけど、アジア大会がくせ者。
台湾、香港、韓国とかのアジア地区での成績優秀者が
日本でのアジア大会(今回は筑波)に参加するからそいつらが
優勝をかっさらっていく・・・。日本の成績優秀者(というか、
ほとんど京都大学)も台北、シンガポールに刺客として送り込まれる
わけだけどね。
0009名無しさん@お腹いっぱい。 NGNG
去年、一昨年と出たなぁ。
予選は好調だったけど、本番でハマった。
自分より良い大学に勝つとうれしいんだ。
0010大学生 NGNG
>9
まじっすか。
本番ってのはアジア予選のことかな?
なんかポイントっていうか、コツみたいなのある?
紙関係は持ち込みOkだからそこらへんも考えたいし。
0011名無しさん@お腹いっぱい。 NGNG
出場age
00129 NGNG
アジア予選のことですよ。もちろん。

バックトラッキング(幅優先、深さ優先共に)を知っているだけで
いくつかの問題をカモにできるなぁ。
再帰の問題も必ず出るし。
ニュートン法みたいな問題も結構あるかも。
あとドロニー分割技法。
外積。
線形計画法(シンプレックス法だっけ?)も一問はあるでしょ。
くそ簡単な問題も必ず出るから、それを落とさないようにして…。

過去問とその答えをプリントして持ちこめば結構役に立つかも。
大切なのは問題を見てそれが上記のどれに当てはまるか
すぐ見分けることなんだけど…そんなこと分かってるって?

外国チームに負けるな〜。
0013名無しさん@お腹いっぱい。 NGNG
出たことも見たこともないのですが
どの程度の問題をどの位の時間で解くのですか?
0014名無しさん@お腹いっぱい。 NGNG
最初の予選は5問を3時間で。
次の予選は8問を5時間で、じゃなかったっけ?
もちろん全部解けなくても良いし。
0015大学生 NGNG
去年初めてでたんですよ。
それで、運良くアジア大会にいけたんです。
去年のアジア大会は結構簡単でネットでやった国内予選の方が
難しかったぐらい。

>13
そういえば去年も再帰でてました。
コンテスト中はやっぱ、緊張するせいか終わってから「なぁんだ・・・。」
と気づくことが多いです。
他のメンバーにいって作戦練り直します。
>14
去年のアジア大会ではアジアの刺客軍団が全問正解しまくりで
萎え萎え・・・。しかも、かなり早かったです。
0016大学生 NGNG
>13
http://icpc.score.is.tsukuba.ac.jp/past_problem-j.html
過去問題です。
ただし、英語です。
本番ももちろん英語です。係りの人に質問するときももちろん、英語・・・
00179 NGNG
ドロニー分割じゃなくて離散ボロノイ図だった。
これ、知ってるだけで解けた問題あった。去年の京都。
0018大学生 NGNG
>9さん
今年もやはりそういった数学系がでるんでしょうか?
ちなみに、12で上げられた奴は全然わからないです・・・。
国内予選は13日ですが、対策を練らねば。
アルゴリズム辞典があれば大丈夫かな。
0019大学生 NGNG
>9さん
今年もやはりそういった数学系がでるんでしょうか?
ちなみに、12で上げられた奴は全然わからないです・・・。
国内予選は13日ですが、対策を練らねば。
アルゴリズム辞典があれば大丈夫かな。
00209 NGNG
うーん、やっぱり対策は必要と思う。
ものすごく準備をしてる方も居るから。
当日辞典を持っていてもそれだけじゃ解けないし。

数学系はいつも必ず出るよ。
去年は二次方程式の解法あったし。
凸包もよく出るし。点の座標がたくさん与えられて「面積出せ」とか。

今からやるんならバックトラッキングかな?
これだけ身につけとけば予選は確実でしょ。
他はその場で考えるとしても。
あと外積も簡単で良く出てくる。
0021大学生 NGNG
去年のアジア大会出たんですが、
『点の座標がたくさん与えられて「面積出せ」』
って奴できませんでした。
去年の問題ではサイコロの奴がが9さんの言うところのオマケ問題
でしょうか?あれはわかったです。去年は3問できたかな。

でも、上位組み込めても「ホームページビルダー」が商品では
はあんまり嬉しくないですねー。IBMのマシンとかドーンと出して欲しいもんです
00229 NGNG
ホームページビルダー、一昨年もらった。
でもたしか Visual Age ももらえたと思う。
最悪のソフトだけど。

練習のページとか結構あるから、
いまから解いておくと結構違うよ。
んじゃがんばって。おやすみ。
0023名無しさん@お腹いっぱい。 NGNG
ちょっと別スレッドから転載。
------------------------------------------------------------
4 名前:名無しさん@1周年投稿日:2000/07/23(日) 12:40
ACMプログラムコンテストつったら
裏方の恨み節しか聞こえてこない…。

っつーか、過去出場者とか身近にいる?
それ以前に知名度が低いのか?
------------------------------------------------------------

この裏方の恨み節ってとこなんだけどわかる気がする。
去年、僕も京都のアジア大会に出たんだけどコンテストが終わった後が
さぁ、大変。チームのみんなとまったりと終わった後の雑談を楽しんでたん
だけどそうもいかなかった。なんと近くで口論をしている人がいたのだ。
どうもその人たちは主催者(つまり京都大学)の人たちみたいだった。
男の人と女の人がとても激しい口論をしていた。
女側がアジア系の人らしく日本語があまり上手じゃなくて途中から英語で
口論してた。2人とも生徒ではなく、もっと年を食った人に思えた。
最後の方は京大の代表の人がでてきて、仲裁してた。でも、その人も
女の人に英語でマジギレ!見てるこっちはコンテストの興奮も消えて
萎え萎え。誰か詳細知ってるかな?


0024名無しさん@お腹いっぱい。 NGNG
水着審査はアリですカ?
00259 NGNG
>23
ははは、そこのそばに居た!
その時は何事かと思ったけど。
そう言えばそんなこともあったなぁ。
思い出させてくれてありがとう。

「あなたはいつも失敗したとき英語で話してごまかす!」
とか男の方が女に向かっていってたなぁ。
どうも外国人は自分を正当化したがるよね。
そう言うことじゃないのかなぁ。
0026名無しさん@お腹いっぱい。 NGNG
なんだ。痴話喧嘩か。
しかし非母国語で喧嘩できるなんて、結構経験積んでいるね。
0027名無しさん@お腹いっぱい。 NGNG
まあアジア系は譲らないってのも勉強かと
0028名無しさん@お腹いっぱい。 NGNG
ここ詳しいよ。
ttp://pegasus.infor.kanazawa-it.ac.jp/~koblab/home/d1504310/acm/index.html
0029名無しさん@お腹いっぱい。 NGNG
今日の16:30〜20:00が国内予選だね。
結果報告きぼーん。
0030大学生 NGNG
シンガポール、台北目指してがんばってきます。
0031名無しさん@お腹いっぱい。 NGNG
古い話で申し訳ない。
私も京都大学のイベントに遊びに行ったとき、
そこのスタッフ同士(男と女)が口論してた。
あの大学はそういう校風なのだと思う。
0032名無しさん@お腹いっぱい。 NGNG
>31
そうなの?(笑

ところで終了の時間だね。
19:30分の時点で東大がトップ。
ついに名誉挽回か?
0033名無しさん@お腹いっぱい。 NGNG
>>29
http://icpc.score.is.tsukuba.ac.jp/index-j.html
ここからいけるよん。最終結果はまだ出てないけど。
■ このスレッドは過去ログ倉庫に格納されています