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

**仕様書無しさん** · 2025/11/22(土) 01:55:58.12

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

前スレ
競技プログラミングにハマるプログラマのスレ 250
https://medaka.5ch.net/test/read.cgi/prog/1757920960/
競技プログラミングにハマるプログラマのスレ 251
https://medaka.5ch.net/test/read.cgi/prog/1758762370/
競技プログラミングにハマるプログラマのスレ 252
https://medaka.5ch.net/test/read.cgi/prog/1759101636/
競技プログラミングにハマるプログラマのスレ 253
https://medaka.5ch.net/test/read.cgi/prog/1759564206/
競技プログラミングにハマるプログラマのスレ 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/

**仕様書無しさん** · 2025/11/22(土) 13:32:24.99

LLMにC++のコードを書かせたら行列積の計算速度が現状の最速の機械語コードの100倍になりました、みたいなことをcudaでやったのが🐟

**仕様書無しさん** · 2025/11/22(土) 13:34:37.88

AIに嫌悪感持ってるのは失望屋だけでは？

https://x.com/chokudai/status/1992071277298032722
今の所競プロにおいてはAI不正者がいるせいでAIに嫌悪感持ってる人がそこそこいると思うんだけど、「AIが発展したおかげで毎日コンテストが出来るぜ！」みたいな状態になればその辺の感情がある程度はひっくり返ると思うので、頑張ってその状態に持っていきたいなあとここ最近は頑張ってる。

**仕様書無しさん** · 2025/11/22(土) 13:36:07.70

妄想がヤバすぎる

**仕様書無しさん** · 2025/11/22(土) 13:38:03.09

AI不正者をぶっ殺してもらわないと話にならんのだが
AtCoder社がjutenやkotafukuやLinilysやshojin_debuやuna_o0やbal4uを社会的にぶっ殺さないせいで嫌悪感が消えんのやぞ
あく殺せよ

**仕様書無しさん** · 2025/11/22(土) 13:43:13.54

マジでぶっ殺せよ
コンテストを土足で踏み躙った人間の屑にペナルティをつけろ
大阪大学RAINBOUを活動停止に追い込んだか？やれよ部長が踏み躙ったんだぞ

**仕様書無しさん** · 2025/11/22(土) 13:44:10.72

旧帝の競プロ部の部長すごすぎる

**仕様書無しさん** · 2025/11/22(土) 13:54:31.04

部員もすごすぎるけど
奴ら４月から不祥事を隠蔽してるからな

**仕様書無しさん** · 2025/11/22(土) 14:03:20.10

もはや人手でやる必要はない計算ドリルの問題を大量生成できたとして何が嬉しいのか

**仕様書無しさん** · 2025/11/22(土) 14:04:32.26

社長が人件費減らせて嬉しいだけだよな

**仕様書無しさん** · 2025/11/22(土) 14:05:34.19

社長もミラーニューロン不足してて他人の気持ちが理解できないんだろう

**仕様書無しさん** · 2025/11/22(土) 14:07:22.30

実際、俺達は社長を億万長者にするためにAtCを使って競プロを盛り上げてるんだから、
社長のビジネスがそれでうまくいくんならめちゃくちゃ嬉しいだろ

**仕様書無しさん** · 2025/11/22(土) 14:35:44.84

レート変動1/5倍のインコカップにAI作問をさせなさい

**仕様書無しさん** · 2025/11/22(土) 14:44:38.91

俺もYoutubeで競プロ動画作ろうと思って動画を撮ったら問題の悪口と人生の悔恨しか言ってなくてびっくりした

**仕様書無しさん** · 2025/11/22(土) 14:47:06.07

良いと思う
uploadしなさい

**仕様書無しさん** · 2025/11/22(土) 14:52:17.05

>>32
社長、AIに嫌悪感持ってるの自白してて草

**仕様書無しさん** · 2025/11/22(土) 14:54:37.97

大発狂大脱糞死動画を出しなさい

**仕様書無しさん** · 2025/11/22(土) 14:57:55.19

競erの配信動画とかfabu524不正自白と岩井星人と有象無象しか知らんからな
ガイジスレ系YouTuberになりなさい

**仕様書無しさん** · 2025/11/22(土) 15:35:57.04

え、くんの動画見てなかったの？

**仕様書無しさん** · 2025/11/22(土) 15:50:49.45

のいみさん流石
言語化の鬼

**仕様書無しさん** · 2025/11/22(土) 15:57:50.01

雪江代数のどこに載ってる？を本気で言ってると捉えちゃうのは生きるの辛そう

**仕様書無しさん** · 2025/11/22(土) 16:04:21.52

選民アイコンマ？キモすぎて草

**仕様書無しさん** · 2025/11/22(土) 16:04:37.01

みいちゃんマーク

**仕様書無しさん** · 2025/11/22(土) 16:07:15.69

文系アスペのみいちゃんが発狂してるだけ定期

**仕様書無しさん** · 2025/11/22(土) 16:08:39.85

のいみさんはゴリゴリ理系な、理一→経済
研究室のホームページや塾講の自己紹介文を読みなさい

**仕様書無しさん** · 2025/11/22(土) 16:09:16.89

すいませんもう卒業したので本名で検索しても出てきませんでした
AIと数学と経済系の研究室です

**仕様書無しさん** · 2025/11/22(土) 16:12:06.47

のいみ卒業できてるマ？単位足りんかったとちゃうんか

**仕様書無しさん** · 2025/11/22(土) 16:16:34.75

俺達はnimさんの味方です

**仕様書無しさん** · 2025/11/22(土) 16:17:17.10

文系アスペのみいちゃんがのいみのことやと思ってる文盲ガイジおりゅ？

**仕様書無しさん** · 2025/11/22(土) 16:18:52.31

みい山かよ
浅い漫画

**仕様書無しさん** · 2025/11/22(土) 16:28:01.82

文系とかじゃなくてただの池沼じゃないの？

**仕様書無しさん** · 2025/11/22(土) 16:28:42.30

rating3000の赤コーダーがずっと考えてて解けない問題をAGCに出そうとするな

chokudai(高橋直大)@AtCoder@chokudai
個人的にやってるベンチマーク、o3も残念ながら0%でした。
（chokudaiが1年以上考えて解けてなくって、解けたらAGCとして提案しよ、って思っている、そもそも解けるか分からない問題群を何%解けるかのベンチマーク）
午前1:10 · 2025年4月19日

**仕様書無しさん** · 2025/11/22(土) 16:34:14.18

文系はみんな低知能だと思っているガイジなんだろう

**仕様書無しさん** · 2025/11/22(土) 16:38:37.38

意味不明
文系は例外なく低知能だろ

**仕様書無しさん** · 2025/11/22(土) 16:38:44.96

>>61
そもそも解けるかどうかわからないので解けてないgeminiが正しい場合もあるよね

**仕様書無しさん** · 2025/11/22(土) 16:52:09.65

Geminiも呆れとるわ

**仕様書無しさん** · 2025/11/22(土) 16:54:40.91

chokudaiベンチマークって公認になったのか

**仕様書無しさん** · 2025/11/22(土) 16:56:07.10

サカナ論文はiwiwiが著者に入っているかどうかが重要（入っている方が当然クオリティが高い）という説も出てるぞ
やっぱりratismこそ至高というわけだ

**仕様書無しさん** · 2025/11/22(土) 16:58:20.75

sakanaAI叩かれてるけど急成長してるベンチャー特有の叩かれ方だな

**仕様書無しさん** · 2025/11/22(土) 17:01:01.18

SakanaだけじゃなくてAI系スタートアップどこもすごいことになってるぞ
だからオルツみたいな事故も簡単に起こるわけで

**仕様書無しさん** · 2025/11/22(土) 17:02:52.09

🐟もオルツみたいになったらおもしろい

**仕様書無しさん** · 2025/11/22(土) 17:03:11.30

発端の「痩せぎす」を知っているかどうかとかいうの、マジでどうでもいい話すぎる
そんなの日本語灰のガイジインコ死んどけで終わる話で、文理対立に持っていくな

**仕様書無しさん** · 2025/11/22(土) 17:04:42.68

文系アスペのみいちゃん

**仕様書無しさん** · 2025/11/22(土) 17:05:25.31

オルツの胡散臭さとサカナの胡散臭さは性質的には全然違う
参政党とチームみらいぐらいの違い

**仕様書無しさん** · 2025/11/22(土) 17:05:47.25

緑色程度の知能は本来文系進学すべきだったとされている

**仕様書無しさん** · 2025/11/22(土) 17:05:57.81

sakanaはiwiwiがいるから大丈夫だな

**仕様書無しさん** · 2025/11/22(土) 17:06:42.33

>>74
それは言えてるな
ガチの理系なら水色以上の知能は持ってるはずだからな

**仕様書無しさん** · 2025/11/22(土) 17:09:12.65

痩せぎすなんぞ覚えるな
イキスギを覚えなさい

**仕様書無しさん** · 2025/11/22(土) 17:09:50.03

痩せぎすを知らんでも死なんがイキスギを知らんと最悪死ぬぞ

**仕様書無しさん** · 2025/11/22(土) 17:10:32.70

サカナの求人の給与絶妙に安くね？というのはある
「海外基準で評価されたからこの時価総額に達したんだ！」っていうのならアメリカ基準の給与で人雇えよ

**仕様書無しさん** · 2025/11/22(土) 17:12:02.47

意味不明
人件費の無駄遣いやめてね

**仕様書無しさん** · 2025/11/22(土) 17:13:00.68

インコしか来ない給与で募集してインコ集める方が人件費の無駄遣い定期

**仕様書無しさん** · 2025/11/22(土) 17:13:10.18

知能より働く国の方が年収に与える影響が大きいというわけ

将来、日本で医者やるより、海外で看護師やるほうが儲かる。そういう時代になる。
…というより、アメリカの看護師は年収1300万だから、もう負けている日本の医者も多い。
https://x.com/Drmiidrdr/status/1991613921787277357

**仕様書無しさん** · 2025/11/22(土) 17:14:06.48

そらそうよ
非資源国から逃げられんガイジの介護してる奴に価値あるか？ないぞ

**仕様書無しさん** · 2025/11/22(土) 17:14:50.47

スーパーAI研究者のシェイングウさんももっと高い金で日本人を雇えと魚をお叱りだぞ

**仕様書無しさん** · 2025/11/22(土) 17:15:18.43

金を積めば冠が来てくれるのかという話
来んわ

**仕様書無しさん** · 2025/11/22(土) 17:16:50.98

金積まなきゃもっと来ない

**仕様書無しさん** · 2025/11/22(土) 17:17:32.88

松尾研から🐟のルートしかないな

**仕様書無しさん** · 2025/11/22(土) 17:18:26.12

松尾研界隈とサカナ界隈って割と違うだろ

**仕様書無しさん** · 2025/11/22(土) 17:20:57.45

スレ民にはガイジスレからジェネルシのルートしかない

**仕様書無しさん** · 2025/11/22(土) 17:22:43.63

あーだこーだーでコンテストでLLM研究させろ聞いたやつ有能やったな

**仕様書無しさん** · 2025/11/22(土) 17:33:30.55

>>90
自演やめろ

**仕様書無しさん** · 2025/11/22(土) 17:37:43.71

>>91
違う死ね

**仕様書無しさん** · 2025/11/22(土) 17:41:18.59

>>88
🐟向けの研究室教えて

**仕様書無しさん** · 2025/11/22(土) 17:44:06.25

sakanaを絵文字にするなら松尾も絵文字にしろよ

**仕様書無しさん** · 2025/11/22(土) 17:44:42.62

松尾研からはあらゆる人気企業に入りやすいんですよ

**仕様書無しさん** · 2025/11/22(土) 17:47:07.40

松尾とカツオって似てるよな

**仕様書無しさん** · 2025/11/22(土) 17:52:06.77

マツオのたたき

**仕様書無しさん** · 2025/11/22(土) 17:53:28.16

きも死ね

**仕様書無しさん** · 2025/11/22(土) 18:00:57.12

グエー死んだンゴ

**仕様書無しさん** · 2025/11/22(土) 18:06:29.61

死ね

**仕様書無しさん** · 2025/11/22(土) 18:14:23.60

クイズノックの鶴崎さん凄すぎる
これはポテ橙以上じゃないと気付けないな

全順序が入っていない集合ならば、ある要素の以上でも以下でもない要素が存在することは普通にあるのではないでしょうか（ネタにマジレス）
https://x.com/Tsurusaki_H/status/1991478251903136086

**仕様書無しさん** · 2025/11/22(土) 18:20:30.26

誤記するな死ねというわけ

**仕様書無しさん** · 2025/11/22(土) 18:48:05.10

>>101
これは割と数学科からすると当たり前の感覚だと思う
特に鶴崎さん代数系だしね

**仕様書無しさん** · 2025/11/22(土) 19:09:18.88

posetなんてもう競プロでも典型知識になってるだろ

**仕様書無しさん** · 2025/11/22(土) 19:44:14.53

別に数学科じゃなくても順序付けできないもののほうが多いなんて誰でもわかるだろ
数学でもベクトル、複素数、行列は順序付けできない

**仕様書無しさん** · 2025/11/22(土) 19:44:33.58

高校の数学でも

**仕様書無しさん** · 2025/11/22(土) 20:31:05.68

死ね。

**仕様書無しさん** · 2025/11/22(土) 20:38:28.71

これはもう中国のノーベル賞ラッシュ開始だな
中国の研究規模ヤバすぎる

中国の巨大ニュートリノ観測所「JUNO」が始動わずか59日で50年の歴史を凌駕：素粒子物理学に訪れた「新たな地平」とは
https://xenospectrum.com/china-juno-neutrino-detector-record-results-physics-breakthrough/

カミオカンデ（日本）やSNO（カナダ）、Borexino（イタリア）、KamLAND（日本）といった歴史的なプロジェクトが数十年かけて積み上げてきた到達点を、JUNOが始動直後の「試運転」に近い段階で軽々と超えてしまった。

さらに重要なのは、この高精度測定によって物理学界の長年の謎であった「太陽ニュートリノ・テンション（Solar Neutrino Tension）」の存在を明確に確認した点にある。
これまで、太陽から飛来するニュートリノを観測して得られたパラメータと、原子炉から出る反ニュートリノを用いて得られたパラメータの間には、統計的に無視できない「ズレ（不一致）」が存在していた。以前の実験データでは、これが測定誤差なのか、それとも未知の物理現象なのか断定できなかった。
しかし、JUNOの圧倒的な統計精度は、このズレが単なる誤差ではなく、「現実に起きている現象」であることを強く示唆する結果を突きつけたのである。これは、現在の素粒子物理学の標準模型（Standard Model）が完全ではない可能性、すなわち未発見の物理法則が隠されている可能性を現実的に帯びさせるものである。

**仕様書無しさん** · 2025/11/22(土) 20:41:54.77

JUNOはマジで精度が異次元だからね
これから量子の不確定性への理解が大幅に進むよ

**仕様書無しさん** · 2025/11/22(土) 20:53:40.02

ABCいきますよーいきますよーいくいく

**仕様書無しさん** · 2025/11/22(土) 20:54:42.68

今日もインココードバリバリまき散らすぞ～

**仕様書無しさん** · 2025/11/22(土) 20:57:21.63

競技コソッピー

**仕様書無しさん** · 2025/11/22(土) 20:58:22.98

GPTレイプ会場

**仕様書無しさん** · 2025/11/22(土) 21:00:39.11

GPT使って考察しましょうね

**仕様書無しさん** · 2025/11/22(土) 21:21:32.73

>>82
生活コストも考えられない低能乙

**仕様書無しさん** · 2025/11/22(土) 21:33:09.05

スレ長強いな
脳バグは修正できたようだな

**仕様書無しさん** · 2025/11/22(土) 21:49:12.00

死ね。

**仕様書無しさん** · 2025/11/22(土) 22:41:40.44

ぶっ殺すぞ
EFGのGPT率ガイジかよ

**仕様書無しさん** · 2025/11/22(土) 22:42:28.54

ラングレス圧縮？？？？？？

**仕様書無しさん** · 2025/11/22(土) 22:45:20.45

Gemini 3 Pro 賢すぎる、瞬殺

# F

数字のペア (d, d+1) ごとに独立に考えられます (d=0...8)。各ペアについて、元の文字列から d と d+1 のみを抽出した列を考えます。条件を満たす部分列は、「ある d を最後の d として選び、その左にある d と右にある d+1 から適切に選ぶ」ことと対応します。この d より左にある d の数を x、右にある d+1 の数を K とすると、寄与分は C(x+K, x+1) となります。これをすべてのペア、すべての d の位置について足し合わせることで O(|S|) で解けます。

# G

S の Suffix Automaton (SAM) を構築します。SAM は S の全ての部分文字列を O(|S|) のノード数で表現する DAG です。この DAG 上で「移動できなくなった方が負け」というゲームを行います。各ノードについて、遷移先に「負け状態」が一つでもあれば、そのノードは「勝ち状態」となります。 SAM のノードを文字列長が長い順（DAG のトポロジカル逆順）に走査し、勝敗を確定させていくことで、根ノードの勝敗を O(|S|) で判定できます。

**仕様書無しさん** · 2025/11/22(土) 22:49:27.68

全国 -140 0 380 720 1700 1720 2140
JAP -360 -100 320 700 1600 1920 2320

**仕様書無しさん** · 2025/11/22(土) 22:50:00.96

Fって1000人も解けるもんなのか

**仕様書無しさん** · 2025/11/22(土) 22:52:15.29

初参加者のレベルは、純粋な個人のスキルとしても、他の参加者との比較においても、以前より上昇したと考えております。この理由として、学習環境が以前よりも充実した、海外コンテストで経験を積んだ参加者の流入が増えた、などの要因が考えられますが、いずれにせよ今後もこの傾向は維持されると予想しています。
https://atcoder.jp/posts/1591

**仕様書無しさん** · 2025/11/22(土) 22:53:23.23

gemini3が犯人では

**仕様書無しさん** · 2025/11/22(土) 22:54:44.44

スレ長、4問目まで爆速だったのに・・・😓

**仕様書無しさん** · 2025/11/22(土) 22:55:28.52

Gemini 3 Pro は、爆速で一発で解法にたどり着いてくれたぞ
快適すぎる

**仕様書無しさん** · 2025/11/22(土) 22:56:15.36

来週のd2も年末AGCもやばそう

**仕様書無しさん** · 2025/11/22(土) 22:56:29.31

サ終前兆定期

**仕様書無しさん** · 2025/11/22(土) 22:57:32.87

海外 A5891/6348 E534/973 F735/991 G292/377
JAP A3111/3304 E309/468 F230/351 G61/96

rated海外 A4783/5054 E430/797 F598/823 G209/274
ratedJAP A2775/2934 E224/369 F162/269 G28/51

**仕様書無しさん** · 2025/11/22(土) 22:58:27.39

EFGガイジ難しいだろ
やりすぎだわカスがよ