ACM/ICPC 国際大学対抗プログラミングコンテスト2

立てました

2ダ

1が寂しい件

(´･ω･｀)日テレはルパンにひどいことをしたよね

http://online-judge.uva.es/problemset/
に問題がいっぱいあるんだが、
team2chでみんなで解いて1位にならないか？

じゃあアカウント取っておいて

一人で数百問解いてる人もいるのにセコイ話はいいよ

やそれはやめとこうぜ、真面目なproblem setだしな。

横浜大会の問題がPOJで解けるようになったみたいだね

ttp://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1222

POJって何の略？

PKUOnlineJudge

PKUをさらに約してるｗｗｗ

でもPKUはPekingUniversityの略だから、POJの方が
名が体を表していると言える

UVa : チームでやったとしても上位争いに食い込むのは至難の技かと。

上位かあ・・・100位以内に入るのも大変だ

狐・越前・トマト
世界大会おめ

>>16
ソースは？

公式サイトくらい見てからその質問してるのかね?
ttp://icpc.baylor.edu/icpc/finals/Status.asp

もうすぐ世界大会ですな

3/15って部外者でも見に行けるんですか？

見に行ったところで黙々とプログラム書いてるコーダーがいるだけだろ

でも問題文読めたりするんじゃないの？
（ネット上だと競技中は読めないと思うけど）

せっかく日本でやるんだから、関東圏に住んでるなら観に行こうよ。
東京・千葉以外は時間が早すぎて大変かもしれないけど...

ttp://d.hatena.ne.jp/nyaasan/20070315/p1

今日ですよ
age

ワルシャワ大学って初めて見たよ

>>26
2003 年 @ Beverly Hills でも優勝してるよー

ビバリーヒルズなんてnhkの海外ドラマでしか見たこと無い

折角日本で開催したんだから
ここでメダル取れてれば知名度を上げるチャンスだっただろうにな

NHKも取材きてたらしいけど中国チームばっか取材してたらしいし
しょぼん

国内予選は 7/6
アジア地区予選は開催地東京，11/2, 11/3
ttp://www.logos.ic.i.u-tokyo.ac.jp/~chik/icpc2007/jp/index.html

サイエンスZEROで放送確認

しまった、再放送があったのか... 録り逃した。
誰か録画してたらうｐ

大差ないかもしれないけど、全体的にC++を使っているチームが
多いような気がするんだけど、C++とJavaで有利不利みたいなのがあるのかな？

C++の利点：コードを短く書ける・実行速度が速い
Javaの利点：デバッグしやすい・標準ライブラリが充実

で，一番大きい理由は，C++の方がプログラミング経験の長い層が多いというところだと思う

C++ が多いのって歴史的経緯だと思うな
Java 5.0 以前は色々不便だったけど
今だとどちらを選んでもそう大差ない。

ICPCでは実行速度の差なんて大して問題にならないしね。

Java なら Eclipse が使えるのが大きいな

>>35
5.0と6.0にそんなに大きな違いがあるの？
1.4と5.0ならわかるけど

>>38
1.4と5.0の違いを言ってますよー

Javaだと、コードが長くなるのがネックだと思う。

そろそろ？

そろそろそろそろ

ttp://www.logos.ic.i.u-tokyo.ac.jp/icpc2007/jp/index.html
規模拡大＆選抜ルール改正キター

今年はOB/OGの模擬国内予選あるのかな？

現時点での登録チーム
ttp://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=881

>>44
ttp://acm-icpc.aitea.net/

テイルズﾜﾗﾀ

東大は例年参加チーム数一位なんだが
今年は今のところ少ないな

だんだん登録チーム数が増えてきたな。現在110チームちょっと。

敵ばっか

おは☆らっきー！

大学入ったらこれに参加しようと思ってたのに、予選の時間帯に必修・出席重視の授業がある。。。

>>52
教官の方に事情を話して交渉してみては？

首都大はダメ度が高いな

アジア地区予選の参加チームリストをらき☆すたネタで埋める気か…

アジア地区までにブーム終わってるから
チーム紹介の時すさまじい空気になる予感

じゃあ10月放送開始のアニメネタにすればいいんだな。

そうそう
むしろそうしようと思っている

もえたんとか出たけど結局却下になった。

模擬国内予選締切間近

http://acm-icpc.aitea.net/index.php?2007%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA%2F%B0%C6%C6%E2

登録して後からメールで送られてくるアドレスから詳細を登録するところで
全部入力してUpdate/Confirmを押してもページ変らず上にUpdated!ってでてくる
だけなんだけど、これでもう登録完了したと思って大丈夫？

ちゃんと必要事項を全部書いていれば大丈夫なはず。
しかしそれが分かりにくいのは不親切なシステムだよなあ。

チョココロネとラッキースターが2チームずついる件。
お前ら自重ｗｗ

>>62
�d　安心した

そういや国内予選でメモリを大食いするコードを書いて
ディフォルトの Java の設定では OutOfMemoryException が出るけど
java -mx1G とか豪勢なことをやると通るコードが送られた場合、
審判団ってどう判断するんだろうな？

>>61
確認のメールって，Quick Add Contestantsから登録しないと届かなかったりしますか？
確認メールは着ていないのに，コーチ宛のConfirmなリストには名前が載っていたりで
よく分からないことになったます・・・

>>66
コーチとかの登録は担当の大学の教授にしてもらったからよくは分からないけれど、
コーチ登録する時にチーム名や各メンバーのメールアドレスとかも記入して登録→
そのアドレス宛てに各自URL,アカウント名,パスワードか書かれたメールがきて
そのURLからバッチに記入される名前やＴシャツのサイズとか色々詳細を登録した

現在登録チーム数 233 チームか過去最大？
例年より枠が増えたしどうなることやら。

ところで模擬の方も参加しようぜ、
ここを見ているような連中は登録済みかもしれんが
http://acm-icpc.aitea.net/index.php?2007%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA%2F%B0%C6%C6%E2

ﾊｼﾞﾏﾀ

模擬戦の観戦もしたいなあ

ｵﾜﾀ?

おわた！

講評マダー?

ヤシガニでケイン・ブルーリバーでソードブレーカーまで出てきて爆笑した

Kurashiki University of Scinece and the Arts ???

nが1個多いね。メールしたら対応してもらえるはず。

今年も東大内予選は激しいですね
枠が一つ増えたのは救いですが

ここが関係者しかいないと噂の掲示板ですね

そんなの1の頃からだよ

http://icpc.baylor.edu/icpc/finals/default.htm

カナダー。

来年から参加予定

http://people.atips.ca/~wahid/Photo/10.jpg
世界大会の会場

>>82
ええ光景やねぇ
がんばって行きたいものだ

ドキドキ

がんばりましょー

ttp://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2007/common/guest_top_en.php
実況会場

ところでどこが勝つにかける？
俺はやはり負け組とおもうんだが

オレオレ

終わった……

オレ勝ったーーーー！！！

誰か問題の解説きぼん。
たとえば、こんなかんじのテンプレで、
問題番号：難易度、求められる能力、コメント

例
A：難易度★、素早いタイピング力が必要ｗ。とっとと他の問題に移りたい。これが解けないようならクビつったほうがいいよ。

なかんじで。

適当に通過リスト作ってみた

1: Unknown (The University of Tokyo)
2: Makegumi (The University of Tokyo)
3: TalesOfCoders (The University of Tokyo)
4: echizen.bat (Kyoto University)
5: __________ (The University of Tokyo)
6: graceful final NUNOZO, lately (The University of Aizu)
9: Falcon (Waseda University)
10: sakurasaku (Tokyo Institute of Technology)
13: Maximum-Coffee (Saitama University)
14: nak? (Waseda University)
15: iromono (Tokyo Institute of Technology)
16: D3SxP (Kyoto University)
17: MPI*3.0 (Tokyo Institute of Technology)
19: main=195; (Osaka Electro-Communication University)
20: Maximum_TGM (Saitama University)
21: Q_star2.1 (Kyushu University)
22: girigiri (Kyoto University)
26: HIT (The University of Aizu)

27: =3 (Kyoto Sangyo University)
28: little swamp++ (Tohoku University)
30: TeamKNCT (Kurume National College of Technology)
31: kstm.org feat. Gicho (Shinshu University)
33: shitatsudzumi (Akashi National College of Technology)
35: Rits INF (Ritsumeikan University)
36: E-WA (Senshu University)
38: keio ponties (Keio University)
39: SMILE2525 (Kanazawa Institute of Technology)
41: HopStepJump (Meiji University)
42: Tokkan-Koji (Hiroshima University)
44: godoburoa (Hiroshima University)
46: Team INAKA (Nagasaki University)
49: Random-boot-camp (Osaka Prefecture University)
51: BlueScreen (Chiba University)
56: FANtastic (Future University - Hakodate)
57: TUT-CC_team-A (Toyohashi University of Technology)
58: man (Kobe University)
61: Gone2001 (Tokyo University of Science)
63: Bugrasche (Tokyo University of Agriculture and Technology)
64: RedComet (Tsudajuku College)

国内予選お疲れ。

俺流に書いてみる。
通過したもののあんまスキルないからえらそなことは言えんが。

A★ 迷わずに解けるように
B★★　BとCでいかに時間を使わないか。
C★★　ここまでひたすらがんばる。
D★★★　ちょとアルゴリズムを考える必要が。
E★★★★★　幾何はプロに任せるべき。
F★★★★★　問題読むのと左右類似度のうまいアルゴリズムを。

てな感じが俺の感想。
もちろん解いたのはABCDって順ですぃた。
E,F解いてる人たちはネ申。

別の視点で。
A★ やるだけ。今までの国内予選で一番簡単なのではないか
B★★　やるだけ。不要なデータがある。
C★★　やるだけ。
D★★★　ダイクストラは何も見ずに実装できるようになっておこう
E★★★★★★　他の問題とは別格。幾何らしい嫌らしさ満載の問題。
F★★★★★　問題文の長さにめげずに着実に１ステップずつ実装していけば解ける。

5問解いたチームはABCDFであろう。
Eは言うはやさしく解くは難しい問題。本番で解きにいくのはかなりリスキー。
Fは問題文通りに書いていけば解けるが、ところどころ多少の工夫がいるうえに実装量も多め。

TopCoderのDivision1にあてはめると、
A-Fは、それぞれ何点問題くらいに相当する?

A 論外
B,C 250
D 500
E,F 1000

L問題のインプットをmanに通してみた？

% man ./L

少なくとも最初のインプットと2番目のインプットはちゃんと読めるぞ
内容はどっちもBSDのtrekというゲームの説明
3番目以降はシラネ

KUMAの予選落ちは予想外
自費で海外サイトに行く手が残っているが

>>99
自費でも出場権あるの？？

>>100
国内予選は東京大会に参加できるチームを決める予選
アジア地区の他の大会には参加できる

今年も海外派遣あるのか

Unknownは確定としてMakegumiとechizenのどっちが優先されるんだろうな

2004年に同じ大学でも予選上位2チームが海外派遣に行ったという前例はある。
GokuriとGNC

そしてらきすたネタのチームがことごとく予選落ちした件について

どこかのチームが名前をJinseiKonataに変えるそうですよ。

このプログラミングってどれくらい頭使うの？頭いいの？理�Vの人とか出たら優勝すんじゃないの？

>>106
ワロタ

ICFPの方出てる奴いる？

IIPIFFCPICICIICPIICIPPPICIIC

>>109
何のネタバレかと思って試してみたら説明書に載ってる奴じゃないかｗ

正直こんな鬼畜問題が出るとは思わなかった。

ゴメン、遠藤君。俺には無理だったよ

Repair Guide見れた人居る？

上位15のうち日本は4つくらい？＜ICFP

Unknown?, kuma--, shinh, kokorush, PurelyFunctionalInfrastructure
は日本だな。

>>113
今やっと見れた。正直悔しい

submit復活ﾏﾀﾞｰ?（ﾁﾝﾁﾝ

voyoも日本ね。

ICPC国内予選のデータが公開されたみたいだ

>>119 GJ!

ICFPの方はスラッシュドットでニュースになってるね
http://slashdot.jp/developers/article.pl?sid=07/07/25/0341248

uvaがかっこよくなってる
ttp://icpcres.ecs.baylor.edu/onlinejudge/
まだsubmitはできない模様

うぉ
今までとは雲泥の差
といわざるをえない

問題はregistしてもメールが届かないんだが
俺だけ？

>>124
おれはきたぜ
タイミングかもな
破棄されてるかもれん罠

アジア予選の詳細マダー

上海交通がいない！

上海交通きた！

しかも２チームも！

UVaの問題の解法を聞きたいがここでいいのか？

>>130
ドゾー
俺はPKU派だから答えられないけど

>>130
DP

>>132
ちょｗｗ

各チームのintroductionって何を話せばいいのだ？初参戦でさぱり。。

文章の方はチームメンバの紹介とか大学の紹介とか無難な感じでいいとおもうが
プレゼンはひとネタ入れとけ！

ひ･･･ひとネタか、、とりあえず頑張ってみr(
文章は無難な感じな、、thanks!

今年の世界大会の日程って就活の時期ともろかぶりだ。。。

世界大会に行くよーな優秀な学生さんは就活する必要ねーだろ。

向こうから寄ってくるらしいね．
日本法人に君を採らせますとか言って

どうせみんなgoogle行くんだろ？

そこで大穴PFI

>138,139,140,141
私は2007年ICPC世界大会に行きましたが、就活は7月の終わりまでかかりました。
Googleには落ち、ほかの企業は、自己アピールで「ICPCで世界大会まで行きました」と言っても「ICPCって何?」と言う感じであまり評価してくれませんでした。
結局教授の紹介してくれた企業で何とか就職することが出来ましたが…。
ICPCは就職にはあまり関係ないと思います。少なくとも日本では。

>>142
生々しいの自重

>142
そりゃ ICPC なんて日本じゃマイナーなんだから、「ICPCで世界大会まで行きました」だけじゃなくて、
そのことで○○を感じました、だの、○○な経験ができました、だの適当な味付けが必要かと。
ソフトメインの会社じゃないし大分前ですが、割と食いつきは良かったような気がします。
素材としては十分というか、これ一本で十分戦えるんじゃないかと。

あと、先頃 Google の人から、会いませんか、という連絡があったのは事実です。

>144
適当な味付けはしたんですけどねえ。「チームで仕事をするいい経験になりました。」とか。
それでも、企業によってはあまり食いつき良くなかったですねえ。
逆に「何でそのICPCで優勝できなかったの?」と攻撃されてしまったこともありました。
最終的に就職した企業は、ICPCの食いつきもまあまあでしたが、それ以上に、
「プログラミングスキルがどれくらいか」という問い合わせメールに対して添付して返送した
研究用のコード(わりと大規模)のほうが評価された気がします。
あとバイトでのチーム開発経験とかも食いつきが良かった気がします。
少なくとも僕の場合は、ICPC一本では就活はきついと思っています。まあ、>144さんの
おっしゃる味付けがうまければそれ一本で十分なのかもしれませんが。

あと、Googleの人やIBMの人から、会いませんかという連絡は確かにありました。
しかし、それはあくまで会社見学であって、就職に有利になることは何も無かったです。

追記:まあ、僕の面接が下手だったせいもあるでしょうけど。よく人から口下手だと言われますし。

Gの会社のICPC枠は本社枠。こちらは通年採用。
普通の就活でGの会社受けると日本法人枠。こちらは春採用。
ポイントは両方枠が違うこと。就活で2回以上チャンスがあるって破格の待遇ですよ？
（ちなみに就活で落ちてTopCoder枠で受けて入った人、というのは実例がある。
　ICPCは知らん。）

というわけで>>142も事実だが>>139も事実。

中の人きたこれ

>>134
ベジータの写真でもプレゼンに貼っとけけばいいよ

例年アルファベット順になってる
前のほうの人は多少つまらなくてもテンションでごまかせる
後ろのほうの人は喋りに自信がなければ無難にするのがいいよ

ttp://acm-icpc.aitea.net/index.php?2007%2FPractice%2F%CC%CF%B5%BC%C3%CF%B6%E8%CD%BD%C1%AA%2F%BB%B2%B2%C3%BC%F5%CD%FD%A5%C1%A1%BC%A5%E0%B0%EC%CD%F7
ﾃﾗ上海

SJTU参加し杉ｗｗｗｗｗ

模擬アジア地区予選どうでした？
問題とかは公開されるのでしょうか？

>>153
公開しますた

>>154
thsnks!

東大の人たちの練習結果をまとめてあるサイトを見つけた。

ttp://inazz.dip.jp/utokyocpc/

同じ問題セットをやってみたけど、正直東大とechizenには勝てる気がしない。
それでも中国とかロシアには勝てないっていうんだから、中国ロシアってどんだけ。

Google行った先輩は
・未踏ユースプロジェクトに採択された
・TOEIC920点
・ACMアジア予選トップ10入り

だった。少なくともうちの大学ではもうこれ以上の人でないと思うけど('A`)

いよいよ明日。

NHKお昼の全国ニュースキター

>>159
リンク置いておきますね
http://www.nhk.or.jp/news/2007/11/03/d20071103000046.html

今なら動画で見れます

ところで現地の人、成績速報まだー？

1.京都
2.東京
3.北京

echizen(京大)
unknown(東大)
A New Start(北京)

A、B問題は全チーム正解。

みんな乙！

>>160
なくなってるーorz

問題セットってまだ発表されてないのかな？
うちが解いたのはABCHでやんした。

問題セットは英語のページからリンクがあるよ。

自分ところはABCFHでしたー
今年は問題セットが結構簡単だったよね。
おかげで殆ど解けずに涙目とかにならなくて助かった。

みんなお疲れ様！
折り紙の体積を求める問題は難しかったよね（笑

>>163
今はこっちになってる
http://www.nhk.or.jp/news/2007/11/04/k20071103000096.html

結果は涙目でしたが楽しかった。
来年、自己紹介含めてリベンジしたいなと思ってしまった。

>>166
ダウソできた、、ありが�d

折り紙の体積はワロタｗ

お疲れ様です。

密かに越前打倒目論むも粉々粉砕。安定して強いですね。
是非とも世界大会で活躍してほしいです。

>>161-162
最終的にはMakegumi（東大）が3位に上がったんだぜ

Cが解けませんorz

6 6 1 1
2
5

途中で送信してしまった．．と思って
もっかいソース直してみたらとけたっw
もっと練習必要だな．．

ピラミッド問題結局どうやってとけばいいの？
意味不明だった。

あと、Ｃの解説はないわー。
ＤＰの問題じゃねーの？これ。

>>172
死ね役立たず。
人の足引っ張って楽しいかゴミクズ。
今すぐ死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。ｖ死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。
死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。死ね。

>>172
確率でDPする人と場合の数でDPする人がいて、どちらでも結果は同じ。
これをDPと呼ぶかどうかは人次第。

>>173

>>174
なるほど。
誤差を考えると場合の数で考えたほうがよさそうだなぁ
解説がああなった意味がわかった。ありがとん。

下位も２問とけてたし、
中位は解けた数で、きれいに順位分け出来てたし、解けた問題もそこそこばらけた。
上位は１０問中８〜９問と、「ほとんど解けたが決して時間が余ることはない」。
・・・と、一番の勝ち組は出題者なのかもとおもた。

>>176
場合の数は非常に大きな数になるし、精度がすごく粗くてもOKだから、
どっちかというと確率の方がいいのではないかなぁと。。

うちは4問解けてから2時間で1問も解けなかったよ；；
echizenはラスト1分でsubmitしたんだと。

ようやくHのサンプルが通ったけどかなり汚くなった・・・

140行ほどになったんだけど，解いたチームは
どの程度の行数で実装したんでしょうか？

>>178
ぶっちゃけ行数覚えてないので記憶を頼りにほぼ同じように実装したら69行
たぶん、本番ではもうすこし試行錯誤があったので75行前後だと思う。

>>178
うちは100行超えてたんちゃうかなぁ〜。。

'='があるかどうかで宣言か代入か判断して、代入の場合は
a[b[...]]=d[e[...]]トカやから右辺d[e[...]]を展開して、左辺のb[...]も展開して、代入。
宣言の場合はa[20]とかならaが20個ってことをどっかに保存。
展開関数は再帰使って、、その中で2通りのバグをチェック･･･って感じ。。
以上チラ裏スマソ。。

Fのグラフの問題はなかなか解法浮かばずに死んだよ、、今考えれば恥ずかしい。。

Danang で Makegumi 5位
http://icpc.baylor.edu/icpc/regionals/ViewRegionalStandings.asp?ContestID=883

Unknown の世界大会進出がほぼ確定ですね

今年の世界大会進出チームは

京大：echizen.bat
東大：Unknown

あとは埼玉がシンガポール次第かな

台北大会に専修大学のE-WAが参加するからそこもチャンスがある。
あと、今年の東京大会参加チームの拡充で世界大会枠が増えているなら、会津大のNUNOZOも可能性があると思うんだが…
正直ぎりぎり。どうなるかわからない。

>>183
NUNOZOに関しては、echizen.batが海外派遣されてないために
スロットを1消費するのが痛いな
でも飛び級の一年生がいたり面白いチームなのでいけるといいな

E-WAはもちろんがんばってほしいけど、東京大会の結果からすると
ちょっと厳しいかなー

埼玉は国内予選からかなり成長している感じがするので、残り一ヶ月で
もう一段伸びてくれれば手が届くような気もする
シンガポールは激戦区だが、上位チームはあちこちでスロット確保するので
そんなにスロット食わないだろうし

ニコ動に折り紙の体積を求めるnhkニュースが上がってて噴いた

>NUNOZOに関しては、echizen.batが海外派遣されてないために
>スロットを1消費するのが痛いな
てのがよく分からん(汗

派遣チームって何らかのルールに基づいて決められるの？

誰だよ、夜の部まだー？てタグつけたのｗ

Taipeiの結果キテター
ttp://icpc.baylor.edu/icpc/regionals/ViewRegionalStandings.asp?ContestID=882

Unknown でさえ 10 位か
厳しいな

NTWつえー
あと時間勝負が厳しいな

あのさ、アルゴリズムとデータ構造で学んだようなテクニックって他の何かで使ったことあった？
ビッグOとかスタックとかはともかく、ダイクストラ法とかそういうの。
今ちょっと ACM プログラミングコンテスト関連サイトをのぞいてみたんだが、
これ修行してどうなるもんなのかな？と思ったんだ。オレ授業後、使ったことないんだが。
ACM プログラミングコンテストの勉強ってのは、将棋を勉強するのと同じようなものなんかな？
そういう難問を解いていておもしろいっていう。
実際それらのテクニックを使う問題なんて出会うのかな（というか出会ったことがない）。
とりあえずウェブプログラミングｗには必要ないよな。いつ使うんですかー。

すみません。誤爆。
あながち誤爆でもないかもしれませんが・・・。

それは「方程式なんて日常生活で役に立たない。四則演算すら電卓があれば事足りる」という主張と同列だと思う。
探索と無縁な事務仕事なんていくらでもあるだろうさ。

出会ってるのに気づいてない（気づいてないでお馬鹿な実装を繰り返してる）だけだと思うよ。
でなけりゃ、まだ、そういうテクニックを使う必要すらないほど単純なプログラムしか書いてないか。

「ウェブプログラミングｗ」ならSNS作るのにDFS/BFSやダイクストラは必要だし
http://www.google.co.jp/search?q=cache:WcYgzX7XcEgJ:rails.co.za/articles/2007/07/06/algorithms-and-rails-depth-first-search-and-social-networks&hl=ja
キーワードで繋がるブログを作るのにAho-Corasick法は必要だし
http://chasen.org/~taku/blog/archives/2005/09/post_812.html
地図描くツールを作るのにDouglas-Peucker法が必要だし
http://googlemapsmania.blogspot.com/2007/11/new-us-boundary-and-zip-code-google.html
…

それか>>191が普段使ってるライブラリや言語が>>191の代わりに
そういうアルゴリズムを実装してくれてんだよ。
絶対に何らかの形で間接的に使ってるはず。

ttp://icpc.baylor.edu/icpc/regionals/ViewRegionalStandings.asp?ContestID=880

なんかシンガポール大会の結果が変わっているように見えるんだが．．．ミスジャッジか？

保守

echizen&unknownに期待しながら保守

もうすぐ社会人欝保守
ICPC頑張ってた頃に戻りたい

3月保守。
カナダついていきたい

誰か参加する？

World Finals Warmup I 2008-03-15 09:00:00 2008-03-15 14:00:00
ttp://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=12

いよいよ今日から世界大会age

ttp://www.acm-japan.org/icpc-j.html

ACM-JAPANが釣りすぎる
いくらなんでもプログラミングコンテストのページに情報が来なくて
インフォメーションのページに情報が来ているなんてきづかねーよ

別の大会と国内予選が被った・・・orz

>>204
chokudai

ちょくだい・・・？

保守

国内予選の申し込みは20日までなんでお忘れなくー
http://sparth.u-aizu.ac.jp/icpc2008/reg_overview.php

今年は参加チーム一覧みたいなのはないんだろうか……。

つ http://cm2prod.baylor.edu/public/worldmap/reservationList.jsf?_afPfm=47b70c04

ここから辿るといいかも
http://cm2prod.baylor.edu/public/worldmap/index.jsf

今年も模擬国内予選の季節になりましたよっと。
http://acm-icpc.aitea.net/index.php?2008%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA

>>211
1-25しか見れない。。

1-25しか見れないとか終わってる

今日は国内予選模擬練習会

お茶の水女子女子大学

去年はありえない理由で落ちたので、今年こそ通過しないとマジで死ぬ
・・・なんて書くと個人が特定されそうだ

ありえない理由ってなんだろう。ちょっと気になる。



東大の4位?

HITORI++とアンダースコアー図のつよさは異常

東大他チーム涙目ｗ

東大生m9(^Д^) ﾌﾟｷﾞｬｰ

予選いつだっけ

10月

それは会津大会。国内予選は*今日*だ。

東大は激戦になりそうだね。どこが勝つのかな？

みんながんばれよー

おっしゃー！

いってくるぜ！

M問題解くなよｗ

あれ、練習問題ってどこからみるの？

>>227
伝統じゃね？

>>228
ttp://sparth.u-aizu.ac.jp/icpc2008/rehearsal/all_ja.html

>>229
ありがとうございます。
って今年初参戦なんだけど直前練習ってこんなんなのか。

なんか初々しいやつがいるが

参加資格無いからまじめにルール読んでいないけど
こういう掲示板で他の人に聞くなんて本番ではご法度だから
いまのうちに色々確認しておけ

>>230
それは直前練習じゃなくてデータ送受信テスト
直前練習はとっくの前に終わってる

おっとこんな時間にだれか来たｔ

東大が6完で1-3位独占か

2問いか解けずに終了・・・orz
来年は・・・orz

東大５問じゃ上にいけないのかよw

今年のアジア予選進出チーム（おそらく)
1 kkntkr The University of Tokyo 6 20024
2 __________(andaasukoaazu) The University of Tokyo 6 23996
3 HITORI++ The University of Tokyo 6 26944
5 40010 Tokyo Institute of Technology 5 20512
6 Maximum-Coffee-X Saitama University 5 20911
7 d3sxp Kyoto University 5 23612
8 WARush Tokyo Institute of Technology 4 10837
9 ActiveJ The University of Aizu 4 11703
10 OTH {:-( Tokyo Institute of Technology 4 11882
11 ||| orz Tohoku University 4 12979
14 na[^k] Waseda University 4 14712
15 Imo Osaka University 4 14932
16 Q_star_X Kyushu University 4 15487
18 main=-277; Osaka Electro-Communication University 4 18074
19 Watch.c The University of Aizu 4 19057
20 HinaToma1/2 Kurume National College of Technology 4 19093
21 YukkuriShiteItteNE!!1!! Tokyo University of Science 4 21501
22 kinpaku Kanazawa Institute of Technology 4 22461
23 conservative Kyoto University 4 22954
24 TOFU Tsuyama National College of Technology 4 23732
25 dig-bug Toyohashi University of Technology 4 24319
27 Musuka Meiji University 4 28524
28 10_pun Toyohashi University of Technology 3 8754
29 NUT University of Tsukuba 3 9099
30 RecursiveCall Ritsumeikan University 3 9207
32 ksk (accelerated) Hiroshima University 3 10149

東大強すぎだろ
ところで練習問題のM（だったか忘れたけど最後の問題）はいったいどうやって解いたんだ

どうせ秘密の数2008じゃね？

>>237
サンプルデータの一行目の一つ下の数をためしてだめなら一行目の一つ上の数を試す。
この二つがだめならサンプルの二行目のデータにも同じことをしていく。
これでやったら2029で通りました。

>>237
入力データをソートして見たらヒントが見える。

東大の学内枠をめぐっての戦いは見ごたえがあったね。

3チーム：東大　東工大
1 kkntkr The University of Tokyo 6 20024
2 __________(andaasukoaazu) The University of Tokyo 6 23996
3 HITORI++ The University of Tokyo 6 26944
5 40010 Tokyo Institute of Technology 5 20512
8 WARush Tokyo Institute of Technology 4 10837
10 OTH {:-( Tokyo Institute of Technology 4 11882

2チーム：京大　会津大
7 d3sxp Kyoto University 5 23612
23 conservative Kyoto University 4 22954
9 ActiveJ The University of Aizu 4 11703
19 Watch.c The University of Aizu 4 19057

以下1チーム
6 Maximum-Coffee-X Saitama University 5 20911
11 ||| orz Tohoku University 4 12979
14 na[^k] Waseda University 4 14712
15 Imo Osaka University 4 14932
16 Q_star_X Kyushu University 4 15487
18 main=-277; Osaka Electro-Communication University 4 18074
20 HinaToma1/2 Kurume National College of Technology 4 19093
21 YukkuriShiteItteNE!!1!! Tokyo University of Science 4 21501
22 kinpaku Kanazawa Institute of Technology 4 22461
24 TOFU Tsuyama National College of Technology 4 23732
25 dig-bug Toyohashi University of Technology 4 24319
27 Musuka Meiji University 4 28524
28 10_pun Toyohashi University of Technology 3 8754
29 NUT University of Tsukuba 3 9099
30 RecursiveCall Ritsumeikan University 3 9207
32 ksk (accelerated) Hiroshima University 3 10149

東大のもすごいが東工大もすごいとオモタ。

>>242
日本のレベルは確実に上がっているね。
あの問題を3時間で４問以上解けるんだから立派なもんだと思う。

なんだかんだ言って上位は順当な結果になったね。
5問以上解いたのは東大勢、東工大、埼大、京大だから全部世界大会出場校。
きっとこのチームが合宿組になるんだろうな。

公式発表はまだかね

バグ取れてればうちも5問正解の仲間入りだったんだけど悔しいのう

といっても4位のチームほどは悔しくないか...
東大は学内争いがいつも厳しすぎるねぇ

ワイルドカードってどこになるのかな

>>247
過去の実績から考えると
全体4位、東大4位のLittleBugじゃないかな？

結果出てるぞ。
ttp://sparth.u-aizu.ac.jp/icpc2008/d_result.php

今年のワイルドカード枠は女の子枠として使われ
ギニュー特戦隊が獲得しました

なんでまたそんなチーム名にｗ

ちょ、、ギニューって去年も女性枠で通ってた気がww

そもそも今年は選出ルールにワイルドカードが組み込まれていなかったんだよな…

ＷＣの扱いはどの年も明文ではないもよう

でた

ワイルドカードとはいえ、1年生チームが東大内予選を勝ち抜くってのはすごいと思う。

去年の____

2年生チームも十分すごいと思う。

4年生でやっと勝ち進んだオレはどうすれば・・・・

がんばれ

>>258
ここで意地を見せて、会津で勝って世界大会に行くといいんじゃね?
http://icpc.baylor.edu/icpc/finals/About.htm
によれば今年はStockholmだ。

M1で初参加初国内予選突破だ。もっと早くから出れば良かった。

今年はstockholmなのか

今年通過の1年生チームってどのくらいいるんだろうか？

今年はjavaチャレンジがあるみたいだYO！
ttp://sparth.u-aizu.ac.jp/icpc2008/r_schedule.php?lang=jp

>>264
うはー、嬉しいな。
去年初めてアジア予選に出られたんだが、javaチャレンジなくて残念だったからな。

javaチャレンジってなにすんの

速報マダー

お疲れさまですー、、楽しかったw

結果でてた
http://sparth.u-aizu.ac.jp/icpc2008/r_result.php

問題でてた
http://sparth.u-aizu.ac.jp/icpc2008/fm/all.pdf

海外組は明日明後日だっけ、がんがれ！

ほしゅ

世界大会の参加チーム数(大学数)ってどのくらい？
Wikipedia見ると日本の大学で一番成績がよかったのは
2000年の7位とのことだけど、これは何チーム中の7位なの？

俺の目には「7位タイ/60チーム」と書いてあるように見えるんだが。

最近は90チームぐらいでやってるはず

ttp://cm2prod.baylor.edu/public/static/report/statusInWF.jsf

保守 今年はホスト校どこ？

こやつめｗ

必見！！！

日本のマスコミが決して報道しない麻生総理の輝かしい功績。

全世界で高く評価される麻生総理。
「日本の総理の話がこれだけ世界で注目されたことが過去にあっただろうか。」　（by リチャード・クー氏）。

Project X　麻生太郎の挑戦　〜中東に平和と繁栄の回廊を描け
Youtube　http://www.youtube.com/watch?v=pZWOFKfEBXE
ニコニコ動画　http://www.nicovideo.jp/watch/sm6624475

マスコミが報道しない麻生太郎の真実
Youtube http://www.youtube.com/watch?v=0BvBK-lBdKM
ニコニコ動画　http://www.nicovideo.jp/watch/sm6431497

麻生首相は大手柄！
http://www.youtube.com/watch?v=2HpuhRu3c9w&feature=related

他所へのコピペ激しく推奨！！！

What does the keyword const mean and what are its advantages over #define?

PKU重すぎわろた

明日ってか今日予選か・・・

M問題解けた

>>283
スコアボードのURLキボンヌ

ｵﾜﾀ＼(＾o＾)／

今年の問題のURL無い？

まだ生きてたのか。。今年の結果
http://www.waseda.jp/assoc-icpc2009/contest/ranking.html

sage忘れた、、さーせんorz

もうすぐ世界大会ですね
選手の人はがんばってくだされ
ttp://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=World%20Final%20Schedule%20of%20Events

Preliminary Results: Shanghai Jiaotong Wins#
Shanghai Jiaotong is the new champion of the ACM-ICPC. The World Finals ended
about 30 minutes ago, and the preliminary results were announced immediately.
Confirmed results will be given at the awards ceremony in a few hours.

Here are the full preliminary results for the medals:

Gold
Shanghai Jiaotong University (1)
Moscow State University (2)
National Taiwan University (3)
Taras Shevchenko Kiev National University (4)

今年入学する東大1年生が世界大会にいけるのか楽しみ

気がついたら出場資格のない学年になっててた
時間経つのがはやすぎる

1大学から3チームしかアジア予選に出場できないのって本当にダメなルール。
自分たちより下位のチームが出られるのがすげー腹立つ。

ttp://icpc2010.honiden.nii.ac.jp/
日程が発表されたお

1 1 USAGI Code University of Tokyo 10 1439
2 2 Luminer Shanghai Jiaotong University 9 1105
3 (3) _ University of Tokyo 9 1153
4 3 RoyalRoader Korea Advanced Institute of Science and Technology 9 1450
5 (4) ############ University of Tokyo 8 1246
6 4 d3sxp Kyoto University 6 904
7 5 Lisa et Gaspard National Taiwan University 6 979
8 6 40010 Tokyo Institute of Technology 6 996
9 (7) #35 Kyoto University 6 1015
10 7 .Watch University of Aizu 5 620
11 8 icp.java Keio University 5 835
12 9 Imo Osaka University 4 420
13 10 Maelstrom National University of Singapore 4 517
14 11 MOFU++ Tohoku University 3 307
15 12 Tsukamoto Yakumo National Chiao Tung University 3 535
16 13 0x3f Waseda University 3 607

三回もこれまで出場機会がありながら今年はじめてこの大会の存在を知った
アジア予選へ出場目指して頑張る

????

これ答えでるの？

いよいよ今日が国内予選か。

アジア予選へ行きたいな
みんながんばろう

首都圏もチェルノブイリ並みに汚染されている（日刊ゲンダイ）2011年8月9日
医師の土井里紗氏はこう言った。
「首都圏はチェルノブイリ事故のような汚染はない、とされてきたが、（調査結果は）それを否定するもの。
降り積もった（高濃度汚染の）砂塵（さじん）が風などで吹き上がれば、皮膚や粘膜に吸着される可能性もあります」

今年負けてしまったので来年の最後の年にむけて練習中。
二回目にして最後というのがつらいけどやるしかない。

気になるか？
まあ、お前ごときどうせ株なんか知らんだろうし、どうにも出来んし説明してやろう。

崩壊してんのは、株取引のほうだ。
すでに年金すら韓銀砲で溶けてる。今なお溶かし続けてる。
後、多分だが金持ってる外国人や富裕層はとっくに韓国から亡命（まあ似たようなもん）してる
どこまで持ちこたえるか知らんが、ウォンは貧弱だから安くなりすぎても、高くなりすぎても死亡
すると紙クズと化したウォンを、ハゲタカファンドに捨て値でおもちゃにされてゲームオーバーだ


そしたらまず銀行が閉鎖されて、預金が降ろせなくなるだろうな。
そこからがパニックの引き金になるだろ、あとは想像に任せる。まあしたくもないくらい地獄だろうが

韓国がＩＭＦ入り以外で、自力で浮き上がろうとしたら、これら問題をどうにかする必要があるのだが
首脳陣がそこまで脳ミソ使ってるのかまでは、知らん。


あとそうなったらおそらく円持ってる在日強制召還。これはお前らの問題だな、日本人？復興にいそがしいからまた今度な
これくらいだな、まあ後は勝手に調べてくれ。

今日がそうなのになんだこの過疎は

今年はどうか・・・三度目の正直オナシャス

国内予選まであと数日…

3問はとけますように

2度目の参加にしてようやく通過できた
歓喜

三度目にして通過することができました
チームの皆さんのおかげですありがとうございました

今年は実装量多くて大変だった・・・