- 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
- 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 ]
- 特定されそうな色なんてない気がするが。
どの色も結構いるし。
- 253 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 06:06:42 ]
- 赤だな
- 254 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 11:04:27 ]
- 調査の結果、ここには4人しかいない？
- 255 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 11:31:18 ]
- んなわけない
- 256 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 12:04:18 ]
- なんか特定されてもあんまり困らない気がするっ
- 257 名前：デフォルトの名無しさん [2007/10/19(金) 19:19:39 ]
- >>256
特定しますた
口調で
- 258 名前：デフォルトの名無しさん mailto:sage [2007/10/19(金) 20:17:44 ]
- ・・・べ、別に口調で特定されるくらいの知り合いに特定されてもそんなに困らないもんっ
- 259 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 00:11:05 ]
- 最後の『っ』で特定したのか？そうでなければ同じような口調は沢山いる気がする
- 260 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 00:43:21 ]
- レッドコーダークラスだとコードだけ見て誰が組んだコードかわかったりすんのかな？
- 261 名前：デフォルトの名無しさん mailto:sage [2007/10/20(土) 10:42:03 ]
- >>250
さすがによく知った奴ぐらいしかわからんだろう。
レッドコーダってのは都市伝説じゃねえぞ。
- 262 名前：デフォルトの名無しさん [2007/10/23(火) 15:31:36 ]
- 頭の良いオマエラ
オレのためにホンヤクコンニャクを開発してくれ！
- 263 名前：デフォルトの名無しさん mailto:sage [2007/10/23(火) 21:36:10 ]
- 同意ｗｗｗｗｗｗ
日本語でも出題がでれば2軍でトップは楽勝だろうにｗｗｗｗ
- 264 名前： ◆YE0i2j1TeA mailto:sage [2007/10/24(水) 04:46:28 ]
-
うぬｗｗ
- 265 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 09:26:39 ]
- 日本語のみなら更にチャンスが広がるのにな。
- 266 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 11:50:48 ]
- >>265
その代わり人数が少なくなってつまらなくなるけどな。
- 267 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 12:12:18 ]
- しかし今回のは簡単な英語だったので助かった
前回は鬼
- 268 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 18:23:37 ]
- 今回出れてる人いいな・・・
PracticeRoomで解いてみたら２桁順位の位置だった
英語の難易度で順位影響されすぎｗ
- 269 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 18:29:43 ]
- つまりアルゴリズムより英語を勉強したほうが(ry
- 270 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 20:50:05 ]
- 英語はセンター130点で頭打ちだからアルゴリズムしか伸びるとこないよっ
- 271 名前：デフォルトの名無しさん mailto:sage [2007/10/24(水) 22:47:14 ]
- センター190取ったけど英語ぜんぜんワカンネｗｗｗｗ
てかセンター簡単すぎじゃね？ｗｗｗｗｗｗ
- 272 名前：デフォルトの名無しさん mailto:sage [2007/10/25(木) 17:44:51 ]
- >>270
受験生だろおとなしく英語の勉強しろ
- 273 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 17:47:21 ]
- 今日の21:30から、TCCC Semifinal Room 1.
日本のxhl_kogitsune氏が参加するからみんな応援しようぜ
- 274 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 22:12:52 ]
- きつねー
- 275 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 23:25:34 ]
- キツネさん強い
|
 |
