競技プログラミングにハマるプログラマのスレ 18

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/
2019/04/20(土) 11:37:43.86
AC Tenka1 21:00 ... 日本語で参加できる、賞金嬉しい、rated嬉しいが配点…
TC TCO19R1A 1:00 ... Topcoder世代のオッサンたちが参加する、レッドコーダーの大半はR1免除でいない、ratedだがdiv1div2混合、Topcoderはオワコン
CF FFCupER 3:00 ... ratedだがdiv1div2混合、250位以内のランダム25人にTシャツ、生活崩壊時間
GG KickSt 8:00 ... Googleのコンテストに参加したというのは人に自慢できるかもしれない、優勝者は就職面接切符
LC Weekly 11:00 ... 毎週参加してポイントためてTシャツゲットコンテストだから
2019/04/20(土) 11:44:59.43
>>713
おい殺すぞ
Topcoderはオワコンじゃねえ
Topcoder万歳！Topcoder万歳！Topcoder万歳！Topcoder万歳！
2019/04/20(土) 11:58:03.06
毎度毎度過っ疎過疎なSRMでレートが更新されるなんてたまったもんじゃねえ
2019/04/20(土) 12:00:19.52
>>712
本社面接だろ
2019/04/20(土) 12:55:46.00
SRMでdiv2からdiv1に上がるのが難しいのは、参加者が少ないのが原因ってことですか？
718仕様書無しさん
垢版 |
2019/04/20(土) 14:10:28.66
>>716
Googleの開発もコーダーなんてインド・中国だろ
年収300万行けば御の字のGoogleコーダー目指してるアホなんている？
2019/04/20(土) 15:09:12.87
ギャグ？お里が知れるなあ
720仕様書無しさん
垢版 |
2019/04/20(土) 16:01:02.46
グルグルのプログラマー一人いたけどそいつはタイ人だったし金持ちそうだった(´・ω・｀)
721仕様書無しさん
垢版 |
2019/04/20(土) 17:05:32.12
>>717
英語読解スピードと実装スピードが大事
コーナーケースや最大ケースや最小ケースをセルフチェック出来る力も大事
実装に慣れてバグを生やさないようにするのも大事
722仕様書無しさん
垢版 |
2019/04/20(土) 17:14:44.52
div混合戦は簡単なほうの問題を早解き

簡単なほうの問題がdiv2勢の大半にとっても簡単で
難しいほうの問題がdiv1勢の大半にとっても解けない

そんな全体の難易度バランスの悪い問題セットならdiv2勢にとってチャンスか？


実質AGCだな
723仕様書無しさん
垢版 |
2019/04/20(土) 18:30:28.96
>>717
参加人数が少ないと参加者の質の偏りのガチャになりそうだな
2019/04/20(土) 18:34:51.74
>>721,723
んなわけわからないことよりもhardをコンスタントに解くことの方が大事だから

div1easyが大体div2hardと同じくらいの難易度なんだから、これが解けないとdiv1上がっても0点連発ですぐ落ちる
2019/04/20(土) 18:35:53.78
>>722
個人的にはsrm div1がagcと全く同じ感覚
726仕様書無しさん
垢版 |
2019/04/20(土) 18:37:55.61
ここ1年くらいはSRMの問題難易度崩壊してるよな
2019/04/20(土) 18:42:54.18
>>726
どう崩壊してる？
2019/04/20(土) 19:06:20.65
ＳＲＭは参加人数ガチャ

https://i.imgur.com/LWkCrnt.png
2019/04/20(土) 19:14:34.40
>>728
見方分からん

レート1200らへんに壁あるってこと？
2019/04/20(土) 19:46:30.02
自分よりレート強い奴何人倒す必要があるかってことだろ！
2019/04/20(土) 19:52:06.18
俺も、説明された上で、見方がわからん
人に見せる図としてありえんだろ
左3つの横軸が「過疎」で同じだし
ド低学歴の灰コーダーが作った図かよ
div2の状況なんかわざわざ図にしてる時点で作図者がdiv2にいるの丸わかりだし、お察しか
732仕様書無しさん
垢版 |
2019/04/20(土) 19:58:26.45
オワコンtopcoderの話はtopcoderスレでどうぞ


TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
2019/04/20(土) 20:01:29.71
オワコンのことなんかより今日の天下一の準備をしとけよ
2019/04/20(土) 20:17:39.46
SRMのレート計算式
https://apps.topcoder.com/wiki/display/tc/Algorithm+Competition+Rating+System

計算式からも分かるように
問題を解けたかどうかではなくコンテストの順位から計算される（初参加者を除いた順位)
他者とのレートの差や全体のレートの平均も影響する
2019/04/20(土) 20:35:11.57
tenka1レジ
2019/04/20(土) 20:53:36.88
CのFirstAC狙う
737仕様書無しさん
垢版 |
2019/04/20(土) 20:54:41.52
>>703
3000yenはでかい
738仕様書無しさん
垢版 |
2019/04/20(土) 22:49:26.10
参加少ない？
2019/04/20(土) 22:50:39.12
早解き失敗して爆死か
水色近辺って救いようがないぐらい虚無じゃね
740仕様書無しさん
垢版 |
2019/04/20(土) 22:55:54.64
早解き俺も失敗
緑落ち確定…
2019/04/20(土) 23:00:32.44
ABCでレートを吸ってまた来いよ
早解きで水色を蹴落とさないと青が維持できない
2019/04/20(土) 23:27:30.56
30半ばのおっさんだけど、初めてトライしてみたら自分のレベルの低さに怯えた。。
長くやってりゃわかる類のものでは全然ないんですね。。
2019/04/20(土) 23:37:59.96
ABCのレート変動対象が2000未満に変わるらしい
2019/04/21(日) 00:05:03.00
マ？
これで黄色になれるな
2019/04/21(日) 00:13:55.76
1000ACで黄、
2500ACで赤、
10000ACでtourist、
というざっくり統計があるようですが、皆さんの体感としてはどうですか

僕は100ACで青なのでまだ分からないです
2019/04/21(日) 00:23:07.01
touristは10000ACもしてなさそうだけどな
2019/04/21(日) 00:39:17.16
>>746
自分で言ってたって話だが、要出典ってことか
748仕様書無しさん
垢版 |
2019/04/21(日) 00:45:52.25
>>742
俺も最近初めたそんな感じ
覚えゲーの部分もあるからprobAndSolみたいな本かって読んどきゃ最初はかなり意味合いある後はbitの使い方とかじゃね(´・ω・｀)
2019/04/21(日) 01:07:09.82
僕は500で青です
2019/04/21(日) 08:25:38.37
俺は150問解いて緑だ
ABCのCとか、AGCのAとかを解いてるんどけど何がいけないんだろう
2019/04/21(日) 08:28:57.31
解くんじゃなくて解けるようにならなきゃ意味ないよ
2019/04/21(日) 08:35:23.19
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 https://a2oj.com/CodeJamTools/Contestant.jsp?Nickname=Gennady.Korotkevich
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
2019/04/21(日) 08:38:23.86
touristは>>752のようにいろんな競プロサイトに登録しては問題解いているし
そこまで情熱あるやつこのスレにいないだろ
754仕様書無しさん
垢版 |
2019/04/21(日) 08:59:26.81
解ける問題解いてもあまり意味ないんだよな
最近知った
2019/04/21(日) 09:13:09.18
解ける問題ってのは十分に理解して知ってる知識やテクをアウトプットするだけだからな、所謂「やるだけ」
2019/04/21(日) 09:19:55.44
ツイッター見る限りtopcoderマジでオワコンらしいな
2019/04/21(日) 09:43:05.01
これの白以上の問題を解かないとあまり意味ないよ

https://mobile.twitter.com/chokudai/status/986561875344158720
https://twitter.com/5chan_nel (5ch newer account)
2019/04/21(日) 11:40:16.64
1000ACで黄、って言うけど、覚えなきゃいけないパターン1000個もないんだよな

本質的に同じ問題を10個ずつくらいやって馴染ませるのが結局必要なんじゃないかな

例えば昨日のtco19 algo r1aのhard、二分探索やるだけなのに大量に落としてたよね

赤はシラネ
2019/04/21(日) 12:06:30.36
>>748
なるほど。
ありがとうございます。面白そうな分野なので、本買ってみようと思います。
2019/04/21(日) 16:20:29.70
解いた数なんてどうでもいいんだよなあ
2019/04/21(日) 16:22:58.65
>>760
オメェは何ACで何色なんだよ
話はそれからだ
2019/04/21(日) 19:05:28.04
このスレ実際みんなどのくらいのレートなの？
この前話題に出たときは黄色が2~3人いたが
ちなみに自分は青
2019/04/21(日) 19:28:21.72
こういうとこでくっちゃべってる生産性のない奴は青が多いんじゃないか
俺もそうだ

たまに荒らしてる貧乏人は緑か灰だろうな
2019/04/21(日) 20:07:58.62
灰色だよ
2019/04/21(日) 20:48:47.43
青
ほとんどROMってるだけだけど
2019/04/21(日) 21:18:14.19
灰
2019/04/21(日) 21:26:19.38
>>750
ＡＢＣのＤを解きまくれば変わるかも
2019/04/21(日) 21:40:07.03
昨日水色になったから実質緑
2019/04/21(日) 21:49:05.80
水
(青以上がここにこんないると思ってなかった…)
2019/04/21(日) 21:49:12.60
特定した
2019/04/21(日) 23:08:09.27
イヤン怖い
2019/04/22(月) 00:46:41.18
青色
2019/04/22(月) 03:47:51.09
青
774仕様書無しさん
垢版 |
2019/04/22(月) 17:26:59.01
>>752
stopstalkってやつ微妙に残念なサイトだな
2019/04/22(月) 17:38:13.73
>>774
atcoderに対応してないのでマイナス1000000007点

StopStalk: Tool to maintain your algorithmic progress
https://codeforces.com/blog/entry/44190
2019/04/22(月) 22:39:12.04
>>775
他所の競プロレート勝手に使って商売してるやつか
2019/04/22(月) 23:46:31.11
えでゅふぉあったのか
2019/04/23(火) 17:24:35.92
1日1問では足りぬ
2019/04/25(木) 13:50:58.47
topcoder algorithm round 1Bって既にパスしてたら普通のratedコンとして出れないの
780仕様書無しさん
垢版 |
2019/04/25(木) 16:07:41.33
>>779
yes
2019/04/25(木) 16:19:15.15
thank you
とにかくレートコンに出たいのに
2019/04/26(金) 01:11:20.71
これに従えば強くなれるらしいぞ

[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341
2019/04/26(金) 01:19:18.01
>>779
去年は平行して通過者も参加できるFunMatchがあったけど今年は無いみたいだね

https://www.topcoder.com/tc?module=MatchList&;sc=&sd=&nr=100&sr=1
TCO18 Fun 1B 05.03.2018 93 93 221 2.38 34 0.37
2018 TCO 1B 05.03.2018 308 308 668 2.17 95 0.31
TCO18 Fun 1A 04.21.2018 10 10 25 2.50 0 0.00
2018 TCO 1A 04.21.2018 662 662 1427 2.16 53 0.08
2019/04/26(金) 01:54:39.33
まず「Fun」ってついててratedってのが気に入らない
2019/04/26(金) 16:00:33.34
AtCoderが電通と提携か……
786仕様書無しさん
垢版 |
2019/04/26(金) 16:26:57.11
3億円投資すごい
税金かかるのかな？
税金で減ったとしても2億以上だし
ratedコンテストやりまくりだね
TCO,GCJ,FHCのようなビッグなWTFも期待されるか？
787仕様書無しさん
垢版 |
2019/04/26(金) 16:34:21.42
>>784
Funのほう
あの参加人数でdiv混合でratedなのはヤバイ
今年の1Aのあの難易度と同じ1B,1CのFunがあったらdiv2の人しか出なさそう
2019/04/26(金) 16:44:35.16
3億円って
コンテスト開催増やすか
サイト改修の一時人員雇うか
広告出すか
サーバー増強か

定期コンテストが変わる話が3億由来か
2019/04/26(金) 22:37:04.22
yukicoderの話題があまりスレで出ないのはratedじゃないから？
2019/04/26(金) 23:42:37.05
yukicoder の話題が少ないのは単純に参加者が少ないからでは
今回の参加者は140人くらい
久々に出て面白かったよ
2019/04/27(土) 02:35:35.64
atcoderで、国家資格が取得出来るとしたら、ますますエリートゲームになるな
2019/04/27(土) 04:53:46.45
競プロやってる俺が言うのもアレだけど競プロ出来ないプログラマはゴミっていう風潮が生まれそうでなんか怖いな
電通だとそういうのをゴリ押ししてきそうで
2019/04/27(土) 06:09:48.65
それは気のせい
商業開発は協調性がないと無理なので
2019/04/27(土) 06:44:26.43
そもそもAtCoder副社長が競プロそこまで出来ないし･･･
2019/04/27(土) 07:22:23.37
俺も792みたいな心配をしてた
それなら安心だ
2019/04/27(土) 16:03:39.31
実装めんどいからペーパーテストで問題出してアルゴリズムの大枠を書けたらアルゴリズムスペシャリストの難関資格貰えるようにして欲しい
2019/04/27(土) 19:58:02.85
今夜はABConlyか
798仕様書無しさん
垢版 |
2019/04/27(土) 20:00:08.58
今日の23時から
CodeChefのApril Lunchtime 2019がある
ratedコンテストだ

https://www.codechef.com/LTIME71
2019/04/27(土) 21:54:41.43
Cの方がDより難しくて草
2019/04/27(土) 22:28:47.21
はいアウト
2019/04/27(土) 22:40:03.33
これ配置間違えただろ
2019/04/27(土) 22:43:00.57
ぼくはDのほうが時間かかったからこれでいい
前と後から累積和するのは典型
2019/04/27(土) 22:46:38.92
DのほうがACおおいやん
2019/04/27(土) 23:01:15.02
Cが累積するだけに見える人が想定以上に少ないのかしら
2019/04/27(土) 23:13:04.37
典型ではあるけどどう考えてもDのほうがビギナー向け
2019/04/27(土) 23:14:50.28
全方位木dpで破滅すると典型に見えるようになる
2019/04/27(土) 23:35:33.37
最小値と2番目に小さい数の約数を調べるのかしこい
2019/04/28(日) 00:24:34.69
C、確かに典型だがその位置じゃないだろ
明らかにDと逆やんけ
2019/04/28(日) 00:46:35.86
C飛ばしてDに行く人は毎回ABCで全完してる人？
2019/04/28(日) 00:53:36.13
今回は全完セットだったな
2019/04/29(月) 03:26:23.55
GCJ始まってるぞ
812仕様書無しさん
垢版 |
2019/04/29(月) 14:56:19.61
あーあーcodejamB予選寝過ごしたでござるよ(´・ω・｀)
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況