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

**仕様書無しさん** · 2024/08/10(土) 22:43:50.68

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

前スレ
https://medaka.5ch.net/test/read.cgi/prog/1718787566/
競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/
競技プログラミングにハマるプログラマのスレ 187
https://medaka.5ch.net/test/read.cgi/prog/1719571041/
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/
競技プログラミングにハマるプログラマのスレ 193
https://medaka.5ch.net/test/read.cgi/prog/1722354492/
競技プログラミングにハマるプログラマのスレ 194
https://medaka.5ch.net/test/read.cgi/prog/1722844676/

**仕様書無しさん** · 2024/08/10(土) 22:44:27.53

河野がーとかageカスがーみたいなつまんないノリする前に次スレくらい立てたらどうですcar

**仕様書無しさん** · 2024/08/10(土) 22:45:39.02

FよりEの方が難しかったがE1000人通してるの意外
座標が2*10^5以下だったらもっと思いつきやすかったかも

**仕様書無しさん** · 2024/08/10(土) 22:47:22.18

一緒だろ

**仕様書無しさん** · 2024/08/10(土) 22:48:32.12

>>1
過去スレ精進してね

**仕様書無しさん** · 2024/08/10(土) 22:48:57.74

FよりEの方が難しかった(もちろん両方解けてるが)のはわかる　難しいというよりはめんどいだけど

**仕様書無しさん** · 2024/08/10(土) 22:49:52.66

はいFはスレで超既出の典型ですね

レ中大の優先順位で比較関数を設計すれば良い

の類題そのもの(EDPCにもある)

**仕様書無しさん** · 2024/08/10(土) 22:50:42.41

>>3
座標の制約は線形に収まる時点で大差ないだろ

**仕様書無しさん** · 2024/08/10(土) 22:51:15.38

各軸についてmin-Dからmax+Dまでが候補としてあり得るのでこれそれぞれについてにぶたんしてもええかな？って思ったけど普通に400msくらい掛かって冷や汗

**仕様書無しさん** · 2024/08/10(土) 22:51:45.99

>>8
二分探索しました(面倒くさくて...)

**仕様書無しさん** · 2024/08/10(土) 22:52:45.14

G、xor基底も掃き出し法も見えたのになあ

**仕様書無しさん** · 2024/08/10(土) 22:53:08.62

今回苦手セットだったなー
div2行きますよーいくいく

**仕様書無しさん** · 2024/08/10(土) 22:53:12.40

>>10
二分探索で俺もやったけど10^6でも収まる間に合うから変わらないだろってこと

**仕様書無しさん** · 2024/08/10(土) 22:53:37.09

比較関数を設計すればいい

**仕様書無しさん** · 2024/08/10(土) 22:54:18.65

テストケースに114514あったらダルくてコンテスト辞めちゃうところだったので、無くて良かった

**仕様書無しさん** · 2024/08/10(土) 22:56:01.19

>>13
解法メタ読みするクセが付いてるから2*10^6の幅のにぶたん見るとちょっと迷うってだけの話です

**仕様書無しさん** · 2024/08/10(土) 22:59:32.37

3次元累積和書いてて思ったんですけどn次元累積差においてcsum[lx][ry][lz][rw]...を足せば良いか引けば良いかってもしかして包除と同じ理由でlx,ly,lz,lw...の数の偶奇で決まる？

**仕様書無しさん** · 2024/08/10(土) 22:59:39.21

このD茶コーダーでも6~7割は解けるってマジかよ
茶コーダーやるじゃん

**仕様書無しさん** · 2024/08/10(土) 22:59:43.89

E問題、yの座標でにぶたんするのか？
単調性あるの？

**仕様書無しさん** · 2024/08/10(土) 22:59:58.48

累積差じゃなくて累積和です

**仕様書無しさん** · 2024/08/10(土) 23:00:34.38

Bのせいでつまらなかった

**仕様書無しさん** · 2024/08/10(土) 23:01:10.74

茶色はもっとカスだから2次元累積和を100回取ったガイジが絶対にいる俺にはわかる

**仕様書無しさん** · 2024/08/10(土) 23:01:49.40

暖色だけど俺もめんどいから二次元累積和100回でやったぞ

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

単純に各軸方向の距離合計をにぶたんで計算するという話では
まぁ単峰性があるので最小の部分で分ければy軸方向でのにぶたんも出来ますが

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

Cもう完全に同じ問題複数回出題されてるだろ
流石にインコを馬鹿にしすぎる

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

Gの線形代数好き
院試忖度助かる

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

三次元累積和こんなに解かれるんか
二次元のやるだけならこれくらいのdiffで納得できるけど

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

天啓大好きです

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

マンハッタン距離は回転するんじゃねーのかよ
全然解けねーじゃん

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

>>24
確かに

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

>>29
そういう無思考パターンマッチングが本質を理解してないインコ仕草だということ
それだと典型問題のオウム返ししかできませんよ

**仕様書無しさん** · 2024/08/10(土) 23:04:17.98

体F2で掃き出し法やるというのに至ってから数十分かけて解けなかったのびっくりしませんかという話

**仕様書無しさん** · 2024/08/10(土) 23:04:57.29

精子の吐き出し法でもやるか(オナニー)

**仕様書無しさん** · 2024/08/10(土) 23:05:53.93

B問題、一瞬びっくりするけど普通に問題文の通りにやるだけ
競プロ始めたばかりの初心者にとっては厳しいんじゃないかと思った

**仕様書無しさん** · 2024/08/10(土) 23:06:06.58

行列の核を求めればいいため

**仕様書無しさん** · 2024/08/10(土) 23:06:22.08

マンハッタン距離ならX軸とY軸の独立性を疑ってばらすというのも典型なのでABC過学習どころか未学習です

**仕様書無しさん** · 2024/08/10(土) 23:06:50.22

>>34
毎回Cくらいまでは書いてあることやるだけだろ

**仕様書無しさん** · 2024/08/10(土) 23:07:21.90

やるだけというのは特に特別なアルゴリズムを使わず実装するだけの意

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

B丸亀製麺madやめろ！カス！

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

そんなこと言ったらABCなんて全部やるだけじゃん

**仕様書無しさん** · 2024/08/10(土) 23:09:04.88

試してないけどDは普通にChatGPTで解けそうなタイプだからそれが怪しい

**仕様書無しさん** · 2024/08/10(土) 23:09:56.73

なんで左側の余白を空白じゃなくてアナルマークにしたの？
そのせいで若干めんどくさかった

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

>>40
Fくらいまではそうだけど、そうじゃなくて本当に問題文通りに計算量とか気にせず実装するだけの原義やるだけの意味で指してる

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

ABC過学習は過学習でもないし偏学習にもなれてないって何回言ったらわかるんだ
ARCよりパフォが100甘いのを勝ってると勘違いしてるだけだっていいかげんきづけ

**仕様書無しさん** · 2024/08/10(土) 23:11:09.83

ABC全部やるだけとか言ってるインコ、大抵は黄色タッチすら出来てなさそう
暖色に煽られて嫉妬でG問題以上もやるだけ扱いにしてるパターン

**仕様書無しさん** · 2024/08/10(土) 23:11:23.53

ジャッジは空白認知がよわよわでアナルにしか反応できないので

**仕様書無しさん** · 2024/08/10(土) 23:11:24.65

ナイーブな解法でAC可能なことをやるだけと呼んでいる

**仕様書無しさん** · 2024/08/10(土) 23:11:49.40

>>44
その頓珍漢理論無視されっぱなしだから間違ってるのはお前だといい加減気づけよ
お前が知能が足りなくてARCが苦手なだけ　言い訳するな

**仕様書無しさん** · 2024/08/10(土) 23:12:32.11

全順序ね

**仕様書無しさん** · 2024/08/10(土) 23:12:50.20

いうほど頓珍漢か？
dokinの入橙でも言ってただろABCより敵が強くなるって

**仕様書無しさん** · 2024/08/10(土) 23:14:02.78

Fで比較関数設計せず嘘貪欲やヒュやって通してる人、過去スレ精進しなさいと言った気持ちだ

**仕様書無しさん** · 2024/08/10(土) 23:14:05.96

俺のお気持ちが頓珍漢だって言いたいのはわかるが橙も統計もARC渋いって言ってんだからいいかげん認めたら

**仕様書無しさん** · 2024/08/10(土) 23:14:35.93

人間の威を借るインコやめてね
あの人が言ってたから～じゃなくてお前の実力の話をしてる

**仕様書無しさん** · 2024/08/10(土) 23:14:36.55

ARCは準アドホックだろ
AGCはアドホックだけどな

**仕様書無しさん** · 2024/08/10(土) 23:14:54.27

比較関数作らんで通すの無理じゃね

**仕様書無しさん** · 2024/08/10(土) 23:15:03.20

>>52
そうやって自分の能力の低さを正当化して情けなくならないのかよ

**仕様書無しさん** · 2024/08/10(土) 23:15:29.07

人間の威を借るインコやめてねじゃなくて人間に反論してみろよ

**仕様書無しさん** · 2024/08/10(土) 23:15:48.03

>>56
いや全然
ARCが統計的に渋く出るという事実の正誤しか興味ないため

**仕様書無しさん** · 2024/08/10(土) 23:15:56.17

比較関数ってARC味あるテクだと思ってたけど、さすがに一次関数の合成順序は無限回擦られててインコ問か

**仕様書無しさん** · 2024/08/10(土) 23:16:56.75

俺がインコだってレッテルを貼ってもARCが渋い事実は変わらんのだから批判するならデータで反論してほしいんだよな

**仕様書無しさん** · 2024/08/10(土) 23:18:21.32

>>59
EDPCにもあるし過去のABCでも何回も出てるから余裕でど典型
初見で思いつくのが厳しいタイプなだけ

**仕様書無しさん** · 2024/08/10(土) 23:18:52.38

まあ結局何を言おうとARCAGCで勝たないと入人は出来ないので、有象無象のインコ帯のレート事情に興味はない

**仕様書無しさん** · 2024/08/10(土) 23:19:31.98

ABCunratedだからABCのパフォと比較されても知らんがなとしかならない
どうでも良すぎるからインコブログで勝手に研究してて欲しい

**仕様書無しさん** · 2024/08/10(土) 23:19:33.38

明日のARCの配点まだかいな
俺だけが解ける700点を大量に配置しろ

**仕様書無しさん** · 2024/08/10(土) 23:22:59.36

黄溜まりがレート設計上自然発生するか否かが興味あるんやがブログでやれはそれはそう

**仕様書無しさん** · 2024/08/10(土) 23:28:36.26

ヒュ勢ウッキウキで焼いてて草

**仕様書無しさん** · 2024/08/10(土) 23:28:43.50

ARCも努力で上がると思うけど、上げるために必要な努力の質がABCとは全然違ってて、黄溜まりゾーンになにかしらの不連続性があるのは確かだと思っている

**仕様書無しさん** · 2024/08/10(土) 23:30:00.37

div2いきますよーいきますよーいくいく

**仕様書無しさん** · 2024/08/10(土) 23:31:35.89

解けた上で焼いて遊んでるんならいいが、ヒュでの解法を書いている途中で比較関数とアルゴの厳密解に思い至れないのヒュ過学習って感じだ

**仕様書無しさん** · 2024/08/10(土) 23:33:31.06

すぬけはそういうこと好きだから次はn次元累積和が出る

**仕様書無しさん** · 2024/08/10(土) 23:34:07.65

n次元累積和って計算するの2^dimかかるの？

**仕様書無しさん** · 2024/08/10(土) 23:40:31.80

ARCは対策不可能です
インコは諦めましょう

**仕様書無しさん** · 2024/08/10(土) 23:42:27.60

入力を受けるのに2^nかかります
いかがでしたか？

**仕様書無しさん** · 2024/08/10(土) 23:44:36.77

いや理解
クエリO(2^n)

**仕様書無しさん** · 2024/08/10(土) 23:46:11.89

りんごならAB負値ありにしてた

**仕様書無しさん** · 2024/08/11(日) 00:06:49.48

負ありの解き方わかんね

**仕様書無しさん** · 2024/08/11(日) 00:24:13.45

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2024/08/11(日) 00:28:30.28

正論
https://x.com/Shun___PI/status/1822276178087997798?t=TaeFn8v6htmZoS8wgCyNhw&s=19

**仕様書無しさん** ころころ · 2024/08/11(日) 00:29:59.46

>>78
あいつセンター数学5割だからなあ
住んでる世界が違うとしか言いようがない

**仕様書無しさん** · 2024/08/11(日) 00:32:06.34

競技プログラミングが才能ゲーであることはmaspyさんを見れば自明

**仕様書無しさん** · 2024/08/11(日) 00:42:19.04

ファッ！？なんだこのライターはたまげたなあ

Writer：sounansya, hirayuu_At
Tester: maspy
500-500-600-700-800-1000

**仕様書無しさん** · 2024/08/11(日) 00:47:00.24

受験は努力が効くが競プロはなあ

**仕様書無しさん** · 2024/08/11(日) 01:00:22.35

才能という下地ありきの努力

**仕様書無しさん** · 2024/08/11(日) 01:05:38.76

才能語れるほど努力できてるやつどれだけいるんだか

**仕様書無しさん** · 2024/08/11(日) 01:11:45.50

>>81
500-500この前も見たな

**仕様書無しさん** · 2024/08/11(日) 01:50:17.20

E2、こどふぉでよく見る後ろから追加してうまい具合に操作するやつかと思ったら追加されることでより以前に追加されたやつが可能になり得るのでパニックになった

**仕様書無しさん** · 2024/08/11(日) 01:51:40.85

こどふぉとか出てんじゃねーよ、暇人が

**仕様書無しさん** · 2024/08/11(日) 01:52:44.15

今回全完出来ないの弱すぎるな～
こんなんじゃGMなれないよ～

**仕様書無しさん** · 2024/08/11(日) 01:53:41.17

こどふぉ出てないのに深夜まで5ch見てる謎の人

**仕様書無しさん** · 2024/08/11(日) 01:56:20.90

>>87
黙れFAKEインコ野郎　散れ

**仕様書無しさん** · 2024/08/11(日) 01:57:21.07

>>89
これ本当にそうで、こどふぉ出れない！っていう割に深夜2時3時くらいまでtwitterやってるやつ何なんだ

**仕様書無しさん** · 2024/08/11(日) 01:57:46.94

こどふぉE1は値を降順に見て隣接要素を確認するだけのABC-F程度のインコ問題だったけど、E2は俺も詰められなかった

**仕様書無しさん** · 2024/08/11(日) 01:58:14.02

そういう怠惰さがレート(寒色インコ)に表れてるんでしょ　未定義動作は無視でいい

**仕様書無しさん** · 2024/08/11(日) 01:59:16.18

>>87
煽りたいだけの低知能インコはくたばれ
相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/08/11(日) 02:00:52.99

>>78
支配的とかいう言い回しスレ方言じゃなかったんだ

**仕様書無しさん** · 2024/08/11(日) 02:01:29.01

div2 Cで崖出来てるの謎だな
中央値二分探索で求める奴なんてこの前のdiv2であったばかりだし

**仕様書無しさん** · 2024/08/11(日) 02:02:42.45

E2、各インデックスがOKになる時刻は区間、なるほど

**仕様書無しさん** · 2024/08/11(日) 02:04:19.33

明日のARC、寒色インコは大量に討伐されそうだけどインコ大王レベルなら割と黄色程度の人間に逆転できそうな配点ではある

**仕様書無しさん** · 2024/08/11(日) 02:04:39.94

中央値にぶたん、
降順に見ていってmidを下回るものを増やす
左半分だけ見てmid以下の物を増やす
の2通りがあり、後者しか知らず後者は今回使えないため死んでる水コーダーを発見

**仕様書無しさん** · 2024/08/11(日) 02:08:04.79

>>99
意味不明
境界線到達に必要な最小の加算すべき総和を求めるだけだからその分類の仕方謎すぎるだろ

**仕様書無しさん** · 2024/08/11(日) 02:08:39.03

こどふぉはシステス中も提出させろ