競技プログラミングにハマるプログラマのスレ 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(土) 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の解説しないの？

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

インコには理解できないだろうと思ってるんだろう

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

ARC頑張りたい

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

一生青上位で毎週どんどん入黄先を越されてて悲しい

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

Fで一生WATLE

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

おつむがおWATLE

**仕様書無しさん** · 2024/03/24(日) 00:00:13.07

watelおもしろ
めちゃ語呂がいいけど既出？

**仕様書無しさん** · 2024/03/24(日) 00:04:55.43

新人tester2人ともatcoderでの既出完全一致を指摘できなくて大丈夫？

**仕様書無しさん** · 2024/03/24(日) 00:07:01.44

あなたは日本人の冠をご存知でない

**仕様書無しさん** · 2024/03/24(日) 00:12:39.10

frnz込みでwritertester全員が解いたことあるの草生える

**仕様書無しさん** · 2024/03/24(日) 00:16:49.82

手抜きで草

**仕様書無しさん** · 2024/03/24(日) 00:19:26.78

tester＆writer「インコなんてARC‐Bすら埋めてないだろうし既出でもええやろ！w」
こんな感じだろうな

**仕様書無しさん** · 2024/03/24(日) 00:20:40.53

低賃金で雇うのが悪い

**仕様書無しさん** · 2024/03/24(日) 00:21:09.70

別に完全一致の問題をABCに出さない、なんてルールはない
なんとなく出さないようにしている雰囲気にはなってるが

**仕様書無しさん** · 2024/03/24(日) 00:21:44.37

界隈のインコの手を借りたほうがいいんじゃないか？

**仕様書無しさん** · 2024/03/24(日) 00:24:34.75

これ実行するしかないな

305 仕様書無しさん sage 2024/02/19(月) 20:29:52.13
☆★☆競プロ合宿、無料ABC問題先行体験会も実施★☆★
※食費宿泊費交通費は自腹とします

みたいな募集かけたらわらわらインコ釣られそう

**仕様書無しさん** · 2024/03/24(日) 00:25:29.88

インコなら2年前といえ茶diffの既出判定ができるというな幻想は捨てろ

**仕様書無しさん** · 2024/03/24(日) 00:25:47.71

誤記したので吊ります

**仕様書無しさん** · 2024/03/24(日) 00:25:55.83

スレ長は参加しそう

**仕様書無しさん** · 2024/03/24(日) 00:26:57.30

マジレスすると食事だけ豪勢にすれば爆釣

**仕様書無しさん** · 2024/03/24(日) 00:27:28.08

1度や2度なら釣れるだろうが、毎回となるとさすがに…

**仕様書無しさん** · 2024/03/24(日) 00:32:15.27

せっかく良問だらけのARCがABCより解く人少なくてもったいないから、数年後に少し改変してABC に出すのは割と良さそうと思い始めた

**仕様書無しさん** · 2024/03/24(日) 00:32:54.18

別に今回のEとかど典型だし知ってても知らなくても大して時間変わらないような実装の軽さだから別に良いだろ
数回前みたいにボス問完全既出とかだとバランス崩壊するからアレだけど

**仕様書無しさん** · 2024/03/24(日) 00:33:28.64

今回のG言われたらそうすぎるけどこの典型知らずに通せた人はいるんだろうか

**仕様書無しさん** · 2024/03/24(日) 00:33:40.31

インコ部屋行き案件か

**仕様書無しさん** · 2024/03/24(日) 00:35:03.55

つっても今回のは擁護できん
制約と出力を変えただけじゃねえか

**仕様書無しさん** · 2024/03/24(日) 00:38:06.53

インコにもっとARC解けというりんご様からのメッセージだぞ

**仕様書無しさん** · 2024/03/24(日) 00:39:16.21

たとえばグリッド上で縦横塗りする問題からナナメ塗りする問題に変えたなら既出とは言われない
ナナメ版が450点で収まるかは知らんが

**仕様書無しさん** · 2024/03/24(日) 00:39:26.75

ABCはG以外は既出しか出ないって社長も言ってるだろ

**仕様書無しさん** · 2024/03/24(日) 00:41:20.34

りんごはもうAtCoderの社員じゃないだろ

**仕様書無しさん** · 2024/03/24(日) 00:42:43.65

えぇ...数日前にAtCoderInfoに記事出してただろ

**仕様書無しさん** · 2024/03/24(日) 00:43:43.23

ナナメ版のdiff1053からの半色上げ以内に収まるよな？
H,W<200000で

**仕様書無しさん** · 2024/03/24(日) 00:44:08.14

社員じゃないと記事出せないってどこに書いてますか

**仕様書無しさん** · 2024/03/24(日) 00:44:51.57

イチローが野球解説するようなもん

**仕様書無しさん** · 2024/03/24(日) 00:45:21.46

ABCに完全新種の問題なんてしばらく出た記憶ないぞ

**仕様書無しさん** · 2024/03/24(日) 00:48:37.96

本当そう
Fまではほぼ既出みたいなもんだから文句言わず精進しろ
逆にどうやって既出要素ほぼ無しの典型問題を出すんだよ　鳩の巣原理みたいなもん

**仕様書無しさん** · 2024/03/24(日) 00:50:43.89

ほぼ既出みたいなものと既出は違うだろという話をしています
ARC130Bを見ましたか

**仕様書無しさん** · 2024/03/24(日) 00:52:24.85

ABCごときでなんでそんなにキレてるのか不明

**仕様書無しさん** · 2024/03/24(日) 00:53:28.62

だから実装重い問題とか考察重い問題が貼るだけになるならバランス崩れるけど今回のは5-10分くらいでAC出来るし大差ないだろ

**仕様書無しさん** · 2024/03/24(日) 00:55:22.06

ライターテスターの怠慢が問題
G既出の時と異なり今回は関係者全員が解いたことある問題をそのまま出してるので

**仕様書無しさん** · 2024/03/24(日) 00:55:25.77

後ろからみましょう(典型90にもあるレベルのど典型)で考察が終わる問題だからね