競技プログラミングにハマるプログラマのスレ 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/14(日) 04:21:27.29
>>668
コピペして手元で実行してるとしか思えない爆速ハッカーもたまにいるけどな
2019/04/14(日) 08:00:04.97
>>670
それはそう
2019/04/14(日) 12:29:49.84
手元で実行したらいけないの
2019/04/14(日) 12:45:09.88
hackのコピペってどうやるの？
2019/04/14(日) 12:45:37.88
>>673
ウーン、あえてコピペできないUIになってるからなぁ
でもコピペを禁止するルールは案外なかったりして
SRMのルールなんか一回たりとも読んだことないからあったらスマソ
2019/04/14(日) 13:44:22.67
SRMは知らんがCodeforcesではHackのためにコピペしたり機械的に読み取ったりするのは禁止されてる（ECRは別）
コードを写経して手元で実行するのはOK
2019/04/14(日) 23:24:40.58
SRMでも禁止されてるよ
2019/04/15(月) 20:20:13.23
海外のコンテストの英語の問題文を読むのがつらい。
chromeの翻訳もMathMLが崩れて読みにくいし、どうすればいい？
2019/04/15(月) 21:15:01.08
英語力を上げる一択だろ常識的に考えて
2019/04/15(月) 21:23:06.04
英語力は必須か。
TopCoderやCodeforcesをやってる人多いけど、英語ができる人は多いんだな。
2019/04/15(月) 22:58:09.46
海外コンテストに30回以上も参加すると英語問題文に抵抗はなくなってきた
2019/04/16(火) 02:34:30.80
「TCO19 algorithm round 1A」ってただの SRM div1 相当の難易度の rated イベントだと思って良いですか？
2019/04/16(火) 03:08:47.92
TCOのRound1はDiv2より少し難しいくらいのはず
2019/04/16(火) 03:31:20.27
>>683
div1より楽なんですか？
だったらやるっきゃないですね
2019/04/16(火) 23:36:50.95
昨日のSRM、div2mとdiv1eが同じだったんだな
いつもこんくらいの難易度だったらdiv1eの早解きできるのに
2019/04/17(水) 19:46:41.64
ようやくABCの配点が変わるのか
今までDに300~450ぐらいのを全部押し込んで来てたし良い改変
2019/04/17(水) 20:03:04.75
古いコンテストの問題を現在の難易度基準での配点表示できるUserScriptが望まれる
2019/04/17(水) 20:08:35.34
SRMは全体的に600以下になるな
2019/04/17(水) 20:08:51.21
過去の問題が
2019/04/17(水) 20:31:56.17
https://twitter.com/chokudai/status/1118398537283145728

AtCoderのアクティブユーザーって直近2年参加者なんだな…
https://twitter.com/5chan_nel (5ch newer account)
2019/04/18(木) 16:57:24.09
AtCoder人口爆発してコンテストも増えたのほんと嬉C
2019/04/18(木) 22:32:41.35
>>691
大学生が競技プログラミングやってるのが普通の時代らしい
2019/04/19(金) 00:09:19.84
すげえな
うれしいけど、変に普及して就活対策のための競プロ塾なんかできたら最悪だけどな
2019/04/19(金) 00:44:23.72
こどふぉextraレジ無いのか
2019/04/19(金) 01:04:03.08
extraレジがオープンするまで表示されないだけだった
696仕様書無しさん
垢版 |
2019/04/19(金) 16:56:43.94
MM110で運営トラブルで問題文とテスターだけ公開中
問題文の書いてある特別ページへのリンクがforumにある

https://www.topcoder.com/challenges/17491
このページのPlease see here for more info.ってリンクからforumに飛べる
697仕様書無しさん
垢版 |
2019/04/19(金) 17:07:05.56
https://twitter.com/wleite/status/1118676169392644096

MM110の問題文の特別ページへのリンクは
MM110の問題のwriterのレッドコーダーのwleiteさんがTwitterでも公開している


MM110の参加登録とコード提出は4月23日かららしいので
それまで配付されているテスターで攻略法を探しながら待とう
https://twitter.com/5chan_nel (5ch newer account)
2019/04/19(金) 17:08:30.92
今夜21:20〜yukicoder
699仕様書無しさん
垢版 |
2019/04/19(金) 19:44:09.81
キッズと無職が集まる気持ち悪い大会ｗ
2019/04/19(金) 20:36:07.08
>>699
マラソンのことを言ってるのかyukicoderのことを言ってるのか
701仕様書無しさん
垢版 |
2019/04/20(土) 01:14:44.91
Codeforcesってロシアの競プロサイトだと思っていたが
オンサイトがアメリカなコンテストも開催するの面白すぎるな

Forethought Future Cup
https://codeforces.com/blog/entry/66603
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シャツもあるぞ
2019/04/20(土) 10:23:37.78
>>699-700
マラソンerで無職というと
レッドコーダーのyowaさんとイエローコーダーのhogeover30さん？
競プロでもDiv1の実力があるくらい強いのに無職なのはおそらく
お二方とも現在アラフォーで学歴が院進とのことだから就職氷河期のあたりなんでしょうね
703仕様書無しさん
垢版 |
2019/04/20(土) 10:30:49.41
今夜は21:00から天下一プログラマーコンテスト2019だぞ！！

ARC/ABC相当のratedコンテストでもある！！！

ARC相当のTenka1 Programmer Contest 2019のほうに出れば賞金(ギフトカード)もあるぞ！！

http://tenka1.klab.jp/2019/


順位 賞金（ギフトカード）
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コンテストに賞金に大盤振る舞い！ありがとうｋＬａｂさん！！
2019/04/20(土) 10:39:50.35
>>702
なんでそんな上の上の人らを持ってきたのか分からんが、無職だったんだな
2019/04/20(土) 10:46:31.97
これ半分ネトゲだから無職って基本的に強いよな
706仕様書無しさん
垢版 |
2019/04/20(土) 10:47:31.10
>>700
競技プログラミングなんてキッズと無職しかやってない。
2019/04/20(土) 10:53:10.14
>>706
マラソンでもyukicoderでもなく競プロ全体のことかいなｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
708仕様書無しさん
垢版 |
2019/04/20(土) 10:57:42.18
面接官「んで、君は何できんの？」
競プロ「アルゴリズムがー」
面接官「ふーん、ライブラリを使うだけだよね？」
競プロ「最適化するにわー」
面接官「勝手なことやられちゃ保守困るんだよ、標準守ってくれないと」
競プロ「え？」（標準って何？？）
面接官「データはどこに記録する？」
競プロ「最適なデータ構造は」
面接官「だから何に記録してんの？」
競プロ「ファイルから読んだことしかないけど」
面接官「え？データベースも知らないの。君帰っていいよ」

これが現実。
709仕様書無しさん
垢版 |
2019/04/20(土) 11:21:02.04
Google Kick Startに出て勝てば面接約束されるんだから出なさいよ
2019/04/20(土) 11:24:24.19
それ競プロ以外やってないのに緑以下で中途の人しか当て嵌まらんでしょ
どうせ「競プロは就職に有利」を信じて競プロやってたもののレート上がらず就職できなかったアホが腹いせに書いとるんやろうけど
711仕様書無しさん
垢版 |
2019/04/20(土) 11:25:30.38
>>710
競プロやるくらいならデータベースやるなり、システム構築するなりしたほうがずっといいぞ
キッズへのアドバイス
712仕様書無しさん
垢版 |
2019/04/20(土) 11:26:15.27
>>709
日本のGoogleは開発はしてねえぞ
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
特定した
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況