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