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

**仕様書無しさん** · 2024/02/03(土) 19:58:14.59

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
競技プログラミングにハマるプログラマのスレ 152
https://medaka.5ch.net/test/read.cgi/prog/1706002843/
競技プログラミングにハマるプログラマのスレ 153
https://medaka.5ch.net/test/read.cgi/prog/1706339660/
競技プログラミングにハマるプログラマのスレ 154
https://medaka.5ch.net/test/read.cgi/prog/1706611293/

**仕様書無しさん** · 2024/02/04(日) 19:02:31.68

不正の可能性があるから教えない

**仕様書無しさん** · 2024/02/04(日) 19:03:16.17

イク！

**仕様書無しさん** · 2024/02/04(日) 19:03:24.05

ぴゅーーー！

**仕様書無しさん** · 2024/02/04(日) 19:03:26.76

定数倍大学かよ

**仕様書無しさん** · 2024/02/04(日) 19:07:04.44

>>403
嘘だった
prodと混同してた

**仕様書無しさん** · 2024/02/04(日) 19:08:58.77

prodがなんなのか分からんけど、逆元がある場合(たとえばmaxではなくsum)だとしてもO(logN-L)じゃねえの？
オーダーに未知のRを含めるの無謀すぎない？

**仕様書無しさん** · 2024/02/04(日) 19:09:08.53

>>391
マスくんは典型的なABC過学習型だからな
知識問題はわりと解けてることが多い

**仕様書無しさん** · 2024/02/04(日) 19:15:07.18

prd？

**仕様書無しさん** · 2024/02/04(日) 19:15:16.77

マスちゃんARC出ようね

**仕様書無しさん** · 2024/02/04(日) 19:17:22.39

prd(x^3)

**仕様書無しさん** · 2024/02/04(日) 19:29:02.19

>>409
今ACLのメソッド名に従って話していて、O(log(R-L))はprodメソッドの計算量であって、max_rightはそうではなくO(log(N-L))の勘違いだったという意味
厳しく評価したい場合に計算量オーダーに答えの値を含めること自体は普通にあることだと思っているが

**仕様書無しさん** · 2024/02/04(日) 19:35:19.79

>>414
prodってACLのprod(L,R)、つまりA[L-R]の区間積クエリってことか理解
無謀というのは、作用がsumでもmaxでもprodでもmax_rightでO(logR-L)を達成する方法なんてないだろという批判なのでそういうことなら取り下げます

**仕様書無しさん** · 2024/02/04(日) 19:37:39.31

（　´_ゝ`）ふーん

**仕様書無しさん** · 2024/02/04(日) 19:38:54.45

そろそろカフェイン注入かな
4完するぞするぞ

**仕様書無しさん** · 2024/02/04(日) 19:39:41.80

まだ早くないか

**仕様書無しさん** · 2024/02/04(日) 19:41:31.94

>>415
ACLは現状そう実装されていないけど可能な気はしている
"段"を1個上がるごとに条件を満たすか見て、条件を満たさなくなったら"段"を下り始めればよいだけなので

**仕様書無しさん** · 2024/02/04(日) 19:49:01.35

日常的に何かを勉強するなら、カフェインは普通に常に補給しとけ

**仕様書無しさん** · 2024/02/04(日) 19:54:03.12

>>419
登る途中に見つかるならそうだが、登りきる場合にO(logN-L)になる
たとえばA: [0,1,2,3,4,5,6,7]の長さ2^3の配列を与えて
A[1]=1以降で、はじめて4以上になる添字Rは？(A[4])
ってときにR-Lでは抑えられない

**仕様書無しさん** · 2024/02/04(日) 20:22:20.55

>>421
[1,2)でtrue→[1,3)でtrueだから1段登る→[1,4)でtrue→[1,6)でfalse（下降開始）→[1,5)でfalse
でR=4
配列長が2^20だったとしても同じ

**仕様書無しさん** · 2024/02/04(日) 20:23:05.25

赤でもないのにARCunratedのFake野郎はこのスレにはいないと思うが、一応貼っておくぞ

ARCに参加しない競プロer
ガチで危機感持った方がいいと思う
どう足掻いても伸びない理由だと思う
「ARCはリスクが高いから」「ABCの方がレートが上がりやすいから」
何がヤバいかって、競プロerとして成熟しないんだよね
レートと引き換えにadhocと数学に向き合えない男、マジで厳しいって

**仕様書無しさん** · 2024/02/04(日) 20:23:32.18

>>420
エアプだろお前
普段からカフェイン頼りしてたらいざという時にカフェインの効きが薄くなるじゃん　別にカフェインに頼らずとも勉強集中できるし成果も出せてるし

**仕様書無しさん** · 2024/02/04(日) 20:23:51.76

あの人の悪口はやめるのだ！！！！！！！！！

**仕様書無しさん** · 2024/02/04(日) 20:25:02.27

カフェイン常用は勿体なすぎてマジで分かり合えないかも

**仕様書無しさん** · 2024/02/04(日) 20:27:24.06

カフェインに頼りすぎるとカフェイン使ってない時がダメダメになるみたいな話は聞いたことあるな

**仕様書無しさん** · 2024/02/04(日) 20:28:14.42

今日はA～Dのビュッフェ方式で楽しみ

**仕様書無しさん** · 2024/02/04(日) 20:29:40.72

>>412
出るつもりだったけど体調悪くなったからやむを得ずパス

**仕様書無しさん** · 2024/02/04(日) 20:29:42.53

ここで敢えてEを取りに行く

**仕様書無しさん** · 2024/02/04(日) 20:30:35.58

>>429
は？は？は？

**仕様書無しさん** · 2024/02/04(日) 20:30:53.65

ARCがある週の日曜夜に突如体調が悪くなる現象

**仕様書無しさん** · 2024/02/04(日) 20:30:56.08

ARCがある週の日曜夜に突如体調が悪くなる現象

**仕様書無しさん** · 2024/02/04(日) 20:31:12.29

マスくんも謎の体調不良erになったかw

**仕様書無しさん** · 2024/02/04(日) 20:32:32.50

AGCが近くなると途端に体調が悪くなったり旅行や飲み会に行き出す人達の存在を思い出して笑った

**仕様書無しさん** · 2024/02/04(日) 20:33:20.45

男色=暖色なので当然rated

**仕様書無しさん** · 2024/02/04(日) 20:34:42.81

ARC直前にインコの体調が悪くなる怪奇現象

**仕様書無しさん** · 2024/02/04(日) 20:35:02.86

ABC過学習低知能ワイは一切の迷いなくunrated登録

**仕様書無しさん** · 2024/02/04(日) 20:35:22.16

これもうパンデミックだろ

**仕様書無しさん** · 2024/02/04(日) 20:37:18.93

俺と一緒にrated登録して楽しい2時間を過ごそうぜ

**仕様書無しさん** · 2024/02/04(日) 20:38:35.94

スレ長他人を無銭飲食呼ばわりで笑った
流石の社会性

**仕様書無しさん** · 2024/02/04(日) 20:39:45.00

あのレート帯にもかかわらずスレ長やってるだけあるな

**マベマス** ◆bEeitZR0fw · 2024/02/04(日) 20:42:37.03

>>429
なりすまし
今日は出ないけど

**仕様書無しさん** · 2024/02/04(日) 20:43:23.66

またまた応対してるやつが優しいやつというだけで、友人でもその絡み方は厳しめだぞ

**仕様書無しさん** · 2024/02/04(日) 20:44:21.99

結局出ないという点では同値、同型インコなのであった

**仕様書無しさん** · 2024/02/04(日) 20:46:42.72

出ません、ってXにポストしとけ

**仕様書無しさん** · 2024/02/04(日) 20:48:01.00

反ワク広めたり、ワクチン接種者を馬鹿呼ばわりするよう人ですから

**仕様書無しさん** · 2024/02/04(日) 20:49:59.28

一体どれが本物マスちゃんなんだ

**仕様書無しさん** · 2024/02/04(日) 20:50:50.04

順位表みりゃわかるのにくだらん嘘つかんでいいだろ

**仕様書無しさん** · 2024/02/04(日) 20:50:51.83

A400点だと水diffもあり得るから0完も普通にあり得るんだよなぁ(インコ仕草)
まあRatedでは出るんやが

**仕様書無しさん** · 2024/02/04(日) 20:52:15.27

まあマスくんは前回のARCで-50した時にもうARC出ないって言ってたしな

**仕様書無しさん** · 2024/02/04(日) 20:52:25.78

>>448
443だぞ
証拠は出せないが

**マベマス** ◆bEeitZR0fw · 2024/02/04(日) 20:52:31.21

mRNAワクチンに関しては免疫学者も危険性を指摘していたりするし、長期的な安全性に関しては保証されてないからな

**仕様書無しさん** · 2024/02/04(日) 20:53:14.56

もしかしてマスちゃん今日生理？なら仕方ないよ

**仕様書無しさん** · 2024/02/04(日) 20:53:19.17

6002個解けばそこまで冷えんやろ～

**仕様書無しさん** · 2024/02/04(日) 20:53:45.36

ジャンル予想
A: 文字列
B: 構築
C: 数え上げ
D: ゲーム
E: 数列操作の最小値
F: 数え上げ

**マベマス** ◆bEeitZR0fw · 2024/02/04(日) 20:53:51.39

>>451
3回連続ゼロ完太陽で萎えたわ
ARCで勝とうとか思っちゃいけない

**仕様書無しさん** · 2024/02/04(日) 20:54:25.36

マスくんそっち側の人間だったのか...

**仕様書無しさん** · 2024/02/04(日) 20:54:53.68

>>422
それはO(logN-L)ですね
A=[0,1,…,2^k-1]のとき、AL=2^(k-1)-1以降でAR=2^(k-1)=AL+1を探索する時をlog1にできないですね？

**仕様書無しさん** · 2024/02/04(日) 20:55:44.69

ABCD4完目標
最悪ABC/ABD/ACD

**仕様書無しさん** · 2024/02/04(日) 20:58:36.00

うおおお！！！射精するぞ射精するぞ射精するぞ射精するぞ射精するぞ射精するぞ射精するぞ射精するぞ射精するぞ射精

**仕様書無しさん** · 2024/02/04(日) 21:07:38.72

順位表実況するわ

**仕様書無しさん** · 2024/02/04(日) 21:14:21.39

実況ってなんだよ
FAが誰かくらいしか分かんねえだろ考察しろ

**仕様書無しさん** · 2024/02/04(日) 21:16:56.89

DのFAが出たな

**仕様書無しさん** · 2024/02/04(日) 21:31:25.21

30分時点
semiexpがCのFA、wygzがEのFA
AC出てないのはFだけ

**仕様書無しさん** · 2024/02/04(日) 22:14:09.32

noshi91がF通してた

**仕様書無しさん** · 2024/02/04(日) 22:55:57.17

溶ける...レートが溶ける...🥰

**仕様書無しさん** · 2024/02/04(日) 22:56:42.20

諦めて風呂入る準備してる😡

**仕様書無しさん** · 2024/02/04(日) 22:58:54.23

semiexpさんが全完

**仕様書無しさん** · 2024/02/04(日) 22:59:51.11

優勝争い熱すぎだろ

**仕様書無しさん** · 2024/02/04(日) 23:00:13.34

デアスレ開始

**仕様書無しさん** · 2024/02/04(日) 23:01:15.47

今回も2完インコ
たまには大勝ちしたいぜ

**仕様書無しさん** · 2024/02/04(日) 23:04:51.86

っぱ日本の王はsemiexpさんなんよ

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

ABは余裕としてCD解けず冷えてかなしい
D粘ってたけどワンチャンE考えるべきだったか

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

A問題は緑マスくんの大好きなチェスが題材だったのに

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

いやームズイ
AとかこれABCで出たら水diffくらいあるよね？

**仕様書無しさん** · 2024/02/04(日) 23:06:05.77

D問題、乱択で撃沈した仲間が大量にいそう

**仕様書無しさん** · 2024/02/04(日) 23:06:55.89

>>476
ちょっと考えれば論理的に解けるし実装も数行だから流石にない
まあABCで出たら怯むっていうかコーナーケースとか踏みそうで嫌な問題ではあるけど

**仕様書無しさん** · 2024/02/04(日) 23:07:03.23

デアスレ開始

**仕様書無しさん** · 2024/02/04(日) 23:07:37.51

AもBもお気持ちで解いた
証明まで込みならもっとdiff高そう

**仕様書無しさん** · 2024/02/04(日) 23:07:42.27

B600がCDと同じ600とは思えないな
B500でも良さそう

**仕様書無しさん** · 2024/02/04(日) 23:08:11.20

Bお気持ちで解くの逆に難しい気がするけどそれはそれですごいな

**仕様書無しさん** · 2024/02/04(日) 23:10:43.16

ポーンは(i-1,j)にはAttackできないだろ

**仕様書無しさん** · 2024/02/04(日) 23:11:04.44

ふん、ABC3完で冷えも暖まりもなし
B500点だろという気持ちに

**仕様書無しさん** · 2024/02/04(日) 23:11:05.69

確かにポーンって駒取る時は斜めに進むはずだな

**仕様書無しさん** · 2024/02/04(日) 23:11:20.79

昨日のABCで特に早くもない脳死3完で+20くらいで、今日のARCで70分かけて死ぬ気でA通して+15なのレート価値が釣り合ってない気がする
それとも俺の考察力が低いからそう感じるだけか

**仕様書無しさん** · 2024/02/04(日) 23:11:44.17

CD両方解けなかったの人間失格すぎる
一生インコ大王

**仕様書無しさん** · 2024/02/04(日) 23:13:09.41

>>486
競プロ知識0でも今日のAみたいなのは通せる人はすぐ通せるわけだし、人によるとしかいえない
そもそも水くらいまでのレート帯だとそこら辺のレート変化は周りの解き具合＆ペナとかによる運ゲーすぎて誤差程度だと思って良い

**仕様書無しさん** · 2024/02/04(日) 23:13:14.60

歩と飛車で良いだろ

**仕様書無しさん** · 2024/02/04(日) 23:13:48.24

Bまで早解き2完のインコ大王仕草をしてしまった
ARCの暖色diff安定しなすぎ

**仕様書無しさん** · 2024/02/04(日) 23:14:24.00

>>490
同じく

**仕様書無しさん** · 2024/02/04(日) 23:14:55.86

D乱択潰しテストケース大量に合って偉い
ABCのガバガバっぷりとは大違い

**仕様書無しさん** · 2024/02/04(日) 23:16:12.09

>>482
なんというか、すべてのステップが曖昧なまま考察を進めていった
案の定1ペナしたので、ランテス回して落ちるケースを修正して再提出
解答みたいにスッキリと考察できるようになりたい

**仕様書無しさん** · 2024/02/04(日) 23:16:15.84

Aみたいなマルチテストケース判定問題、開始早々WA出たら不快すぎるし調子も崩れるので解きたくないのはそう

**仕様書無しさん** · 2024/02/04(日) 23:17:51.78

Aはサンプルが怒ってくれたのでペナは免れた

**仕様書無しさん** · 2024/02/04(日) 23:17:55.94

>>488
なるほどな～～

**仕様書無しさん** · 2024/02/04(日) 23:17:56.17

>>493
俺は紙に書いてステップ踏んで想定解通り解いたけど、今回みたいな難読っぽい問題は曖昧なままやってたら俺の場合は題意の把握ですら混乱しそう

**マベマス** ◆bEeitZR0fw · 2024/02/04(日) 23:18:32.50

1位の人やべぇな
頭おかしすぎる

**仕様書無しさん** · 2024/02/04(日) 23:18:49.25

>>495
これわかる
対角線上においても問題ないやろ(大嘘)って思ったら一つ反例あって助かった(なかったらdiff上がってそう)

**マベマス** ◆bEeitZR0fw · 2024/02/04(日) 23:19:26.64

1位の人何者なんだ
数オリの金メダリストとかそんな感じか

**仕様書無しさん** · 2024/02/04(日) 23:19:28.52

1位の人は最近は非アクティブ気味だけど、JOI三年連続金KSUTだったはず

**仕様書無しさん** · 2024/02/04(日) 23:19:50.99

やっぱり中受支配的じゃないか

**仕様書無しさん** · 2024/02/04(日) 23:19:58.86

元金冠でもあるね