競技プログラミングにハマるプログラマのスレ 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(土) 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にもあるレベルのど典型)で考察が終わる問題だからね

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

G問題そのまま既出の方が問題だろ

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

既出問思い出して貼るのと真っさらで書くのは誤差なのではい
というかコンテスト中に既出に気づいて貼った人何人いるよ

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

低賃金でtesterさせてるのが悪いのでもっと金積んで待遇改善しようね

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

公式解説も本来おまけ程度ってfake_friendsさんも言ってたしな

**仕様書無しさん** · 2024/03/24(日) 01:02:35.97

>>505
それはそう
1問くらい既出があったところでコンテスト中はだれも気付きゃしないんだから

**仕様書無しさん** · 2024/03/24(日) 01:14:20.81

だからそんなこと言ったらABCの多くが既出問題から少し捻っただけだからキリがない　殆どコピペで通るのなんて今まで何回あったことか

**仕様書無しさん** · 2024/03/24(日) 01:14:47.55

そのうちABC-B問題既出とかで騒いでそう

**仕様書無しさん** · 2024/03/24(日) 01:18:24.64

書き込み的に緑水程度だろうけどこれくらいの微妙なレート帯が一番クレーマー多そう

**仕様書無しさん** · 2024/03/24(日) 01:18:45.31

自分の知能が足りてないせいでABCでしか楽しめないくせにクオリティまで求めやがる
文句言うなら実力つけて上のステージに上がって見せろよインコども

**仕様書無しさん** · 2024/03/24(日) 01:22:20.62

テストケース弱いとかの方が俺は気になるかな

**仕様書無しさん** · 2024/03/24(日) 01:31:27.00

既出批判しただけでマウント取られるの腹立つな

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

レートと今回のABCの結果で勝負しろ

**仕様書無しさん** · 2024/03/24(日) 01:34:42.90

全完以外返ってくるわけねえだろARCにしろ

**仕様書無しさん** · 2024/03/24(日) 01:36:52.53

G中国勢が解き過ぎて釣り上がってるだけで今回全完の日本人いうほど多くないけど　擬態インコっぽい

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

G通しすぎよりも体感Fで狩られすぎなんだが

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

マジでわかる
今回のFにぶたん丁寧にやるだけなのに

**仕様書無しさん** · 2024/03/24(日) 01:46:11.09

LC埋めてけばGみたいなのもすぐ見えるようになるんだろうか

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

FのTLEを多数観測してて気持ち悪いのでTLE当事者は方針教えて

**仕様書無しさん** · 2024/03/24(日) 02:17:50.51

俺でも600msだったのでupper_boundの回数やint128tが多いとTLEしそう

**仕様書無しさん** · 2024/03/24(日) 02:18:54.16

touristはダブリングでTLEしてそう