ACM/ICPC 2007世界大会終わる 49
ストーリー by yoosee
プログラマーを魅力的な職にするのが先かも 部門より
プログラマーを魅力的な職にするのが先かも 部門より
Anonymous Coward曰く、
毎年恒例ACM/ICPC（ACM大学対抗プログラミングコンテスト）の世界大会が今年も行なわれた。優勝はワルシャワ大学(ポーランド)。 2位は清華大学(中国)、3位はサンクトペテルブルグ光学・精密機械大学(ロシア)という結果となった。
今年は初の日本での世界大会、かつ日本からは初の3チーム(京都大学、埼玉大学、東京大学)が出場し、日本チームの活躍が期待されたが、2006-2007世界大会結果を見る限り、残念ながら上位に食い込むことは出来なかった(88チーム中 京都大学:14位タイ、東京大学:26位タイ、埼玉大学：44位タイ)。
タイミングよく立花氏が東大の「産業総論」で露呈 日本人の知力崩壊が始まったと言う記事を書いてますが、いつの日か日本のチームが世界大会を制するときは来るのでしょうか。そのためにはどんな取り組みが有効でしょうか。
ちなみにたれこみ人は上記記事への反論を書こうとして過去の結果を調べましたが、 ICPCはロシアが圧倒的に強いことに驚きました。 サンクトペテルブルグ光学・精密機械大学(St. Petersburg University of IT, Mechanics and Optics)、強すぎ。
東欧は侮れない (スコア:4, 興味深い)
以前にＭＳＸのっけた宇宙ステーション [srad.jp]の話題を出した時も書きましたが、
ココム規制のために自由に輸入して使えるコンピュータの性能が良くなかったため、
職人芸プログラマがゴリゴリの物凄いチューンを行ったソフトウェアで性能差をカバーしてた事情がありましたし。
盗んだ技術で同じモノを作ったつもりでも、何故かソ連/ロシア製の機械が大きく重たくなるというのは有名な話。
ソ連の時代に、製品の「重さ」と「働いた時間」を基準に仕事量を評価していた頃の名残なのか、
そこがまた実にあの国らしいところなんですが、そんなハードを何とか使い物にするために、
ソフトウェア開発に関しては特に優秀な人材が選別されて投入されていて、
コンパクトで速いコードがボロいハードを実用レベルで動かしていた歴史があります。
# 同じ技術のコピーでも、日本がやるとよりコンパクトで高機能になる場合が多いんですけどねぇ…（汗
組み込み系では西側においてもリソースはあまり充分と言えない状況なので、このへんの技術が注目されていますね。
Re:東欧の歴史的事情 (スコア:0)
>職人芸プログラマがゴリゴリの物凄いチューンを行ったソフトウェアで性能差をカバーしてた事情がありましたし。
モノがないので、知恵でカバーというわけですね。
光学機器の研究事情を思い出しました。
機材を買ったり作ったりするカネがないので、"紙と鉛筆でできること"(理論とか設計とか)に注力せざるを得なかったそうな。
Re:東欧の歴史的事情 (スコア:0)
長岡半太郎：「金がなくなったら、自分は紙と鉛筆だけでも研究は続ける」 [chiba-u.jp]
あの当時の理論物理の人は、実験は他に任せていたので
それでも何とかやっていけたのかもしれませんが…
今の理論物理やってる人はそれなりの計算機が無いと
とてもじゃないけど仕事などできません。
Re:東欧は侮れない (スコア:0)
Re:東洋も侮れない? (スコア:0)
コードの「行数」と「働いた時間」を基準に評価・・・
問題 (スコア:4, 参考になる)
試合開始と同時に、問題のプリントアウトが観客に配られ、スクリーンにはチームごとの解答状況が表示されていました。同じ物がWWW公開もされたので、インターネット観戦でも現地と同じ臨場感を感じることができたと思います。次回、現地に行けない方もリモート観戦をどうぞ。競技者は黙々とプログラミングしているだけで、競技者の姿を生で見ても臨場感は特に増しませんので。
問題は公開されています(PDF) [baylor.edu]ので、腕に覚えのある方、どうぞ。
日本勢が振るわない理由 (スコア:3, 参考になる)
1. モチベーションの問題
1-1. 華がない
ロボコンとかは見てるだけでも楽しいものですが、ACM/ICPC は(主に)野郎どもが 1 つの PC に群がってキーボードを叩いてる情景が見られるだけですし、問題が解けた場合でも風船がくるだけなので見てても面白くありません。自然、注目されることもないですしマイナーなままだと思われますから、あまりモチベーションは上がらないと思います。
1-2. 大会の形式
プログラミングは学術と技術と芸術の間にある、というのが私の持論です。プログラム書くのが好きだという人間は、エレガントなロジックだとか、美しいコードだとかにこだわりがあるんじゃないかと思っていますが、ACM/ICPC ではそんなものにこだわっていてはいけません。泥臭かろうがなんだろうが早くコードを書き上げた者勝ちです。私もグローバル変数ばりばりで書いてました。TPO に合わせてコードを書くという実用上重要な能力を試されていると言えるかもしれませんが、あまり心躍らない状況だと思います。
2. 言語の壁
日本勢の場合、これが結構大きいと思います。有名大学が世界大会に出場しているのは、実は英文読解力の差なんじゃないかと思ったり。純粋にプログラミング能力の差もあるかもしれませんが、ネタ本の持ち込みが可能な分、知識面の差は縮まると思いますし、また、むしろ高学歴と言われる大学の方がプログラミング人口は少ないんじゃないかとも思うので。
3. 日本の情報工学教育
数少ないサンプルからの偏見ですが、日本の情報工学教育は学術的な方向に偏りすぎていて、ばりばりとコードを書こうという人間にとってほとんど役に立ちません。結果、ばりばりコードを書く人間が情報工学に進んでもやる気をなくしてしまうかもしれず、後からそういう人材が育ってくることもありません。
結局のところ、ばりばりコードを書くゾーンと、ACM/ICPC に出場しようというゾーンとが一致していない、といのが日本勢が振るわない理由ではないかと。
Re:日本勢が振るわない理由 (スコア:0)
ロシア人の数学能力 (スコア:2, 参考になる)
プログラミングの基礎体力といえる「計算することへの親和性」の辺りにニホンの弱点があるのではないでしょうか？
Re:ロシア人の数学能力 (スコア:1)
日本は、英才教育ってあんまりないですよね。せいぜい経済的に豊かな親が子供を私学に通わせる程度のもんで。
プログラミング能力ってことで言うと、「計算することへの親和性」ってのが何を指すか今ひとつ不明ですが、近年の計算能力の低下が影響しているかもしれない、ということはあるかもしれません。
でもそれよりむしろ、自分の考えを論理的に書き下したり、話したりする訓練が少ないことが原因なんじゃないかと思います。学校の作文って、ほとんどが感想文ですもんね。
＃というお前の文章は論理的なのか、というツッコミは禁止の方向でひとつ。
Re:ロシア人の数学能力 (スコア:1)
そう、その感想文書きには、苦しめられました。特に読書感想文とかは、「この本を読んでどういう感想をいだいたか」と聞かれて、「おもしろかった」以外、答えようがない。
主人公の心情がどうたらとか、そういう小理屈なんて、評論家でもならないかぎり、めったに書くことなんかない。
中学のころの国語の先生が、「感想文のような作文なんて、年頃になりラブレター書くようになれば、みんな真剣に書くだろうし、真剣にやればそれなりにうまくなるもんだ」と言ってたのを思い出します。
＃あぁ、でも今は告白もケータイメールなのか、、、
Re:ロシア人の数学能力 (スコア:0)
「登場人物への手紙形式」「会話から始める」みたいな小細工をするのが大好きでした。
工夫次第では感想文なのか小説なのか分からない領域までいけますね。
Re:ロシア人の数学能力 (スコア:1)
帝政ロシアの頃に数学をやってられた連中は富裕な階層が多かったでしょうし、いわゆる神童を大学が引き抜いて専門教育を与えることもあったでしょうから、英才教育的な効果があったのかもしれません。
「計算することへの親和性」で言いたかったのは、
- 計算することを面白がる・喜ぶ。
- 計算の手順を効率的にするのが嬉しい。
- 馬鹿でかい数や妙に細かい数どうしを足すだの引くだの掛けるだのにビビらない。
といった感覚のことです。そういった感覚が和算を愉しんでいた日本人から失われてしまったことの原因が、近代化以降の日本の教育システムにあるのはその通りだと思います。
…「計算」って面白いですよね？アタマがちょっとだけ無重力に浮かんでるような“憂き世離れ”できる感じで。
数学能力 (スコア:1)
あと、背景説明が無駄に詳しいので、問題文から必要な情報だけを取り出す読解力も重要です。今回の Problem D には「変人彫刻家」、Problem J には「世界征服計画」なんて言葉が出てきますが、問題を解くのに役立つ情報ではありません。
人買い (スコア:1, 興味深い)
極東でちんけなコードを書いている人間をわざわざ見つけて人買いに来るぐらいだから、 ACMなんぞの大会で目立てばまあそら当たり前、という感じ。
日本企業から買いが来たのはいまや外資の子会社になったC社の社長からメールを貰ったぐらいか。
日本人プログラマの実力については余り悲観してないけど、横のつながりというか、 いけてる(or イッてる)奴を評価する仕組みとか、そういう人が有名になる仕組みというのが無いのが 目立たないことを是とする日本らしいというかなんと言うか。
非常に迷いましたが自慢といわれるといやなんでACにしました
Re:人買い (スコア:0)
なんか悲しいですね。
Re:人買い (スコア:1, 興味深い)
外国企業は大したことのない奴もとりあえずスカウトしてみる
かな
Re:人買い (スコア:1)
Re:人買い (スコア:0)
「とりあえずスカウト」してるんじゃないだろうか
スカウト成功するとお金がもらえるらしいし。
# もちろんAC
Re:人買い (スコア:1)
Gmail使ってないからかな？ (笑
Re:人買い (スコア:0)
・優秀な知り合いがいたら社費で接待していいよ。
・入社が決まったらスカウトした人に金一封進呈。
という説明を受けました。
# こんなことでレイオフ対象になったら嫌なのでAC。
まさに今日 (スコア:1, すばらしい洞察)
番組では朝食等の生活習慣が大きいと言う流れだったけど。
俺には百ます、公文式、水道方式の違いが今ひとつよくわからん。
結局、どれでも一長一短がありどれがよいとは言えないような気がする。
結局、番組は制度ではなく指導方法が重要なんじゃないかという結論だった。
大人の都合で制度が弄られ、子供たちがそのしわ寄せを受ける。
昔から同じことを繰り返しているような気がするんだけど。
でもそんな中でも先生方の努力と工夫でいろいろな指導法が編みだされてきた。
戦前は教育勅語一辺倒だったと言う誤解が一般化しているが、実際にはリベラルな実践も各地で行われており、決して完全に統制されていた訳では無い。
むしろ、結果的に”富国強兵”につながるとして、理数系技術系ではかなりの自由度があったと聞く。
内務省系の技術学校に至っては”リベラル”といううわさが立つとはぐれものの吹き溜まり状態になってたみたいだし。
海軍技術学校なども有名。
民間でも、臣民教育という枠から外れた実践は各地で行われていた。
むしろ戦後の方が教育に対する統制は大幅に強化されている。
しかし中央統制で教育がよくなると思ってる人間は現場ではほとんどいない。
躾けなどは統制から外れている中華同文にかなわない。
指導要領の枠がどうであろうが古典の名文を音読して暗記させるなんて一番古典的な教育方法が見直されてるみたいだし。
結局、教育は人と人とのつながりがベースであり、制度が人を作るという幻想が全ての悲劇の源なんじゃないだろうか。
高校生にもなって算数が出来ない子どもが増加中 (スコア:1, 興味深い)
例えば、２０年前に学力が低いとされた生徒は、高校入学時に１桁同士の割り算が出来ないという生徒が居ましたし。
１０年程前には九九が出来ない生徒が居ました。
そしてここ数年は、３－（－７）＝「 」というような問題が出来ない生徒が居ました。
去年は、クレペリンテストで誤答が続く生徒が居ました。
そのような状態の上位集団を集めたところでどうにかなるというものではないでしょう。
学習指導要項に書かれたゆとり教育が原因ではなく、教員の資質低下や親の教育力の低下、子どもたちの興味が数学に向かわない他の刺激が根底にあると思われます。
総合的な学習の時間を活用できる教員は僅かです。出来ない教員は能力向上を行わずに文句だけを言っているのです。
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:2, 興味深い)
新聞の切抜きを渡し、メモ帳でキータイプの練習をさせた。
両方ともきょとーんとされた。理由。前者は「平均の意味がわかってない。」後者は「新聞が読めない（一番手が進んだのが留学生）」というのが理由。
これ、大学での話。いわゆる底辺大学だから、試験やるわけにはいかないので、誰でも入れる。結果、上記のようなやつはいるは、ヤンキーが教員にからむは・・・大学じゃねぇ。
-- gonta --
"May Macintosh be with you"
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:0)
時速と秒速が同じ「はやさ」として扱える事、秒と年が同じ「じかん」として扱える事を
大人に教えるというこの苦痛をわかってくれ。
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:1)
試験で評価できる「学力」自体の低下は、導入前から予想されていたように思います。
もしかしたら、「プログラムを書く」人が減った反面、「問題作成できる」人が増えているのではないだろうかと、少し期待もあります。
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:1)
特にゆとり教育というんでもないんですが、
★空理空論をもてあそぶのでなく実戦的である。
★はずかしがらないでなんでもとりあえず人に聞いてみる。
なんてとこですかね。
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:1)
>★はずかしがらないでなんでもとりあえず人に聞いてみる。
それは頼もしい。
試験の点数にはなかなか表れにくいですが、こういう点は、
大学以降や働き出してから大きな長所になりそうですね。
Google で雇われるような人材が減っても、Google のような
企業を運営する人材が増えることを願っています。
(上の長所が結びつくかどうかは知らないけど)
Re:高校生にもなって算数が出来ない子どもが増加中 (スコア:0)
たとえ誤答であっても堂々と書きこむ大胆さを持っていれば大丈夫。
# でもそんな人を採用したいとは思いませんが
掛け算＝足し算？ (スコア:1)
立花センセー…… (スコア:1)
立花センセー……なんでそういう論理展開になるのか……
この論理で言うと、優秀な人材を育てたところでgoogleに持って行かれるだけだろ。
せっかく才能磨いてもコーダーとして使い捨てられるんじゃ、優秀なやつほど日本に留まらんて。
Re:掛け算＝足し算？ (スコア:0)
#保存加算器とか冗長加算器とか聞いたような覚えがうっすらと。
Re:掛け算＝足し算？ (スコア:0)
Re:掛け算＝足し算？ (スコア:0)
一部の間違いを以って、全てに信頼をおかないって態度ってどんなもんでしょ。実生活ではそんなことしてないでしょう？
Re:掛け算＝足し算？ (スコア:0)
ただの無知ではなくて、職務上知っていなければならないことを知らないということは
重大な怠慢であり、人間性に疑いを挟まざるを得ないのだ
立花はただの知ったかだと思うけどね
専門家でもないし
Re:掛け算＝足し算？ (スコア:0)
確かに詳細については結構いい加減だったりしました。
ただ、話した限りでは、ポイントを掴むのはうまい人ですね。
話やら研究成果やらの中から中心となる概念、方向などはすぐくみ取ってくれます。
・・・ただ、臭う人です。
なんか忙しいと1週間以上風呂に入らない事もざらだと自ら言ってましたし。
それはちょっと勘弁してくれと。いやもうほんと。
とりあえず順位表を訳してみた (スコア:1)
確かにロシアが多いですね。サンクトペテルブルグから２校入っているという。
あと14位にカナダの大学が3つってのが、個人的に目を引いた。
University of Texas at Dallasを「テキサス大学ダラス分校」と訳してみたけど
間違っていたら指摘してほしい。実際はatの前にドットが入るみたいで。
1 ワルシャワ大 (ポーランド)
2 清華大学 (中国)
3 サンクトペテルブルグ光学・精密機械大学 (ロシア)
4 マサチューセッツ工科大学 (アメリカ)
5 ノヴォシビルスク州立大学 (ロシア)
6 サラトフ州立大学 (ロシア)
7 トゥエンテ大学 (オランダ)
8 上海交通大学 (中国)
9 ウォータールー大学 (カナダ)
10 モスクワ州立大学 (ロシア)
11 オークランド大学 (ニュージーランド)
12 カリフォルニア工科大学 (アメリカ)
13 ペトロザヴォーツク州立大学 (ロシア)
14 京都大学 (日本)
14 国立台湾大学 (台湾)
14 北京大学 (中国)
14 ソウル国立大学 (韓国)
14 シャリフ工科大学 (イラン)
14 サンクトペテルブルグ州立大学 (ロシア)
14 ブエノスアイレス大学 (アルゼンチン)
14 アルバータ大学 (カナダ)
14 ブリティッシュコロンビア大学 (カナダ)
14 中国科学技術大学 (中国)
14 テキサス大学ダラス分校 (アメリカ)
14 トロント大学 (カナダ)
モチベーションの違い (スコア:0)
質よりも量をこなしてコンテストの問題に特化された訓練とかしてたりするんじゃないかと予想してみるが。
経済的にも比較的余裕のある日本の大学生はせいぜい趣味や学業の合間の息抜きでしかないだろうし、与えられた問題をといてランキングをつけて競い合う形式の大会では上位に食い込めないと思うな。
何かを企画して実装するような創造性や発想力を競うタイプの優劣付けがたい分野ではまだまだ対等にやっていけるかもしれないけれど。
優勝は英語のキーボード (スコア:0)
その辺でも差が出てくるのでしょうね。
とりあえず英語キーボードの世界では画面だけに集中して打てますからね
機能の同じキーが揃っているもの特徴です。
一方日本語は記号にしてもバラバラで入力も修正も煩雑になりがち…
＃これでも買って味噌。予価1490ドル、約17万円http://www.engadget.com/photos/optimus-maximus-official-press-shots/
Re:優勝は英語のキーボード (スコア:0)
どの世代の人が書いたのかは知りませんし、ネタだと信じることにします
大学でプログラムの腕が上がるわけがない。 (スコア:0)
依存しているだけじゃん・
Re:いきなり「立花氏」って苗字だけで紹介かよ (スコア:0)
立花氏自身ではなく、その記事の紹介が目的なんだろうし
# 普段のスラドのストーリだと、立花の名前は無い方が自然かも
Re:いきなり「立花氏」って苗字だけで紹介かよ (スコア:0)
Re:日本沈没を実感させられた年でしたね (スコア:0)
Re:日本沈没を実感させられた年でしたね (スコア:0)
俺はゆとり教育も格差もマスゴミが煽るほど酷くないと思っているから次も自民党に投票するぜ。