[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
622: 2023/12/04(月)15:34 AAS
競プロと同様にガイジスレにも典型語録・典型レスはあるからな
ガイジスレ過学習erの末路
623: 2023/12/04(月)15:35 AAS
ガイジスレ早解きには欠かせない能力だからな
書き込みスピードで負けるな
624: 2023/12/04(月)15:36 AAS
アホコラシックで特定パターンを抽出して高速でパターンレスするタイプのアホ
625: 2023/12/04(月)15:37 AAS
>>621
ぱっと見agerだと思ったわごめん
レスをちゃんと読んだらAC射精完了な内容でした
626: 2023/12/04(月)15:38 AAS
乱択みたいな確率論的アルゴリズムでの失敗みたいなもんだから仕方ない
627: 2023/12/04(月)15:42 AAS
せいじいやagerが去った後も幻覚症状に悩まされるスレ民は多いからな
628: 2023/12/04(月)15:43 AAS
deterministicなager判別アルゴリズムが求められている
629: 2023/12/04(月)15:46 AAS
スクリプトerは正確性を捨ててあらゆるものをせいじい認定し判断速度とレス速度で圧倒してたし、ヒュ向き人材だったのかもしれん
630: 2023/12/04(月)15:47 AAS
前回のABC-Fがロリハで出来るのは自明として、想定解もロリハ一本なのは意外だったなそういえば
大抵determinisiticな解法(Z-algoとかSAとか)が本解として紹介されててロリハみたいな確率論的アルゴリズムは別解(だけど楽なので使う人が多い)として紹介されるもんだと思ってたのに
631: 2023/12/04(月)15:48 AAS
スクリプトerみたいな最良計算量特化型アルゴリズムが求められてる
632: 2023/12/04(月)15:54 AAS
まあちゃんと実装されたロリハなら現実的な確率では落とせないし
昔ABCで確率論的アルゴリズムが想定解の問題出てたよ、もっとあからさまに確率論的アルゴリズムを広めるという意図の問題だったはず
633: 2023/12/04(月)15:56 AAS
こどふぉだとハックがあるからunorderd_mapとかロリハとか使いづらいの辛い
ロリハは基数とかをランダムにすれば大抵は耐えるけど
634: 2023/12/04(月)15:58 AAS
乱択想定はGでありましたねえ
稀にに想定解として出るイメージだけど大抵はWA数個取り除くための最終手段として使ってる人が多い
635: 2023/12/04(月)15:58 AAS
せいじいの解説見てくるか
636(1): 2023/12/04(月)15:59 AAS
文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外
なんかキモいデータ構造使ってもいいからどうにかできんのか
637: 2023/12/04(月)16:04 AAS
>>636
文字列アルゴリズムって賢い前処理で頑張るタイプが多い気がするから文字列自体を変えられたらどうしようもない気もする
文字列に限らず集合とかでも高速な一致判定ってハッシュ頼りになっちゃうし
638: 2023/12/04(月)16:06 AAS
そういう意味でも前回の問題は使うべきデータ構造とかにはかなり自然に辿り着けそう、過学習でもいいが
639: 2023/12/04(月)16:14 AAS
大体末尾付加には強そうだけど、変更には弱そうだなあ…
640: 2023/12/04(月)16:16 AAS
ロリハはただの累積和だから区間でガチャガチャしちゃえば大抵のことは出来る柔軟性がある
641: 2023/12/04(月)16:38 AAS
dynamic suffix arrayでarXiv精進したらこんなん見つけたわ
外部ﾘﾝｸ:arxiv.org
競プロ的な制約では実用性低そうだけど、一応O(QN)よりはよいっぽい（裏を返せば2022年に論文になるレベルでもこのぐらいはかかる）
642: 2023/12/04(月)16:45 AAS
やっぱりこのスレってagerとかネトストerみたいなやる気ない足引っ張りたがりな底辺のせいでレベルが下がってただけで皆ある程度デ・アの話は出来るんだね 安心したよ
643: 2023/12/04(月)17:10 AAS
>>619灰～緑は普通に雑魚い
人間(水以上)になってから出直してこいって感じだわ
644: 2023/12/04(月)17:13 AAS
緑agerが消えたタイミングで現れ始めた水agerとかいう謎のインコ
645: 2023/12/04(月)17:15 AAS
水になったんだな
646: 2023/12/04(月)17:15 AAS
まあ俺に言わせれば童貞卒業してから出直さないとくだらない争いを繰り返すだけだよ
647: 2023/12/04(月)17:17 AAS
水青らへんで楽しむのが最もコスパ良いからな
水色になって思ったが緑は知能低すぎるよ
648: 2023/12/04(月)17:27 AAS
1年未満で水色いけて本当に良かった
649: 2023/12/04(月)17:29 AAS
暖色agerになるまで見守るスレか？
650: 2023/12/04(月)17:31 AAS
水色ごときで狂喜乱舞しててかわいい
界隈で馴れ合いしてる水色周辺erもこんな感じなんだろうな
651: 2023/12/04(月)17:45 AAS
インコの習性というわけか
上下前次1-新書関写板覧索設栞歴
あと 351 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.020s