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

**仕様書無しさん** · 2024/03/21(木) 11:25:11.55

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

前スレ
競技プログラミングにハマるプログラマのスレ 160
https://medaka.5ch.net/test/read.cgi/prog/1708962732/
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/

**仕様書無しさん** · 2024/03/23(土) 19:22:08.55

京橋って大阪だろって思ったら東京にもあるらしいです
ごめん

**仕様書無しさん** · 2024/03/23(土) 19:25:03.66

京橋って大阪にもあるのかよ、しらんわ

**仕様書無しさん** · 2024/03/23(土) 19:25:23.19

でも配ってるのは大阪だと思うわ
東京の京阪駅そこまで栄えてないし(エナドリの配布って主要駅でやりますよね？)

**仕様書無しさん** · 2024/03/23(土) 19:26:54.49

TKNDKSUTの最寄り駅でのみ配ればいいですね

**仕様書無しさん** · 2024/03/23(土) 19:27:24.14

UTに通ってるならわかると思うけど、たまに生協の前とか本郷の正門の前でエナドリ配ってるよな実際

**仕様書無しさん** · 2024/03/23(土) 19:30:45.63

レッドブル派しか信用できない

**仕様書無しさん** · 2024/03/23(土) 19:30:45.84

京橋って東京駅の目の前だから、通勤時間はかなり人多いしありえるとは思ってしまった

**仕様書無しさん** · 2024/03/23(土) 19:31:05.39

大阪の方はJR西日本の利用者数4番目の駅らしい
うーんどっちなんだろう

**仕様書無しさん** · 2024/03/23(土) 19:32:25.05

で、顔文字くんはどこでもらったの？

**仕様書無しさん** · 2024/03/23(土) 19:34:42.06

本郷前

**仕様書無しさん** · 2024/03/23(土) 19:35:19.65

モスクワ

**仕様書無しさん** · 2024/03/23(土) 19:35:31.84

俺はヤクルト派としか仲良くできない

**仕様書無しさん** · 2024/03/23(土) 19:35:55.66

上海交通大学

**仕様書無しさん** · 2024/03/23(土) 19:36:02.79

銃乱射ってどう脱出するのが最適解なんだ

**仕様書無しさん** · 2024/03/23(土) 19:36:41.57

大阪の京橋はメジャーな駅だけど東京の京橋はちゃうからね

**仕様書無しさん** · 2024/03/23(土) 19:37:14.00

反復横跳び→ツイート→脱出成功

**仕様書無しさん** · 2024/03/23(土) 19:37:17.83

死んだふりをする

**仕様書無しさん** · 2024/03/23(土) 19:37:35.87

モスクワの銃乱射事件聞いて毎日ぼっちでヒキニートしてるワイでも幸せを感じることができた

**仕様書無しさん** · 2024/03/23(土) 19:38:34.82

放火されてるので死んだふりはふりじゃすまなくなるぞ

**仕様書無しさん** · 2024/03/23(土) 19:38:39.55

運だけは自分でどうしようもないから運の悪いニュースを聞くと嬉しくなるのはわかる

**仕様書無しさん** · 2024/03/23(土) 19:38:51.96

東京駅の会社に通勤するのに京橋駅から歩いてるんだが？
マイナーとかいうな😡

**仕様書無しさん** · 2024/03/23(土) 19:40:00.32

付近にある机やイスを斜めに傾けて、後ろに隠れて銃弾の盾にするのがよい
木製の板でも斜めにすれば多少はマシになる

**仕様書無しさん** · 2024/03/23(土) 19:40:53.92

当然背後から挟まれてますよね

**仕様書無しさん** · 2024/03/23(土) 19:41:30.09

山手線の内側は駅密集しすぎてて全然覚えられない
用があっても知ってる駅から歩けばいいから余計覚えない

**仕様書無しさん** · 2024/03/23(土) 19:42:27.38

死んだふり絶対意味ないんだよな　やる気があるやつは入念に死体撃ちしてくるので

**仕様書無しさん** · 2024/03/23(土) 19:43:35.91

今どきクマでも死体蹴りしてくるからね

**仕様書無しさん** · 2024/03/23(土) 19:43:37.40

スタングレネードを投げて、怯んだ隙に逃げ出すのがおすすめ

**仕様書無しさん** · 2024/03/23(土) 19:47:31.95

海外行くならグレネードぐらいは装備してますよね

**仕様書無しさん** · 2024/03/23(土) 19:49:19.01

遭遇するとしてもほとんどの場合は強盗だろうし素直に金渡して見逃してもらったほうがいい

**仕様書無しさん** · 2024/03/23(土) 19:50:41.76

税関で引っかかって懲役くらいますよね

**仕様書無しさん** · 2024/03/23(土) 19:52:39.91

この対策は簡単で、家から出なければよいです

**仕様書無しさん** · 2024/03/23(土) 19:53:13.82

マスターキートンみたいに、閃光弾くらいは現地で自作しようね

**仕様書無しさん** · 2024/03/23(土) 19:54:00.56

やはり家から出ずに一生競プロしてるのが人生の最適解だな
AC射精完了

**仕様書無しさん** · 2024/03/23(土) 19:55:40.30

まあ台湾有事でどうなるかだな市街戦とかさすがにないと思うがミサイルはありそう

**仕様書無しさん** · 2024/03/23(土) 19:56:10.56

あるのかないのかどっちだよ

**仕様書無しさん** · 2024/03/23(土) 19:57:28.23

ミサイルがきたらどうすればいいの？

**仕様書無しさん** · 2024/03/23(土) 19:57:30.81

ないあるよ

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

体調が悪すぎるし精進もできてない
今日明日休みてえ

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

体調が悪すぎるし精進もできてない
今日明日休みてえ

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

明日のratedサボったらFAKEだが

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

今日のABCでは爆弾や銃器などの兵器に関する問題が出ると予想

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

ARCは出なくていいのだ！

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

死んだふりはFAKE

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

>>402
サボってはいない
ただ、たまたまARCのある週の週末に体調が悪くなっただけ

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

体調が悪いときはおろし生姜を入れた紅茶がいいのよ
ガイジスレおばさんの知恵ですわ

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

そもそもARCは出ないほうがいいのだ！

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

ABCにはみんな参加するのだ！

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

ABC行きますよー行きますよーいくいく

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

touristも参戦

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

遅延セグメ木にのるわけないだろ

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

Fまで方針自明典型問題で瞬殺だったのにGで重複分どう数えればいいのか一生分からずに終わり
setガチャガチャするのかと思ったけど全然違うっぽいしどうすればこういうの解けるようになるんだ

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

5完
Fはやることは大体分かるけどめんどくさい

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

Fにぶたん丁寧にやるだけなのに解かれなさすぎだけどG解かれすぎだろって思ったらG解いてるチャイナインコが大量発生してた

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

Cの解説それはそうなんだが連想配列対策をAtCで語ることがいかにナンセンスか理解して頂きたいものだ

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

DFは実装ちょいめんどいね　方針は明らかだけど

**仕様書無しさん** · 2024/03/23(土) 22:47:08.28

Eも後ろからやるだけなのは自明として最初が全部0とか色の数の上限とかでペナ踏みそうな内容だった

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

え、G典型なのに知らなかった
というかG最初インコ大王達が速攻仕掛けてたので普通にdiff逆転かと思ったら全然わかんなくてF解くの遅れたのですが

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

普通に二次元グリッド的に考えるみたいなのも疑ったけど気づけなかったのカスすぎる

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

Eは過去問にほとんど同じ問題あったはず。後ろから色塗りしていくやつ。

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

最近半年ぶりに復帰したけどなんかぬるいな
レベル下がった？

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

今日は簡単めなのでイキらないでください
青上位でも全完できます

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

>>422
Fまでは典型捻り無し青diff以下の問題が増えて、Gで異常diff(今回は違うが)大崖発生みたいな構図がABCで増えてきて、Fまで早解きすれば黄～橙が保証される忖度環境になった
要するに8問制時代の黄橙くらいのABC-G枠が減って質はやや落ちてる(その代わりARC頻度は増えた)

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

Dの実装結構重くないか？
累積和で解いたのがまずかったのか？

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

Fでダブリング試みてる人サボろうとしすぎ

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

DのDPにしては俺も重いと思った
いつもはインデクッスと適当なキー一つ持つだけで出来るレベルなので

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

えーGの遅延セグ木平面走査見えないよー

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

highestが遠いなぁ

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

全完チャンスだったなー正直
普段Gへの言及ゼロのこのスレですらこんだけ言及あるし長方形区間の和集合まで分かってたから普通に検索すればよかった

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

考察と実装頑張ったのになぁ

https://atcoder.jp/contests/abc346/submissions/51594793

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

E ARC-Bで完全既出は流石にインコ舐められすぎてて笑う
まあ典型問題だから良いと思うけど

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

Eまで完全虚無で面白かった
ABCDEやるだけって書きそうになった

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

黄色だけど前回のGみたいなFPSゴリゴリは全然分からないので言及できなくてごめんなさい

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

>>433
Fも実装詰めるだけで考察0秒で虚無だろ

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

ガチテンプレいつ見ても草はえるからやめろ

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

E、ARCで既出か

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

Eは既出っぽい見た目してるからなぁ

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

毎回既出みたいなもんだからその程度で騒ぐな

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

Fは実装でWA出しちゃった(WA出ているとやるだけって書くの恥ずかしい)

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

遅いのは嫌なのでテンプレ力に極振りしたいと思います。

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

後ろからクエリを見るの超典型だしね

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

F一発で通したのもしかして偉いのか

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

E記憶にあったのでほぼ貼るだけでした✌😙

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

ペナ率8割なので結構偉い

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

遅延セグ木もう飽きたのでやめてください

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

エラインコというわけだな

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

ガチ勢のテンプレ使っておいて実力はインコという持ち芸でしょ

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

最近レベル落ちてるよなぁ
特にインコ帯

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

マスくんのDの方針分からん
累積和で解けるんか

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

01010...と10101...、...10101と...01010になるように変形して先頭と末尾からの累積和がっちゃんこじゃね？

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

https://x.com/alphahonecker/status/1771399422813081791
容姿支配的
容姿灰なので人生鬱

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

マスくんのDあとで見てみるか

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

マスくんが根性ついてて俺は嬉しいよ

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

マスくんマスくん馴れ合ってる低級インコさあ

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

Cの解説にPythonのハッシュキーへのアタックが出てるんだけどこれ今後はAtCoderもこどふぉ追随しますよってことなのか

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

Xでマスくんと馴れ合うとガイジスレ民バレするからやだ

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

はー明日のARC勝ちたすぎ
AB早解きしてCDどっちか死守で最低橙パフォくれ

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

>>451
そんな感じの方針で解いた
実装に時間かかったな

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

Pなんか使うほうが悪いので

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

Gみたいな典型っぽい見た目してるデータ構造で頑張るやや難問題集欲しいな

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

えゔぃまさんってGの解説しないの？