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

**仕様書無しさん** · 2025/12/16(火) 23:11:50.20

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

前スレ
競技プログラミングにハマるプログラマのスレ 254
https://medaka.5ch.net/test/read.cgi/prog/1760199840/
競技プログラミングにハマるプログラマのスレ 255
https://medaka.5ch.net/test/read.cgi/prog/1761018112/
競技プログラミングにハマるプログラマのスレ 256
https://medaka.5ch.net/test/read.cgi/prog/1761811641/
競技プログラミングにハマるプログラマのスレ 257
https://medaka.5ch.net/test/read.cgi/prog/1762400222/
競技プログラミングにハマるプログラマのスレ 258
https://medaka.5ch.net/test/read.cgi/prog/1763044828/
競技プログラミングにハマるプログラマのスレ 259
https://medaka.5ch.net/test/read.cgi/prog/1763744158/
競技プログラミングにハマるプログラマのスレ 260
https://medaka.5ch.net/test/read.cgi/prog/1764332044/
競技プログラミングにハマるプログラマのスレ 261
https://medaka.5ch.net/test/read.cgi/prog/1764669947/
競技プログラミングにハマるプログラマのスレ 262
https://medaka.5ch.net/test/read.cgi/prog/1765248758/

**仕様書無しさん** · 2025/12/21(日) 15:43:42.50

競プロer的には粛清で合っているというわけ

**仕様書無しさん** · 2025/12/21(日) 15:45:38.60

処罰ばっかり強化してもアホだからすぐつけこまれてヤクザに利用される

**仕様書無しさん** · 2025/12/21(日) 15:46:42.70

法的に血を流させてもええし物理的に頭ガシガシでもええぞ
最後に敵がいなくなるなら手段にけちはつけん

**仕様書無しさん** · 2025/12/21(日) 15:50:10.10

俺は穏健やからCQ予選をサイクル基底で踏み躙るだか研究のために再三競技不正するだかAJLでトロフィーを詐取するだかのライン超えの極悪人だけ粛清すれば納得するで

**仕様書無しさん** · 2025/12/21(日) 16:04:12.43

AtC社粛清班への期待が高まる

**仕様書無しさん** · 2025/12/21(日) 16:06:56.36

ガチで凄すぎる
のいみさんも認める凄さ

https://x.com/ochiaishiki/status/2002567028926976351
今年のGWにAtCoder灰レートで入った競プロ初心者の中2を、完全個別指導1時間2000円という安さで、日本情報オリンピック本選進出+入水(水色レートになる事)を実現した、コスパの良い競プロスクールを運営しているのが私。

**仕様書無しさん** · 2025/12/21(日) 16:09:35.10

TKNDKSなんていらない、落合塾だけで十分だったんや

**仕様書無しさん** · 2025/12/21(日) 16:29:19.74

時代はTKよりOC

**仕様書無しさん** · 2025/12/21(日) 16:52:46.77

AJLに載ってる限りだとこれがそうかな

https://atcoder.jp/users/kousa__

**仕様書無しさん** · 2025/12/21(日) 17:08:06.51

落合式は不正erが多数在籍してる塾だよな？

**仕様書無しさん** · 2025/12/21(日) 17:28:39.25

OCNDKSもレールから外れた時点で

**仕様書無しさん** · 2025/12/21(日) 17:33:53.83

TNKOO

**仕様書無しさん** · 2025/12/21(日) 17:37:34.59

すまん、NDKSはともかくTKいる？
OCでいいよね

**仕様書無しさん** · 2025/12/21(日) 17:41:45.63

tkは予後悪い

**仕様書無しさん** · 2025/12/21(日) 17:53:07.60

爆死暖色の墓参りしようね

**仕様書無しさん** · 2025/12/21(日) 18:04:00.13

VRCとかでもいいからいばしょ🧸作りたかったな
しんゆう🧸❤

**仕様書無しさん** · 2025/12/21(日) 18:07:46.18

俺もKSUT教授の落合陽一の話かと思ってしばらくついていけなかったな
複数該当概念の代表元難しい

**仕様書無しさん** · 2025/12/21(日) 18:08:31.89

ペパテジェネルシ工場のTKからは落合陽一みたいなクリエイティブな天才は生まれることないんだろうな

**仕様書無しさん** · 2025/12/21(日) 18:12:29.43

クッソクソクソクソクソクソ不快じゃ死んで償えゴミクズが俺の前に立つな俺を妨げるな無様に死ね死んで俺に詫びろ

**仕様書無しさん** · 2025/12/21(日) 18:13:20.64

クッソ苛つく
キチゲスレがなかったら憤死しとるわ

**仕様書無しさん** · 2025/12/21(日) 18:14:01.86

落合塾すごすぎる
日本の未来に貢献しすぎだろう

**仕様書無しさん** · 2025/12/21(日) 18:14:10.64

頭ガシガシ定期

**仕様書無しさん** · 2025/12/21(日) 18:23:01.71

ごりちゃん、凄すぎる

https://x.com/prd_xxx/status/2002664369705074722
ジョイマン「何の意味　のいみ」

**仕様書無しさん** · 2025/12/21(日) 18:26:33.73

うわおもろ

**仕様書無しさん** · 2025/12/21(日) 18:28:26.35

昨日のC、乗せる重さの最大化だと思うと原義ナップサックだな

**仕様書無しさん** · 2025/12/21(日) 18:36:00.32

ノー意味

**仕様書無しさん** · 2025/12/21(日) 18:36:19.97

>>526
全然違うが

**仕様書無しさん** · 2025/12/21(日) 18:36:44.03

インコが背伸びしてデアトークしようとするといつもこうなる

**仕様書無しさん** · 2025/12/21(日) 18:49:09.28

>>528
Wの価値、W+Pのコスト、ΣPの容量で普通にナップサックじゃね？

**仕様書無しさん** · 2025/12/21(日) 18:50:24.74

このスレ、やっぱのいみと俺以外は青水緑とかしかいないのかな

**仕様書無しさん** · 2025/12/21(日) 18:51:23.35

のいみ性格灰

**仕様書無しさん** · 2025/12/21(日) 18:53:03.32

今の俺はratedでコンテスト出たら青に落ちる程度の実力しかないから多分そう

**仕様書無しさん** · 2025/12/21(日) 18:55:35.85

>>530
容量か価値もキーに持てばナップサックっぽい形にはなるけどそれをわざわざナップサックとして定式化する意味が無い(冗長すひる)しこれをナップサックとは呼ばねえよ(そんなこと言ったらどんな問題もナップサックっぽくなるが)
ナップサックに帰着されたでNP完全だし

**仕様書無しさん** · 2025/12/21(日) 18:56:02.83

誤記するな死ね

**仕様書無しさん** · 2025/12/21(日) 18:56:20.29

顔真っ赤？

**仕様書無しさん** · 2025/12/21(日) 18:56:52.58

ほんまC問題とかいうガチインコ問題であっさいインコ解釈持ってくるのやめてくれ
あの人も言ってたけど典型だから考える余地がないんだよな(ナップサックに帰着したらNP完全だから不可能→良い性質があるはず　みたいな思考過程ならまだわかるが)

**仕様書無しさん** · 2025/12/21(日) 18:57:15.65

否定とか反駁じゃなくて嘲笑から入るやつなんてまぁこの程度か

**仕様書無しさん** · 2025/12/21(日) 18:57:29.40

ABC-C問題でドヤ顔してるのきしょいんだよな
Xでやってくれ

**仕様書無しさん** · 2025/12/21(日) 18:58:09.68

AGCアンレ帯は書き込み禁止

**仕様書無しさん** · 2025/12/21(日) 18:59:13.80

全探索とかDPを考えるのは最初の数秒で思いついてすぐ棄却されるからわざわざ書き込むほどの発見じゃない

**仕様書無しさん** · 2025/12/21(日) 18:59:24.12

価値Wとか何
容量+Pか-Wで価値はインコの匹数やろなんで牽引力とインコの重さでキーを分けるねん

**仕様書無しさん** · 2025/12/21(日) 19:00:30.74

それな
教科書でナップサックの勉強したばかりで使いたかったんだろうけど、なんというか無理矢理そうDPの形を書けなくもない(冗長すぎるし計算量は激悪)なだけで全然形が違うわ

**仕様書無しさん** · 2025/12/21(日) 19:00:54.82

問題文の何を求めるかを変えて適当に考察してみるみたいなの見るしそんなキレるところじゃないと思うけど
例えば他にもF問題のマンハッタン距離最小を求めるなど

**仕様書無しさん** · 2025/12/21(日) 19:01:35.78

難しい問題で適当言って議論するならともかく、ガチインコ問でハルシネーション起こすのはほんまスレの質が下がるからやめてくれ

**仕様書無しさん** · 2025/12/21(日) 19:01:38.95

マンハッタン距離最小log4個つくんやが俺は低知能か

**仕様書無しさん** · 2025/12/21(日) 19:02:11.98

>>542
載せる重さの最大化だと思うと、という一文目が見えないの？

**仕様書無しさん** · 2025/12/21(日) 19:02:54.75

あーーーー　>>526 の発言の真意が分かったわ
問題設定改変したんだな
元の問題で重みの最大化つってんのかと思ったわそら噛み合わないわな

**仕様書無しさん** · 2025/12/21(日) 19:03:49.92

最大化を最小化だと思って問題を読み替えるとかは面白い問題が無限に増えるからおすすめ

**仕様書無しさん** · 2025/12/21(日) 19:04:01.60

>>547
昨日のC、って言ったらC問題そのものの解法の話してるって勘違いされるぞ(現に俺以外にもう一人勘違いしてる)
問題設定変えたらナップサックになるのはそれはそうで間違ってない

**仕様書無しさん** · 2025/12/21(日) 19:04:05.20

ここはゴシ・医者・中受スレだから
デアの話題ならXでやれ

**仕様書無しさん** · 2025/12/21(日) 19:04:29.95

ryuusukeインコ作問みたいなの毎回脳内でやるわ

**仕様書無しさん** · 2025/12/21(日) 19:04:40.50

ナップサック問題を理解したあたりで満足して鼻息荒くしてそれ以上ろくに向上しないままのインコいくらでもいるんだろうな
小中高の教育でいえばようやく引き算覚えたくらいのレベルなのに

**仕様書無しさん** · 2025/12/21(日) 19:05:24.55

>>547
n4
w300 p3
w1 p100
w1 p100
w1 p100
でw300デブインコをw1p100インコ3匹で担ぐガイジの方ですか

**仕様書無しさん** · 2025/12/21(日) 19:06:27.87

C、〇〇だと思うと　って言ったらCの解法の道筋の話してるって思われるから
もう少し明示的に問題改変してるという意図を記しなさい
ASD特有の他人視点の想像力の欠如定期

**仕様書無しさん** · 2025/12/21(日) 19:07:22.23

>>554
確かにあの書き込みは分かりづらかったけどその反例はインコすぎるだろ

**仕様書無しさん** · 2025/12/21(日) 19:07:51.28

マンハッタン最小log4がガイジかだけ教えろ

**仕様書無しさん** · 2025/12/21(日) 19:08:22.17

昨日のTL見た感じlog3つでできるらしいけど俺は分からん

**仕様書無しさん** · 2025/12/21(日) 19:08:47.38

👽が分かり合える日は来ません。

いつもの　スレ典型

**仕様書無しさん** · 2025/12/21(日) 19:10:12.28

AGC前でジェネルシ湧いとるやろ出てこい

**仕様書無しさん** · 2025/12/21(日) 19:10:31.35

>>555
発信側ASDだけでなく、読み手側ASDの文章をそのまま受け取ってしまう性質も合わさって爆発してて笑う
ASDジェネルシさあ

**仕様書無しさん** · 2025/12/21(日) 19:11:05.62

>>558
しょぼんがツイートしてるけど分かんねー

**仕様書無しさん** · 2025/12/21(日) 19:11:56.36

まともな橙が解けねえなら無理だろというメタ読み

**仕様書無しさん** · 2025/12/21(日) 19:12:36.37

AGC前のウォーミングアップは、デアレスバに限るな
デアスレ開始

**仕様書無しさん** · 2025/12/21(日) 19:12:38.41

動的WMを知っていますか？
私は知りません(どうやってやるの？)

**仕様書無しさん** · 2025/12/21(日) 19:13:07.43

動的WMが存在するなら解けそうだが、存在するの？

**仕様書無しさん** · 2025/12/21(日) 19:13:22.51

>>551
お前数理系から逃げたジアゲンインコ医学部でついていけてないのバレてるぞ

**仕様書無しさん** · 2025/12/21(日) 19:13:57.38

俺の頭の働き、攻撃性に依存してるんだけどわかるジェネルシいないか

**仕様書無しさん** · 2025/12/21(日) 19:14:37.50

>>566
存在しそうだった、動的ビットベクトルについて読みます

**仕様書無しさん** · 2025/12/21(日) 19:15:09.80

動的WM、万能そうすぎるけどその分計算量大丈夫かよ

**仕様書無しさん** · 2025/12/21(日) 19:15:44.00

gptに聞けば全部教えてくれる

**仕様書無しさん** · 2025/12/21(日) 19:15:55.85

点加算四角和でlg2個解の２分探索でlog点の分割統治でlogで３個超えて俺はガイジですね吊りますさようなら

**仕様書無しさん** · 2025/12/21(日) 19:16:24.37

log3つ解法はatcだと出なさそう(Pythonが落ちるため、5e4とかにすると二乗脱法ACが出てしまう)

**仕様書無しさん** · 2025/12/21(日) 19:16:42.93

数年競プロして分かったのが競プロは面白いが競プロerはカスばかりだということ
百害あって一利なし

**仕様書無しさん** · 2025/12/21(日) 19:17:38.60

もはやコードを書く必要はなくて、アルゴリズムを自然言語で書いてLLMに想定解法と一致してるかをジャッジしてもらった方がいいんじゃねという説がある
社長さん、このアイデア使って良いですよ

**仕様書無しさん** · 2025/12/21(日) 19:19:52.23

>>575
これでいい

**仕様書無しさん** · 2025/12/21(日) 19:21:05.90

特許申請してから書き込めばよかったわクソが

**仕様書無しさん** · 2025/12/21(日) 19:23:06.30

AI TrackみたいにAIと相談しながら解くの面白そうだし、圧倒的に実用的だと思うけどな
作問もchokudaiベンチマークコンテストに供給すれば良いだけだしな

**仕様書無しさん** · 2025/12/21(日) 19:23:38.75

logって何乗からNより大きいんだ？って思ったけど普通にオーダー表記だとlog^infだということを思い出した
吊ってください

**仕様書無しさん** · 2025/12/21(日) 19:25:36.40

AI Trackいいよな
不正発覚したやつはBANするんじゃなくて、強制的にそれ以降すべてAI Trackの参加にさせたほうがいいだろうな
BANしても転生されるだけだし、複垢したら利用規約違反でまた罰することができる

**仕様書無しさん** · 2025/12/21(日) 19:27:09.74

Pとかいうウンコ言語を使ってる奴が悪いだろ死ねよ

**仕様書無しさん** · 2025/12/21(日) 19:28:12.37

黄色一触以下略がデカ顔でお気持ちインコ向けアドバイス記事書いててほんまにほんまに

**仕様書無しさん** · 2025/12/21(日) 19:28:24.59

じゃあ釣り合うのってどこだ？って思ったけど普通にlog x / log log xか

**仕様書無しさん** · 2025/12/21(日) 19:28:30.00

水落ちするだろうに

**仕様書無しさん** · 2025/12/21(日) 19:28:46.49

晒せ

**仕様書無しさん** · 2025/12/21(日) 19:29:01.44

>>580
これちょっとおもろいな
不正したらAI Track送り
インコ部屋理論

**仕様書無しさん** · 2025/12/21(日) 19:29:22.22

晒せつってもいつもの代表元なので

**仕様書無しさん** · 2025/12/21(日) 19:29:31.37

https://rsk0315.hatena
blog.com/entry/2025/12/21/190805

**仕様書無しさん** · 2025/12/21(日) 19:29:32.79

Mosoonやterry_uのように何度でも黄色に戻りなさい
黄色タッチで辞めるのに青黄反復や黄溜まり自称したら殺しますよ

**仕様書無しさん** · 2025/12/21(日) 19:31:17.84

N回ratedサボってたら自然減衰を導入すれば解決だね

**仕様書無しさん** · 2025/12/21(日) 19:34:04.83

>>588
うむにくを引用してかれたからabちゃん好きになった

**仕様書無しさん** · 2025/12/21(日) 19:34:15.59

してくれたから

**仕様書無しさん** · 2025/12/21(日) 19:34:22.71

安倍ちゃん定期

**仕様書無しさん** · 2025/12/21(日) 19:34:29.10

>>589
あのバチャコンおじさん1回しか戻ってきてないでしょ

**仕様書無しさん** · 2025/12/21(日) 19:34:44.38

安倍晋三

**仕様書無しさん** · 2025/12/21(日) 19:35:10.72

風俗バチャおじさんならなあ

**仕様書無しさん** · 2025/12/21(日) 19:36:35.39

こいっつまーーーーーーーーーーーーーーーーた競技者としての心構えを説法してやがる
385で4完のくせにF解説に誤差評価は競技者の心構えですｷﾘｯとかぶっこく根性から何も変わってねえでやんの

**仕様書無しさん** · 2025/12/21(日) 19:38:02.36

https://atcoder.jp/users/rsk0315/history?contestType=algo
お前マジでいい加減にしろよ
よくこの順位で偉そうに説法できたな

**仕様書無しさん** · 2025/12/21(日) 19:38:19.40

そんなエピソードあったんか草
インコ大王仕草すぎる

**仕様書無しさん** · 2025/12/21(日) 19:38:29.35

でも最近の高校生はXOR基底とか使いこなしてるし

https://codeforces.com/blog/entry/92248
これらのうち3つ以上知っているのに赤色でないなら、役に立たないアルゴリズムを学ぶのはやめて、実際に問題を解き、二分探索の使い方を学びましょう

**仕様書無しさん** · 2025/12/21(日) 19:39:46.31

うむにくの心得だけ覚えればよい