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

**仕様書無しさん** · 2021/05/30(日) 15:36:30.45

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 54
https://medaka.5ch.net/test/read.cgi/prog/1621669113/

**仕様書無しさん** · 2021/05/30(日) 19:24:20.13

https://www.codechef.com/START4C
勿論出るよな？

**仕様書無しさん** · 2021/05/30(日) 20:56:06.19

やぽ

**仕様書無しさん** · 2021/05/30(日) 20:57:28.11

たておつ

**仕様書無しさん** · 2021/05/30(日) 20:57:43.39

グループで協力して問題解決に当たるのは自然な姿

**仕様書無しさん** · 2021/05/30(日) 20:58:25.22

今日のA問題は"やるだけ"です

**仕様書無しさん** · 2021/05/30(日) 21:48:06.56

こんにちは。対戦よろしくお願いします。

**仕様書無しさん** · 2021/05/30(日) 22:27:05.82

就活でも個人の努力よりチームでの協力経験の方が評価されるしな

**仕様書無しさん** · 2021/05/30(日) 22:28:19.47

撃沈!w

**仕様書無しさん** · 2021/05/30(日) 22:37:45.52

最近はC灰色～茶色、D水色という構成が多いみたいだけど大丈夫なんかここ

**仕様書無しさん** · 2021/05/30(日) 22:39:53.13

なんか今週難しいんだけど

**仕様書無しさん** · 2021/05/30(日) 22:42:39.23

最近のd全然解けん。cも昔ならd問題でもおかしくないくらいの難易度と思うんやけどみんな解いてる。もうあかんわ

**仕様書無しさん** · 2021/05/30(日) 22:43:56.72

median of mediansがDで出る時代かと感動してたら、median of mediansもABC-Dだった

**仕様書無しさん** · 2021/05/30(日) 22:43:57.43

>>12
確かに最近dに水青置かれること多い気がするね

**仕様書無しさん** · 2021/05/30(日) 22:44:25.85

緑diffなんて無かった

**仕様書無しさん** · 2021/05/30(日) 22:45:33.40

久しぶりに5完
Dは中央値はにぶたんと累積和が降りてきて助かった

**仕様書無しさん** · 2021/05/30(日) 22:46:15.73

3完早解きコンテスト

**仕様書無しさん** · 2021/05/30(日) 22:47:51.62

解説長過ぎて読む気にならん

**仕様書無しさん** · 2021/05/30(日) 22:49:04.37

Ruteさんついに成し遂げたな

**仕様書無しさん** · 2021/05/30(日) 22:49:29.35

それなんだよ、Cまでをいかに早く解くかのコンテストになってる
あと今日はAとB難易度逆だろ多分

**仕様書無しさん** · 2021/05/30(日) 22:49:31.89

完答数が同じ人でのパフォーマンスのレンジに制約課した方がよくないか

**仕様書無しさん** · 2021/05/30(日) 22:53:39.46

グループだのチームだの言ってる人ルールもわからんのか

**仕様書無しさん** · 2021/05/30(日) 22:55:36.27

Ruteおめでとう

**仕様書無しさん** · 2021/05/30(日) 22:56:45.41

Ruteの配信に低評価してるやつ絶対ここの住民だろ

**仕様書無しさん** · 2021/05/30(日) 22:57:11.12

EはX座標圧縮するだけっぽく見えるがわからん

**仕様書無しさん** · 2021/05/30(日) 22:57:24.54

中央値って普通小さいほうからN/2+1個めのことやろ
こんなクソみたいなひっかけある？

**仕様書無しさん** · 2021/05/30(日) 22:57:40.77

>>22
そういうのを面白いと思ってるユーモアセンスが残念な人がいるだけ

**仕様書無しさん** · 2021/05/30(日) 23:00:42.17

競技としては微妙かもしれんけどチーム制みたいなルールのほうが
社会で役立つような教育的効果はありそうだなとは思う

**仕様書無しさん** · 2021/05/30(日) 23:02:44.41

>>28
ただでさえ役に立たないものを役に立つかもアピールでごまかしてるのを批判されがちなのに役に立つアピール伸ばしてどうすんだよ

**仕様書無しさん** · 2021/05/30(日) 23:03:44.26

median of mediansは知見の塊

**仕様書無しさん** · 2021/05/30(日) 23:05:38.88

D解けてなかったらRuteに負けてたかと思うとぞっとする

**仕様書無しさん** · 2021/05/30(日) 23:05:39.25

(k*k+1)/2個目が中央値で通ったけどなんかおかしいんか？

**仕様書無しさん** · 2021/05/30(日) 23:08:38.47

さすがに今回のパーフォーマンス分布でおかしいと気づくはずだから運営は修正してね

**仕様書無しさん** · 2021/05/30(日) 23:08:39.22

>>32
K偶数の時違うんじゃない？

**仕様書無しさん** · 2021/05/30(日) 23:08:48.15

要素数が偶数の時の中央値はちゃんと確認した方がいいという話
一番自然なのは(A_[n/2]+A_[n/2+1])/2な気がするけどそれだとこの問題は解けない

**仕様書無しさん** · 2021/05/30(日) 23:09:01.31

その+1って意味あんのか？

**仕様書無しさん** · 2021/05/30(日) 23:11:17.07

こんなんわかるかくそが

**仕様書無しさん** · 2021/05/30(日) 23:11:39.23

>>34
k=2の時は3番目が中央値だからいいんじゃないの？

**仕様書無しさん** · 2021/05/30(日) 23:12:22.73

>>33
お前何様？

**仕様書無しさん** · 2021/05/30(日) 23:13:55.85

cってそんな簡単なんかなぁ。茶くらいはあると思ってた

**仕様書無しさん** · 2021/05/30(日) 23:16:23.97

>>35
これってO(N^2 K logK)？

**仕様書無しさん** · 2021/05/30(日) 23:16:49.09

灰灰灰青青黄はABC199超えの快挙

**仕様書無しさん** · 2021/05/30(日) 23:18:29.31

D、迷走して、BIT上の二分探索で全部の正方形の中央値求めるやったけど、普通にTLEしちゃった
ギリギリ間に合うかなと思ったんだけどなあ

**仕様書無しさん** · 2021/05/30(日) 23:18:36.51

D 1622 笑ったわ

**仕様書無しさん** · 2021/05/30(日) 23:19:27.79

Cは蟻本に載ってる給油問題の超簡単バージョンっぽい

**仕様書無しさん** · 2021/05/30(日) 23:19:37.43

C,diff168
D,diff1622

**仕様書無しさん** · 2021/05/30(日) 23:23:04.25

早解きでレート上げても満足感が低い

**仕様書無しさん** · 2021/05/30(日) 23:26:23.02

最近、緑以下の難易度の問題が灰になってない？

**仕様書無しさん** · 2021/05/30(日) 23:27:16.76

>>48
大丈夫、ARC見ると緑も茶もたくさんあるよ

**仕様書無しさん** · 2021/05/30(日) 23:28:21.40

緑以下でレート上げたいだけならARC一完の方が手っ取り早いね

**仕様書無しさん** · 2021/05/30(日) 23:28:35.17

今回のDは高度典型の領域だろうしE,Fで良いとは思う

**仕様書無しさん** · 2021/05/30(日) 23:29:02.61

Eってほぼ愚直だし青もあるの謎すぎ

**仕様書無しさん** · 2021/05/30(日) 23:29:26.14

こどふぉも出るぞ

**仕様書無しさん** · 2021/05/30(日) 23:30:39.16

「k番目に高い」を逆に考えるのまたやってしまった
サンプルちゃんと読めば気づく話なんだけど

**仕様書無しさん** · 2021/05/30(日) 23:31:31.08

Eは定数倍部分がめんどくさい
1つの駒につき4つ頂点作ってグラフ構築したりしてもできそうに見えるがそれやるとTLEになる

**仕様書無しさん** · 2021/05/30(日) 23:32:15.32

>>53
開催頻度多いみたいだね
やってみるわ

**仕様書無しさん** · 2021/05/30(日) 23:32:20.05

>>26
類題のmedian of mediansが小さい方からだったから今回もそうだと思い込んでた……

**仕様書無しさん** · 2021/05/30(日) 23:33:03.15

set2本から1本に落ちなかった

**仕様書無しさん** · 2021/05/30(日) 23:36:07.85

>>57
ほんまそれ

**仕様書無しさん** · 2021/05/30(日) 23:38:15.70

類題の定義に引っ張られるって過学習やないかい！

**仕様書無しさん** · 2021/05/30(日) 23:41:38.26

>>13
これすき

**仕様書無しさん** · 2021/05/30(日) 23:42:26.57

>>60
普通は昇順で考えないか？
昨日のARCは降順を太字にしてた

**仕様書無しさん** · 2021/05/30(日) 23:42:35.50

平成ABC-Dは橙diffが出たりするから…

**仕様書無しさん** · 2021/05/30(日) 23:48:52.62

>>62
気持ちはわかるけど
サンプル通らない時点で気づけると思う

**仕様書無しさん** · 2021/05/30(日) 23:55:13.96

和田の暗記数学の弊害か？

**仕様書無しさん** · 2021/05/30(日) 23:57:38.20

>>62
そういう微妙なところいちいち覚えてないから問題見て確認する
99～みたいなでかい素数も覚えてないし

**仕様書無しさん** · 2021/05/31(月) 00:01:02.15

E8君やっぱり実行力がすげーよ
典型90全部終わるまで解答見られないの微妙じゃんってブーブー言ってた人多かったけど、もう解決された

**仕様書無しさん** · 2021/05/31(月) 00:06:50.05

レート足りなくて俺の解答を見せてやれないのが悲しい

**仕様書無しさん** · 2021/05/31(月) 00:10:26.96

母が競プロしてるけどやっと緑に行けたらしくて凄く喜んでた

**仕様書無しさん** · 2021/05/31(月) 00:18:22.98

おやすみちゅっ

**仕様書無しさん** · 2021/05/31(月) 00:18:39.90

娘が競プロしてるけどやっと緑に行けたらしくて凄く喜んでた

**仕様書無しさん** · 2021/05/31(月) 00:20:29.08

気軽に提出を覗けるからいいのであって、あのシステムじゃ相当自己顕示欲強い人しかソースコード載せなそう

**仕様書無しさん** · 2021/05/31(月) 00:29:25.22

彼女が競プロしてるんだけどレートが2799で寸止めされた時は悔しがってたな

**仕様書無しさん** · 2021/05/31(月) 00:29:38.43

今ユーザが1番求めるサービス
Writerの傾斜を上手さをランキング化する AtCoder Writer Ranking

**仕様書無しさん** · 2021/05/31(月) 00:31:59.59

そもそも何で開催中のコンテストになってるんだ
ニートがFA稼げる以外メリットあるの

**仕様書無しさん** · 2021/05/31(月) 00:38:32.89

かえでさんの息子乙

**仕様書無しさん** · 2021/05/31(月) 00:43:41.83

>>75
まさか手動で提出してると思ってるの？

**仕様書無しさん** · 2021/05/31(月) 00:44:02.52

運営内部ではwriter（もしくは問題セット）を定量的に評価する仕組みが構築されていると信じたい
今日の問題セットは流石にクソ

**仕様書無しさん** · 2021/05/31(月) 00:46:31.75

手動提出は草

**仕様書無しさん** · 2021/05/31(月) 00:49:41.24

今のABCの前半とか典型90の星3以下って難易度傾斜つけられるのかな
そのへんって俺がめちゃくちゃ簡単だと思った問題でも難しいって感想が多かったり
その逆もあったりして灰茶あたりの層は抜けてる知識がバラバラ過ぎて
茶Diffの問題って狙って作れなくなってる気がする

**仕様書無しさん** · 2021/05/31(月) 00:51:24.16

蟹ちゃんatcoderどうしたの？

**仕様書無しさん** · 2021/05/31(月) 00:53:55.78

AB灰
C茶-緑
D茶-水
E緑-青
F青-
このレンジに被らなかった率が高いほど不平不満でがち
典型の言語化が進んで茶緑帯がかなり狭くなっているのは分かる
なのでCの難易度調整が難しくなっているのは理解できるが
CとDの差開きすぎだろ

**仕様書無しさん** · 2021/05/31(月) 00:54:09.60

蟹ちゃんはだいぶん前に競プロの船から降りてなかったっけ

**仕様書無しさん** · 2021/05/31(月) 00:56:29.63

AC数が900で(そのうち灰茶が700)レートが800中盤でさまよってるけどこれって上げるためにはもっと難しい問題解いた方がいい？

**仕様書無しさん** · 2021/05/31(月) 00:56:47.35

無能は仕事した気になる為に影響を考えずに余計な事をする
今のwritterはそれ

**仕様書無しさん** · 2021/05/31(月) 00:57:45.23

ニートが草生やしてる

**仕様書無しさん** · 2021/05/31(月) 00:58:57.44

やっぱ理想を言えば3完で茶緑、4完で水であってほしいのはある
Dが青になると3完最速と最遅の間でレート差3色分離れるからな
あまり健全とは言えないわな

**仕様書無しさん** · 2021/05/31(月) 01:00:50.61

部分点の再導入で難易度の問題は多少収まるんじゃね？

**仕様書無しさん** · 2021/05/31(月) 01:04:20.89

俺も部分点導入してほしいんだけど
社長が否定的なんだよな
採点システムを複雑にしたくないとかなのかな

**仕様書無しさん** · 2021/05/31(月) 01:10:53.08

前回のパフォグラフは完璧に近いくらい美しかったのに
今回のはうんちだな

**仕様書無しさん** · 2021/05/31(月) 01:13:36.35

傾斜に関して言えばそんなにレベル高くない層が勉強しすぎて典型なら灰、ちょっと典型から外れたら水色みたいな状況になってるせいもある

**仕様書無しさん** · 2021/05/31(月) 01:23:08.29

典型といえども種類によって修得できる人間の数に差があるので
そこを鑑みてうまく傾斜を出してほしい
二次元累積和はそのまま出しても緑は出るから安心しろよと言いたい
snuke primeだって緑だぞ

**仕様書無しさん** · 2021/05/31(月) 01:23:09.08

1コンテストで茶緑水すべて1つずつ出現するくらいなのが理想形なのかしら

**仕様書無しさん** · 2021/05/31(月) 01:24:16.45

二次元累積和もあと三回出せば灰diffに落ちるレベルだと俺は思うな

**仕様書無しさん** · 2021/05/31(月) 01:26:50.71

今日のCは灰から水1500弱までいるね

**仕様書無しさん** · 2021/05/31(月) 01:31:59.86

ratedの幅が2000なので
Aが虚無と考えても2000/5=400で
1問で1色差ぐらいが妥当じゃない
流石に一問3色差はないわ

**仕様書無しさん** · 2021/05/31(月) 01:33:56.70

解答速度を本質的に重要な能力だと認めればdiffの傾斜がきつくてもそんなに気にならない

**仕様書無しさん** · 2021/05/31(月) 01:34:28.59

パフォ上限2400だったわ
まあ一問1色とちょっとって感じ

**仕様書無しさん** · 2021/05/31(月) 01:35:16.18

高レートのやつには何が簡単で何が難しいのかわからないのだろう
灰diffも青も対して変わらない難易度に感じるので調節ができない

**仕様書無しさん** · 2021/05/31(月) 01:37:17.35

二次元bit適当にコピってきて解いたわ
二次元累積和をあそこでパッとかける気しない

**仕様書無しさん** · 2021/05/31(月) 01:40:24.20

「競技」なんだから早さでレート決まるのは当たり前過ぎると思うが
文句言ってる奴は何考えてるのか謎