- 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
- 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 ]
- キツネさん強い
- 276 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 23:34:11 ]
- すげー
- 277 名前：デフォルトの名無しさん [2007/11/05(月) 23:12:10 ]
- ttp://www.topcoder.com/tc?module=MatchDetails&rd=10793
- 278 名前：デフォルトの名無しさん mailto:sage [2007/11/06(火) 11:15:56 ]
- サマータイムが終わってEDTとの時差が14時間になってるから注意。
SRM374は25時から。
- 279 名前：デフォルトの名無しさん [2007/11/06(火) 22:11:48 ]
- ／￣￣￣￣￣￣￣￣
| ドコモ以外は糞
＼
￣∨￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣
∧＿∧ （ ´Д｀ ） ＜ ドコモ以外は糞
（ ´Д｀ ） ／⌒ ⌒ヽ ＼＿＿＿＿＿＿＿
／, / ／_／| へ ＼
(ぃ９ | （ぃ９ ./ / ＼ ＼.∧＿∧ ／￣￣￣￣￣￣￣
/ /、 / ./ ヽ （ ´Д｀ ）＜ ドコモ以外は糞
/ ∧_二つ （ / ∪ , / ＼＿＿＿＿＿＿＿
/ / ＼ .＼＼ (ぃ９ |
/ ＼ ＼ .＼＼ / / ,、 （（（ ））） ／￣￣￣￣￣￣￣
/ /~＼ ＼ > ） ） ./ ∧_二∃ （ ´Д｀ ） ＜ ドコモ以外は糞
/ / > ） / ／／ ./ ￣￣ ヽ (ぃ９ ） ＼＿＿＿＿＿＿＿
／ ノ / ／ / / / .＿/ /~￣￣/ ／ / ∧つ
/ ／ . / ./. / / / )⌒ ＿ ノ / ./ / ＼ (ﾟдﾟ) ﾄﾞｺﾓｲｶﾞｲﾊｸｿ!
/ ./ （ ヽ､ （ ヽ ヽ | / （ ヽ､ / /⌒> ） ﾟ( )−
（ _) ＼__つ ＼__つ).し ＼__つ （＿) ＼_つ / >
- 280 名前：デフォルトの名無しさん mailto:sage [2007/11/06(火) 22:16:22 ]
- キツネさん結局ファイナルまで行けたのか
すげーな
- 281 名前：デフォルトの名無しさん [2007/11/07(水) 00:28:45 ]
- 直前age
- 282 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 00:33:53 ]
- すごく楽しそうなのに英語が中学生レベルでさっぱりわからん・・・
もっと英語を頑張らないといかんなぁ
- 283 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:39:48 ]
- 中学生レベルなら十分だろ
あとは慣れ
- 284 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:52:32 ]
- 1000点問題意味わかんなくね？ｗｗｗｗｗｗｗｗ
- 285 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:56:28 ]
- >>284
Div1かDiv2か明記しないと通じないんだぜ？
Div1の500今ようやく勘違いに気づいたよ・・・英語の勘違いって一番悲しいよね
- 286 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:56:30 ]
- Division 1の１位と２位の点数おかしいだろw
どんだけChallengeしたんだよw
- 287 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 02:59:07 ]
- >>285
わるい、Div2だ
ちなみに英語の意味がよくわからん
ついでで悪いが、Summary見たときに色が緑とか青とかあるけどこれはもしかして言語で決まる？
- 288 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:00:20 ]
- 言語だな
C++が8割、C#とJavaが1割ずつ位じゃね？
- 289 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:01:00 ]
- たまにはVBのことも思い出してくだしあ＞＜；
- 290 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:04:28 ]
- System tests will be delayed while we investigate some challenges on the div 1 275 / div 2 500
とか出てたけどこれ何？
- 291 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:05:06 ]
- >>288
C++が7割、Javaが2割、C#が１割、VBほぼ0
ぐらいに見える
- 292 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:09:09 ]
- >>290
いくつかのChallengeでバグが発生したから、その調査のためにSystem Testが遅れるらしい
- 293 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 03:37:48 ]
- これはSystem Test に不備でもあった？
- 294 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 04:07:13 ]
- ｇｄｇｄ
- 295 名前：デフォルトの名無しさん mailto:sage [2007/11/07(水) 12:26:58 ]
- 275も読み間違えてるじゃねぇか・・・
もうやだorz
- 296 名前：デフォルトの名無しさん [2007/11/08(木) 07:23:46 ]
- 新しいマラソンマッチが始まってるよ。
www.topcoder.com/longcontest/?module=ViewActiveContests
|
 |
