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

**仕様書無しさん** · 2024/02/22(木) 22:45:21.47

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

前スレ
競技プログラミングにハマるプログラマのスレ 157
https://medaka.5ch.net/test/read.cgi/prog/1707621659/
競技プログラミングにハマるプログラマのスレ 158
https://medaka.5ch.net/test/read.cgi/prog/1708272894/

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

>>304
とても分かる

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

👽☕
ここで一服してコンテストに備えなさい

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

なーもコンテスト前に一服するﾅﾉ！🚬

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

マスくん、とりあえず参加登録をしよう

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

マス君この前のARC以降全然精進してないなぁ
マス君にこの前のARC出るよう煽動下の俺だから申し訳ない気持ちに

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

>>309
責任とってAtC垢を貼るべきでは？

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

>>310
これよな
責任取ろうぜ

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

>>310
ちょっと前に貼ったことあるぞ
緑のインコや

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

マータ粘着

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

自演甲

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

1500USDを狙ったABC早解きドッカンバトル楽しみだな

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

げんな爺と爺angryの新旧爺対決を見守るか

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

幾何ブームだし線分追加・区間最小値くるやろ

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

ちんぽ追加

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

デアスレ開始

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

5完が限界

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

ABC342 感想
A 文字が何回使われているかを数える sの長さが3以上という制約を見落としタイムロス

B やるだけ

C 結構難しいと思った mp[a]を最終的に文字aに変更するような文字の集合として、mp[c]の要素をすべてmp[d]に移す
c==dのパターンを考慮し忘れて2ペナ

D 分かりませんでした…

E 末尾からダイクストラをやれば解けそうだと思ったけど、実装が重すぎて無理…

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

やばいな今回
ファーウェイコンだからこんなことになったのか？

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

Eも解けないレベルなのにG解ける中華インコ大量発生

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

Eまで一瞬だったのにG通せず負け
G絶対双対セグ木にmultisetを載せれば良いだけなのにバグが取りきれないし普通にFやれば良かったか

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

こういうのでいいんだよ

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

G通せなかったのライブラリコピペばかりで内部実装の理解蔑ろにしてるせいだ

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

Eの実装やたら重かったけどこどふぉdiv3っぽさがあった

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

F普通に易問なのに中華インコのせいで敬遠されてて草

**仕様書無しさん** · 2024/02/24(土) 22:45:23.57

解いてる人数F<GだからG行ったのに

**仕様書無しさん** · 2024/02/24(土) 22:45:37.12

あと5分あったらG解けてた…

**仕様書無しさん** · 2024/02/24(土) 22:45:37.19

競技検索頑張ったけどG解けませんでした

**仕様書無しさん** · 2024/02/24(土) 22:45:37.60

D内容的に探せば全く同じ問題ありそう

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

D0無いバージョンなら既出な気がするが

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

橙パフォ出したかったら結局Gは通せなきゃダメなのではい

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

完全に頭うち

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

中国既出じゃなきゃ共有ありそう
中華勢からすると普通に今回は共有の動機ありまくりだし

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

>>333
なるほど

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

>>333
なるほど

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

やっぱりDどっかで見たことあるよな

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

知能的にこれ以上続けても無駄かなぁ

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

そらまあDの問題設定なんて5秒で思いつくレベルだし、解放も自明だから既出じゃ無いわけないだろ

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

中国父さん企業なので中国忖度データ構造ボス問回だったというわけか

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

むしろDが今までに1度も出題されてなかったらびっくりするわ

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

>>340
なりすましだろこれ

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

共有してたらEもFも解けるだろうし、ただ単に既出なんじゃないの？
双対セグ木の活用法としてはひねりなさすぎだし

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

ABCDGの中国人大量にいるんだけど中国典型なのかな🙄

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

高度データ構造問題は中国勢が大量に解くからdiff下がるって数日前に言われたばかりでしょ

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

もうGで高度データ構造出すのやめろ😡
中国勢にレート取られちゃう😭

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

過去レス精進してきますね

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

作用側だけ効率良く扱いたい→双対セグ木はガイジスレ典型だな
ガイジスレ精進を真面目にやってれば余裕で全完可能
何分で全完できるかが重要

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

中国支配的かぁ

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

双対セグ木は高度データ構造というほどでもないだろ

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

双対セグ木連想は操作内容から自明だろ　典型ですらない

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

これ625はおかしくないか?高々600だし550-575でもよさそう

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

>>344
ちげーよ
お前こそマスくんに粘着し過ぎだろ

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

高度データ構造でARC出てないインコに負けるとキレそう

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

双対セグ木の遅延伝播させる必要今回は無かったのか(毎回根まで辿った方が楽)
G方針あってたのにそれでバグってたわカスが

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

インコが舐められてるだけ
実際、チャイナインコに対してジャップインコは全然解けてないし

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

チャイナインコ>>>>>>ジャップインコ
種として劣ってて悲しいよ

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

悔しかったら北京大学に入り高度データ構造を学びましょう

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

POJで精進してるとか書き込んでたせいじい以上のガチ爺元気にしてるかな

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

3回前のGをいじったら解けたよ

**仕様書無しさん** · 2024/02/24(土) 23:00:16.33

>>355
すまん
マス君ファンだからつい気になった

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

平方分割系とかでもゴリ押せなくはなさそうだったけど双対セグ木もどきでやった

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

遅延させなくていいの賢すぎる

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

椅子温めてただけのインコのABやるだけ発言ほんと好き

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

遅延セグ木をソラで書く練習をしてれば

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

そこでしかイキれないんだから許してやれ

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

ABCがratedなわけないので立ち回りとか気にせずFから解いたが普段のFより簡単で、これより先に解かれるGってどんだけ簡単枠なんだよとビビったな

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

インコはマス君判定問題も解けないんですかという話

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

普段のFより簡単かは微妙じゃね？
いつものFの方が本当に考察要素が殆どない典型やるだけ問題置かれてるイメージ(前回とかもそう)

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

マスくん46分3完かぁ

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

マスくん46分3完かぁ

**仕様書無しさん** · 2024/02/24(土) 23:07:05.33

流石に色落ちしたら引退する

**仕様書無しさん** · 2024/02/24(土) 23:07:33.64

期待値DP+いもすか遅延か区間和貰うDPでディーラーの期待値を計算(ここまでは自明)
その後勝率を計算する方法の発想(ほぼ自明)
まぁ青diff中位くらいはあるんじゃない？

**仕様書無しさん** · 2024/02/24(土) 23:08:57.70

Dに数学問が置かれてる回は安心感があるな

**仕様書無しさん** · 2024/02/24(土) 23:10:02.27

超既出っぽい見た目してるけど既出じゃないのか?

**仕様書無しさん** · 2024/02/24(土) 23:10:40.73

>>377
D

**仕様書無しさん** · 2024/02/24(土) 23:10:40.80

今日は運が悪かっただけと割り切って次に賭ける

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

>>374
流石に色落ちはしないと思う

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

Dの見た目はゆきこっぽい

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

だから誰でも一瞬で思いつける問題設定だからゆきこっぽいとかですらないだろ
ちょっと上のレスくらい読んでから書き込め

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

運運運！
環境環境環境！

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

知るかボケ

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

Dでキャッキャしてるような寒色インコに酷なことを求めるな

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

運ゲーつまらない...

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

Dの0が非本質って騒いでるインコいるけど流石に0含めてるのは意図的だし考察パートの一部だろ(そうでもなければCに置いてもいいレベルで簡単すぎる)

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

デアスレ終了

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

一生才能ある分野見つけられずに愚痴り続けて死んでそう

**仕様書無しさん** · 2024/02/24(土) 23:18:07.32

Eの実装が重いと言っているインコが大量発生

**仕様書無しさん** · 2024/02/24(土) 23:18:15.32

Dはマジで同じ問題設定のやつを考えたことあるな
競プロコンテストの問題だったかすら思い出せないが

**仕様書無しさん** · 2024/02/24(土) 23:18:21.57

しょうもない人生せいぜい楽しめよとしか

**仕様書無しさん** · 2024/02/24(土) 23:18:26.98

マスくんer

**仕様書無しさん** · 2024/02/24(土) 23:18:54.30

Eが重いと感じるインコはこどふぉdiv3,4バチャいっぱいやって体力つけましょう

**仕様書無しさん** · 2024/02/24(土) 23:19:46.12

Dって寧ろアレ単体で問題考えるというよりは、問題の一部品として使う程度でしょ

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

原神にハマれるだけでしょうはある人生なんだよなぁ

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

E、次に乗るべき電車を求めるパートの1行だけがめんどくさいだけで、実装はほぼただのダイクストラだからむしろ軽いだろ

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

D、平方数で割りまくること思いつかなかったけど場合分け+ osa_k法使って解けて良かった

**仕様書無しさん** · 2024/02/24(土) 23:21:12.01

Eは実際解いてみたら見た目に反して全然重実装じゃないぞ

**仕様書無しさん** · 2024/02/24(土) 23:21:23.53

過学習すぎるだろ
発想は算数っぽいから中受算数からやり直しなさい

**仕様書無しさん** · 2024/02/24(土) 23:22:01.96

重実装というよりはパラメータ多くてバグってたら怖い感じ(ただのダイクストラやるだけなので)

**仕様書無しさん** · 2024/02/24(土) 23:22:13.70

ドラケン算数が続いてたらなぁ

**仕様書無しさん** · 2024/02/24(土) 23:22:53.94

実質今回のDの発想ってドラケン算数で取り上げられてもおかしくないレベルの中受算数典型＆お手軽テクニックではある

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

今の頂点と電車に乗る時間からいつまでに電車に乗るか調べる
lとdから何本目か計算、ただしk以下
1本目より後に間に合うなら追加

3行ってとこじゃね？
重実装とは？
1行に全部の計算式詰めれば1行でも行ける