- 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
- 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
- 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☆
残ったみんながんばってな〜
|
 |
