19/03/01 22:49:41.82 .net
ABC生えた
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦 (オープン)
3/3(日) 21:00 AtCoder Beginner Contest 120
3/9(土) 21:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032
243:仕様書無しさん
19/03/02 00:26:03.46 .net
灰色の人
競技プログラミングやる前に検索する力を身につけたほうが良いのでは?
244:仕様書無しさん
19/03/02 00:26:51.00 .net
1時間半後からCodeforcesでQ#コンテストだよ
245:仕様書無しさん
19/03/02 00:30:35.69 .net
灰色の人たちはこれらを何も参考にせずに全完できるまで練習した？
AtCoder Programming Guide for beginners (APG4b)
URLﾘﾝｸ(atcoder.jp)
Introduction to Programming I
URLﾘﾝｸ(judge.u-aizu.ac.jp)
246:仕様書無しさん
19/03/02 04:03:25.82 .net
ただのUnionFindはすらすらかけるけども
頂点に重みつけたりだとかポテンシャル持たせるとか永続させるとかになると手が止まる
どうすりゃいいんだ
247:仕様書無しさん
19/03/02 04:15:44.58 .net
ライブラリ化しとけば良いじゃん
248:仕様書無しさん
19/03/02 04:45:42.39 .net
>>242
touristも参加しているぞ
249:仕様書無しさん
19/03/02 18:58:59.45 .net
>>244
そういうのを予備知識なく実装できるのは雲の上の人
わかるまで人のコードをみて勉強するといいよ
250:仕様書無しさん
19/03/02 23:07:49.35 .net
灰色の僕
明石高専の人達が水色で嫉妬
僕は20代後半
251:仕様書無しさん
19/03/02 23:13:03.15 .net
灰色や茶色なら、
if for とかのプログラミング入門とか
標準入出力を知ればクリア
アルゴリズムとか関係ないな
252:仕様書無しさん
19/03/02 23:29:34.86 .net
そもそも明石高専行ってる奴そこそこ優秀だから
凡人のおっさんが負けるのも仕方な
253:いよ
254:仕様書無しさん
19/03/02 23:32:03.32 .net
>>249
実際最大値を求める方法とかは知らないと解けないと思う
定義通りに実装するとO(n)になるし
255:仕様書無しさん
19/03/02 23:32:36.86 .net
>>251
誤射
O(n^2)
256:仕様書無しさん
19/03/02 23:38:20.11 .net
最大値求めるのにO(N^2)ってどうやんの
O(NlogN)しか分からないっていう初心者はいるかもだけど
257:仕様書無しさん
19/03/02 23:40:21.96 .net
そもそも高校生で赤とかいるから…年齢とレートを並べるのは駄目よ幸せになれない
258:仕様書無しさん
19/03/02 23:46:10.42 .net
灰色って最大値をO(n)で求める方法も知らなきゃ書けない人種なのか
FizzBuzzを空で書けない人間とほぼ同種やん
259:仕様書無しさん
19/03/02 23:50:33.86 .net
クイックソート最悪ケースじゃないよな？
定義通りって愚直に全要素探すだけならO(N)だし
260:仕様書無しさん
19/03/03 00:41:02.95 .net
この前灰パフォとっちゃったんだけど多分灰の人間は競プロじゃなくただのプログラミングをやってんだと思う
例えばこの前のABCで文字列比較じゃなくよく知らない標準ライブラリのyyyyMMddフォーマッターを使おうとしたり
違うかな
261:仕様書無しさん
19/03/03 00:41:49.84 .net
最大値をO(N)で求めるのは動的計画法
262:仕様書無しさん
19/03/03 00:54:20.05 .net
配列の最大値のことをいってるの？
o(n^2)の発想がよくわからん
普通に1回ループ回せば終わらね？
263:仕様書無しさん
19/03/03 01:06:09.41 .net
Aの最大値 = Aの要素であって、Aの任意の要素より大きいか等しい
これを素直にやるとO(n^2)
264:仕様書無しさん
19/03/03 01:11:39.61 .net
ああなるほど、確かにO(N^2)だわな
授業で習ったmax(A, B, C, ...)=max(A, max(B, max(C, ...)))しか出てこなかったわ
265:仕様書無しさん
19/03/03 01:20:56.57 .net
//入力略a[0],…,a[n-1]に値が入ってる
int mx=a[0];
for(int i=1;i<n;i++){
mx=max(mx,a[i]);
}
--------------------------------
int mx=-1;
for(int i=0;i<n;i++){
bool f=true;
for(int j=0;j<n;j++){
if(a[i]<a[j])f=false;
}
if(f){
mx=a[i];
}
}
この二つって結果かわるの？
266:仕様書無しさん
19/03/03 01:21:30.24 .net
スペースも消えるのか…？
267:仕様書無しさん
19/03/03 01:22:15.74 .net
ていうか検索してmaxelementにたどり着けないのか
268:仕様書無しさん
19/03/03 01:25:04.00 .net
というかアルゴリズム考える競技ではあるけど
用意されてるものは使うって考えもってないのはもったいない気がする
269:仕様書無しさん
19/03/03 01:26:39.14 .net
「c++ 配列 最大値」で検索することができないって
本気で心配になるんだけど、普段の生活どうしてんの？
270:仕様書無しさん
19/03/03 01:33:57.92 .net
言い過ぎた。ごめんなさい。
271:仕様書無しさん
19/03/03 01:59:29.64 .net
検索能力が劣る人も世の中には存在するから……
「配列の一番大きい値を求めるにはどうすればいいですか」とか検索をかけている可能性もありそう
このケースならこれでも答えには辿り着くけど、設問をコピペされたら流石に答えでないわな
272:仕様書無しさん
19/03/03 02:35:03.21 .net
君ら生まれた時からSTLマスターしてたり検索の仕方知ってたりするのかね
273:仕様書無しさん
19/03/03 02:41:33.29 .net
なるほど、qiitaの辞典みたいなまとめも
個別に調べられない人間には重宝してるのか
274:仕様書無しさん
19/03/03 07:35:25.07 .net
最大値でループ一回ってのが思いつかない時点で異常
プログラミングの入門書に一度は目を通すべき
275:仕様書無しさん
19/03/03 08:41:05.90 .net
「全国統一模試」やってるのと実質的にはおなじことなので
おっさんでこの世界に飛びこんで来た人はそのころのことを思いだせばよい
276:仕様書無しさん
19/03/03 08:50:33.94 .net
学校なんかだと(調べて答えなさいと言われたものを除いて)
与えられた課題を検索して答えるのは悪としてその方法についても一切触れないから
検索能力の著しく低い人がそこそこいるんだろう
後は「検索して答えを出した」と「ちゃんとやった」が結びつかない人々
277:仕様書無しさん
19/03/03 09:54:31.00 .net
検索してそれを自分の知識にすることが重要なんだろ
278:仕様書無しさん
19/03/03 10:12:47.67 .net
最近のABCdrafearさんのばっかりだな
他に作問する人いないのかなぁ
279:仕様書無しさん
19/03/03 12:38:07.36 .net
赤色の人はABCの問題作りたいと思わなそう
280:仕様書無しさん
19/03/03 12:44:58.26 .net
オレンジの人で作問したい人あんまりいないのかな
281:仕様書無しさん
19/03/03 20:18:02.64 .net
競プロ強くても作問能力が高いとは限らないからね
282:仕様書無しさん
19/03/03 20:59:38.35 .net
個人の発想は有限ですし
283:仕様書無しさん
19/03/03 21:44:32.30 .net
難易度低めの速解き回
284:仕様書無しさん
19/03/03 22:17:14.49 .net
コンテスト終わってないのにそういうこと言うなって……
285:仕様書無しさん
19/03/03 22:46:21.77 .net
参加者多いな
286:仕様書無しさん
19/03/03 22:55:31.37 .net
unionfind使って逆順にすればいいのわかったけどそこから何やればいいかわからなかった
c愚直に文字列でやろうとしてTLEして方針転換した時には遅かったし最悪
287:仕様書無しさん
19/03/03 23:25:11.85 .net
前回のC300点と差がありすぎ
288:仕様書無しさん
19/03/03 23:55:00.96 .net
union find持ってない人は、spaghetti sourceあたりからコピペで
289:仕様書無しさん
19/03/04 00:07:49.90 .net
大学でdisjoint setって習わないの？
290:仕様書無しさん
19/03/04 00:08:41.74 .net
データ構造貼るだけの奴おもしろくないから嫌い
291:仕様書無しさん
19/03/04 00:11:36.39 .net
やっぱ制限時間あるなかでやるの楽しいな
公式でバチャコンやってくれんかな
292:仕様書無しさん
19/03/04 00:26:25.07 .net
>>286
情報系だったけど講義ではやらなかったよ
293:仕様書無しさん
19/03/04 00:35:49.68 .net
うちもやってないわ
簡単なデータ構造とグラフと動的計画法教えられた後はOSとかコンパイラ作らされた記憶
年々教えること変わってるらしいからもしかしたらやってる年あるのかもしれんが
294:仕様書無しさん
19/03/04 00:44:00.27 .net
競プロローカルなのかー
295:仕様書無しさん
19/03/04 00:49:33.87 .net
限られた講義時間の中で教える優先度考えたらそりゃなあ
296:仕様書無しさん
19/03/04 00:57:50.43 .net
クラスカル法もやらないのか？
297:仕様書無しさん
19/03/04 01:20:08.08 .net
クラスカルとプリムはやったがアルゴリズムの正当性だけ教えて連結性判定の効率的な実装方法は教えてなかった記憶
298:仕様書無しさん
19/03/04 01:49:56.31 .net
ところでUnion-Findは「データ構造をマージする一般的なテク」でもできます
299:仕様書無しさん
19/03/04 02:06:09.20 .net
今回の放送で出てた根の親を（-要素の数)にするやつってrank管理する奴の完全上位互換じゃね
分かりやすいしサイズ取れるし
300:仕様書無しさん
19/03/04 02:21:50.09 .net
わかりやすさ重視するなら親を指す配列とサイズの配列の２つ持った方がよくね
初期値-1のUnionFindは正負で値の持つ意味変わるし
301:仕様書無しさん
19/03/04 14:16:38.04 .net
ツイッターみてたら昨日のb読み間違えてる奴多すぎて草
私もです
302:仕様書無しさん
19/03/04 18:21:53.40 .net
入出力例1だけ見ても間違いに気付かないからなw
昨日は何も考えずに約数を列挙してソートしたが、よく考えたら牛刀割鶏だな
303:仕様書無しさん
19/03/05 17:28:28.16 .net
無限ループのスクリプトを組んだ厨房が逮捕だってさ
これからはTLEするごとに警察が飛んできたりして…
304:仕様書無しさん
19/03/05 18:19:31.88 .net
無限ループによるTLEだとしたらチェックが甘過ぎるから仕方ない
305:仕様書無しさん
19/03/05 19:58:16.34 .net
無限ループを書いたことを無いものだけが石を投げなさい
306:仕様書無しさん
19/03/05 20:17:34.04 .net
無限ループをサブミットしたことはないから石投げて良いすか
頭蓋骨割ってやるよ
307:仕様書無しさん
19/03/05 20:18:24.88 .net
マラソンマッチってなんで高々100人くらいしか参加者来ないのに毎回サーバの準備して問題作ってってやれるんですか？
空虚さ感じないんですか？
308:仕様書無しさん
19/03/05 20:51:23.63 .net
その過去問を見て勉強する者の数は膨大
未来永劫に増加しまくり
309:仕様書無しさん
19/03/05 21:08:50.04 .net
>>304
趣味に空虚さ感じるものなの？
盆栽なんていつか枯れるし金と時間かけるだけ空虚な趣味なの？
囲碁や将棋はプロになれないなら空虚な趣味なの？
ソシャゲなんてただのデータだしいつかサービス終了するから空虚な趣味なの？
ツイッターも５ｃｈも永遠に続くサービスじゃないし書き込みなんて空虚じゃないの？
310:仕様書無しさん
19/03/05 21:59:25.30 .net
>>306
いや、topcoderは会社だぞ……？笑
311:仕様書無しさん
19/03/05 22:48:55.08 .net
Div1Hardってなんで高々10人くらいしか解かないのに毎回サーバの準備して問題作ってってやれるんですか？
空虚さ感じないんですか？
312:仕様書無しさん
19/03/05 22:54:47.33 .net
不毛な煽りにいちいち付き合うなよ…
313:仕様書無しさん
19/03/05 23:04:26.40 .net
>>308
いや、上位層の順位って hard の出来で決まってるとこあるじゃん……？笑
hardは解けなくてもチャレンジできるし、存在意義かなりあるよ
なくなったらゲーム性変わる
314:仕様書無しさん
19/03/05 23:46:18.97 .net
ABC/ARC/AGCは赤字コンテストって言ってたけど空虚なの？
315:仕様書無しさん
19/03/06 00:10:14.68 .net
>>311
空虚だね
数年後にはSRMより回数減ってると思うよ
316:仕様書無しさん
19/03/06 00:29:08.46 .net
数年後にtopcoderは存在してないだろう
317:仕様書無しさん
19/03/06 03:41:34.17 .net
トップコーダーのカレンダー見てるんだが、TCO19 algorithm round 1A とか 1B とかいうやつは普通に誰でも参加できる rated コンテストだと思ってオーケー？
318:仕様書無しさん
19/03/06 06:59:56.00 .net
どちらともratedだが年齢制限が違ったような
SRMは13歳以上
TCO Algorithmは18歳以上
319:仕様書無しさん
19/03/06 07:05:23.95 .net
>>315
ありがとう
320:仕様書無しさん
19/03/06 08:12:28.02 .net
去年は18歳未満や次Round進出確定者などの当該Roundに参加資格ない人がratedも楽しめるように
TCO AlgorithmのRoundと同時に同じ問題のFunRoundも開催されてる
URLﾘﾝｸ(www.topcoder.com)
例えば
TCO18 Fun 1A 04.21.2018
2018 TCO 1A 04.21.2018
321:仕様書無しさん
19/03/06 19:20:06.86 .net
今夜21時からSRMだぞ！人権SRMだ！
さらに日本人同士で東京オンサイト出場権の獲得競争だぞ！( 詳細 >>64 >>214 )
お前ら！東京で会おうぜ！
322:仕様書無しさん
19/03/06 19:38:39.47 .net
このオンサイトはSRMとMMそれぞれから日本人が20人招待されるんだぞ！もっと盛り上がれよ！
323:仕様書無しさん
19/03/06 19:49:47.75 .net
>>313
chokudai的には企業向けコンテストへの興味の方が強そうだしなぁ
324:仕様書無しさん
19/03/06 19:54:42.86 .net
>>319
マラソンのコンペティター日本に20人もいないだろって感じなんだが
325:仕様書無しさん
19/03/06 20:48:17.59 .net
トップコーダーやっぱりやり方がいまいちわからんな
326:仕様書無しさん
19/03/06 22:21:00.26 .net
>>321
SRMのアクティブ日本人213人
MMのアクティブ日本人78人
どちらも20人以上はいる
ソース
URLﾘﾝｸ(community.topcoder.com)
URLﾘﾝｸ(community.topcoder.com)
327:仕様書無しさん
19/03/06 22:53:38.48 .net
>>323
アクティブで78人もいるんだな
でも20位らへんの人らは相当レベル低そう
328:仕様書無しさん
19/03/06 23:54:42.51 .net
イエローコーダー様たちをレベル低そうだなんて貴様何様のつもりだ！
329:仕様書無しさん
19/03/07 00:40:14.51 .net
>>324
彼らのレベルを低いと思える君ならMMで東京オンサイト権獲得も余裕だろう
330:仕様書無しさん
19/03/07 01:21:57.99 .net
それは余裕だと思う
行かないけどね
331:仕様書無しさん
19/03/07 04:48:38.22 .net
AGCが23時になるとか聞いてない
332:仕様書無しさん
19/03/07 05:43:41.23 .net
MMのレートは参考にならない
さすがにレッドは強いと思うが
333:仕様書無しさん
19/03/07 06:06:01.60 .net
>>329
その週空いてるか、で強さ決まるよな
334:仕様書無しさん
19/03/07 06:39:45.20 .net
>>319
SRM/MMだけじゃなく
Development/Design/QA+F2Fからも各20名ずつ
Development/Design/QA/F2Fは日本人参加者ほとんどいないから
プログラマーならDevelopment参加で余裕で行ける
335:仕様書無しさん
19/03/07 06:50:36.03 .net
>>64>>213のTCOリージョナルの順位は何故かCodeforcesで発表されている
URLﾘﾝｸ(codeforces.com)
336:仕様書無しさん
19/03/07 15:49:39.44 .net
そろそろセグ木を覚えて次のステージへと進みたい
337:仕様書無しさん
19/03/07 16:36:03.80 .net
上級者はセグ木を秒で実装できるってマジ？
338:仕様書無しさん
19/03/07 17:33:55.73 .net
過去にＡＣしたコードをコピペね
339:仕様書無しさん
19/03/07 18:09:00.89 .net
セグメントツリーってSRMじゃDiv1 med 以上でしか使わんだろ
340:仕様書無しさん
19/03/07 20:09:02.03 .net
セグ木の次のステージってなんぞ
341:仕様書無しさん
19/03/07 20:21:24.65 .net
平衡二分木じゃない？
342:仕様書無しさん
19/03/07 23:02:30.30 .net
蟻本中級の知識問題を処理できるレベルになりたいって意味では
343:仕様書無しさん
19/03/07 23:30:18.32 .net
短いコンテストでよく出る蟻本知識ってどんなだろうな
典型過ぎるものはもはや出んからなぁ
二部マッチングとかはできてほしいね
でもこれは初級なのかな
344:仕様書無しさん
19/03/08 16:00:22.81 .net
土日コンテストとかやる気出してきたな
345:仕様書無しさん
19/03/08 17:56:26.33 .net
次のＡＧＣは２３時からかよ
346:仕様書無しさん
19/03/08 20:09:18.24 .net
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/10(日) 23:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032
347:仕様書無しさん
19/03/08 20:38:12.81 .net
毎月これくらい出してほしい
348:仕様書無しさん
19/03/08 21:48:57.64 .net
どうして急にやる気出してきたんだ？
349:仕様書無しさん
19/03/08 22:24:20.89 .net
今までは企業コンが多かっただけでコンテストの頻度はそんな変わってなくない？
350:仕様書無しさん
19/03/08 23:43:01.89 .net
AtCoderって一年通した平均のコンテスト回数はちょうどいいんだけど、疎密があるのが難点
351:仕様書無しさん
19/03/09 13:44:24.47 .net
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
352:仕様書無しさん
19/03/09 13:46:50.93 .net
なんでAtCoder公式サイトを見れば分かることをいちいちこっちにコピペしてんの？
353:仕様書無しさん
19/03/09 13:47:47.28 .net
atcoderの同人気質を感じる
354:仕様書無しさん
19/03/09 14:09:17.93 .net
AGC延期しちゃったのか
355:仕様書無しさん
19/03/09 16:15:15.96 .net
>>349
5chでの布教活動？
356:仕様書無しさん
19/03/09 16:43:45.43 .net
codeforcesやcodechefは通常コンテストにスポンサー付くこと増えたけど
atcoderのABC/ARC/AGCはスポンサー付くことはないの？広告載せられるって話があったような…金の力でサイトが重くなるの防いでよ
357:仕様書無しさん
19/03/09 17:27:21.43 .net
広告30万ぐらいだけど安いか高いかわからない
358:仕様書無しさん
19/03/09 18:41:51.03 .net
クソみたいな動画広告載せられて余計に重くなるというオチ
359:仕様書無しさん
19/03/09 20:37:58.47 .net
>>349
女が求めているのは理由じゃなくて共感よ
360:仕様書無しさん
19/03/09 22:12:37.29 .net
全完したのに順位がもう数百番台に！
361:仕様書無しさん
19/03/09 22:45:44.69 .net
D難しい
362:仕様書無しさん
19/03/09 22:50:43.26 .net
これ過去にいくつか類題あるから覚えてたら一瞬なんだよな
363:仕様書無しさん
19/03/09 23:03:01.49 .net
いかに過去問をたくさん解いてきたかが強者の強みか
364:仕様書無しさん
19/03/09 23:04:55.49 .net
O(1)は知りませんし気づきませんでした
O(log N)はまあ
365:仕様書無しさん
19/03/09 23:13:47.95 .net
DはO(logN)の脳筋コードで誤魔化したが、解説を読んで感動した
あんな問題が過去問にあったか？
366:仕様書無しさん
19/03/09 23:20:21.40 .net
URLﾘﾝｸ(stac)
367:koverflow.com/questions/10670379/find-xor-of-all-numbers-in-a-given-range はい
368:仕様書無しさん
19/03/09 23:22:40.90 .net
URLﾘﾝｸ(community.topcoder.com)
369:仕様書無しさん
19/03/09 23:26:31.19 .net
ABCとはいえ全く同じ問題を出しちゃうかぁ…AtCoderも問題のネタ切れがそろそろきついのかね
370:仕様書無しさん
19/03/10 00:31:41.83 .net
まさかと思って
xor 1からnまで
で検索したらまったく同じ問題でてきてクソワロタ
371:仕様書無しさん
19/03/10 00:34:11.89 .net
今日のC問題はひねりなさすぎて、ああ時間なかったんだなーとしか思わんかった
372:仕様書無しさん
19/03/10 00:52:46.44 .net
解法に限らずアルゴリズムやデータ構造だって知ってるか否かだし
過去問やりまくるしかないね
373:仕様書無しさん
19/03/10 01:16:46.91 .net
ABCは簡単でつまらない
AGCは一問しか解けない
中級者向けのコンテストはよ
374:仕様書無しさん
19/03/10 01:29:48.08 .net
企業コンや非公式コンやろうず
375:仕様書無しさん
19/03/10 12:31:50.21 .net
なんで３２、３１と逆順になってんの？？？
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
376:仕様書無しさん
19/03/10 16:38:22.42 .net
31がもともと今日の深夜開催の予定だったのが、2週間後にずらされたから
377:仕様書無しさん
19/03/10 17:15:05.96 .net
２３時開催じゃあ困っちゃうからね
378:仕様書無しさん
19/03/10 17:40:46.51 .net
番号付け直さないのかな
379:仕様書無しさん
19/03/10 19:04:19.50 .net
WUPCあまりとけなかった
380:仕様書無しさん
19/03/10 19:06:48.28 .net
お前らセグ木とかフローって何色くらいのときから使えるようになった？
381:仕様書無しさん
19/03/10 19:14:47.40 .net
水色終盤から
382:仕様書無しさん
19/03/10 19:33:05.24 .net
青だけどフロー流せません
383:仕様書無しさん
19/03/10 20:07:08.21 .net
セグ木もフローも知らなくても青にはなれるからなあ
384:仕様書無しさん
19/03/10 23:01:05.40 .net
AGCなかった
385:仕様書無しさん
19/03/11 21:52:17.94 .net
その辺の知識ないと黄色にはなれなかったりするの？
386:仕様書無しさん
19/03/11 22:35:53.29 .net
黄色じゃないけどフローは流せなくても黄色にはなれそう、実際AtCoderでフローあんまり出ないし
しかしセグ木が使えない黄色は見たことが無い、無くても成れるかもしれんが
387:仕様書無しさん
19/03/11 23:27:56.27 .net
黄色下位までならDPの練習しまくるだけで行けるだろ
まぁ、そのDPに慣れることがどんな名前付きのアルゴリズムより難しいんだが
388:仕様書無しさん
19/03/12 01:59:19.61 .net
AtCoderはBinary Indexed Treeを知らないと無理な問題が結構出る印象
389:仕様書無しさん
19/03/12 02:01:26.88 .net
>>383
Topcoder脳乙
390:仕様書無しさん
19/03/12 20:50:31.27 .net
AtCoder脳なるのもやだな
391:仕様書無しさん
19/03/12 21:04:52.47 .net
AtCoder水色なら初SRMで黄色になれちゃったりします？
初SRMはDiv2とのことですが最近Div2のeasyやmedは水色でも余裕な感じですか？
392:仕様書無しさん
19/03/12 21:37:22.50 .net
URLﾘﾝｸ(tempura0224.hatenablog.com)
393:仕様書無しさん
19/03/12 22:16:05.77 .net
天才と一緒にされても……というかAtCoder黄色やんけそれ
394:仕様書無しさん
19/03/12 22:52:46.99 .net
出オチかよ！！
395:仕様書無しさん
19/03/12 23:09:12.58 .net
atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような
まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが
396:仕様書無しさん
19/03/12 23:18:43.43 .net
初回でDiv2Hardを解けば黄色になるだろうけど
AtCoder600～800点くらいはある気がするから水色では無理
397:仕様書無しさん
19/03/12 23:34:47.09 .net
hard解く必要はないよ
レートは順位に対してつくからeasy/medの2完でも順位良ければ黄色だよ
398:仕様書無しさん
19/03/12 23:52:14.58 .net
確実に黄色決めるなら傾向的にHardまで早解きが必須
Div2Hardは簡単なものならAtCoder400～500程度だが難しいものはそれ以上
運良くMedまでの早解き合戦回を引いたのなら水色でも黄色ワンチャンはある
URLﾘﾝｸ(community.topcoder.com)
URLﾘﾝｸ(www.topcoder.com)
399:仕様書無しさん
19/03/13 00:03:08.42 .net
>>394
正解率からしても600～800なんて稀じゃん
400:仕様書無しさん
19/03/13 00:29:44.16 .net
難易度的にほぼ div1 easy = div2 hard だと思ってるが、div1 の人たちはそのレベルの問題を毎回早解きしているのかと思うと恐ろしいです
401:仕様書無しさん
19/03/13 01:55:03.19 .net
div1easyはdiv2hardを簡単にしたやつが出る
402:仕様書無しさん
19/03/13 02:23:56.36 .net
>>397
それ最近の傾向踏まえてるか？
最近はdiv1 Eとdiv2 Hは全く同じというのが多い印象なんだが
403:仕様書無しさん
19/03/13 02:25:05.39 .net
div1 Eとdiv2 H が違う回は、ド典型が多い分div2 Hの方が簡単な印象
404:仕様書無しさん
19/03/13 03:28:02.77 .net
>>394の下側のリンクがDiv2Hardの出題傾向でしょ
正解者率出ているしDiv1Easyと同じ場合はDiv1の正解者率も出ている
405:仕様書無しさん
19/03/13 23:37:39.46 .net
codeforcesのratingの上位20人の平均年齢っていくつくらい？
Petrって人が30代のオッサンということだけは知っている
406:仕様書無しさん
19/03/13 23:46:57.86 .net
atcoderの上位100人の中にもちらほら30代のオッサンがいるよね
40代のオッサンはいないのかな
407:仕様書無しさん
19/03/14 04:14:23.48 .net
競プロ35歳定年説あるな
408:仕様書無しさん
19/03/14 08:23:43.55 .net
>>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える
409:仕様書無しさん
19/03/14 09:22:07.92 .net
>>64 >>214
Leaderboardを見るとDesignとF2FとQAが穴場だぞ
DevelopmentのLeaderboardは誰一人スコアを取っていないのに人が並んでいるから尚のことDesign/F2F/QAが狙い目
いずれも競プロではないがマ板の住人ならDesign以外は余裕だろ？
F2Fならこれがおすすめだぞ
URLﾘﾝｸ(www.topcoder.com)
提供されるソースコードの間違いを修正したソースコード提出するだけ
英語のドキュメントすら書かなくていい英語の出来ない日本人にとって好都合
期限残り9日間だ
410:仕様書無しさん
19/03/14 16:52:03.31 .net
AGCが楽しみで待ち遠しい
411:仕様書無しさん
19/03/14 19:03:44.48 .net
超必殺技
伸びろ！メソッドチェーン！！
412:仕様書無しさん
19/03/14 19:26:35.76 .net
JavaScript？？？
jQuery？？？
413:仕様書無しさん
19/03/14 20:42:53.43 .net
「ガベージこれくしょん-ガベこれ-」にでてくるシーシャープちゃんの必殺技だな。
414:仕様書無しさん
19/03/14 22:29:03.01 .net
40超えチョットはいるよ。Cマガという廃刊になった雑誌にアルゴリズム問題の連載があってな
415:仕様書無しさん
19/03/14 23:11:05.87 .net
へぇ、それでレートは？
416:仕様書無しさん
19/03/14 23:24:37.64 .net
緑だよん。だから褒めるなって(*ﾉω・*)ﾃﾍ
417:仕様書無しさん
19/03/14 23:25:51.78 .net
遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな
418:仕様書無しさん
19/03/14 23:28:11.57 .net
それはピタゴラスの頃からじゃろう
419:仕様書無しさん
19/03/14 23:30:15.04 .net
ダイクストラなんかも遊んでそう
420:仕様書無しさん
19/03/15 00:13:38.47 .net
>>414-415
誰もそんな天才の間での「流行り」なんて論じてないんだが
421:仕様書無しさん
19/03/15 00:24:51.31 .net
SRMやGoogleCodeJamなんかだと夷藤さんやkinabaさんがハシリかなあ。今は40くらいかしら
422:仕様書無しさん
19/03/15 09:42:47.92 .net
５０になっても６０になっても
競プロでレートを上げまくりましょう！
423:仕様書無しさん
19/03/15 09:53:33.86 .net
直大が年齢で弱くなるとか言ってるけど、あれはレッド内の話で、おっさんからでも勉強と体力次第でレート1500くらいは行けそうな気がするよ。
完全に趣味で、就活に役に立つか微妙だが
424:仕様書無しさん
19/03/15 10:21:27.01 .net
おっさんからでも赤色になれるだろう
425:仕様書無しさん
19/03/15 10:29:18.09 .net
おっさんから赤色になれるようなデキる人は
普通は仕事や家庭の事で忙しいよ
「おっさん」の年代にもよるけど。
426:仕様書無しさん
19/03/15 10:51:54.25 .net
コミュ症だったりで余り仕事が出来ない独り者ならワンちゃん
427:仕様書無しさん
19/03/15 11:16:09.74 .net
それで赤コーダーになっても虚しいわ
428:仕様書無しさん
19/03/15 11:32:01.29 .net
そもそもオッサンになって競プロ始める理由がないわ
現実では役に立たないしコスパも最悪
429:仕様書無しさん
19/03/15 11:35:11.39 .net
将棋でアマ初段目指すような趣味だよ。ほっといてや(;_;)
430:仕様書無しさん
19/03/15 11:39:53.30 .net
プログラマなら役に立つよ。アルゴリズムやデータ構造の選択でミスが減る。
緑くらい持ってる人じゃないとリアルTLEやらメモリ枯渇とか変なことやりかん
431:仕様書無しさん
19/03/15 11:52:15.49 .net
転職ドラフトにAtCoderのランク書いて反応見てみるかｗ
432:仕様書無しさん
19/03/15 14:06:58.38 .net
おっさん頑張れ
趣味でやる分にはいいと思います
433:仕様書無しさん
19/03/15 15:37:15.15 .net
プログラマである全てのおっさん・おばさんは
レッドコーダを目指して頑張るべきだね。
434:仕様書無しさん
19/03/15 15:41:43.18 .net
それは面倒くさいｗ勘弁
435:仕様書無しさん
19/03/15 20:05:59.96 .net
団塊ジュニアのおっさんだか黄色までで精一杯だ
娘（6才）を英才教育してレッドコーダーに育てるのが夢
とりあえず私立小学校に入学させてみた
436:仕様書無しさん
19/03/15 20:12:20.11 .net
おっさん、スゲーな
437:仕様書無しさん
19/03/15 20:17:23.40 .net
今夜21:20からyukicoderコンテストあるね
438:仕様書無しさん
19/03/15 20:26:56.39 .net
親がやらせるのは正直あまり良くないと思うわ
子供が興味示さないようだったら諦めな
439:仕様書無しさん
19/03/16 00:51:50.14 .net
子どもに自分の夢を押し付ける親はクソ
440:仕様書無しさん
19/03/16 01:03:17.95 .net
ちゃんと進学校入れて数オリやらせて東大受験させるんだぞ
441:仕様書無しさん
19/03/16 01:28:28.77 .net
桜蔭だな
442:仕様書無しさん
19/03/16 02:21:58.81 .net
子供が興味を持つよううまく誘導すればいいんだよ
443:仕様書無しさん
19/03/16 03:41:44.09 .net
過去問一問解くごとにiフィルターを一時間解除
444:仕様書無しさん
19/03/16 04:51:00.82 .net
オッサンでも1000ACすれば黄、2500ACすれば赤になれるんじゃねぇの
445:仕様書無しさん
19/03/16 07:15:21.30 .net
珍しくAが200点だね
A 200
B 700
C 800
D 1000
E 1300
F 2000
446:仕様書無しさん
19/03/16 12:16:21.45 .net
また早解きコンテストだよ(呆れ)
447:仕様書無しさん
19/03/16 12:44:57.71 .net
AGC031 2-7-8-10-13-20
AGC030 2-8(3)-10-10-14-16 赤20:119分 橙10:51分 黄5:45分 青2:3分42 水2:7分44
AGC029 3-6-7-8-12-22 赤24:69分 橙24:131分 黄16:152分 青9:141分 水3:13分
AGC028 3-6-7-9-14-25(10) 赤16:113分 橙9:19分 黄3:8分42 青3:22分 水3:52分
AGC027 2-7(4)-9-11-13-19 赤18:78分 橙11:45分 黄9:114分 青2:5分41 水2:12分
AGC026 2-6-6-11-16-20 赤25:99分 橙14:55分 黄8:32分 青2:1分42 水2:6分57
448:仕様書無しさん
19/03/16 12:48:45.97 .net
何これ？
449:仕様書無しさん
19/03/16 13:26:00.94 .net
おっさんです
競プロに興味を持つかは本人次第だよね
興味のきっかけ作りと、娘がやりたいと思ったときに、取り組める環境を用意してあげることくらいか
関東だったら桜蔭でSEG（鉄緑でなく）に行けていいね
関西なのでどこになるやら
450:仕様書無しさん
19/03/16 13:36:45.47 .net
エスパーするにその色のパフォーマンス出すのに必要な得点と速度じゃないか
AGC028グロいね
451:仕様書無しさん
19/03/16 15:40:38.17 .net
>>441
俺は水色だが700,800のいずれか解いてやるつもりだぜ
452:仕様書無しさん
19/03/16 16:16:25.38 .net
早解きコンテストでWAしちゃった時の絶望感
453:仕様書無しさん
19/03/16 16:43:05.37 .net
緑とか茶色にとっては早解きだけで爆上げのチャンスだな
454:仕様書無しさん
19/03/16 16:51:15.74 .net
下手すりゃ解けなくてもレート上がったり
455:仕様書無しさん
19/03/16 17:25:43.26 .net
AGC028みたいな難易度なら確かに0完でもパフォ300ぐらい出てるな
456:仕様書無しさん
19/03/16 18:28:42.01 .net
AGC
順番が３１，３２に直ったね
457:仕様書無しさん
19/03/16 22:21:17.47 .net
ＴＬＥかぁ
458:仕様書無しさん
19/03/16 23:43:44.03 .net
A,Bは典型
459:仕様書無しさん
19/03/16 23:45:57.59 .net
Cはグレイコードではなかった
460:仕様書無しさん
19/03/17 00:24:57.33 .net
C解きたかった...
461:仕様書無しさん
19/03/17 16:54:55.01 .net
8時間マラソンした後1時間休んで1時間50分AGCとか頭もレートも溶ける
462:仕様書無しさん
19/03/17 18:00:28.89 .net
30位まで賞品あるとは太っ腹だな
マラソン形式なら俺でもワンチャン
463:仕様書無しさん
19/03/17 18:40:06.38 .net
マラソンはレートつかないからやる気でねー
464:仕様書無しさん
19/03/17 20:25:34.20 .net
来週はマラソン、AGC、ABCと連続するね
465:仕様書無しさん
19/03/17 20:53:01.62 .net
今日の21:20からyukicoderでコンテストらしい
全問数え上げ超典型らしい
466:仕様書無しさん
19/03/18 16:21:48.74 .net
URLﾘﾝｸ(tco19.topcoder.com)
SRMに参加する日本人多くてびっくり
467:仕様書無しさん
19/03/20 01:41:47.07 .net
div3やdiv2onlyにも強者らが参加して解法ツイートしてくれるから自分的には結構助かっている。ありがとう。
468:仕様書無しさん
19/03/20 05:59:39.09 .net
何でおまえらそんなに賢いの
469:仕様書無しさん
19/03/20 09:38:06.78 .net
>>464
さっさとアカウントを作って参加すればいい
470:仕様書無しさん
19/03/21 11:38:12.70 .net
twitterなんてすぐ流れるから解説記事が欲しいぞ
471:仕様書無しさん
19/03/21 12:31:38.18 .net
kmjpは神
未だに丁寧にdiv2 easy・ mediumも解いてる神
472:仕様書無しさん
19/03/21 12:52:26.27 .net
kmjpってどんな人なんだろうな
人生の大半の時間を競プロに費やしてるんじゃないか
473:仕様書無しさん
19/03/21 13:00:04.78 .net
それなら競プロの神ですね
474:仕様書無しさん
19/03/21 14:50:12.46 .net
URLﾘﾝｸ(atcoder-scores.herokuapp.com)
好感持てるよね 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289)
475:仕様書無しさん
19/03/22 19:33:12.88 .net
本日yukicoderあります
476:仕様書無しさん
19/03/22 21:11:26.23 .net
ゆきこ出ます
477:仕様書無しさん
19/03/22 23:50:08.73 .net
CADDiの８時間マラソン明日
出る人たち頑張ってね
478:仕様書無しさん
19/03/22 23:53:04.90 .net
現役プログラマーのオッサンパワーのすごさを若者学生たちに見せ付けてあげて
479:仕様書無しさん
19/03/23 07:55:30.04 .net
CADDiコンおいしそう
・海外勢がいない
・マラソン系を避ける人が多い
・土曜日に丸々８時間暇してる人間は少ない
・unratedを避ける人が多い
・アルゴ勢でマラソン強い人は一部だけ
・マラソン勢はTopcoderのMM中でこっちには来ない
・３０位まで賞金
これは勝つる
480:仕様書無しさん
19/03/23 08:41:50.45 .net
今日のAGCも難しそう
22時からなので注意
Task Score
A 400
B 700
C 800
D 1000
E 1200
F 1800
481:仕様書無しさん
19/03/23 10:19:56.38 .net
Aが400って正気かよ…
482:仕様書無しさん
19/03/23 11:41:38.36 .net
優しい400がでると考えましょう
483:仕様書無しさん
19/03/23 20:33:18.04 .net
前みたいに700簡単なんだろ
二完余裕だな
484:仕様書無しさん
19/03/23 20:45:49.65 .net
３桁スコアは全部取る
485:仕様書無しさん
19/03/23 20:59:36.12 .net
今回橙の人がwriterに入ってるけどAGCって橙でも作問できるの？ABCだけじゃなかったっけ？
486:仕様書無しさん
19/03/23 21:09:47.05 .net
そんな決まり聞いたことないや
487:仕様書無しさん
19/03/23 21:17:19.89 .net
>>481
作問はAtCoderのレートだけで判断されない
AtCoderあまりやらない人でCodeforcesやTopcoderでレッドコーダー経験者だっている
488:仕様書無しさん
19/03/24 00:01:33.98 .net
上位の人たちの各問題を解くのにかかった時間が速過ぎてヤバイな
レッドコーダーまさに化け物って感じだな
489:仕様書無しさん
19/03/24 00:16:15.28 .net
私がAGCで3完できるのはいつの日やら
490:仕様書無しさん
19/03/24 22:34:29.96 .net
ぎりぎり全完
まにあった
491:仕様書無しさん
19/03/24 22:44:22.92 .net
すごいな
Dはさっぱりだ
492:仕様書無しさん
19/03/25 01:23:02.98 .net
最近AtCoderでプログラミングの勉強を始めて今回初参戦だったんだけど二問目と三問目が
例題はパスするんだけど提出すると不正解になるテストコードがあって駄目だった
問題部分を特定したいからテストコード見たいんだけどなんでコンテストが終わった後に
公開してくれないんだろう
493:仕様書無しさん
19/03/25 02:06:18.86 .net
テストデータを見ずにデバッグ出来る能力を求められているからね…
コンテスト中はテストデータを見ずにACに辿り着く必要があるからその練習だと思えば…
上位のレートの高い人のACしてるコードを読んで自分のコードと比較するなり
もしくは入力データをランダムとかで自分でいくつも作って上位のレートの高い人のACしてるコードの実行結果と比較するなり
494:仕様書無しさん
19/03/25 02:24:22.05 .net
ありがとう
ちょっとまだコンテストに参加するには早そうだからしばらくはそういう感じで一問一問
じっくり考えて勉強してく事にする
495:仕様書無しさん
19/03/25 09:01:46.17 .net
>>488
テストケースは公開されてるよ
アドレスはスレなりgoogleなりで検索して
496:仕様書無しさん
19/03/25 09:02:02.19 .net
>>488
コーナーケースとか境界値で検索
497:仕様書無しさん
19/03/25 09:12:42.76 .net
今回のBめちゃ難しい方だからおちんこじゃだめよ
A解けたならちゃんと勉強できてると思うし
後、レートはとにかく参加しないと上がらない
(実力が伸びない的な意味じゃなくてレートの仕様的に)から
まだ早いとか言わずにどんどん参加した方がいいと思う
498:仕様書無しさん
19/03/25 09:47:41.90 .net
おちんこじゃだめだよね
499:仕様書無しさん
19/03/25 11:37:37.71 .net
まだ早いなんて言って参加しないの典型的無能ムーブだから考え直したほうがいい
500:仕様書無しさん
19/03/25 12:17:37.18 .net
無理して出続けてもなとは思うけどな
下がるレートは一番のモチベ下げ要因だし
501:仕様書無しさん
19/03/25 12:23:19.37 .net
確かにコンテスト出ても解けないんじゃあ面白くないわな
502:仕様書無しさん
19/03/25 13:14:58.13 .net
Ａ問題、Ｂ問題なんて標準入出力と
プログラミング入門レベルの知識でＯＫ
サッと解けるようにならなくちゃダメダメ
503:仕様書無しさん
19/03/25 15:00:26.22 .net
488だけど色々レスありがとう
とりあえずBは凡ミスに気づけて後からの提出でAC出来てよかった
Cはテストケースの4以降がTLEって出るからもっと効率のいいソースを
書けってだけでソース的には問題ないっぽい
とりあえずこれから解説動画でC問題の解説見てくる
504:仕様書無しさん
19/03/26 19:27:50.79 .net
誰でも頭が良くなる、プログラムが書けるようになる方法が発見される 10547
URLﾘﾝｸ(you-can-program.hatenablog.jp)
505:仕様書無しさん
19/03/26 19:44:27.80 .net
ARCとか何年ぶりだ
506:仕様書無しさん
19/03/27 00:03:21.58 .net
診断人さん意外にお若い方だったんですねえ
507:仕様書無しさん
19/03/28 04:50:30.66 .net
アルゴリズム説明してるサイトを見つけた(競プロで使える？)
URLﾘﾝｸ(inzkyk.github.io)
このページは Jeff Erickson 著 Algorithms の翻訳です。英語版は CC BY 4.0 です。 © Jeff Erickson 2018
508:仕様書無しさん
19/03/30 12:53:59.62 .net
topcoderのマラソンマッチって、クソ面白いのに参加者少ないのは、入れ込んじゃって時間使い過ぎるのが怖いから？
509:仕様書無しさん
19/03/30 14:44:21.57 .net
マラソンって何で入門すればいいのかわからないです。教えてください
競プロは蟻本とかあるじゃないですか
510:仕様書無しさん
19/03/30 16:46:28.19 .net
>>505
空手で黄色なれるよ
511:仕様書無しさん
19/03/30 16:46:43.36 .net
蟻本ないからこれを参考にしてマラソンマッチ始めた
URLﾘﾝｸ(threeprogramming.lolipop.jp)
512:仕様書無しさん
19/03/30 16:56:35.47 .net
amazonで『最適化』で検索して出てくる本じゃダメなの？
教えてマラソンer!!
513:仕様書無しさん
19/03/30 18:30:01.51 .net
>>508
それが必要になるのは一位を取り合ってる人たちだけだよ
514:仕様書無しさん
19/03/30 20:02:53.69 .net
逆に言えば１位を取りたいなら読めってことだな
515:仕様書無しさん
19/03/30 21:54:27.55 .net
>>510
言い方を変えると、同じ解法でできるだけ順位上げたいなら要る
516:仕様書無しさん
19/03/30 22:31:58.36 .net
貪欲と山登りと焼きなましでどうにかなるよ
517:仕様書無しさん
19/03/30 22:57:59.32 .net
>>512
嘘つくな
生半可な覚悟だと近傍が上手くとれなくて上位半分にも入れない
518:仕様書無しさん
19/03/30 23:04:16.89 .net
雑魚なので無限に椅子を温めた
今月椅子を温めただけだった
519:仕様書無しさん
19/03/30 23:07:32.74 .net
AB早解きで青パフォウマウマだな
520:仕様書無しさん
19/03/30 23:31:32.80 .net
699位までのAB２日が青パフォか
AB提出まで3分
タイピングマスターか
521:仕様書無しさん
19/03/30 23:58:54.05 .net
CDEのどれか解ければ胸張って青パフォと言えるぞ
522:仕様書無しさん
19/03/30 23:59:15.42 .net
ルールがよく分からないんだけど提出する予定のコードをテストするのってアリなのかな？
523:仕様書無しさん
19/03/31 00:01:32.92 .net
ありだよ
524:仕様書無しさん
19/03/31 00:14:58.61 .net
ありがとう
俺はまだ一分一秒でも早く提出したいって感じでもないからチェックしよっと
525:仕様書無しさん
19/03/31 00:44:36.69 .net
今日から始めた初心者は二完が2500人も並んだ順位表を見て何を思うのだろうな
526:仕様書無しさん
19/03/31 01:01:07.79 .net
普通のARC開いて欲しい
527:仕様書無しさん
19/03/31 01:01:17.10 .net
もともとやってた人なら人増えたなって思うけど、初めてならほーんって感じなのでは
528:仕様書無しさん
19/03/31 01:21:32.17 .net
レートは一応上がったけどつまらなかった
今回クソゲーだろ
529:仕様書無しさん
19/03/31 04:45:18.04 .net
500を解けるようになればクソゲーではなくなる
530:仕様書無しさん
19/03/31 06:49:33.92 .net
Ｃ問題、Ｄ問題もそれほど困難ではないでしょ
531:仕様書無しさん
19/03/31 07:39:18.79 .net
迷路の解き方の数をスタックを使った深さ優先探索で数えたいとする
このとき、スタックに頂点だけじゃなくて現在に至るまでに辿った道順も積む方法しか思いつかないんだが、頂点だけ積むようなやり方はありますか？
532:仕様書無しさん
19/03/31 09:19:16.10 .net
よく分からんがそもそも迷路って解が一意じゃないとダメなのでは
533:仕様書無しさん
19/03/31 11:21:37.42 .net
閉路があったら爆発しそう
534:仕様書無しさん
19/03/31 11:22:27.88 .net
迷路を解くって最短経路？オイラー路？
535:仕様書無しさん
19/03/31 11:24:36.52 .net
s/オイラー/ハミルトン
536:527
19/03/31 14:02:08.24 .net
普通にスタートとゴールがあるグラフで、スタートからゴールに至る道のりを列挙する状況を想定してます
しかし、この反応を見ると、その目的で深さ優先探索を使うのは一般的じゃないようですね
537:仕様書無しさん
19/03/31 15:07:31.12 .net
各頂点を訪れたかどうかをbool変数に持っておけばいいんじゃないの？
538:仕様書無しさん
19/03/31 15:58:37.32 .net
重みなしグラフの最短距離のパスの数え上げならABC021C 正直者の高橋くん
に解説あるよ
最短路のDAGを幅優先探索とかで作ってから動的計画法で数え上げ（またはメモ化再帰）
同じ頂点を通らないパス（遠回りしてもいい）の数え上げ（数え上げおねえさん問題）は
Knuth大先生の simpath アルゴリズムとういのがあるらしい（自分では理解できてないです）
539:仕様書無しさん
19/04/01 01:13:03.47 .net
初めてコンテストに参加したけどAB解いただけなのにいきなり茶色になってワロタ
ABCのCですら解けるか怪しいのに怖いわ
540:仕様書無しさん
19/04/01 14:18:40.21 .net
今回のC問題は水色上位以上レベルあるしまあ
541:仕様書無しさん
19/04/01 18:44:08.94 .net
水色上位どころか青中位はあるよ
542:仕様書無しさん
19/04/01 19:49:59.87 .net
ARCの二問目は基本的に青レベル
水色レベルが出るのはABC-Dだけ
543:仕様書無しさん
19/04/01 19:58:43.71 .net
そんなことないけど…
544:仕様書無しさん
19/04/01 20:43:48.45 .net
AB超早解きで青パフォなんだから
今回のCは青中堅だな
545:仕様書無しさん
19/04/01 21:02:02.47 .net
んなこと言ったらtopcoder SRM div1 easy は5割ほどしか通せてないからね？(笑)
546:仕様書無しさん
19/04/03 20:59:01.04 .net
Google Code Jam の Qualification Round 2019 があるよ
4月6日の午前8時から提出期限が27時間
決められた点数分を稼げば次のラウンドへ進めるよ
AtCoderのABCのCやDをたまに解けるくらいの実力なら記念参加するのもありだよ
年齢制限は18歳以上
Tシャツを狙いに行くならAtCoderの青色以上の実力は最低限いるかもね
これの次のラウンドからはよくある競プロのコンテスト形式で2時間半で開催時間に人権がないけれども
URLﾘﾝｸ(codingcompetitions.withgoogle.com)
547:仕様書無しさん
19/04/03 21:10:42.72 .net
>>542
マラソン系じゃないんでしょ？
548:仕様書無しさん
19/04/03 23:42:40.40 .net
過去問を見ればわかるけど競プロ問題だよ
出力フォーマットがやや特殊なだけで
入力もAtCoderではあまりないスタイルかもしれない
549:仕様書無しさん
19/04/03 23:49:50.64 .net
各問題に入力の小さい部分点(small)があるから
それだけを解ける解法で部分点を確実に取りに行く戦略があったりする
GoogleCodeJamのほかにFacebookHackerCupやCodeChef-LongChallengeなどでも
550:仕様書無しさん
19/04/04 19:15:22.43 .net
>>チーター、蟻、螺旋本を買う。
螺旋本と蟻本は買ったんだけど
チーター本って買う必要ある？
551:仕様書無しさん
19/04/04 19:18:33.98 .net
例年のQualification Roundの個人的な体感・感想だけど
3～4問出題されて簡単めが2問、難しめが1～2問
それぞれテストケースがsmallとlargeの2種類用意されていて
簡単めを2問ともsmallとlargeをACする、もしくは全問のsmallをACする、のいずれかでラウンド通過
ABC/ARCの配点イメージで
簡単めのsmallが300～400、largeが400～700
難しめのsmallが400～600、largeが500～1000前後
paizaの時間制限がかわいいくらいに思える24時間以上あるから
ABCをコンテスト時間以上かければ自力全完できる緑や茶の人でもワンチャンあるんじゃないの？
552:仕様書無しさん
19/04/04 19:21:29.87 .net
螺旋本と蟻本を持っているなら
chokudaiにお布施したいならチーター本買えばいいと思うよ
553:仕様書無しさん
19/04/04 19:41:41.78 .net
螺旋本読むよりは蟻本読みながらAOJのコース埋めるのが良いと思うけどね
講義には螺旋本は使える�
554:ﾆ思う
555:仕様書無しさん
19/04/04 22:38:37.48 .net
abcと同じかちょっと難しめくらいのレベルのコンテストってあります？
こどふぉのdiv3とかってこれくらいなんでしょうか
556:仕様書無しさん
19/04/04 23:41:10.52 .net
過去問埋めではなくコンテストに出たい？
557:仕様書無しさん
19/04/04 23:51:03.76 .net
今ICPC WFやってるのね
東大すごいじゃん
558:仕様書無しさん
19/04/05 05:32:51.09 .net
東大3位おめでとう！
上位のCFレートやばいな
URLﾘﾝｸ(codeforces.com)
559:仕様書無しさん
19/04/05 09:56:10.86 .net
>>551
そうですね。
そのくらいのレベルの問題を解きたいというのと全完したいというのがあります
560:仕様書無しさん
19/04/05 16:37:17.27 .net
水色や青色のレベルのコーダーが全完可能な問題セットになることのあるコンテストでABC以外か
561:仕様書無しさん
19/04/05 17:21:22.57 .net
codeforces div3 かSRM div2
562:仕様書無しさん
19/04/06 00:24:43.58 .net
>>542
年齢制限はオンサイト参加資格の話で、オンラインのラウンドは多分年齢制限ない
つまりごく一部の人を除いて関係ない
563:仕様書無しさん
19/04/06 00:29:21.96 .net
じゃあ息子と娘も参加させるわ
564:仕様書無しさん
19/04/06 15:13:14.68 .net
qual通過
565:仕様書無しさん
19/04/06 18:25:46.30 .net
Tシャツ欲しかったなあ…
566:仕様書無しさん
19/04/06 19:07:01.99 .net
今日はAtCoder水色以上の競プロerは20時半からのCodeforcesのratedコンテスト
AtCoder緑色以下の競プロerは21時からのAtCoderのABC
567:仕様書無しさん
19/04/06 19:10:30.94 .net
CodeForcesやTopCoderSRMのコンテストは事前登録が必要だから気をつけて
568:仕様書無しさん
19/04/06 23:06:54.95 .net
こどふぉは5分前着席とは知らなんだ
569:仕様書無しさん
19/04/06 23:10:01.84 .net
こどふぉは間に合うようにスタンバイすれば5分前着席になるから
570:仕様書無しさん
19/04/06 23:38:57.55 .net
C++ 入門書のおすすめっていまはどれがいいですか？
C++11とか14とかよくわからんです、
C++のバージョンアップで使える書式がふえたってことでしょうか？
571:仕様書無しさん
19/04/06 23:39:54.71 .net
GCJは今からでも参加登録間に合うよ
今回のqualは通貨しやすい
572:仕様書無しさん
19/04/06 23:41:08.92 .net
C++本の入門用なら10年ぐらい前の本でも大丈夫でしょうか？
573:仕様書無しさん
19/04/07 00:02:45.98 .net
一つも自分で調べてないヴァカにつけるレスなし
574:仕様書無しさん
19/04/07 00:30:42.35 .net
>>565
ハゲの本でいい
575:仕様書無しさん
19/04/07 00:31:17.12 .net
atcoderしかやらないならatcoderのc++のバージョンに合わせたらいいんじゃね
576:仕様書無しさん
19/04/07 05:58:06.02 .net
昨夜のABCのB問題難しすぎわろた…
まだ茶色にもなってないんだけど、他の人のコード見てもわからんわこんなんｗｗｗ
577:仕様書無しさん
19/04/07 08:40:43.37 .net
>>571
解説ＰＤＦは分かる？
注文の順番による時間の違いは、最後の料理を何にするかだけって事で
578:仕様書無しさん
19/04/07 11:00:42.15 .net
予選終了
579:仕様書無しさん
19/04/07 11:19:28.52 .net
interactiveな問題は相手が対話を終了している場合に入力を待ち続けるとTLEになるんだな
当たり前なことに気づかなかった
580:仕様書無しさん
19/04/07 12:17:44.74 .net
天下のgoogle様なのにUIがひでえ
581:仕様書無しさん
19/04/07 18:30:22.62 .net
qual通過したけど、Round1のA, B, Cはどれかに出ればいいの？それとも全部に出て順番に勝ち上がっていく感じ？
582:仕様書無しさん
19/04/07 18:45:43.19 .net
各sub-roundで上位1500人がRound2に進出できて、一度通過したらその後のsub-roundは参加できない。
感覚だけど1A,1Bの通過難易度は同じくらいで1Cはやや緩い
583:仕様書無しさん
19/04/07 21:23:30.02 .net
なるほど、ありがとう
584:仕様書無しさん
19/04/07 22:31:24.25 .net
>>556
codeforces div3ってeducationalより簡単なのか
今度解いてみよ
585:仕様書無しさん
19/04/07 22:56:05.97 .net
SRM div2 hardをコンスタントに解けたら普通に黄色相当だよ
コドフォはいろいろと細かいから分からん
586:仕様書無しさん
19/04/08 04:47:17.40 .net
二部探索とか三部探索ってさ、探索領域の左端と右端のどっちを返すべきかたまに分からなくなるんだよな
だからおおよその領域を探索アルゴリズムで決めてからその周辺を総当たりしてる
こんなバカ他にいますか？
587:仕様書無しさん
19/04/08 05:18:56.00 .net
たまにやるけど
588:仕様書無しさん
19/04/08 11:35:24.24 .net
>>581
整数ならめぐるちゃん式でなんとかならん？
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
589:仕様書無しさん
19/04/08 12:06:29.78 .net
>>583
半開区間で持つようにはしてるけど
たとえば
[left, right)
で持つようにしてたら最後に返すべきなのは必ず left だ、ってこと？
590:仕様書無しさん
19/04/08 12:28:50.24 .net
>>584
結論としてはそう
このコードの関数solve()は満たすべき条件を表しているので、
solve()がtrueになるときに代入される変数を返せばいいと思えばわかりやすいかな
591:仕様書無しさん
19/04/08 18:06:12.85 .net
そうじゃないだろ
めぐる式の利点はleftとかrightで持つんじゃなくてok, ngで持つようにして返す値は最小値最大値に限らずokを返せばいいっていうところだって
592:仕様書無しさん
19/04/08 18:12:26.67 .net
あと実数の三分探索は十分な回数のループ回してたらどっち返してもいい、誤差の範囲に収まるから
593:仕様書無しさん
19/04/08 18:56:34.29 .net
巡る式はok,ngで変数持つから最終的にどっち使えば良いかが分かりやすい
594:仕様書無しさん
19/04/08 20:34:29.90 .net
ちょっと違うけど、たまにこんがらがって配列の添字が頭の中で爆発しちゃう
595:仕様書無しさん
19/04/08 21:01:46.46 .net
めぐる式は関数にしたとき絶対ok絶対ngな値とokな条件書くだけでよくなる、二分探索の隠蔽だと思ってる
596:仕様書無しさん
19/04/08 21:22:54.58 .net
>>586,588,590
なるほど ok, ng で区間を持てるように条件式の方を工夫せよ、という意味ですね
>>587
整数の三分探索 (つまり不連続関数上の探索) って厳密にはワークしませんよね？
つまり>>581のようにするのが正道と思って良いですか？
597:仕様書無しさん
19/04/08 21:29:07.01 .net
整数の三分探索はそもそも不要
傾きを見て二分探索すればいいから
598:仕様書無しさん
19/04/09 00:47:07.31 .net
日本人が1000人以上参加して1000人以上通過してる
Google Code Jam 2019 Qualification Round Stats
URLﾘﾝｸ(codeforces.com)
599:仕様書無しさん
19/04/09 06:31:47.81 .net
>>592
三分探索で絞ってからその周り舐めた方が簡単に書けね？
600:仕様書無しさん
19/04/09 06:49:14.56 .net
>>593
chokudaiさん日本人のみランキング699位/1198人中
601:仕様書無しさん
19/04/09 09:59:26.81 .net
めぐる式にぶたん有名だけど、lower_boundとかSTLでどうにかならない問題あるの？
602:仕様書無しさん
19/04/09 10:38:01.08 .net
（工夫すれば）ないよ
603:仕様書無しさん
19/04/09 17:37:18.64 .net
>>594
隣と差分取って正負見るだけだし、二分探索のほうが収束速いよ（定数倍だけど）
604:仕様書無しさん
19/04/09 19:19:19.67 .net
>>596-597
単調増加、単調減少することは分かっているが、関数の評価には時間がかかる、という場合がある
その場合、全部先に計算してコンテナに入れて lower_bound しようとは思えない
605:仕様書無しさん
19/04/10 02:46:21.79 .net
lower_boundの条件式の戻り値覚えられないんだよねえ
606:仕様書無しさん
19/04/10 07:41:48.12 .net
その都度ググったらええやろ
そのうち覚える
607:仕様書無しさん
19/04/10 08:35:20.25 .net
>>583
めぐるちゃん式の3枚目のsolve(mid)が分からないんだが、
これは一定値以下ならtrueを返す関数solveがどこまでならtrueを出すかを二分探索で求めて、最後はokがtrueを返す最大値、ngはfalseを返す最小値になるってことで合ってる？
あと(ng, ok]ってng<okになる場合を仮定してる理由がわからん
話題引きずってすまん
608:仕様書無しさん
19/04/10 11:13:09.40 .net
solveはtrue/falseを返す関数だったら何でもいい
二分探索はtrue/falseの境界を効率良く探索するアルゴリズムで
true, true, true, false, false, .... なら[ok, ng)型（最大値を求めるパターン）
false, false, false, true, true, ... なら(ng, ok]型（最小値を求めるパターン）
そのどっちのパターンでもめぐる式なら常にokを返すだけでいいから迷わなくていいよね
っていうのがめぐる式の優れている点
609:仕様書無しさん
19/04/10 12:56:40.74 .net
solve(okの初期値)とsolve(ngの初期値)は呼ばれないというのも覚えておくといい
610:仕様書無しさん
19/04/10 20:16:18.33 .net
初期値を-1とnにしてmidを取ると絶対にmidが[0,n-1]になるのがポイントなきがする
611:仕様書無しさん
19/04/12 05:10:28.06 .net
>>593
2014年～2017年のqualが日本人700人くらいだから競プロ人口が激増しているのは確実だな
754人 URLﾘﾝｸ(www.go-hero.net)
735人 URLﾘﾝｸ(www.go-hero.net)
710人 URLﾘﾝｸ(www.go-hero.net)
727人 URLﾘﾝｸ(www.go-hero.net)
612:仕様書無しさん
19/04/12 05:16:25.98 .net
2012年～2013年も700人前後だな
2012年～2017年までの6年間ずっと700人程度しか出てなかったGCJに2019年に一気に300人も増えたのは驚くべき事態
613:仕様書無しさん
19/04/12 05:49:03.04 .net
競プロバブルかよ
614:仕様書無しさん
19/04/12 05:55:31.99 .net
まだバブルって程じゃないと思う
今の倍くらいまでは増えると思ってる
615:仕様書無しさん
19/04/12 06:16:37.05 .net
世界的にはそんな増えてない印象なんだよな
616:仕様書無しさん
19/04/12 08:18:05.87 .net
お前ら喜べ！
CSAcademyで明日の19時05分から3時間のdiv1相当のratedコンテストがあるぞ！！
CSAでの久々のratedだ！歓喜しろ！！！
URLﾘﾝｸ(csacademy.com)
FIICode Final Round [CSAcademy online mirror — rated]
URLﾘﾝｸ(codeforces.com)
ABCと時間が重なっているって？今回のCSAはdiv1相当だからAtCoder緑以下は出なくてよし！
617:仕様書無しさん
19/04/12 08:24:36.02 .net
今夜は21:20からyukicoderのコンテストあります
URLﾘﾝｸ(yukicoder.me)
618:仕様書無しさん
19/04/12 08:35:59.70 .net
コンテスト予定
今日
21:20 (2h) yukicoder contest
明日
10:00 (2h30) Google Code Jam - Round 1 A
19:05 (3h) CSAcademy - FIICode Final Round mirror (rated div1 all)
21:00 (1h40) AtCoder - ABC124 (rated ~1199)
23:05 (2h) Codeforces - Round #551 (rated div2 ~2099)
明後日
11:30 (1h30) LeetCode - Weekly Contest 132 (rated all)
20:00 (4h) AtCoder - square869120Contest #6
開催中
残り3日 CodeChef - April Challenge 2019 (rated all)
3日後
4/15 24:00 [4/16 0:00] (2h) TopCoder - SRM 755 (rated all)
619:仕様書無しさん
19/04/12 08:47:41.94 .net
>>611
うれション
620:仕様書無しさん
19/04/12 10:26:50.72 .net
コンテスト三昧だな
621:仕様書無しさん
19/04/12 16:26:36.33 .net
>>611
finalのmirrorだから
AtCoder青色の人でも苦戦しそう…
622:仕様書無しさん
19/04/12 17:53:04.20 .net
競技プログラミングの欠点は初心者が灰色から抜け出しにくいこと。
文系も入ってくるのにハードルが高い。
競技プログラミング参加者はそれでいいと思っていて
参加させやすくしようという意識が低い。
623:仕様書無しさん
19/04/12 17:56:09.28 .net
未経験者は本当に自分がエンジニアへの転職を目指すべきかよく考えてほしい - paiza開発日誌
URLﾘﾝｸ(paiza.hatenablog.com)
624:仕様書無しさん
19/04/12 18:31:14.32 .net
>>617
コンテストに出るだけでも偉い！とか茶色でも十分凄い！とかポジキャン？してるのはそれに対する苦肉の策だろうな
625:仕様書無しさん
19/04/12 18:45:28.04 .net
灰色から抜け出せないのは流石に本人の問題だろ
それを競プロの欠点っていうのはおかしいわ
626:仕様書無しさん
19/04/12 20:18:09.62 .net
文系だから青色は難しいというならわかるが、灰色抜けだせないってのは言い訳にならんよ
627:仕様書無しさん
19/04/12 20:30:55.68 .net
そうじゃなくて、競技プログラミングは競技プログラミングを知ったときから参加できず、
入門書なり数学なり回り道をしてから出ないと参加できない。
知識ゼロの奴らはくるなとか、
本人の努力不足と切り捨てているやつもいるしな。
628:仕様書無しさん
19/04/12 20:32:40.29 .net
標準入出力とか
与えられた数値の素早い取得とかの問題を作ればいいのに。
それができる前提の問題からがビギナー問題だからな。
629:仕様書無しさん
19/04/12 20:33:18.36 .net
できる奴らはハードルが高いという事がわかってない。
まさにできるやつはできないやつの何がわからないのか理解できない問題。
630:仕様書無しさん
19/04/12 20:35:19.78 .net
APG4bとかけんちょんさんの記事とか既に初心者向けのコンテンツは十分充実してるじゃん
何が不満なの？
631:仕様書無しさん
19/04/12 20:50:05.55 .net
知識ゼロは話にならんよ
練習せずに試合に来るやついないだろ
競技なんだからちゃんと練習しとけ
paizaとかABCの過去問とかなんぼでもただで練習・予習できるだろ
つべこべ言わずにやれ
632:仕様書無しさん
19/04/12 21:18:01.90 .net
このスレだけでも今の風潮がよくわかるよね
633:仕様書無しさん
19/04/12 21:18:52.56 .net
SRMのチャレンジフェーズで他人のソースコードコピペして手元で実行してるクソ野郎どれくらいいると思う？
634:仕様書無しさん
19/04/12 21:39:36.29 .net
コピペを悪いことだと思っていたり。
入門向けコンテンツが充実していると思いこんでいたり。
自分の目線からということが理解できてない人が多いね。
635:仕様書無しさん
19/04/12 21:40:06.99 .net
私の常識は世界の常識と
636:仕様書無しさん
19/04/12 21:41:19.30 .net
はっきり言いたいけど、コピペはいいことだよ。
637:仕様書無しさん
19/04/12 21:43:00.72 .net
まず問題として、全ての提出プログラムが異なっていなければならないというのは
もうすでにレベルが高いということがわかってない。
もう初心者の気持ちをすっかり忘れてしまっている状態。
638:仕様書無しさん
19/04/12 21:43:59.56 .net
自分ができるから、自分が苦労してきたから、
お前たちも同じ道を通れとは傲慢でしかない。
639:仕様書無しさん
19/04/12 21:54:14.78 .net
一連のレスは全部同一人物なのか？
初心者はプログラミングするなといってるのではないんだから、好きにプログラミングして自分のスキルを上げればいいだけのことだろう。
別に初心者が参加できなくても、プログラミング自体の間口を狭めている訳ではないぞ。
初心者だけどぼくも試験受けて点数もらって満足したい！とか、ただの自己満足でしかない。
適切な問題作るのも手間のかかることなんだから、他人に求めるのは虫が良すぎるかと。自分達で自分達のレベルにあった問題を作って評価しあう競技会を作ってもいいんだよ。
640:仕様書無しさん
19/04/12 22:03:55.96 .net
競技プログラミングは英語の試験で言えば英作文
いきなり英作文を解かせる先生がいるか？
まずはABC、発音、単語、熟語、文法と順を追って学習すべきなのに。
競技プログラミングの入門あたりにはそこらがごっそり抜けている。
他で頑張ってからこいと言う始末。
そりゃ競技プログラミングの人口は増えないよな。
641:仕様書無しさん
19/04/12 22:12:49.74 .net
>>629,631-632
SRMはあえてコピペできない仕様になってるんだが。。。
エアプが露呈したな笑
642:仕様書無しさん
19/04/12 22:18:58.72 .net
>>636
どこにSRMでとかいてあるんだ？
そもそもSRMを知らねーし。
途中で割り込んできてSRM上の話限定で
話してたかのような流れ作るのやめろ。
643:仕様書無しさん
19/04/12 22:22:18.55 .net
競技プログラミングで誰かが提出したプログラムを見て
それをコピペして提出しても問題ないという意味だがな。
そもそも動作確認しましたという意味で
提出してもなんの問題もないと思っている。
それは個人の実力の問題だからな。
なにか勘違いしてくるやつがいるとおもうが
公式ではだめだが、オンラインジャッジのヤツデ
提出するのならコピペで提出しても問題ないという意味だ。
そもそも通るかどおかのテストケースは自分の手でやるのは面倒だしな。
644:仕様書無しさん
19/04/12 22:24:01.25 .net
>>636
かってにSRMの話限定でのコピペ問題にしているのはお前。
645:仕様書無しさん
19/04/12 22:25:33.75 .net
>>636
詐欺師の手口じゃん。
646:仕様書無しさん
19/04/12 22:32:08.90 .net
本質でない話の中心から外れて、枝で引っ掛けさせるような。
647:仕様書無しさん
19/04/12 22:38:26.06 .net
小学生でもプログラミング教育が始まっているといのに
3割程度の競技人口増加で喜んでいる。
本来ならば、10倍、百倍になっていてもおかしくない。
なぜ増えないかと言うと、入口が極端に狭いからだ。
上に書いてあるように、英作文の問題は豊富だが
単語や熟語の問題がまったくない。
入門者用の問題が全く揃ってないのに、
古参の人たちはこれで十分だとのたまう。
全くお話しにならない。
648:仕様書無しさん
19/04/12 22:41:25.95 .net
文系さん一人で発狂してるね
649:仕様書無しさん
19/04/12 23:12:05.54 .net
ただの競プロアンチか、アンチはアンチスレ行ってね
650:仕様書無しさん
19/04/12 23:34:08.60 .net
うわー各種資格試験に毒された人だー
651:仕様書無しさん
19/04/13 00:05:42.53 .net
ABCのA問題で躓くような人は根本的にプログラミング向いてないから他で頑張ったほうがいいよ
652:仕様書無しさん
19/04/13 00:47:06.96 .net
>>642
名前しか書けないような受験者をカウントして100倍になったと言ったところで、それが競技プログラミングが普及したということにはならんだろう。むしろバカな水増しアピールでしかない。
まっとうに取り組む参加者が3割り増えたなら、それは着実な進歩だよ。
君のレスを見てると、結局のところ｢僕が参加できないのがヤダヤダ｣という不満にもっともらしく理由をつけようとしている(上手くいってはいない)だけにしか見えない。
653:仕様書無しさん
19/04/13 00:51:56.94 .net
>>642
人口が増えない理由としては、難易度がどうこうというより、単純に知名度が低いとか、多くの社会人にとって継続的に時間をとることが難しいとかだろう。
現在の難易度で入り口が極端に狭いと感じるなら、問題の方が難しすぎるのでなくお前さんがスタートラインの遥か後方にいるというだけのことだ。
654:仕様書無しさん
19/04/13 01:50:07.92 .net
APG4bとABSじゃ不満なの？
655:仕様書無しさん
19/04/13 03:19:34.53 .net
ちくわ大明神
656:仕様書無しさん
19/04/13 03:25:49.36 .net
この手の荒らしって何故かゴミみたいな比喩よく使うよね
まあでも入口が狭いって主張には否定できない部分もあって
プログラミング以前の、例えば「方程式x-a＝0を解け」ってだけの数学の問題でも文字で表される定数が答えに出てくる高校数学だから、高校数学が全く分からないって人は門前払いになるはず
ただ、そこの教材までAtCoder社が提供し出したらもはや競プロの会社ではなくなるよね
657:仕様書無しさん
19/04/13 04:04:51.73 .net
そもそも英作分みたいな色んな能力が求められるのE問題以降だし、そういう青以上のスキル求めてる会社ってほんの一部だよ
658:仕様書無しさん
19/04/13 05:36:04.66 .net
atcoderに限った話してる時点でお察し
どう見てもchokudaiとかのアンチです
659:仕様書無しさん
19/04/13 08:04:15.35 .net
AtCoder社は試験しかつくってないからな
グダグダ言ってる人は塾がほしいって言ってるんだろ
手取り足取りハメこんで金絞りとってほしいと言ってるんだ
660:仕様書無しさん
19/04/13 10:54:49.79 .net
AtCoderの話なら、そもそもこれ以上人数は増やせないしな
この前の4000人参加の時にジャッジが2分詰まってたし
ジャッジサーバーも金掛かるから、現状じゃこれ以上来られても困るだろ
661:仕様書無しさん
19/04/13 12:43:59.99 .net
企業から金貰って企業コン増やせ
662:仕様書無しさん
19/04/13 13:52:43.84 .net
企業コンが増えたら問題難易度が上がるけどな
企業が欲しいのは強い人材であって、灰や茶で停滞するような学習意欲の無いゴミじゃないから
663:仕様書無しさん
19/04/13 14:02:32.61 .net
30歳の赤コーダーって転職有利なの？
664:仕様書無しさん
19/04/13 14:12:19.91 .net
AGCレベルの企業コンはほとんど無いし、企業コンが増えたらトップ層的には問題難易度下がるんじゃね
強すぎる人材は逆にあまり求められてないという
665:仕様書無しさん
19/04/13 19:23:48.12 .net
競プロの面白さの本質が理系や高学歴にしか理解し得ないと思ってるので
入り口を広くすることは根本的な解決にならないと思う
まあそれでもABCなんかで例えば「N要素の数列が与えられます」を
「N個のデータが与えられます」と言い換えるみたいなのはあってもいいかもしれないけど
(「数列が与えられる」って、初めて見たら面食らわない？)
666:仕様書無しさん
19/04/13 20:02:30.70 .net
Google Code Jam 2019 Round 1A Stats
URLﾘﾝｸ(codeforces.com)
通過した154人の皆さんおめでとうございます
667:仕様書無しさん
19/04/13 20:11:29.65 .net
>>660
データというより数列のほうがより意味が厳密で紛れが無いのでそこは変えないでほしいな
数学の言葉に最初から落とされているほうが翻訳のコストが減らせるのでそういう意味でも好ましい
668:仕様書無しさん
19/04/13 20:56:11.27 .net
プログラミングとか言ってるが実態は数学ゲーム
もっと窓口狭くてもいい
669:仕様書無しさん
19/04/13 21:53:32.80 .net
今回のＡＢＣは珍しくどれも優しい問題で全完できた
670:仕様書無しさん
19/04/13 22:51:47.11 .net
全完おめでとう
671:仕様書無しさん
19/04/13 23:27:13.83 .net
自力で解いたはずなのに解説の意味がわからないこと、あると思います
672:仕様書無しさん
19/04/13 23:42:51.56 .net
解説のコードなら頑張って読むけど、人のコードなんて基本的に読みたくないからな
673:仕様書無しさん
19/04/14 01:08:13.40 .net
HackのあるCodeforcesやSRMでは他人のコードを見ないと得点稼げない
674:仕様書無しさん
19/04/14 03:04:39.23 .net
簡単すぎて早解きゲーになってるやん
675:仕様書無しさん
19/04/14 04:18:47.62 .net
bitDPでパスを列挙するとき、既に訪れた頂点の集合 S と最後に訪れた頂点 i について i に至るまでのパスの数として dp[S][i] と状態を持つのが基本だ
このとき、どの始点から出発したかという情報を後で使いたいならば、dp テーブルの次元として新たなものを追加するしかないよな？
言い換えると、dp[S][i] から「頂点 j から出発して頂点 i に至るパスの数」を知ることは不可能だよな？
676:仕様書無しさん
19/04/14 04:21:27.29 .net
>>668
コピペして手元で実行してるとしか思えない爆速ハッカーもたまにいるけどな
677:仕様書無しさん
19/04/14 08:00:04.97 .net
>>670
それはそう
678:仕様書無しさん
19/04/14 12:29:49.84 .net
手元で実行したらいけないの
679:仕様書無しさん
19/04/14 12:45:09.88 .net
hackのコピペってどうやるの？
680:仕様書無しさん
19/04/14 12:45:37.88 .net
>>673
ウーン、あえてコピペできないUIになってるからなぁ
でもコピペを禁止するルールは案外なかったりして
SRMのルールなんか一回たりとも読んだことないからあったらスマソ
681:仕様書無しさん
19/04/14 13:44:22.67 .net
SRMは知らんがCodeforcesではHackのためにコピペしたり機械的に読み取ったりするのは禁止されてる（ECRは別）
コードを写経して手元で実行するのはOK
682:仕様書無しさん
19/04/14 23:24:40.58 .net
SRMでも禁止されてるよ
683:仕様書無しさん
19/04/15 20:20:13.23 .net
海外のコンテストの英語の問題文を読むのがつらい。
chromeの翻訳もMathMLが崩れて読みにくいし、どうすればいい？
684:仕様書無しさん
19/04/15 21:15:01.08 .net
英語力を上げる一択だろ常識的に考えて
685:仕様書無しさん
19/04/15 21:23:06.04 .net
英語力は必須か。
TopCoderやCodeforcesをやってる人多いけど、英語ができる人は多いんだな。
686:仕様書無しさん
19/04/15 22:58:09.46 .net
海外コンテストに30回以上も参加すると英語問題文に抵抗はなくなってきた
687:仕様書無しさん
19/04/16 02:34:30.80 .net
「TCO19 algorithm round 1A」ってただの SRM div1 相当の難易度の rated イベントだと思って良いですか？
688:仕様書無しさん
19/04/16 03:08:47.92 .net
TCOのRound1はDiv2より少し難しいくらいのはず
689:仕様書無しさん
19/04/16 03:31:20.27 .net
>>683
div1より楽なんですか？
だったらやるっきゃないですね
690:仕様書無しさん
19/04/16 23:36:50.95 .net
昨日のSRM、div2mとdiv1eが同じだったんだな
いつもこんくらいの難易度だったらdiv1eの早解きできるのに
691:仕様書無しさん
19/04/17 19:46:41.64 .net
ようやくABCの配点が変わるのか
今までDに300~450ぐらいのを全部押し込んで来てたし良い改変
692:仕様書無しさん
19/04/17 20:03:04.75 .net
古いコンテストの問題を現在の難易度基準での配点表示できるUserScriptが望まれる
693:仕様書無しさん
19/04/17 20:08:35.34 .net
SRMは全体的に600以下になるな
694:仕様書無しさん
19/04/17 20:08:51.21 .net
過去の問題が
695:仕様書無しさん
19/04/17 20:31:56.17 .net
URLﾘﾝｸ(twitter.com)
AtCoderのアクティブユーザーって直近2年参加者なんだな…
(deleted an unsolicited ad)
696:仕様書無しさん
19/04/18 16:57:24.09 .net
AtCoder人口爆発してコンテストも増えたのほんと嬉C
697:仕様書無しさん
19/04/18 22:32:41.35 .net
>>691
大学生が競技プログラミングやってるのが普通の時代らしい
698:仕様書無しさん
19/04/19 00:09:19.84 .net
すげえな
うれしいけど、変に普及して就活対策のための競プロ塾なんかできたら最悪だけどな
699:仕様書無しさん
19/04/19 00:44:23.72 .net
こどふぉextraレジ無いのか
700:仕様書無しさん
19/04/19 01:04:03.08 .net
extraレジがオープンするまで表示されないだけだった
701:仕様書無しさん
19/04/19 16:56:43.94 .net
MM110で運営トラブルで問題文とテスターだけ公開中
問題文の書いてある特別ページへのリンクがforumにある
URLﾘﾝｸ(www.topcoder.com)
このページのPlease see here for more info.ってリンクからforumに飛べる
702:仕様書無しさん
19/04/19 17:07:05.56 .net
URLﾘﾝｸ(twitter.com)
MM110の問題文の特別ページへのリンクは
MM110の問題のwriterのレッドコーダーのwleiteさんがTwitterでも公開している
MM110の参加登録とコード提出は4月23日かららしいので
それまで配付されているテスターで攻略法を探しながら待とう
(deleted an unsolicited ad)
703:仕様書無しさん
19/04/19 17:08:30.92 .net
今夜21:20～yukicoder
704:仕様書無しさん
19/04/19 19:44:09.81 .net
キッズと無職が集まる気持ち悪い大会ｗ
705:仕様書無しさん
19/04/19 20:36:07.08 .net
>>699
マラソンのことを言ってるのかyukicoderのことを言ってるのか
706:仕様書無しさん
19/04/20 01:14:44.91 .net
Codeforcesってロシアの競プロサイトだと思っていたが
オンサイトがアメリカなコンテストも開催するの面白すぎるな
Forethought Future Cup
URLﾘﾝｸ(codeforces.com)
I'm excited to announce the Forethought Future Cup!
It will consist of two rounds, an online round on April 20th, 11:05am PDT,
and an onsite round on May 4th, 10:05am PDT for the top 25 local contestants near San Francisco. Both of these rounds will be rated for all participants.
Prizes
T-shirts will be awarded to all onsite participants.
25 shirts will also be randomly awarded to contestants in the first round with ranks 1 to 250. The onsite round will also have some monetary prizes:
Tシャツもあるぞ
707:仕様書無しさん
19/04/20 10:23:37.78 .net
>>699-700
マラソンerで無職というと
レッドコーダーのyowaさんとイエローコーダーのhogeover30さん？
競プロでもDiv1の実力があるくらい強いのに無職なのはおそらく
お二方とも現在アラフォーで学歴が院進とのことだから就職氷河期のあたりなんでしょうね
708:仕様書無しさん
19/04/20 10:30:49.41 .net
今夜は21:00から天下一プログラマーコンテスト2019だぞ！！
ARC/ABC相当のratedコンテストでもある！！！
ARC相当のTenka1 Programmer Contest 2019のほうに出れば賞金(ギフトカード)もあるぞ！！
URLﾘﾝｸ(tenka1.klab.jp)
順位 賞金（ギフトカード）
1位 100,000 yen
2位 50,000 yen
3位 30,000 yen
4位 20,000 yen
5位 10,000 yen
6-10位 5,000 yen
11-20位 3,000 yen
以下の２つの賞金（ギフトカード)はTenka1 Programmer Contest 2019のTenka1 Programmer Beginner Contest 2019 どっちもだ！
C問題,D問題,E問題,F問題
「First AC賞」として3,000円分のギフトカード
1問以上正解した方の中から、抽選で20名に3,000円分のギフトカード
ratedコンテストに賞金に大盤振る舞い！ありがとうｋＬａｂさん！！
709:仕様書無しさん
19/04/20 10:39:50.35 .net
>>702
なんでそんな上の上の人らを持ってきたのか分からんが、無職だったんだな
710:書無しさん
19/04/20 10:46:31.97 .net
これ半分ネトゲだから無職って基本的に強いよな
711:仕様書無しさん
19/04/20 10:47:31.10 .net
>>700
競技プログラミングなんてキッズと無職しかやってない。
712:仕様書無しさん
19/04/20 10:53:10.14 .net
>>706
マラソンでもyukicoderでもなく競プロ全体のことかいなｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
713:仕様書無しさん
19/04/20 10:57:42.18 .net
面接官「んで、君は何できんの？」
競プロ「アルゴリズムがー」
面接官「ふーん、ライブラリを使うだけだよね？」
競プロ「最適化するにわー」
面接官「勝手なことやられちゃ保守困るんだよ、標準守ってくれないと」
競プロ「え？」（標準って何？？）
面接官「データはどこに記録する？」
競プロ「最適なデータ構造は」
面接官「だから何に記録してんの？」
競プロ「ファイルから読んだことしかないけど」
面接官「え？データベースも知らないの。君帰っていいよ」
これが現実。
714:仕様書無しさん
19/04/20 11:21:02.04 .net
Google Kick Startに出て勝てば面接約束されるんだから出なさいよ
715:仕様書無しさん
19/04/20 11:24:24.19 .net
それ競プロ以外やってないのに緑以下で中途の人しか当て嵌まらんでしょ
どうせ「競プロは就職に有利」を信じて競プロやってたもののレート上がらず就職できなかったアホが腹いせに書いとるんやろうけど
716:仕様書無しさん
19/04/20 11:25:30.38 .net
>>710
競プロやるくらいならデータベースやるなり、システム構築するなりしたほうがずっといいぞ
キッズへのアドバイス
717:仕様書無しさん
19/04/20 11:26:15.27 .net
>>709
日本のGoogleは開発はしてねえぞ
718:仕様書無しさん
19/04/20 11:37:43.86 .net
AC Tenka1 21:00 ... 日本語で参加できる、賞金嬉しい、rated嬉しいが配点…
TC TCO19R1A 1:00 ... Topcoder世代のオッサンたちが参加する、レッドコーダーの大半はR1免除でいない、ratedだがdiv1div2混合、Topcoder�
719:ﾍオワコン CF FFCupER 3:00 ... ratedだがdiv1div2混合、250位以内のランダム25人にTシャツ、生活崩壊時間 GG KickSt 8:00 ... Googleのコンテストに参加したというのは人に自慢できるかもしれない、優勝者は就職面接切符 LC Weekly 11:00 ... 毎週参加してポイントためてTシャツゲットコンテストだから
720:仕様書無しさん
19/04/20 11:44:59.43 .net
>>713
おい殺すぞ
Topcoderはオワコンじゃねえ
Topcoder万歳！Topcoder万歳！Topcoder万歳！Topcoder万歳！
721:仕様書無しさん
19/04/20 11:58:03.06 .net
毎度毎度過っ疎過疎なSRMでレートが更新されるなんてたまったもんじゃねえ
722:仕様書無しさん
19/04/20 12:00:19.52 .net
>>712
本社面接だろ
723:仕様書無しさん
19/04/20 12:55:46.00 .net
SRMでdiv2からdiv1に上がるのが難しいのは、参加者が少ないのが原因ってことですか？
724:仕様書無しさん
19/04/20 14:10:28.66 .net
>>716
Googleの開発もコーダーなんてインド・中国だろ
年収300万行けば御の字のGoogleコーダー目指してるアホなんている？
725:仕様書無しさん
19/04/20 15:09:12.87 .net
ギャグ？お里が知れるなあ
726:仕様書無しさん
19/04/20 16:01:02.46 .net
グルグルのプログラマー一人いたけどそいつはタイ人だったし金持ちそうだった(´・ω・｀)
727:仕様書無しさん
19/04/20 17:05:32.12 .net
>>717
英語読解スピードと実装スピードが大事
コーナーケースや最大ケースや最小ケースをセルフチェック出来る力も大事
実装に慣れてバグを生やさないようにするのも大事
728:仕様書無しさん
19/04/20 17:14:44.52 .net
div混合戦は簡単なほうの問題を早解き
簡単なほうの問題がdiv2勢の大半にとっても簡単で
難しいほうの問題がdiv1勢の大半にとっても解けない
そんな全体の難易度バランスの悪い問題セットならdiv2勢にとってチャンスか？
実質AGCだな
729:仕様書無しさん
19/04/20 18:30:28.96 .net
>>717
参加人数が少ないと参加者の質の偏りのガチャになりそうだな
730:仕様書無しさん
19/04/20 18:34:51.74 .net
>>721,723
んなわけわからないことよりもhardをコンスタントに解くことの方が大事だから
div1easyが大体div2hardと同じくらいの難易度なんだから、これが解けないとdiv1上がっても0点連発ですぐ落ちる
731:仕様書無しさん
19/04/20 18:35:53.78 .net
>>722
個人的にはsrm div1がagcと全く同じ感覚
732:仕様書無しさん
19/04/20 18:37:55.61 .net
ここ1年くらいはSRMの問題難易度崩壊してるよな
733:仕様書無しさん
19/04/20 18:42:54.18 .net
>>726
どう崩壊してる？
734:仕様書無しさん
19/04/20 19:06:20.65 .net
ＳＲＭは参加人数ガチャ
URLﾘﾝｸ(i.imgur.com)
735:仕様書無しさん
19/04/20 19:14:34.40 .net
>>728
見方分からん
レート1200らへんに壁あるってこと？
736:仕様書無しさん
19/04/20 19:46:30.02 .net
自分よりレート強い奴何人倒す必要があるかってことだろ！
737:仕様書無しさん
19/04/20 19:52:06.18 .net
俺も、説明された上で、見方がわからん
人に見せる図としてありえんだろ
左3つの横軸が「過疎」で同じだし
ド低学歴の灰コーダーが作った図かよ
div2の状況なんかわざわざ図にしてる時点で作図者がdiv2にいるの丸わかりだし、お察しか
738:仕様書無しさん
19/04/20 19:58:26.45 .net
オワコンtopcoderの話はtopcoderスレでどうぞ
TopCoder
ｽﾚﾘﾝｸ(tech板)
739:仕様書無しさん
19/04/20 20:01:29.71 .net
オワコンのことなんかより今日の天下一の準備をしとけよ
740:仕様書無しさん
19/04/20 20:17:39.46 .net
SRMのレート計算式
URLﾘﾝｸ(apps.topcoder.com)
計算式からも分かるように
問題を解けたかどうかではなくコンテストの順位から計算される（初参加者を除いた順位
741:) 他者とのレートの差や全体のレートの平均も影響する
742:仕様書無しさん
19/04/20 20:35:11.57 .net
tenka1レジ
743:仕様書無しさん
19/04/20 20:53:36.88 .net
CのFirstAC狙う
744:仕様書無しさん
19/04/20 20:54:41.52 .net
>>703
3000yenはでかい
745:仕様書無しさん
19/04/20 22:49:26.10 .net
参加少ない？
746:仕様書無しさん
19/04/20 22:50:39.12 .net
早解き失敗して爆死か
水色近辺って救いようがないぐらい虚無じゃね
747:仕様書無しさん
19/04/20 22:55:54.64 .net
早解き俺も失敗
緑落ち確定…
748:仕様書無しさん
19/04/20 23:00:32.44 .net
ABCでレートを吸ってまた来いよ
早解きで水色を蹴落とさないと青が維持できない
749:仕様書無しさん
19/04/20 23:27:30.56 .net
30半ばのおっさんだけど、初めてトライしてみたら自分のレベルの低さに怯えた。。
長くやってりゃわかる類のものでは全然ないんですね。。
750:仕様書無しさん
19/04/20 23:37:59.96 .net
ABCのレート変動対象が2000未満に変わるらしい
751:仕様書無しさん
19/04/21 00:05:03.00 .net
マ？
これで黄色になれるな
752:仕様書無しさん
19/04/21 00:13:55.76 .net
1000ACで黄、
2500ACで赤、
10000ACでtourist、
というざっくり統計があるようですが、皆さんの体感としてはどうですか
僕は100ACで青なのでまだ分からないです
753:仕様書無しさん
19/04/21 00:23:07.01 .net
touristは10000ACもしてなさそうだけどな
754:仕様書無しさん
19/04/21 00:39:17.16 .net
>>746
自分で言ってたって話だが、要出典ってことか
755:仕様書無しさん
19/04/21 00:45:52.25 .net
>>742
俺も最近初めたそんな感じ
覚えゲーの部分もあるからprobAndSolみたいな本かって読んどきゃ最初はかなり意味合いある後はbitの使い方とかじゃね(´・ω・｀)
756:仕様書無しさん
19/04/21 01:07:09.82 .net
僕は500で青です
757:仕様書無しさん
19/04/21 08:25:38.37 .net
俺は150問解いて緑だ
ABCのCとか、AGCのAとかを解いてるんどけど何がいけないんだろう
758:仕様書無しさん
19/04/21 08:28:57.31 .net
解くんじゃなくて解けるようにならなきゃ意味ないよ
759:仕様書無しさん
19/04/21 08:35:23.19 .net
TopCoderで1171 community.topcoder.com/stat?&c=highest_accuracy
CodeForcesで1039 codeforces.com/problemset/standings?list=9f8a03459ad112f12f20bf1450626be0
SPOJで722 www.spoj.com/users/tourist/
HackerEarthで379 www.hackerearth.com/ja/submissions/gennady/
CodeChefで349 www.codechef.com/users/gennady.korotkevich
AtCoderで185 kenkoooo.com/atcoder/#/user/tourist
CSAcademyで115 csacademy.com/user/tourist
GoogleCodeJamで110 URLﾘﾝｸ(a2oj.com)
HackerRankで数十以上 www.hackerrank.com/profile/Gennady
Timusで50 acm.timus.ru/author.aspx?id=71459
CodinGameで10以上 www.codingame.com/profile/286351b59186cdc004bf4d00d19157453389201/achievements
POJで2 poj.org/userstatus?user_id=tourist
UVaで0 (1WAのみ) uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=14&page=show_authorstats&userid=1480
Kattisで不明 open.kattis.com/users/gennady-korotkevich
滅んだOJは調べられないが
↓で列挙されてるコンテストの数だけ問題を解いてるし
en.wikipedia.org/wiki/Gennady_Korotkevich
snarknews.info/index.cgi?data=plr/Gennady_Korotkevich.dat
↓touristをネトストしてる人がいるな
www.stopstalk.com/user/profile/tourist
760:仕様書無しさん
19/04/21 08:38:23.86 .net
touristは>>752のようにいろんな競プロサイトに登録しては問題解いているし
そこまで情熱あるやつこのスレにいないだろ
761:仕様書無しさん
19/04/21 08:59:26.81 .net
解ける問題解いてもあまり意味ないんだよな
最近知った
762:仕様書無しさん
19/04/21 09:13:09.18 .net
解ける問題ってのは十分に理解して知ってる知識やテクをアウトプットするだけだからな、所謂「やるだけ」
763:仕様書無しさん
19/04/21 09:19:55.44 .net
ツイッター見る限りtopcoderマジでオワコンらしいな
764:仕様書無しさん
19/04/21 09:43:05.01 .net
これの白以上の問題を解かないとあまり意味ないよ
URLﾘﾝｸ(mobile.twitter.com)
(deleted an unsolicited ad)
765:仕様書無しさん
19/04/21 11:40:16.64 .net
1000ACで黄、って言うけど、覚えなきゃいけないパターン1000個もないんだよな
本質的に同じ問題を10個ずつくらいやって馴染ませるのが結局必要なんじゃないかな
例えば昨日のtco19 algo r1aのhard、二分探索やるだけなのに大量に落としてたよね
赤はシラネ