- 1 名前：デフォルトの名無しさん [2007/04/24(火) 01:08:30 ]
- 最近日本からの参加者も増えてきたプログラミングコンペティションサイトTopCoderについて語ろう
公式ページ
www.topcoder.com/
全体ランク
www.topcoder.com/tc?module=AlgoRank
日本人ランク
www.topcoder.com/tc?module=AlgoRank&cc=392
- 152 名前：デフォルトの名無しさん mailto:sage [2007/09/13(木) 23:36:15 ]
- >>150
マラソンマッチが悲惨だぜw
- 153 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 08:48:06 ]
- 学校名を河合塾にするか卒業高校にするかで悩む・・・
- 154 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 13:19:36 ]
- >>153
勉強しろｗ
- 155 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 15:14:28 ]
- >>153次第で来年TopCoderに東大生が１人増えるかどうかが決まるわけだな？
- 156 名前：デフォルトの名無しさん [2007/09/14(金) 21:14:38 ]
- 東大Top10キター
日本ももうすぐ、がんばろう
あと東大以外の参加者がもっと増えるといいな
- 157 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:31:56 ]
- 東大生ってもしかして暇なの?
- 158 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:46:41 ]
- >>157
暇じゃない大学生の方が珍しいと思うが
- 159 名前：デフォルトの名無しさん mailto:sage [2007/09/14(金) 21:55:58 ]
- １週間に一度１時間ちょいで暇扱いってどんだけ無駄を省いた生活をしてるんだw
- 160 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 00:48:39 ]
- topcoderは通過点というか
普段の勉強の成果をちょっと試すためにやってるだけだろ
それであの成績ですもん凹みますよぼくらｗｗｗ
- 161 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 01:28:57 ]
- >>160
ACM-ICPC参加者が練習を兼ねてやってるケースが多いね
東大は国内ではACM-ICPCの超強豪、層の厚さでは圧倒的
トップだけは京大が取ったりするのが京大らしくて面白いが
- 162 名前：デフォルトの名無しさん [2007/09/15(土) 15:03:09 ]
- >>155
東大はいったらICPC予選しか出れなくなるじゃん・・・
- 163 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 16:01:06 ]
- >>160
すごい成績の人達はTopCoderまで極めようとしてる感じがする
- 164 名前：デフォルトの名無しさん mailto:sage [2007/09/16(日) 00:53:45 ]
- そろそろRound3始まるな
せっかくだし見物に行くか
- 165 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 12:21:59 ]
- Arenaに入るJava Web Startのアプリなんだけど、
Linuxではログインするとき、Passwordの入力が効かない。
Connectionのリストを少し触ると入力できるようになる。
これって、俺だけ？
ちなみにWinではこんなことない。
- 166 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 13:00:48 ]
- >>165
Linuxでも普通に入力できたよ
- 167 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 14:44:22 ]
- >>165
TCのArenaだけではなくて、JavaのJPasswordFieldを使うと環境により発生するバグらしい
（IME周りの処理がバグっているらしい）
取りあえずの Workaround として、周りにあるボタンやコンボボックスをクリックすると
入力できるようになる
Arenaの場合は "Connection" のコンボボックスをクリックするといい
- 168 名前：167 mailto:sage [2007/09/17(月) 14:45:48 ]
- なんか書き方が悪かったので補足しておくと、
ArenaがバグっているのではなくてSunのJavaの実装がバグっているということね
- 169 名前：デフォルトの名無しさん mailto:sage [2007/09/17(月) 23:02:23 ]
- Sun Javaのバグですか。
回避策とかパッチとか探すために、
JPasswordFieldのバグについてちょいと調たのですが、
簡単にでてこなかったのでとりあえず放置しておきます。
- 170 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 09:37:59 ]
- SRM366 20時から。
- 171 名前：デフォルトの名無しさん [2007/09/18(火) 09:55:41 ]
- SRM366 hage
- 172 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 19:07:52 ]
- TopCoder College Tour ってなんだろ？
- 173 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:03:31 ]
- aaaaaaaaaa
このすれみてたのにわすれてた・・・
- 174 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:10:56 ]
- >>170を書いたのに忘れた私が来ましたよ
- 175 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:15:00 ]
- >>174
ひどいｗｗｗｗ
- 176 名前：デフォルトの名無しさん [2007/09/18(火) 21:17:57 ]
- あれだな、
まず、英語が読めないとどうにもならんな。
問題文を読んでいるうちに、終わってしまう。
- 177 名前：デフォルトの名無しさん mailto:sage [2007/09/18(火) 21:20:23 ]
- >>176
問題文読むよりサンプル入出力見たほうが分かりやすいかもよ
ちょっとした解説つきだから
- 178 名前：デフォルトの名無しさん [2007/09/18(火) 22:07:20 ]
- サンプルだけなんとか通るようになったので提出したら、
チャレンジされてあっさりやられた。
長いデータでタイムアウトするらしい。
がっかし。
- 179 名前：デフォルトの名無しさん [2007/09/19(水) 08:40:11 ]
- １軍500問題がソートがうまくいかずに間に合わずってどんだけ酷いんだよ俺・・・
なんか2^50じゃだめだしとか考えてた俺ｗ 2^10やん、条件ちゃんと読めよ・・・
250も１５分くらいかかってるしもうだめぽorz
- 180 名前：デフォルトの名無しさん [2007/09/19(水) 09:52:16 ]
- >>179
2軍？
- 181 名前：デフォルトの名無しさん [2007/09/19(水) 10:15:21 ]
- >>180
一応Div1だけど次あたりDiv2にいくかなｗ
- 182 名前：デフォルトの名無しさん mailto:sage [2007/09/20(木) 02:38:57 ]
- おれも今div1だけどdiv2行って俺TUEEEしてたいお
- 183 名前：デフォルトの名無しさん [2007/09/25(火) 19:39:39 ]
- 今Launch Arenaに入れないな
- 184 名前：デフォルトの名無しさん [2007/09/26(水) 10:11:23 ]
- Marathon match 22の成績発表
テスト結果を見ると、1000unit timeを超えてるケースが一杯ある。
Seedが分からないので再現できないが、
目詰まりした結果、ペナルティを載せられているのか、
タイムアウトしているのか．．．
- 185 名前：デフォルトの名無しさん [2007/09/26(水) 13:01:22 ]
- さてと、俺がVBAで挑戦してやるか
- 186 名前：デフォルトの名無しさん mailto:sage [2007/09/26(水) 16:46:49 ]
- >>184
マラソンマッチはPracticeでSystem Testできないの？
- 187 名前：デフォルトの名無しさん [2007/09/26(水) 17:01:58 ]
- SRM367忘却防止age
- 188 名前：デフォルトの名無しさん [2007/09/26(水) 23:53:04 ]
- 直前age
- 189 名前：デフォルトの名無しさん [2007/09/27(木) 11:55:45 ]
- >>186
略式のテストしか出来ないし、
結果も点数だけ。
どの辺で具合が悪かったのか分からない。
- 190 名前：デフォルトの名無しさん [2007/10/02(火) 16:29:00 ]
- 今アリーナ接続できる？俺はできないんだが
- 191 名前：デフォルトの名無しさん mailto:sage [2007/10/02(火) 16:41:46 ]
- >>190
接続できるよ。
- 192 名前：デフォルトの名無しさん [2007/10/03(水) 03:05:04 ]
- なんか黄色が見えてくると幸せになれる
いつかは赤になれるといいな
- 193 名前：デフォルトの名無しさん mailto:sage [2007/10/03(水) 18:33:45 ]
- 東大勢が多すぎるわけだが。。。
彼らは東大では平均的なのか、それとも東大のなかでもやはり凄いほうなのか。。。?
- 194 名前：デフォルトの名無しさん [2007/10/03(水) 21:13:57 ]
- 東大に限らずTopCoderに参加している学生は学校の中では凄いほうじゃないか？
こういうのに参加するのは上を目指そうとしてるはずだし
- 195 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 09:37:00 ]
- SRM369 20時から。
二日間隔とは過密スケジュールだな。
- 196 名前：デフォルトの名無しさん [2007/10/04(木) 19:25:31 ]
- 直前age
- 197 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 20:15:00 ]
- 重くてtestできない
- 198 名前：デフォルトの名無しさん mailto:sage [2007/10/04(木) 20:45:09 ]
- いまきづいた・・・おわた・・・
おまえらがんがれ
- 199 名前：デフォルトの名無しさん mailto:sage [2007/10/05(金) 23:38:38 ]
- 全然出来ねぇ。おまえらどんな勉強してんだよ。
- 200 名前：デフォルトの名無しさん mailto:sage [2007/10/06(土) 08:42:00 ]
- >>199
ICPC出て気づいたけど
努力もあるんだろうが絶対的な才能の違いがマジはんぱねぇ！
- 201 名前：デフォルトの名無しさん mailto:sage [2007/10/06(土) 09:32:37 ]
- >>199
ttp://www.deqnotes.net/acmicpc/
取り敢えずここでアルゴリズムの使い方を勉強するんだ
- 202 名前：デフォルトの名無しさん [2007/10/06(土) 12:34:00 ]
- >>199
とりあえず自分は１年前からだらだら始めて、いまだに文字列扱うのは不安なんだけど、
TopCoder過去問とかを解いてみて、だめだったら他人のソースを見る っての繰り返すだけで
とりあえず黄色まではいけそうな感じだよっ
PKUもいいかなって思ったけど、わかんなかったときにどうしようもないからやめたっ
- 203 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 00:41:11 ]
- 賞金がでるときだけはdiv2にいたい
- 204 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 06:43:04 ]
- div2でも賞金出るのか
- 205 名前：デフォルトの名無しさん [2007/10/07(日) 14:14:14 ]
- SRM 369 って無効になったの？
- 206 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 14:16:03 ]
- 鯖が重かったからレーティング変動なし
- 207 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 19:55:12 ]
- >>204
div1よりは少ないけどなw
- 208 名前：デフォルトの名無しさん [2007/10/07(日) 23:16:39 ]
- ここにいる人はDiv1ばっかりなのか
- 209 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:23:02 ]
- 不特定多数に自分の点数がよくないことを晒すようなもんだ
匿名とはいえ勇気がいるだろう
- 210 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:33:23 ]
- 学生でTopCoderやってる時点で偉いよ
と、職業マの俺は思う
会社入ったら周りのレベル低くてびっくりすんなよ
- 211 名前：デフォルトの名無しさん mailto:sage [2007/10/07(日) 23:37:13 ]
- 大学に入って周りのレベルが低くて(ry
一部はものすごくレベルが高いんだけどw
- 212 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 01:31:52 ]
- >>211
大学ってそんなもんじゃね？
その一部と優秀な教授から盗めるものを盗むんだ！
- 213 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 02:25:53 ]
- TopCoderで英語ができるようになったら今年は大学入れそうなんだけどなぁ・・・
- 214 名前：デフォルトの名無しさん mailto:sage [2007/10/08(月) 03:05:51 ]
- >>213
普通に英語の勉強した方が良いと思います
- 215 名前：デフォルトの名無しさん [2007/10/09(火) 17:46:54 ]
- SRM370 20:00〜 age
- 216 名前：デフォルトの名無しさん mailto:sage [2007/10/09(火) 18:10:54 ]
- cmx.zvnfffffffewof:jsifvdvbn;dfbbfd@kvo*@qaaaaaaakovfdbm ngfnxb; ;kcn
- 217 名前：デフォルトの名無しさん [2007/10/09(火) 21:44:17 ]
- ディレイがどうのと言うメッセージがでてるな。
また、ノーカンになるのかな。
- 218 名前：デフォルトの名無しさん mailto:sage [2007/10/09(火) 22:27:36 ]
- System Testが遅れるだけでしょ？あれ最初からやり直すと１時間ぐらいかかるし
- 219 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 17:35:20 ]
- 問題解けなくて、他人のコード読んでなお、わかんなくて、
んで、解説してくれる奴も居なくて、しょうがないから諦めて、
んで、しばらくたっても再度見てもやっぱ分からない。
めっちゃイライラするわ。
- 220 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 17:42:46 ]
- 普通に解説読むといいよ。
- 221 名前：デフォルトの名無しさん mailto:sage [2007/10/10(水) 18:07:58 ]
- >>219
ここで聞けばいいじゃん
- 222 名前：219 mailto:sage [2007/10/10(水) 20:34:43 ]
- 過去問やってて、さっぱりわかんなかった。
すまねえが、俺バカだから、解説のコードで何やってるのかを教えてくれ。
====================================================================
問題の概要
ある範囲の連続する数列を、
各桁の合計でもってソートしたものについて、前から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
====================================================================
このスレで、コードの質問した奴は俺が最初か。
- 223 名前：デフォルトの名無しさん [2007/10/10(水) 23:46:31 ]
- >>222
全然分からないオレだが、とりあえず、参加者のコードを見る方が良いのでは？
ttp://www.topcoder.com/stat?c=room_stats&rd=4371&rm=117179
- 224 名前：デフォルトの名無しさん [2007/10/11(木) 00:29:40 ]
- >>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となるように調節すればいい。二分探索。
- 225 名前：デフォルトの名無しさん mailto:sage [2007/10/11(木) 17:23:31 ]
- >>224
わからないところが解けたと思う。
ずっと先頭の位の数で分類していると思ってコード読んでいて、意味がわからなかったよ。
一の位だったのね。有難う。
- 226 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 02:38:10 ]
- 明日のSRMは久しぶりに賞金ありだから楽しみだな
- 227 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 14:34:02 ]
- 賞金なんて飾り
- 228 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:39:11 ]
- しかし塵も積もれば山となるよ
- 229 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:50:33 ]
- 塵を手に入れるにはどうしたら…
- 230 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 16:57:10 ]
- 埃を捨てればいいんじゃないかな？
- 231 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 18:47:04 ]
- まあ賞金が手に入るかどうかなんて運だよね。割りあたったルームによるし。
(トーナメント系は除く)
で、だれかComponent Design/Developmentで稼ごうという猛者はいないのか。
- 232 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 23:19:27 ]
- 一部極端にレベルが高いところがあるぐらいであとは似たようなもんだろ
- 233 名前：デフォルトの名無しさん mailto:sage [2007/10/13(土) 23:27:33 ]
- 232で書き忘れたけど運次第なのは同意。でも賞金入ったとしても初回手数料を考えれば１回だけじゃ微妙すぎw
- 234 名前：デフォルトの名無しさん [2007/10/13(土) 23:42:30 ]
- 直前age
- 235 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:00:03 ]
- 初めて参加しようと思うんだけど1時からでしょうかね？
- 236 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:09:43 ]
- 1時から。
登録は5分前までで登録時にアンケートみたいなのもあったりするから30分前にはアリーナ立ち上げた方がいいよ。
- 237 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:09:55 ]
- おらすっげえわくわくしてきたぞ
とりあえず250点と500点の問題が解けるといいな
- 238 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:10:28 ]
- >>236
ありがとう
今のうちにレジストしておきます
- 239 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:14:32 ]
- チャットがぜんぜん読めない＾＾；大丈夫だろうか
- 240 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:29:51 ]
- チャットに日本語で書き込んでやれ
- 241 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:35:00 ]
- 加油 = 頑張れ
- 242 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 00:37:41 ]
- なんで中国語を教えるwww
- 243 名前：デフォルトの名無しさん mailto:sage [2007/10/14(日) 02:36:48 ]
- くそｗｗｗｗｗｗｗチャレンジ失敗すると減点なんて聞いて無いぞｗｗｗｗ
とおもったら>>92に書いてあったｗｗｗ俺涙目ｗｗｗｗｗｗ
- 244 名前：デフォルトの名無しさん [2007/10/17(水) 21:44:10 ]
- 直前age
今日はチャレンジ失敗しないようにがんばるお（＾ω＾）
- 245 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 01:45:32 ]
- Div1だけど500点問題の意味が分からん('A`)
- 246 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:23:31 ]
- 俺は250が読めずに死んだぜ・・・
500は読めたけど間に合わなかった・・・
- 247 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:27:16 ]
- ナカーマ；д；
言語の壁が辛い
- 248 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 11:13:14 ]
- ここのやつらって、何色が多いのか？
おれ、灰色。
- 249 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 15:39:34 ]
- 今回はやたらと問題文が読みづらかった気がする
私は黄色
- 250 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 19:25:58 ]
- 俺青、黄色まではすぐにいけると信じてる
- 251 名前：デフォルトの名無しさん [2007/10/19(金) 02:31:35 ]
- 色を書いたら特定されそうなのでやめた
- 252 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 05:20:40 ]
- 特定されそうな色なんてない気がするが。
どの色も結構いるし。
|
 |
