TopCoder

最近日本からの参加者も増えてきたプログラミングコンペティションサイトTopCoderについて語ろう

公式ページ
http://www.topcoder.com/

全体ランク
http://www.topcoder.com/tc?module=AlgoRank

日本人ランク
http://www.topcoder.com/tc?module=AlgoRank&cc=392

2げと

これって土方のTVチャンピオンみたいなもの？

>>3
コーダーつったってお前のことじゃないからｗ

今年は日本人のラスベガス行き何人でるかな > TopCoder Open 2007
今4人残っているから1-2人は期待していいかな

zero!

しょぼーん

英語だからとりあえず登録したもののよくわからんことが多い。
勝つとどんないいことがあるんだ？

>>8
賞金がもらえる
ドルだけどな

>$465,000 in prize for Stage 1

これマジ？　日本円にして５千万！？
どっから金でてんの？　AOL？

こういうスレって絶対盛り上がらないんだよな

だって参加者じゃねーと実体験ないわけだし、
総じて参加者ってのはｵﾀｸ具合（専門性）がぶっ飛んでるから
盛り上がる内容のカキコするわけない。

登録してみたけど、紙と鉛筆ないとだめだなこれｗ

ちょっとAlgorithmのPracticeをやってみた。
結構楽しいね。
人のソースを見れるのがイイ。
へたれの俺には勉強になりそう。

今まで偏見でJavaが嫌いだったけど、
challengeするのに必要だし、
C++よりも楽に書けることが色々ありそうで、
勉強してみようかなという気になったよ。

みんな何でコード書く？

なんか東大多いな

レートってプログラムの処理速度には関係ないんだろ
(2秒越えるとアウトらしいが)
なら自分が書きやすいやつでいいやってことでJava使ってる
来週のコンペ参加してみるよ

これって毎日できるわけじゃないの？
プラクティスみたいのは毎日？
　

>>16
大会みたいなのは１週間に１回くらい？まだやったことないからよくわかんないけど
プラクティスは過去問だからいつでもできるみたいだよー

２軍問題解いたけど、見事いろいろ見落としてボロボロだったよｗ
一応１軍には上がれたけど

参加者が知り合いだらけの件について

参加申し込み期限って東部時間でしょ？
どこで確認してる？

>>20
メールに世界各地での時間へのリンクがあるよ

おいらはまず英語の勉強をしなくちゃですわ（泣）

だいじょぶだいじょぶ、慣れればすぐ読めるよ
といいつつこの前初参加で３つ提出して英語読み間違いで１個しか正しくできてなかったがｗ

今日の夜中SRMあるからみんあ参加しようZE

深夜はきついなぁ・・・

日本語版サイトできないかな

むしろ英語じゃないと読み間違えるようになってきた

登録したけどなにしたらいいかわからなくて放置してるｗｗｗ
Practiceとかどこだｗｗｗｗ

他の人のソースも呼んでみたいけどｗｗｗｗえいごがｗｗｗｗおおすぎてｗｗｗｗわかんねｗｗｗ

ふーむ確かに

Practioceｗｗｗやりかたおしえてちょｗｗｗｗｗｗまじでｗｗｗ

なんとか到達したぜｗｗｗｗｗ
250点問題やってみたけどいきなり間違えてたｗｗｗｗ
再送してなんとかバグは取れてたけど、点数低くてワロタｗｗｗｗｗｗｗｗ

500点問題も程なく完答
もしかしてこれいけるんじゃね？ｗｗｗｗｗｗｗｗｗ

１軍問題？２軍問題？
２軍なら全部取れるくらいじゃないとだめかも

1軍とか2軍ってどこでみるかわかんないｗｗｗｗｗｗｗｗ
多分2軍なのかな？ｗｗｗｗｗｗｗｗ

Topcoderのページで
　07.02 - SRM 356 - 9 PM
　07.12 - SRM 357 - Yodlee - 9 PM
　07.12 - TCHS SRM 33 - 9 PM
とかってあるけど、これはどこの標準時？日本時間との時差はどれくらいなの？

カレンダーのページにはきちんと"All times are Eastern Time unless stated otherwise."って書いてあるぞ。
次は日本時間の金曜の朝10時で、各SRMのページの"Click here to see when coding begins in other time zones."って所を見ればわかるはずだ。
サマータイムで1時間前後するから、把握できていないなら必ず見たほうがいい。

Google カレンダー使ってるなら「TopCoder」で公開カレンダーを
検索すると誰かがつくったSRMカレンダーが見つかる。
日本標準時にあわせて変換後に表示されるから便利

友達がICPCで予選突破しててなんかプログラミング熱がまた出てきた
浪人生だけどがんばる

その友達うらやましす。
俺もICPC予選突破したかったよ。。。

20:00開始か、今日は参加しやすい時間だなw

"ちゅうごくごしゃべっているやついらねぇ"って気持ちはわかるが日本と中国以外の奴からすれば
"にほんごでしゃべっているやつもいらねぇ"だよなw

ぬるぽ

Div2だと負ける気がしないのに、ありえないミスで負けるから凹む

TCCCって大学院生でも参加できるの？

universityに大学院が含まれてるから、できるんじゃね？

System Testの待ち時間こえーw

>>46
サンクス。
ディズニー目指して参加してみる。

去年大学受かってればTCCC出れたのになーって思うと悲しくなるな
今年はがんばろ

TCCCでてみたいけど時間が厳しいのお

Qualification Roundが３つあるけど、どれか１つに参加すればいいの？

どれか1つでもいいし、全部出てもいい
要は最大3回チャンスがあるってこと

まじでか
thx

hage

次のSRMは賞金でるぞー

これから授業で参加できない(´・ω・｀)

この時期に授業って集中講義かなんか？

そんな感じかな、賞金でるSRMは参加したかった（´・ω・｀）

SRM361の結果が消えてるな

ほんとだ
なんか問題でもあったのかな

Div2の３問目が全員不正解になってるみたい
同じ票数の時の判定の英語が読めずに提出できなかった俺にとっては助かったかな
全部無効になっちゃうと困るけど、無効になっちゃうのかな？

今のところ無効になってるね

SRM361のForum参照。
ttp://forums.topcoder.com/?module=ThreadList&forumID=516058
Div2 Hardの想定解法が間違っていたらしい。で、正しい解法は未だにわかんない、と。

>>63
なるほど、解法がわかればそれで採点されるのかな？

Division 2 will not be rated / will not count towards statistics
Prizes will be paid based on submissions / challenges on the first two problems only
Prizes will be added to division 2 for the next SRM (362).

対応はこれで決定かも。

まだ結果でてないのかよ！

そろそろ俺を１軍で戦わせてくれないか？
何回戻されるんだよｗｗｗｗ

またかよｗｗｗｗ

賞金メールは着てるんだけど、賞金はもらえるのかな？
受け取り方をまだいまいち把握できてないけど

>>69
結果を戻した後にメールを送ってるみたいだから貰えるんじゃね？

もらえるのか、よかった
アメリカ大使館いつ行こう・・・

distuniguishってなんて訳すの？

distinguish のマチガイだろ

>>73
�d
がんばるよ

最近ノーコンテストになりすぎだな・・・

このままTCCC突入っすかwwwwwwww

おまえら気付いたら予選一回目終わってましたよ
あと二回だから忘れるなよ

あんな時間帯だから忘れてたっていいじゃねーかw
今日が一番参加しやすい時間帯なんだから忘れるな

おれ＼(^o^)／

もう１回チャンスがあるんじゃないのか？

予選ラウンドって「まだ通過してない人」に参加権があるのか
一回やったらダメかと思ってた
ｋｔｋｒ

駄目だよく分からん＼(^o^)／

>>81
その通り。
だからまだ通ってないなら次回は必ず参加するべし。
例年通りなら、Qual. Roundの3回目は0点じゃなければ通過できる。

登録は出来たけど参加方法ワカンネｗｗｗｗｗｗｗｗｗｗ

>>84
webでLaunch Areaてとこさがして
起動したらコンテスト開始5分前までにactive contestでregisterしろ
後はチャットで聞けば誰か教えてくれる

宣誓供述書よめねぇよ・・・

>>85
ご丁寧にどうも
Launch Algorithm Competitions Arena ってとこでいいのかな？

スケジュールに

火 8 21, 8:00 午前 GMT REGISTRATION
火 8 21, 11:00 午前 GMT CODING
火 8 21, 12:15 午後 GMT INTERMISSION
火 8 21, 12:20 午後 GMT CHALLENGE
火 8 21, 12:35 午後 GMT SYSTEM TEST

とか書いてあるけどもうオワタか＼(^o^)／

上のほうに、GoogleカレンダーでTopCoderを検索して、
カレンダー追加するといいと書いてあるが、どのカレンダーがいいんだ？
適当に選んだら「URLを取得できませんでした」とか出たんだけど

質問ばかりですまない、だんだん分かってきた

Qualification Round 3 Thursday, August 23
Register: 6:00 - 8:55 PM
START: 9:00 PM

残ってるのはこれって事かな
時差（GMT-4）を考えると日本時間24日午前10時開始？であってるかな

>>89
それそれ
tcccのregisterとは別にそのラウンドの登録もいるから
ちゃんとレジストするんだ
がんがれ

TCCCのレジストできた
後は当日にラウンドのレジストして250、500点問題を解けばおｋ？
なんかブログ見るとINTERMISSIONとか書いてあるけどよく分からんｗｗｗｗｗ

>>91
こないだ初参加したおれが暇だから説明してやんよ

まず75分くらいのcoding phaseがあって、そのときコード書く。
解く問題は下から。問題見てからsubmitするまでの時間が暫定ポイントになる。
submit時点では正しいかどうかは関係ない。間違ってるかもしれんから時間あまったら見直す。
ペナルティつくけど再提出可能。

そのあと5分くらい休憩。これがintermissionじゃね？

その後15分くらいのchallenge phase。ここでは他人のコードが読める。
他人の解答見てとおらなそうな入力を考えてぶっこむ。
そいつのプログラムが通らなかったらポイントゲット。ダメだったらこっちがポイントマイナス。
おれはよくわからんかったらchallengeしなかったけど、やった方が良いとおもわれ。
あらかじめやばそうな入力をまとめておくと良い。
challengeが成功されたプログラムは0点になる。

最後にsystem test phaseがあって、ここで正誤判定。
ダメならたぶん0点。acceptなら晴れてポイントゲッツ。
このポイント+challenge phaseのポイント（マイナスかもしれん）が最終ポイント。

って感じだと思う。俺もよくわからんから間違ってたら訂正してくれ。

>>92
詳しくご説明ありがとうございます！
解く問題は下から？というのがよく分かりませんが、がんばってみようと思います！

宣誓供述書がんばって書いてるけどやっぱわかんねぇ・・・
print nameってなんだよorz

サインとかみたいな筆記体じゃなくてブロック体で書けってことかと

把握、ありがとっ

サインは書かないで持って行くんだぜ

Registration in this competition is by invitation only. とかでるよぅ
これって登録できてないの？

- TCCC への registration をしていないと参加できない
- 既に予選を勝ち抜いている場合は参加できない

TCCCのレジストは済ませました
予選への参加は初めてです

なんでだーーーー

TCCCにレジストしたってことは
http://www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=6
で見つかるんだよね？

>>101
あれ＞＜みつかりません

http://www.topcoder.com/tc?module=TCCC07ViewRegistrants&et=5
ここでは見つかるのですが

間違えて違うやつに登録したか、、、残念

そっちは Component Competition
Algorithm Competition とは別

トップからTCCC07で一番上にあったのがこれだったので間違えました OTZ

スケジュールとかみるとおかしいと思ったんだ、、、ｳﾂﾀﾞｼﾉｳ

けど Component Competition とかいうやつには出られるのか
これも似たようなやつかな？よく分からんがガンガル（｀・ω・´）

あんまり似てない

>>97
書いて持っていってしまったΣ
それ以前に学生証じゃ身分証明できなかったｗ

学生証は無理だろう・・・
写真付で公的機関が発行してるものじゃないと。
ってここまで書いて国立大だったら OK なのかと思い始めてきた。

とりあえず、卒業済み国立高校の学生証と河合塾の学生証では無理だった
・パスポート
・免許証
・住基カード
のどれかを持って来いだって、今住基カード発行中

国立にしろ私立にしろ学生証は公的な身分証明にはならないよ。

日本人の大半が選んだと思われるRound 1Bは今日の20時から。
忘れずにねー。

赤が多すぎて怖いです

hage

ひさびさのSRMはじまるよー
忘れてた

orz

orz

次は12日(水)の深夜24時から。

午前10時は無理だよ・・・
最近SRM全然やってないからC#忘れてそうだなぁ・・・

そんな人のためのマラソンがあるじゃないか

マラソンってなんだろう
調べてくる

HPみたんだけど、英語があまりわからないので聞きたい。
ここって、どんな種類のコンテストがあるの？

・アルゴリズム (なんか2種類ないですか?)
・Software Design (仕様からダイアグラムとドキュメントを作る?)
・Software Development (Software Designのwinnerがつくったものを元に実装する?)
・Software Assembly (読む気がしなかった)
・Software Testing (何のテスト?)
・High School (学生用?)
・Marathon Matches (一週間とかの期限のもの?)

俺の力ではこれが限界だったよ。

>>123
大体そんな感じじゃね
おれもアルゴリズム以外はよくわからん

おまえらいよいよ今日ですよ
日本時間では明日だけどがんばれよ

正直2時から3時半はきつい

もうだめぽｗ

gl!

＼(^o^)／

>>128
ｵﾜﾀなのかﾊﾞﾝｻﾞｲなのかどっちなんだｗ

＼(^o^)／=owata

確かに万歳にも見えなくはないw

konata

もう俺がTopCoderってことで良いよね？

Marathon Match 22に参加しているが、ひどい。
出題者側の訂正が連発している。
とてもコーダーの能力を測ることが出来るとは思えない。

仕様変更に耐えるコードを書くのもコーダーの実力の内ってことでは。
っても最近のTopCoderはミス多すぎな感じだが。

hage

俺も登録してみよっと

つか東大自重wwwww

今回は忘れないようにSRM

忘れてたｗｗｗ
開いててよかったtopcoderスレ

久々の一軍でｶﾞｸﾌﾞﾙ
一軍キープできる気がしないや

日本人50人キター

ambiguity number わからん

d3(9)=3ってなんだよー！

d3(9)=1じゃないかな

Emk氏神

サンプルだけで問題把握したせいで、公式見逃した・・・
馬鹿すぎるｗ

つか、すっげえ難しいな
おまえら良くこんなの解けるな

>>147
大丈夫
解けないけど参加してる俺がいる

>>148
それはフォローになってるのかと

いま大学別ランキングで東大が１１位、国別ランキングで日本が１１位
もう少しでどっちもランクインできるので頑張ろうぜ

>>149
（ ＾ω＾）・・・聞こえないお

>>150
東大以外の人も思い出してあげてください＞＜

>>150
マラソンマッチが悲惨だぜw

学校名を河合塾にするか卒業高校にするかで悩む・・・

>>153
勉強しろｗ

>>153次第で来年TopCoderに東大生が１人増えるかどうかが決まるわけだな？

東大Top10キター

日本ももうすぐ、がんばろう

あと東大以外の参加者がもっと増えるといいな

東大生ってもしかして暇なの?

>>157
暇じゃない大学生の方が珍しいと思うが

１週間に一度１時間ちょいで暇扱いってどんだけ無駄を省いた生活をしてるんだw

topcoderは通過点というか
普段の勉強の成果をちょっと試すためにやってるだけだろ
それであの成績ですもん凹みますよぼくらｗｗｗ

>>160
ACM-ICPC参加者が練習を兼ねてやってるケースが多いね
東大は国内ではACM-ICPCの超強豪、層の厚さでは圧倒的
トップだけは京大が取ったりするのが京大らしくて面白いが

>>155
東大はいったらICPC予選しか出れなくなるじゃん・・・

>>160
すごい成績の人達はTopCoderまで極めようとしてる感じがする

そろそろRound3始まるな
せっかくだし見物に行くか

Arenaに入るJava Web Startのアプリなんだけど、
Linuxではログインするとき、Passwordの入力が効かない。
Connectionのリストを少し触ると入力できるようになる。
これって、俺だけ？
ちなみにWinではこんなことない。

>>165
Linuxでも普通に入力できたよ

>>165
TCのArenaだけではなくて、JavaのJPasswordFieldを使うと環境により発生するバグらしい
（IME周りの処理がバグっているらしい）

取りあえずの Workaround として、周りにあるボタンやコンボボックスをクリックすると
入力できるようになる
Arenaの場合は "Connection" のコンボボックスをクリックするといい

なんか書き方が悪かったので補足しておくと、
ArenaがバグっているのではなくてSunのJavaの実装がバグっているということね

Sun　Javaのバグですか。

回避策とかパッチとか探すために、
JPasswordFieldのバグについてちょいと調たのですが、
簡単にでてこなかったのでとりあえず放置しておきます。

SRM366 20時から。

SRM366 hage

TopCoder College Tour ってなんだろ？

aaaaaaaaaa
このすれみてたのにわすれてた・・・

>>170を書いたのに忘れた私が来ましたよ

>>174
ひどいｗｗｗｗ

あれだな、
まず、英語が読めないとどうにもならんな。
問題文を読んでいるうちに、終わってしまう。

>>176
問題文読むよりサンプル入出力見たほうが分かりやすいかもよ
ちょっとした解説つきだから

サンプルだけなんとか通るようになったので提出したら、
チャレンジされてあっさりやられた。
長いデータでタイムアウトするらしい。
がっかし。

１軍500問題がソートがうまくいかずに間に合わずってどんだけ酷いんだよ俺・・・
なんか2^50じゃだめだしとか考えてた俺ｗ　2^10やん、条件ちゃんと読めよ・・・
250も１５分くらいかかってるしもうだめぽorz

>>179
2軍？

>>180
一応Div1だけど次あたりDiv2にいくかなｗ

おれも今div1だけどdiv2行って俺TUEEEしてたいお

今Launch Arenaに入れないな

Marathon match 22の成績発表
テスト結果を見ると、1000unit timeを超えてるケースが一杯ある。
Seedが分からないので再現できないが、
目詰まりした結果、ペナルティを載せられているのか、
タイムアウトしているのか．．．

さてと、俺がVBAで挑戦してやるか

>>184
マラソンマッチはPracticeでSystem Testできないの？

SRM367忘却防止age

直前age

>>186
略式のテストしか出来ないし、
結果も点数だけ。
どの辺で具合が悪かったのか分からない。

今アリーナ接続できる？俺はできないんだが

>>190
接続できるよ。

なんか黄色が見えてくると幸せになれる
いつかは赤になれるといいな

東大勢が多すぎるわけだが。。。
彼らは東大では平均的なのか、それとも東大のなかでもやはり凄いほうなのか。。。?

東大に限らずTopCoderに参加している学生は学校の中では凄いほうじゃないか？
こういうのに参加するのは上を目指そうとしてるはずだし

SRM369 20時から。
二日間隔とは過密スケジュールだな。

直前age

重くてtestできない

いまきづいた・・・おわた・・・
おまえらがんがれ

全然出来ねぇ。おまえらどんな勉強してんだよ。

>>199
ICPC出て気づいたけど
努力もあるんだろうが絶対的な才能の違いがマジはんぱねぇ！

>>199
ttp://www.deqnotes.net/acmicpc/
取り敢えずここでアルゴリズムの使い方を勉強するんだ

>>199
とりあえず自分は１年前からだらだら始めて、いまだに文字列扱うのは不安なんだけど、
TopCoder過去問とかを解いてみて、だめだったら他人のソースを見る　っての繰り返すだけで
とりあえず黄色まではいけそうな感じだよっ
PKUもいいかなって思ったけど、わかんなかったときにどうしようもないからやめたっ

賞金がでるときだけはdiv2にいたい

div2でも賞金出るのか

SRM 369 って無効になったの？

鯖が重かったからレーティング変動なし

>>204
div1よりは少ないけどなw

ここにいる人はDiv1ばっかりなのか

不特定多数に自分の点数がよくないことを晒すようなもんだ
匿名とはいえ勇気がいるだろう

学生でTopCoderやってる時点で偉いよ
と、職業マの俺は思う

会社入ったら周りのレベル低くてびっくりすんなよ

大学に入って周りのレベルが低くて(ry

一部はものすごくレベルが高いんだけどw

>>211
大学ってそんなもんじゃね？
その一部と優秀な教授から盗めるものを盗むんだ！

TopCoderで英語ができるようになったら今年は大学入れそうなんだけどなぁ・・・

>>213
普通に英語の勉強した方が良いと思います

SRM370 20:00〜 age

cmx.zvnfffffffewof:jsifvdvbn;dfbbfd@kvo*@qaaaaaaakovfdbm ngfnxb; ;kcn

ディレイがどうのと言うメッセージがでてるな。
また、ノーカンになるのかな。

System Testが遅れるだけでしょ？あれ最初からやり直すと１時間ぐらいかかるし

問題解けなくて、他人のコード読んでなお、わかんなくて、
んで、解説してくれる奴も居なくて、しょうがないから諦めて、
んで、しばらくたっても再度見てもやっぱ分からない。
めっちゃイライラするわ。

普通に解説読むといいよ。

>>219
ここで聞けばいいじゃん

過去問やってて、さっぱりわかんなかった。
すまねえが、俺バカだから、解説のコードで何やってるのかを教えてくれ。

====================================================================
問題の概要
ある範囲の連続する数列を、
各桁の合計でもってソートしたものについて、前からX番目の数字はいくら？

問題文
ttp://www.topcoder.com/stat?c=problem_statement&pm=1075&rd=4371

解説(この中のSumSortってやつ)
ttp://www.topcoder.com/tc?module=Static&d1=tournaments&d2=tci02&d3=semiprob2
====================================================================

このスレで、コードの質問した奴は俺が最初か。

>>222
全然分からないオレだが、とりあえず、参加者のコードを見る方が良いのでは？
ttp://www.topcoder.com/stat?c=room_stats&rd=4371&rm=117179

>>222
まず、0以上n以下の整数で、十進法で表したときの和がtargetになるようなやつが何個あるか数える。
これは普通に再帰でできる。たとえば、12345678以下の和が10になるような数を数えたければ、
一の位の数で分類して、
count(12345678,10)
= count(1234567,10) // 1の位が0の場合
+ count(1234567,9) // 1の位が1の場合
+ …
+ count(1234567,2) // 1の位が8の場合
+ count(1234566,1) // 1の位が9の場合
とかでいい。

後は簡単。rangeLowとrangeHighの間で、和がxになるようなやつはいくつあるか、上の関数で数えられるから、
「和がaのうちb番目に小さいものが答え」みたいなことが分かる。
それはcount(x,a)==bとなるように調節すればいい。二分探索。

>>224
わからないところが解けたと思う。
ずっと先頭の位の数で分類していると思ってコード読んでいて、意味がわからなかったよ。
一の位だったのね。有難う。

明日のSRMは久しぶりに賞金ありだから楽しみだな

賞金なんて飾り

しかし塵も積もれば山となるよ

塵を手に入れるにはどうしたら…

埃を捨てればいいんじゃないかな？

まあ賞金が手に入るかどうかなんて運だよね。割りあたったルームによるし。
(トーナメント系は除く)

で、だれかComponent Design/Developmentで稼ごうという猛者はいないのか。

一部極端にレベルが高いところがあるぐらいであとは似たようなもんだろ

232で書き忘れたけど運次第なのは同意。でも賞金入ったとしても初回手数料を考えれば１回だけじゃ微妙すぎw

直前age

初めて参加しようと思うんだけど1時からでしょうかね？

1時から。
登録は5分前までで登録時にアンケートみたいなのもあったりするから30分前にはアリーナ立ち上げた方がいいよ。

おらすっげえわくわくしてきたぞ
とりあえず250点と500点の問題が解けるといいな

>>236
ありがとう
今のうちにレジストしておきます

チャットがぜんぜん読めない＾＾；大丈夫だろうか

チャットに日本語で書き込んでやれ

加油 = 頑張れ

なんで中国語を教えるwww

くそｗｗｗｗｗｗｗチャレンジ失敗すると減点なんて聞いて無いぞｗｗｗｗ
とおもったら>>92に書いてあったｗｗｗ俺涙目ｗｗｗｗｗｗ

直前age
今日はチャレンジ失敗しないようにがんばるお（＾ω＾）

Div1だけど500点問題の意味が分からん('A`)

俺は250が読めずに死んだぜ・・・
500は読めたけど間に合わなかった・・・

ナカーマ；д；
言語の壁が辛い

ここのやつらって、何色が多いのか？
おれ、灰色。

今回はやたらと問題文が読みづらかった気がする

私は黄色

俺青、黄色まではすぐにいけると信じてる

色を書いたら特定されそうなのでやめた

特定されそうな色なんてない気がするが。
どの色も結構いるし。

赤だな

調査の結果、ここには4人しかいない？

んなわけない

なんか特定されてもあんまり困らない気がするっ

>>256
特定しますた
口調で

・・・べ、別に口調で特定されるくらいの知り合いに特定されてもそんなに困らないもんっ

最後の『っ』で特定したのか？そうでなければ同じような口調は沢山いる気がする

レッドコーダークラスだとコードだけ見て誰が組んだコードかわかったりすんのかな？

>>250
さすがによく知った奴ぐらいしかわからんだろう。
レッドコーダってのは都市伝説じゃねえぞ。

頭の良いオマエラ
オレのためにホンヤクコンニャクを開発してくれ！

同意ｗｗｗｗｗｗ
日本語でも出題がでれば2軍でトップは楽勝だろうにｗｗｗｗ

うぬｗｗ

日本語のみなら更にチャンスが広がるのにな。

>>265
その代わり人数が少なくなってつまらなくなるけどな。

しかし今回のは簡単な英語だったので助かった
前回は鬼

今回出れてる人いいな・・・
PracticeRoomで解いてみたら２桁順位の位置だった
英語の難易度で順位影響されすぎｗ

つまりアルゴリズムより英語を勉強したほうが(ry

英語はセンター130点で頭打ちだからアルゴリズムしか伸びるとこないよっ

センター190取ったけど英語ぜんぜんワカンネｗｗｗｗ
てかセンター簡単すぎじゃね？ｗｗｗｗｗｗ

>>270
受験生だろおとなしく英語の勉強しろ

今日の21:30から、TCCC Semifinal Room 1.
日本のxhl_kogitsune氏が参加するからみんな応援しようぜ

きつねー

キツネさん強い

すげー

ttp://www.topcoder.com/tc?module=MatchDetails&rd=10793

サマータイムが終わってEDTとの時差が14時間になってるから注意。
SRM374は25時から。

　　　　　 　 ／￣￣￣￣￣￣￣￣
　　　　　　　|　ドコモ以外は糞
　　　　　　　＼
　　　　　　　　 ￣∨￣￣￣￣￣￣
　　　　　　　　　　　　　 　　　　　∧＿∧ 　　　　／￣￣￣￣￣￣￣
　　　　　　　　　∧＿∧　　　　 （ ´Д｀ ） 　　　＜　ドコモ以外は糞
　　　　　　　　 （ ´Д｀ ） 　 ／⌒　　　　⌒ヽ 　　 ＼＿＿＿＿＿＿＿
　　　　　　　　／,　　/ 　 ／_／|　　　　　へ　＼
　　　　　　　(ぃ９　　| 　（ぃ９ ./　　　　/　　 ＼ ＼.∧＿∧　 ／￣￣￣￣￣￣￣
　　　　　 　 /　　　 /、 　　　/　　　 ./　 　　　ヽ　（ ´Д｀ ）＜　ドコモ以外は糞
　　　　　　 /　　　∧_二つ （　　　　/　　　　　　∪ ,　　/　　　＼＿＿＿＿＿＿＿
　　　　 　 /　　　/ 　　　　　＼　.＼＼　　　　　(ぃ９　　|
　　　　　 /　　　 ＼ 　　 　　　＼　.＼＼　　　 /　　　 /　　,、　　 　（（（　））） 　／￣￣￣￣￣￣￣
　　　　　/　 /~＼　＼ 　 　　　　 >　 ）　）　　./　　　∧_二∃ 　　　（ ´Д｀ ） ＜　ドコモ以外は糞
　　　　 /　 /　　　>　 ） 　 　　 /　／／　　 ./　　　　￣￣　ヽ　 　 (ぃ９　　）　　＼＿＿＿＿＿＿＿
　　　／　ノ　 　 /　／ 　　 　 /　/ /　　.＿/　 /~￣￣/　／　　　/　 　 ∧つ
　　/　／ 　 .　 / ./.　　 　　 /　/ /　)⌒ ＿ ノ　　 　 / ./　　　　/　　　 ＼　　 (ﾟдﾟ) ﾄﾞｺﾓｲｶﾞｲﾊｸｿ!
　 / ./　　　　 （　ヽ､　 　　 （　ヽ ヽ　|　/　　　　　　 （　ヽ､ 　　/　/⌒>　 ）　　ﾟ(　 )−
（　 _)　　　　　 ＼__つ　　　 ＼__つ).し 　　　 　　　　 ＼__つ　（＿)　 ＼_つ　　 /　>

キツネさん結局ファイナルまで行けたのか
すげーな

直前age

すごく楽しそうなのに英語が中学生レベルでさっぱりわからん・・・
もっと英語を頑張らないといかんなぁ

中学生レベルなら十分だろ
あとは慣れ

1000点問題意味わかんなくね？ｗｗｗｗｗｗｗｗ

>>284
Div1かDiv2か明記しないと通じないんだぜ？
Div1の500今ようやく勘違いに気づいたよ・・・英語の勘違いって一番悲しいよね

Division 1の１位と２位の点数おかしいだろw
どんだけChallengeしたんだよw

>>285
わるい、Div2だ
ちなみに英語の意味がよくわからん

ついでで悪いが、Summary見たときに色が緑とか青とかあるけどこれはもしかして言語で決まる？

言語だな
C++が8割、C#とJavaが1割ずつ位じゃね？

たまにはVBのことも思い出してくだしあ＞＜；

System tests will be delayed while we investigate some challenges on the div 1 275 / div 2 500

とか出てたけどこれ何？

>>288
C++が7割、Javaが2割、C#が１割、VBほぼ0
ぐらいに見える

>>290
いくつかのChallengeでバグが発生したから、その調査のためにSystem Testが遅れるらしい

これはSystem Test に不備でもあった？

ｇｄｇｄ

275も読み間違えてるじゃねぇか・・・
もうやだorz

新しいマラソンマッチが始まってるよ。
http://www.topcoder.com/longcontest/?module=ViewActiveContests

>>296
日本人１人しか参加してねーw

>>297
期間が2週間あるし、
問題文だけ見てる人はまだカウントされてないから。

でもマラソンマッチに参加する日本人なんて５人もいないだろｗ

300ゲット

>>299
そうね。
国別の合計で見ても15人しか参加したことがない。
http://www.topcoder.com/longcontest/stats/?module=CoderRank&cc=392

英語を読む時間の割合からすれば、英語が苦手な人向きだと思うけど、
やっぱり時間が裂けないということがあるのかな。

直前age

2時からSRM 375
漏れはもうregisterしました

レジストしたけど寝ちまった（＾＾；）

SRM376直後age

いつもの直前ageの人がいないからあげとくね

ノーゲームorz

orz

orz

orz多いな
にしても今回のDIV2_500は正解見たとき単純さに笑ったｗ

DIV2脱出決定だと思ったんだけどなぁ・・・
まぁ賞金出るときにまた出ればいっかっ

次の賞金付きはいつになることやら...

SRM378 01:00 〜
age

SRM380 21:00~age

TopCoder で C++ の勉強してるんだけど、ここで添削をお願いしてもよいですか？
問題はエディタからコピペできないこと。。。TopCoder のエディタ使いにくいなあ。

ローカルの好きなエディタで編集した後でアリーナのエディタにコピペできるよ
プラグイン入れるとコピペなしで済むようにもできる

アリーナでもコピペはCtrl+C, Ctrl+Vでできるよ

>>316, 317
いろいろありがとう！自分でも検索してみたら、プラグインっていうのがあるんですね。
http://gulfweed.starlancer.org/d/index.php?itemid=10
ここを参考にプラグイン入れたら Emacs で編集できるようになりました。

連続書き込みすいません。

Inv 2001 R1 の 250 点の問題を解いてみた。
C++ まだちゃんとわかってないけど、もっとこうしたほうが良いとかありますか？

lass HowEasy {
public:
int calcPoints( int word_len, int words ) {
if ( words == 0 ) { return 250; }
int average = word_len / words;
if ( average <= 3 ) { return 250; }
if ( average <= 5 ) { return 500; }
return 1000;
}
bool is_word( string word ) {
for ( int i = 0; i < word.size(); i++ ) {
if ( !( word[ i ] <= 'z' && word[ i ] >= 'a' ) && !( word[ i ] <= 'Z' && word[ i ] >= 'A' ) ) { return false; }
}
return true;
}
int pointVal( string statement ) {
stringstream ss; string w; int words = 0; int word_len = 0;
ss << statement;
while ( ss >> w ) {
if ( w.size() > 0 && w[ w.size() - 1 ] == '.' ) { w = w.substr( 0, w.size() - 1 ); }
if ( is_word( w ) && w.size() > 0 ) { words++; word_len += w.size(); }
}
cout << word_len << " " << words;
return calcPoints( word_len, words );
}
};

最近のSRMの方が食いつき良いと思うけどね
問題読み直す手間も大方省けるし

>>319
問題よんでないけど:

if ( !( word[ i ] <= 'z' && word[ i ] >= 'a' ) && !( word[ i ] <= 'Z' && word[ i ] >= 'A' ) )
↓
if (!isalpha(word[i]))

stringstream ss;
ss << statement;
↓
istringstream ss(statement);

これってどういう基準で点数決まるの?

>>322
問題を開いてから提出するまでの時間。ちょっとでも違ってたらすぐ０点

なる。コードの長さとか関係あるのかとおもってたわ。

SRM 384 DIV 2 の 250 点問題を解いてみました。
コメントをお願いします。

class Prank {
public:
vector<int> realWeight( int apparentGain ) {
long long prev, cur, sq_prev, sq_cur;
vector<int> result;
for( prev = 1; prev <= 50000; prev++ ) {
for( cur = prev; cur <= 50000; cur++ ) {
sq_prev = prev * prev;
sq_cur = cur * cur;
if( ( sq_cur - sq_prev ) > apparentGain ) {
break;
}
if( sq_cur - sq_prev == apparentGain ) {
printf( "prev = %lld, cur = %lld\n", prev, cur );
result.push_back( cur );
}
}
}
return result;
}
};

>>325
問題読んでないけど、超細かい突っ込み
vector<int> result;
for( long long prev = 1; prev <= 50000; prev++ ) {
for( long long cur = prev; cur <= 50000; cur++ ) {
long long sq = cur * cur - prev * prev;
if( sq > apparentGain ) {
break;
}
if( sq == apparentGain ) {
printf( "prev = %lld, cur = %lld\n", prev, cur );
result.push_back( cur );
}
}
}
return result;

やべ、変数のスコープ領域変えただけだ・・・
処理速度あげるならprev * prevの演算を１回目のfor文の後に入れたほうがいいかな。
最適化かけりゃ一緒だろうけど。

>>326
ありがとうございます。

C++ だと
long long hoge; for( hoge ... を、
for( long long hoge ... とか書けるんですね。勉強になります。

ところで、さっきチェックしたら今夜の 1:00 から SRM 385 なるものが始まるそうで、
初めてですが参加してみようと思います。

>>327
え？C++だとその書き方は常套文句みたいなもんじゃないのか？
VC使ってたらスコープがfor内にならないから差が感じにくいけど

>>325
TopCoderやったこともないし問題文すら読んでないけど、
計算時間の制限がゆるいならそのナイーブな方法もあり。
俺もシビアなとき以外はその方法で解いてると思う。
時間制限が厳しいのなら、尺取メソッドあたりでO(N)程度で出来る

ちなみに尺取メソッドの手抜き例としてはこんなん。

class Prank{
public:
    vector<int> realWeight(int apparentGain){
        long long low = 1,high=1;
        vector<int>result;
        for(;;){
            while( high * high - low * low <  apparentGain)++high;
            while( high * high - low * low >  apparentGain)++low;
            if(high > 50000)break;
            if(    high * high - low * low == apparentGain)
                result.push_back(high);
            ++low;
        }
        return result;
    }
};

Div1Mediumで符号１個間違えた・・・泣きそう

今晩25時からSRM

TCから来たメールによると賞金が付くらしいが、本当かな？
Event Calendarにはそれらしいことは書いてないんだが…

TCOってTCCCみたいなもん？

なにそれ？
TopCoderCoudaCumi（トップコーダー倖田來未）？

なんかregisterできないね

register無理

ノーコンテスト？

Arena再起動するといいみたいだよ

age

何かメール来たけど、賞金もらえるのかな？

どんな内容だった？

なんという過疎スレ・・・

250の問題と1000の最速答案がすげえ

practice roomでc++の問題を解いてるんですが、ここでは他の人の回答って
見られないんですか？他の人の答案を見るためには、実際のトーナメントに参加
しないとダメなの？

>>344
summaryクリックして見たい解答をダブルクリックすれば見れる
最近のはプログラミング言語に応じて色分けされているから参考にするといいよ

>>345
ありがとうございます。
見れました！
で適当な人のコードをみてみたのですが、charAt(i)とかあって、
stringにそんなメソッドあったっけと思ったのですが、Javaだった藁

色分けされてるんですね。C++は白色みたい。あとred coderは先頭に
includeとマクロみたいなのがずらーっと書いてあって、なんか本格的な
感じ。

TCO予選中。　サーバー落ちたぽい・・・

鯖落ちだよ。
この試合、どうなるんだろ？

鯖落ちしてる間に、時間オーバーしてポーカー問題解けたｗ
けどどうせ無効だろうな。

はいはい。明日の同時刻にやり直しだってさ。
今夜はもう寝なさい。

TCO Round1 03:00~
age

予選通ったけどRound1で撃沈だZE☆
残ったみんながんばってな〜

TCO Round2 03:00からage

ねみぃ

TCO Round3 03:00からage
ねむい

SRM392 21:00から賞金付きage

初挑戦。

もまえらお手柔らかに

SRM直前age
賞金つきなのでレジストはお早めに

いきなりブロードキャストメッセージが来てびくった

>>357
特定しようとしたら
今日は新規さん多いな

おわた

500解けたけどエレガントじゃなかったのがくやしい
まだまだだな〜

なんという特定フラグ

TCO Round4 03:00からage

俺が参加しないのは、参加したら上位を独占してしまうからのはここだけの話。

1位を独占ならわかるが、上位を独占だと？

SRM393 24:00からage
サマータイムに注意

hosyu

本日25時よりSRM 394

いつも乙

ねみい

今登録してとりあえずpracticeやってるんですけど、模範解答のようなものはないんですか？

>>370
無いので上位陣のコードを見るよろし
C++だと自分用マクロ使いまくりなので見づらいけどね･･･

>>370
ttp://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=archive
一応、こういうところがあるけど
いろんな人のコード見まくるのがいいと思うよ

ちょっと思ったんですが、これって例えば俺言語を解釈する関数なりをC#とかで作って、それを組み込んで回答を俺言語で記述するとかっていうのもあり、というか可能なんでしょうか？
やった事ないので、馬鹿みたいな質問かもしれませんが・・・

どうとでも

でもよく見ると、実行時間のしばりもあるのか・・・
そうなると非現実的だなぁ

出題者の想定した回答なら、
実行時間はさほど問題にならん気もするが

Division I 難しいのう、Level One しか解けないのう

えらい人どんな訓練してるか教えて

つ http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index

こんなのを(日本語の本とかでもいいから)読んでみると役立ったりするなぁ。

そうか・・・

じゃあコルメン先生にご教授願おう

24:00からSRM396あげ

人少ないな〜
おまえらもっと参加しようぜ

>>380
夜遅いとどうしてもなー
次の日に響きそうで

ちと早いが明日01:00からSRM397age

名前pennisはだめかな？

問い合わせてみたら？

うん、サーバーが見つかりませんってなって登録できんかった。
みんなはどれくらい本当の情報で登録してるんだ?
学校名の入力もワケワカラン

わかる部分は全部本当の情報入力してるけど・・・

>>385
すでにその名前で登録されてたり、
一部の名前はサーバー云々と出て登録できないらしい。

多分他の名前にすれば出来ると思う。

やるならhorizon naitoでやってくれ

学校名は Japan NEET University でよろ

学校名はどこに入力すればいいの

できたしｗｗｗ何人これで通してんだｗｗ?

ちなみに、本当の情報を入れておかないと賞金もらうときに困るよ

今日の25:00からのマッチは賞金付きマッチで、
Div1はルーム3位まで、Div2はルーム2位まで賞金が出る

金額は数十ドル程度で大したことないし、
賞金をもらうのに必要な手続きは面倒だがな

>>392
むしろ一回程度じゃ、こっちの方が問題じゃね？
賞金をもらうのに必要なコスト＞賞金

サーバダウンage

昨日はみんなどうだったんだ

動的計画法の適用がいまだにできないお・・・

頭を一回リセットするんだ！

チャットで「チベットは中国の一部だ！」って
ブチ切れてるチャイニーズがいたな

何考えてんだか…

チベットは中国の一部だって考えてんだろ

本日20:00よりSRM398あげ

残業リーマンには参加しづらい時間

SRMが今日の夜にあると思って楽しみにしてたら4月のカレンダーだったチクショー！

ありがち

次は水曜午前00:00

英語がわからんな
細かいけどCountryとCountry to representってどう違うんだい
まぁ両方Japanだけど

Country　自分の本来の国籍？
Country to represent　どこの国の代表か（？）　どこの国の人間として出るか（？）

結論：英語が分からないならやるな

結論：英語がわからなくても勉強のためにやろうぜ

24:00からTopCoder Openか。

見学はできんのかな？

もうすぐ Semi finals age

おまえら明日02:00からTCO Finalですよ。
日本人は出てないが・・・

25:00から久々のSRM

これから初参加。
ｗｋｔｋ

俺も初参加だよ
1000が解けきれんかった
おなじ部屋で解いてるやついないし、まあ満足できた

おわた。
変数名自国語でつけんなｗｗｗ
Challengeで読みづらいｗｗｗｗｗｗｗｗｗｗｗ

だめだ、div2の1000が気になる
誰か、System Testに通るsubmissionの探し方教えておくれ…

適当な部屋入って、Test通ってるやつのソース見ればいいんじゃね？

Practice Room じゃなくて、
Active Contests から Divistion Summary を見たら、System Test 通ってるかどうかわかった

Practice Room だと他人のがSystem Test通るかは、自分で試さないとわからんよね

お、レートがついたな

やっぱ土曜だと参加者多いな
いいことだ

div1昇格！

・・・hardが解ける気がしない

正直DIV 1のHardは全く解ける気がしないので、
EasyとMediumがコンスタントに解けるようになるまでおあずけのつもり

明日10:00よりSRM403
あげ

403 Forbidden

本日20:00よりSRM404

not found

最近はニューカマーが少なくて寂しいな…

SRM404から初参戦しました。。。

orz

同じく残念な結果に。。

まあまだ初参戦だから

今回DIV2のEasyが正答率低かったから、
残念な結果でも気にする必要は無いかと

明日01:00よりPredictive Marathon Matchなる
謎の新マッチ開催

>>428
> 明日01:00よりPredictive Marathon Matchなる
> 謎の新マッチ開催
問題を読んでみたが、予測が立てられると言う根拠すら思いつかない・・・

予測対象がDesignとComponentだし、
日本人には縁の無いマッチっぽいな

>>430
とりあえず、trainデータ全体の平均値を返すだけのコードを書いてアップしてみた。
その時点で暫定6位。
上もいるが、それ以下のコードも10件以上sumitされているので、外国人も暗中模索のようだ。

>>431
急に成績が下がったので、どうしたかと思ったら、テストデータが入れ替えになって、
あてにしていた項目が全レコードでnullになった。
ディスカッションについて行けないので、問題も何か変わっているかも・・・

全体の平均より良かろうと、
train.txtから有意と思われる項目を選んで、組み合わせごとの平均値を返すようにしてみたが、
工夫する前の方が点数が良かった・・・

>>432
これに限らずマラソンマッチは
「内容変わるからディスカッション参照してくれ」って言ってるしね･･･
ハードル高すぎだろ

ところで日曜01:00は久々の賞金つきマッチですよ

>>432
予想対象の内、既に終了したコンテストの結果をハードコードした者が現れたようだ。
考えてみると、終わっているものの予想をさせるコンテスト自体がおかしい。

train.txtの日付を見ると、開始と終了が逆転しているデータが多数あり、どうやら記録のミスらしい・・・
間違ったデータで何か予測が立てられるのだろうか？

初参加あげ

しまったあああああああああああああああああああ
MGS4やってて参加すんの忘れてた･･･

明日10時よりSRM

>>437
英語もだけど、
算数わかんねー

>>438
DIV2のMediumのことかな？

これは算数と言うより、
「O(n)じゃ間に合わないからO(√n)のアルゴリズム探してね^^」
ってパターンの問題なので、それに気づけばなんとかなるかと。


でも今回全体的に難しすぎだろｊｋ

>>439
最小公倍数とか最大公約数とかとっさに出てこないよ・・・

>>440
そういうときはぐぐるといいよ＞＜

Google Code Jam 2008
登録開始あげ

>>442
なんか、TopCoderじゃなくなるのね。

TopCoderのシステムよりサーバの負担が少なそう。

あと言語は何を使っても（手作業すら）よいので、
スクリプト言語でやりたい人にいいかも。

外部ライブラリもありなんだね。
ここまでなんでもありだと、問題は
すさまじい難易度なんじゃない？

Practiceやってみたところ、TopCoderよろしく
問題ごとに難易度が違うみたい

>>446
？
どの問題のこと？

Googlecodejamのやつじゃね？
これのスレとかってあるの？

>>448
前のGoogleCodeJamなら、TopCoderでやっていたんだから当たり前と言う気がする。

スレは無いようだ。

Google Code Jamだね。

専用スレないけど、このスレも十分過疎ってるし
立てる必要はない気がする

Marathon Match 36はじまた

既にほぼ満点の解答が提出されてるね。
コンマ1点を争う激しい戦いになりそうだ。

>>451
だって、正解の平文をもっているんだから。

例題を暗号化して、暗文の頭から何文字かハードコードしておいて、判別、
暗号文に応じて、ハードコードしてある平文を返すだけで・・・

>>452
もとい、暫定のスコアは、例題の平文じゃなかった

>>452
498点たたき出してるから、公開されてない平文500個に対して
99%以上の正解率を出してるんだと思うけど。

>>454
自分は取っ掛かりも分からないのに、
暫定一位は499点とかなってると、流石に頑張る気がうせる・・・

逆に99%ぐらいのとこまで到達すると、
英語圏のやつが激しく有利に思えてくるw

しかし破られるために作られた暗号とはいえ、
たった数日でほぼ完全に解読されるとはね…。

数学的に頑健さが保証されてない暗号は、
何の役にも立たないってことがよくわかった。

ところで今夜24：00よりSRM407ですよおまえら。

登録した

challengeで撃墜されたんだけど、自分（に限らず成功したchallenge）が
どういうテストデータで撃墜されたかを知る方法ってありますか。

Arena上だと本人に聞く以外に方法がないと思う
System testならCoder historyから見れるけど
素直にWebにアップされるのを待つのがよいかと

>>460
ありがとうございます。その場で本人に聞くしかないのか。。。

つい最近存在を知って参加したのですが、ここでコードさらしてバグを指摘しもらうってのはアリですか。

わざわざさらさなくてもハンドルわかれば、
こちらからWeb見に行くけどｗ

てかSRM終わった後のロビーで発言してもいいと思うよ。

>>462

ありがとうございます、system testを実行して自己解決しました。
2sec以内に返さないとテスト失敗とみなされるんですね。

407 div1 250問題を単純なメソッド再帰で書いていたので、巨大な引数に対しては時間オーバーしてました。
TopCoderはリソースや計算量への配慮をせずさくっと書けてシンプルなソースになるようなアルゴリズムで
勝負したほうがいいと思い込んでいました。（時間短縮できそうなので）

おそらくchallengeした人間かしたら初心者丸出しの鴨コードだったんでしょうね。

個人的な認識だけど、DIV 1における各難易度の問題傾向

Easy
普通に実装すれば解ける（＋1カ所ひっかけどころがある）

Medium
直感的なアルゴリズムだとO(n!)やO(k^n)になるので、
制限時間に収まるアルゴリズムを考える

Hard
解法を思いつくこと自体が難しい

気づいてるとおり、アルゴリズムのオーダーを問われてる問題で、
その条件を満たしてない解答はまず間違いなくChallengeされる（＝こっちも狙い所）

最近は難易度が上がっていると思う

Div1 Easy でも制限時間に収まるアルゴリズムを考える必要がある問題が出るようになった気がする
最近は単純なDP問題が多いような

昔は Medium は典型的 DP が多かったけど最近はそれプラスアルファのことが多いよね

明らかに上がってるね。

Practice でSRM100番台の問題を数十問解いてみて実感した。
（最近と比べるには古いけど）

昔の問題は平和すぐる

明日20：00よりSRM408あげ

日本人向けの時間なのでふるってご参加を

少し後から参加ってことは可能なんでしょうか
初めて参加してみようと思うんですが
20:00ジャストから居る必要があるのであれば、参加できなさそうです

>>469
登録は開始5分前までに。
登録さえ済んでいれば、競技途中から参加しても問題ありません。
ただもちろんその分競技時間は短くなります。

なるほど、登録も開始までだったんですね。
今戻ったので残念ながら今回は参加できなかったため
楽しみはまた次回に持ち越します。ありがとう。

SRM408で初プレイしてみたけどレーティングはいつ頃更新されるの？

>>472
システムテストが終わってから数分後。

もう更新されてるから一度ログオフしてから再度ログオンしてみるといいよ。

今回日本人多かったなー

>>472
S M 初プレイ

来週再来週とかけて、SRM 409、ICFP Programming Contest、Google Code Jamと
プログラミングコンテストが目白押しですよおまえら

俺はプログラミングをする友達がいないので、ICFP PCは個人参加だぜ

>>476
ICFP Programming Contestってサイトを見たが、参加の仕方すら分からなかった。
絶望・・・

>>477
事前登録の必要なし、って書いてあるから、コンテストが終わるまでに作品を投稿すればおｋ
投稿方法の詳細はコンテスト開始後に発表されるはず

U-20プロコンの締め切りまでもうちょっとですよ！

SRM 409

ついに日本にも高校生Red Coderが生まれたか…
末恐ろしいぜ

Google Code Jam 始また

Single Round Match 410

これまでになくトリッキーなEasyですた

div2の難易度が不自然だった気がする。

結局easyしかとけなかったのにrateアップでgreenに出戻り。

easyの問題文を理解するのに10分もかかったのは始めてだ

明日10：00よりSRM411

ヤバイ
今が最高に眠い

またしてもMedium解けず…

DIV1のMedium、ケーキの切れ端ごとに違う色を塗っていって、
最終的に何色使ったかという問題に帰着できることを、
言われれば理解できるけれど全く思いつかんかった。

解いた人がどういうプロセスを経て発想に至ったのか知りたいなあ。

>>489
最初に穴がない場合の分割数を求めて (縦の分割数 × 横の分割数)
そのあと、穴の中にすっぽり含まれる切れ端の数を引くって感じでsubmitしたら
OK出たよ。まあ、時間内には思いつかなかったが・・・

今Hardをやってるけど、島間の隣接行列までは作れたんだが、
そのあと最小tour数を求めるのができない。グラフ理論詳しければできるのかなぁ

>>490
そのmediumシステムテストした？

>>491
やり始めて日が浅いんでよくわかんないけど、
終了後にPractice RoomsでSubmitしただけ。
PracticeでSystem Test受ける方法ってあるの？

>>492
practice roomに入った後、上のメニューバーのところにpractice optionみたいなボタンあるでしょ？
それを押して出てきたメニューの一番したにSystem Testってのがある。

>>493
がーん、ダメなやつあったよ。
もう一度考えてみますお

穴なしケーキの切れ端と穴が十字架状に交わる場合は、切れ端数+1したら無事できた。

ケーキの問題は flood fill ってアルゴリズムが適用できるみたいだね。

やはり一度きっちりアルゴリズムの教科書をこなさないと、
コンスタントに Medium を解けるようにはなれない気がしてきた。

CSの学位持ってる人たちとはやっぱり差がついてるなあ。

読みやすくてためになるアルゴリズムの教科書とかないかな

Javaによる　データ構造とアルゴリズム解析入門
が簡便でよみやすかった。

Numericalれしぴ　In　C++　2巻とサンプル集
これにROOT（Cernのやつ）のソース呼んでアルゴリズム学習

これだけであとは、数学関係の本興味おもむくままによんでたら
いいよ。

アルゴリズムイントロダクション

Round 1A 終了

Bは最大流っぽいと思って書いてたけど，流しただけじゃダメだと
気づいて止まってしまった．各人のリクエストに少なくとも一つ
合致してるかどうか調べないといけなかったけど，どうやるんだ．

ぜんぜんだめぽ・・・
R1Cで頑張るっきゃないな

>>501
Bは最大流とか大好きなコンテスト厨に対するアンチテーゼだと思った。
適当に条件が満たされない人間の意向を汲み取ることを繰り返してゆけばいいらしい。

>>501
最大流にみせかけたグリーディ

Round 1AとかAだけ出来れば25点取って710位より上になるから
通過じゃねーか。
参加すれば良かった…

いやAだけだと15点だから微妙なとこ
10分以内に解いてればギリギリ残れる

でも今回のAはQualのAよりも簡単だったしな

>503, 504
ありがとう．誘いにすっかり乗っちゃって，ダメだな俺は．
次は躱せるようにしたい

一通りRound1A〜1C見たけど、
問題B,CのLargeとか解ける気しないんですけど

1A〜1CはB,CのLargeとか解かなくても点数的に余裕で通過できたよ。
次のRound2あたりからきつくなってきそうだけど。

coding competitionというよりは数学センスの競い合いな感じだなー

マ板IQてすつ　見たいな感じだな。
参加するたびに、ゲーセンであったタントアール思い出す。
強いて言えば、マラソンのほうがコーディングコンペぽい

Google Code Jam2008の国別・言語別ランキング
http://www.go-hero.net/jam/

コンテストが進むにつれてどんどんネタ言語が少なくなっていくなｗ

プログラミング歴２年で世界３位に・慶応大の高橋直大君
http://namidame.2ch.net/test/read.cgi/news/1217254207/

集合写真の右の方にいるのyuhch123か？

ShellScriptに萌えた

Marathon Match 38
SRM 412

登録した

初参加しようと思ったんだけど、登録って数時間前に済ませないとだめなの?

>>520
最悪開始5分前、ただし人数制限に達するとそれより早くに締め切られる

う、なんか20時と22時をなぜか勘違いしてたみたいだ。アホす。

とりあえず問題をダウンロードしてみたんだけど、どんな問題なのかも分からん

DIV2のEasyは英語も理解しやすいし難度も簡単じゃなかった？
例と見比べたら英語読めなくても分かるよ

SRMに参加できなかったのでがっかりしながらマラソンに参加。
さすがにマラソンは難しい。いいアルゴリズムの見当もつかん。
とりあえず、なぜか visualizer がコンソール入出力になってるのを、
直接クラスとやり取りするように改造。

囲まれちゃったピースの救出方法と、
いかに多くのピースを1列に並べて押すかが肝だな。

もう、日本人は、個人より集団戦法得意としてんだから、
文殊の知恵で勝負しちゃーどーだね。

凡人が何人集まっても一人の天才にはかなわないという
厳しい現実が明らかになるだけじゃね

月面着陸なんて、チームのたまもんだぞ。
一人でできることなんて超かぎられとる。

>>528
凡人のチームじゃねーよ・・・

最近スレが賑わってていいな

プログラミングって楽しいよね

Google Code Jam Round 2

眠いお

A以外だれもLargeに手をつけてなくてワラタ

と思ったら表示されてないだけだった

Small解くだけでも時間ぎりぎりなんだが…
上の連中はまじどんな脳みそをしてるんだか

まあ、はじめからLarge解けるアルゴリズムがすぐ思いつく人なら、
SmallもLargeも関係ないんだろうね。

予選落ちだが楽しかった！
次がいつあるのか知らんけど、頭を磨いてまた参加するぜ

Google Code Jam の問題は質が良いと思う

やっと、Marathon のコード、Submit した。
一応70点オーバーにはなった。
トップの97点っていったいどういう最適化してるんだろう。

>>539
俺もそう思った。

SRM413あげ

妙に数学っぽい問題だった・・・

DIV2の500点で馬鹿みたいに悩んで時間使い切って終了。
あせるとパニックになってダメだ…
マラソンの方が性に合ってるわ。

あー、やっぱり、みんな500点問題、システムテストで落ちまくってるよ。
これ1000点の方が絶対簡単だったよ。開いてからがっくりした。

正直このMediumはどうかと思う。
ぶっちゃけアルゴリズム関係ないだろｗ

今回のMediumは賛否両論だね。
こういうトリッキーさはたまに来ると面白いとも思う。
しかし、実際にキャッシュをああいうようにしないと通らないと気づいて通した人は一部で、
後は偶然そのようにした運の良い人が通ったっていうのが嫌い。

div2の話だよね？
キャッシュってどういうこと？

DIV1だよ。

TopCoderにおける最大メモリサイズを知らないと、
コーナーケースに気づけない問題だった。

そういう問題もありだとは思うけど、
"Algorithm" Competition ではないよねって話。

なるほど。>>545からdiv1の話なのね。

Div2の500点もSystemTestで落ちてる奴多かったと思う

google code jam round 3

予選落ちずみです
問題だけ見とくか

Marathon Match の結果って、どのくらいしたら出るの?

>>554
締め切って一週間くらいじゃね？

>>555
けっこうかかるなぁ。気長に待つわ。

ソートとかの基本的なアルゴリズムをしっかり勉強すれば
Div２の問題くらいは解けるようになるんでしょうか？

このまえ初参戦で全然できなかったので
どんな経験つめば解けるようになるのか
さっぱりわからないっす
みなさんは最所っからDiv2の問題くらいちょろかったですか？

単に俺がばかなのだろうか

同じく初参戦で Div2 Easy しか解けなかった。
この前の Div2 の Easy だと、
中学生程度の物理と数学の知識が必要だった。
プログラミング的には式と分岐がわかれば解けた。

Medium だと、ちゃんと図を書けばその意味がわかったと思う。
俺は難しく考えすぎて、精度の確認とかはさみ打ち法とか持ち出そうとして負けた。
プログラミング的には二重ループ書いて全パターンの検証やるだけで解けた。
O(n^2)になるけど、ほかに確実な方法がないからこれでいいと思う。
(他の解法があったら教えてください。)

Hard だと、数学の知識は実はあまり要らなくて、前提となる式が読めて、
再帰とキャッシュが分かっていればすぐ解けたはず。

ものすごく時間が短いので、どういうアルゴリズムを使ったら解けるのか
というひらめきが必要だなと思った。

1,2年くらいやってれば、問題のパターンが見えてきて
redcoder並みのスピードで解けるのかなあ・・・
という希望的観測のもと毎週やっとります

>>559
毎週必ずとぷこだあるとして、年に大体48回。
毎回奇跡的能力を発揮して3問解けるとして年で144問
これを2年間やるとして288問。
たった288問じゃ何も見えてこないんだぜ。
redcoderレベルは何千問だと思うよ。
気合で頑張るんだ。

>>558
SRM 413 Div2 Medium はO(n)で解ける。
再帰とキャッシュがわかっててもたぶん解けないと思うよ。
アルゴリズムを考えるのにひらめきを用いるのは第二段階。

>>557
Div2に限って言えば、Easyは問題をちゃんと理解できて、”整理”ができれば十分解ける。
ただ漠然と解き方を考えるだけじゃ解けない。
何事も全ての場合を考慮した方法を考えるのは難しい。なので問題の解き方を考えるときは、
「この問題ではこういう状況にしかならない。この状況だけ考えれば大丈夫なはず」
という思考が大切。これはどんなに簡単な問題もどんなに難しい問題も同じ。

＞ソートとかの基本的なアルゴリズムをしっかり勉強すれば
これは正直どうでもいい。たしかにソートなどの基本的なアルゴリズムが理解できるってことは
それなりの力がついてるってことだから力にはなると思うけど、それは本質じゃない。

こういう問題を解く上で必要なのは、オーダーという概念をちゃんと理解すること。
特にとぷこだではそれが顕著。
1. まず問題をちゃんと理解する。
2. 色んな事を整理する。
3. 次にこの問題を解く上で、最低限必要なオーダーというのを考える。
4. 次にそのオーダーに収まりそうなアルゴリズムを考えていく。

3.いれるだけで随分変わってくる。それができないと>>558みたいにひらめきが必要だという結論に至ってしまう。
ひらめきが重要なときもないわけではないが、3.ができれば経験で補うこともできる。
というか上位陣でひらめきだけで解いてるのはほぼ皆無だと思うよ。ひらめきに頼ってたら黄色以上にはなれない。
あと2.は特に重要。ここでしっかり整理できてないと絶対に問題が解けない。
これも>>558を引用させてもらうけど、O(n)で解ける問題なのにO(n^2)が最善だと結論付けてる。
これは問題がちゃんと整理できていない証拠。
今回のこの問題は値の上限が緩くて（Div1 Easy Div2 Medium だから)O(n^2)でも十分間に合うから大丈夫だけど、
もしこれが値の上限がシビアだったらO(n^2)だとこの問題は解けない。
ちゃんと問題を整理できてないとO(n)にはたどり着かない。

>561
その思考過程の例がたくさん書かれている、良いサイトや本などご存知だった教えてください。

あぁ、Div2 Midium は、その時点で可能な最大値と最小値取って
1からnまで順に絞り込んでいけばいけるのか。
最小値ばかりに気を取られていた。

正直言ってオーダーの求め方って相当難しいと思うけどどうしてる?

1.実は計算が省けるか (真面目に全組み合わせを探索しなくてよいか)
2.計算値の再利用ができるか
3.既存の公式、アルゴリズムなどが使えるか
4.O(n^2) より大きいなら多分間違いなので考え直し。
(ふつうはO(1)かO(n)かO(nlog(n))くらいになるはず。)

てなくらいしか思いつかん。

思いつかないという点では
この前の Marathon で、ものすごーく簡単なことに気がつかなくて、
手数無駄にしてたんだよなぁ。
トップの解答見て、あともうちょっとでそこまでたどり着けたことに気がついて
結構悔しかった。

>>562
うーん、それは俺も常日頃思ってることだな。
上位陣が問題解くときの頭の中を見てみたい。
少なくとも俺が知る限りじゃそれらが詳しく書いてある本とかサイトはないねー。
だからとぷこだに参加してる人の参加日記とかを読んでどうにかそこから見出すようにしてる。

>>563
それそれ、その方法。

いきなりピンポイントにオーダー求めて解法探すのは無理だから、俺は大体
1. 最低限必要なオーダーを考える。
2. そのオーダー以内で探索、既存のアルゴリズムが適用できるなら適用する。
（つまりBFS 、DFS 、とかで十分解ける問題なら2.の時点で解けることになる。）
3. 問題の性質から全探索するとどのくらいのオーダーになるか考える。
4. 指数時間的に爆発するけど、重複削除やメモが有効そうならメモ化したときのオーダーを考え、いけそうならそれで解く。
(この時点で、DFS+メモ、BFS+メモ、メモ化探索的な意味合いでのDPは解ける。）
5. 3.の考察でDPっぽいなと感じたらDP解をひたすら探す。（あえて分けていうとテーブルDP的な問題）
6. ここまできたら恐らく過去に類題を解いたことのない、未経験な問題、数学的要素が大きい問題、
実は1〜5に当てはまるべき問題だけど、自分の力不足でわからなかった問題ってことが多いからもう新しい気持ちで挑むかひらめきを待つ。

こんな感じ。

また、Div2 Medium 解けなかった orz
Easy で45分も使ってしまって死亡みたいな。
さらに、Medium の解き方勘違いしてたから、
最初のテスト通んなかったしなぁ。

Hard は回転移動の上で lexicographically に解けってどうすりゃいいんですか。
アルゴリズムのアの字も思いつかんかった…

おまえら面白い話題してるね
まぜて

>>559
半年ほどやってみて黄色になって、
数学のバックグラウンドや体系的なアルゴリズムの知識なしでは、
これ以上のレーティング向上は望めないと思い始めてる。


>>562
TopCoder の Coders of the Month や上位陣へのインタビューで多少はわかるよ。
場所は Educational Content -> Features ね。

ちなみにtomekはこんな方針だそうで。
1. 問題を数式で形式化
2. 適用できるアルゴリズムを探す（無かったら問題を分割）
3. 解けなさそうだったら別の問題に移動
4. 自明でない問題だったら紙に書いてみる（解ける算段が立つまでタイピングしない）

オーダーについての言及がないのは、常にベストな解を探すからだろうね。

解法が中途半端な段階でコーディング始めちゃうとたいてい時間ロスになるよね。
コーディング始めるとその時点までに思いついた方法に固執しちゃって
うまくいかなくなる気がする。

まさにその通りだね

SRM414のMediumとか、番兵値入れれば簡単に解けるとは…
ひたすら泥臭くコーディングしてて全く気づかなかったよ

practiceで細々と練習やってるんですがその場合coding phaseだけですか？
せめてsystem test phaseで答え合わせやりたいのですが・・

ログ読め

Marathon Match 39
もう99点出てて萎えた。

開成高２年の保坂君が「金」　国際情報五輪
2008.8.22 13:27

　文部科学省は２２日、エジプトで開催中の、世界の高校生らがコンピュータープログラムの作成を競う第２０回国際情報オリンピックで、
開成高（東京都）２年の保坂和宏くん（１７）が金メダルを獲得したと発表した。

　日本の代表はいずれも東京都の高校生４人で、保坂さんのほか銀メダルが１人、銅メダルが２人と、
参加６回目で初めて全員が受賞した。保坂くんは今年７月の国際数学オリンピックでも銀メダルを獲得している。

　情報オリンピックでは、コンピューターの計算手順を考えてプログラムを作成し、与えられた課題を解く。今年は７３の国と地域から２８３人が参加した。
http://sankei.jp.msn.com/life/trend/080822/trd0808221324004-n1.htm

俺はもう死んでも良いかなと思えてきた。

俺もレーティング低くて死にたいがこのエッセイを自分を見て奮い立たせてるぜ

ttp://www.aoky.net/articles/kathy_sierra/its_not_too_lat.htm

(σ・∀・)σ　$1000 ゲッツ

すぐ賞金付くのかと思ったら、結構時間かかるのかな?

つい先日知って実際にやろうとしてみたが…

今ほど英語を理解したいと思ったことは無い(´・ω・｀)よめねぇ…

読みたくない文章読むより、読みたい文章読んだ方が頭に入るよ。
工業英語だから、慣れると簡単だし、この際覚えるのお勧め。

srm422

参加者は毎回少しずつ増えてるのに、なぜこのスレは伸びない

毎回参加してるわけじゃないし・・

日本人上位者東大ばっかでイヤになった。

> Using C++ Boost library is NOT allowed.
> Unfortunately, we can not technically disable it for the this SRM
> (so don't be surprised if you'll be able to include it),
> but all submissions which use Boost will get score of zero after the match. For more information,
> please read this thread: http://forums.topcoder.com/?module=Thread&threadID=62547

解説読んでも理解できん
特にdiv1

url訂正　http://forums.topcoder.com/?module=Thread&threadID=625477

ｵﾜﾀ

"this SRM"だから将来的には使用許可出して欲しいな＞boost

明日は10時からか

今日　やたら簡単じゃなかったか？

DIV1?

くっそーーーーーーーーー
まちがってんのに！！！ちゃれんじできねええええ

3
+
6
+
9

でmodifyしたら、invalidって。。。。絶対これでチャレンジ成功するのに・・。
入力方法がいまいちわかんね・・。

div2なんだけど、うちのroomみんな250ptsのしか出来てなかった・・・

>>591
約数が全部そろっているという制約があるんですよ。
これに気がつかずに、素因数分解して公倍数求めてた俺。バカす。
最大の約数と最小の約数かけて終了じゃん。

sort(factor.begin(), factor.end());
return factor.front() * factor.back();

面白そうだから登録したんだけどアリーナにログインできない＼(^o^)／

2時からとか・・

JST
11/26 11:00 SRM427
12/02 21:00 SRM428
12/12 01:00 SRM429
12/21 02:00 SRM430
12/24 11:00 SRM431

日本のベスト50ももうすぐ1500以上のみになりそうですね。

なんでみんなそんなに解けるんだ・・

実装経験＆英語力　がないと無理だぞ

おお・・・両方無いorz

英語はYahooとかexciteの翻訳で事足りるけど、2secの壁でいつもlevel3の問題で詰みます。
上位の人のコードみたいなのが思いつけません。

ちょっと難しい英語になるとわかんないなぁ
英語難しい

>>602
実行時間オーダーを適切に評価できないとHardの問題は無理

>>603
英語は読みまくってりゃそのうち何とかなるからやりまくれ

hardの問題は実行時間がキーだな。
変なアルゴリズムだと、実行時間内に終わらないし

今月の Coder の Algorithm の子がえらいかわいくてワロタ

kwsk

Japan NEET UniversityでRedCoderになってる人がいてワロタ

redならgoogleいけるんじゃないの

Japan NEET UniversityということはVIPPERか

k.inaba氏では

どうやって退会すんだこれ

退会できないんじゃね？

これって参加の間を空けるとレイティングって下がってしまうもんなの？

さがんないけどランキングからは除外されるよ

いつも今日くらいのNEETタイムで開いて欲しい

今日のSRM431、EasyとNormalが簡単だったんでHard解けるか、とおもったら無理だった
代数的ひらめきができないよ

Easyしか解けない＼(^o^)／

それでもみんな生きているんだよー

>>617
DIV2の話か
500P absし忘れた死にたい

そうです、万年2軍です

英語がさっぱりわからないんだけどDIV2の500何があったの？

System testが間違ってるかもしれないので今回のはレーティングしない
→大丈夫だったのでレーティングします
みたいだったような気がする

ありがとう、よくわかった

System Test通ったよかった

なぜか TopCoder High School Competitions に参加登録できない

>>626
高校生じゃないとだめなんじゃね？

「13以上20以下で大学行ってないこと」みたいな条件だったと思うんだけど(読み間違いかも)
やっぱり15歳の中三じゃダメかな、高校生じゃないと

中学生か、すげーな
今から頑張って中学生レッドコーダー目指してくれ

じゃあこれを見ている小学生諸君、君たちは小学生レッドコーダーを目指したまえ。

まだ青なのにあと三か月で赤はきついぜ

kou1 de red desu

すげー

>632
うちの会社でバイトしませんか？月20万でやとう！

>634
20万じゃ足らん気がw

バイトだぞ。そんなもんなんじゃ？
内の会社のレッドコーダー（35歳くらい）、月35マンくらいですよ。

金の話はするな
金もらったら、スキルおちていくのが普通...

26歳の緑ですが月35万ですみません
ぶっちゃけSRM的なスキルは最低限あればよくて
むしろアーキテクト的なスキルの方がお金になるわな

http://www.topcoder.com/tc?&sc=9&sd=asc&module=AdvancedSearch&minra=2200&cc=392#jump

http://www.topcoder.com/tc?module=AdvancedSearch&cc=392&marminra=2200#jump

高校生とかって、部活やって帰ってきたら1，2時間くらいしか時間なくて、
それでいて深夜の大会に出場してRedかよ。。。

いいのぅ、いいのぅ。高性能CPUと大規模メモリもってる椰子はｗ

おそらくGreenにも届いていないコンサルなら、
一流大卒という紙切れつけて、月200万もらえるんではないだろうか？

共産圏に多そうなRedで、15万もしくは、無職とかいう職人に惚れる。

>>642
頭悪い人はこのスレに書き込むなよ

643は頭いいらしいねｗ

644は頭わるいらしいねｗ

いや、頭悪いのはオレだよ！

640あたりからの所業が、以前どこかで見た　た　とデジャブするんだが。おれだけ？

こんなゲームにマジになっちゃってどうすんの。

ぶっちゃけ、RED　CODERはこんなスレにこないだろ。

ＲＥＤですごめんなさい

むしろred未満の人はあまり来ないんじゃないか？

>>651
（ ´,_ゝ`）ﾌﾟｯ

>>652
Red未満の人、乙

>>653
>>639
>>640

どうやったらredとかなれるの・・
一度redの人の思考を見てみたい

緑でごめんなさい。
ゆっくり考えればなんとかなるんだけどなぁ。
あの時間制限の中、よくあれだけ頭回って手が動くなと思う。

一応、Marathon Match の方で賞金もらってるので
Affidavid の公証もらいに明日アメリカ領事館行ってきます。

>>656
賞金すげえええええ
いや、俺にとっては賞金もらえるだけですごいんだよ。。

グレイです　死にたいです

JST
01/06 21:00 SRM432
01/22 01:00 SRM433
02/08 02:00 SRM434
02/13 11:00 SRM435

今年は月２回

>>659
サンクス！

なんかSRMどんどん減っていってない？

年末にいきなりグレイに落ちたと思ったらいつの間にかレートが元の緑に戻ってたけど、何だったの？

なんか忘れてると思ったらSRMだったか

さてやるか

今日(SRM433)のDiv2 の第二問目（Div1の一問目）の問題の意味がわからん。
なんで、Exampleで2)

{"AA","AA","AAA","A"}
1
Returns: 0
なのに、

{"AA","AA","AAA","A","AAA","AAAA"}
15
でreturn 720なの？

だれか解説してください。

T(i) = T なる i が「ちょうどK個」存在するような選び方だからだよ

えーっと、つまり、
"AA"+"AA"+"AAA"+"A" = "AAAAAAAA"
"AAAAAAAA"を　任意の文字列数分に円循環シフトして、
（K=1であるから）ちょうど１つだけ存在するような選び方はありえない、
（例えばAAAAAAAAを2個シフトすると、AAAAAAAAになり、１つでなく、複数個存在する)

一方で、
"AA","AA","AAA","A","AAA","AAAA"は文字列数１５個であるから、
任意の文字列分数シフトしたのち、元のTと同じ数T(i)はちょうど15個存在する。
今、（K==15)であるから、ちょうど１５個ある組み合わせが何個実現可能かを求めればいい。
(上記の場合6!）

ってことか。よく分かった。ありがとうございます！

選び方なんて気にせずにとりあえず結合文字列を作りまくって、チェックするという方針で

今晩2時から？

Yes

registしてから放棄したらペナルティある？　眠いんだが・・・

Div2だけど、完全平方数探せとか無理。500点以上誰も解けなかった…
36進法実装してたら時間なくなった。
あと長いところから順にZ突っ込めば終わりだったのに。

全然解けなかったが、楽しかった
完全平方数のは、探索範囲を書いてる途中に時間きてオワタよ

中学生レッドコーダーいるー？

TopCoderって全部英語だけど、皆読めるの？
翻訳サイトとか使ってる人いる？

翻訳サイト使うと、問題を外部にばらしてんじゃねーぞって怒られそうで怖い。
わからない単語はめったにないけれど、問題文を理解するのに１問で５〜１０分はかかる。

>>675
えっ、使っちゃ駄目なのか。

ネット辞書は大量に使ってるけどねー。

翻訳サイト内にログは残るんだろうけど、
特定多数にも不特定多数にも公開しているわけじゃないし、
問題ないんじゃないの?

俺も英語には苦労してるが、
翻訳ソフト/サイトの出した訳のほうがさらに意味不明なんじゃ・・？

つい最近気づいたけど、ちゃんと各問題
Editorの解説があったのな
しかし、もちろん英語なわけでorz

たまに英語がむつかしい回もあるが、全般的には平易な英語なので、
あれくらいの英語はプログラマなら辞書なしでも読めるようになっておくべき

自分の参加履歴ってどこかでみれる？
身に覚えないのにレート下がってた

>>681
自分の"Member Profile"ページでみられるだろ？

サンクス。画面の右上のボタンからみれた。
SRM参加回数よりRated Eventsのほうが数値が多くなってたんで
たぶん、Challange失敗したのが原因だろうな

TopCoder Open 2009！
だよ・・・な・・・。

レス0なので自信なくなってきた

あってるよー
まだQual Roundだけど、Qual Round1は気が抜けない・・・

ぎゃー忘れてたー　JPガンバレー

そもそも参加法とかさっぱりわかってないんだが
Qual Roundってもう終わったの？

Qual Roundは３回あってどれか１つを突破すればおｋ

thx。3/4がラストか、何とか参加できそうな時間帯だ
初戦突破したいぜ

オワタバスター

やっぱレベル高いな
少なくとも黄色じゃないと予選突破できなさそう

なん・・だと・・？

大した奴らだ

次は２８日２６時から？

だね

ねみーよ

参加したいんだが、時間指定ってあるのか、
多忙な俺様は参加できなさそうだな。
ピマ人の祭典乙

2chに書き込む時間のあるやつが多忙とかｗ


今日の500pt解きたいな〜

5分で解けるもんなのか？
2chは5分もあればレスできるぞ

早速釣れるとはw
このスレはやっぱヒマ人が多いな
と>>695が申しております。 > >>696

invitation only だと・・？さらばTCO2009

>>699 まだ登録間に合うだろ

登録できたっぽいっす先輩！
しかしメールには
As long as you register for the TCO09 24 hours prior to Qualification Round 2 you can compete!
ってことなんで、最終日頑張るぜ

>>701
ﾅｶｰﾏ

いいなー。学生&ニートは

SRM436来週に延期

最後の Qual Round 明日、11時からかな? GMT-5だから時差14時間だよね?
仕事さぼって参加するか。

あー、11時なの忘れてた orz

TCO のアルゴリズム、登録だけして出場してなかったのに通過メールが飛んできた。
これ全員通過?w

って、直後に訂正メール飛んでた。

JST
2009/03/25 00:00 SRM 437
2009/04/19 01:00 SRM 438
2009/05/01 10:00 12:00 SRM 439
2009/05/12 20:00 22:00 SRM 440
2009/05/28 00:00 02:00 SRM 441

TopCoderのサイトまでエイプリルフールになってて笑った

>>710
うわー見とけばよかったーｗ

4/19情報処理技術者試験の日なんだがどうしよう・・・

げ、参加するの忘れてた
参加する人、もし良かったら
1,2日前になったらage頼んます

メールくるだろ

なんか登録できない
いろいろ入力して最後にconfirmクリックしろってでるけど
confirmなんかないよ…

＠１時間半

さて始まるぜーーー

回文の答わかんね

今日は24:00からかな

No more spots available　と言われて参加できない…

全然Loginできない!!

そもそもつながらないし。

アプレットがビジーで反応しないｗ

サーバーにつながらない＞＜

ログイン出来たがno active contestsになってる
定刻には始まらなさそうな雰囲気

chatの流れがひどい。。。中国人のせいで鯖落ちたの？

今回中国人おおすぎw

チャレンジ成功した相手見たらChinaが二人だった。

JST

06/15 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443

>>725
- 06/15 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443
------------------
+06/13 25:00 翌03:00 SRM 442
06/24 10:00 12:00 SRM 443
まちがえました

あやしいから自分で見に行くわ

今日の25:00からだな

久しぶりにTopCoderにログインしてみたら、過去のアーカイブがどこにあるか探せなかったよ。
だれか教えて。

自己解決しました。
アリーナをランチしたら見つかりました。

ランチてｗ

今日の20:00からだな。

>>736
特定した

test

本日24時

マラソンも始まったよーとたまには宣伝

初めて参加したけど
ぐだぐだだったw

>>740
辞書を引き引き、ようやっと問題を訳したけど、さっぱり分からないよ。
点数が0になる invalid move と言うのがどれのことなのかも分からない。

>>742
二週間かかって、ナイーブなロジックを書くところまでしかたどり着けなかった。
結局、一度もサーバに挙げない内に時間切れ。

日曜1時から

div2 3問目をそのまま幅優先だと時間切れで解けんかった。
データ構造を工夫して高速化するか、もう少し賢いbest first searchが必要だった。
とりあえずdiv2 の Top10には残った。

breath first searchねｗ
それ特定されちゃうけどいいのかな、とりあえずおめでとー

凡ミスでシステムテストで落とされましたよ。

また忘れて寝てもた　ここ３ヶ月程やってないはグレーにもどされそう

>>745
正解どころか、考え方も分からない。今になっても。

>>746
一応best first searchなるものもちゃんとありますけど……。

>>750
ごめん全然知らなかったorz

>>749
ハノイ改？
他にうまい解き方があるのかもしれないけど、とりあえず「幅優先」を
思いつけないなら、もうちょっと勉強してから挑戦した方が良いかと。

幅優先よりもちょっと賢い best first search としては、「今までにかかった
ステップ数」に「これからかかるステップ数の下界」を加えたものをコストと
して扱って、それを priority queue に突っ込むって手が考えられるな。

パスした３人の中には、幅優先のまま状態を整数のビットパターンで
表して高速化した人と、後者の方法をとった人がいた。

>>752
どうしても分からず、Javaの正解者のコードをまるっと打ち直してローカル環境で動かしたが、うまく行かなかった。
おかしいなと思ってそれをサーバに挙げてみたら、すんなりとシステムテストを通る。
オレの環境はおかしいらしい。
しかも、何がおかしいのかすら分からない…

>>753
ゴメン
staticのメンバーがあるから、連続してテストできないだけだった。

なんか、新しいMarathonMatchが始まるようだが、参加条件すら分からない。
会社に所属してちゃダメってこと？

>>755
問題文読んだけど、予測モノでガッカリ。

SRM448　　9/10 20:00〜
SRM449　　9/23 24:00〜(9/24 00:00〜)

英語が読めない。
誰か助けて

>>758
今週は英語は読めたが、数学が分からなかった…

>>758
どの設問？

>>760
SRM448、簡単な方の二問目

超適当訳

n枚のカードが積んであって、上から1,2,3,…,nと番号が振られている。
それを、以下の手順(1)-(3)をm回繰り返してシャッフルする。
(1) 積んであるカードを、なくなるまで上から順に引き、左、右、左、右というように
　　左右に積んで行く
(2) 左の山を、上から順に元の場所に戻して行く
(3) 右の山を、上から順に元の場所に戻して行く
nとmが与えられたとき、最終的に山の一番上にあるカードの番号を返せ。

群論の知識があれば簡単に解ける問題だな。
今回の問題は簡単な方だったと思うけど、だからこそ英語力で解くスピードに差ができて
しまうのが悲しい。
技術の習得には英語力が必須ってのはわかってるんだけど、日本語でTOPCODERみたいな
サービスできないかな。
月額1500円ぐらいなら出してもいい

>>762
群論わからん

みんな勉強ってどうやってやってるの？

ふと思ったんだけど、こういうアルゴリズムを教えてくれるようなサービス内のかな。
有料とかでもいいんだけど、、、

ていうかあれば受けます。

>>765
学校に通うんじゃないの。大学とか。

>>766
学校じゃ教えてもらえないんじゃない？
みんなはどうやって学んだの？ちなみにgoogle code jamでround2くらいまではいけます

n枚のカードが積んであって、上から1,2,3,…,nと番号が振られている。
それを、以下の手順(1)-(3)をm回繰り返してシャッフルする。
(1) 積んであるカードを、なくなるまで上から順に引き、左、右、左、右というように
　　左右に積んで行く
(2) 右の山を、上から順に元の場所に戻して行く
(3) 左の山を、上から順に元の場所に戻して行く
nとmが与えられたとき、最終的に山の一番上にあるカードの番号を返せ。

>>767
大学の理学部数学科の選択科目で習えるよ。
工学部情報科でも習えるかも。

宣誓供述書って自分で書くもの？
それともMy TopCoder → Affidavitsに何か表示されてそれを印刷するの？

自己解決
連絡したら表示されるようになった

マラソンマッチに参加しています。途中経過のプログラムですが、参考にどうぞ。
http://codepad.org/MFVDEsq8

すみません。今、ExampleTestの結果を見ると、正しく動いてなかったようです。
http://codepad.org/opNyAMy5
キューをstd::queueに変えました。

今回のは協力ＯＫなんだっけ
なんかやたら短いなぁって印象

CUDAはいずこに・・・

すみませぬｗｗｗ

登録できなかった…

賞金もらた

>>778
すげえ。
上でも話題になってるけど、アルゴリズムとかの勉強は、学校でしてるの？

DIV2の250点しか解けなかった・・・
次はもっと頑張りたい

707031249999999
【画像あり】「同級生の女の子に頼んでみた」中学生ハメ撮りAVが流出 ★14
http://yutori7.2ch.net/test/read.cgi/news4vip/1256707678/
990570068359374

1時間前あげ

今回も一軍入りならず。

今更だが賞金げっつ

DA KA RA?

>>784
特定した

ヾ(oﾟωﾟo)ﾉﾞ　プニプニ！プニプニ！

大規模規制で過疎ってんのか…？

はい

コンパイルできない

中止の予感。

慶応大生でRedcoderの人のTopCoderに関する記事
http://www.itmedia.co.jp/keywords/algorithmer.html

最強最速アルゴリズマー養成講座：
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
典型的なアルゴリズムをたくさん知っている人間が最強か――？　いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。（2009/10/10）


最強最速アルゴリズマー養成講座：
オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。（2009/8/22）


最強最速アルゴリズマー養成講座：
あなたの論理的思考とコーディング力は3倍高められる
全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコーディングのテクニックを養っていきます。（2009/8/1）

漏れら極悪非道のageブラザーズ！
今日もネタもないのにageてやるからな！
￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　 ∧＿∧ 　 ∧＿∧ 　　　age
　（・∀・∩）（∩・∀・）　　　　age
　（つ　　丿 （ 　　⊂）　age
　 （　ヽノ　　 ヽ/　　）　　　age
　 し（＿）　　 （＿）Ｊ

失敗

漏れら極悪非道のageブラザーズ！
今日もネタもないのにageてやるからな！
￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　 ∧＿∧ 　 ∧＿∧ 　　　age
　（・∀・∩）（∩・∀・）　　　　age
　（つ　　丿 （ 　　⊂）　age
　 （　ヽノ　　 ヽ/　　）　　　age
　 し（＿）　　 （＿）Ｊ

ｵﾜﾀ

ｵﾀﾜ

人生コナタ＼(=ω=.)／

なんとなくまとめたのでage

日本人レッドコーダー（経験者）リスト
(iwi) http://www.topcoder.com/tc?module=MemberProfile&cr=22689214
wata http://www.topcoder.com/tc?module=MemberProfile&cr=22689544
lyrically http://www.topcoder.com/tc?module=MemberProfile&cr=22714443
nya http://www.topcoder.com/tc?module=MemberProfile&cr=15764636
rng_58 http://www.topcoder.com/tc?module=MemberProfile&cr=22692969
natori http://www.topcoder.com/tc?module=MemberProfile&cr=10599449
tos http://www.topcoder.com/tc?module=MemberProfile&cr=22682264
inaz http://www.topcoder.com/tc?module=MemberProfile&cr=15485129
LayCurse http://www.topcoder.com/tc?module=MemberProfile&cr=22675302
ymatsu http://www.topcoder.com/tc?module=MemberProfile&cr=20034421
ihi http://www.topcoder.com/tc?module=MemberProfile&cr=21239671
cafelier http://www.topcoder.com/tc?module=MemberProfile&cr=22758647
EmK http://www.topcoder.com/tc?module=MemberProfile&cr=22664154
gentoo http://www.topcoder.com/tc?module=MemberProfile&cr=15632820
xhl_kogitsune http://www.topcoder.com/tc?module=MemberProfile&cr=22652597
omeometo http://www.topcoder.com/tc?module=MemberProfile&cr=22690109
kita_masa http://www.topcoder.com/tc?module=MemberProfile&cr=22679311
haskell-master http://www.topcoder.com/tc?module=MemberProfile&cr=22627322
chokudai http://www.topcoder.com/tc?module=MemberProfile&cr=22682274
ketanjp http://www.topcoder.com/tc?module=MemberProfile&cr=15404629
kappahouse http://www.topcoder.com/tc?module=MemberProfile&cr=22707974
nodchip http://www.topcoder.com/tc?module=MemberProfile&cr=22696357
tsukuno http://www.topcoder.com/tc?module=MemberProfile&cr=22654879

睡眠ペース崩したくないんで今回はパスするわ…
おやすみ

>798
Google社員が4人くらいいるかな?

なんというgoogleの過大評価
もしくはプログラミングで遊ぶ余裕があるということかな

俺には全く無縁の遠い世界だな
25年もプログラムしてるのに全く上達してない

>>798
inazz氏の名前がちょっとおかしいのとhaskell-master氏が紛れ込んでるのが気になる

>>803
ありゃ、失礼しました。訂正ありがとうございます。
inazz氏についてはただのミスですが、
haskell-master氏はなぜか折れ線グラフに反映されていないけれど
Maximum Ratingのところは2200を超えているので微妙なところです。

>>804
blogにいつまでたっても赤になれないって書いてた気がするのが記憶にあるので、
Ratingが変動しない回での変動をTopCoder内部で計算しちゃってるとかそんなかな・・・？
全然違うかも

最強最速アルゴリズマー養成講座：
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック (1/3)
競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、
TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。
今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。
[高橋直大，ITmedia]2009年12月05日 00時00分 更新



http://www.itmedia.co.jp/enterprise/articles/0912/05/news002.html

ヾ(oﾟωﾟo)ﾉﾞ プニプニ！プニプニ！

登録しようと思ってRegister Nowから情報入力していくんだけど、入力内容の確認(?)っぽいところまで行って下のほうにあるSubmitってボタン押すとエラーで進めない
なんでだろ？全くわかんない・・・誰か助けて

確認のページっぽいのの左にはこんなのが書いてる。でもボタンはSubmitしかない
Is this information correct?
NOTE: You have not updated your information yet. You MUST click CONFIRM at the bottom of this page to complete registration.

エラーページはこんなの
Error
An error has occurred when attempting to process your request.

オレもコードがセーブできないし、今、具合が悪いのかも。

どの言語が一番良いんだろうね

そりゃ本人が慣れてる言語だろ
でも上位者はC++が多いっぽいね
上位にJava遣いがもうちょいいてもいい気がするんだけどなぁ

そか、サイトの調子がわるいのか・・・
入力項目多くてめんどくさいなぁ

すまん、トップコーダーっていつやってるの？

>>1のサイトにいろいろ書いてるよ。

定期的（不定期的）にメール来るよね。g-mailで登録してるからあんまり読んでないけど

登録するだけで一苦労だった・・ふう・・

このSRMSの時間って、アメリカの時間かな・・？
社会人が参加するにはあまりにも無理な時間じゃない？

まあ日本人のための時間設定なんてありえんわな…

世界中が参加できるように段々とずらしてやってるだろうが
日本だけじゃないんだよ

もしかして今日SRM？

常にROMってる人はいるようだけど、定期的にageてくれる人はいなくなったの＿

手帳には今日の１時って書いてあったけど、本当は１１時からだった。
付き合い断って帰ってきたのに……。

対人コミュニケーションによるストレスを避けることが出来て良かったな

今日の出来はどうだった?

Div2だけど、250と500は割と簡単だった。
1000は方針も立たない

>> 824
同意。1000はネット見てたら二分探索で解けるらしいが、
それをどう思いつくのかがわからない。

div2の1000くらいの問題ををコンスタントに取れるようになりたいのだが。。。

二分探索で解けると聞けば簡単な問題に聞こえるのになあ
問題を考える人が一番すごいな

Add Topcoder SRM Events to your calendar
ttp://sandy007smarty.blogspot.com/2008/07/add-topcoder-srm-events-to-your.html

>>825
なるほど、２分探索か
でも、時間内には思いつけそうにないな

２分で思いつける。２分探索だけにネッ♪

なんちて(´・ω・｀)

　【審議放棄】
　　　　　 　　　　　　∧,,∧ 　　　　∧,,∧ 　
　　　 ∧ ∧　　　　(　　　 ) 　　　(　・ω・)　　　
　　　(ω・　)　　 　 (　　Ｕ) 　　　 ( つ日ﾉ　　　∧,,∧
　　　｜　Ｕ　　 　 　 u-ｕ 　　　　　 u-ｕ 　　 　(　uω)
　　　　ｕ-ｕ　　　　　　　　　　　　　　　　　　　　(∩∩)

　　　　　　　　∧,,∧　　　　　　∩ ∧_∧
　　　　　　　　(・ω・')　　　　⊂⌒（ ・ω・）
　　　　　　　⊂∪∪⊃　　　　　 ｀ヽ_∩∩

っペディグリーチャム

ペディグリーチャムうまそうだよな

　ヽ(`Д´)ﾉ 　 ﾎﾞ
　 .ヽ`Д´)　　 ｯ
　　(ヽ`Д).　　ｷ
　　( 　ヽ`)　　 ｱ
　　( 　　ヽ　　 ｹﾞ
　ヽ(　　　)ﾉ.　 ｽ
　 .ヽ　　　)　　ﾍﾟ
　　(ヽ　　) 　　ｼ
　　(Д´ヽ) .　 ャ
　　(`Д´ヽ　　ﾙ
　ヽ(`Д´)ﾉ 　 ﾄ
　 .ヽ`Д´)　　 ﾙ
　　(ヽ`Д).　　ﾈ
　　( 　ヽ`)　　 l
　　( 　　ヽ　　 ﾄﾞ
　ヽ(　　　)ﾉ.　 ｻ
　 .ヽ　　　)　　ｲ
　　(ヽ　　) 　　ｸ
　　(Д´ヽ) .　 ﾛ
　　(`Д´ヽ　　ﾝ
　ヽ(`Д´)ﾉ 　 ! !

仕事してる人はどうやって参加してるの？
参加出来る時間帯の時だけ参加？
それとも昼休み早めにとってこっそり参加？

>>834
>>703

ポスドクとか強そう

待遇良い会社だとこういうのへの参加も大いに結構！って感じなんだろか。

Googleでは技術者の面接の準備としてtopcoderを推奨している

http://www.google.com/jobs/joininggoogle/interview/

If you are interviewing for a software engineering role then you may
first want to visit the website www.topcoder.com. Please launch the
“Arena” widget and go to the practice rooms where you can solve problems
in the first and second division.

／(^o^)＼ﾅﾝﾃｺｯﾀｲ

これってコードのコピペって出来る？　マックで始めたんだけどコピペが出来ない。　出来てる
環境ある？

>>840
あそこで色々やるより
プラグイン入れて外部エディタ使った方がいいんでないの？

http://gulfweed.starlancer.org/d/index.php?itemid=10

>>841
お〜、すぐれものですね。　しかし今ひとつちゃんと動きませんねえ．
C++ を選んでもjavaのコードが吐き出され、また、テンプレートも機能して
ません。　そこで使われているプラグインの組み合わせで動いてます？　

とりあえず色々とプラグインを眺めた結果、KawigiEdit 2.1というのを
入れてみました。　テストコードの生成、実行。　また外部ファイルとの
同期もあるのでそれを使ってemacsが使えるので快適です〜．　

ありがとうございました。

>>840
cmdじゃなくてcontrol使えばいける

スレがないのでここで聞いてみます
uva online judgeって、一度パスした問題に再度正しく通るコードを送った場合
どうやってそれを知ることができるんでしょうか
problems solvedは増えませんよね？

まだ1問しか解いてないんですが、問題100の入力の読み込み処理で
while(cin >>d1 && cin >>d2){ /* 処理 */}
これがだめで
while(scanf("%li %li", &min, &max) != EOF){/* 処理 */}
これがOKだったので
<iostream>を使った際にどういう書き方なら通してくれるのか
テストしたいんですが
再Submitしたコードがそもそも正しく通ったのかわからなくて

ログインしてMy Submissions

見れました、ありがとう

問題解くときにメモリリークは許す人、てをあげて

TopCoder(R) Member Single Round Match 461 is scheduled for
Saturday, February 13, 2010 at 12:00 UTC -5 hours.

また深夜か

>>325
なんか間違いだらけだなｗ

これ問題を解かせる振りをして
膨大なアルゴリズムデータベースを作成して
将来的にはプログラム活動を自動化出来るようなものを作るために
貢がされてるだけですなｗ

　　　　 ＿＿＿＿＿＿＿＿＿＿___
　　　／|：： ┌──────┐ ：：|
　　/.　 |：： ｜ 　　　　　　　　 ｜ ：：|
　　|....　|：： ｜　　　　　　　　　｜ ：：|
　　|....　|：： ｜　　　　　　　　　｜ ：：|
　　|....　|：： └──────┘ ：：|
　　＼_｜　　　 ┌────┐　　 .|　　　　 ∧∧
　　　　 ￣￣￣￣￣￣￣￣￣￣￣　　 　 ( 　＿)　　　　俺が問題を解く事で
　　　　　　　　　　　　　／￣￣￣￣￣旦￣(_,　　 ）
　　　　　　　　　　　 ／　　　　　　　　　　　　　＼ 　｀
　　　　　　　　　　　|￣￣￣￣￣￣￣￣￣￣￣|、＿）
　　　　　　　　　　　 ￣|￣|￣￣￣￣￣￣|￣|￣

　　　　　|　　　　　　　　　　 .( (　|　|＼
　　　　　| )　　　　　　　　　 　) ) |　|　.|
　　　　　|＿＿＿＿＿＿＿＿(__|　.＼|　　　　　　同じ問題にぶつかった誰かが車輪の再発明をせずに済む
　　　 ／― 　　∧ ∧　　――-＼≒
　　／　　　 　 ( 　　　)　　　　　　　＼
　　|￣￣￣￣￣￣￣￣￣￣￣￣￣ |
　　|＿＿＿＿＿＿＿＿＿＿＿＿＿_|

　　　∧∧
　　（　 ･ω･）
　 ＿|　⊃／(＿＿_
／　└-(＿＿＿_／
￣￣￣￣￣￣￣
　　　　　　　　　　　　　　　　　　　　　　　　　　　　俺はそういうことに幸せを感じるんだ
　 ＜⌒／ヽ-、_＿_
／＜_/＿＿＿＿／

これってcoding phaseが75分しかないんだ。　飯作って食って一時間過ぎてから始めたら
コンパイルしようとしたらもうchallenge phase になってたw。　なんか５時間位あるものだと
勘違いしてた。

というか制限時間内にちゃんとしたものを完成させればいいってものじゃなくて
速さもポイントになるんじゃないの

想像以上に難易度高いな、っていうより自分のアホさに悲しくなった。
よくあの短かい時間で問題解けるねみんな・・・

解けるのはお利口さんだけだから、心配するな。
あと、言語の障壁は意外に高いし。

>>856
> あと、言語の障壁は意外に高いし。

250の問題、良くもまあ簡単な問題をあれほどひねった表現で難しそうにしたと思うな。

練習で今回のをやったら５時間位でやっと全部解けたw

練習でやったのもチャレンジするやつがいるんだね。　前にやった1000問題が
チャレンジされて0.0になってたw

誰がどうチャレンジしたのってどうやったら見れるの？

ちょっとやってみたが１問目で嫌になったわｗ
難しいというか時間掛かるような問題だな
何の得もしないじゃないかｗ
何時間もやる奴とかマジキチだな
それくらいのマゾじゃないと奴隷仕事は無理なんだろうｗ

時間掛からない問題やれば良いじゃん

どんな問題開いたんだろう
普通にEasy問題から開けば中身は１０行程度じゃないのかなぁ
と思ったけどSRMの過去問の一番古い奴やったのかな　それだと気持ちは確かにわかる
あれが一番上に着てることで参加者はかなり減ってると思う

ごめん>>862訂正　これそこまで面倒でもないやｗ
ただ最初の導入にはやっぱりちょっと良くないかなぁ

>>860
奴隷には無用のものだからもう参加しなくていいよ

たしかにこれは奴隷には良くも悪くも無用のジャンルだと思う・・・

なんだよ奴隷って

土方のことだろ

自分も参加してみようかと思ってるんですが一つ質問させてください。
自分が慣れた言語が一番、と挙がってるのを見かけますけど言語によって不利有利な問題とかありますか？

順列はC++が有利な気がする
まあライブラリがそろってるってだけだけど

>>869
情報操作乙

Javaにしとけ。
他の人間もJavaで攻めてくるから撃墜フェイズになったら同じ言語が素早く読めるほうが有利になる。
実際には書く時にそれぞれの言語で差なんてないからできれば読む場面への切り替えが瞬時に行える方がいい。

C++を書いた後にJavaを読むのに切り替えも何も無いだろう

傾向としてはJavaで書いてるヤツのコードを攻めるべきだな

C++が一番多いような気がするけど…

よくわかんないけどレートによっても違うんじゃないか

whitespaceとかの言語が導入されたら鉄壁の防御率を誇るようになるだろな。
時間内に書けるのかどうかわからんが。

ソースコードを何も見ずにテキトーに複雑なケース投げたら落ちそう

>>873
というか、上位の方を見るとまるっきり単なるCで書かれてるの良く見る気がする。

>>877
C++の正しい使い方だね

久しぶりにやってくるよ！

だめぽ

初参加。　250はまあまあ。　500はmoduloでひっかかった。　Javaだと無限精度の
bigIntegerっていうのがあるらしいがC++には標準では無く、long long で答えがあふれて
困った。　けど、適当に答えを計算するたびに%をしたらなぜか最後のsampleが通ったのでsubmit。
改めて考えたら分かったけど　(a * b) % x == (a % x) * (b % x) % x　なんだとは知らなかった．

1000は開くひまもなかったけどとりあえず緑になれた。

僕にも出来ますか

C++にないbigIntegerがJavaにあるということは言語に標準で用意されてるライブラリで難易度が変化するのか。
これは全ての言語をケースバイケースに使い分ける人が有利だな。どの言語が優秀なんて結論は出ない。

redCoderで、仕様言語がC++になってる人は、Javaと使い分けてそこまでになったのか
C++でパスしたのか分からんな。>>881のように、途中で溢れる場合、溢れる前の段階で小さくすることが出来ることも多いし

今回のは>>881みたいなので大丈夫だから殆ど>>881的実装だと思うなぁ
気になるなら全員のソースをぱぱーっと見て回るといいかも　赤だけならすぐ読めるし、撃墜練習にもなるし

撃墜なんてレート低い奴ばかり狙われるに決まってるだろｗｗ

いっそもっと使える言語増えたら面白いかもしれんね。

JavaもC++も文法くらいならマスターしとかないとさ
問題はアルゴリズムでしょ

文法マスター程度はなんとでもなると思うのよ。同じC系だし。
便利なライブラリにいかに精通してるかだよね。

何度米印の部分を埋めて登録しようとしても
Error
An error has occurred when attempting to process your request.
You may click here to return to the last page you were viewing.
なんだけど
今は調子悪かったりする？

ログインはできるし、コンパイルやテストも正常。
登録手続きは試していない。

確かに何回やっても登録できない。

日本語入れるとだめとかなかったっけ？

日本語入れてないけどできないな

>>808 の人は登録できたのかなー…

890だけど登録出来た

892も登録出来たー

がんばろ〜

Please note due to Daylight Savings, the time is now noted as UTC -4 or Eastern Daylight Time.

TopCoder(R) Single Round Match 464 is scheduled for Tuesday, March 16, 2010 at 11:00 UTC -4 hours.

日本時間は水曜日の午前0時（火曜日の24時）

あ、そういう報告あると嬉しい

div2 500
部屋で解けた人が一人もいなかったぞ！

あれ？
regist出来ない。っていうか、ActiveContestsにSRM465がでない

>>901
みまちがいだった

英語わかんねーよ！！！

最近時間が合わなくて全然参加できない(> <)

そんな貴方にMarathon Match
２週間の好きな間にいつでも参加できるよ！

ありがとうchokudai！

すげえｗ
ttp://twitter.com/chokudai/statuses/11249716947

ここまでchokudaiの自演

どんなアルゴリズムで特定したんですか?w

普段からchokudaiのtweetを見てると何となく分かる。

まぁ書き込みの直前までtwitterでマラソンの話してたら、話題と口調で特定できるよな。


ここまでchokudaiの自演。

rank1かよすげーな

自演だけど

エイプリルフール問題とかないかなぁ

SRM466　Div2　やりました。EasyとMediumといたんだけどなんと両方ともFailedSystemTest

難しいですね。ほかの人のアプローチがもっとずっとうまかった。Easyは凡ミスだけどMediumは問題をどう違う風に捉えるかが鍵ですね

SRM467 日本時間　4/16 午前10時

乙

Member SRMと普通のSRMの違いを教えてくだされ。

"Member" SRM 468 日本時間　4/20 火曜日　午後８時。

>>917
今回はメンバーですね。　それぞれのルールを見ても何も違いが見えない。

あ、上げ忘れた。

c・h・o・k・u・d・a・i

practice roomでコンパイルができない

根性が足らん

コンパイラのバージョンが足らん

あれ、落ちてる？

SRM 469 日本時間　5/4 火曜日　午後8時

topcoderのフォントが小さくて見づらい
なんか対策ある？

Options → Setup User Preferencesでフォントいじれるよ

ありがとう
今まで気付かなかった

今回MarathonMatch初挑戦してるけど、
visualization tool の使い方が全然分からない

経験者いたら誰か教えてください

>>929
Visualizerは標準入出力だから、ソースを二つに分割するのお勧め
標準入力で受け取って、加工したデータを送ってあげて、標準出力で出力してあげれば、
あとは指示されてる通りにコマンドラインで入力するだけ

submitするソース以外にも、またソースを用意する必要があるということですか・・・
何だか面倒そうですが、がんばってみます

ありがとうございました

プログラミングスレ
http://yutori7.2ch.net/test/read.cgi/news4vip/1273720053/

もしクヌース先生がトップコーダーに参加してたらレート4000ぐらいいくの？

TeX記法で数式書き出すから、現時点では採点不可。
ただ、TeXでも受け付けられるようになるだろう。

いや、CWEBで書くからおk。　チャレンジ成功した人には先生から$2.56。

Algorithm だと CWEB で理論武装している間に時間切れの予感w

The Art of Computer Programming Volume 5 は 2015年なのか…

pythonは使えないのですか。言語を選ぶ項目にあるんですけど、選択できません

>>937
PythonはMarathon matchでのみ使える。

>>938
へえ。ありがとうございます
普通のやつでも使えたら絶対速いのに

age

昔はtopcoderばりばりやってたのにもうやる気出なくなった

「ここにみっつのげんごがあるじゃろう？」

VBのことも思い出してあげて

VB使いの赤はわざとやってんのかそれとも・・・・

チャンピオンリーグで赤コーダーを目指しつつ全ての言語をコンプリートする旅に出る

大学中退したから高卒ニートで参加してみようかなと思ったんだけど
登録が大学前提で積んだｵﾜﾀ
面白そうだったのにな〜

>>945
別に大学は関係無かったと思ふ
適当に登録しときゃ大丈夫だったはず

>>945
何を見て大学前提だと思ったのか知りたい

困ったときのjapan NEET University

日本時間の明日午前10時にSRMあるから登録するなら今日だな。

確かjapan NEET Universityでレッドコーダーの人いたよな。

>>950
http://www.topcoder.com/tc?module=ViewAdvanced
調べたけどいなかったよ

>>951
そうか。
>>608を見て確認した時はいたんだけどもういなくなったか。

cafelierさんだっけ？

今日は25:00からSRM

それにしてもPetrさんて超絶イケメンだよな

うほ

アカウント忘れたから作り直し、っていうのを20回くらい繰り返してたら登録できなくなった。

言語何が必要？

英語以外で(・・?)

日本語

中国語

テス

プログラミング言語で

なんかスレが元気ないな。もっと色々と話し合いたいと思っていたのだが…

練習も参加も大変なんだよなあ

自分にわかることなら書くけど…
みんなツイッターのほうがアクティブな気がする
SRM開催前後はリスト見るといいと思うよ。すごい燃えてくる

それで公式チャットでしゃべる人があんまりいないのか…
次回にでも覗いてみるよ>twitter

スレが死んでいるｗｗ

みんな元気をわけてくれー

0点フィニッシュで灰色になった
これはもうだめかもわからんね

2部で？

うん

本日25時からSRMだぞオラアアアアアア

久しぶりに参戦するんだけど、過去問がなくなっててしょんぼり中。
老後の楽しみにとってあったのに。

SRM終われば過去問また出るよ
老後まであるかどうかは知らないが

サーバに負荷がかかりすぎて、SRMが始まらなかったことがあったけど
その頃にそういう制限が出来たんだったと思う

thx. SRM 終わったら出てきた｡

次のSRMはいつかな?♪

昨日だか一昨日になかったっけ？

codeforcesならあった

今回検討した奴のブログやツイート見ていると
結局の所、プログラムセンスより回答を出すセンスの方が重要なんだな。
もちろん並以上のプログラムセンスはあるけどあくまで並以上程度。
日本人のランカーが殆ど東大生なのもこの辺が関係しているのだろう。

日本人のランカーの殆どが東大なのは英語が理由だろ。
日本語で同じような大会があったら
あいつらより凄いのはいくらでもいる。

まあやってみれ

そんなに凄い奴はさっさと英語の勉強した方が良いと思う

TopCoderOpen
アルゴリズムの1位
マラソンの1位と2位
が日本人

おめでとう

>>980
ICPC国内予選は日本語だけど、国内予選で東大が1位取らなかった年を俺は知らない
選手層の厚さという要因もあるとは思うけど

トップコーダーカテゴリー
http://study-blog.jugem.jp/?cid=8

TopCoderやってたら自律神経失調症になった

問題で出てくる英文なんぞ中学生でも読めるレベル。
問題文読む時間<<<<<アルゴリズム考える時間
なんだから、英語でどうこう言うやつは言い訳にすぎんと思う。

>>987
英文はピンキリだろ。

東京時間の午後8時くらいから始まるやつはTaroとか出てきて英文も比較的易しめな気がする

賞金のかかっているようなやつは、
いらないようなシチュエーションの説明とか多い気がする。

>>989
Taroとか出てくるのはrng_58さんがwriterのやつだな

昔レッドコーダーの人がブログやってて、
解法を丁寧に説明してたんだけど「どうしても後半の問題は解けなかった」ってのがあったから
俺が「ここはグラフ論でいうｱﾚｱﾚでｿﾚｿﾚだからｺﾚｺﾚすれば解けるよ」って代わりに解法を書き込んであげたんだけど
大学行ってる様な人に中卒無職の俺が口出ししてる様が虚しくなってtopcoderやめた

dankogai乙

断固害は無職じゃないだろｗ