- 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
- 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
- 297 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 11:20:06 ]
- >>296
日本人１人しか参加してねーw
- 298 名前：デフォルトの名無しさん [2007/11/08(木) 17:45:45 ]
- >>297
期間が2週間あるし、
問題文だけ見てる人はまだカウントされてないから。
- 299 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 17:52:23 ]
- でもマラソンマッチに参加する日本人なんて５人もいないだろｗ
- 300 名前：デフォルトの名無しさん mailto:sage [2007/11/08(木) 17:57:18 ]
- 300ゲット
- 301 名前：デフォルトの名無しさん [2007/11/08(木) 18:04:37 ]
- >>299
そうね。
国別の合計で見ても15人しか参加したことがない。
www.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
英語を読む時間の割合からすれば、英語が苦手な人向きだと思うけど、
やっぱり時間が裂けないということがあるのかな。
- 302 名前：デフォルトの名無しさん [2007/11/11(日) 01:09:39 ]
- 直前age
- 303 名前：デフォルトの名無しさん mailto:sage [2007/11/11(日) 01:10:02 ]
- 2時からSRM 375
漏れはもうregisterしました
- 304 名前：デフォルトの名無しさん mailto:sage [2007/11/11(日) 09:50:32 ]
- レジストしたけど寝ちまった（＾＾；）
- 305 名前：デフォルトの名無しさん [2007/11/15(木) 12:30:59 ]
- SRM376直後age
- 306 名前：デフォルトの名無しさん [2007/11/18(日) 01:46:11 ]
- いつもの直前ageの人がいないからあげとくね
- 307 名前：sage [2007/11/18(日) 03:48:00 ]
- ノーゲームorz
- 308 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:11:36 ]
- orz
- 309 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:12:20 ]
- orz
- 310 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:14:10 ]
- orz多いな
にしても今回のDIV2_500は正解見たとき単純さに笑ったｗ
- 311 名前：デフォルトの名無しさん [2007/11/18(日) 04:23:36 ]
- DIV2脱出決定だと思ったんだけどなぁ・・・
まぁ賞金出るときにまた出ればいっかっ
- 312 名前：デフォルトの名無しさん mailto:sage [2007/11/18(日) 04:40:48 ]
- 次の賞金付きはいつになることやら...
- 313 名前：デフォルトの名無しさん [2007/11/20(火) 22:35:52 ]
- SRM378 01:00 〜
age
- 314 名前：デフォルトの名無しさん [2007/12/04(火) 19:00:01 ]
- SRM380 21:00~age
- 315 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 19:48:05 ]
- TopCoder で C++ の勉強してるんだけど、ここで添削をお願いしてもよいですか？
問題はエディタからコピペできないこと。。。TopCoder のエディタ使いにくいなあ。
- 316 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 19:58:27 ]
- ローカルの好きなエディタで編集した後でアリーナのエディタにコピペできるよ
プラグイン入れるとコピペなしで済むようにもできる
- 317 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 22:24:42 ]
- アリーナでもコピペはCtrl+C, Ctrl+Vでできるよ
- 318 名前：315 mailto:sage [2007/12/14(金) 22:40:32 ]
- >>316, 317
いろいろありがとう！自分でも検索してみたら、プラグインっていうのがあるんですね。
gulfweed.starlancer.org/d/index.php?itemid=10
ここを参考にプラグイン入れたら Emacs で編集できるようになりました。
- 319 名前：315 mailto:sage [2007/12/14(金) 22:45:28 ]
- 連続書き込みすいません。
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 );
}
};
- 320 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 08:04:20 ]
- 最近のSRMの方が食いつき良いと思うけどね
問題読み直す手間も大方省けるし
- 321 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 09:59:09 ]
- >>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 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 00:35:21 ]
- これってどういう基準で点数決まるの?
- 323 名前：デフォルトの名無しさん [2007/12/20(木) 13:16:53 ]
- >>322
問題を開いてから提出するまでの時間。ちょっとでも違ってたらすぐ０点
- 324 名前：デフォルトの名無しさん mailto:sage [2007/12/22(土) 01:14:22 ]
- なる。コードの長さとか関係あるのかとおもってたわ。
- 325 名前：315 mailto:sage [2007/12/27(木) 23:32:33 ]
- 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;
}
};
- 326 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 00:09:31 ]
- >>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文の後に入れたほうがいいかな。
最適化かけりゃ一緒だろうけど。
- 327 名前：315 mailto:sage [2007/12/28(金) 00:19:34 ]
- >>326
ありがとうございます。
C++ だと
long long hoge; for( hoge ... を、
for( long long hoge ... とか書けるんですね。勉強になります。
ところで、さっきチェックしたら今夜の 1:00 から SRM 385 なるものが始まるそうで、
初めてですが参加してみようと思います。
- 328 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 00:47:54 ]
- >>327
え？C++だとその書き方は常套文句みたいなもんじゃないのか？
VC使ってたらスコープがfor内にならないから差が感じにくいけど
- 329 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 01:07:56 ]
- >>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;
}
};
- 330 名前：デフォルトの名無しさん [2007/12/28(金) 03:24:32 ]
- Div1Mediumで符号１個間違えた・・・泣きそう
- 331 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 08:12:26 ]
- 今晩25時からSRM
- 332 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 11:12:30 ]
- TCから来たメールによると賞金が付くらしいが、本当かな？
Event Calendarにはそれらしいことは書いてないんだが…
- 333 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:08:27 ]
- TCOってTCCCみたいなもん？
- 334 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:20:39 ]
- なにそれ？
TopCoderCoudaCumi（トップコーダー倖田來未）？
- 335 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:28:30 ]
- なんかregisterできないね
- 336 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 22:59:44 ]
- register無理
- 337 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 23:07:19 ]
- ノーコンテスト？
- 338 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 23:46:16 ]
- Arena再起動するといいみたいだよ
- 339 名前：デフォルトの名無しさん [2008/01/19(土) 05:51:39 ]
- age
- 340 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 23:02:51 ]
- 何かメール来たけど、賞金もらえるのかな？
- 341 名前：デフォルトの名無しさん mailto:sage [2008/01/20(日) 21:14:07 ]
- どんな内容だった？
- 342 名前：デフォルトの名無しさん mailto:sage [2008/01/25(金) 02:40:38 ]
- なんという過疎スレ・・・
- 343 名前：デフォルトの名無しさん mailto:sage [2008/02/06(水) 14:21:40 ]
- 250の問題と1000の最速答案がすげえ
- 344 名前：デフォルトの名無しさん [2008/02/07(木) 22:48:33 ]
- practice roomでc++の問題を解いてるんですが、ここでは他の人の回答って
見られないんですか？他の人の答案を見るためには、実際のトーナメントに参加
しないとダメなの？
- 345 名前：デフォルトの名無しさん [2008/02/08(金) 00:09:27 ]
- >>344
summaryクリックして見たい解答をダブルクリックすれば見れる
最近のはプログラミング言語に応じて色分けされているから参考にするといいよ
- 346 名前：デフォルトの名無しさん [2008/02/08(金) 01:34:55 ]
- >>345
ありがとうございます。
見れました！
で適当な人のコードをみてみたのですが、charAt(i)とかあって、
stringにそんなメソッドあったっけと思ったのですが、Javaだった藁
色分けされてるんですね。C++は白色みたい。あとred coderは先頭に
includeとマクロみたいなのがずらーっと書いてあって、なんか本格的な
感じ。
- 347 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 22:19:10 ]
- TCO予選中。 サーバー落ちたぽい・・・
- 348 名前：デフォルトの名無しさん [2008/02/12(火) 22:27:28 ]
- 鯖落ちだよ。
この試合、どうなるんだろ？
- 349 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 22:29:43 ]
- 鯖落ちしてる間に、時間オーバーしてポーカー問題解けたｗ
けどどうせ無効だろうな。
- 350 名前：デフォルトの名無しさん mailto:sage [2008/02/12(火) 23:32:41 ]
- はいはい。明日の同時刻にやり直しだってさ。
今夜はもう寝なさい。
- 351 名前：デフォルトの名無しさん [2008/02/17(日) 01:35:56 ]
- TCO Round1 03:00~
age
- 352 名前：デフォルトの名無しさん [2008/02/22(金) 12:01:01 ]
- 予選通ったけどRound1で撃沈だZE☆
残ったみんながんばってな〜
- 353 名前：デフォルトの名無しさん [2008/02/23(土) 20:46:29 ]
- TCO Round2 03:00からage
- 354 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 01:01:22 ]
- ねみぃ
- 355 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 02:37:12 ]
- TCO Round3 03:00からage
ねむい
- 356 名前：デフォルトの名無しさん [2008/03/06(木) 10:57:32 ]
- SRM392 21:00から賞金付きage
- 357 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 15:19:37 ]
- 初挑戦。
もまえらお手柔らかに
- 358 名前：デフォルトの名無しさん [2008/03/06(木) 19:32:45 ]
- SRM直前age
賞金つきなのでレジストはお早めに
- 359 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:35:54 ]
- いきなりブロードキャストメッセージが来てびくった
- 360 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:55:53 ]
- >>357
特定しようとしたら
今日は新規さん多いな
- 361 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 22:48:49 ]
- おわた
500解けたけどエレガントじゃなかったのがくやしい
まだまだだな〜
- 362 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 23:06:48 ]
- なんという特定フラグ
- 363 名前：デフォルトの名無しさん [2008/03/09(日) 01:58:43 ]
- TCO Round4 03:00からage
- 364 名前：デフォルトの名無しさん mailto:sage [2008/03/09(日) 04:52:20 ]
- 俺が参加しないのは、参加したら上位を独占してしまうからのはここだけの話。
- 365 名前：デフォルトの名無しさん mailto:sage [2008/03/09(日) 09:17:36 ]
- 1位を独占ならわかるが、上位を独占だと？
- 366 名前：デフォルトの名無しさん [2008/03/11(火) 21:15:02 ]
- SRM393 24:00からage
サマータイムに注意
- 367 名前：デフォルトの名無しさん mailto:sage [2008/03/21(金) 00:26:14 ]
- hosyu
- 368 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 15:45:11 ]
- 本日25時よりSRM 394
- 369 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 00:15:58 ]
- いつも乙
ねみい
- 370 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 21:39:11 ]
- 今登録してとりあえずpracticeやってるんですけど、模範解答のようなものはないんですか？
- 371 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 01:18:57 ]
- >>370
無いので上位陣のコードを見るよろし
C++だと自分用マクロ使いまくりなので見づらいけどね･･･
- 372 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 08:44:44 ]
- >>370
ttp://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=archive
一応、こういうところがあるけど
いろんな人のコード見まくるのがいいと思うよ
- 373 名前：デフォルトの名無しさん [2008/03/27(木) 15:11:01 ]
- ちょっと思ったんですが、これって例えば俺言語を解釈する関数なりをC#とかで作って、それを組み込んで回答を俺言語で記述するとかっていうのもあり、というか可能なんでしょうか？
やった事ないので、馬鹿みたいな質問かもしれませんが・・・
- 374 名前：デフォルトの名無しさん mailto:sage [2008/03/27(木) 15:17:40 ]
- どうとでも
- 375 名前：デフォルトの名無しさん [2008/03/27(木) 15:46:41 ]
- でもよく見ると、実行時間のしばりもあるのか・・・
そうなると非現実的だなぁ
- 376 名前：デフォルトの名無しさん mailto:sage [2008/03/27(木) 22:39:24 ]
- 出題者の想定した回答なら、
実行時間はさほど問題にならん気もするが
- 377 名前：デフォルトの名無しさん mailto:sage [2008/03/28(金) 18:48:34 ]
- Division I 難しいのう、Level One しか解けないのう
えらい人どんな訓練してるか教えて
- 378 名前：デフォルトの名無しさん mailto:sage [2008/03/28(金) 22:27:57 ]
- つ www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index
こんなのを(日本語の本とかでもいいから)読んでみると役立ったりするなぁ。
- 379 名前：デフォルトの名無しさん mailto:sage [2008/03/29(土) 00:39:28 ]
- そうか・・・
じゃあコルメン先生にご教授願おう
- 380 名前：デフォルトの名無しさん [2008/04/03(木) 21:24:52 ]
- 24:00からSRM396あげ
人少ないな〜
おまえらもっと参加しようぜ
- 381 名前：デフォルトの名無しさん mailto:sage [2008/04/03(木) 21:39:38 ]
- >>380
夜遅いとどうしてもなー
次の日に響きそうで
- 382 名前：デフォルトの名無しさん [2008/04/12(土) 07:57:50 ]
- ちと早いが明日01:00からSRM397age
- 383 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 11:13:48 ]
- 名前pennisはだめかな？
- 384 名前：デフォルトの名無しさん mailto:sage [2008/04/12(土) 11:59:01 ]
- 問い合わせてみたら？
|
 |
