競技プログラミングにハマるプログラマのスレ 259 (851ﾚｽ)
上下前次1-新
116: 11/22(土)21:33 AAS
スレ長強いな
脳バグは修正できたようだな
117: 11/22(土)21:49 AAS
死ね。
118: 11/22(土)22:41 AAS
ぶっ殺すぞ
EFGのGPT率ガイジかよ
119: 11/22(土)22:42 AAS
ラングレス圧縮？？？？？？
120: 11/22(土)22:45 AAS
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|) で判定できます。
121: 11/22(土)22:49 AAS
全国 -140 0 380 720 1700 1720 2140
JAP -360 -100 320 700 1600 1920 2320
122: 11/22(土)22:50 AAS
Fって1000人も解けるもんなのか
123: 11/22(土)22:52 AAS
初参加者のレベルは、純粋な個人のスキルとしても、他の参加者との比較においても、以前より上昇したと考えております。 この理由として、学習環境が以前よりも充実した、海外コンテストで経験を積んだ参加者の流入が増えた、などの要因が考えられますが、いずれにせよ今後もこの傾向は維持されると予想しています。
外部ﾘﾝｸ:atcoder.jp
124: 11/22(土)22:53 AAS
gemini3が犯人では
125: 11/22(土)22:54 AAS
スレ長、4問目まで爆速だったのに・・・😓
126: 11/22(土)22:55 AAS
Gemini 3 Pro は、爆速で一発で解法にたどり着いてくれたぞ
快適すぎる
127: 11/22(土)22:56 AAS
来週のd2も年末AGCもやばそう
128: 11/22(土)22:56 AAS
サ終前兆定期
129: 11/22(土)22:57 AAS
海外 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
130: 11/22(土)22:58 AAS
EFGガイジ難しいだろ
やりすぎだわカスがよ
131: 11/22(土)23:01 AAS
Gemini 3 マジですごすぎる、松尾研もとびきりの大絶賛をしてるぞ
Googleの株を全力で買いなさい
動画ﾘﾝｸ[YouTube]
動画ﾘﾝｸ[YouTube]
132: 11/22(土)23:02 AAS
F通すratedは何なんだよ
133: 11/22(土)23:03 AAS
GPTやGeminiに考察してもらえば楽勝だぞ
134: 11/22(土)23:04 AAS
Wも横転しとるやんけ
135: 11/22(土)23:07 AAS
流石はKSUT松尾研の安野さんだ
136: 11/22(土)23:07 AAS
G 見たけどなんで Suffix Automaton の話になってるんだ？普通に SA LCP じゃないか
137: 11/22(土)23:08 AAS
これ絶対雪だるま的に不正増えてんだよな
順位表見る→いっぱい通されてる(なおGPT)だからバレへんやろ理論
逆にいうと、AGC-Cはその理論で合法であっても増えなかった(倫理的に怪しいため)
138: 11/22(土)23:09 AAS
WもSALCPで解いたがGPTにこれ出されてイキり解説したんやぞ
139: 11/22(土)23:11 AAS
Suffix Automaton使ってドヤってる寒色はみんな不正してるだろ
140: 11/22(土)23:12 AAS
asminか
141: 11/22(土)23:16 AAS
この界隈マジでストレスでしかなかったわ
日本にも確かに優秀なSWEいると思うよ
でも見る限りお前らはコミュ力０の常に上から目線の奴らしかいない
残念だけど日本の環境が〜とか他責してるけどお前らが悪いよ
誰もこんな奴らと交流したいなんて思わない
e8も一般社会じゃ働けなさそうだもんな
本の印税とかで食ってくしかないんじゃね
どこまで持つか分からないけど
142: 11/22(土)23:16 AAS
意味不明なんだが
なんでasminはsuffix automatonにいけとんねん
143: 11/22(土)23:18 AAS
asmin、嘘だよな？
144: 11/22(土)23:20 AAS
変やな
なんで受験生で精進しとらんasminが成績取れとるんや
145: 11/22(土)23:25 AAS
こんなことしたくないんだが、京大とかしかるべきとこに通報しておいてくれ
上下前次1-新書関写板覧索設栞歴
あと 706 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.006s