ACM国際対抗プログラミングコンテスト

ACMが主催する大学生を対象にした世界的規模のプログラミングコンテストです。
2004年の日本国内予選は7月2日に行われました。
アジア地区予選は11 月 21 日愛媛、
世界大会は4/3-7, 2005 上海で行われます。

2004年国内予選問題：http://www.logos.ic.i.u-tokyo.ac.jp/acm-icpc/problems.html

本家サイト：http://www.acm.inf.ethz.ch/
過去問：http://www.acm.inf.ethz.ch/ProblemSetArchive.html
ム板：http://pc5.2ch.net/test/read.cgi/prog/1087653366

暫定順位

1 Gokuri-Squeeze 東京大 (1位)
2 GNCType3 東京大 (2位)
3 Maximum-TNT 埼玉大 (1位)
4 qoo_ 東京大 (3位)
5 combat 京都大 (1位)
6 horizon 東京工大 (1位)
7 team86 会津大 (1位)
8 MIKAN 京都大 (2位)
-- MapleSyrup 東京大 (4位)
-- Wihhy 東京大 (5位)
-- M3__ 東京大 (6位)
9 DooRGoD 東京工大 (2位)
-- Yasuda_Bucho 東京大 (7位)
10 Sumomo 立命館大 (1位)
-- exp12 東京大 (8位)
-- Team_Sodan_Jr. 東京大 (9位)

11 bluedice 早稲田大 (1位)
-- BlueScreen 東京大 (10位)
-- LION 京都大 (3位)
-- klonoa 東京大 (11位)
12 SpectrumMystery7 茨城高専 (1位)
-- ponzu 東京工大 (3位)
-- LambdaPP 東京大 (12位)
-- ufo 東京大 (13位)
13 Team_ondul 愛媛大 (1位)
14 RECAPTURE 専修大 (1位)
15 Falcon 早稲田大 (2位)
-- MOH_zubang 早稲田大 (3位)
16 FutaPi 埼玉大 (2位)
-- FCC 早稲田大 (4位)
-- BEYOND_THE_EDGE 京都大 (4位)
17 CIT_NS 千葉工大 (1位)
18 Kookaburra 和歌山大 (1位)
19 FUNctions はこだて未来大 (1位)
-- ksh_ 東京大 (14位)
-- Eliza 京都大 (5位)
20 Zangi-F 北海道大 (1位)

左に順位が書いてあるのが、たぶん国内予選通過。

参加した人もそうでない人も、国内予選問題について語りませぬか？

これって大学生限定なん？
受けた香具師いる？

>>4
語ろうと思って予選問題みたけど、正直分かりませんでした。
アルゴリズム詳しくないとムリポみたいですね。

あれ？問題が日本語だ。
今年から？

これもテンプレに入れるべきでは…

アジア地区予選愛媛大会公式
http://www.ehime-u.ac.jp/ICPC/jp/

>>5
参加資格
http://www.ehime-u.ac.jp/ICPC/jp/eligibility/

国内予選はAとB以外の問題を一問でも解けるかがポイントでしたね
3問解けて同大学内で3位以内ならばほぼ予選通過確定だと思います

>>8
正直すまんかった。
マ板にたってたんだけど、あまりにも人がこないもので。

みんなはどの問題ときました？
オレはA,B,Cですた。

これって、回答をどうやって評価してるんだ？
速いアルゴリズムだったら高得点で、
バグがあったら減点なのか？

>>10
アルゴリズムは関係なし。動けばおｋ。
もちろん不正なアルゴリズム(特定の入力に対して専用の出力を大量に用意してるような)は
ダメだけど、それは後で手作業でチェックされる。

コンテスト中はコンピュータによる自動判別で、ある入力に対する出力に対してのみ行われるのねん。
国内予選についてはリソースの制約がないから、なんぼ時間がかかってもメモリ使ってもいい。
とにかく適切な出力を出せばいい。
その代わり送った出力が間違ってたらペナルティとして20分加算。
基本的には、正解した問題数＋正解までにかかった時間で評価されまし。
ほんとはもっといろいろ細かいから省略。

会誌「情報処理」に連載中のプログラム・プロムナード
http://www.ipsj.or.jp/07editj/promenade/index.html

ACM/ICPC プログラミングコンテスト Wiki
http://www.is.titech.ac.jp/~mikurub1/cgi-bin/icpc/fswiki/wiki.cgi

> 3問解けて同大学内で3位以内ならばほぼ予選通過確定だと思います
この場合 3チームが10位いないじゃないといけない。

> LION 京都大 (3位)
> ponzu 東京工大 (3位)

は惜しかった。

慶応に如何にマニアが少ないかを知らしめるコンテストだな

早稲田はなぜか結構いるのにな。
同じようなレベルなのに。

覗きと輪姦で忙しいんでしょう

ぱっと見では、Aは易しいのでサービス問題ですね。
BとFはプログラミングというより、グラフの考え方に慣れてるかどうかがポイントになりそう。
CとDは、最適なアルゴリズムは難しそうだけど、時間かかっていいなら地道に組合せを調べれば良いですね。
自分が一番手を出したくないのはEかな。誤差を避けるために数学的に解いてしまいたいけど、シミュレートするプログラムを書けってことは、素直にシミュレートしないといけないのかな。
いずれにしても、アルゴリズムやってる院生ならすぐ解けないと恥ずかしい
というレベルだと思います。

ぱっと見た感じDとF以外は瞬殺だな。
Fは問題の意味がわからない。
Dは
ある点からの距離を計算して、候補を絞って円を描いていけばいいと思うんだけど
計算時間がどうなるかは、試してみないとわからない。

誰か問題Fの意味を教えてくれ。

ちなみに、俺はアルゴリズムやってる院生だｗ

Bはグラフっていうより、
深さ優先探索とか幅優先探索って言った方が、
ここの人には通じると思う。

Cに関しては分割規則（定数倍する以外に方法無し）があるので
あとは木（グラフ）の探索問題。
分割すればするほど、値が小さくなる「はず」なので
木の深さは限定されてる。

Eは場合わけすればいいだけ。

まあこの手のは、簡単そうに見えるけど、
プログラム組むと案外難しいもんなんだよ。
慣れてないとな。
バグとかに悩まされる。
偉そうに瞬殺とか言ってる割りに、Fの問題の意味が
わからない18は論外だなｗ

20に同意。
こういうコンテストはアルゴリズム的な難しさよりもバグの潜り込む可能性を比べて問題を選ぶのが良さそう。

Bは深さ優先探索だし、Fは探索に頂点の2色彩色が加わるだけだけど、グラフは
面倒臭いしバグが恐い。単なる再帰で済むCやループだけで済むDの方が安全そう。

同じ大学の違うチームは、分数の問題を 15 x 2 分かけて単純検索していた。

20に同意といったが、18を責めないで欲しい。確かに問題の定義はややこしい。
「同水準」の定義を落ち着いて読まないと間違えそう。落ち着いて読めばいい
だけどいえばそれまでだけど。。。
閉路のない有向グラフの探索はつまらないから閉路を作ってやれという出題者の
意図が見えるが、他の問題との難易度のバランスが悪くなってる気がしないでもない。

>>20
そりゃ、慣れてなきゃ難しいだろうけど
慣れてりゃ、こんな単純なアルゴリズムは簡単。
つーか、こんなんでバグに悩まされてたら
ニューラルネットすら作れないだろ。

Fの問題の意味を一読で理解できたら、普通にすごいぞ。
俺は３回読み直さなきゃわからなかった。
導入の部分がわかりずらい。
具体的な話じゃなくて、全部抽象化して話てくれれば
わかりやすかったんだが、それだと問題が簡単に成り過ぎるから
具体化して誤魔化してるってとこだろうな。
そういうわけで、じっくり読めばFも瞬殺の部類。
prologお子様版ってとこだな。
難しいのは日本語読解だけ。
ちなみに英語のほうがわかりやすい。

さて、誰かDの問題に挑戦してみてくれ。

Dは外接円考えれば終わり。

>>24
3回読み直さなきゃわからないようなバカに
簡単とか言われたくないなｗ
そんなに簡単だと思うなら、一回やってみな。

F の嫌らしいところは、「同水準」の定義が直感に反するところだろう。
a-b
b-c
c-d
d-e
e-f
a-f
という交差点の名前があったとき、問題文の定義では、b と f は同水準と
いうことになるらしい。e-f という交差点が入力にあるにも関わらず、f-e の
答えは yes ということになる。
出題者の意図ではないかもしれないが、問題としては成立している。

AとB早解きしただけで予選通過ですが何か？OTL
修行してきます…。

>>26
いや，１回読んだだけじゃ分からないよ… 自分は問題の解釈に15分位かかった．
３行目には同意．解き方が分かるのと解答がすぐ書けるのは別問題だよね．

出場した方々，入力データとAcceptされた出力データをみんなで集めませんか？
E,Fは持ってる人少なさそうだけど…orz

これって、大会出場者は、開始したらまずプリントに
用意してきた汎用ルーチンを急いで打ち込んだりする
のかな。

>>29
いいですね。
オレは特に過去の問題の答えも知りたいんだけどどうかな？
ABCは分かるけど、DEFは分からないってレベルなんで。
とりあえず今回の大会のCです。
http://www.uploda.net/anonymous/etc2/upload24331.txt

>>30
紙なら何でも持ち込みおｋだよ。
開始したらまず問題読むわけだけど、アルゴリズムが分かったら使えそうなやつは
全部紙からぱくってくるのもルール的にはおｋ。

>>31
ありがとうー．
というか，言いだしっぺがまずupしろという話でした．
DのInput2: http://www.uploda.net/anonymous/etc2/upload24333.txt
# Inputデータに著作権とか無いよね？(笑

Fは再帰使って条件文を書いてやるとさくっとできます。

>解き方が分かるのと解答がすぐ書けるのは別問題だよね．
アルゴリズムをインプリするのは簡単だけどな。
それはプログラミングに不慣れなだけじゃないかと。
プログラミングには２つの側面があって
一つはコンピューターサイエンスすなわちアルゴリズムと
ソフトウェアエンジニアリングがある。
今回の問題は規模はめちゃくちゃ小さいし、単純なので
ソフトウェアエンジニアリングの側面はまったく持ってない。
つまり、インプリメントの能力はまったく問題にしていない。

もちろん、数値計算で誤差が致命的な場合の
インプリは素人には難しいんだけど、
それは大学生じゃ無理かもな。

それにしても、こんな問題で差がつくのかね・・・
選択性みたいだけど、全部やらせても差がつかないような気がする。

>>32
あ、>>31のはサンプル入力に対する出力です。
インプットは学校のPCに入ってるんで今はむりっす！すいません。

＞# Inputデータに著作権とか無いよね？(笑
ないと思うけど・・・あるかも。
たぶん無問題でしゅ。

>>33
あなたが思ってる以上に大学生のレベルは低いのです。
3時間っていうのも全部解くには十分な時間ではないと思うし。
結果見れば分かるけど、3問出来たら予選通過、
2問のみでも通るとこもあるしね。
1問しかとけないとこがわんさかいるし。
まあ国内予選だからな。
日本のレベルが低いってことかも。

>>35

>日本のレベルが低いってことかも。
確かにそうなんだろうね… 日本のアジア地区予選は毎年外国チームに
1位をとられてるしなぁ．

今年こそは1位を日本のチームが取れるように，出場者の皆さんがんばりましょうー．

3時間なんて一つ意味不明なバグがあったら
すぐつぶれる時間だな。
3時間であの問題が簡単に解けると思ってる
ということは、33はプログラミング経験
ほとんどないんだろうな。

>>37
今年じゃないけど、前に参加したオレの経験から言うと、
意味不明なバグがあったらそっこうで切り替える。
じゃないとほんと３時間すぎるから。

予選通過は26チームだから↓も可能性あるんじゃないか？
21 Mova 神戸大 (1位)
22 HaNaVi 京都産業大 (1位)
-- Squid 公立はこだて未来大 (2位)
23 1000man 電気通信大 (1位)
-- JTO2004 電気通信大 (2位)
24 ITOMIYA 金沢工業大 (1位)
-- Pascal 東京大 (15位)
-- MOON 会津大 (2位)
25 orz_ 都立高専 (1位)
26 KAIT-R 神奈川工科大 (1位)

このスレ読んでから、挑戦したんだけど
約１時間30分でA,B,C,Dまででけたよ。
答えもたぶんあってる。

使う言語の影響が大きいと思われ。
俺はJava使ったけど、
Lispだったら３０分早く終わったかもな。

仕事でやってるプログラムより、こういう方が楽しいよな。

ちなみに、ABCDだけなら
バグはでなかったよ。
特に間違いそうなところはないかも。

>> 40
それでも間違ってるところがあるかもしれないのがICPC
出力だけでも晒してみたら？

俺は解けてないないから正解知らないけど

>>40
5〜6問ペースですね．GJ!

問題のレベルは A=B<C<D<F<<E くらいだと思うので，是非E,Fもやってみてくださいな．
というか，Fのプログラム書いたら答え合わせしてみてくれませんか?
FのOutput1(未judge): http://www.uploda.net/anonymous/etc2/upload24344.txt

>>40
>仕事でやってるプログラムより、こういう方が楽しいよな。
はげどう。人にもよると思うけど、オレはこういうアルゴリズム考えるほうがすき。
短くても達成感があるね。
でっかいプログラムを作るのもいいけど、楽しさでいったらこういうのがいいな。
仕事にはならないけど。。。

E はめんどくさいだけで難しくはないと思う。

基本的な戦略は、
1. 水槽をいくつかの部分に分ける。そこに最大の水量を定義しておく (溢れない最大量)
2. 観測時刻まで水を入れる(あふれても気にしない)
3. あふれたら、壁の高さが左右で違うことを利用して、低い方に全て溢れさせる。
　　溢れさせたその先で溢れていても気にしない
4. 溢れている部分どうしをマージして、一つの部分にする。
　　低い壁の部分としかマージできないことに注意する
5. 3 と 4 を、変化がなくなるまで繰り返す。

>>44
基本的な戦略は、
水槽が一杯になった状態から
「逆算していく」方法ではないの？

>>42
>>40は嘘っぱちだから、マジレスすんなｗ

>>45
それは順方向に比べて断然難しい様に思える。
蛇口が一つならそちらの方が簡単だということは分かるが……。
非常に簡潔なやりかたがあるのなら教えて欲しい。

例えば、
位置 20, 40, 60, 80 にそれぞれ高さ 10, 20, 30, 40 の
仕切りがあって、蛇口が 10, 30, 50, 70, 90 にあり、流量が
それぞれ 1, 2, 3, 4, 6 のとき。
時刻 4200 で 位置 10, 30, 50, 70, 90 を計りたい。
逆方向から計算するにはどうすれば良いか、順方向に比べて
ものすごく面倒くさそうだ。

と思ったがそれほどでもないな

というか簡潔だな
馬鹿ですまん

>>44
なるほどー．スマートな方法ですね．
本番で思いついた方法はすごく面倒なアルゴリズムだったもので，Eがすごく難しいと
思ったんです．視点が違うだけですごく単純になりますね．
(思いついた方法はあまりにも冗長すぎて恥ずかしいのでここでは晒せません...)

>>46
そうかな？出来る人は大体それくらいの時間で出来ると思うよ．
4問正解のチームが出たのが1時間半くらいのタイミングだったし．
Sample Inputを通しただけじゃ分からないミスもあるから，全部正解しては
いないかもしれないけど．

>>47-49
ワロタ

>>44 の方法が壁を減らして行くのに対して、
>>45 の方法は壁を増やして行くわけだ。

>>49 と思ったんだが
位置 20 の蛇口を取ると面倒になることに気づいた。というか
溢れてくる部分の流量がどれくらいかを考えるのが面倒すぎる。
やっぱ逆方向は面倒くさそうだ。やめとけ。

s/20/10/

>>52
大雑把な考えを示すと、

指定された時刻が、
”一番高い区切り板の高さ * 深さ * 蛇口全体の流量”
より後なら、高さは何処も同じ。
そうでないならば、指定された位置が一番高い区切り板の
左右どちらにあるかを調べ、そちらがあふれ出す側か、
向かい側からあふれ出てくる側かを調べ、
あふれ出る時間・流量を調べ、以下再帰。

この方法なら（前回参照した一番高い）区切り板の向かい側が
どうなっているかを全く考える必要が無くなるのがミソ。

>>54
ただ、水の量を減らして行くときに、何時向こう側からあふれ出るのが
終わるのかを見なきゃいけないんだけど、そこが多少めんどくさい。
一つの区切り部分を減らして行くときに、何度も入って来る流量が
変わりうるから。そこ以外は順・逆もあまり変わらない。

>>55
>何時向こう側からあふれ出るのが終わる

"あふれ出るのが終わる"って何？

>>56
位置 20, 40, 60, 80 に壁があって、高さ 30, 31, 32, 33 として、
蛇口が位置 30, 50, 70, 90 で流量は全て 1 とする。
このとき、位置 0-20 の部分は、20-40, 40-60, 60-80, 80-100 の部分から
溢れてくるもののみで水をまかなうわけだが、
20-40, 40-60, 60-80, 80-100 の溢れる時刻が全て違う。しかも溢れる
部分は 0-20 のところへ行くことが(簡単に)分かる。

つまり、0-20 の部分の水量を減らして行くときに、時刻によって流量が
違う。20-100 から全て溢れているとき、20-80 からしか溢れていないとき
20-60 からしか溢れていないとき……
要するに、この様なパラメータを与えなければならなくて、それが少し面倒
かな、と。
この例だと右側からしか漏れてこないことが分かるが、左側からも
漏れるような例を作ると、そのパラメータを適当にマージする必要がある。
また、流量がまだ変わるのに途中で、自分からも漏れ出すことも考える
必要がある。出来なくはないし、簡単に出来るだろう。
でも、でも少し面倒くさいかも。

>>57
>つまり、0-20 の部分の水量を減らして行くときに、

いやいや。"減らしていく" ってそういう意味じゃない。
先ずは全体を見るんだよ。そして、その中で一番高い
区切り板まで達していない時刻だったら、
今度はその板を境にした半分だけを見ていく。

そうやって半分にして行った後の 0-20 の話が聞きたい

えと、じゃ、>>57 の条件で時刻 20 * 30 * 33 = 19800 以後の
位置 10 の計測方法を教えて

間違い。20 * 30 * 30 = 18000 以後

http://www.uploda.net/anonymous/etc2/upload24349.txt
E の output accept されるかどうかは不明

一応私の戦術は
>>44 と似ているけれど、

1.どれかの溢れる時刻と目標時刻の中での最小の時刻まで水を入れ、
2.マージできる箇所はマージ
3.マージできないかつ水が溢れるところは蛇口を隣へ譲渡

この繰り返しで解きましたね。

これって、事前の準備一切不可か･･･
だったら、標準以外のライブラリとか使えないんだな。
標準のライブラリがそろいまくってるJavaが一番有利だな。
Cが圧倒的に不利。

エディタも好きなの使えないのか？

>>62
そうでもない。
文字列を配列として扱えるのはかなり便利だし。
Cはきついけど、C++ならJavaと遜色ないよ。
STLはかなり強力だしね。
まあ、Javaが一番ってのは同意だけどね。
Java >= C++(STL) >>>>Cって感じかな。
実際慣れてる言語が一番はやいと思うから無理してjavaにすることないけど、
ランキングトップの連中はほとんどJavaでやってるみたい。

Java のいいところは、コンパイル時及び実行時のチェックが他よりも
厳しいことでしょうか。
C, C++ はコンパイラが何でも素通し、配列の範囲外アクセス無視ですからね。
デバッグが必要になった時のロス時間が違いそう。

Javaでコード書く場合、開始時間速攻で↓みたいなコード書いて使いまわすんだってさ。経験者談。

public class Main {
　public static void main(String[] args) throws Exeption {
　　new Main.Main(args);
　}
　void Main(String[] args) throws Exception {
　// 解くための処理

カッコ抜けた

>>42
合ってます

結果正式発表age。
http://www.ehime-u.ac.jp/ICPC/jp/domestic/results.html
東大全問正解してるじゃねーか！
メールで連絡が来た、開始すぐの審判システムの誤作動分の合計時間も補正されてるもよう。

予選通過ー♪

予選通貨ｷﾀ――

Fに誤審があったってさ。
上位の正答数が予選終了時と正式発表で異なるのはそのせい。

審判システムは開始直後は練習セッションのものが動き続けていたようだ。

>>64
問題E,Fぐらいならともかく。A,B,Cみたいな30行程度のプログラムだと
cinがあるからC++を使う。時間勝負だから重要。
javaを使うのはBigInteger、BigDecimal、java.awt.geomパッケージが必要なときだけだ。

例
下みたいに点の数と座標が与えられたとき。
5
1 1
1 2
2 3
4 5
5 5

int n,x[100],y[100];
cin >> n;
for(int i = 0;i < n;i++)
cin >> x[i] >> y[i];

BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(r.readLine());
int[] x = new int[n];
int[] y = new int[n];
for(int i = 0;i < n;i++){
StringTokenizer st = new StringTokenizer(r.readLine());
x[i] = Integer.parseInt(st.nextToken());
y[i] = Integer.parseInt(st.nextToken());
}

ここに直接書いたんで間違ってたらｽﾏｿ

>>69
すげぇなあ。
さすがきなば師。

>>64, >>74
> javaを使うのはBigInteger、BigDecimal、java.awt.geomパッケージが必要なときだけだ。
あと、HashMap が必要なときも…

色々比較関数を変えてsortやらpriority_queueやらを使うと速い問題が
多いので、標準ライブラリ面で言えばC++の方が有利じゃないかと思う。
といっても、ほとんど差はないので慣れの問題だろうねぇ。ここ数年、
上位にJavaチームもかなり入ってきてるし。

>>69
稲葉さんすごすぎ

あげ

稲葉の自作自演スレッドか？

100人乗っても

ここで問題を出し合って練習するとかどうかな。

はずかしながら予選通過しますた。
11月はよろしく。
ミカンでも食って帰りますわ。

これ、一人で参加しちゃ駄目か？

>>83
ダメだね。３人じゃないと受け付けない。

ところで、Dの問題の解説おながいです。
コードはいらないんで、アルゴリズムだけでも。
ヒントみたいので決行なんで。

任意の二点を選ぶ。
その二点を通る半径 1 の円を考える(二個)
そのような円が無い場合は無視
一つも円が無い場合は、1 個
円が存在した場合、その円に含まれる点の個数を数える
その点の個数のマックスを取る

以上

>>85
あーそうかぁ・・・・。
ありがとうです。もっと勉強します。

ちなみに３問だと国内予選は通過じゃ？
アジア予選のことかな？

> ちなみに３問だと国内予選は通過じゃ？
> アジア予選のことかな？

だ、か、ら、同じ大学から3チーム行くには、3チームとも10位以内が条件。
ルール読め。

>>87
そんなこと>>85は言ってないわけだが。

85の「二点を通る半径 1 の円」だけを調べれば良い理由

含む点の個数が最大となる半径1の円を考える。
この円周上に点が無いなら、円を点にぶつかるまで任意方向に動かすことによって
点が1つ円周上にあり、含む点の個数が最大である円が書ける。
この円周上に点(pとする)が1つだけなら、円を他の点にぶつかるまで点pを中心に回転することによって
点が2つ円周上にあり、含む点の個数が最大である円が書ける。

だから、2点を円周上に含むような円を考えれば十分。

問題簡単すぎ。
手ごたえまったく感じない。
本気出して損した。
ケアレスミスしたチームがあるみたいだけど
普通に間違えてるチームってギャグで参加してるんだろうな・・・
あの問題ができないのはちょっと馬鹿すぎって感じ。

今度はまともな問題がでてくる事を期待しよう。

>>90
あの問題が全部解けたのは1チームだけだったようだけど？
もしかして君、稲葉？

>>90
本気出して合計何分で6問解けたか質問してもいいですか。
120分を切っていたら尊敬します。

>>92
ネタにマジレスいくない！

俺が出れば最強なんだけどな。
一人じゃ出場できないみたいだから出場しないけど。
俺が出てない大会で優勝しても真のナンバーワンじゃないよ。

>>94
二人名前だけ借りて実質一人でやるって手があるだよ。
是非来年は出場してくれたまえ。

だね。「旅行連れてってやるから名前貸せ」とでも言ってください (w

>>94
で、6問合計で何分だったか教えてください。

http://www.ehime-u.ac.jp/ICPC/jp/ に
input と output が完全掲載されてる。

過去参加したことがある人です。

結果だけ見た限りだと6問解いたチーム、結構時間ギリギリっぽかったように
も見えるが。実際参加した人はリアルタイムでスコア見えるはずだからどんな
感じだったか報告してくれるとうれしいな。それでも3時間で6問、まあ日本語
という昔より楽になった点も合わせて考えても今年は及第点のチームが出てき
てくれたようなんで今年はWorld Finalsで日本人が盾をもらう写真を期待しま
すか。

しかしまあ、いつものように外国勢(中国とか強いよー、ほんとに)の大学の奴
らにボコボコにされるのもまた期待する悪い私(藁
(World Finalsではこれに加えてロシア、ヨーロッパ、アメリカの強豪が待って
いたりするのだが)

まあなんつーか、どんな汚いコードでも通れば勝ちだからコンテストで書くよう
なコードを実際に現場で使ったらボコられるの必至です。

>>94
残念だねえ。
昔は大学の担当教授に相談すると何とかしてくれるとか言うのがあったのだが。
国内大会はもう無理だけど、無理矢理3人+コーチを編成して自費でコンテストに
参加するという手もあるぞ。金がない? 大丈夫だ、最終的に優勝すれば$10,000だ。
十分黒字だぞ?

>>96
チーム全員がタダで旅行行きたいという理由で参加しましたが何か。

>>99
>結果だけ見た限りだと6問解いたチーム、結構時間ギリギリっぽかったようにも見えるが。
ああ、ギリギリだったぞ。
ちゃっちゃと3-4問解いて残りをじっくりやってたっぽい。

>>99
>まあなんつーか、どんな汚いコードでも通れば勝ちだからコンテストで書くよう
>なコードを実際に現場で使ったらボコられるの必至です。

これにはやや同意しかねるかな。
審判団も「いくら自分たちが綺麗なコードを書いて準備していても、
コンテスト中の超上位のチームはそれよりも綺麗なコードを出してくる」
といってるしな。

でも、自分のチームのコードは汚いですはい。（;´Д｀）

>>99
ぼう…の人？
>まあなんつーか、どんな汚いコードでも通れば勝ちだからコンテストで書くよう
>なコードを実際に現場で使ったらボコられるの必至です。

そんなコードじゃ国内予選を抜けるのがやっとじゃないかな。
隣で別の問題考えてるヤツに「おいこれデバッグよろ」とかいって
ソース印刷して渡したら、説明無しで即アルゴリズムが理解される
くらいには綺麗で意図の伝わりやすい書き方してないとダメ。

# 納期間際の現場よりICPCの３時間の方がよっぽど余裕があって綺麗なコード書けたりするしw

ちくしょう。俺は学生じゃない。
もう一回やりたいよ…

おや久しぶりの書き込みで。

>>103
私もチャンスはあと一回。
今年はかなり気合入れて勉強したんだがな。
層厚すぎ

> ちくしょう。俺は学生じゃない。
そんなあなたに一字違いの
ACM / ICFP を勧めてみるテスト

ここならコンテストに出れますよ。
http://acm.uva.es/contest/

ちなみに問題もあるから練習もできます。

>>2
Wihhy≒Winny

保守(σ゜Д゜)σage!

たまにはネタを振ってみよう。
みんな練習どれぐらいしてる？

は？
練習？
何か勘違いしてませんか。

http://www.ehime-u.ac.jp/ICPC/jp/bbs/db.cgi

は？
練習？
何か勘違いしてませんか。

>>108
気が向いたらオンラインジャッジの問題を解いてる。acm.uva.esがほとんど。

ノートパソコン持ってない人はだめなの？
>>110

>>113
三人のうち誰かが持っていれば良いと思う。
持ってなかったら、言えばたぶんなんとかしてくれる。

>>114
thx

これに出る人って高校時代からやってるようなマニアばっか？数学オタ？

>>116
普通の人だろ。

気違いみたいに難しい問題は出さないみたいだし。
あとはスピード勝負だな。

今日見たらアニヲタが何人かいたけど(ﾌﾟ

rubyでbの問題をといた。
だいたい40分で、40行だった。

bって国内予選の？

国内予選 b を40分とか

Team_ondul って
やっぱあのｵﾝﾄﾞｩﾙﾙﾗｷﾞｯﾀﾝﾃﾞｨｽｶ-?

fの
>列A=A1, A2, ..., An=Bがあり
っていうのは
A1,A2, .. ,Anという列があって、A=A1で、B=Anであるということ？

>>123 普通はそう解釈するっていうかその表記は良く使うだろー

Riemann積分とかでよく見るな

h

すいません、わからないことがあるので教えてください。
-n と指定された時は出力内容の行数を表示
-c 　　　　〃　　　小文字英数字を大文字に変換
するプログラムの一部(main関数の一部)なのですが６行目のWhileの行は何故'-'と比較されるのでしょう。
**argvといえば文字列じゃないのでしょうか？ 　｢実行名.exe｣ や｢-c｣ や｢file名｣みたいに・・
for文の s = *argv + 1 というのも意味がわかりません。


main(int argc, char **argv)
{
FILE *fp;
char *s;

while (--argc > 0 && **++argv == '-') {
for (s = *argv + 1; *s != '\0'; s++) {
switch (*s) {
case 'c':
c_flag = YES;
break;
case 'n':
n_flag = YES;
break;
}
}


/* 板違いなら別の板を用意しますが・・・ */

>>127
用意するな。

>>127
だいぶ嫌われる書き方のコードだけど(自分は嫌い)、これくらい一応読解くらいは
できないとICPCにはとても出場できないなぁ。

まあスレ違いなんで、スレ立てるまでも無い質問スレにでも行ってくれ。

> これくらい一応読解くらいはできないとICPCにはとても出場できないなぁ。
本当に？
こんなソース書いたり読んだりする能力を要求されるの？

>>130
こんなの読めて当たり前。

しかし、こんなのを読む能力は要求されないけど。

Jav(ry

127 名前：デフォルトの名無しさん[] 投稿日：04/10/12 17:12:03

/* 板違いなら別の板を用意しますが・・・ */

128 名前：デフォルトの名無しさん[sage] 投稿日：04/10/12 17:20:50
>>127
用意するな。


死ぬほどわろたよ。

やっぱ数学力か

>134
むしろタイピング速度。

それより英語.

あ

一人が英語
一人が数学
一人がコーディング

烏合の衆の話？

↓はなぜＣ言語がないのですか

http://hotwired.goo.ne.jp/news/technology/story/20041007303.html

ＣＯＢＯＬが最高の言語だからだよ

> プログラム言語はJava、C++、C#、Visual Basic、.NET
使っていいのはスポンサー付言語

Ｃはスポンサー付きじゃないの？

UNIX信者がある意味スポンサー

uho

確か数年前俺の大学の同級生が1位通過したな
学内のニュースでやり取りしたのがいい思い出だ

友達いないと参加できないじゃん
なんだよ

>>147
ＤＡ.ＹＯ.ＮＥ. 俺の大學は１が苦戦１８０人だからプログラムに興味ある奴は１０人以内　その中で学部を越えて友達になれる確率は･･･　

運が良ければ金が出て安く海外に行けるかもしれない、とかなんとか言って適当な奴を引っ張り込め！
まぁ、一人と二人じゃ大分効率が違うけど、三人になってもあんまり変わらないからなぁ。
実質http://pc5.2ch.net/test/read.cgi/tech/1097851764/228
PCの奪い合いが増えるだけ。

>149
うわ、なんか変なもんが混じっちゃった。ごめん。

英語の出来るやつ + 数学の出来るやつ + 自分だけでコーディング
ヽ(´▽｀)ﾉ

>>151

>>138-139

新潟中越地震
長岡市ではトイレットペーパーが足りない状況という。

で？っていう

レポート
実験のレポートには，以下の内容が含まれる。これらを綴じてレポートにするわけであるが，綴じる順番も大切である。
レポートの項目 中身
1 表題 実験項目
2 目的 　
3 原理 　
4 装置 実験で使う道具を書いておく。
5 方法 実験方法を書く。
6 データ 実験の結果，得られるもの。
7 グラフ データがあって，初めて描ける。
8 解析
(物理量) データやグラフがあって，初めて読み取れる。
計算式も残そう。単位は何だろう？
9 結果 実験の目的に対応して，データやグラフからわかる事を，言葉だけで書いてみよう。
10 考察 上の結果は何故そうなったのかを，調べた事や考えた事を書こう。
11 参考文献 レポートを書くときに参考にした書籍を書こう。
インターネットを使って調べたときは，URLも書こう。
12 感想 実験中やレポートを書くときに気づいた事があれば，書き留めておこう。

どういう誤爆？

ハッカーになりましょう

みんな Emacs 使っているかな〜？

秀丸ですが何か

muleとviですがなにか

muleもemacsenでしょ

ed ですがなにか

cat - > filename

format C:
↓
Windows XP
↓
Y

ハッカー達によってホームページが改竄された様子
ｎっやＭＸ経験者なら『サイバーネット　〜ハッカー達の逆襲〜』(３９８０円)は見たことあるよな。あの映画のホームページがそれだ
映画の内容に怒った現実のハカー達がＮＯＴを付加してる。hehe。
http://web.archive.org/web/19970619013418/www.mgm.com/hackers/inventory/hacked/index.html

s/ハッカー/クラッカー/g

perl使っていいんだっけ？

JavaかC++かCでPerlのインタープリタを実装して、
その上で文字列変数に格納したPerlプログラムを実行しましょう。

>>166
最近ではクラッカーって言葉は廃止されたのは知ってるか。
使い分けてるのは一部のヲタクだけ。
ｂｙハッカージャパン

ハッカージャパンの書いてることを真に受けてる奴って…
てゆうかそもそもハッカージャパンを読んでる奴って…

HJの何月号だ？
そんなこと書いてあったか？

>>170
ハッカージャポンはたしかに厨房本だが
まぁ他にまともなハｋ−本は出てないしな。日本では

バカ?

いくらでも出てるだろ。
カーネルプログラミングの本とか、オライリーの Hack シリーズとか。

これでメールボム送っても１通も来ないのですが･･･


<HTML><HEAD><TITLE>メールボム送信</TITLE></HEAD>
<BODY TEXT="#002244" BGCOLOR="#ffaa00">
<FORM METHOD="post" ACTION="bomb.cgi">
攻撃先：<INPUT TYPE="text" name="mailto" size="50" maxlength="50"><BR>
送信元：<INPUT TYPE="text" name="email" size="50" maxlength="50"><BR>
送信数：<INPUT TYPE="text" name="count" size="20" maxlength="20"><br>
タイトル：<INPUT TYPE="text" name="subject" size="80" maxlength="80"><BR>
本文：<textarea name="value" rows=5 cols=70></textarea><p><br>
<INPUT TYPE="submit" value="攻撃開始">
</FORM><P><HR></BODY>
</HTML>

ちなみに↓がコンパイルされた送信フォームです。
http://tokyo.cool.ne.jp/kuonnnokizunanbalivetehe/kuonnnokizunanbalivetehe/mailbom.html

メールボムってなんですか？

>>176
おまえは来たことないのか。
５分間で２００件ものメールが携帯に来たときは悲惨だぞ。アドレス変える暇もないほど

まあ、なんだ。
スレ違いだ

知ってると思うけど
http://www.google.com/intl/xx-hacker/
これでグーグルがハッカー文字になる

>>173
コンプレックス剥き出しのチョンだから。

>>177
while true; do
mail hoge@fuga < body.txt
done
とか？

ちなみに(MS-DOS)コマンドプロンプトで
title(；´Д｀)ﾊｧﾊｧ
と入力すると。バーのタイトル名のとこが(；´Д｀)ﾊｧﾊｧになる。

さらに
(；´Д｀)ﾊｧﾊｧ
とだけ入力すると、ﾊｧﾊｧ の使い方が誤っています。と出る。

おもろい。

あ〜あまたハッカーの定義を勘違いしてるよ。荒れそうだ


YahooTopics
ハッカーや数値改ざん…米大統領選、電子投票で混乱も

　【ワシントン＝笹沢教一】今月２日に行われる米大統領選挙では首都ワシントンと全米２９州で電子投票機が導入される。
全有権者の約３割が電子投票機を使用する見通しだが、ハッカーによる不正行為などへの対策不足を指摘する声が相次いでおり、混乱の火種になりかねない。

　米国の電子投票機システムは、投票所に設置されたタッチパネル式のコンピューター端末が、有権者の氏名などを登録した外部のデータベースと接続する仕組みで、
ハッカーの不正な侵入行為によるソフトの書き換えや、機器の維持管理作業を装った集計値の改ざん、停電によるデータ損失などの危険性が指摘されている。

私、高２ですがどうやったらＡＣＭのプログラミングコンテストでれますか？

>>184
安心しろ。その程度もわからない人は出られないよ。

>>184
今は受験勉強をやって、英語と数学を頑張れ
大学生になったら出れるよ.

>>184
ここの真ん中あたりのTopicsに色々と経験談が書いてある。
http://www.lab2.kuis.kyoto-u.ac.jp/~yanagis/acmicpc/index.html

まぁ高専プログラミングコンテストや東京工業大学内で高２を対象としたコンテストやってるから出るならそれかな。
そういう俺は大学に入ってから高専に行けば良かったと悔やんでる大学１年だ。なぜまわりに流されて(かどうか覚えてないが)普通科高校に進んだのだろう。

uva に submission 出来ない
メールを送ってもうんともすんともいわないヽ(`Д´)ﾉ

>>188
メールがだめなら、Webでサブミッションしましょう。

洗脳の力は偉大なり。池田大作とかいう駄目人間を本気で先生と崇められるのだから。
カルト創価学会員、頼むから日本から出ていってくれ。所詮お前らなんて池田の私兵。

>>189
ｻﾝｸｽ

そういや昔からACM/ICPCのスレって立ってた?
今年になって初めて見たから「愛媛大の事務員必死だな」と思ってるんだが。

愛媛大事務員が立てるんだったら正式な順位が発表されてから立てるような希ガス。

それより愛媛大会本番まであと２週間ですよおまいら。心と体とライブラリの準備は出来てる？

みんなはどんなライブラリを用意するの？

#include "jisaku.h"

main() {
〜〜〜〜〜
}

char unko(char *buf)
{
〜〜〜〜〜
}

Gokuri-Squeeze 優勝？

http://iits.uap.edu.ph/~bryce/scores/index.html
優勝ｷﾃﾙｰ!

ということは愛媛大会には出場しないのかな、やっぱ。

で、愛媛はどこが勝つの？

すっかり忘れてたんだけど、プログラマ板に立ってたACM/ICPCスレ(既にdat落ち)にこんな香具師が居たな。

> 11 ：仕様書無しさん ：04/07/02 23:38
> どうやら無事予選突破できそうです。
> やったーーー。
> 愛媛にはコスプレ行く予定なのでよろしく。

本当に来るんだろうか…

test

姫ちゃんのリボン age

＞で、愛媛はどこが勝つの？

オッズを付けるなら

2.0倍 中国チーム
4.0倍 GNC(東大)
6.0倍 horizon(東工大)
10.0倍 その他

くらいでどうだろう。このオッズじゃ俺儲からないけどな。

大穴狙いで
10.0 倍 qoo_
12.0 倍 DooRGoD

個人的な予想では、なんとなくこれぐらいかな？

(2.0 倍 上海交通)
2.0 倍 浙江 その実力は如何に？
(2.5 倍 Gokuri-Squeeze)
4.0 倍 延世 その実力は如何に？
4.0 倍 GNC 波に乗れるか？　どはまりか？
5.5 倍 horizon 安定した実力。まれにビッグウェーブ！
8.0 倍 combat モンテカルロの威力は如何に？
10.0 倍 その他海外チーム
18.0 倍 maximum 簡単な問題が揃えば最強！
20.0 倍 qoo 若さでアタック！　しかし若すぎる！
20.0 倍 team86 ダークホース的存在
10000 倍 それ以外 影の実力者はいるのか？

去年世界大会出たのってどこだっけ？

LINKきぼん

愛媛大会公式
http://www.ehime-u.ac.jp/ICPC/jp/
ACM/ICPC公式
http://icpc.baylor.edu/icpc/

世界大会出場チーム
2005 東大＋α？
2004 東工大(27位)
2003 東大（11位）、東工大（21位）
2002 東大（18位）
2001 京大（14位）
2000 京大（7位）
1999 京大（18位）
↑historyページから今作った。間違ってたらごめん。

http://acm-icpc.aitea.net/

実況するの？

参加者は書き込めないから実況するほど人は集まらないと思う。

いよいよ明日、出発か… みんながんばろうぜ。

中国には勝てよ
> eXtreme GNC Type 3 Ultra, horizon

おはようございます。
いよいよ今日出発です。

目標は国内一位、全体で二位以上。というか上海行きたい。

ぶっちゃけ先週の練習会＠本郷の結果を見る限り、あの程度の問題で２問回答では論外だと思う。
というわけで、国内勢でGNCとhorizon以外の勝ちはほぼ無いと見た。
もちろん、国内予選級の簡単な問題が来れば、上のどっちもコーディング早くないので他にもチャンスあり。

ぐっどらっく。

ここかな？
mms://133.71.146.22/LiveEvents

一人で実況ですか.
そうですか.

http://ccserv.adm.ehime-u.ac.jp/ICPC/jp/
http://ccserv.adm.ehime-u.ac.jp/ICPC/board.html

何か赤いの ｷﾀ━(ﾟ∀ﾟ)━( ﾟ∀)━( 　ﾟ)━(　　)━(ﾟ 　)━(∀ﾟ )━(ﾟ∀ﾟ)━!!!!

web 更新はしないんですか.
そうですか.

1Monkey King (Peking University)121
2Spirit (Shanghai Jiaotong University)123
3Zangi-F (Hokkaido University)129
4horizon (Tokyo Institute of Technology)138
5SpectrumMystery7 (Ibaraki National College of Technology)147

GNC はまだですか.
そうですか.

Last updated Sun Nov 21 09:32:14 JST 2004

tab ですか.
そうですか.

GNC はまだですか？w

Last updated Sun Nov 21 09:39:52 JST 2004

1問解けてるのは半分外国ですか.
そうですか.

GNCはまだ(ry

Last updated Sun Nov 21 09:49:07 JST 2004

SumomomomomomomomomomonouTeam ですか.
そうですか.

GNCは(ry

Last updated Sun Nov 21 09:58:06 JST 2004

orz_
Monkey King が一問リードとか.

GNC(ry

Last updated Sun Nov 21 10:03:38 JST 2004

combat ｷﾀ━(ﾟ∀ﾟ)━( ﾟ∀)━( 　ﾟ)━(　　)━(ﾟ 　)━(∀ﾟ )━(ﾟ∀ﾟ)━!!!!

Last updated Sun Nov 21 10:06:35 JST 2004

DooRGoD ですか.
そうですか.

gnc は？

Last updated Sun Nov 21 10:08:28 JST 2004

　　　　　　　☆ ﾁﾝ

　☆　ﾁﾝ　　〃　∧＿∧ 　 ／￣￣￣￣￣￣￣￣￣￣￣￣
　　ヽ　＿＿_＼（＼・∀・）＜　GNCまだ〜？
　 　 　 ＼＿／⊂　⊂＿)＿ ＼＿＿＿＿＿＿＿＿＿＿＿＿
　 　 ／￣￣￣￣￣￣￣／|
　　 | ￣ ￣￣￣￣￣￣:|　 |
　　 |　 　 .|／
　　 ￣￣￣￣￣￣￣￣

eXtreme GNC Type 3 Ultra
_,,,,--＝''　＿＿＿,,-―――＝''￣ ＿_,-―＝''￣ /　　★彡　　　　★彡　　★彡
　 ＿,,-　　　　　　＿,,-―＝''￣　　　＼　　　　 ／　. .　.　　.★彡　　　★彡
￣　　 　 ,,-＝''￣　　　　　　　　　　　　 ヽ　 ／　.　　。. ★彡　　★彡　　　★彡
　　,,,―''　　　　　　　　　　　　　　　 　 　 |／ 　　　★彡.　　　★彡　.　　★彡
―''|:::::::::: 　　　　　　 （●） 　 　 （●）　　|　　 　 ┃ 　 ┏━┃ 　 　 　 　 　 　 　 ┃┃
　 ｜:::::::::::.　　　　 /// ＼＿＿_／ ///　|　　 ━┏┛ ┏━┃ ┏━━┃ 　 　 　┃┃
―-ヽ　.γ´~⌒ヽ　　　　　＼／　　　　　/　　 ━┏┛ 　 　 ┃ 　 　 　 ┃　━┃ ┛┛
　　　＼/　　　　 |::::..　 　　 　　　　 　 ／⌒ヽ、　┛ 　 　 　 ┛ 　 　 ━┛ 　┛ 　┛┛

Last updated Sun Nov 21 10:27:21 JST 2004

combat 単独トップ
　　 ┏┓　 ┏━━┓　　　　　 　　　／￣￣￣￣￣￣＼ 　　　　　　　　 .┏━┓┏━┓
　┏┛┗┓┃┏┓┃　　　　 　 　／　　　　山下　　　　　＼ 　　　　　　　┃ 　┃┃　 ┃
　┗┓┏┛┃┗┛┃┏━━━/　　　　　　　　　　　　　　　 ヽ.━━━┓┃ 　┃┃　 ┃
　┏┛┗┓┃┏┓┃┃　 　 　 l:::::::::　　　　＼　　　　／　　　 |　　　　┃┃ 　┃┃　 ┃
　┗┓┏┛┗┛┃┃┗━━━|:::::::::: 　　（●）　　　 （●）　　 |━━━┛┗━┛┗━┛
　　 ┃┃　 　 　 ┃┃ 　 　 　 　|::::::::::::::::: 　 ＼＿＿_／　　　　| 　　　　　 ┏━┓┏━┓
　　 ┗┛　 　 　 ┗┛　　　　　　ヽ::::::::::::::::::.　　＼／　　　　　ノ　　　　　　┗━┛┗━┛

Last updated Sun Nov 21 10:29:40 JST 2004

horizon 2問目 おめ.

Bluedice も2問目おめ

horizon も3問目
　　　　　　　　　　　　　.　　+　.　　*　　　　　／￣￣￣￣￣￣＼ 　　　　　　　　　　　　　　　　■　■
　■　　　　　 ■■■　　　　　.　　　　　　／　 　　　　　 　　　　　＼ 　　.+　　☆　　.　　　　　 ■　■
■■■■　　■　 ■　　　　　　　　　　 /　　　　　　　　　　　　　　　ヽ　　　　　　　 　　　　　　■　■
　　■　　　　■ 　■ ■■■■■■■l::::::::: 　　　　　　　　　　　　　 |■■■■■■■■　 ■　■　
.■■■■ ■　■■　　　　　　　　　　 |::::::::::: 　 （●）　 　　（●）　 　 |　　　　　　　　　　　　　■　■
　　　■　　　　　■　　+.　　☆　　。.　. |::::::::::::::::: 　 ＼＿＿_／　　　　| ☆　.　*　　+.　　　
　　　■　　　　　■　　　　　　　　　　　 ヽ:::::::::::::::::::.　　＼／　　　　　ノ　　.　　.　.　　　+☆　　.●　●

Last updated Sun Nov 21 10:48:57 JST 2004

Spirit 強いね 4問目おめ

Last updated Sun Nov 21 10:57:34 JST 2004

Spirit 5問目ですか.
そうですか.
強いですね.

Last updated Sun Nov 21 11:12:40 JST 2004

horizon と DooRGoD 一問づつおめ
　　　　　　　　 ☆ノハヽ　　キンコンカンコン♪
　　　　　　　　 ﾉﾉ*＾ｰ＾)　　Ｏ *
　　　　　☆　 （U　　 ,,）つ/　　 ☆
　　　＿＿＿*/＿＿＿＿＿＿
　　 |'＼＼＼Ｏ＼＼＼＼＼＼＼
　　 ＼ ￣￣￣￣￣￣￣￣￣￣i

Last updated Sun Nov 21 11:13:58 JST 2004

combat も4問目おめ

horizon 5問目
　　　　　　　　　　　　　.　　+　.　　*　　　　　／￣￣￣￣￣￣＼　　　　　　　　　　　　　　　　■　■
　■　　　　　 ■■■　　　　　.　　　　　　／　　＿ノ　 　　　,＿ノ＼ 　　.+　　☆　　.　　　　　 ■　■
■■■■　　■　 ■　　　　　　　　　　 /　　　 / iﾆ)ヽ,　　　/rj:ヽヽ ヽ　　　　　　　　　　　　　■　■
　　■　　　　■ 　■ ■■■■■■■l::::::::: ;〈　!:::::::c!　　' {.::::::;､! 〉　.|■■■■■■■■　 ■　■　
.■■■■ ■　■■　　　　　　　　　　 |:::::::::: 　(つ`''"　　　`'ｰ''(つ 　 |　　　　　　　　　　　　　■　■
　　　■　　　　　■　　+.　　☆　　。.　. |::::::::::::::::: 　 ＼＿＿_／　　　　| ☆　.　*　　+.　　　
　　　■　　　　　■　　　　　　　　　　　ヽ:::::::::::::::::::.　　＼／　　　　　ノ　　.　　.　.　　　+☆　　.●　●

上位に動きがなくて眠いよ.

Last updated Sun Nov 21 11:44:27 JST 2004

Spirit 6問目orz

中途半端な実況だなｗ

参加者の皆さんお疲れ様でした。

ﾜﾛﾀ

ああー期待に答えられなくてごめんなさいね。

あーっとここで>>239をスルー！！！
　　　　　　　 r'::::::::i
　　　　　　 　 ﾄｰf/__
　　　　　　／　 ｲ|　､ヽ
　　　　　 //_〉　l_l　i_ノ､
＼＼ (_ニノ　〉＿___〉〉 〉
　　　　　　／　　　　} / 　　 　 　　 　 　 ,_-‐､
　　　　　／＼／,ｰ 'ヾ　　　　　　　　　　i"_Y 〈i
　　　　 〈　 <　/　　　　　　　　　　　　　 ゝ^-'"
　　　　　＼i"ヽ､　　＼＼　　　　　／／
　　　　　├ i＼i ｶ　　　　　　,､
　　　　　 |_,,i ノ_ｿ　　　　）　　　　　ゝ

とりあえず combat ２位おめ。

あーっとここで>>241がスルー！！！
　　　　　　　 r'::::::::i
　　　　　　 　 ﾄｰf/__
　　　　　　／　 ｲ|　､ヽ
　　　　　 //_〉　l_l　i_ノ､
＼＼ (_ニノ　〉＿___〉〉 〉
　　　　　　／　　　　} / 　　 　 　　 　 　 ,_-‐､
　　　　　／＼／,ｰ 'ヾ　　　　　　　　　　i"_Y 〈i
　　　　 〈　 <　/　　　　　　　　　　　　　 ゝ^-'"
　　　　　＼i"ヽ､　　＼＼　　　　　／／
　　　　　├ i＼i ｶ　　　　　　,､
　　　　　 |_,,i ノ_ｿ　　　　）　　　　　ゝ

フォルダにぱすわーどをかけるソフトですが
使用期間が１週間と短すぎます。一回削除してもう１回downloadしても使用期間が前回のと同じなんですが...
つまりはレジストリをいじってるのでしょうか？
体験版クラックできる人いませんか？

http://www.vector.co.jp/soft/win95/util/se225043.html

> ウイルス、ハッキング・クラッキングを求めるような発言は禁止です。

happy hacking !!

>>246
Windows2000/ＸＰのＰｒｏ版を購入して、アクセス制限すればよい。

挑戦している人いますか？

ttp://www.hallab.co.jp/progcon/2004/index.html

http://online-judge.uva.es/problemset/ が見えないんだけど、漏れだけですか?

>>251
多分メンテナンスじゃない？

ＭＳＮメッセンジャーを７(β版)
http://messenger.msn.co.jp/beta/

数学もできないのにプログラマになっても仕方ないという事実を教えるべきなのか、
それとも現状のコボラー(業務系PG)に気配りをし、そうでなくてもプログラマーというのは
立派な仕事なのだ！と偽の職業観を撒き散らすほうがいいのかどっちなのだろう。

土方は少なくとも、自分らの仕事があまり夢のあるようなものではないことぐらいは
知っている。それぐらいの知性はPGにも持ってもらうべきだと思うんだがどうだろう？
労働人口をIT方面にシフトしてる最中なので、事実は依然隠されたままに留まるだろうが。

どうしてすれ違いなレスしかつかないの？
教えてエロい人

4月のWorld Finalsまではイベントもないし。
とりあえず256げと。

>>255
エロくはないが過疎化し過ぎてるせいで荒らしがよく目立つだけだと思われ

>>256,257
エロい人ありがとう

http://ryu8.pinoko.jp/memo/cpp/Dentaku.txt
電卓

問題そのＡ：
任意の個数の整数を(コンソール)入力し、値の小さい順に並び替えろ。
入力する整数は最大で10個とする。

使えるヘッダーファイルは<stdio.h>のみとする

>>260
> 使えるヘッダーファイルは<stdio.h>のみとする
使えるライブラリ関数を書くべきだと思う。

ﾈﾀにﾏｼﾞﾚｽ (･Ａ･)ｲｸﾅｲ!!

[io]stream_iterator使わせてくれ…

誰かおかしいとこがあれば指摘してくｄさい。
http://www.megabbs.com/cgi-bin/readres.cgi?bo=pachinko&vi=1095609964&res=10&fi=no


ちなみに便利な関数は使ってはいけません。
while for if 入出力系 配列　（ポインターと構造体はギリギリＯＫ？）
あたりで原始的にです

$ sort -

>260
問題文に不明なところがある。
整数って範囲はどのくらい? 負数も含まれるの?
「整数」というのが int か long で収まる範囲内なら 10 分で解ける問題。
要するに atol 実装してなんでもいいからソートするだけの話。

逆に「整数に範囲はない (どんな大きな数でもアリ、負数もアリ)」となると
ちょっとややこしくなる、それでも 3 秒で回答を思いつきそうだけど。
pure C だと考える限り malloc が必要になるので無理だと思う。
C++なら new 使って回避。Java は知らん。

>265
惜しいな、
env LC_ALL=C sort -n
だ。それだと文字コード順にソートするから
10
9
とか出力されるぞ?

> env LC_ALL=C sort -n
Cシェル？(pgl

929 ：公共放送名無しさん ：04/12/12 04:41:43 ID:J3QZpRjH
昭和42年っていつだよ

941 ：公共放送名無しさん ：04/12/12 04:42:53 ID:ceKutQ26
>>929
25足せば西暦になるよ

問題だしてもあれだから，アルゴリズムの議論でもしようよ．
エラトステネスのふるいにかわる新しい素数生成法とか

ｸﾞﾗﾌで隣接リストを使うときどう書いてる？

>>270
俺は「普通に」としかいいようがない．
始点から全ての終点にリストを繋いで最後に番兵おいていえる

>>271
リストはどう作ってるの？
<list> を使うとか
struct List { List* next; };
みたいなのを作って繋ぐ関数作ってとか？

>>272
STL使うのは，それでもある程度の時間内に終わると予想できるときだけ．
自前で構造体作って実装するのに慣れたら結局どっちでもできるから．
とはいっても本番では焦ってSTL使ってたりもするんだけどね．
グラフ表現はグラフというよりデータ構造の勉強になるから，
普段はリスト表現で書いてる．
めんどくさいけど．

コンテストの場合、最適化オプションが微妙で実行時間では STL が
不利になることもありますが、普通は STL 使っても時間内で終わると思います。
特に日本で行われるアジア予選は実行時間を３分で区切っているので、
実行時間が問題になることはまずないと思います。終わらないのは
アルゴリズムが悪いんです。絶対に STL 使ったほうが楽です。

別に list でもよいのですが、経験上は vector で十分です。
頂点が int なら、vector< vector<int> > で隣接行列や接続行列であらわしたり、
頂点からエッジへの写像を使ってあらわすのがよいかと思います。
うまく参照を使ってコピーを減らすことは必要ですが。

実際のアプリケーションを書くときは別です。

おれは vertex に数字ふって
map<int, vector<int> >とかでやってる

時間内って言うのはコード書く時間？実行時間？どっちかな？

実行時間に決まっています。手で書くより STL を使ったほうが、
圧倒的に記述量が落ちますから。

map<int, vector<int> > でも悪くはないですが、グラフを作るのは
最初の１回でよく、あとはそれをずっと参照するような場合、map よりも
vector のほうが圧倒的によろしい。もちろん、0 から index が始まってない
ときに、map に逃げるのはありかと思います。

問題Ｂ
二つの整数 (範囲は -2^31 から 2^32 - 1) が一行に二つずつ、
スペースを挟んで与えられる。
２つの和を一行ずつ出力せよ。EOF で終了。

Sample Input
1 0
3 -5

Sample Output
1
-2

C/C++/Java の標準的なライブラリはなに使っても可。

範囲は -2^31 から 2^32 - 1
は、
範囲は -2^31 - 1 から 2^31
の誤り。

#include <iostream>
#include <iterator>

int main(int argc, char** argv)
{
std::istream_iterator<long long int> it(std::cin);
while(it) {
std::cout << (it++ + it++) << std::endl;
}
return 0;
}

ほｓｙ

ｄｖｆｃ

>>高卒･専門学校生へ

既出かもしれないけど、本当はただ道具として使うだけで十分なのに
プログラミングを学ぶ事自体が目的になってしまっている奴が多くないか？

将来はプログラミング言語の研究をしたいとかならいざしらず、
このままだと、ただプログラミングが出来るだけのオタになる可能性が高い。
周囲にそういう人を時折見かけるので、ちょっと気になるな。


ある分野の学問や研究、ソフト作成を行う上で派生が生じてくるだけで、必要最低限でそれ以上のことは必要ない。
大事なのはそのメインの分野で活躍することだ。
まぁ大学に行ってる人はこのことを理解できるだろうけど。

>>277, 278
仕様外の入力がなされた場合を考慮しなくていいの？

ACM/ICPCでは仕様外の入力は来ない。

>>282
言わんとしていることは分かるけど、
> 必要最低限でそれ以上のことは必要ない。
とまで言ってしまうと「動けばいい (目茶目茶なコードでも)」みたいな印象を受けてしまうなぁ。

このＨＰはどうしたらいい？
ネット用警察はないのか？
http://mon-mon.net/eroero/view3.php?UADP725
死ね
http://ohmy-g.com/anime/main.php

世界大会はいつ？

>>287
April 3-7
http://icpc.baylor.edu/icpc/finals/
http://acm.sjtu.edu.cn/worldfinals/

April ってず〜〜っと先じゃん！

がんばれ〜！

マイクロソフトのImagine Cup 2005に参加しよう！
アルゴリズム部門は手軽にできて１時予選（上位２００名）勝ち抜いただけで３万円
優勝すると各部門で８０００ドル

これはMicrosoftが主催する学生(14歳以上､大學院もOK)コンピュータ関係の技術力を競うものでwebページ作成、ゲーム(自分の作ったキャラ(プログラム)をあちらのゲーム内に参加させる形式?)、等々部門はさまざまである

たぶん国立大学だと事務室の前に小冊子とパンフがおいてあるはず（ｵｲﾘｰの大学の場合）
アルゴリズム部門は２月２月から開始で３月くらいまであって

オンライン参加、個人登録、でネットに出題される３０問の簡単な数学やプログラムの問題を解くだけ（参加１回の制限時間３０分）
期間中は何回でも挑戦でき、最後に挑戦した点数をその人の点数とする

まぁ、たぶん５択選択だから
分からなくても５の３０乗の確率で１時予選通過で３万円をゲットできるわけだ（無理だ！）


詳しくはここに載せておきます（掲示板もスレ立てよろしく）
http://tokyo.cool.ne.jp/kuonnnokizunanbalivetehe/programming/prg.html#Imagine

>>291
おもしろそう
参加しようっと！

ところで，スレタイおかしくないか？
国際大学対抗だろ？

>>292
次スレで直してくれ

n日ﾙｰﾙというのがあって、ｽﾚが立ってからn日経つと、書き込みが
6時間無いだけで落ちるようになるらしいんだが、そのnが大体60っぽいと。
そんな噂がある。そして今コノスレが現存の最も古いｽﾚだ。

落ちる前に次ｽﾚ用意してください

落ちるようなスレなら次スレいらないだろ…

現プログラム板の最古スレ
http://pc5.2ch.net/test/read.cgi/tech/995044723/

age

世界大会の予想オッズよろ。
あとGokuriとcombatの予想順位よろ。

日本チームはぶっちゃけ10以内は無理だろう

３０００

１番がよく分からへん。

http://tokyo.cool.ne.jp/kuonnnokizunanbalivetehe/programming/%8F%EE%95%F1.txt

>>301
( ´_ゝ`)ﾌｰﾝ

char が２バイトな言語なんて定義によりＣ言語じゃない

たぶんC言語ではなくＣ言語なんですよ

>>303-304
unsigned intだろ

>>305
いやいやスレ違いですから

unsignedとsignedでバイト数が違うとでも？

だーかーらー
すれ違いですよ

＞＞３０７
？ん

using namespace 2ch;

ほしゅ

あと5日。

World Finalsまであと1日age
http://icpc.baylor.edu/icpc/finals/
優勝賞金：$10,000
会場：上海
時間：04/06 08:00-13:30 （現地時間）
出場チーム数：78
日本勢は東大（Gokuri-Squeeze）と京大（combat）の2チーム

地味に応援しませんか？

ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!!!!

ｸﾙ━(ﾟ∀ﾟ)━( ﾟ∀)━( 　ﾟ)━(　　)━(ﾟ 　)━(∀ﾟ )━(ﾟ∀ﾟ)━!!!!

ﾃﾞﾀｰｰｰｰｰｰｰｰｰ(`⊇`)ｰｰｰｰｰｰｰｰｰｰｰｰｰｰｰｰｰ!!!

暫定？決定？

Rank  1 Moscow State University

Rank 38 Kyoto University
Rank 63 University of Tokyo

URL貼れよボケ

http://icpc.baylor.edu/icpc/finals/Scoreboard/index.html
こんなもん

ﾃﾞﾀｰ

http://icpc.baylor.edu/icpc/finals/
最終結果ぽい

GokuriがHonorable Mentionなのは残念だなぁ〜
combat29位タイは日本チームとしては平年並みか
お疲れ様でした＞両チーム

ﾃﾞﾀｰ

おつかれさまでした．
来年はオレも世界大会いくどどどおぉぉ

ﾃﾞﾀｰ

お前らもう今年の大会の情報出てますよ

http://www.teu.ac.jp/icpc/jp/

今年はどこが強いの？
東大？
京大？
東工大？

http://acm-icpc.aitea.net/

過去問見たけどプログラミング以前に数学的にキツイ

それはプログラミング能力がないってことさ。

さっさと今年の予想立てろバカ

国内予選まであと一ヶ月age

昨日の埼玉大学内コンテストの結果
http://www.edu.ics.saitama-u.ac.jp/~j0029kt/problem/JPPrelimQualifier2005/result.html

メンバーが集まらん

おなじく　いま必死に集めてる・・・

普通に友人いないの？名義貸しで十分だと思うけど。

多少は役に立ってくれる香具師のほうがいいだろ

んじゃ仮メンバの友人だな。役に立つのが集まらんかった場合にそいつらで逝く。
先にコーチ役は確保しとけよ。

ホントに100%名義だけってわけにはいかんだろ
まかり間違って世界大会まで行ったらそいつも付き合わせるんですよ

その時は>>335-336が凄いか、漏れら他がヘボすぎるか。
旅行目的だな、連れは。

模擬練習会の宣伝していいですか？
6月19日(日) 14:00-17:00
参考URLは >>329

本気でICPC出たい人はぜひ。

どうせPC1台しか使えんし

>>342
OBと名乗る人に(多分既に登録済みの人全員)メールアドレス晒されました。To欄で。
練習会はありがたいですが、一応個人情報流布は勘弁願いたいっす。

今年は全体的にしょぼしょうだね

今年は combat と GNC の一騎打ちになりそうな予感

>>344
OB/OG会のメンバーには、個人情報の取り扱いに気をつける旨呼びかけておきました。
344さんが問題にしているメールがOB/OG会から送られたものなのかどうかは
ちょっとよくわかりませんが、もしそうなら申し訳ありませんでした。
（と、OB/OG会を代表して謝ったりできるほどの権限は持ってないんですが・・）

>>347
すみません、こちらの注意不足で、改めて見てみると送信元ドメインはacm.orgでした。
「OB/OG会からお誘いが…」というような内容(>>342のリンク先と同様)のメールでした。
OB/OG会の皆様には余計な心配をさせてしまいまして申し訳ありません。
また、苦情を言うにしてもここでは場違いでした。重ねてお詫び申し上げます。

http://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=729
見慣れたチームは
combat
Maximumなんとか
qoo_
なんとかGNCなんとか

やっぱり combat と GNC かなぁ

GNCのチーム名が長すぎて(ryになってるw

eXtreme GNC-4 w/ System/360(ry

この大会自体がしょぼいだろｗ

IHI って埼大のやつにいたね

今年も東大大杉？

　ま　た　東　大　か

脳スペックで上回る相手を倒すのが重要なんですよ

東大のチームが予選を抜けるのは理不尽に大変

The University of Tokyo 見て「3チームしかねーじゃん」て思ってたら
University of Tokyoに沢山いた…orz

今年は Maximum いないの？

.NEETﾜﾛﾀｗ

_oop qoo_

>>349
Pendingのチームがやけに多いが一体なにやってるんだ？
チームメンバーに院生がいるとか？

すぐには accept されなかったから
そんなもんでは？

少ないなと思ったら締め切り直前に増えるものなのね。

ま　た　東　大　か

どうでもいいが、なんで毎年東大は大学名の英語表記がバラバラなんだ。仲悪いのか？ｗ

全体から見て上位でも東大の中で下だと誰からも注目されない理不尽
逆に非高学歴が上位に食い込むとかなり目立つよな

埼玉とか会津とか

内容的には学歴なんて関係ないような気もするけど、日本の場合ははまず英語の壁があるからなぁ。

おまえらあした模擬予選ですよ

>>366
→ 正式な英語表記は "The University of Tokyo" 派
→ なんか頭に"The"がつくのって英語的に微妙な気がする "University of Tokyo" 派
→ 正式表記とか考えずにとりあえず訳してみますた "Tokyo University" 派

が、毎年それはそれは熾烈な争いを。

University of Tokyo　は完全に間違い

英語的には
Tokyo University が正解

地名+大学なら英語的には普通University of Tokyoだろ。
http://www.cam.ac.uk/
http://www.berkeley.edu/
http://www.upenn.edu/
http://www.umich.edu/ ...

Theは付かないだろ。university of xx

えー、じゃあうちの大学の正式名称、英語的には間違いなの？

地名 university なのだが

別に間違いじゃない

http://www.nyu.edu/
http://www.bu.edu/
http://www.princeton.edu/

おまえらスレ違いですよ

国内ではこんな例も。

国立大学法人静岡大学　Shizuoka University
静岡県立大学 University of Shizuoka

NationalとかPrefecture使うとか、何か方法なかったのかと。

どっちでもいいなら、大学が決めることだろう。
で、どれが大学公認の英名なの?

>>379

>>371

おまえら模擬予選実施中らしいですよ
結果オープンに見られないのか？

>>380
thx

>>381
ttp://icpc-mock.ipl.t.u-tokyo.ac.jp/contest/standings.html

IHI全然だめじゃん

orz

5個解くなんて化けもんだ

combat逆転勝ちか・・・

orz
色んな意味で終わった。
愚痴らせてもらうと、参加しようと言った言いだしっぺが、A問題を1時間以上かけているのに解けないのは勘弁してほしかった('A`)
何で、半分補欠要因の様な存在の俺が0からやり直さなきゃいけないんだよヽ(`Д´)ﾉ

>>388
言いだしっぺがこんなんですみませんね、、

まあ仲良くやれや

なんだよ、東大・京大出てるのにアニメ系の恥ずかしい名前がないぞ。
どうなっているんだ。

模試のB問題ってもしかして単に小さいほうからコイン使ってけばいいだけ？

どうせ後から冗長な受け渡しをチェックするんだから、
小さいほうからと言わず全額渡してしまえば良いんじゃないか？

>>392
レジのお姉さんにとりあえず全部お姉さんに渡してみる
で　帰ってきたのを見て渡さなくてよかったやつを判断

レジのお姉さんも災難だな

なるほどなるほど。

実用にするなら>>392のアルゴリズムがいい希ガス。

その問題って、１０円の物を買うのに１０円玉を６枚出すことを認めてるのか？

お釣りが５０円玉だからokだな

ちなみに参加した方、どれが一番難しかったですか？

E

難しいというより面倒なだけなんだが、その面倒さがハンパじゃない

>>391
どういう偏見ですか？

全然ダメだったorz
答え合わせしたいんだけどoutput公開してくれないかなー

outputだせーﾁﾝﾁﾝ

もうちょっとまってて

データきた

Eの模範解答プログラムｷﾎﾞﾝ

>>407
どぞ ttp://acm-icpc.aitea.net/wiki/index.php?2005%2FStaff%2F%B3%A4%C4%C5
「模範解答」といえるほどのものじゃないですが。

　 　　　　./　　　　　　 ;ヽ
　　　　　 l　　＿,,,,,,,,＿,;;;;i　 ＜いいぞ　ベイべー！
　　　　　 l l''|~___;;､_y__ lﾐ;l　 解ける問題は良問だ！！
　　　　　 ﾞl;| | `'",;_,i`'"|;i |　 解けない問題はよく訓練された良問だ！！
　　　　 ,r''i ヽ, '~rーj`c=/
　　 ,／　 ヽ　 ヽ`ｰ"/::　`ヽ
　 /　　　　 ﾞヽ　 ￣､:::::　　ﾞl,　ホント プロコンは地獄だぜ！ フゥハハハーハァー
　|;/"⌒ヽ,　　＼　　ヽ:　　 _l＿　　　　　　　　ri　　　　　　　　　　　　　　　　　　　ri
　l l　　　　ヽr‐─ヽ＿|_⊂////;`ゞ--―─-r| |　　　　　　　　　　　　　　　　　　 / |
　ﾞlﾞl,　　　　 l,|｀ﾞﾞﾞ''―ll＿__l,,l,|,iﾉ二二二二│｀""""""""""""|二;;二二;;二二二i≡二三三l
　| ヽ　　　　 ヽ　　　_|＿　　＿　　　　　　　"l￣￣￣￣￣￣ |二;;二二;;二='''''''''''￣ﾉ
　/"ヽ　　　　 'j＿／ヽヽ,￣ ,,,/"''''''''''''⊃r‐l'二二二T￣￣￣　　［iﾞ''''''''''''''''"ﾞﾞﾞ￣`"
／　　ヽ　　　　ー──''''''""(;;)　　 ｀ﾞ,j"　　|　 |　|

>>408
thx
俺にはEは3時間かけても解けないな

さて、今週末に予選が迫ったわけだが、東大学内予選を３連単で予想しよう。まずは俺から。
_oop と GNC は決まりだが、３位はどうなるだろうな。

１ _oop 模擬予選では誰もが驚く結果を残した。
２ GNC 模擬予選では力が発揮出来なかったが、２人でやってたらしいからな。なんだかんだで実力はある。
３ IHI 模擬予選は全然だめだったが、３題解けていてもおかしくなかった。

あと強そうなのは combat と DoorGoD.org くらいか

あしたじゃないか!!!!

明日だねぇ。
今日は早めに寝よう…

うわっ

ミラン

G・N・C！
G・N・C！

I・H・I !! I・H・I !!

さて俺も寝ることにするか。予選突破できますよーに。_φ(-д-)ヽ

ヒントは2005年!

>>420
ばらすなよｗ

すでに8チームも釣れました。

DooRGoDﾜﾛｽ

そんなエサに俺が釣られクマー

おまえら開始まであと1時間ですよ

もつですた．

海外派遣は無理でしたが、予選は突破しました。アジア地区予選よろしく。

はぁ・・・・
はぁ・・・・

来年また頑張ります。

A みたまんまがんばれ！
B みたまんまがんばれ！長さと曲がった方向を比較！
C みたまんまがんばれ！
D 256回Dijkstraもしくは点を256個に分けてDijkstra
E ひたすらがんばれ！
F 色塗りでo*間の距離を求める＋巡回セールスマン

難易度は
C<A<B<D=F<E
DFはその人の知識による。

8! じゃなくて?

thx。

馬券の使う順番固定(8!)してDijkstra

もしくは

点を馬券の使用状況(2^8)で分割してDijkstra

だな。

C<Aかぁ？
まぁAが去年のAより難しいってのは確実だが。
サンプルで正しく出力できたのに本番で不正解になってかなり焦った

Dは再帰でも解ける？

再帰ってどんな再帰？

個人的な感想では
A:易, B:やや易, C:易〜やや易, D:やや難, E:難, F:標準
という感じかと。ABCF の４題は解きたい。
問題を読んだ後で東大予選は５題解かないと厳しいかなあと思っていたが本当にその通りになってしまった。

全探索ってこと？

void saiki(現在の点,経路)
{
if(現在の点==ゴール)
{
経路からコスト計算（長いものに良い馬券を割り当てる）
}

for(現在の点からいける点のうちすでにいった点以外それぞれに対して)
{
saiki(行き先の点,経路+行き先の点);
}
}

みたいな単純なやつだと、完全グラフの時にだめ。点が30個あるから。

なるほど。

暫定順位キボンヌ

ttp://www.logos.ic.i.u-tokyo.ac.jp/icpc/2005/contest/standings.html

http://www.edu.ics.saitama-u.ac.jp/~j0029kt/chukei/hoge.html

学内の壁は厚かった

激しく同意

acceptedな出力を張ってある。
ttp://www.is.titech.ac.jp/~mikurub1/cgi-bin/icpc/fswiki/wiki.cgi?page=2005%2FTokyo%2Fpreliminary

いわゆるusaP

とりあえずみんなおつかれ

おつかれー

ところでキーボードは何使ってる？

昨日はコード一番多く書くやつに合わせてhappyhacking(English)
個人的にはThinkpad使ってるのでそのキーボードが良いです。

　　　　　東　　　　大　　　　多　　　　杉

東大内予選の壁は厚すぎるのだ

確かに3チーム制限はひどい気がする。せめてtop10は無条件だったら良いのにね。
この問題セット3問しか解けないようじゃアジア地区予選上位無理なんだから代わりに東大のチームが来れば、海外チームにぼこぼこにされている現状を改善できる可能性が高まる気もする。

東大参加しすぎ

結果はこれで決定？
http://www.teu.ac.jp/icpc/jp/domestic/result.html

TOP10のうち6チームが東大だったか。
３問以上解いたチームはやっぱりそれなりの大学がならんだね。
高専も２チーム3問解いたけど、高専でこれだけできればすごいね。
つか、どこのチームとは言わないけど、一流大学と言われる大学で２問以下って恥ずかしいから最初から参加しないでくれ・・・
マジお願い。

句読点の人は良くがんばったとおもうよ

句読点の人ってなんですか？

40位までの落選

東大 16チーム
東工大 2チーム
京大　　1チーム
早稲田 1チーム

差がありすぎておもろい

>>256
合格最下位の52位までにするとさらに差が広がる
東大 18チーム
東工大 2チーム
京大 2チーム
早稲田 1チーム
電通大 2チーム

哀れ我らが東大18チーム。
十位くらいまでは無条件に合格にすべきだと思った。
今回の場合は4問解いた14位までなら無条件合格にしてほしかった。
学内予選の壁が厳しすぎる。

アンカー間違えました。>>256じゃなくて>>456です。

東大スゲーな。
学力は東大≧京大≧東工大程度の差しかないのに、
このコンテストは
東大＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞京大≒東工大≒電通大なのな。
流行みたいなもんかね。

東大は確かにすごいけど、参加チームが異常に多いんです。

457の各大学の参加チーム数

東京大学 23チーム
東京工業大学 5チーム
京都大学 7チーム
早稲田大学 3チーム
電気通信大学 4チーム

東大大杉

大学対抗の大会だから、同じ大学で何チームも予選通過させてしまうと、大学対抗にならなくなってしまうから仕方ない

ICPC のルールに（世界共通だったかアジア地区限定だったかは忘れた）、
同じ大学から多数の参加チームがあるときは学内予選のような大会を開いて
チームを選抜するという一文があった気がする。

むしろペナルティ覚悟で参加してくるその根性が素晴らしい。
そりゃ受験で死ぬほど勉強できるわけだわ

>463
少なくとも世界大会では1大学1チームのみ。
だからいくらたくさんの地区大会で優勝しても1チームに絞らないといけない
(で、選ばれたチームが優勝した地区大会以外では2位以下のチームに出場権が移る)

…まあ、決勝で力出せなきゃ意味ないんだが。
今年はテキサスか…テキサスに観光スポットってあったっけ?

電気大学なんて、きっと授業でプログラミングしかやってなくて、
学校をあげてコンテストに取り組んでるような大学なんだろうな。
東大は頭の出来が違うんだよ。

必死さなら練習会だの模擬予選だのそういう話になってるので
みんなどっこいどっこいです。

それを言うなら中国は必死杉

>>466
そんなこと考えるのはお子様レベル。

>>466
それにしても凄いイメージだなｗ
普通の大学なのに

来年から50チーム選抜にすれば全て解決。

あ。上から50チーム。

来年からじゃんけんで決めよう

あみだくじだあみだくじ、それで優勝とか決めよう。

なんか東大が激しく参加、激しく予選落ちで騒がれているけど、
陸上の世界とかじゃこういうこと日常茶飯事なんじゃない？
ただそれがプログラミングコンテストになって、
東大が激しく予選落ちしてるだけ

うん

東大予選は厳しすぎる気がするけど
世界大会目指すんだったら学内3位になれないようじゃ無理
本戦の海外チームに勝つのも厳しいと思う
大学対抗なんだし今のままでもいいんじゃない？

>>431
気になったんで実装して Accept されたデータと比較してみたんだが、

馬券を使う順番を固定して Dijkstra を使う場合、
残り馬券枚数で点を分割しないと一箇所だけ不一致が起こるみたい。

入力データよく考えて作ってあるよねー。

>>478
例えば、Dijkstraが
ttp://www.lab2.kuis.kyoto-u.ac.jp/~yanagis/acmicpc/library/Dijkstra.html

だとすると

d[i] = d[pos]+AdjMatrix[pos][i] ;

の行を

d[i] = d[pos]+AdjMatrix[pos][i]/{馬券の値:do-whileループが何回目かで値が変わる} ;

にした感じでだめなんですか？

（ちなみに自分たちはこの方法でやらなかったので未確認なんですが）

do-while何回目かは今何枚目かと関係ないですね。すみません。

配列に何枚使ったかも入れておくとかしないといけないですね。
（もしくは点を分割する必要がありますね）。

F問題なんだけど、oに加えて各 * からそれぞれ幅優先探索して、
oと*との距離だけでなく*と*との距離も調べてから、
巡回セールスマンやるんでしょうか？

>>481
当たり前

はい、わかりました、、

20x20 なら深さ優先で距離もとめたほうが
コードかくのが速いきがする




















変らんか...

深さ優先だとたどり着いた時に最適が保証されないでしょ。
で、同じ所をまた探索しなきゃいけなくなる。
枝狩り全くしないとおよそ 4^400 (上下左右に行けて４００マス) の
探索空間になりますよ。ループがあるからメモ化も上手く出来ないし。

>>480
何枚使ったかでステートが変わるから、馬券を使った枚数によって点を分割しないと
ダメ。
問題Dは結局、馬券の使用状況で点を分割するか(256倍)、馬券の使用順序を決めた上で
残りの馬券数で点を分割するか(8!*8倍)のどちらかだろう。

ワイルドカード！ IHI おめでとう！

IHIおめでとう
>>487
情報早いな、日記の読者か？

今年は予選通過ラインがきれいに3問解答以上と分かれた＆
会場が八王子だから、ワイルドカードに東大選んでも予算に響かないから
予選落ちの中のトップを選んできたのかな？

参考：去年のワイルドカードは愛媛大

ワイルドカードって開催校のためにあると思ってたんだけど、そうでもないのね

IHI がワイルドカードっていうのはどこにかいてあるのー？

これじゃ Makegumi が本当に負け組じゃないか

>491
むしろ開催校が…

まぁ、工科大の他のチームは2問しか解いてないからなぁ。
しかし今年は東大から４チーム出ることになるのな… 激戦の予感。

>>488 日記って？

去年、大会後のアンケートに

ワイルドカードに開催校チームいくない！東大かわいそう！って書いた気がする俺。

皆さんエディタやデバッガとかはどうされてますか

eclipse

上位チームはやっぱりM1中心のチーム?
同学年でこの差は嫌だな

_oop はB2 3人 ですよお前ら。

学年じゃない。能力の問題だよｗ

上位10チームくらいの学年をしらべて

ICPCに必要な能力は
・基本的なアルゴリズムの知識（ダイクストラetc）
・コーディング力
・センス、経験
この中で直接学年が関係するのはアルゴリズムの知識のみ。
それも授業で教えてもらえるからという理由だけ、
他はオンラインジャッジとかで鍛えられる。

というか_ooqはどこでダイクストラとか覚えたんだ？
まだ教養学部で習っていないはずだよな。

まぁ、ともかく学年は関係ないからがんがれ。

ダイクストラとかアルゴリズム関連の本をすぐに調べられるように用意しておいて、
問題見てから調べる・・・

なんてことやってたら時間かかりすぎだよね。

>>503
自分らの書き方で書いてそれを印刷しておくのが普通。

他人が書いたやつだといまいち使えないんだよね。
（少なくとも一回確認しないと不安で、それだったら自分らのスタイルで書いたほうが良い）

>>502 教養のセミナでやってるんですよ

B2とかM1ってなんですか？

学士と修士

6410001IHI Masters東京大学(4) (ワイルドカード)

B2だと学部二年、M1だと修士一年だな。ちなみに博士一年はD1って呼ぶ。

バチェラー、ドクター、マスター

IHI MastersのMastersは修士のことでつか

B2 と B4 時に世界大会に行った香具師もいるわけで。
日本チーム参戦当初で参加チームも少なかったわけだけど、世界大会でも真ん中くらいには居たんで
全然駄目ってこともないはず。

学校で教えてもらって、では既に負けているような気はする。
もっともきれいに書かなきゃいけないわけでもないんで、力業で強引に解くことも必要だと思う。

　 ∧＿∧ 　　
　（　´∀｀）＜　ぬるぽ

ｶﾞｯ

GNC

ｶﾞｯｶﾞｯｶﾞｯ

IHI

http://acm.uva.es/problemset/

これの入力データの読み込み方って、標準入力を想定すればいいのかな？

>>518
そう。

>>519
さんくす

(i.e., n lines of output where n is the integer on the first line of input).

の　i.e. って何の略？

ttp://dictionary.goo.ne.jp/search.php?MT=ie&kind=ej&row=1

uvaの話題はここで良いですか？
ttp://acm.uva.es/p/v3/307.html
の Sticks って問題を考えてます．
---
問題：
ジョージは長さ l の木 n 本から短い木をいくつか切り出したが，切り出した後 l, n を忘れてしまった．
切り出された結果から，l の最小値を求む．
例：
切り出された結果が 5 2 1 5 2 1 5 2 1 なら | 5,1 | 5,1 | 2,2,2 | で，元の長さ 6
切り出された結果が 1 2 3 4 なら | 1,4 | 2,3 | で，元の長さ 5．
---

とりあえず立てた方針は l, n を決めて，それから本当に切り出せるかを
backtrack で確かめる，というものなんですが，入力が多い場合に backtrack が
終わりません．何か良いアイデアは無いでしょうか？

動的計画

ここの

http://www.is.titech.ac.jp/~mikurub1/cgi-bin/icpc/fswiki/wiki.cgi?page=2005%2FTokyo%2Fpreliminary%2FA

C++のソースだと標準入力で読み込んでいるような感じになってるんですが
コマンドライン実行時に引数として指定とかしてるんでしょうか？

たぶん

gcc hoge.cc -o hoge
hoge < input > your_output
diff your_output correct_output

みたいなことが行われているので，stdin から取って stdout に吐いてやれば ok．

ごめんリンク先見てなかった

予選では入力がWebに転がってるからそれを落としてきて
ローカルで適当な方法でそれを読ませて実行して結果をメールに添付して送る

向こうではたぶんメールの本文と正解を diff してるんだろな

>>527

ということは、たまたま分かりやすいようにcinで入力している
だけなのでしょうか？予選ではかなりの入力データがあったので
リンク先のソースのように、cinだけで入力しているのを見て
fstream以外でファイルから入力できる方法があるのかと思ったのですが
そういうわけではないのですか？

リダイレクトのこと？

>>529
そういうものがあったのですか、有難う御座います解決しました。

おい、漏前ら
アジア地区予選のページが増えてますよ。
ttp://www.teu.ac.jp/icpc/jp/regional/


というか
9 時コンテスト開始なんて、絶対起きれねー

睡眠時間の短さもプログラミング能力の一つってことなんだろうか

宮殿みたいな大学だな

ttp://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=741
GNCﾊｹｰﾝ
ところでcombatはどこ？

北京じゃなかったっけ

東京大会の外国チーム決定。
http://www.teu.ac.jp/icpc/jp/regional/

while (GNC) {
（　ﾟдﾟ）ﾎﾟｶｰﾝ;
}

while (IHI) {
(ﾟДﾟ)ｲﾋｯ
}

保守ｲﾋｯ

来年は海外派遣のチームは日本の予選より前の予選を選んで欲しい。
なぜならその方が日本勢2チーム世界大会の可能性が高まるから。

「前の予選」って? 2005 年の国内予選のこと??

今のままでもいいと思うけどなぁ〜。

「日本開催のアジア地区予選」より日程が前の「他のアジア地区予選」をという意味では？

確かに意味は分かるが。

>>542
あ〜、そういう意味か。さんくす。
でも何故そうすると2チーム世界大会の可能性が高まるのかは分かりませぬ…
結局中国チームに勝てる実力がないとだめじゃん?

んじゃ中国に勝てるチームが１つあったと仮定する。

日本開催が先だと、
日本で勝利。そのあとのアジア地区予選は行く意味が無い。

海外派遣先が先だと、
そこで勝利。日本開催は他に譲ることが出来る。

去年を思い出すと分かりやすいかも。もしいなばさんとこが本気でやって京大に勝ったら危なかったでしょ？

>544
ん? なんで日本で勝利した後地区予選に出ることに意味がないんだ?
両方で優勝した場合、世界大会に行く権利は1つの地区予選で1チーム、
と決まっているから後で勝った方の地区予選の権利を使って日本で
開催された地区予選の世界大会出場権利を下位のチームに移動させる
こともできるのだが。現に去年の愛媛大会の優勝チームは台北大会の
権利を使った結果、2位の京大に回ってきたでしょ。

まあその前に既に2回ほど優勝している中国に勝てるチームがあるかって
いうのもあるし。世界大会に出ても「参加賞」だったらあまり意味ないし…

ぶっちゃけ一位じゃなくても、サイトの数より選ばれる大学側の数の方が多いので世界大会には出られるんですが。
２位以内なら大体(大体だけど)なんとかなるんじゃない？

>>545

なぜ日本のアジア地区予選は他サイトで勝ったチーム（ex.去年のGokuri）は除外されるんだ？なんかつじつまが合わないんだけど。

>>546

んじゃ３位が２位になるのは価値があるよね？

>>547
その辺、大人の事情があるんですよ(と聞いた

世界大会進出に関しては、２位と３位では大違いらしい。
３位ではほんのわずかに望みがあるが、かなりやばい。
２位なら、ほんのわずかに絶望があるが、大体大丈夫。

そういややっと計算機環境更新されているね。

> J2SE 1.4.2_09 ( API ドキュメントを含む )
やっぱりというか当然というか 1.5 じゃないのね．
うちの Java 使いが切れそうだｗ

普段は秀丸でソース書いているから、
Emacs にならしておかないとな。

内輪のスレだから、この情報だけで誰だか特定されるかもｗ

うぽぽぽぽぽーー＠マニラ

>>550
なに、このGNCの中の人

マジ内輪

Pocarn

ttp://curry.ateneo.net/asia_mnl_05/summary.html
GNC惜しかったな2位か

>>554
それは途中結果ですよ。終了の一時間くらい前になると更新止まります。
最終結果はまだ分からない、はず。

　　　ﾉ∩
　⊂　　　ヽ 　　　完全に負けました。
　　/(　｡A｡ )っ　 時間で全くかなわなかった。
　　U ∨　∨　　　もう、だめだ…


　　　　　　　∩ 　_, ,_
　　　　　⊂⌒(　 ﾟ∀ﾟ）　＜今度は負けませんよ！
　　　　　　 ｀ヽ_つ ⊂ノ　

乙カレー。
気をつけて帰ってきてくだしあ。

激しく内輪スレになっておる図。

マニラ大会のFinal Resultが出てる。
http://curry.ateneo.net/asia_mnl_05/final.html

うほほ
GNC、全問解いてるじゃん

ときましたよーーーといたのにorzorzorzorzorzPorsen

とりあえず東京大会どこが勝つと思う？　俺はShanghai Jiao Tongに賭けるぞ。

FudanのチームPowderysnowに一票
参考:下のURLの下のほう。
ttp://icpc.baylor.edu/icpc/regionals/ViewRegionalStandings.asp?ContestID=728

Enjoyだろう。北京だし。

GNC にがんばってもらわにゃあ

Nimrod (SJTU) は台北で優勝してるのね。
http://icpc.baylor.edu/icpc/regionals/ViewRegionalStandings.asp?ContestID=727

日本勢トップだったら何でもいい。ホントまじで。

自分たちに都合の良い問題セットがでますように。

ぽかーん＠八王子

orz

なんでおつかれみたいな雰囲気になってないんだ

combat おめでとう

おつかれさまでしたー。

ぽかーん

ソウル大会も SJTU が優勝? いやはや…。
http://acm.kaist.ac.kr/2005/standing2005.html

交通ﾂﾖｽ

SJTUから地区大会優勝が2校出たわけか。
確かWorld Finalsは同じ大学からは1チームしか出れないはず。
一体どうなるんだ？

orzorzorzorzorz

World Final に進むチームの決め方って決まってるの？

同じ大学の別チームが別々のサイトでそれぞれ優勝した場合は，
ルール上はアジア地区ディレクターの一存にかかってる．

実質的には学内折衝と思ってよいと思う．

みんな乙&combatおめ
内輪ばっかで期間中スレが進んでいないのにﾜﾛﾀ

GNC練習会ってつづけるの？

続くらしいよ。
http://a.hatena.ne.jp/qoo-icpc/ から辿れるページ (失念) に書いてた。

成都 (ChengDu) 大会結果
http://acm.scu.edu.cn/icpc/ranklist.htm

Nimrod 5 位
Powderysnow TRY 44 位
…ﾃﾗﾔﾊﾞｽwww

ってこれ予選の結果だったらしい orz

北京の結果はどうなったんだ？

combat ぼろ負けしてるな。
http://acm.pku.edu.cn/Ranklist_ICPC.htm

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2233
さっぱりﾜｶﾗﾅｽwww

八王子大会のソースコードまだぁ？

そういえば…w

実は忘れている？
誰かメールしてよ。

ぬるぽ

ガッ

メール返ってこない…

全米が泣いた

釣られたｸﾏｰ

ざわ……… ざわ……………

（ ＾ω＾） オンラインコンテストだお

● Abednego's Graph Lovers' Contest 2006

2006/01/22 (Sun) 4:00 - 9:00 (JST)
http://online-judge.uva.es/contest/

● POJ Monthly

2006-01-22 (Sun) 13:00 - 18:00 (JST)
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1177

4時ｷﾋﾞｼｽ

PKU は知らんからUVA やってみっぺか。
該当する時間に http://acm.uva.es/contest/running.html 行けばいいんだよね？

ところで UVA、メールで AC/WA が帰ってこなくなったんだけど俺だけ？

メールってもうやってないんじゃなかったっけ？
web からならおくれるよ

うん、送るのはできるんだけど、前は送ったら AC/WA/CE ... がメールで帰ってきてたっしょ。
特に Compile Error は、 include 忘れとかの情報が来るから助かってたんだけど。

うむ。俺もメールの方が好きだったなあ。
復旧の予定はないものか。

ほす。

世界大会期待保守

ドキドキ

テカテカ

しまった、sage忘れた...

せっかくのイベントなんだからageちゃっていいよ。
しかし人いなさそーだな…
combatとGNC、どこまで行けるかな？

WorldFinal本日開始age
現地時間で 4/11 0800 - 4/11 1330
日本時間で 4/11 2300 - 4/12 0430
実況応援ヨロ
俺は寝ている

日本時間で4/12 2200 - 4/13 0330
でつよ！！！

現地からおとどけしました

今度の6月の国内予選に参加してみたいんだけど
これって時間帯はいつも何時ごろやるもんなの？

>>611
ttp://www.teu.ac.jp/icpc/jp/domestic/
例年 1630-1930

ところで実況順位URLどこ〜？

TopCoderにihiいるね．．
http://www.topcoder.com/tc?module=MemberProfile&cr=21239671

え、これって ihi なんたらのチームの中の人？
それから TopCoder って何？

| TopCoder とは，世界中のトッププログラマが集まり，
| プログラミングスキルを競いあっているサイトです．
| 毎週のようにオンラインでプログラミングコンテストが
| 行われています．
(from <http://4topcoder.blogspot.com/2005/08/srm260-topcoder_28.html>)

ICPCのメダリストもたくさんいるっぽい

世界大会age。

<http://icpc.baylor.edu/icpc/Finals/Schedule.htm>
サンアントニオ時間で 4/12 (水) 8:00 - 13:30

<http://www.timeanddate.com/worldclock/fixedtime.html?day=12&month=4&year=2006&hour=8&min=0&sec=0&p1=400>
日本時間にすると 4/12 (水) 22:00 - 27:30

今年度のコンテストに出場を考えているものなんですが

ttp://www.isc.senshu-u.ac.jp/~thn0510/icpc/history/2005.html

このページを見る限り予選通過は正答数の多いチームだけではないように見えます。
これは予選突破は同じ大学からは上位数チームと決められているのでしょうか？

選抜ルール
http://www.teu.ac.jp/icpc/jp/domestic/selection.html

実況中継しないのかな〜

>>619
>>319

---- というわけでここから実況スレ開始 ----

MIT ｽｺﾞｽ

結局22:30くらいに始まったのかな？

http://icpc.baylor.edu/icpc/finals/WhatsNew.htm
問題PDFへのリンクはまだ張られてないみたいね…

3問正解チームが5つと並んでら

combatとGNCがはまっているBがどんな問題なのか気になる

Nimrodも3問目きたー

GNCがEにアタック！

combatはJ！

でもなかなか難しいみたいだなぁ

Altai State Technical University (ロシア)
4問目！！

GNCｷﾀｰ

GNC ｷﾀ━━━━(ﾟ∀ﾟ)━━━━ｯ!!

( ﾟдﾟ ) 4問ACが2チーム増えた

しかし今年は問題難化してそーだな…
6-7問で優勝？

GNC3問目キターーーー

　　　☆
　　　　　　　 ／￣|　　　☆
　　　　　　　｜ 　｜彡　　　ビシィ
　　　　　　　｜ 　｜　　　　　　　　　　　　　　　　　　／￣￣￣￣￣￣
　　　　　 ,―　　　　＼　　　　　　　　　　　　　　　　| GNC 3 問目正解!!!
　　　　　| ＿＿_） 　 ｜　　　　　　　　　　　　　　∠　　Good Job!!!
　　　　　| ＿＿_） 　 ｜　　　 　　　∧＿∧　　　　 ＼＿＿＿＿＿＿
　　　　　| ＿＿_） 　 ｜＼＿＿＿（´Д｀　　)＿＿＿__
　　　　　ヽ＿＿）＿／ ＼＿＿＿　　　　　＿＿＿__,　）＿＿
　　　　　　　　 〃　 .　　　　　　　/　　　　/　　　 　/ / 　　 〃⌒i
　　　　　　　　 |　 　　　　　　　　/　　　 ./　　　　 / /　　　 .i::::::::::i
　　 ＿＿＿＿|　　　　　/⌒＼./　　　 /　　　　 /　| ＿__＿|;;;;;;;;;;;i
　　[__]＿＿＿|　　　　/　/-、 .＼_.　 /　　　　　Uし'［＿］　　　　 .|
　　 | ||　　 　 |　　　 /　/i　 i　　　　/　　　　　　　　 | ||　　　　 　|
　　 | ||＿__＿|＿___/　/ .|　.|＼＿ノ＿＿＿＿＿＿..| ||　　　　 　|
　　 |（＿＿＿_＿ノ　/＿|　|＿＿＿＿＿＿＿＿＿..| ||　　　 　　|
　　 | LLLLLL.／　__）L_|　|LLLLLLLLLLLLLLLL. | ||＿＿＿__」
　　 | ||　　　 (＿／　　 /　i　　　　　　　　　 　 　 　 .| ||　　　　| ||
　　 |_||　　　　　　　　／　.ノ　　　　　　　　　　　　 　 |_||　　　　|_||

うはｗｗｗ ５問正解チームきたｗｗｗ

問題/正解率/GNC
A: 13%
B: 58% (No)
C: 0%
D: 7% (Yes)
E: 20% (Yes)
F: 0%
G: 9%
H: -
I: 71% (Yes)
J: 7%

あ、Bは31%か…

combatAｷﾀｰ

　＊　 　　　+　　　　巛 ヽ
　　　　　　　　　　　　〒　!　　　+　　　　。　　　　　+　　　　。　　　　　＊　 　　　。
　 　　　　+　　　　。　 | 　|
　　　＊　 　　　+　　 /　/　　　イヤッッホォォォオオォオウ！
　　　　　　 ∧＿∧ /　/
　　　　　　（´∀｀　/　/　+　　　　。　　　　　+　　　　。　　　＊　 　　　。
　　　　　　,-　　　　　ｆ
　　　　　 / ｭﾍ　　　　| ＊　 　　　+　　　　。　　　　　+　　　。　+
　　　　　〈＿｝ ）　　　|
　　　　　　　 /　　　　! +　　　　。　　　　　+　　　　+　　　　　＊
　　　　　　 ./　　,ﾍ　 |
　ｶﾞﾀﾝ　||| j　　/　|　 | |||
――――――――――――

ん？combat解いたのDだぞ (w
ここから巻き返してほしいとこだね

よく見たらGNCもA出してるな。

もう更新とまっちゃった？

日本チームの最小費用流には2チームともバグがありましたorzorzorz

Pocarn

問題うｐされたよ。
ttp://icpc.baylor.edu/icpc/finals/2006WorldFinalProblemSet.pdf

このコンテストってIDE使っていいの？

Eclipseは使える。

VisualStudioとかは無理なの？
Eclipseオンリー？？

>>650
IBM がメインスポンサーであることから察してくれ

まぁ
ttp://icpc.baylor.edu/systems/finals/
ttp://www.teu.ac.jp/icpc/jp/regional/#env
こんな感じだ。

ただし最初の国内予選なら競技ルールに反しない限り
Eclipse 使おうが、VisualStudio使おうが自由。

# なんで、八王子大会のページあんなに重いの？

>>651
thx
無難にEclipseでも使うか・・・

無難にEmacsつかえよ

viでイナフだ

>>654
それだけは勘弁してください

やっぱexだろ

ttp://icpc.baylor.edu/icpc/Regionals/Yokohama06/Default.asp
国内予選
6/30

アジア地区予選
横浜
11/4-5

ttp://www.acm-japan.org/icpc2006/jp/index.html
おぉ、ページ出来てる

お前ら参加締め切りは 6/16 ですよ、忘れんなよ。
まぁ、もう漏れは参加資格無いんだけどな。

チーム名考えないと

頼むから日本チームとして恥ずかしくないチーム名にしてくれよ。

まぁ、海外のチーム名も恥ずかしいのあるけど。

ほんと許してください orz

kireina oppao…

>>662
kwsk

ttp://www.acm-japan.org/icpc2006/jp/index.html
も前ら、国内予選のサイト更新ですよ。

昨年と大きく違うところは
ttp://www.acm-japan.org/icpc2006/jp/domestic/index.html
>※注1：昨年までは，解答の提出はメールで行っていましたが，今年度はWWWで行う予定です．
新システムみたいですよ。

ttp://www.acm-japan.org/icpc2006/jp/process/eligibility.html
>過去のアジア地区予選への参加回数が5 回未満であること．(※国内予選の参加回数ではない)
>なお，同じ年に複数のアジア地区予選に参加した場合は，まとめて 1 回と数える．
去年より緩くなってアジア地区予選までなら毎年参加可能？

この流れなら言える
24時間ｶﾞｯされなかたら
横浜サイト日本チーム優勝

ぬるぽー

　　　　　　　　　 ＿
　　　　　　ミ　∠＿）
　　　　　　　　　/
　　　　　　　　 /　　　＼＼
　ｳｲｰﾝ　　Γ/了　　　 |　|
　　ｳｲｰﾝ　 |.＠|　　　　|　|　ｶﾞｯｶﾞｯｶﾞｯ
　　　　　　　| / |　　　　人
　　　　　　　|/　|　　　 < 　>_Λ∩
　　　　　 ＿/　 |　／／.Ｖ｀Д´）/
　　　　　（＿フ彡　　　　　　　 / ←>665

Sample Input:
nullpo

Sample Output
gatsu

ttp://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=792
早速「うぐぅ」かよ東大流石だな

((lambda x.xx)(lambda x.xx))
これってどんな意味なの？

（ ＾ω＾） 関数型言語は不滅だお

>>670
Wikipedia:ラムダ計算
ttp://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%A0%E3%83%80%E8%A8%88%E7%AE%97
一番下を参照

「きれいな」あのチームはあのチーム名で出るのだろうか

MONKがマンコに見えた

結局世界大会の Problem J (Routing) はどう解くのかな…？

age

言語は何がベスト？

どう見てもCは不利です。本当にありがとうございました。

世界大会がJava1.5になったから
今後のアジア地区予選もJava1.5に移行すると思われる。

それを考えると以前ほどJavaが不利とは感じないかな。
Scannerとかgenericsとか今まで書くのが煩雑だった部分が改善されてるからね。

Cはいいや、あれアセンブラで言語じゃないから

やっぱC++ですか？

そこは好みなんじゃない？

Echizen.com is for sale.
(´･ω･`)ｼｮﾎﾞｰﾝ

チーム増えてるな
ttp://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=792

さいたまーは Maximum なのは分かるとして仮登録か連番はどうよ？
東工の"sakura"と"momoko"

しまった途中送信。

東工大の"sakura"と"momoko"が気になるのは私だけでしょうか？
もし予選を通ったらプレゼンでどのような説明をしてくれるのかが楽しみです。
東工大も突破は大変ですが頑張ってください。

どうみても自演です。
ほんとうにありがとうございました。

名前なんにしよーかな

ﾍﾎﾞ大学の学生なんだが、
C++の講義中に、「課題が終わって暇なんですけど〜」みたいなことを言ったら、
「去年の過去問Aを取り合えずやってみろ！」って言われて、
20分くらいで軽〜くといたら、なぜか出場が決定してしまいますたorz

Bは40分くらいで解けたから、ｶﾞﾝｶﾞﾚば予選突破くらいはいけそう？
というか、使えるのが.NET(VB.net , C# , C++/CLI)なんですけどorz

去年は3問がボーダーだからもう1問

群馬大学って恥しくないの？

去年のAを20分てかかりすぎじゃない？

A,Bが出来るならCも簡単だし、多分出来るだろうからボーダーにもなんとか乗るんじゃね？

というか去年開始20分以内で1問解いたの7チームだけだよ。
>>687 ヘボ大学とか言ってないでｶﾞﾝｶﾞﾚ。

>>692
ありがとう（ﾉД`）
うちの大学が以前参加したときも
予選落ちだったみたいだから、
ヘボには違いが無いんだけどねorz

B,Cのソースをうｐってみたよ。
こんなんでいいのかな・・・。
http://readcgi.s7.xrea.com/404.cgi
ACM借り

C#2.0だから、JavaとEclipseの使い方を覚えないと
参加資格すらねぇorz

>>693
ソース見た感じ、ある程度のプログラミング経験がありそうなので
予選はそれなりの確率で通過できると思う。(学内にもっと強い
チームがいなければ、だけど)

上位陣のキレイなコードを見たり (例: http://fxp.hp.infoseek.co.jp/icpc2005/domest/)、
ネット上で練習したり (例: http://acm.pku.edu.cn/JudgeOnline/) すると
もっと上を狙えるかも。

>>693を頑張って予選通過させようぜ

まずは本番で使える言語が
C,C++,JavaだからC++で実装してみよう

それからC++をやるんだったらSTL周りを勉強しておくといいかも

あと、現状の>>693は単純な手続きを実行すればいいプログラムは書けるのだろうから
アルゴリズム（ダイクストラやMST）、それから探索を勉強すれば予選突破は硬いんじゃないか？
（大学内に強力なライバルがいなければ）

まぁ、がんばれ

ついかっとなって
ttp://www.logos.ic.i.u-tokyo.ac.jp/icpc/2005/contest/standings_long.html
の上位50チームの2分毎の順位変遷をグラフにしてみた。
ttp://readcgi.s7.xrea.com/404.cgiの10871.jpg

STLや探索なんかはJavaの標準APIにあるだろ
学習曲線の最適化を考えるならJavaしかない

って>>693はC++使いじゃん。
そんなもん既に知っててあたりまえｗ

>>694-695みたいなの見てると
まずお前が育てよみたいな突っ込みをしたくなる衝動に駆られる

>>698みたいなの見てると
お前はどうなんだよみたいな突っ(ry

>>698
マジレスすっともう参加資格無いんだ
だから現役の方には悔いの無いようがんばってほしいんだ。

おまえら、システムの貸し出しが告知されていますよ。
ttp://www.acm-japan.org/icpc2006/jp/domestic/rental.html

1983年に生まれていればM2でも参加可能
1983年に生まれていればM2でも参加可能
1983年に生まれていればM2でも参加可能

>>697
C++ と C++/CLI は違うぞ

>>693

C# 2.0が書けるならJava 1.5がおすすめ。

だいぶ乱暴なことをいうと、ICPCに関してだけいえば、ライブラリに含まれる
クラスとメソッドの名前が違うだけだから、それだけプログラムが書けるなら
慣れるのにそれほど苦労しないと思う。ただし、リファレンスは用意すること。
電子文書でも、標準のリファレンスならば、計算機にインストールすることが
ルールとして認められていたはず。

それと、「ファイルのフルパスを入力してください。」のようなメッセージを
表示しているみたいだけど、こういう余計な出力をすると誤解答と判断される
原因になるから、ICPCのプログラムでは含めないこと。というか、ファイルの
フルパスくらいはハードコーディングでも構わない。InvalidCastExceptionは
いちいち拾わなくても構わない。このあたりは普段しているプログラミングと
少し違うだろうから、違和感があるかもしれないけれど。

ttp://icpc.baylor.edu/icpc/regionals/RosterPublic.asp?ContestID=792
破壊神スプーが降臨しているぞｗｗｗ

> Osaka Institution of Technology: Hanafuda Shuffle GIVEUP orz

…

（； ＾ω＾）

>>706
な、なんだって（AA略

693だけど、Dもできた






1:30かかった、もうだめｐ（ｒｙ

んーと、ジャッジのデータで一致した？

1.5時間かかってもあれアルゴリズム的には一番難しいから
解けるだけで上出来な気がするぞ

これ、JUNITは使えるの？

http://readcgi.s7.xrea.com/404.cgi
2005D

今、Javaに書き換え中・・・。foreachが使いたい、
プロパティがほしい、new Integerってなんだよ、
ボクシング/アンボクシングの機能は無いのかorz

全部あるよ馬鹿。まぁプロパティはメソッドの命名規則で代用してるだけなんだけどな。
IDEにはどれも標準で付いてるだろうからそれで我慢してくれ。

>>711
Process is terminated due to StackOverflowException.
こうなった
ttp://www.acm-japan.org/past-icpc/domestic2005/index.htm
ttp://www.acm-japan.org/past-icpc/domestic2005/oindex.html
ここと一致するアウトプットを出せないと正解とは言えないぞ

>>713
ありゃ、本当だ・・・。
n m p a b
t1 t2 ... tn
の組み合わせがいくつもあるってことなのか！？

と思ってよく見たら、道路の本数がゼロか・・・。
って、やっぱりそこを直してもスタックオーバーフロー・・・。
SampleInputは動いてるんだけどなぁorz

>>715
GetRootがどうみても無限再帰に入る。
直前のルートだけじゃなくて今まで通ったルート全てをチェックにしないと駄目。
この場合今まで通ったルートは引数のarrになる。

ただ、まぁこの方法だと全ルート数が考えられる最大の29! になったときにどっちにせよ死ぬけどな。

君には「ACM/ICPC系の問題を解いた」という経験がだいぶ必要なので、
1日10問くらいPKU Online Judge の問題を解くとよいかもしれない。

今から予選まで1日10問続けたら多分予選突破できるぜ。

東大じゃむりぽ

>>718
この人は東大じゃ無さそうだから良いんでは

GetRoot....
英語間違ってるのはまあいいとしても、SampleInput通すのにそれだけの時間か･･･
厳しいんじゃね？

>>711
ひょっとして Java 1.4.x を使っていないか？
それとも参考書とか参考にしているサイトとかが 1.5 に対応していないとか。
Java 1.5 ならばいわゆる foreach 構文（キーワードは for だったりする）と
ボクシング／アンボクシングはあったと思うぞ。

書き忘れた。

>>710
単なるサポートツールならば大丈夫だと思う。
自動でコードを生成するようだとまずいかもしれないけど。
JUNITってテストコードは自分で書くはずだから、前者のはずだけど・・・

…でも何故 JUnit が必要なの?
サンプル入出力 (+ 自分で作った入出力) で十分テストできると思うんだけど。

いつの間にかSan Antonioの問題がUVAでSubmit可能になっとるな
http://acmicpc-live-archive.uva.es/nuevoportal/region.php?r=wfi&year=2005

お前ら、模擬国内予選ですよ
ttp://acm-icpc.aitea.net/index.php?2006%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA

模擬国内予選 - 登録済みチーム (6/14 13:36 時点)

1. echizen.com
2. au_lait-au_lait
3. Ooooo
4. kitsune-
5. XLiLTaN
6. Onorable Mension
7. momonga
8. DO-MAN
9. Hanafuda Shuffle GIVEUP orz
10. The Monster of Spoo
11. MONK
12. cycloneSP
13. hkk:-)
14. Prisoners of Anamizu
15. Fat cat's cat
16. ( (lambda x.xx)(lambda x.xx))
17. Team1
18. digital frontier
19. AttackChance
20. momokoManual

21. Makegumi
22. Aonisai
23. clax
24. kusunoki

( (lambda x.xx)(lambda x.xx))
じゃなくて
((lambda x.xx)(lambda x.xx))
です

構文解析すれば同じだおー ⊂二二二（ ＾ω＾）二⊃

No - Presentation Error

登録締め切り〜

今年は210チームみたいだね

AcceptedじゃなくてPendingになったチームの大学偏ってるなあ
一体なにやってるんだ？

ぎくり

何をするとacceptになるの？
ってかacceptになってるってことはこれ以上やることない？？

参加資格のチェックが出来たってことだと思う。
まだ追加情報の登録とかがあるから、忘れずにね。

>>735
ありがてぅございますo(*_ _)o

お前ら模擬予選会の参加チーム数は 83 チームですか。何処が 1 位とるか予想しね？

まぁ、俺はそろそろ京大が東大を倒してくれると思って echizen に期待しているんだがな。

さてそろそろ練習セッションですよ。
ちゃんと練習して本番中に変なことするなよ。

M解けないぞ

(・∀・) ﾆﾔﾆﾔ

Mの開放を予想しよう

っ randomized algorithm

成功確率 1 / 100891344545564193334812497256

NOOOOOOOO

印刷したとき左のメニューが邪魔なんだけどどうしたらよいの

今日のソースコード

const int PI = acos(0.0) * 2;

昼間から酒盛りしてるチームがいるんですがどうしたものか

kitsune-----------

kitsuneつえー

東大内予選マジありえねーーーーー

>>745
これはなに？システム上最強の精度でPIが取れる暗号？
intで取ってるところがまさにゆとり教育だけど

#define int double

みなさんチーム内での役割分担はどんなかんじですか．

一人メインコーダ・DP＆幾何担当
一人サブコーダ・グラフ担当
一人デバッガ・シミュレーション担当

>>745
やってみたが俺の記憶より精度わるいぞｗｗｗｗ

でもこういうのって結構洒落にならないよねー。
今回は-Wall付けててwarningが出たからすぐ気づいたけど、以前に
const double PI = cos(0.0) * 2;
って書いてたことがあって、それはもうかなりハマった。

M_PIは？

M_PIは某オンラインジャッジで定義されていないっていうバッドノウハウがあるんで使ってない。

http://www.kouno.jp/home/c_faq/c14.html
14.8参照のこと。

const double PI = cos(0.0) * 2;
printf("%.10f",PI);

　　　　　　　　　↓

3.14159265358979311600
　　　　　　　　　　　　~~~|~~
　　　　 　　ﾌﾟｯ（´,_ゝ｀）つ

%.10f なのに何故小数点以下 10 桁以上表示されてるのかと (ry

そしてお前は double の有効桁数を知ってるのかと (ry

うん、すまない。%.20fだったよ。
有効桁数なんて知らないよ

それ以前にcos(0.0)の値が何になると思ってるのかと

…ほら、気づかないじゃん？

何いってんの。理系なら常識でしょ（cos 0 == 1)

だから>>759はおかしいと言っている

cos 0 = 1と書かれると常識だと思うが
cos(0.0) = (cos 0 = 1)とならなかった俺は文系

ACMから何かを更新しろってメールが来たがサイトに繋がらない件について

>>766
繋がる件

俺も繋がらない、何故だ…

それぞれ大学をおしえて。
kitsune-
((...))
echizen
CLAGGANO
sakura
Makegumi
XLiLTaN
momoko
tomato
KUMA

>>769 >>705

東工大強すぎ

灯台のほうがつよいだろ

まー模擬予選の上位はかなり均衡してたから本番どうなるかは分からんね。

PKU落ちてるー

>>774
PKUではよくあること

>>774
アフリカではよくあること。

もう一週間ないじゃないですか!!!!!!!!!!!!!

>>769
kitsune- 東京
((...)) 東京工業
echizen 京都
CLAGGANO 東京
sakura 東京工業
Makegumi 東京
XLiLTaN 東京
momoko 東京工業

あとは知らん

暑くなってきたので
去年東京工科でもらった記念品の扇子を取り出したんだが
そこに「遥かなる時空の中で3」って書いてあったんだ

検索すると…

とりあえず外では使わないほうがいいと思う。

どんな優秀なエンジニアでもともよLinux（だったか？）とか作られたら人間性疑うよ

乙女ゲー由来の少女漫画っていいよね
金色のコルダなんておすすめ

　',　',　　　　　, -'´　, -､ Vノノ⌒ヽ､ 　 ヽ､）
　 ',　',　　 ,.／　　 ,:'　　） '　　　　　 ＼　　':,､
　　',　', ／/　　　/ ⌒　　 ,　',　　',　,　 ':,　':,':,ヽ
　　r,　'⌒,'　　　,'　　　 |　 |,　l':,',　',, ',.　 ', , ', ', ',
　　>',　',_|　　 , | 　　 l ,',.　| ! .! ',',. !.',.!　} } | |.ﾉ_ｊ
　,:' .,'',　',|　　 | !　 i.　| !',　| l∧､'|ﾉ　ﾘ .ﾉﾉ.ﾉﾘ'
. !　 !. ',　',　　 ! !',　',､ lj 〉､ﾄ（_,）ﾞ'ｰ,‐'-'-'ノ'ヽ.
. L!..,|__',　',　　 ',',ヽ､j_.メ..._､　　　 〃ﾞﾞﾞﾞヾ（､ ',':,
　　　 ', ',　',　　 ヾ‐",;:''ﾞﾞﾞﾞ'ヾ　　　　　　　 'ｨ'　! !　　人間性？
　　　　':,',　', 　 l |', " 　 　 　 　 　 　 　　 ﾉ　!l.!　__
.　　 　 　',　',.　 l !_∧.　　　 　 　×　　,ィ |l ﾉﾉ／,rﾞ‐‐-､
.　 　 　 　',　',　 ', （_,）-､＿＿____､､ イ┐'ﾘ⌒(r‐'　　　　',
　　　　　　',　',ヾ.>ヾ´￣入｀￣~ﾞ ' ' '´ 〈 ﾉ　 r' 　　　　　 |
　　　　　　,'-‐＜.,-､', 　＼＼　　　　　ﾉ',　　 { 　 　 　　ノ
　　　　　,:' 　　　､}　）', 　 　 ヾ､　　 ノ　　　 人ヽ､___ イ
　　 　　 i　　　 　 T　 ',　　　　　　　　　　　人　｀￣´ 久

.　　　　　　　　　　　　　　　　　　　　　 _/´｀ヽ--　、　　,. -―- ､_
　　　　　　　　　　　　　　　　 ,. -―ｧ'´/ 　 ,.　　　　ヽ",.ィ二、￣
　　　　　　　　　　　　　　 _∠...　／　/　／/ 　 　　　　　　　 ＼
　　　　　　　　　 　　 ,.　'´:::::::::::.,'　 ./　/!ヘ、ﾘ|∧i i　 ＼　　ヽ、＞
　　　　　　　　　　＜:.:.:.:.:.::::::::::::.|　./　/ｒfｽ;T` ﾘ ﾚN」_!　 l　､　 ヽ
　　　　　　　　　　　 ｀ ナ‐ｧ:.:::::.j／. , '　└┘ 　　|ｲﾊ　/ !　 ＼　!
　　　　　　　　　　　　/ ／:.:.:.／　∠、 　 　 　　'　`′ﾚ!ｲ　i!　!|/
　　　　　　　　　　　, '-┴=／　／＼}　　　　゛`　∧_/| 　ト､|ﾚ':.ヽ　　人間性…？
　　　　　　　　　 ／　＼／　／｀ーュ :.＼　　　 /　ヽ.|　 |::::ﾄ､::::::'
.　　　　　 　　／ 　 :.／　／　　:.:_,巨三三ミｆ¨ﾌ　　 :.| 　|:::::|　＼}
　　　　　　／　 　 :./　／ヽ　:.／―ｧ::::::::::＞'´　 =＝,'　 i､::::!
　　　,. - '´　　　_,.ｲ 〃-‐┤::ﾊ`ｰ'´,.-＜´　 　　　.:./　 / ｀ﾆュ、
-‐ '´　　_,. -‐ 　　 !N‐＝‐にﾛこ}´　　　-=―¬ :./ 　/　 ＿_＿}､_
_,.　-‐　 　 　 　 ｒ┴　　 ＞′:::::::｀ー―こ二::_` く　∠二 ＿＿,.ニニュ、
　　　　　　　　 r′,.　 イ::::::::::::::::::::::::::　⊂二、`:::::＼`ｰ┴,. へｒ― …¬＼
　　　　　　　　j ／　　 |::::::::::::::::::::::::::::　ｒ―ー':::: ヾ￣ト＜:::ヾヽ＼　　　　　 }
　　　　　　　／　　　　 〉=Eﾛ======､、`二ﾆ＝::::::＼|:::::}::}::::廿::::〉　　　 ／
　 　　　,.　'´　　　　,. イ:::::::::::::::::::::::::::::＼ `ｧ―'^ー-､＿ﾉｲ:::::::::::/＿,. ィ´
.　　 ／　　　　　／　 ,':::::::::::::::::::::::::::::::::::::Y:.　　　　　　　 `ー―ﾍ:::::::::::|
　／　　　　　／　 　/::::::::::::::::::::::::::::::::::::::/:.　　　　　　　　　　　　 ＼:::::ﾄ､

　　　　　　　　　　　　 ＿_ /:.: : : : /::／￣ヽ┘└'´￣＼::､: : : :ヽ
　　 　 　 　 　 　 ,ｨ''Y:;;;;;::/ : : : : /: : : : : : : : : : : : : : : : :.＼: : : :. ﾍ
　　　　　　　　　 {:;;;:ﾊ:;;;::,' : : : : /: : : : : : : : : : : : ヽ:.: : : : : :ヽ : : :.∧
　　　 　 　 　 ／:｀／ ￣|: : : : /: : : : : : :ﾊ: : : :.:l!: : i: : :.ﾊ: : : ﾍ:.: : :.ﾊ
　　　　 　 　/／:./ :.:.:.:.:.|:.: : : i:.:. : : : : :/ | : : : ,'|: : :|ヽ: : l:.:. : :ﾊ:.: i: : !
.　　　　　　 |! {:.:.l! :.:.:.:.:.:|:.: : : ! : : : : ／　l: : : / |: : :!　|:. :|:.:.:. : :| : |:. :|
　　　　　　 　 ∨ﾊ:.:__,.､」:.:. : :|_,.＞=ｧ-､/ : :./　i:.: :,'__｣ ,イﾄ: : : | : |: :.|
　　　　　　　　　　|´: : :.:|:.: : : |/ / { 　ﾊ-‐'"　 ,':.:./,ｨ"|ﾊ`ヽ!:.:.:,':.:.:|: :,'
　　　　　　　　　　∨:.:r┤: : : |! i!　Kｭ､j 　 　 /／ { ゝ､_j　}|:.:/ : :/!/
　　　　　　 　 　 　 ∨| i| | : :.:!（￣）--'　　　 　 　 ヽ-（￣）|∧イ /
　　 　 　,.､―=へ. 　∨､!:| : : |　xxx　,. ‐―‐--- ､_　xxxx i: :.ﾊ
　　　 ／　　 ,.r-ﾊヽ　∨ﾄﾄ:.: :l 　　 /´￣￣｀ ､::::::::::ﾊ　　　}:. :|:|
.　　 /　　,.イ　　 ヽﾉ＞┬'!ヽハ 　 {　　　　 　 ヽ ::::::,'　　,ｲ! : |:|
　　 |　￣　　　_＞-}: :!:::l:.:|: |＼ﾍ　∨　　　　　　}::::/ .イ/i:.|: /ﾘ　　人間性!!!
.　 /|.　　　 '"´　　　}::|:::ﾊ:|: |:: :: ::＞ヽ､.,_＿_,,..､ｒ＜!: : /. | |/./
__,」:∧　　　　 _,.､--'､|:::::∧ | :: :: :: ｀''ｰ‐'＾ヽ|:: ::|／|／:!　! !
: : :/|∧　　　　　 　 _}|:::::::∧|:: :: :: :: :: :: ::／:i:.:: :: :: :: ::.:|　| |
:／/|: : ヽ　　　 ＞''7 |:::::::::| :!ﾍ:: :: :: :: ::./;;;:/:: ::.／:: ::.:ﾉ　|/
: : :|: : : ∧ヽ　　　_/　!:::::::::!: :: ::＼＿__/;;;:/:: ／:: :: ／
: : :|: : : : ﾊ　　 ／　 /;;;;;;;;;;| :: :: :: :: :: /;;;:/／:: :: ／

流れがおかしいな

>>769
>>778
tomato さいたま
KUMA 京都

どんなに優秀なエンジニアでもチーム名にsuperとかultraとかextremeとかつけられたら人間性うぇお(ry

もう今週か
みんなどれくらい練習とかしてるんだろう？

チーム名に計算機を暴走させるコードを仕込まれたら人間性をくぁｗせｄｒｆｔｇｙふじこｌ

人のネーミングセンスにいちいちいちゃもんつけるほうがどうかと思うけどね（´ー｀）

ちょっと昔の自分たちのネーミングセンスに対してつけている予感

どうみても内輪スレです　ほんとうにありがとうございました

チーム名に飲み物とか、ｷﾞｬﾙｹﾞみたいな(ry

チーム名に野菜とかおあだｊだふじこ

Ultra Chinpowとかっていうチーム名はつけても大丈夫？

GABAN Chipsだろ

お前ら、実況、応援、解凍速報よろ

> (4) 選手以外による問題や順位の閲覧
>
> 国内予選中，選手以外の方が問題や順位を閲覧したい場合，本番開始20〜30分
> 後ぐらいに以下のWWWページにリンクをはりますので，そこからアクセスして
> ください．
>
> http://www.acm-japan.org/icpc2006/jp/domestic/contest.html

いよいよ明日だな！！！

例によって優勝チームを予想しよう

俺のチームが優勝だお（　＾ω＾）

お前のチームが勝ったら
俺はmomokoとsakuraとお泊りデートする。

俺のチームが優勝だお（　＾ω＾）

俺のチームが優勝だお（　＾ω＾）

俺のチームが優勝......無理だな (´･ω･`)

lambda
echizen
CLAGGANO

　　　　 ＿
　　,８´　　｀８､
　 ﾘl_从ﾘ^ﾘ)〉_ﾄ
　　ﾉ lﾘ*^ヮﾉ｣　　私のチームが優勝なのー
　(（Ｏ|⌒|⌒0
　 　</θθ>

　　　　／／ , - '　 　 　 　　　 ',　', 　 　ﾞ､
　　,:'　/／　　 , ,　 | 　　!l　 ', ',　ﾞ,　　　',
　 ,','　l/ ,　l 　 ',',　 ﾞ､　',',', 　 ',|　 |　　　 !
　 {{　| { {　|',',　_',',ゝ-ﾞ=＝=‐- |　 |　 　　!
　 ll　|　',', _',='´ 　　　　,,;＝=,､ |　 |r‐､ 　l
　 {',　',　ゝ",;＝､　　 　" ';:ヽJ';ﾞ|　 | } ! 　',
　　 ﾞ,／!､ ｦ';ヽJ;　　　 　 '､_ﾞﾞﾉ ! 　', ﾉ　　',
　　　　 l ヽ　'._ﾞﾞﾉ　　　　　　　　| 　 ',. 　 　',　　　　／￣￣￣￣￣￣￣￣￣￣
　　 ,-､ |　 ﾞ､　　　 ﾞ､-┐　　　　| 　　', 　 　',　　＜　さくらちゃんが優勝ですわ
　　 ﾞ､ ヽ　　 i､.　 　　'-' 　 　／ | 　 　':, 　　ﾞ,　　　＼＿＿＿＿＿＿＿＿＿＿　　
　　　 ',　',　　| ｀i ‐ ､_____, -'-‐‐' ', 　 　 ':,　　ﾞ, 　
　　　r-‐‐､ ,-､　!　 ヽ　r| 　　　　 ',　　　 ヽ.　 ':,
　　 ﾉ -ｭ‐´ 　 }　|ヽ／´/　　　　／ ':, 　　　＼　':,
　　{　､_ ｀''i7'" }_,ィ´　 ,'　　　／ 　　　ﾞ'ｰ-､ 　 ヽ ':,
　 i´　__ ｀Y 　 /{ヾ ,　,' 　 ／　　　_,;;;=＝＝＼　 } ':,
　 ﾞ､　 ﾞ'''"､　/ ∧ ヾ,,{ ／ 　　 ,;=",,-‐ ' ' ﾞ ￣ } / 　':,　

よし今日は明日の大会にそなえて１２時間睡眠するぞ！

寝すぎ寝すぎｗｗｗｗ
ついに当日やね、がんばろぜｗ

きたーーー
みなさん頑張りましょう
問題難易度はやっぱり
A<<B<C=F<<D<<<<<<<E
てな感じなのかな

ここで意表をつく最終防衛ライン A

ちょっw今年のC問題げろむず
いまAとBしか解けてない！！

コンテスト＼(^o^)／ｵﾜﾀ

ttp://www-2ch.net:8080/up/download/1151641848459207.t1QYVn

orz

>>813 大丈夫か? (w

mille_feuilleとApricotってｗｗｗｗｗ桜葉姉妹乙ｗｗｗｗｗ

K問題普通に a / b だとロングアンサーなんだけどなんでだ・・

>>816
Sample通した？
cout使ってるならprecisionの設定してる？

普通に丸め誤差だろ。
それよりも秘密の数字がわからん

>>813の赤い絵ってどうやったら出てくるの？

ttp://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2006/common/user_man/user_man_ja.html

なるほど、理解した

ttp://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2006/common/top_guest_en.php

おまいらそろそろ開始ですよage

wktk

skk はやっ

やっぱりkitsune-か

　　　　 　　ヽ(^o^)/　 　Makegumiおめ
　　　　 　＼(.＼ ノ

問題、予選通過をしたチームを出力するプログラムを作りなさい

東大内5位orz
すげぇ微妙なライン……。

ご苦労だった･･･と言いたいところだが

そこから上が難しいのだよ
また来年がんばってくれたまえ

会津すごいね

通過予想リストうｐまだぁ？

九州で27じゃね？

会津の健闘が光る。2003年の日本大会のホスト校なので、その頃の
努力が花開いたんじゃねぇの。とにかく、おめ。

だれかstandingを定期保存してない？？

九州大の Q_star が27位だけど、28位の京都産業大 =3 との差が僅差すぎるし、
かつ =3 のすぐ下に3問と2問の壁があるので、
ワイルドカード枠で =3 が入ると丸く収まるのではないかという見方が濃厚です

27位までの通過リスト（手動集計なので間違ってたら指摘してくれ）
Makegumi / clax / kitsune- / ((lambda x.xx)(lambda x.xx)) / Falcon / CLAGGANO /
_flow / Maximum_Tomato / sakura / Onorable Mension / KUMA / nak* / HopStepJump /
SOS[.+] / au_lait-au_lait / Hanafuda Shuffle GIVEUP orz / CoreDumpFinal /
Maximum-iTT / kstm.org / yaotsume-se / EspressoLatte / SLASH_ASTER /
Godoburoa / RandomOB / Q_star

すまん、確認してたら誤って書き込みボタンを押してしまった

>>836 は Hige と echizen.com が抜けてる。これで27チーム

>>836
何それ？あんたちゃんと選抜方法目が血走るまで読んでみた？

ワイルドカードで地元のチームに与えられるんじゃないの？

>>838
ｋｗｓｋ
一応、選抜ルール通りにやってるつもり。
たしかに「27位」って表現はちょっとまずかったかもしれん。

>>839
必ずしもホスト校のチームがワイルドカード枠に選出されるわけじゃないらしい。
去年は東大がワイルドカードだったし。

一昨年までの慣習に従って全体78位の Zico-Javan （慶応大）が
ワイルドカード枠に選出される可能性も十分ある

>>840
それは分かるんだが、地元っていうのは地域的にさ。
横浜大会だから、京都の大学ってのはないんじゃないかと。
ワイルドカードの意味ないじゃん

>>841
一昨年まではホスト校ということで一致してたけど去年は変わったから、
委員会のさじ加減ひとつで決まるものだと思ってたんだけど、違うのかな

地域って言っても東京だとむやみに参加校多いしなあ。

地元大よりも東大4位のほうが説得力あるよね

きたわああああああああ

東工大の結果が芳しくないと思ってたらしばらく学内サーバ落ちてたのか。お疲れ。

>>845
kwsk

慶應2位が2問しか解いてない以上
東大4位をワイルドカードに選ぶのが順当だと思うけどなあ

それよりF問題が全然わかりませんよ

というか選手から多少参加費を出してもらってでも
アジア地区予選の参加可能チーム数を増やした方が皆嬉しくない？
他の地区は参加費とってる気がするんだが…

>>847
そうだな
慶応は1チーム行くわけだし
でも東大が来ると地区予選でオレの順位が下がる・・・

>>849
お遊びとしてはそれでよしかもしれんけど、無理に２７チーム以上集めても
会場が狭くなるし参加費とってまで集めてもコンテストが盛り上がるわけでもないし
そんな必要なんてないんじゃないの。

>>849
参加費を出してもらってもあまり意味がない。
他の地区みたいに、国内チーム1万円、
海外チーム100USドルとか出してもらっても、期間中のホテル代にもならない。

>>846
nfsサーバが落ちて東工大全チーム18:10〜18:50くらいの間端末が使えなかった

ttp://acm-icpc.aitea.net/index.php?2006%2FTeams%2FMakegumi

おまいらMakegumiがソースコード公開中ですよ。

人間が肉食動物に喰われてる写真とか、平気？
目が完全に逝っちゃってますが・・・。
http://up.mugitya.com/img/Lv.1_up42411.jpg

>>848
お前ら F 問題の解答はこんな感じらしいですよ。某所とか某所とかにあった。

1. 任意の 2 円の共通接線が y 軸に垂直になる回転角を列挙してソート
2. 得られた角度の区間ごとに影の長さを計算する関数を解析的に求め、区間内での最大/最小を計算
※ f(t) = Acos(t) + Bsin(t) + C と言う形の関数なので最大/最小は計算できる

今までの国内予選では最高レベルの難易度じゃねーか？

19:00
　　　　　　　　　　　 ∧＿∧
　　　　　∧＿∧ 　（・<_・ 　） よしAとけた
やった （　・_ゝ・）　/　　 ⌒i
　　　　／　　　＼　 　　　|　|
　　　 /　　 　/￣￣￣￣/　|
　＿_(__ﾆつ/　 FMV　 / .| .|＿＿＿＿
　 　　　 ＼/＿＿＿＿/　（u　⊃

19:05
　　　　　　　　　　　 ∧＿∧
　　　　　∧＿∧ 　　（＾ω＾；）ちょこれOG/OB のA問題ｗｗ
うああ　｜＼ΦДΦ　/　　 ⌒i
　　　　／　　　＼　 　　　|　|
　　　 /　　 　/￣￣￣￣/　|
　＿_(__ﾆつ/　 FMV　 / .| .|＿＿＿＿
　 　　　 ＼/＿＿＿＿/　（u　⊃

>>858
ちょｗｗｗｗｗ2時間半かけてしかもOB/OGの問題ってﾃﾗｶﾜｲｿｽｗｗｗｗｗ

1時間半くらいたったときに「素数判定法が･･･」とか言ってるチームが実際にあったわけですが。
素直に割れｗｗｗ

A、Bは今から思えばそれぞれ１０分で組めるよなあ・・
うーむもったいなかった。

ttp://www.acm-japan.org/icpc2006/jp/domestic/result.html
結果きたよー
しかしまだワイルドカードは発表されず…

9月ってｗｗｗ
遅すぎだろｗｗｗｗ

>>860
泣いていいですか？
サンプルインプットでは問題なかったのに…
100くらいまで素数を列挙してみても問題なかったのに…
あんな短いプログラムにバグの入り込む余地なんて無いと思ったのに。
たかがA問題にwrong answerが止まらない。

>>864
プログラム晒して、叩かれて、強くなって、来年もう一度頑張ろう。

「これ解けるわ」
そう思って解けないのがICPC

解けるよ















100年回せば

解けるよ















100年かければ

100年かければ手計算でもできるがな

来年に向けてあげ

地区予選がありますがなｗ

ん？俺にはないよ？

問題セットが入力出力付きで公開されてるね。

されてるね。

うんそうだね。

え？そうなの？

ネタだろｗｗｗｗ

もりさがってますねぇ

うんそうだね。

え？そう？

ネタでしょｗｗｗｗ

icpcドメインのアドレスからスパムメールが届いたんだが…

>>882
俺ももらた。
<notify AT icpc.baylor.edu> を経由して届いてるんだが
このアドレスって誰でも投げ込めるんだろーか…

オレ漏れも

同じく、習慣で無視リストに入れて、
後から無視しちゃまずいかと元に戻した。

運営側から情報漏れしたのかな。

>>854
ひどいコード。

(　´д)ﾋｿ(´д｀)ﾋｿ(д｀　)

(･∀･)ﾆﾔﾆﾔ

ほすほすー

計算量の評価の仕方がよくわからないです。

何かの問題のアルゴリズムを考えて、これはｘｘｘ程度のオーダーだな。
と分かったあと、その求めた計算量をどのように一定の時間内に
終わるか、終わらないかの判断に利用してるのでしょうか？

1.実装する
2.実験する
3.待ちきれなくなったらアルゴリズムが悪いと判断して考え直す

>>8904000
久々の質問ｷﾀｺﾚ

O( n^3 ) とか分かったら n を代入してみる。
CPU時間にもよるけど目安としては 1億〜10億程度ならTLEにはならない。

具体例
ttp://acm.pku.edu.cn/JudgeOnline/problem?id=2785
この問題を素朴な O( n^4 ) のアルゴリズムで解こうとすると、
4000 ^ 4 ≒ 10 ^ 14 位 で無理と分かる

逆に O( n^2 log n ) のアルゴリズムなら
4000 ^ 2 * log 4000 ≒ 10 ^ 8 位 で実行したらちゃんと終わるだろう

こんな感じ

にゅうりょくのサイズ n について
n <= 1000 なら O(n^2)
n <= 100 なら O(n^3)
n <= 20 なら O(2^n)
n <= 10 なら O(n!)
と同等かそれよりも速いアルゴリズムじゃないとだめ

入力サイズを見れば必要なアルゴリズムのオーダーが分る
n <= 20 なら全探索！！たぶん

Google Code Jam 2006
http://pc8.2ch.net/test/read.cgi/tech/1155532909/

出る人いる？

変なグラフがあるよ
http://acm-icpc.aitea.net/index.php?2006%2FTeams%2F%28%28lambda%20x.%28xx%29%29%28lambda%20x.%28xx%29%29%29

http://www.acm-japan.org/icpc2006/jp/domestic/result.html
ワイルドカード来たな。それも2枚。
UFO2.0 , =3 両方ともおめ。
どっちか一方だけと思ってたから,UFO2.0は落ちてたと思ってたぜ。
(なぜ=3が通ってたと思ってたかは禁則事項につき黙秘)
両チームとも本番で会えるのを楽しみにしておくぜ。

次の世界大会だけど
　http://icpc.baylor.edu/icpc/finals/Schedule.htm
IBM TRL の人とランチということはやっぱり本当に東京で開催されるのかな。

=3ってどうしてワイルドカード？

>>898
3問解いたのに落ちた不幸なチームだからじゃね。

> Eighty-five teams will be selected to advance to the World Finals. The
> location and dates are scheduled to be announced on September 30.

おまえらアジア地区予選の情報が更新されてますよ。

今年はあのキャンプ場もどきじゃなくて、
ちゃんとしたホテルっぽい

ttp://www.acm-japan.org/icpc2006/jp/regional/index.html

World Finals 東京近郊ｷﾀ━━━━━━(´・ω・`)━━━━━━ !!!!!

行けるわけないけど見学とかしたいな

>>903
http://icpc.baylor.edu/icpc/finals/Schedule.htm
コンテスト本番 (March 15) の Atendees が "public" になってるということは
関係ない人でも観戦しに行けるんジャマイカ？

キャンプ場もたまには良いかも

よくねーーーー

>>904
じゃあ会場でOFF会だなｗ

OB会の合宿の問題が公開されてる。
ttp://acm-icpc.aitea.net/

>>908
自演？

当然だろ

このスレには関係者しかいません

オレの予想だと全住民10人くらいで
うち8人は合宿参加者だな
アナルアナルー！！

アナルアナルー！！




(　ﾟдﾟ)

(つд⊂)ｺﾞｼｺﾞｼ

(；ﾟдﾟ)

(つд⊂)ｺﾞｼｺﾞｼ
　　_, ._
（；ﾟ Дﾟ）

>>912
> アナルアナルー！！
はずかしくない？

ACMで検索して来ました

模擬大会の問題うｐキボン

こんな大会ででわーわーいうのって学部生が限度だろ？
英検1級みたいなもの、２２過ぎてもっててもいみねーってやつ

英検1級は22過ぎてもってても意味あると思うが

どうせM1までしか出られないのだから大きな違いはない

学部の間わいわい楽しくやれればそれでいいです。

だな
今では良い思い出

はICFPがやってるやつじゃないの？あれって誰でも出れるだろ？

>>922
こっちはACM/ICPCのスレで大分毛色が違うでつ。>>1
甲子園みたいなもんすね。

>>922
つttp://pc8.2ch.net/test/read.cgi/tech/1153360061/

>>916
アップされてる．

お前ら、Makegumi がマニラ 1 位ですよ。
ttp://cng.ateneo.net/~jdevera/acm/summary.html

さてさて、Makegumi は横浜大会にオープン参加として
東大残り 3 チームは 1 位を取るしかなくなったわけだ大変だな

これまだ途中経過だという噂があるけどどうなの？

17:00終了で、このデータは16:37 updatedだなぁ

ふつうACMプログラムコンテストといったらICFPのほうだろ？
こっちはなんか井のなかのかわずってかんじ。

>>929
http://www.google.com/search?q=ACM+programming+contest
上位 10 件すべて ICPC のようだけど…
「ふつう」って何?

>>926-928
開始時間はずれてる可能性があるけど（マニラクオリティ）、
このスコアボードに載ってる最後の AC が 233 分なので
終了 1 時間前のデータだろうね。

大学でぐぐって東大がでてくのが何番目かしらべてみろよｗ

>>932
8番目だけどそれが何？

2位だったらしい
ttp://punzki.blogspot.com/2006/10/acm-icpc-asia-manila-regionals-results.html

ふう、いよいよ明日出発だ。何持って行こうか。

>>935
スピーチのネタ

辞書とかライブラリとかそういうのどうでもいいから
できるだけ秀逸なので楽しませてくれ

やべぇ、ネタ用意してねぇ。
いまから考えるか

アニメだけはやめてほしい

英語でなんか話せません＞＜

興奮して眠れねー

あとちょっとで出発や

今日は早めに寝ましょうね

乙。だが断る。
あー適当に組んだらKUMAがサンプルよりも弱くなった気がするorz

944だったらうちのチームが優勝

>>944
チーム名きぼんぬ

途中経過見れるとこある?

>>946
http://www.doi.ics.keio.ac.jp/icpc2006/

これって最後まで更新されるの？
それとも30分前に更新停止？

例によって停止みたいだね

usaPって去年いたチームの人かな？

現地の人結果お願いします。

今回難しかったのかな

電話で聞いた。

上三つはそのままで4位は東工大が5問目解いたらしい。

予選1位2位のMakegumiとclaxはどうしたんだろうか

国内予選の問題は簡単すぎるのでアジア地区予選の良い近似とは言えない。

最終結果出たみたいだね

Ｄ問題のＤＰの方法がﾜｶﾗｿ。

アレな大学でもできる人はできるってことがよくわかるな > 大工大

http://www.oit.ac.jp/
http://www.oit.ac.jp/cgi-bin/topics/topics.cgi?mode=read&y=2006&m=11

11月6日 (月)

ＡＣＭプログラミングコンテスト アジア地区予選（横浜大会）堂々のトップ１０に入る

１１月５日、慶応大学にてＡＣＭプログラミングコンテストアジア地区予選が開催されました。
６月末に全国から２１０チーム（１チーム３名）が参加した日本国内予選を勝ち抜いた本学情報科学部チームが、
今回、中国、香港からの参加７チームを含めた合計３６チームと戦った結果、堂々のトップ１０に入りました。
本学チームは、東京大学、京都大学、東京工業大学と競り合い互角以上の活躍をみせ、
他の国立大学や有名私立大学をも凌駕する成績を残しました。


> 本学チームは、東京大学、京都大学、東京工業大学と競り合い互角以上の活躍をみせ、
> 他の国立大学や有名私立大学をも凌駕する成績を残しました。
必死すぎﾜﾛﾀ

>>958
4問解いたんだから立派なもんだよ。
今年は上海交通大学が頭一つ飛びぬけていた、って感じかなぁ。
日本の上位チームが伸び悩んだところを見ると、日本のチームは
世代交代がうまく行っていないのかな？

私大の場合は広報できることは程度がどうであれとりあえずするから
>>958みたいに粘着っぽくわざわざ調べてることのほうが必死のような気がする。
というか人間的にゆがんでる

大工大を検索したらでてきた
ていうか大工大じゃわからなかった

問題文が公開されてるね。

しかし入出力はない
また中途半端な

で、世界大会に行くのはどこ？

ウィスコンシン

入出力キタコレ

judge's commentsというか問題講評もキタコレ。
問題 i は未だにさっぱり

来年はアジア予選に進めるチームが増えるらしいね
これで東大の学内予選も緩和されるといいね

>>477
> 東大予選は厳しすぎる気がするけど
> 世界大会目指すんだったら学内3位になれないようじゃ無理
は事実なんだけど、そのせいで東大の若手が育ちにくくなっているのは問題だと思う
いまやB1からアジア予選に参加するのは絶望的な状況
おととしのqoo_はよくやったと思うが
今は当時よりも全体のレベルが上がっているからさらに難しいと思う

B1って何？

B学部
M修士
D博士

こういう表現をする大学としない大学があるよね

>>968
一昨年と比べると上がったと断言できるほどではないと思うけどね
5年くらい前となら断然今のほうが上だと思えるけど

現状の国内予選選抜チーム数の設定はなかなか上手く行っていて、少なくともここ2年は
ちょうど2問と3問の間にボーダーがある。
今その制限を引き上げるというのは、ただ単に全体数を多くするという事よりも、
一大学からの選抜数制限を緩和することの方を念頭に置いていると思う。

> 971
トップのレベルは5年くらい目からあまり変わっていないかもね
トップ10のレベルは間違いなく今の方が上だろうけど

層が厚くなった

>>898
今から思うと、唯一女子がいるチーム、というのが理由だったのかな

不細工なのに

そんなこたーない

欲情する？

フェイトかわいいよフェイト

シコシコ

何このスレ

ハノイ大会の結果はどうだったんだろう

http://www.itweek.org.vn/ACM%5FICPC%5FVN/finals.html
ここに出てる
相変わらずSJTU強い

SJTUは横浜とハノイで別々のチームが優勝しているけど
こういうときどっちのチームが世界大会に進めるんだ？

じゃんけん。

ぽん！

最終的にはアジア地区のディレクターが決める。

この場合、現状 高雄大会でLacotixが2位、H-E-A-Tが5位なので
Lacotixが選ばれる可能性が高いと思う。

大学内で話し合いという説を聞いたことがあるお

Lacotix はSJTUのトップチームらしいから、まず間違いなく世界大会に行くんじゃないかな

claxは残念

らいねんどうしよう

じすれどうしよう

どうしようもない

じすれたてた
http://pc8.2ch.net/test/read.cgi/tech/1164684289/

>>1 から2年と5ヶ月か… 長かったな。
>>2-3 とか懐かしすぎ。あれが関東以外で開かれた最後の大会だったか。

(ﾟ∀ﾟo彡°おっぱい！おっぱい！

　　　　|┃≡
　　　　|┃≡
　ｶﾞﾗｯ.|┃∧∧
.＿_____|┃´・ω・） 　＜ぬるぽ
　　　　| と　　 l,)
＿_____.|┃ノｰＪ＿

　　　　　 　 　Σ|┃
　　　　　 　 　Σ|┃
　　　　　　 ﾋﾟｼｬ.|┃
＿_____＿ ＿_____|┃
　　　　　　 　 　 |┃
＿_____＿ ＿_____|┃

　　　ε= (ﾟ∀ﾟ*)
(無修正)ノヽノ |
　　　　　　 <　<
　　　　　　　　　　　　　　　　　ε= (ﾟ∀ﾟ*)
(無修正)女子高生エロ動画.avi　ノヽノ |
　　　　　　　　　　　　　　　　　　　　 <　<
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 ( ﾟдﾟ )
(無修正)女子高生エロ動画.avi　　　　　　　　　　.exeノヽノ |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　<　<

　　　　　　 :::, ―――､
　　　　　 ::::/./^^^^^^'vl
　　　　 :::::::| | ／　 ＼ ||
　　　　 :::::::(sl rｪ　, rｪ |')　￥０携帯のせいでかぁちゃん、とうちゃんが死んじゃったんだ・・・
　　　　　 :::::ﾞゝ、 - 　ノ
　　　　　:::::/ ｌ　￣￣lヽ
　　　　　:::::|-|/l⌒l⌒l-|
　　　　　:::::＼二､_）二ﾉ ＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　 :::::|｜|　 |:|　 |
　　　　　 ／｀ー（⌒）（⌒）

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

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。