競技プログラミングにハマるプログラマのスレ 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/12(金) 22:18:58.72
>>636
どこにSRMでとかいてあるんだ？

そもそもSRMを知らねーし。
途中で割り込んできてSRM上の話限定で
話してたかのような流れ作るのやめろ。
2019/04/12(金) 22:22:18.55
競技プログラミングで誰かが提出したプログラムを見て
それをコピペして提出しても問題ないという意味だがな。

そもそも動作確認しましたという意味で
提出してもなんの問題もないと思っている。
それは個人の実力の問題だからな。

なにか勘違いしてくるやつがいるとおもうが
公式ではだめだが、オンラインジャッジのヤツデ
提出するのならコピペで提出しても問題ないという意味だ。
そもそも通るかどおかのテストケースは自分の手でやるのは面倒だしな。
2019/04/12(金) 22:24:01.25
>>636
かってにSRMの話限定でのコピペ問題にしているのはお前。
2019/04/12(金) 22:25:33.75
>>636
詐欺師の手口じゃん。
2019/04/12(金) 22:32:08.90
本質でない話の中心から外れて、枝で引っ掛けさせるような。
2019/04/12(金) 22:38:26.06
小学生でもプログラミング教育が始まっているといのに
3割程度の競技人口増加で喜んでいる。
本来ならば、10倍、百倍になっていてもおかしくない。
なぜ増えないかと言うと、入口が極端に狭いからだ。
上に書いてあるように、英作文の問題は豊富だが
単語や熟語の問題がまったくない。
入門者用の問題が全く揃ってないのに、
古参の人たちはこれで十分だとのたまう。
全くお話しにならない。
2019/04/12(金) 22:41:25.95
文系さん一人で発狂してるね
2019/04/12(金) 23:12:05.54
ただの競プロアンチか、アンチはアンチスレ行ってね
645仕様書無しさん
垢版 |
2019/04/12(金) 23:34:08.60
うわー各種資格試験に毒された人だー
2019/04/13(土) 00:05:42.53
ABCのA問題で躓くような人は根本的にプログラミング向いてないから他で頑張ったほうがいいよ
2019/04/13(土) 00:47:06.96
>>642
名前しか書けないような受験者をカウントして100倍になったと言ったところで、それが競技プログラミングが普及したということにはならんだろう。むしろバカな水増しアピールでしかない。
まっとうに取り組む参加者が3割り増えたなら、それは着実な進歩だよ。

君のレスを見てると、結局のところ｢僕が参加できないのがヤダヤダ｣という不満にもっともらしく理由をつけようとしている(上手くいってはいない)だけにしか見えない。
2019/04/13(土) 00:51:56.94
>>642
人口が増えない理由としては、難易度がどうこうというより、単純に知名度が低いとか、多くの社会人にとって継続的に時間をとることが難しいとかだろう。
現在の難易度で入り口が極端に狭いと感じるなら、問題の方が難しすぎるのでなくお前さんがスタートラインの遥か後方にいるというだけのことだ。
2019/04/13(土) 01:50:07.92
APG4bとABSじゃ不満なの？
2019/04/13(土) 03:19:34.53
ちくわ大明神
2019/04/13(土) 03:25:49.36
この手の荒らしって何故かゴミみたいな比喩よく使うよね
まあでも入口が狭いって主張には否定できない部分もあって
プログラミング以前の、例えば「方程式x-a＝0を解け」ってだけの数学の問題でも文字で表される定数が答えに出てくる高校数学だから、高校数学が全く分からないって人は門前払いになるはず
ただ、そこの教材までAtCoder社が提供し出したらもはや競プロの会社ではなくなるよね
2019/04/13(土) 04:04:51.73
そもそも英作分みたいな色んな能力が求められるのE問題以降だし、そういう青以上のスキル求めてる会社ってほんの一部だよ
2019/04/13(土) 05:36:04.66
atcoderに限った話してる時点でお察し
どう見てもchokudaiとかのアンチです
2019/04/13(土) 08:04:15.35
AtCoder社は試験しかつくってないからな

グダグダ言ってる人は塾がほしいって言ってるんだろ
手取り足取りハメこんで金絞りとってほしいと言ってるんだ
2019/04/13(土) 10:54:49.79
AtCoderの話なら、そもそもこれ以上人数は増やせないしな
この前の4000人参加の時にジャッジが2分詰まってたし
ジャッジサーバーも金掛かるから、現状じゃこれ以上来られても困るだろ
656仕様書無しさん
垢版 |
2019/04/13(土) 12:43:59.99
企業から金貰って企業コン増やせ
2019/04/13(土) 13:52:43.84
企業コンが増えたら問題難易度が上がるけどな
企業が欲しいのは強い人材であって、灰や茶で停滞するような学習意欲の無いゴミじゃないから
2019/04/13(土) 14:02:32.61
30歳の赤コーダーって転職有利なの？
2019/04/13(土) 14:12:19.91
AGCレベルの企業コンはほとんど無いし、企業コンが増えたらトップ層的には問題難易度下がるんじゃね
強すぎる人材は逆にあまり求められてないという
2019/04/13(土) 19:23:48.12
競プロの面白さの本質が理系や高学歴にしか理解し得ないと思ってるので
入り口を広くすることは根本的な解決にならないと思う
まあそれでもABCなんかで例えば「N要素の数列が与えられます」を
「N個のデータが与えられます」と言い換えるみたいなのはあってもいいかもしれないけど
(「数列が与えられる」って、初めて見たら面食らわない？)
2019/04/13(土) 20:02:30.70
Google Code Jam 2019 Round 1A Stats
https://codeforces.com/blog/entry/66518

通過した154人の皆さんおめでとうございます
2019/04/13(土) 20:11:29.65
>>660
データというより数列のほうがより意味が厳密で紛れが無いのでそこは変えないでほしいな
数学の言葉に最初から落とされているほうが翻訳のコストが減らせるのでそういう意味でも好ましい
2019/04/13(土) 20:56:11.27
プログラミングとか言ってるが実態は数学ゲーム
もっと窓口狭くてもいい
2019/04/13(土) 21:53:32.80
今回のＡＢＣは珍しくどれも優しい問題で全完できた
2019/04/13(土) 22:51:47.11
全完おめでとう
2019/04/13(土) 23:27:13.83
自力で解いたはずなのに解説の意味がわからないこと、あると思います
2019/04/13(土) 23:42:51.56
解説のコードなら頑張って読むけど、人のコードなんて基本的に読みたくないからな
2019/04/14(日) 01:08:13.40
HackのあるCodeforcesやSRMでは他人のコードを見ないと得点稼げない
669仕様書無しさん
垢版 |
2019/04/14(日) 03:04:39.23
簡単すぎて早解きゲーになってるやん
2019/04/14(日) 04:18:47.62
bitDPでパスを列挙するとき、既に訪れた頂点の集合 S と最後に訪れた頂点 i について i に至るまでのパスの数として dp[S][i] と状態を持つのが基本だ

このとき、どの始点から出発したかという情報を後で使いたいならば、dp テーブルの次元として新たなものを追加するしかないよな？
言い換えると、dp[S][i] から「頂点 j から出発して頂点 i に至るパスの数」を知ることは不可能だよな？
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狙う
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況