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

**仕様書無しさん** · 2020/05/09(土) 00:48:33.62

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/

**仕様書無しさん** · 2020/05/26(火) 20:57:56.80

PAST中級業プロerに期待

**仕様書無しさん** · 2020/05/26(火) 23:13:42.39

>>509
組み込み

**仕様書無しさん** · 2020/05/27(水) 00:27:05.41

組み込み持ってるけどどの辺が競プロ？
むしろ一番遠い気がする

**仕様書無しさん** · 2020/05/27(水) 01:48:17.94

男ならセキュリティスペシャリスト憧れるよな
CTFにレートつくならそっちの方が面白そうなのに

**仕様書無しさん** · 2020/05/27(水) 01:58:51.55

セキュリティスペシャリストとったわ、今は情報処理安全確保支援士というクソダサい名前だがw

**仕様書無しさん** · 2020/05/27(水) 02:07:21.98

あれ簡単やで

**仕様書無しさん** · 2020/05/27(水) 02:08:40.96

更新料嫌や

**仕様書無しさん** · 2020/05/27(水) 09:32:44.29

更新料払っとるんか

**仕様書無しさん** · 2020/05/27(水) 09:35:28.54

リアルタイム受験者は2,088人

**仕様書無しさん** · 2020/05/27(水) 11:44:15.95

数十人・数十万行・数年、で出来上がるコードの採点システムが無いからベテランの評価が出来ない

そうでなくとも、初めに競技プログラミングのシステムを作った人物自体は、競プロの点数では評価されてない
つまり、開発陣自体の点数が公開されてるか？

**仕様書無しさん** · 2020/05/27(水) 11:51:39.55

>>515
マジ？
専門家じゃなくても？

勉強してみようかな

**仕様書無しさん** · 2020/05/27(水) 12:13:59.11

>>520
3年毎に更新料15万かかるがよろしいか？

**仕様書無しさん** · 2020/05/27(水) 12:23:30.86

支援士名乗らくてよいなら払う必要ないし良いのでは
あれ払う必要あるのは仕事上の都合くらいでしょ

**仕様書無しさん** · 2020/05/27(水) 12:59:59.84

更新しなくても経歴書には書けるし

**仕様書無しさん** · 2020/05/27(水) 13:43:16.97

>>521
クソじゃん
そんな資格持ってる奴よりCTF勢の方が強いに決まってる
俺は後者を目指すよ

**仕様書無しさん** · 2020/05/27(水) 14:57:51.85

伝統的大企業ってマジで馬鹿だな
没落してるんだから、従来の採用方針転換して実力主義採用にすればいいのに

**仕様書無しさん** · 2020/05/27(水) 15:45:49.65

>>525
どうやれば実力って測れるの？

**仕様書無しさん** · 2020/05/27(水) 20:11:49.32

そらもうAtCoderのレートよ

**仕様書無しさん** · 2020/05/27(水) 20:34:55.50

ノーサブなるほどなぁ

**仕様書無しさん** · 2020/05/28(木) 12:41:21.96

>>525
中途はとっくに実力主義だよ
新卒は人間性で採用

**仕様書無しさん** · 2020/05/28(木) 13:18:57.63

中途で実力見ない会社はなにを見るねん

**仕様書無しさん** · 2020/05/28(木) 17:06:00.89

履歴書

**仕様書無しさん** · 2020/05/29(金) 22:46:03.83

>NOMURA プログラミングコンテスト 2020 が開催されます。
>
>配点は 100-200-600-700-900-1000 です。

どうして 100-200-600 とかいう極端な配点にするの?
灰コーダーへの配慮?

**仕様書無しさん** · 2020/05/29(金) 22:55:43.14

超絶エクストリーム早解きバトル

**仕様書無しさん** · 2020/05/29(金) 22:56:51.48

200-400-600ならいいの?
いい気がしてきた

**仕様書無しさん** · 2020/05/29(金) 23:05:18.42

そもそもARCの200ってABCと同じ難易度と思っていいの？

**仕様書無しさん** · 2020/05/29(金) 23:20:01.16

ARC200の例
Robot Arms(キーエンス2020)
ARC400の例
Subarray Sum(キーエンス2020)

**仕様書無しさん** · 2020/05/29(金) 23:32:38.58

ハズレ値を例として取り上げるのはミスリーディング

**仕様書無しさん** · 2020/05/29(金) 23:45:54.19

嫌な事件だったね

**仕様書無しさん** · 2020/05/30(土) 10:26:05.45

>>532
ICPCだと「参加者全員に1問は解いてほしい」って思想があるから、その流れじゃない？
運営関わってた母校の教授いわく「A問は絶対に全員に解いてほしいから、配列使う問題はやめよう」とかいう議論が内部でマジであったとか

**仕様書無しさん** · 2020/05/30(土) 11:31:40.64

前回のARCの灰-灰-黄みたいな難易度設定にしないでほしい
黄色以上がターゲット層だというのなら, 無意味に灰Diffを置くなよ

**仕様書無しさん** · 2020/05/30(土) 13:03:18.30

対象がallだと配慮が多くて運営も苦労しそうだな

**仕様書無しさん** · 2020/05/30(土) 13:27:22.77

参加者を無理やり増やすために
ずっと前から難易度設定がおかしくなってるんだろ

**仕様書無しさん** · 2020/05/30(土) 13:42:29.73

時間を3時間くらいにして全色の問題入れるといいゾ

**仕様書無しさん** · 2020/05/30(土) 14:37:25.89

スポンサーさんは悪くないです
運営が悪いです
と言っている未来が見える

**仕様書無しさん** · 2020/05/30(土) 15:43:41.71

最初から青なるには何点とればいいんや？
準備徹底したらABC完答ならギリできそう

どうせ時間使いきる覚悟ならいくら間違えてもいいって理解であってる？

**仕様書無しさん** · 2020/05/30(土) 15:51:21.41

ABCで1位とっても最初から青にはなれません

**仕様書無しさん** · 2020/05/30(土) 16:00:33.63

じゃあ全時間使いきってのギリギリ全問正解ならどれぐらい行きますか

**仕様書無しさん** · 2020/05/30(土) 16:02:14.11

PASTオンサイトで一発昇格ならそのうち対応してくれるんじゃない

**仕様書無しさん** · 2020/05/30(土) 16:04:08.45

問題セットでかなり違うと思うけど緑なら行きそう

**仕様書無しさん** · 2020/05/30(土) 16:05:48.79

ゆっくり全完できるレベルの人って青らへんに収束するの？
はやどきは無理な人

**仕様書無しさん** · 2020/05/30(土) 16:11:23.47

一発で青になるには赤パフォ必要
パフォ2400だと水色
ギリ全完は回によってパフォが違うから知らない

**仕様書無しさん** · 2020/05/30(土) 16:16:24.45

ABC全完は1800-2400まであるから毎回できるならすぐ黄色になれる

**仕様書無しさん** · 2020/05/30(土) 16:18:46.16

いろいろありがと
緑かー
がんばるね

そこそこ書ける人じゃないと最初は全然レート上がらないらしいから心折れそう
序盤は悪い成績時のマイナス修正をキツめにかけるタイプの補正の方が好き

**仕様書無しさん** · 2020/05/30(土) 16:46:21.76

上位陣には一発で赤になった人も何人もいるようで

**仕様書無しさん** · 2020/05/30(土) 18:03:02.24

キャップかけないと強い人が垢新規に作ってAGC優勝するだけでレートランキング1位になっちゃうからそれはしょうがない
キャップは1回で-1200、2回で-700くらい？で3回で-400くらい？だから3回出れば実力の1色下にはなれるよ

**仕様書無しさん** · 2020/05/30(土) 18:07:10.55

ABC全完に関してはバラつき大きすぎるからほんとに何もいえんな
ABC135は100分でABCDF解ければ上限パフォ出るけどABC153は25分で全完しないと上限パフォ出ないし

**仕様書無しさん** · 2020/05/30(土) 18:29:33.43

しかもなんの因果か135と153がパーミュテーションっていう

**仕様書無しさん** · 2020/05/30(土) 19:11:31.49

>>557
チー牛陰キャ

**仕様書無しさん** · 2020/05/30(土) 19:18:15.08

でも競技プログラミングが1番強そうなのはチーズ牛丼顔じゃん

**仕様書無しさん** · 2020/05/30(土) 20:42:44.53

螺旋本やり始めたけど難しい
並行してやるべきこととかありますか？

**仕様書無しさん** · 2020/05/30(土) 20:49:45.60

ひたすら過去問を埋める、これだけ

**仕様書無しさん** · 2020/05/30(土) 21:01:10.79

螺旋本履修しても青未満の実力しかつかんからな

**仕様書無しさん** · 2020/05/30(土) 21:05:14.30

螺旋本は十分優しい本
これを参考にしてＡＯＪの問題を解いていけばかなりの実力がつく

**仕様書無しさん** · 2020/05/30(土) 21:13:07.70

螺旋や蟻本に算数問題はほとんどないからなあ

**仕様書無しさん** · 2020/05/30(土) 21:14:25.22

>>562
ここでアドバイスしてる奴らのボリューム層が水色くらいだろうし

**仕様書無しさん** · 2020/05/30(土) 21:15:21.95

基礎固めにはいいよね

**仕様書無しさん** · 2020/05/30(土) 22:01:27.26

算数問題って
入力された２つの数値の合計を出力せよ
とかか？

**仕様書無しさん** · 2020/05/30(土) 22:51:50.97

Water BottleとかIncentersとか？

**仕様書無しさん** · 2020/05/30(土) 22:54:34.77

あとは
https://atcoder.jp/contests/abc096/tasks/abc096_d
あたりもどうぞ

**仕様書無しさん** · 2020/05/30(土) 23:01:27.27

CodeForcesのEditorialってTopから探していくしかないの?
問題ページから飛んだりはできない?

**仕様書無しさん** · 2020/05/30(土) 23:01:58.61

1位黒コーダーでワロタ

**仕様書無しさん** · 2020/05/30(土) 23:05:01.66

なんだあいつ

**仕様書無しさん** · 2020/05/30(土) 23:05:19.27

Contest materials→Tutorial ってのが右側にある

**仕様書無しさん** · 2020/05/30(土) 23:08:26.37

やっぱオーダー計算やれないと厳しいなぁ
突っ込むべきか引くべきか判断できん

**仕様書無しさん** · 2020/05/30(土) 23:09:09.07

3完めっちゃ多いな

**仕様書無しさん** · 2020/05/30(土) 23:09:09.51

>>573
ありがとう。これが欲しかった

**仕様書無しさん** · 2020/05/30(土) 23:19:55.59

茶色で3色上のパフォ（青）出してもレート200も上がらないのか

**仕様書無しさん** · 2020/05/30(土) 23:20:08.67

D解きたかったなあ…まあレート上がったしいいか…

**仕様書無しさん** · 2020/05/31(日) 03:07:51.41

atcoderのレートの上がり方に関して検索してたらって普通にリセマラする価値ある気がするな
感覚だから伝えるの難しいけど例えるなら無課金でも楽しめるからリセマラ必要ないよ！って評判のゲームが実は最初リセマラしてなかったのがじわじわ響いてくる、ってレベルではリセマラ意味ある気がする

**仕様書無しさん** · 2020/05/31(日) 03:22:29.36

短期的に就活に役立てたいのに茶色にすらなれない雑魚でもない限り意味ないですね

**仕様書無しさん** · 2020/05/31(日) 03:44:04.34

リセマラするメリットがよく分からなかった

**仕様書無しさん** · 2020/05/31(日) 03:44:41.63

逆によほど高くなければ20回プレイするまでに普通に影響あるとおもうけどね
バリューゾーンは絶対やった方が得だと思う
いや少々レート上がったところで得があるのかしらんけど

**仕様書無しさん** · 2020/05/31(日) 03:52:37.07

一応言っておくと新しいコンテストほど寄与が大きくなる補正はかかってるよ
具体的にはi回前のパフォは計算するときに0.9^i倍されてる

**仕様書無しさん** · 2020/05/31(日) 04:11:58.28

20回はねえよ
長めに見積もって10回

**仕様書無しさん** · 2020/05/31(日) 05:45:08.95

https://qiita.com/anqooqie/items/92005e337a0d2569bdbd#%E6%80%A7%E8%B3%AA3-%E3%83%AA%E3%82%BB%E3%83%9E%E3%83%A9%E5%AF%BE%E7%AD%96
何回参加した時点のレートを最大化したいのか知らんけど、参加する度0.9掛けされる初回参加のパフォーマンス値大きくするよりも参加回数ペナルティ減らす方がほとんどの人には効果的だと思うぞ

**仕様書無しさん** · 2020/05/31(日) 10:51:01.32

A:
B:41
C:1267
D:2874
E:3122
F:3141
参加人数を増やしつつ、優秀な人材の発掘

**仕様書無しさん** · 2020/05/31(日) 11:50:24.57

お前ら「青色diff問題がー、黄色diff問題がー」

**仕様書無しさん** · 2020/05/31(日) 12:35:29.57

> C:1267
> D:2874
配点100点差なのにこんなに差があるのか
diff予測できないもんなの？

**仕様書無しさん** · 2020/05/31(日) 12:44:20.69

kyopro_friendsがWriter復帰！
って作問時のレートで決まるんじゃないの

**仕様書無しさん** · 2020/05/31(日) 13:04:16.60

水diff速解きで橙パフォ出るからええやん

**仕様書無しさん** · 2020/05/31(日) 21:45:35.73

1位10分全完か

**仕様書無しさん** · 2020/05/31(日) 21:50:42.60

BもCも通らなくてキレそう
クソ苛つくわ

**仕様書無しさん** · 2020/05/31(日) 22:01:49.19

順位表から分からない情報はレスするなよー
>>592はたぶんセーフだけどアドバイスしたらアウト

**仕様書無しさん** · 2020/05/31(日) 22:03:27.42

仕様変わったのなら事前に告知して欲しい
表示おかしいから、またunratedになるのかと思ってしまった

**仕様書無しさん** · 2020/05/31(日) 22:03:58.40

全完以外で呟くことねえだろ

**仕様書無しさん** · 2020/05/31(日) 22:21:16.28

全完してないのにコンテスト中に5ちゃん見てるやつはもっとちゃんと集中してホラホラ

**仕様書無しさん** · 2020/05/31(日) 22:39:33.94

今日ABCか
AGCかと思って順位表見たからびっくりしたわ

**仕様書無しさん** · 2020/05/31(日) 22:40:25.96

AGCが続くなと思ってたが、隔週だから間にABCを入れるつもりではいるのか

**仕様書無しさん** · 2020/05/31(日) 22:42:21.97

過去最高につまらんのやけど

**仕様書無しさん** · 2020/05/31(日) 22:43:48.64

俺氏、Eが解けないことによりセンスのなさに絶望

**仕様書無しさん** · 2020/05/31(日) 22:44:20.46

B問題はLLを狙い撃ち

**仕様書無しさん** · 2020/05/31(日) 22:44:26.70

このメディアン数え上げになんの意味があるのか・・・

**仕様書無しさん** · 2020/05/31(日) 22:45:42.54

競プロ楽しめなくなってきたわ

**仕様書無しさん** · 2020/05/31(日) 22:46:39.22

アナウンスなしでいきなり仕様変更すんなカス

**仕様書無しさん** · 2020/05/31(日) 22:53:26.49

意図したものじゃないらしかったから許したって

**仕様書無しさん** · 2020/05/31(日) 22:54:25.88

なんなの？ネタ切れでもしてんの？

**仕様書無しさん** · 2020/05/31(日) 22:55:37.86

なんかここ最近問題の質変わった？
こんなんだっけ？

**仕様書無しさん** · 2020/05/31(日) 22:58:23.58

エンジョイ勢虐殺回だな

**仕様書無しさん** · 2020/05/31(日) 23:00:06.44

擁護ないってことはほんとにつまらんのだろうな