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

**仕様書無しさん** · 2025/07/16(水) 22:51:04.36

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

前スレ
競技プログラミングにハマるプログラマのスレ 233
https://medaka.5ch.net/test/read.cgi/prog/1749976492/
競技プログラミングにハマるプログラマのスレ 234
https://medaka.5ch.net/test/read.cgi/prog/1750219521/
競技プログラミングにハマるプログラマのスレ 235
https://medaka.5ch.net/test/read.cgi/prog/1750494020/
競技プログラミングにハマるプログラマのスレ 236
https://medaka.5ch.net/test/read.cgi/prog/1750650066/
競技プログラミングにハマるプログラマのスレ 237
https://medaka.5ch.net/test/read.cgi/prog/1750939508/
競技プログラミングにハマるプログラマのスレ 238
https://medaka.5ch.net/test/read.cgi/prog/1751111505/
競技プログラミングにハマるプログラマのスレ 239
https://medaka.5ch.net/test/read.cgi/prog/1751584857/
競技プログラミングにハマるプログラマのスレ 240
https://medaka.5ch.net/test/read.cgi/prog/1751881831/
競技プログラミングにハマるプログラマのスレ 241
https://medaka.5ch.net/test/read.cgi/prog/1752227963/

**仕様書無しさん** · 2025/07/19(土) 18:50:18.31

konoはラストイヤーで本選落ちだから多分中1の狩野くんと同じくらいのレベル

**仕様書無しさん** · 2025/07/19(土) 18:50:58.22

黄色になってるの凄すぎる

https://atcoder.jp/users/sato2718

**仕様書無しさん** · 2025/07/19(土) 18:51:36.35

>>627
受験数学出来ると1時間かからず東大理系数学満点には乖離がある

**仕様書無しさん** · 2025/07/19(土) 18:52:32.75

>>628
狩野くんはJOI本選落ち
本気を出さなければ天才でも上に行けないことが証明された
konoの本気を見たかったな

**仕様書無しさん** · 2025/07/19(土) 18:53:11.97

>>629
クッソ強くて草

**仕様書無しさん** · 2025/07/19(土) 18:53:32.41

Regularコンテストしか出てなくて草
真の天才はBeginnerコンテストでレート稼ぎなんてしない

**仕様書無しさん** · 2025/07/19(土) 18:54:58.36

面白くないから出てないだけなんだろ

**仕様書無しさん** · 2025/07/19(土) 18:56:26.75

abcとか不快になるだけやしな

**仕様書無しさん** · 2025/07/19(土) 18:57:08.15

>>629
ほぼARCとAGCだけでレート上げてるの草

**仕様書無しさん** · 2025/07/19(土) 18:59:38.46

>>631
本選通過したが死ね

**仕様書無しさん** · 2025/07/19(土) 19:02:05.83

>>637
通過したのかよ
狩野くん凄すぎる

**仕様書無しさん** · 2025/07/19(土) 19:02:54.79

ともだち🧸になれるかな

**仕様書無しさん** · 2025/07/19(土) 19:11:20.99

>>637
記憶違いだったすまん

**仕様書無しさん** · 2025/07/19(土) 19:16:30.29

春合宿30人も通過できるのかよ
思ってた3倍くらい多いな
暖色なら余裕か

**仕様書無しさん** · 2025/07/19(土) 19:17:48.36

競プロ界隈、konoレベルの天才が多すぎる

**仕様書無しさん** · 2025/07/19(土) 19:23:11.52

本物の天才だぞ

**仕様書無しさん** · 2025/07/19(土) 19:24:42.49

春合宿もJMO春合宿と日程が被って欠席

**仕様書無しさん** · 2025/07/19(土) 19:26:47.85

まだ両方出場できないようなガイジ日程にしてるのか
アホすぎる

**仕様書無しさん** · 2025/07/19(土) 19:27:39.30

そりゃ不正対策もろくにできないような愚鈍な劣等組織なのではい

**仕様書無しさん** · 2025/07/19(土) 19:28:25.29

高橋くんはどこいった

**仕様書無しさん** · 2025/07/19(土) 19:36:53.29

なおくんは如何に長期コンでLLMが弱いかをまとめるのに忙しい

**仕様書無しさん** · 2025/07/19(土) 19:36:56.53

狩野くん最近までAtC参加してるから今後も続けて赤になるかもな

**仕様書無しさん** · 2025/07/19(土) 19:38:56.09

>>629
なんで狩野なのに佐藤なの？

**仕様書無しさん** · 2025/07/19(土) 19:39:55.51

名前がさとしなんだよ死ね

**仕様書無しさん** · 2025/07/19(土) 19:40:58.09

長野県の松本深志高校、9位にランクインは凄すぎる
https://x.com/gakureki_koko/status/1923267987630391525

**仕様書無しさん** · 2025/07/19(土) 19:41:04.51

グエー死んだンゴ

**仕様書無しさん** · 2025/07/19(土) 19:41:45.19

でも佐藤誤認は死んだほうがええな

**仕様書無しさん** · 2025/07/19(土) 19:43:41.89

佐藤みたいなありふれた名字と誤認するのは失礼すぎる

**仕様書無しさん** · 2025/07/19(土) 20:00:13.67

しょぼ過ぎて草

2025年東大合格者数ランキング（滋賀県）

1位膳所(3)
2位彦根東(1)

**仕様書無しさん** · 2025/07/19(土) 20:04:29.85

>>656
膳所高校は京大志向だからな
レベルは高いぞ

**仕様書無しさん** · 2025/07/19(土) 20:18:33.50

高知能の河野の部分

**仕様書無しさん** · 2025/07/19(土) 20:23:13.99

Today, we at @OpenAI achieved a milestone that many considered years away: gold medal-level performance on the 2025 IMO with a general reasoning LLM
this isn’t an IMO-specific model. It’s a reasoning LLM that incorporates new experimental general-purpose techniques.

So what’s different? We developed new techniques that make LLMs a lot better at hard-to-verify tasks.
When you work at a frontier lab, you usually know where frontier capabilities are months before anyone else.
But this result is brand new, using recently developed techniques.
It was a surprise even to many researchers at OpenAI.
chokudaiベンチの出番だな

**仕様書無しさん** · 2025/07/19(土) 20:25:12.72

ソースを貼りなさい

**仕様書無しさん** · 2025/07/19(土) 20:25:40.74

IMO金マジ？
これが本当ならAGCも陥落してそう

**仕様書無しさん** · 2025/07/19(土) 20:26:45.42

>>658
連続部分列じゃないのはレベルが低すぎる

**仕様書無しさん** · 2025/07/19(土) 20:29:10.85

部分文字列なのでセーフ
競プロヤー仕草

**仕様書無しさん** · 2025/07/19(土) 20:31:06.31

IMO金ってだいぶ前からそんな感じじゃなかったっけ？

**仕様書無しさん** · 2025/07/19(土) 20:38:29.56

>>659のソース
https://x.com/alexwei_/status/1946477742855532918?t=BNeigN6b3mnXKGlYA7UkfA&s=19

**仕様書無しさん** · 2025/07/19(土) 20:39:19.41

さてどう失望してくれるかな

**仕様書無しさん** · 2025/07/19(土) 20:43:17.18

逆にIMOのレベルが落ちたと失望すればよい

**仕様書無しさん** · 2025/07/19(土) 20:48:31.66

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

**仕様書無しさん** · 2025/07/19(土) 20:53:16.69

AGCが生えない理由おわかりになったかな

**仕様書無しさん** · 2025/07/19(土) 20:54:16.95

つか1問目から橙最上位とか解けたら金メダル相当でええわ

**仕様書無しさん** · 2025/07/19(土) 20:56:24.97

AGC064までのA問題の情け感好き
今はもう情け容赦ない

**仕様書無しさん** · 2025/07/19(土) 20:57:30.69

066でA黄diffガイジかなとか言ってたら定着してGG

**仕様書無しさん** · 2025/07/19(土) 22:26:55.48

BAKATAN氏、努力の天才すぎる

https://x.com/BAKATAN_KABATAN/status/1946549153041092715?t=Z1d_OQcAzKziCA7X2vUzbQ&s=19

**仕様書無しさん** · 2025/07/19(土) 22:40:17.60

糞問
クッソ苛ついた

**仕様書無しさん** · 2025/07/19(土) 22:42:26.09

1年ぶりにABCで茶パフォ取ったわ
死ねカス

**仕様書無しさん** · 2025/07/19(土) 22:42:47.31

world -440 -240 620 880 1160 1520 1980
JAPonly -440 -280 720 860 1180 1660 2220

**仕様書無しさん** · 2025/07/19(土) 22:43:22.80

マイクロソフト社員の「給与テーブル」一覧表。このテック大手はSEやPMなどに、いくら支払っているのか？
https://news.yahoo.co.jp/articles/7c55e8a09f5fb2dc7fffa542433800a9f9710616

マイクロソフトのソフトウェアエンジニアは、基本給だけで28万4000ドル（約4118万円）もの収入を得られる。
一方では人員削減を行い、他方では AI 人材への高額報酬を支払う──。マイクロソフト（Microsoft）は、テクノロジー業界ではよく見られる二律背反を象徴している。

**仕様書無しさん** · 2025/07/19(土) 22:47:42.77

給与バブルすぎだろ

**仕様書無しさん** · 2025/07/19(土) 22:49:43.56

いいえ、ジャップランドが異常なほど賃金が上がらなくて、
そのうえ円安が深刻なだけです

ジャップランド脱出して節約生活するだけで、すぐにジャップ基準の億万長者になれますよ

**仕様書無しさん** · 2025/07/19(土) 22:52:03.56

Fの入力がでかいの何？
何を落としたいの？

**仕様書無しさん** · 2025/07/19(土) 22:53:16.08

参加者の2割は不正してるし4割はアンダーレートの中国人だし終わってる

**仕様書無しさん** · 2025/07/19(土) 22:53:48.54

>>677
2ページ目の職種の一覧が眩しいな
日本企業じゃ、まず、お目にかかれない

**仕様書無しさん** · 2025/07/19(土) 22:54:34.42

どうせ海外がF通しまくってんだろ

**仕様書無しさん** · 2025/07/19(土) 22:55:42.72

セグ木26本ガイジとか殺したかったんじゃね

**仕様書無しさん** · 2025/07/19(土) 22:57:59.66

平方分割を殺したところでおもんないし

**仕様書無しさん** · 2025/07/19(土) 22:58:02.24

26本持ってても更新は2本なので落ち無さそう

**仕様書無しさん** · 2025/07/19(土) 22:59:37.55

GのDPの上限K^2くらい必要なのしょうもないな
明らかなインコ問セットなのに全完逃して不快

**仕様書無しさん** · 2025/07/19(土) 23:00:06.29

更新は軽いが区間取得で26回セグ木を呼んで死ぬじゃん
26本ガイジを殺したいなら大文字小文字に分けて52本ガイジにさせて殺すべきだが

**仕様書無しさん** · 2025/07/19(土) 23:01:18.85

結局それでも通している人いるからな4secだし
マジで何かしたかったか不明な制約

**仕様書無しさん** · 2025/07/19(土) 23:02:30.20

高速な方法で入出力を行うことを推奨する。を書きたかっただけでしょ

**仕様書無しさん** · 2025/07/19(土) 23:04:23.31

セグ木26本持つ解法を落としたいのであればもっと良い方法がありますよね

**仕様書無しさん** · 2025/07/19(土) 23:06:40.02

文字列数列化は問題文がキモくなるからやだ🥹

**仕様書無しさん** · 2025/07/19(土) 23:07:26.02

Fみたいなの一時期ABCで無限回出題されてたど典型問題なのではい

**仕様書無しさん** · 2025/07/19(土) 23:08:02.18

もすーん2が落ちてるケースが意味不明
DP→累積最大を取る→後から貪欲
貪欲を初期解→累積最大を取る→後から DP
どっちも同じパターンをシミュレートできる気がするんだが

**仕様書無しさん** · 2025/07/19(土) 23:09:41.56

>>694
DPの上限が足りないだけだろどうせ
それで1ケース落ちてるインコ大王無限羽いるぞ

**仕様書無しさん** · 2025/07/19(土) 23:13:40.70

二分探索の値域が分かってなくても解がどのあたりに入ってるか二分探索した後、答えがどの値か2分探索するみたいな解法を考えたけど使いどころないな

**仕様書無しさん** · 2025/07/19(土) 23:14:06.10

インタラクティブでクエリ回数に制限がある2分探索問題でギリギリ作れるけど答えが透けすぎててゴミですね

**仕様書無しさん** · 2025/07/19(土) 23:14:38.17

せやなDPが足りとらん
でDPが足りんのはループにO(M)がかかるからでそら通りません

**仕様書無しさん** · 2025/07/19(土) 23:15:09.03

そのMをmaxAに圧縮するパートをサボってるのが原因なので残当

**仕様書無しさん** · 2025/07/19(土) 23:15:35.85

>>696
ただの指数探索とちゃうの
1248163264で上界を広げるだけ

**仕様書無しさん** · 2025/07/19(土) 23:17:11.12

インコのアルゴリズムというわけ

**仕様書無しさん** · 2025/07/19(土) 23:17:48.67

GのmaxA二乗必要な最悪ケースがよくわからないけどどうやってテストケース作ってんだ

**仕様書無しさん** · 2025/07/19(土) 23:18:27.45

もすーん、いつまで2付けてるんだ

**仕様書無しさん** · 2025/07/19(土) 23:21:21.23

>>700
名前ついてたのか
再発明をしてしまいました

**仕様書無しさん** · 2025/07/19(土) 23:21:52.56

おうむ返しやめてね

**仕様書無しさん** · 2025/07/19(土) 23:22:40.67

300^3なのでやろうと思えば(王者の風格)

**仕様書無しさん** · 2025/07/19(土) 23:23:56.12

温めればいい時間って多分単峰性があるから二分探索で求められないよね、と毎回思ってる(焦げたごはんも冷えたごはんも嫌じゃないですか？)

**仕様書無しさん** · 2025/07/19(土) 23:26:06.76

キョウプロヤーのギャグセンスは全員灰レベルなのはい

**仕様書無しさん** · 2025/07/19(土) 23:27:09.20

35 2
(10,5)(8,4)
でインコアルゴは落ちる

**仕様書無しさん** · 2025/07/19(土) 23:28:12.21

勘で細かい部分は全部DPすればいいだろうと思って投げてデバックしたわ
上限を毎回増やしていく感じで

**仕様書無しさん** · 2025/07/19(土) 23:29:15.78

> 実は、アイテム i′ 以外で使用したアイテムに対する Di の総和（同じアイテムを複数回用いた場合複数回カウントする）が K(K+1) 未満であるような最適解が存在することが示せます。
を示してなくて600決め打ちで適当なDPやったのが悪いって話か。

も、普通に上限ミスじゃん

**仕様書無しさん** · 2025/07/19(土) 23:29:35.84

DP=ダンスパーティ

**仕様書無しさん** · 2025/07/19(土) 23:32:12.30

だからそう言ってるじゃん
O(K^2M)をO(K^3)に落としてないのが原因だから順当なインコWAですねって

**仕様書無しさん** · 2025/07/19(土) 23:32:46.15

サイクル基底嘘ぶっこいたerBANｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:33:13.47

笑い止まんねえｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:33:28.00

誰？というか全滅したんじゃなかったのか

**仕様書無しさん** · 2025/07/19(土) 23:33:36.09

サイクル基底で解こうとしているがAIではありません

だっておｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:33:57.55

アクセンチュア凄すぎる
年収がアクセンチュア>GAFAMになる日が近いかもな
https://x.com/jyusouken_jp/status/1946439874715713920

**仕様書無しさん** · 2025/07/19(土) 23:34:08.68

誤BANか？ｗｗｗおい誤BANか？ｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:34:25.13

ここでXのやつ相手にリプライしてる奴なにもん？
直接DMかリプしなさい

**仕様書無しさん** · 2025/07/19(土) 23:34:44.81

チュア経由でアメリカ本土にいけるからな
ジャップランド脱出しなさい

**仕様書無しさん** · 2025/07/19(土) 23:35:06.67

今日の動画提出してるけど遅えンだわｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:35:18.57

https://x.com/KangpingT

**仕様書無しさん** · 2025/07/19(土) 23:35:53.52

なんでBANされたんやろなあｗｗｗｗｗｗｗｗｗｗｗｗ
自分の胸に手を当てて考えてみなよｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:36:37.98

私言いましたよね？ｗｗｗサイクル基底は一匹残らず不正erだってｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:37:32.04

BANが終業式後でよかったなあｗｗｗｗｗｗｗｗｗｗｗｗな？な？な？ｗｗｗｗｗｗｗｗｗｗｗｗ

**仕様書無しさん** · 2025/07/19(土) 23:38:37.15

慶応のゴミが死んでクリーンになったな
あと１匹だ