競技プログラミングにハマるプログラマのスレ 258 (307ﾚｽ)
上下前次1-新
217: 11/15(土)12:01 AAS
フローの辺を貼るっていうよりフローの最適性の証明を流用するってことだろ
218: 11/15(土)12:04 AAS
あはい
219: 11/15(土)12:06 AAS
くんが一生かかっても解けなそうなタイプの問題
220: 11/15(土)12:07 AAS
こんなんがABC-Cに置かれてたら阿鼻叫喚とかいうレベルじゃないというか、テスターが総叩きに合う
221: 11/15(土)12:12 AAS
GPTの解法が美しいって言ってるやつ、どれに対して言ってるんだ
222(1): 11/15(土)12:12 AAS
くんスレ開始
223: 11/15(土)12:16 AAS
>>215
辺のフローを決め打って球解すると下に凸になるやろ
abssumminのminを３分探索
224: 11/15(土)12:18 AAS
>>222
ゴシインコは巣に帰りな
話についてこれないからって巻き込むなよ
225: 11/15(土)12:23 AAS
高校時の赤マスさんはこういうの初見秒殺してたのかな
226: 11/15(土)12:28 AAS
くんはもうよく分からない音ゲーしかやってないので
競スレ民音ゲーマー居ないのでみんなくんが何やってるかわからない
227: 11/15(土)12:29 AAS
赤マスさんに解かせたら典型すぎてびっくりしませんかとか言いそう
228: 11/15(土)12:30 AAS
典型にびっくりはしないだろ
典型を解けないインコにびっくりするだけで
229: 11/15(土)12:34 AAS
GPT一部抜粋
画像ﾘﾝｸ[png]:i.imgur.com
230: 11/15(土)12:36 AAS
GPTに解説書かせたほうがいいな
231: 11/15(土)12:40 AAS
糞ライターの糞解説が読めなくなるからやめろ
232: 11/15(土)13:03 AAS
適当に作ったあと全体に時計回りか 反時計回りで動かして最初にするってことか
賢い
233: 11/15(土)13:07 AAS
こういう方程式で1文字決め打つのは競プロでも出題される典型ですけどね
234: 11/15(土)14:45 AAS
ジェネルシのデアトーク凄すぎる
ポテ赤くらいか
235: 11/15(土)14:45 AAS
OD死ねよ死ぬ死ぬ詐欺きっしょいんだよさっさと死ね
236: 11/15(土)14:58 AAS
ギュられたくない
ギュられたくない
ギュられたくない
237: 11/15(土)16:28 AAS
サ終は来年に持ち越しか
238: 11/15(土)17:29 AAS
ジェネルシすごい俺すごい
239: 11/15(土)17:29 AAS
サ終前に大放出するのサ終前兆典型すぎるんだよな
お祭りってやつ
240: 11/15(土)17:30 AAS
AGCの最終問が
AtCoder’s Last Problem
で2026年からアクセスできなくなったらアツイ
241: 11/15(土)17:39 AAS
りんごの１１４５１４番煎じ
242: 11/15(土)17:40 AAS
rating is just a number定期
243: 11/15(土)17:41 AAS
ゆきこの１人勝ちというわけね
244: 11/15(土)20:50 AAS
ABCいきますよーいきますよーいくいく
245: 11/15(土)20:55 AAS
GPT Benchmark Contest
246: 11/15(土)21:55 AAS
ちゃっぴーに聞いて答えが出力されるの見てたら悲しくなってきたわ
247: 11/15(土)22:08 AAS
いいえ、実務では全然使えない＞＜ので、競プロerであることを誇りなさい
外部ﾘﾝｸ:x.com
コードが長くなるAHCの方はAI使用バリバリOKで、実用上も、問題として出されないとロクにアルゴリズム改善してくれない＋解ける/解けないの判定をしてくれないので、ほっといても絶対ダメで、改善できそうな箇所を的確に指示して正当性を確認する、みたいなのがないと実務では全然使えないです＞＜
248: 11/15(土)22:38 AAS
おちっこ侍
249: 11/15(土)22:40 AAS
死ねカス
Gが400超えるわけねえだろうがよ
250: 11/15(土)22:40 AAS
実では全然使えない＞＜ ことを定量的に示しなさい
レッドコーダーは統計データすら読めないんですかあ？はーい
251: 11/15(土)22:45 AAS
F 今朝スレに貼られてた問題と設定かなり似てるのウケるな
解かれなさすぎだろ
252: 11/15(土)22:48 AAS
Gは典型と言えば典型だけどまあこの解かれ方はお察し
D解けてないクソ雑魚インコも大量ACしてるし
253: 11/15(土)22:49 AAS
全国 -240 -140 540 1860 1080 2240 1940
JAP -400 -100 520 1740 1100 2200 1900
254: 11/15(土)22:50 AAS
D青G青でドカ笑い
んなわけねえだろ死ね
255: 11/15(土)22:52 AAS
G ACL使ってないインコはまあ怪しいな
256: 11/15(土)22:53 AAS
ほなratedJAP人狼するか
257: 11/15(土)22:54 AAS
highlighterが釣れたんだが
258: 11/15(土)22:55 AAS
今回だけ人狼すんの絶対お前が冷えたからだろ
これまでサボってた分も合わせて漁ってどうぞ
259: 11/15(土)22:58 AAS
遅刻してunratedだったからGPTに解かせてたんだが、Fだけうまく解いてくれないわ
# A
与えられた 3 つの数字 A, B, C を降順にソートします。
ソート後を大きい方から順に x, y, z とすると、3 桁の整数 xyz が、A, B, C を並べ替えて作れる整数の中で最大になります。
要素数は 3 つだけなので、計算量は定数時間 O(1) です。
# B
X の各桁の数字を取り出して、昇順（小さい順）に並べます。
省8
260: 11/15(土)22:58 AAS
# D
初期状態の黒マス集合は 1 個の長方形 [0, X − 1] × [0, Y − 1] です。
各大嵐は、平面を直線 x = Ai（または y = Ai）で 2 つに分け、一方を上（または右）、他方を下（または左）へ平行移動させる全単射なので、黒マス集合は「互いに重ならない長方形の集合」として表現し続けられます。
1 回の大嵐で各長方形は高々 2 個に分割されるため、長方形の総数は高々 2^N（N ≤ 14）です。
最終的な長方形集合に対し、2 つの長方形がマスの辺を共有する（x 区間が重なり y 距離 1、または y 区間が重なり x 距離 1）ときに Union-Find で連結させます。
各連結成分の面積は、その成分に属する長方形の面積の総和として求まり、個数と面積を昇順に出力すればよいです。
# E
省16
261: 11/15(土)22:59 AAS
アンレでもコンテスト時間のGPTは規約違反だがお前のAtCIDは
262: 11/15(土)23:00 AAS
あれ、 ?_ が 農に化けた？
# G
二重和を b ごとにまとめ、H[b] = ?_a c_A[a]·C(a, b) を全 b について求める。
C(a, b) = a!/(b!(a-b)!) より、H[b] = inv(b!)·?_{t≥0} (c_A[b+t]·(b+t)!)·inv(t!)。
A’[a] = c_A[a]·a!、F[t] = inv(t!) とおくと、右辺は A’ と F の反転畳み込みで一括計算できる。
A’ を反転して NTT 畳み込み conv を求め、H[b] = inv(b!)·conv[V-b]（V=max(A_i, B_j)）。
最終答えは S = ?_b c_B[b]·H[b]。
省2
263: 11/15(土)23:01 AAS
ガイジと申しますん
264: 11/15(土)23:01 AAS
F解いてるジェネルシは信用できる
265: 11/15(土)23:03 AAS
新スレ長の悪口言うな
266: 11/15(土)23:03 AAS
インコ農法ってありそう
267: 11/15(土)23:04 AAS
旧スレ長～🥺
268: 11/15(土)23:04 AAS
Gの農のところは、総和記号シグマ で読み替えてくれ
269: 11/15(土)23:05 AAS
GPT使ってないが順位表見たらFよりG行かざるをえなかった
俺はGPTerの被害者なんだ信じてくれ
270: 11/15(土)23:05 AAS
F解いてる暖色は実力確かだろうな
271: 11/15(土)23:06 AAS
XOR回廊に次ぐホワイトリスト入り確定か
272: 11/15(土)23:06 AAS
FスキップしてGだけ解いてるやつは人狼の疑いあり
273: 11/15(土)23:07 AAS
このF GPTが解けないのまあまあカスじゃね？
結局典型に毛が生えた問題か数学問しか強くないし全然ギュられてねーじゃねーか
274(1): 11/15(土)23:08 AAS
何度も試行錯誤してたらやっとF解いてくれたわ
たぶん正しい解法だよな
平均 M = (?Ai)/N を計算し，割り切れなければ -1．
di = Ai−M（総和 0）とおき，di≠0 の添字だけを扱う．
「操作 1 回＝重み付き有向辺 1 本」と見ると，各連結成分は少なくとも（頂点数−1）本の辺を要し，スパン木で等号達成．
よって di≠0 の集合を「総和 0 の部分集合」に分割したときの成分数を最大化すれば，最小操作回数は m−（成分数）となる．
これは部分集合 DP：dp[mask]=max_{sum[s]=0, s⊆mask}(1+dp[mask\s]) を最下位ビット固定で計算．
省1
275: 11/15(土)23:09 AAS
今年中にtouristに勝つとか言ってなかったか、OpenAI
黄色以下虐殺みたいな中途半端な状態でずっと停滞するんなら、むしろ競プロ上位層の価値上がりそう
276: 11/15(土)23:09 AAS
F解いてる57人のジャップ、確かによく見るイツメンジェネルシばかりだな
現代において真に競プロをやれてる生き残りはこいつらだけだろうな
277: 11/15(土)23:09 AAS
>>274
ちょっと違うくね？
278: 11/15(土)23:10 AAS
hiro1729君がF解いてて笑顔止まらん
俺は信じてたぞ
279: 11/15(土)23:10 AAS
今度は シグマA が 尿になったわ
シグマの文字化けがおもしろすぎる
280: 11/15(土)23:10 AAS
尿iは草
俺もコンテスト中に使うか
281: 11/15(土)23:11 AAS
競プロをやれてる=GPTを使ってない かつ GPTが解けない問題を解ける なので
282: 11/15(土)23:11 AAS
部分集合DPとかビットDPそのものに到達できるのはインコでも出来るため
実装が大事です
283: 11/15(土)23:13 AAS
57人のAtCoder浪士
284: 11/15(土)23:14 AAS
グロタンディーク素数とかいうガチインコネタが湧かないようもう一人解いてくれてれば
285: 11/15(土)23:14 AAS
簡単にGPTで解ける問題って、それだけでパフォが200〜500ぐらいは下がってそうだな
286: 11/15(土)23:14 AAS
ホワイトリスト作るか
お気に入りはこいつらだけにして、真の順位表を作ろう
287: 11/15(土)23:15 AAS
GPTでF普通に解けたが
288: 11/15(土)23:20 AAS
どれだけの人数がGPTに考察をやらせてるのやら
289: 11/15(土)23:20 AAS
MHCの時間 カスすぎる
290: 11/15(土)23:27 AAS
MHCもう良い気がしてきた
夜遅すぎてやる気なくなります
291: 11/15(土)23:29 AAS
MHCってどこまでやれば何がもらえんの？
292: 11/15(土)23:33 AAS
あの人も戦争に行きたくないと嘆いてるな
せいじいが政権を止めてれば
293: 11/15(土)23:37 AAS
今夜？のRound2で2000位に入ればTシャツがもらえる
がさすがにだるすぎるので寝る
294: 11/15(土)23:38 AAS
布乞食
295: 11/15(土)23:45 AAS
意外とボーダーガバガバだからもう2着持ってるんだよな
そして次のラウンドでトップ200入ると ワッペンがつく(これは結構凄い)
2000位Tシャツの権威性がほぼないから一応起きるけど眠かったら寝ようかな😴
296: 11/15(土)23:56 AAS
Tシャツ獲得即就寝するか
でもあれ提出めんどいんだよな
297: 11/15(土)23:56 AAS
実質時給あげるか 早時して
上下前次1-新書関写板覧索設栞歴
あと 10 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s