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

**仕様書無しさん** · 2024/05/06(月) 16:50:16.33

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

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

前スレ
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/

**仕様書無しさん** · 2024/05/12(日) 16:22:50.51

過去に私達が作問に関わった ARC は 4 回あります。ARC117, ARC119, ARC131, ARC172 です。今回は 3 ヶ月ぶりの ARC となります。

今日のコンテストの Difficulty を予想してみましょう。二乗誤差の近い方が勝ち。正解者無しは 4200 としてみなす。

**仕様書無しさん** · 2024/05/12(日) 16:24:02.89

二乗誤差ではなく絶対値の合計にします (1 個の影響が大きそうなので)

**仕様書無しさん** · 2024/05/12(日) 16:29:37.92

匿名掲示板らしく既出読みF2600の露悪予想しとけや

**仕様書無しさん** · 2024/05/12(日) 16:32:44.42

エアプインコ透けすぎ

**仕様書無しさん** · 2024/05/12(日) 16:49:40.75

俺は騙されないぞ
出るとしてもアンレだ

**仕様書無しさん** · 2024/05/12(日) 17:02:45.91

は？FAKE野郎は書き込み禁止
暖色でちゃんとratedで出る俺様を見習え

**仕様書無しさん** · 2024/05/12(日) 17:08:49.56

自称暖色の80%は黄色下位定期

**仕様書無しさん** · 2024/05/12(日) 17:09:19.70

自称暖色の5割は青

**仕様書無しさん** · 2024/05/12(日) 17:15:45.50

10割は童貞

**仕様書無しさん** · 2024/05/12(日) 17:16:06.99

2100以上の人間はスレに常駐していないので定数時間で論破可能

**仕様書無しさん** · 2024/05/12(日) 17:17:09.56

インコ人間境界線(2100)が本質だからな

**仕様書無しさん** · 2024/05/12(日) 17:20:48.47

常駐してるのはageカスみたいな低知能

**仕様書無しさん** · 2024/05/12(日) 17:24:35.38

ガチで凄すぎる
sakiやさぐさぐには国民栄誉賞を与えるべきだろう
twitter.com/Saki_reset/status/1788861717298258019?t=JXyj4Ca2TIjKwYUFUeoF0w&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/05/12(日) 17:24:59.52

ガガイノガイ

**仕様書無しさん** · 2024/05/12(日) 17:26:17.90

例のアンケートで水青が多かったのもインコの匿名掲示板に張り付く怠惰さが如実に現れた結果だからな　数字のマジック

**仕様書無しさん** · 2024/05/12(日) 17:30:48.16

>>837
これが競プロ賭博ってやつですか？
どうやってお金をかけることができますか？

**仕様書無しさん** · 2024/05/12(日) 17:31:36.18

その理屈は緑以下の低投票率を説明できないですね

**仕様書無しさん** · 2024/05/12(日) 17:34:17.08

統計1級おすすめ
twitter.com/Saki_reset/status/1787689383929463195?t=6iTsk6YJXdkCGogYl2nRIw&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/05/12(日) 17:34:31.70

e8くんが利益を受け取ってくれるなら胴元やってほしい
e8くんに貢ぎたい

**仕様書無しさん** · 2024/05/12(日) 17:35:12.50

TK入試算数で高得点でした！で良い

**仕様書無しさん** · 2024/05/12(日) 17:36:21.32

マスくんは勘違いしないで簿記やってね

**仕様書無しさん** ころころ · 2024/05/12(日) 17:38:29.28

数検のほうが評価されるよ

**仕様書無しさん** · 2024/05/12(日) 17:40:47.84

のいみさんsegtreeさんを顎で使うのやめてください

**仕様書無しさん** · 2024/05/12(日) 17:45:59.22

統計検定1級ってマイナー資格じゃないの？

**仕様書無しさん** · 2024/05/12(日) 17:56:33.35

アンケートで得られたように水青黄のスレの人数が同じだとすると
黄色コーダーのスレ民率>青コーダーのスレ民率>水コーダーのスレ民率
になるのでスレ張り付き率はレートと正の相関があるのでは？
競プロのめり込んでる人は競スレよく見てるって考えると直感にも合う

**仕様書無しさん** · 2024/05/12(日) 18:07:45.70

このスレに張り付くのは競プロにのめり込んでるからではなく社会不適合者だからでは

**仕様書無しさん** · 2024/05/12(日) 18:08:39.45

マジレスやめてください

**仕様書無しさん** · 2024/05/12(日) 18:17:29.82

レート→スレ張り付き
ではなくて
ASD→レート
ASD→スレ張り付き
が正解

**仕様書無しさん** · 2024/05/12(日) 18:23:35.71

このスレに張り付いてる自分を正当化しようとする低知能寒色インコキモすぎる　そんなんだから能力が低いんだよ

**仕様書無しさん** · 2024/05/12(日) 18:25:27.40

能力や知能が高い人間、寒色で停滞してるわけがないのではい

**仕様書無しさん** · 2024/05/12(日) 18:27:43.04

昨日のABCのこたつがめさんの動画、Eまでの方針を一瞬で立ててそのあと実装しながら一瞬で細部を詰めてるのえぐ過ぎる
富山中部→TU支配的か

**仕様書無しさん** · 2024/05/12(日) 18:29:42.19

では邪悪なスレを滅しましょう

**仕様書無しさん** · 2024/05/12(日) 18:36:39.28

二分の一分木進行をすればよいです

**仕様書無しさん** · 2024/05/12(日) 19:00:44.24

眠すぎる
ARCまで仮眠するか

**仕様書無しさん** · 2024/05/12(日) 19:04:04.05

trie木進行で

**仕様書無しさん** · 2024/05/12(日) 19:06:20.02

ケツイ木、メスイ木など

**仕様書無しさん** · 2024/05/12(日) 19:11:32.43

プライオリテ・イクイクイク…ンアッー！

**仕様書無しさん** · 2024/05/12(日) 19:17:41.30

春眠暁を覚えず

**仕様書無しさん** · 2024/05/12(日) 19:19:45.63

処女啼鳥を聞く

**仕様書無しさん** · 2024/05/12(日) 19:20:45.59

不本意射精したせいでARC中に頭が回るか不安すぎる　欠陥生物だよ

**仕様書無しさん** · 2024/05/12(日) 19:22:02.08

1日に10回はイケるように鍛えておけ

**仕様書無しさん** · 2024/05/12(日) 19:35:18.64

競プロは不本意性交にあたるのかどうか

**仕様書無しさん** · 2024/05/12(日) 19:37:38.94

不本意性交とは不同意性交のつもりですか

**仕様書無しさん** · 2024/05/12(日) 19:42:33.34

そうともいう

**仕様書無しさん** · 2024/05/12(日) 19:45:02.26

不本意だぬこぬこ...

**仕様書無しさん** · 2024/05/12(日) 19:46:18.72

AC射精完了のために溜めてたのに

**仕様書無しさん** · 2024/05/12(日) 19:52:49.61

自分に何もない何者でもない状態でどういうメンタリティで自我を保つもんなのかよくわかってない

**仕様書無しさん** · 2024/05/12(日) 19:56:12.51

うんちでた

**仕様書無しさん** · 2024/05/12(日) 20:08:13.17

お前は何者かって？
そりゃ化物だろ

**仕様書無しさん** · 2024/05/12(日) 20:08:54.27

ジェネルシたれ

**仕様書無しさん** · 2024/05/12(日) 20:14:37.83

第三次世界大戦前夜に暴れるモンスターたち

**仕様書無しさん** · 2024/05/12(日) 20:16:21.29

遺伝と環境で予め規定されてるからな

**仕様書無しさん** · 2024/05/12(日) 20:24:58.01

オレハモンスター…
シャカイニフクシュウダ…

**仕様書無しさん** · 2024/05/12(日) 20:29:25.97

早解き3完or4完橙パフォ頼む頼む頼む頼む頼む頼む頼む

**仕様書無しさん** · 2024/05/12(日) 20:34:23.48

結局競プロも数検の勉強も何も捗らなかった
憂さ晴らしにARC出るか

**仕様書無しさん** · 2024/05/12(日) 20:43:54.67

https://x.com/square10011/status/1789620006353068427
え？記憶飛んでる？

**仕様書無しさん** · 2024/05/12(日) 20:46:22.37

草

**仕様書無しさん** · 2024/05/12(日) 20:49:38.09

ウッキウキでARCを開いたらwriterなことを思い出した回

**仕様書無しさん** · 2024/05/12(日) 20:52:46.25

e8くんもファボしてて俺は面白いよ

**仕様書無しさん** · 2024/05/12(日) 20:54:59.14

ARCいきますよ～いきますよ～いくいく

**仕様書無しさん** · 2024/05/12(日) 20:55:07.85

>>892
ここまでくると、アカウント乗っ取られてるんじゃないかと疑うべき

**仕様書無しさん** · 2024/05/12(日) 20:55:30.47

ABできればC(Dは自明に無理ぽい)

**仕様書無しさん** · 2024/05/12(日) 20:56:12.12

あ、Dが700か
ABCできればDで

**仕様書無しさん** · 2024/05/12(日) 20:56:27.43

3-5-7-10だとおもてた

**仕様書無しさん** · 2024/05/12(日) 22:43:57.92

クソ崖おもんなさすぎ

**仕様書無しさん** · 2024/05/12(日) 22:48:24.38

ARCは出ないほうがいいのだ！

**仕様書無しさん** · 2024/05/12(日) 22:59:20.62

F2人も通してて草

**仕様書無しさん** · 2024/05/12(日) 23:02:36.67

俺が競プロ始めてからでトップレベルにつまらんARCだったな
A,Bにしょうもない灰問題おくなよ

**仕様書無しさん** · 2024/05/12(日) 23:04:15.87

灰を置く思想は支持するがAB片方だけでいい
インコが舐められすぎ

**仕様書無しさん** · 2024/05/12(日) 23:05:33.64

ABCはイマイチな感想、Dギリギリできたから面白い、E不可能、F不可能

**仕様書無しさん** · 2024/05/12(日) 23:05:46.34

なんだよこのクソみたいな崖
ARCとしては失敗ですね

**仕様書無しさん** · 2024/05/12(日) 23:06:20.24

Cまで爆速だったから冷えはしないけどD解けないのインコ大王仕草すぎる

**仕様書無しさん** · 2024/05/12(日) 23:06:23.84

A既出すぎてカス
チョコレートみたいなひねりもなかった
CもARC-Cか？ってくらいひねりが無い

**仕様書無しさん** · 2024/05/12(日) 23:06:35.29

前回のフル勃起双子回との落差な

**仕様書無しさん** · 2024/05/12(日) 23:06:50.16

D解けるかどうかですべてが決まるコンテスト

**仕様書無しさん** · 2024/05/12(日) 23:07:05.78

マスくんが今日のARCに参加していたら、絶対太陽かましてヘラってたなw
ABは灰でも解ける人は解けるけど、マスくんが苦手なタイプの問題じゃないか

**仕様書無しさん** · 2024/05/12(日) 23:07:14.24

Cまでの速度とDが解けるかで水～黄が同じ土俵で戦う感じのセットだったな

**仕様書無しさん** · 2024/05/12(日) 23:07:57.38

ABはABC-Cレベルのしょうもな問題だし、Cは01BFSをエスパー出来るかゲーなので実質ABC-Dレベルとかいうおもんな回

**仕様書無しさん** · 2024/05/12(日) 23:08:27.23

やっぱりCまでで水から黄色から入り混じる予想正解だったな

**仕様書無しさん** · 2024/05/12(日) 23:08:45.27

97 - 195 - 1046 - 2296 - 3223 - 3802
崖が3つあります

**仕様書無しさん** · 2024/05/12(日) 23:08:56.86

Cかなり似たような問題解いたことある気がするけど思い出せない

**仕様書無しさん** · 2024/05/12(日) 23:08:59.81

Cまで早解きで黄パフォ
Dまで早解きで赤パフォ

**仕様書無しさん** · 2024/05/12(日) 23:09:14.54

AB流石に人類を舐めすぎてて解いてて心配になったな
こういう問題はインコ向けのABCに置けば十分

**仕様書無しさん** · 2024/05/12(日) 23:09:23.18

Dが解けたら射精解けなかったら萎縮の微妙さな
B抜いてCDの間に1問挿入してあれば絶頂していたが

**仕様書無しさん** · 2024/05/12(日) 23:09:54.52

AB5年前くらいのARCだったらギリギリ許されてそう
流石に典型すぎてどっちも無限回みてるレベル

**仕様書無しさん** · 2024/05/12(日) 23:09:59.06

>>914
成約的にダイクストラでも間に合いませんか？(当然そっちのほうが早いけど)
最短経路問題2回やるだけなのは同意

**仕様書無しさん** · 2024/05/12(日) 23:10:10.50

崖は太陽フレアのせいだよ、仕方ないね

**仕様書無しさん** · 2024/05/12(日) 23:10:42.25

B問題見た目bitDPなのにそれ以下のシミュレーションするだけ問題かよっていう

**仕様書無しさん** · 2024/05/12(日) 23:10:44.57

>>922
そこが本質じゃないからそういうツッコミ何もわかってなさすぎる　インコ仕草やめてね

**仕様書無しさん** · 2024/05/12(日) 23:10:54.36

さり気にBCも崖だったのか

**仕様書無しさん** · 2024/05/12(日) 23:11:31.65

流石に今回のAB合わせて10分以内で解けない奴はインコ確定

**仕様書無しさん** · 2024/05/12(日) 23:11:35.26

01BFSをダイクストラに変える程度で逐一レスする雑魚専スレはくこ

**仕様書無しさん** · 2024/05/12(日) 23:11:48.13

01BFSエスパーってより互いのコストが鑑賞しないのが本質では？

**仕様書無しさん** · 2024/05/12(日) 23:11:56.93

干渉

**仕様書無しさん** · 2024/05/12(日) 23:12:06.71

B(275)-C(1084)の崖は、ARCというコンテスト的にはどうでもいいだろ

**仕様書無しさん** · 2024/05/12(日) 23:12:42.28

01BFSエスパーが本質って言われるとモニョる
あと俺はDまで解けてます

**仕様書無しさん** · 2024/05/12(日) 23:13:09.46

01BFSというか最短距離の和エスパーって言った方が良かったか

**仕様書無しさん** · 2024/05/12(日) 23:13:17.65

今回は、なぜか中国勢が少ないのでパフォが出やすかったですね

**仕様書無しさん** · 2024/05/12(日) 23:13:19.24

>>912
分かる
IQ高い灰色は解けるけど、IQ低い緑色はどツボにハマって解けないと思うw

**仕様書無しさん** · 2024/05/12(日) 23:13:19.71

まあほぼ同義でしょ