競技プログラミングにハマるプログラマのスレ 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/03(土) 20:12:58.26

ボス問既出で競技検索になった回みたいなもんだし結局アカデミアどころかゲーム業界も下部組織

**仕様書無しさん** · 2024/02/03(土) 20:13:23.56

unratedはFAKE野郎、おサボりは未定義動作だ

**仕様書無しさん** · 2024/02/03(土) 20:14:18.40

>>20
エアプ勢かよ

**仕様書無しさん** · 2024/02/03(土) 20:14:48.37

明日のARC青下位くらいが一番辛そう

**仕様書無しさん** · 2024/02/03(土) 20:15:43.78

えびまが時節の問題好きだからな

**仕様書無しさん** · 2024/02/03(土) 20:16:27.89

パルワールドのオコチョの話した？

**仕様書無しさん** · 2024/02/03(土) 20:16:37.74

逆に黄コーダーぐらいだと「ここビュッフェ形式なんだぁ～」射精ﾄﾞﾋﾟｭﾋﾟｭ♥って感じでかなり楽しい回だろ
600なら全部コンテスト中AC可能だし

**仕様書無しさん** · 2024/02/03(土) 20:17:09.13

>>11
青が1完で大爆死しそう

**仕様書無しさん** · 2024/02/03(土) 20:17:32.33

橙くらいだと勝つには8まで通す必要があって大変そう
6x3が遅いと黄色に抜かれるし

**仕様書無しさん** · 2024/02/03(土) 20:18:06.39

逆に緑水くらいだとABで崖ができるからA解けたらおいしいんじゃね
マスくんも出なさい

**仕様書無しさん** · 2024/02/03(土) 20:18:44.84

青下位だけど600通せたこと1回しかなくて鬱

**仕様書無しさん** · 2024/02/03(土) 20:18:45.14

4-6-6-6-8-11
600点の選択肢が多いから、水色難解き勢と黄色早解き勢が強い回か？

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

青上位くらいだと6が3問も用意されてると1、2個は時間かければ解けるはずだから、6がキツい層は明日大変だろうな

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

でも出るよ

**仕様書無しさん** · 2024/02/03(土) 20:20:14.71

配点均等な問題が多い方が選択肢多くて嬉しいな
前から解いて行って微妙な問題で躓いて後ろの得意問間に合わないみたいなことありがちだし

**仕様書無しさん** · 2024/02/03(土) 20:20:34.45

ARC前に急に体調崩す奴が出るって予言が置かれてるから逃げられない
カス

**仕様書無しさん** · 2024/02/03(土) 20:20:45.15

インコでもちゃんとARC/AGCに挑んでいく奴は人間になれる素質があるからもっとやれ

**仕様書無しさん** · 2024/02/03(土) 20:22:30.12

6通せないと最速で運良くても青下位パフォだろうな

**仕様書無しさん** · 2024/02/03(土) 20:23:05.03

ARC、大爆死もしないけど大勝ちもしたことなくて悲しい

**仕様書無しさん** · 2024/02/03(土) 20:23:52.45

CでコケたらABちゃんだがAでコケたらundefined
ね～無理～

**仕様書無しさん** · 2024/02/03(土) 20:24:38.42

Bを5じゃなくてわざわざ6に設定してる時点でまあ青上位diff以上ではありそう

**仕様書無しさん** · 2024/02/03(土) 20:27:39.74

明日のARCの配点夢がありすぎてムラムラが止まらない

**仕様書無しさん** · 2024/02/03(土) 20:29:37.42

青橙辛い
水黄楽しい
的な回になりそう

**仕様書無しさん** · 2024/02/03(土) 20:30:15.16

緑以下はお通じ食べたら終わりか

**仕様書無しさん** · 2024/02/03(土) 20:30:51.56

緑以下だとちゃんとA解ければ勝ちだから夢あるぞ

**仕様書無しさん** · 2024/02/03(土) 20:32:47.82

灰茶はARC出るべきだと思うんだがな

**仕様書無しさん** · 2024/02/03(土) 20:33:06.78

黄色は適正diff問題のDまでを早時できればE次第では赤パフォまであるから本当に夢がある

**仕様書無しさん** · 2024/02/03(土) 20:33:12.14

0完でも大して冷えないでしょ

**仕様書無しさん** · 2024/02/03(土) 20:33:35.85

ゴリ、Aのみとか有りそう

**仕様書無しさん** · 2024/02/03(土) 20:33:41.40

4-6-8完だと4-6-6-6完に負けるのも重要だな

**仕様書無しさん** · 2024/02/03(土) 20:34:09.86

灰茶は出ても2時間いすを温めるだけでつまんないから別に
毎回思いつくだけパズルって訳でもないし

**仕様書無しさん** · 2024/02/03(土) 20:34:21.73

黄色だと時間かければB-D2問くらいは解けるだろうから、下のレート帯に逆転されにくいのも大きいな

**仕様書無しさん** · 2024/02/03(土) 20:34:45.06

スレ長、そもそもABCが下手なので意外にもARC/AGCが苦手というわけではないが、それはそれとして青水反復相応の成績を毎回取ってくる

**仕様書無しさん** · 2024/02/03(土) 20:35:09.59

0完暖色のネトストやめてね

**仕様書無しさん** · 2024/02/03(土) 20:36:11.82

これだけ6以下の選択肢が用意されてると暖色なら流石に0完する前に一つはいける問題粘着して通せると思うけど、まあ問題の傾向次第か

**仕様書無しさん** · 2024/02/03(土) 20:36:56.81

Aにはまって解けないレベルで調子悪くても、3つも600があれば暖色はどれか解けるだろうし大爆死は防げる

**仕様書無しさん** · 2024/02/03(土) 20:37:49.90

文字列問題はARC精進量支配的だけど、そうじゃないときのAB問題は灰茶でもちゃんと考えれば解ける問題が多いぞ

**仕様書無しさん** · 2024/02/03(土) 20:42:00.54

競サカよりもコンテスト優先

**仕様書無しさん** · 2024/02/03(土) 20:55:29.59

勉強中インコなのでFで遅延セグ木出すのはやめてね🥺

**仕様書無しさん** · 2024/02/03(土) 20:56:47.75

じゃあ出します

**仕様書無しさん** · 2024/02/03(土) 20:57:56.00

遅延セグ木の区間作用はいもす法を使えば普通のセグ木で代用できたりできなかったりする

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

でも逆元がないとダメなのでmaxminだったらあきらめて

**仕様書無しさん** · 2024/02/03(土) 20:59:21.28

では義務射精します

**仕様書無しさん** · 2024/02/03(土) 20:59:30.65

imosフェニック木ならこの前スレで教えてもらったから使える🤗

**仕様書無しさん** · 2024/02/03(土) 20:59:33.11

ゴシスレ開始↓

**仕様書無しさん** · 2024/02/03(土) 20:59:55.93

デアスレ中断

**仕様書無しさん** · 2024/02/03(土) 22:40:02.29

デアスレ再開

**仕様書無しさん** · 2024/02/03(土) 22:40:12.95

ABC339
ABCE4完
A やるだけ
B トーラムが何か分かればあとはやるだけ実装に少しだけコツがいる
C 決め打ち二分探索で解いたさすがにABC過学習過ぎるか
D 考察しても分からない
E 制約に着目すればセグメント木上のdpで解けることがわかる
感想
A～Cはわりとテンポよく解けたと思ったのに、4000位台だったからビックリしたみんな解くの速すぎる
Eは鉄則本に類題があるから通せた
爆死回避出来てホッとしてる

**仕様書無しさん** · 2024/02/03(土) 22:40:14.08

ああ…全完ちゃった…

**仕様書無しさん** · 2024/02/03(土) 22:41:01.21

無理ですね無理ですね無理ですね無理ですねあああああああああああああ

**仕様書無しさん** · 2024/02/03(土) 22:41:32.03

競技コピペースティングおもしれええええええええええええええｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2024/02/03(土) 22:41:39.71

Dはもう少し時間あれば通せたかな

**仕様書無しさん** · 2024/02/03(土) 22:42:30.98

ABはみんなChatgpt使ってる感じか？

**仕様書無しさん** · 2024/02/03(土) 22:43:20.21

掛け算とかいうO(|S|*|T|)かかる欠陥アルゴリズムがよぉ
ああああああああああああああああああああああ

**仕様書無しさん** · 2024/02/03(土) 22:44:09.43

まずさあすごくねえか？パルワールド勝つんじゃねえか？
コードもデアもコピペで必勝　誰もケアせぬ著作権法の一章
オタクは叩く必死の抵抗　GAFAMに買わぬは通じぬ失笑

ガチでこれだった件

**仕様書無しさん** · 2024/02/03(土) 22:44:59.43

マスくん緑なのにセグ木履修済みなのか

**仕様書無しさん** · 2024/02/03(土) 22:46:12.24

おい全完多すぎるだろ

**仕様書無しさん** · 2024/02/03(土) 22:46:15.32

アホそうなインコでもGを異常に通せてるからどうせコピペだろと疑うと瞬殺できる

**仕様書無しさん** · 2024/02/03(土) 22:46:30.28

崖なし回

**仕様書無しさん** · 2024/02/03(土) 22:46:32.57

E 見たことある
F 見たことある

**仕様書無しさん** · 2024/02/03(土) 22:48:26.96

崖について文句言うから崖なくなっちゃったじゃん
もはや平原だが

**仕様書無しさん** · 2024/02/03(土) 22:48:38.00

競技検索頑張ってもこれに辿り着いただけで終わったよ～
https://codeforces.com/blog/entry/80109

**仕様書無しさん** · 2024/02/03(土) 22:49:40.81

E、ガチの実家DP
典型の王みたいなもん

**仕様書無しさん** · 2024/02/03(土) 22:50:24.53

書き込み少ないな
みんな泣いてるのか

**仕様書無しさん** · 2024/02/03(土) 22:50:56.82

泣く要素あるか？

**仕様書無しさん** · 2024/02/03(土) 22:51:47.39

80分かけてE解けなかった
精進が足りてない
segtree勉強してないし無理ぽ

**仕様書無しさん** · 2024/02/03(土) 22:52:17.30

Eってコピペで通せるんか？

**仕様書無しさん** · 2024/02/03(土) 22:53:17.06

コピペしなくても常識ですがね

**仕様書無しさん** · 2024/02/03(土) 22:54:25.17

Dが一番難しい回

**仕様書無しさん** · 2024/02/03(土) 22:55:00.53

つかG、WM貼るだけやん
なんで出来ねぇ奴居るんだ？

**仕様書無しさん** · 2024/02/03(土) 22:56:49.33

merge sort treeしーらねしらね

**仕様書無しさん** · 2024/02/03(土) 22:56:59.72

>>88
セグメント木上のdpって緑色の間でも常識なんか？

**仕様書無しさん** · 2024/02/03(土) 22:57:02.78

これ青ﾅﾉ？

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

D抜き6完が30人もおる

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

D,E,F,G 全部こんなにたくさんの人通すのすごいな

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

DこれBFSで全探索いけるんか？って考えてたら終わっちゃったんだけど制約をどう考えたら踏み切れたんだろう

**仕様書無しさん** · 2024/02/03(土) 22:59:00.56

普通に後ろから見て、先頭がiであるような部分列の最長列長で管理すればseg.set(ai,seg.prod()+1)では？

**仕様書無しさん** · 2024/02/03(土) 22:59:19.94

にぶたんする必要なし

**仕様書無しさん** · 2024/02/03(土) 23:01:10.49

Eうまいことやれば解けそうなのにセグ木使わないと解けないのかな？
Xでもみんなセグ木使ってる

**仕様書無しさん** · 2024/02/03(土) 23:01:15.83

>>96
こういうのは取りうる状態数を考えるといい
今回は高々(N^2)^2=N^4なので間に合う

**仕様書無しさん** · 2024/02/03(土) 23:02:59.33

DPを考えると動的かつオンラインなクエリに耐える必要があってセグ木以外だとかなり難しいだろうな

**仕様書無しさん** · 2024/02/03(土) 23:03:20.35

今日のABCも相変わらずしょうもなかったな
全完したが実質何も解いていないに等しい

**仕様書無しさん** · 2024/02/03(土) 23:04:07.67

上位陣はわからんけど、これCとDに崖あるだろ。
4次元のBFSって類題あるのか？

**仕様書無しさん** · 2024/02/03(土) 23:04:30.48

難易度がなかなか歪やな

**仕様書無しさん** · 2024/02/03(土) 23:04:35.23

せいじいブチキレ全完レスしそうな回だな

**仕様書無しさん** · 2024/02/03(土) 23:05:24.21

>>101
なるほどー
ありがとう

**仕様書無しさん** · 2024/02/03(土) 23:06:07.68

F乱択が思いつかないって言ってる人が居たが、そこでは無いじゃないだろうか？

**仕様書無しさん** · 2024/02/03(土) 23:09:45.36

なんかいつにも増してクソ回な気がする

**仕様書無しさん** · 2024/02/03(土) 23:11:16.05

Fpypyで愚直(i<=j)通るのヤバすぎるだろ
流石に怠慢すぎる

**仕様書無しさん** · 2024/02/03(土) 23:11:58.89

怠慢じゃなくて大マン(でかすぎるマンコ)だったらどうする

**仕様書無しさん** · 2024/02/03(土) 23:12:33.68

意味不明

**仕様書無しさん** · 2024/02/03(土) 23:13:44.42

そりゃスマン（素のマンコ）かった

**仕様書無しさん** · 2024/02/03(土) 23:14:03.06

ただめんどいだけの実装に捻りなさすぎる典型問題にpythonで愚直でも通ってしまう後半問題
前は既出だらけで競技検索ゲーだったしABCのやる気無くしてそう

**仕様書無しさん** · 2024/02/03(土) 23:14:53.66

さらにGは貼るだけだぞ

**仕様書無しさん** · 2024/02/03(土) 23:15:34.09

大マン、ちいぬいみがある(意味不明という意味で)

**仕様書無しさん** · 2024/02/03(土) 23:15:44.80

G平方分割やるだけだと思ったけど貼るだけ問題でもあったのか
もうやる気ないならARCAGCだけで良いです

**仕様書無しさん** · 2024/02/03(土) 23:16:00.33

普通にPython搦め手が強いし、C++と比べて実はそこまで不利じゃなさそう

**仕様書無しさん** · 2024/02/03(土) 23:16:26.36

スレ長のA問予想ちょっと的中してて草

**仕様書無しさん** · 2024/02/03(土) 23:16:53.64

多倍長整数の掛け算そんなに早いのか？
logAはかかりそうだし愚直だと間に合わそうでやらなかったんだが

**仕様書無しさん** · 2024/02/03(土) 23:17:10.53

G、何貼ればいい？
merge sort treeかrangeSum対応WM？