競技プログラミングにハマるプログラマのスレ 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(日) 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

元金冠でもあるね

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

>>501
天才的な経歴だな

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

https://youtu.be/CsBASF9skxE?si=OdzCUd5bkBsrw1JA

これ見ればわかるけどガチのレジェンドなので

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

ARCは冷えても楽しいな
このペースでずっとやってくれ

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

こんな人いるのみたいな流れだったから新顔かと思ったらレジェンドじゃん

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

D彩色数なのか

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

青黄で入れたり出したりすると気持ちいいね
ピストン運動かなぁ！？

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

インコ大王のピストン運動
インコの淫行

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

性格が悪いのでレート差分ワーストから爆死暖色を探すことができます

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

マジで今日のCDどっちかを安定して通せるかがインコ人間境界線な気がする(俺は通せず冷えたわけだが)

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

直近５回のARC+200
直近10回のABC-190

普通にARCだけ出れば黄色行けそう

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

ABC2400で再入黄した翌日に0完245で落青していて涙とまらんね

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

Dで相変わらずヒュやってる人々笑う

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

なんか普通に実力通りの結果を突き付けられただけであんま話すことがねえな

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

ちょうど青-黄で解ける問題が3問出た結果、インコ大王が大成功or大失敗してないからかな

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

BとCDにはだいぶ難易度に乖離あっただろ
実際Bは水下位CDは黄色上位なわけで、黄色下位くらいの層はCD解けず虚無になってそう

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

まぁB早解きでも黄色出るし...

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

黄色パフォじゃ足りないよ～～

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

>>505
2017年のtouristバケモンで笑う