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

1仕様書無しさん
垢版 |
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/
176仕様書無しさん
垢版 |
2025/11/23(日) 02:14:17.30
会社名公表してるアカウントでドヤ顔suffix automaton かましてしまったのか
2025/11/23(日) 02:15:34.86
ユニビさあw
2025/11/23(日) 02:16:24.77
しかるべきところに通報しなさい
2025/11/23(日) 02:23:52.25
>>175
KMPのA配列を見て今何文字あるかと、あり得るインデックスの一番最後だけ持ってメモ化BFS(パターン全体一致かつ長さNスタート)して再帰で勝ち負けチェック
AC射精完了黄色diffくらい？

まぁSuffixAutomaton知ってるのはおかしい説はワンチャンあるかもだから掘ってみたら？
俺はやらんが
2025/11/23(日) 02:25:33.99
>>179
長さ0スタートでアルファベットの各アルファベットの一番最後スタートだわ
ガイジだった吊ってくれ
2025/11/23(日) 02:25:46.48
不正するのはやめて模倣にしときなさい
2025/11/23(日) 02:30:07.91
2020年からやってる暖色だけど、suffixautomatonなんて俗語初めて聞いたけどな
何となく何したいのかはわかるが、絶対ハルシネーション起こしてるだろ
2025/11/23(日) 02:31:51.29
XOR基底と違って造語ではないっぽいぞ
2025/11/23(日) 02:40:38.60
xor基底も用法というかピントがズレてただけで造語じゃないが
インコだろお前
2025/11/23(日) 02:40:54.24
相書学レ透
2025/11/23(日) 02:51:18.20
最近の高校生寒色はサフィックスオートマンコとかいう謎のアルゴリズムまで知ってるなんて博識だなあ
2025/11/23(日) 02:53:52.18
過去スレ精進しなさい
マンコのアルゴリズムは既出ですよ
2025/11/23(日) 03:40:51.01
頭ガシガシ🤯してれば
2025/11/23(日) 03:52:22.98
Nyaan'sにもあるしXで検索するとちょこちょこ出てくるから2年前からやってる青なら知っててもそんなに違和感はない
俺は知らなかったが
2025/11/23(日) 03:59:46.82
asminって不正女🍌のチン騎士な上に不正erの巣窟広大附属だろ なもん間違いなく不正してるだろ
2025/11/23(日) 04:01:16.75
まともな感覚なら不正erとは距離置くだろ
結局同類
2025/11/23(日) 05:39:15.36
足でガシガシしたい🦵
2025/11/23(日) 07:11:57.28
FもGも見たけどクソ簡単既出典型問題じゃねーか
インコが冷えたからピーピー嘆いてるだけでしょうもなすぎる
2025/11/23(日) 07:12:14.16
どっちも見た瞬間方針はわかるだろ
195仕様書無しさん
垢版 |
2025/11/23(日) 07:26:02.74
今の寒色 は20分でsuffix automatonいけるもんなのか
https://x.com/kaliafluorido/status/1992227766146937076?s=46&t=5nE8DWbVfccTHep4R2lpLw
2025/11/23(日) 08:06:50.20
Gが方針自明なんはSALCPやろ
SuffixAutomatonが出てくるのが飛躍やろ
2025/11/23(日) 08:11:16.60
G数でもDAG考えるだろ
2025/11/23(日) 08:12:02.35
そもそもそういう謎の命名だけやたら言いたがるのがインコ特有のおうむ返しなんだよな
本質を理解せず、覚えたばかりの概念や単語を使いたがるインコ典型
命名はどうでもいいです
2025/11/23(日) 08:15:48.50
Fのヴァンデルマンコは人間典型インコ非典型
インコdiff初出ちゃうか
2025/11/23(日) 08:27:32.35
どっちもマンコのアルゴリズムの下部組織だからスレ既出なんだよな
2025/11/23(日) 08:29:03.80
マンコ支配的
2025/11/23(日) 08:33:34.82
うるせーな俺が知らないサフィックスオートマンコを寒色が知ってるのがおかしいんじゃ
2025/11/23(日) 08:42:02.96
憎悪を力にしなさい
心にマンハッタン計画を
2025/11/23(日) 08:42:30.78
だーーーーかーーーら概念の名前はどうでもいいんだって
寧ろそうやって下手に名前つけるとパターンマッチングしかできなくなって応用が効かなくなってインコになるぞ
本質を理解しろ
2025/11/23(日) 08:43:13.77
インコにはチンコどころかマンコもないのか
何だったら持ってるというんだ
持たざる者
2025/11/23(日) 08:43:29.38
suffix automatonの名前を知ってても検索窃盗実装で20分かかるやん
だがインコはオートマンコの名前を知らんだろsuffix treeとかで検索したらオートマンコは出てこんよな
寒色のお前はNyaan輪読も問題梅もしとらんよな何でオートマンコを実装できたんだよ不正だよな
2025/11/23(日) 08:45:54.98
概念の名前が出てくることがおかしいんだよ
upsolveならオナニー解法で解くなSALCPで解け
糞ライターもSALCPを想定オートマンコを別解にしろバカタレがよだから糞ライターなんだぞ
2025/11/23(日) 09:30:30.33
>>195
土日以外大して精進してないのに今年入ってから急にレート伸ばしてるの凄すぎる
2025/11/23(日) 09:34:56.76
じゃあお兄さんと魚拓とろっか
2025/11/23(日) 09:36:02.81
不正透けちゃったねえw
2025/11/23(日) 09:44:15.05
初参加者のレベルは、純粋な個人のスキルとしても、他の参加者との比較においても、以前より上昇したと考えております。 この理由として、学習環境が以前よりも充実した、海外コンテストで経験を積んだ参加者の流入が増えた、などの要因が考えられますが、いずれにせよ今後もこの傾向は維持されると予想しています。
https://atcoder.jp/posts/1591
2025/11/23(日) 09:45:25.93
初参加者以外も急激に強くなってるのでは？
2025/11/23(日) 09:48:05.77
青黄反復村の住人が絶滅したのはなんでやろなあ
2025/11/23(日) 09:58:23.84
GでGPTの解法を想定解法にするのマジでやめろ
2025/11/23(日) 10:02:15.20
想定解だからXに書いても怪しまれないと思ったんやろなぁ...
2025/11/23(日) 10:03:15.48
>>215
絶対これやん草
Wやるやんけ
217仕様書無しさん
垢版 |
2025/11/23(日) 10:47:13.18
オートマトンを少し履修したことがあれば、Gは秒で解けるぞ
解けないなら地頭が足りないですね
2025/11/23(日) 10:47:46.01
青色とはいえ3年やって2600ACもしてたら多少マニアックな知識持ってておかしくないだろうがよ
何で怪しくない寄りのやつを槍玉に挙げてんだ
2025/11/23(日) 11:04:37.34
ABCでSuffix Automatonが想定になるわけがないため、普通の寒色はSuffix Automatonなど勉強しないんだが
よっぽどのデ/アのマニアなら違うのかもしれんが
2025/11/23(日) 11:07:13.14
は？想定解法になってるやんけ死ね
2025/11/23(日) 11:07:23.43
https://kenkoooo.com/atcoder/#/user/kaliafluorido?userPageTab=Progress+Charts
https://atcoder.jp/users/kaliafluorido/history?contestType=algo
土日しか競をやってない寒色がGPT環境なのに青安定ABC事故回なしですかはいはいはいはい
2025/11/23(日) 11:08:10.04
公式解説はGPT想定解だぞ
ゴシ精進しなさい
2025/11/23(日) 11:30:50.22
むしろABCのGなんて一番何が出てもおかしくない枠だろ
2025/11/23(日) 11:52:15.76
赤すら知らないマイナー典型大放出枠だからな
2025/11/23(日) 12:04:59.95
三連休にARCやってほしいのお前だけだぞ
226仕様書無しさん
垢版 |
2025/11/23(日) 12:17:45.37
WolframAlphaとかいうのはAIルール的にセーフなんか？
2025/11/23(日) 12:22:54.65
https://info.atcoder.jp/entry/llm-rules-ja?_gl=1*16bx4c2*_ga*MjA1MTI5ODM2OS4xNzE3MjkzOTg2*_ga_RC512FD18N*czE3NjM4NjgwNzYkbzIwNDYkZzEkdDE3NjM4NjgwODckajQ5JGwwJGgw
以下のツールは明示的に許容します。
WolframAlpha, Mathematica
OEIS (The On-Line Encyclopedia of Integer Sequences)

競スレ住民の癖にルールブックを読まないガイジおりゅ？w
228仕様書無しさん
垢版 |
2025/11/23(日) 12:31:37.34
サンキュー　ガイジで悪かったな
2025/11/23(日) 12:35:55.81
悪いぞ死ね
2025/11/23(日) 13:31:08.64
アスペは空気読まないので
2025/11/23(日) 13:41:07.27
ミラーニューロンを使いなさい
2025/11/23(日) 13:42:09.99
寒色のみなさんはGは解かないほうがいいですよ
2025/11/23(日) 13:44:11.45
不正バレちゃうので
2025/11/23(日) 13:53:45.72
とっくにGPT透けてますよ
2025/11/23(日) 13:57:04.35
考察してもらってるだけなら証拠にはならないので安心して解きなさい
BANはありえません
2025/11/23(日) 14:02:02.61
エッチな女子会していい？
2025/11/23(日) 14:21:01.52
GPTに聞きなさい
2025/11/23(日) 15:46:57.81
模倣できるものならしてみなさい
https://video.twimg.com/ext_tw_video/776992988811579392/pu/vid/720x1280/z3mhtNoMclrpnevl.mp4
2025/11/23(日) 16:08:44.83
https://x.com/maspy_stars/status/1043809653212164097
こっちの方が分かりやすくすごい
240仕様書無しさん
垢版 |
2025/11/23(日) 16:09:58.21
Twitterで「ラングレス圧縮」で検索掛けると大量にツイートが出てくるんだが何
2025/11/23(日) 16:30:30.00
sageろ死ね
2025/11/23(日) 16:52:30.25
赤マスさんすごすぎるだろ
2025/11/23(日) 16:58:35.62
Suffix Automatonは昔から上級テクニックとして語り継がれてるだろ
実際に出題される例はあまりないけど
2025/11/23(日) 16:59:22.71
ほーんでなんで寒色が名前を知っとるんや
2025/11/23(日) 17:31:00.66
>>239
いいね17に哀愁を感じる
2025/11/23(日) 18:11:49.25
理三のGooglerにベタ褒めされてるけどな
https://x.com/Lily0727K/status/1043984127727362050
2025/11/23(日) 18:19:18.24
脳トレのトップランカーもかなりヤバい。

指でなぞった数字の合計で、画面上部に表示される数字を作る種目。

やるとめちゃくちゃ難しくて、常人にはこんな速度は絶対不可能。

例えば7を作るなら[331][2221][322]など複数の答えがあるけど、それを考えて並んでいるところを探す間に時間がたってる。
2025/11/23(日) 18:21:53.02
gemini3にやらせなさい
249仕様書無しさん
垢版 |
2025/11/23(日) 18:25:22.12
うんこ的
2025/11/23(日) 18:26:55.01
リリアンの赤マスさん驚き仕草ってなんかスレ民っぽいな
2025/11/23(日) 18:28:47.65
eの解説クソカスじゃね
ライターは詳しくは実装例を禁止しろ
https://atcoder.jp/contests/abc433/editorial/14636
2025/11/23(日) 18:51:49.78
典型

https://x.com/asmin761661973/status/1926196856935113156
2025/11/23(日) 18:55:15.91
まともなコンテストを中傷するのは不正典型
2025/11/23(日) 18:57:32.25
不正仕草すぎて草
2025/11/23(日) 19:04:14.49
asminの本性が透けたな
2025/11/23(日) 19:14:15.25
広島+🍌コンボは不正er鉄板
2025/11/23(日) 19:17:20.86
広島透けてますよ

あ、いや、不正透けてますよ
2025/11/23(日) 19:20:13.67
やっぱり広島じゃないか
2025/11/23(日) 20:18:55.56
広島の血が騒ぐ
2025/11/23(日) 20:51:23.50
広島の良心かと思いきや暗黒面に堕ちたか
2025/11/23(日) 21:05:49.19
前から堕ちていたとみなせよ
良心だと思っていたお前がガイジだったというわけ
2025/11/23(日) 21:09:52.18
プロ甲でも不正erとチームも組んでたな
2025/11/23(日) 21:15:57.71
Mojaで謎コンあるやん
264仕様書無しさん
垢版 |
2025/11/23(日) 21:23:47.63
asminが白だと主張する気はないがsuffix automatonを知っていたという一点だけでそこまで叩けるかとはなる
265仕様書無しさん
垢版 |
2025/11/23(日) 21:27:11.11
RIMS望月も不正erみたいなもんだろ世界視点ではｗ
ABCはありまーす
2025/11/23(日) 21:28:03.30
suffix automaton知ってる青なんていくらでもいますよ
疑義はありませんね
2025/11/23(日) 21:35:47.21
OMC順位表で答え合わせ完了したのではい
2025/11/23(日) 21:36:14.18
moja今日かよ
スレに告知とけやガイジ
2025/11/23(日) 21:53:22.50
あの広島だぞ
2025/11/23(日) 21:56:45.83
Linilys polaris020 po1
３大広島不正erを排泄した由緒正しい都道府県やからな信頼できる
2025/11/23(日) 21:58:59.07
AtCはちゃんと広島に通報してるんか？
2025/11/23(日) 22:00:23.01
広島大学付属のクソガキ共を一匹残らず出禁にしてりゃこうはならんかった
2025/11/23(日) 22:04:52.98
不正erとチーム戦に出てる時点で察し
2025/11/23(日) 22:05:06.45
広島すごすぎる
2025/11/23(日) 22:05:29.23
こういうダークトライアドは社会で活躍する
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況