[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
118: 仕様書無しさん [sage] 2025/06/21(土) 22:45:38.98 AAS
あ？75しかいねえのかよ特定やめろ死ね
119: 仕様書無しさん [sage] 2025/06/21(土) 22:48:53.22 AAS
毎回インド人の天才がABC優勝してるけどしばらくしたら消えてるよな
ジャップ運営の嫉妬？
120: 仕様書無しさん [sage] 2025/06/21(土) 22:50:19.45 AAS
G制約と問題設定からどう見てもTSPだろ
サイクル基底に引っ張られてるやつインコすぎる
121(1): 仕様書無しさん [] 2025/06/21(土) 22:51:28.30 AAS
una_o0入青おめでとう
122: 仕様書無しさん [sage] 2025/06/21(土) 22:51:39.29 AAS
まさにインコ大王の俺だけど、次青に落ちたらすぐ上がれるか結構怪しい気がする
一年半ぐらい前は簡単にABCで橙パフォ取れたけど
まあ普通に練習不足なのもあるがな
123: 仕様書無しさん [sage] 2025/06/21(土) 22:51:42.15 AAS
DってAIとけるの？
124(1): 仕様書無しさん [sage] 2025/06/21(土) 22:51:47.29 AAS
world -400 -200 220 1040 1360 1960 2080
JAPonly -440 -220 240 1000 1300 1940 2220
GわかんねJAP2400海外2000とかやない
125: 仕様書無しさん [sage] 2025/06/21(土) 22:51:50.43 AAS
kotatsugame Eまで12分早すぎるだろ
126: 仕様書無しさん [sage] 2025/06/21(土) 22:53:14.11 AAS
今回のDが前回のDより簡単なわけなくて笑う
GPTの影響凄すぎる
127: 仕様書無しさん [sage] 2025/06/21(土) 22:53:18.88 AAS
順位表上位に黒灰が何人もいる時点で全完出来るんだろ
128: 仕様書無しさん [sage] 2025/06/21(土) 22:53:41.42 AAS
見え透いた逆から見る典型だし、普通にGPTご用達問題だろ
試してないけどGPT4o程度で解けてもおかしくない
129: 仕様書無しさん [sage] 2025/06/21(土) 22:55:11.87 AAS
逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに
130: 仕様書無しさん [sage] 2025/06/21(土) 22:55:56.65 AAS
AIがたまに解けない問題配置してたまに消えてくの面白いぞ
131(1): 仕様書無しさん [] 2025/06/21(土) 22:55:58.05 AAS
外部ﾘﾝｸ:atcoder.jp
GPTに吐かせたコードと似すぎてﾜﾛﾀ
132: 仕様書無しさん [] 2025/06/21(土) 22:57:20.47 AAS
Dそんなむずくなくね？
133: 仕様書無しさん [sage] 2025/06/21(土) 22:58:02.60 AAS
はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ
134: 仕様書無しさん [sage] 2025/06/21(土) 22:58:41.99 AAS
>>121
魚拓したthx
135: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.35 AAS
una、BANされないのなんで？
136: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.51 AAS
E問題、350Eとdiffほとんど変わらん位の難易度と思えん
137: 仕様書無しさん [sage] 2025/06/21(土) 22:59:12.46 AAS
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ
138(1): 仕様書無しさん [sage] 2025/06/21(土) 22:59:34.41 AAS
Eど典型すぎるため
どう見ても寄与を数え上げるだけ
139(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:05.67 AAS
dとか395d復習しとけや
140(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:07.63 AAS
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ
141(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:49.61 AAS
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)
142: 仕様書無しさん [sage] 2025/06/21(土) 23:02:38.00 AAS
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう
上下前次1-新書関写板覧索設栞歴
あと 860 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s