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

**仕様書無しさん** · 2024/05/12(日) 23:43:01.26

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

前スレ
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/

**仕様書無しさん** · 2024/05/13(月) 18:57:16.82

結婚をするためには思春期に恋愛経験を積まなければならず、競プロerはこれで全滅したため

**仕様書無しさん** · 2024/05/13(月) 18:58:13.78

https://gakkai.sfc.keio.ac.jp/journal/.assets/SFCJ19-1-08.pdf
ここにも出てくるSFC

**仕様書無しさん** · 2024/05/13(月) 18:58:50.36

タワマン文学で顔で選んだ女との子供で、顔は俺似、頭は女似で受験で妻がヒスるやつよく見るけどあれマジなの？

**仕様書無しさん** · 2024/05/13(月) 18:59:40.14

平均回帰初めて聞いたからググったけどこれ使い方あってんのか？

**仕様書無しさん** · 2024/05/13(月) 18:59:51.74

知らんけど教育毒親ママのせいで精神的に負の影響を受けてる子供はジャップにめちゃくちゃ多そう
受験競争が厳しい中韓でも多そう

**仕様書無しさん** · 2024/05/13(月) 19:00:26.43

マジマジ
妻を調伏できてないクソザコ夫の頭も大概弱いと気づけば両側遺伝で説明できる

**仕様書無しさん** · 2024/05/13(月) 19:01:21.02

>>357
妻の方も顔は整形で不細工が遺伝してると

**仕様書無しさん** · 2024/05/13(月) 19:01:32.72

容姿に嫉妬
経済力に嫉妬

**仕様書無しさん** · 2024/05/13(月) 19:02:19.15

結局遺伝支配的なので身の丈にあった生活をしようね

**仕様書無しさん** · 2024/05/13(月) 19:03:15.68

スレのジェネルシの中には教育ママだった人も居そう

**仕様書無しさん** · 2024/05/13(月) 19:04:02.86

tkndksの親は大体そんな感じ

**仕様書無しさん** · 2024/05/13(月) 19:04:31.76

TKNDKS出身ジェネルシこそが教育ママの被害者だろう
知能と経験はあるからペーパーテストだけはやたらできるけど、歪んだ教育法などのせいで性格や思想がめちゃくちゃ

**仕様書無しさん** · 2024/05/13(月) 19:04:40.86

中国人とのタケノコ争奪に勝利してホクホク　半額タイム待ってる

**仕様書無しさん** · 2024/05/13(月) 19:06:27.60

教育ママには感謝しても仕切れない
インコに成長してたと思うとゾッとする

**仕様書無しさん** · 2024/05/13(月) 19:06:49.92

>>364
競技年収レート灰

**仕様書無しさん** · 2024/05/13(月) 19:08:02.12

>>366
5月はいいぞアク抜きすれば大抵タダで食える

**仕様書無しさん** · 2024/05/13(月) 19:10:09.47

運動神経の良し悪しとかも自己肯定感に繋がって別の分野での出来に波及するからなあ

**仕様書無しさん** · 2024/05/13(月) 19:14:13.47

ガチの貧乏人だから、チキンナゲット15ピースを食い貯めしてる

**仕様書無しさん** · 2024/05/13(月) 19:17:23.33

どうせマックで買ってんだろ？富豪じゃん
ワイはスーパーで冷凍を買って1周目は香りで白飯を2週目は皮だけ3周目で実を食う

**仕様書無しさん** · 2024/05/13(月) 19:27:28.75

昨日のARCのABC、ABCのBCDに持ってきても問題なさそう

**仕様書無しさん** · 2024/05/13(月) 19:28:35.00

それはそう
前半が典型インコ問すぎる

**仕様書無しさん** · 2024/05/13(月) 19:28:36.13

ABCにしてはアドホックすぎる

**仕様書無しさん** · 2024/05/13(月) 19:28:55.61

ABがアドホックなわけない
親の顔よりも見た典型問題

**仕様書無しさん** · 2024/05/13(月) 19:34:56.03

ABはアドホック感0だしCも大概

**仕様書無しさん** · 2024/05/13(月) 19:36:03.75

Cも考察要素がABCレベル
ARC-Cの考察量じゃない

**仕様書無しさん** · 2024/05/13(月) 19:36:17.00

ABCのABは簡単だけど非典型的な考察が必要って感じ

**仕様書無しさん** · 2024/05/13(月) 19:44:17.06

Cはまだしも流石に昨日のABは考察典型レベルだろ
何ならほぼ既出の有名問題だし

**仕様書無しさん** · 2024/05/13(月) 19:44:45.91

誕生日攻撃(誕生日に嫉妬するインコ)と言うわけだな

**仕様書無しさん** · 2024/05/13(月) 20:10:51.26

勢いありすぎだろって思ったらマジでどうでもいい話だった
デアトーク>>>>ネトストトーク>才能環境誕生日トーク

**仕様書無しさん** ころころ · 2024/05/13(月) 20:22:05.70

昨日のEFどう？黄色がupsloveする価値あるかな

**仕様書無しさん** · 2024/05/13(月) 20:46:14.00

想像力不足でなんでもかんでも環境のせいにするインコには決して救いの手は差し伸べないことを心に決めている

**仕様書無しさん** · 2024/05/13(月) 21:23:54.45

また過去を後悔するフェーズに入った
後悔ドリブンなんだよな

**仕様書無しさん** · 2024/05/13(月) 21:26:48.16

まずは今日の行動を後悔しような
今日の後悔ができたら、次に昨日の後悔
競プロでも最近の問題から覚えていったほうが効率いいからな

**仕様書無しさん** · 2024/05/13(月) 21:34:46.13

世界を恨んでいる

**仕様書無しさん** · 2024/05/13(月) 21:38:47.00

昨日のC問題upsolve、0-1BFS知ってたら簡単すぎたな
ARCでこういう露骨な知識問題は好きじゃない

**仕様書無しさん** · 2024/05/13(月) 21:50:47.94

知識問題では全然ないけど、問題設定の見た目が01bfsすぎてエスパーしやすいのはそう

**仕様書無しさん** · 2024/05/13(月) 21:51:14.62

中高で帰宅部だったホンモノ以外信用してない

**仕様書無しさん** · 2024/05/13(月) 21:55:46.87

アルゴリズムとか全然知らなくてもJ,IMOerみたいな数強は解けるような問題は考察問題、解けない問題は知識問題だと考えてる
今回のC問題を1から考えて自力ACはきつくない？

**仕様書無しさん** · 2024/05/13(月) 21:56:00.48

典型90定着度確認テストなのはそう

**仕様書無しさん** · 2024/05/13(月) 21:57:33.43

流石に01bfsというか最短距離を求める問題は茶色レベルの前提知識だからARC-500で出すなって言われても困るだろ

**仕様書無しさん** · 2024/05/13(月) 21:57:50.57

そんなこと言ったら何も出題できないから

**仕様書無しさん** · 2024/05/13(月) 21:58:43.31

インコ特有の他責思考

**仕様書無しさん** · 2024/05/13(月) 21:59:24.13

赤紫と青紫の問題に分割するパートは考察といっていいんじゃないか簡単だけど
01BFSパートは普及しすぎているのではい

**仕様書無しさん** · 2024/05/13(月) 21:59:33.69

まあ自分の精進が足りてなくて知識自体不足しまくってるのはそう

**仕様書無しさん** · 2024/05/13(月) 22:00:13.94

普通に普段のARC-500とかARC-Cって算数パズル問題というよりもABCよりもさらに捻った応用問題って感じだけど何言ってんだこいつ　
フローみたいな高度寄りの典型はARCの中盤で基本出題されないけど普通にABC-Fまでの知識は前提として要求されます

**仕様書無しさん** · 2024/05/13(月) 22:00:47.79

マジで明らかに普段のARCの実態がわかってないインコがピーピー文句言ってるのムカつくわ

**仕様書無しさん** · 2024/05/13(月) 22:01:25.09

AGCならまだしもARCって言うほど算数パズルアドホック問題ばかりじゃないぞ

**仕様書無しさん** · 2024/05/13(月) 22:01:42.81

のだ氏もARC出ろなんて言ってないぞ
ARCはやめとけ

**仕様書無しさん** · 2024/05/13(月) 22:02:03.03

そもそも01BFSは本質じゃないだろ
最短経路が解けるなら何でも良いんだし

**仕様書無しさん** · 2024/05/13(月) 22:02:04.90

ARC～500点問題に寒色アルゴが要求されたことあるか？
600点以上ならわかるが

**仕様書無しさん** · 2024/05/13(月) 22:02:33.10

>>401
実家DPなどいくらでもある　もっと問題解けよ

**仕様書無しさん** · 2024/05/13(月) 22:03:33.52

>>402
いくらもはないだろ
平衡二分木が使えたらセグ木を知らなくても解けるように作られてるんじゃないのか

**仕様書無しさん** · 2024/05/13(月) 22:03:34.40

最近見ないけど昔はLIS出まくってたし

**仕様書無しさん** · 2024/05/13(月) 22:04:29.20

ARC500点以下は数強接待問題置き場なのでアルゴ問はないと言い切りたいのだが

**仕様書無しさん** · 2024/05/13(月) 22:04:33.71

>>403
なってねえよ　
どうせまともに問題埋めてないインコだろうけどARCのBCくらいまでの問題くらい全部解いてこい

**仕様書無しさん** · 2024/05/13(月) 22:05:07.91

>>406
お前が反例を挙げればよいため

**仕様書無しさん** · 2024/05/13(月) 22:05:22.37

確かに数学得意タイプは今回のARC勝て無さそう

**仕様書無しさん** · 2024/05/13(月) 22:05:50.92

考察パートが面倒なだけで、結局は典型に落とし込むのがむしろ普通では

**仕様書無しさん** · 2024/05/13(月) 22:06:42.14

全部解いてこい（俺は解いてないし反例も上げられないけど）のカスインコ仕草やめてね

**仕様書無しさん** · 2024/05/13(月) 22:08:09.44

インコ人狼始まってるやん

**仕様書無しさん** · 2024/05/13(月) 22:08:52.41

昨日のCが知識問題とか言ってるのインコすぎる
相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/05/13(月) 22:10:51.78

そんな低レベルなことにまでマウント取るな

**仕様書無しさん** · 2024/05/13(月) 22:10:54.60

>>412
知識問題じゃなきゃなんなんだ？

**仕様書無しさん** · 2024/05/13(月) 22:12:35.05

緑上位だった頃はお前らのこと尊敬してた(ミラーラビンやロリハの衝突について教えてくれたり、知らないアルゴリズムについて話ていたため)けどいざ黄色間近になると普通に俺より弱くてがっかりだよ
いや、単純に俺がB1だった頃にアドバイスくれたB3-M2たちが2年ちょい経って皆スレから卒業しただけか？

**仕様書無しさん** · 2024/05/13(月) 22:13:36.53

>>410
は？マジで俺は全部解いてるし暖色だぞ
お前が要求してきたからわざわざ探してやってるのにお前みたいな低レートと一緒にすんなよ

直近10回くらいでも

括弧列の必要条件を要求する典型知識問題
arc175_b

ABC-Eレベルの確率DP
arc174_c

grundy数要求する典型知識問題
arc168_b

とかがある

**仕様書無しさん** · 2024/05/13(月) 22:13:47.95

考察問題でしょ
お互いに影響しないことだけ考察できれば後は最短経路

**仕様書無しさん** · 2024/05/13(月) 22:14:02.35

今度はお前が教える番になったんだよ

**仕様書無しさん** · 2024/05/13(月) 22:14:32.78

誕生日憎い

**仕様書無しさん** · 2024/05/13(月) 22:14:38.59

マジで明らかに俺よりも問題解いてない＆レート低いインコが喧嘩売ってくるの不快すぎる　身の程をしれ

**仕様書無しさん** · 2024/05/13(月) 22:15:50.70

arc173aも桁dporN進法だから知識寄りだし

**仕様書無しさん** · 2024/05/13(月) 22:17:31.74

>>416
あったわすまんな
そのへんARCで出たのが不愉快過ぎて記憶から消してた
あと173ABも混ぜていいぞ

**仕様書無しさん** · 2024/05/13(月) 22:17:53.50

てかARC-BCくらいにはちょい捻りDPをベースにした問題があげきれないくらい出題されてるから明らかに最短距離を求めるアルゴリズム程度の茶色レベルの知識よりはその時点で知識の要求度が高い

**仕様書無しさん** · 2024/05/13(月) 22:18:33.97

>>422
お前はそんな鳥頭だから一生インコなんだよ

**仕様書無しさん** · 2024/05/13(月) 22:19:18.39

君たちはどうイキるか

**仕様書無しさん** · 2024/05/13(月) 22:20:13.57

>>424
高度アルゴの線引きが甘かったのはそう
セグ木遅延セグ木フローロリハみたいなのを想定してた

**仕様書無しさん** · 2024/05/13(月) 22:20:58.61

>>426
01BFSなんて茶色緑色diff程度でABCに何回も出題されてるのにそれらと同率な訳がない

**仕様書無しさん** · 2024/05/13(月) 22:21:41.92

ロリハとセグ木は高度デアではない(鉄則本にも載ってるレベル)し本当適当すぎる

**仕様書無しさん** · 2024/05/13(月) 22:21:58.75

>>427
いや何の話だよ

**仕様書無しさん** · 2024/05/13(月) 22:22:45.88

やはりスレ二分木を採用したほうがいいな

**仕様書無しさん** · 2024/05/13(月) 22:22:59.90

流石に昨日のCを知識問題として片付けるのは抽象化が下手すぎる

**仕様書無しさん** · 2024/05/13(月) 22:23:17.09

>>428
寒色アルゴを高度アルゴ認定する文脈なのでこれはセーフ

**仕様書無しさん** · 2024/05/13(月) 22:23:28.63

>>429
知識問題認定するラインの話をそっちが始めたんでしょうが

**仕様書無しさん** · 2024/05/13(月) 22:24:05.88

高度デアって、nim、grundy、LISとかその辺か？

**仕様書無しさん** · 2024/05/13(月) 22:24:08.29

相変わらず書き込みからレートと学歴が透けることよ
でワンパン案件だからレスバしなくていいです

**仕様書無しさん** · 2024/05/13(月) 22:24:45.29

>>434
全部水レベルだからそれは中度

**仕様書無しさん** · 2024/05/13(月) 22:24:54.63

>>433
それは話が混ざってるぞ
ここではARC500点に寒色アルゴは出ない話をしているが知識問の話はしていない

**仕様書無しさん** · 2024/05/13(月) 22:25:23.57

寒色アルゴは出ないの意味がわからない
貪欲法もアルゴリズムであることには変わりないのに

**仕様書無しさん** · 2024/05/13(月) 22:26:08.85

てかまあ昨日のC解けてない時点でどんなに高く見積もっても水下位層とかだろうしまともに相手しなくていいんだよな

**仕様書無しさん** · 2024/05/13(月) 22:26:31.09

セグ木はD以上じゃないと使わないイメージ
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る

**仕様書無しさん** · 2024/05/13(月) 22:27:18.42

DPの高速化パートで普通にARC-BCくらいでも使いますよ

**仕様書無しさん** · 2024/05/13(月) 22:28:29.92

CはともかくBでは要求されん

**仕様書無しさん** · 2024/05/13(月) 22:28:35.67

昨日のC解けてないやつ(0-1BFS知ってれば解けるから知識問題っていってるやつ)と>>437は別だぞ

**仕様書無しさん** · 2024/05/13(月) 22:30:21.08

Bにgrundy置いたのかなりキモかったから二度と置かないでほしい
数強への布教に差し支えるため

**仕様書無しさん** · 2024/05/13(月) 22:31:04.34

ARC-Aでワーシャルフロイド(BFSでも可)が出たことあるんだからCで01BFS(ダイクストラでも可)が出ても驚かん

**仕様書無しさん** · 2024/05/13(月) 22:31:53.58

てかAに置かれてるならまだしもC500点で置かれてるんだからこの程度の要求知識で文句を言う方がおかしい

**仕様書無しさん** · 2024/05/13(月) 22:32:31.56

ダイクストラとか猿でもできるし01必須じゃないならもういいだろ

**仕様書無しさん** · 2024/05/13(月) 22:33:01.68

やはり寒色diffに対する言及はインコが頓珍漢なことを言って暴れ出すからABCと同じで書き込み禁止にした方がいいな

**仕様書無しさん** · 2024/05/13(月) 22:34:06.35

ちなN<500なら01BFSでなくて普通のBFSでも通る

**仕様書無しさん** · 2024/05/13(月) 22:36:30.06

尚更インコ接待だな

**仕様書無しさん** · 2024/05/13(月) 22:36:36.96

普通のBFSでどうやるの？

**仕様書無しさん** · 2024/05/13(月) 22:37:21.42

chokudaiレベルのアドホック力になるとgrundy数も自力導出できるんかな