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

過去スレ精進してね

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

今日明日のABCARCでAC射精完了するぞするぞ

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

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する

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

MSが『パルワールド』開発支援　Game Pass史上最大級のヒット作に積極関与
https://forbesjapan.com/articles/detail/68915

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

せじがよよよよよよよよよよよ〜

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

ガイジスレを中止します。
早くしなさい。

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

👑
🦜

インコ大王

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

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

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

まだ言ってない

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

ARC
4-6-6-6-8-11
で草　黄色でも4完して下剋上できそうなセットだ

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

NyaanさんだしEFのどっちかはFPSなんだろうな
早解き4完してAC射精完了したすぎ

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

600-600-600(迫真)
1完1800ってところか…？

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

インコなのでunrated確定

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

ARCの標準配点は以下のようになっております
A: 100 or 200 点
B: 300 or 400 点
C: 500 点
D: 600 点
E: 700 点
F: 800 or 900 点

https://atcoder.jp/posts/534?lang=ja

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

今日のABC絶対CDくらいで恵方巻きか節分に関連したしょうもなやるだけ問題出そう

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

ガイジスレ終了

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

unratedか不参加は人インコ問わずFAKE野郎だから全コンテストratedで出なさい

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

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

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

まあ配点がバラつくのはしょうがない
過去ARCの平均配点を調べれば標準配点に近くなってるんじゃね

**仕様書無しさん** · 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を考えると動的かつオンラインなクエリに耐える必要があってセグ木以外だとかなり難しいだろうな