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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 223 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

365: 04/27(日)23:44 AAS
Eをロリハったとこで5文字10マンコクエリが飛んだら死なんか
X5マンコY5マンコ25e8は耐えんやろ

366: 04/27(日)23:45 AAS
66位の茶色
80位の水
101位
123位

まだまだ残ってるぞ

367: 04/27(日)23:46 AAS
ロリハ解通るの？
テスト弱いんかな

368: 04/27(日)23:46 AAS
となかいくんみたいなのもいたしな
承認欲求ドリブンはほんと気持ち悪い😫

369: 04/27(日)23:46 AAS
ジャップインコ以外も含めたらもっといるよな
普通に二桁順位の2割くらいはそうっぽい

370: 04/27(日)23:47 AAS
知らん実質Trieをロリハでやるガイジ解法かもしれんし

371: 04/27(日)23:48 AAS
trieの各nodeにハッシュ値も載せる感じか？さすがにガイジ

372: 04/27(日)23:49 AAS
banされるやつはマジの低脳
普通のやつはbanされないようにGPTを使う

373: 04/27(日)23:49 AAS
インコ「この問題をロリハを使って解いてくださぁい！」

gpt「えぇ...まあノードにハッシュ値持たせればええか」

374: 04/27(日)23:49 AAS
そう、部長のように

375: 04/27(日)23:50 AAS
humanを追加するならhとhuとhumとhumaとhumanのハッシュを入れとくんやろ
やっとることはtrie解法と同じやし文字種が多いならこっちのほうが早いんちゃうか
衝突率は知らね

376: 04/27(日)23:52 AAS
10位のやつ消さないと黄色タッチしてそのまま逃げ切る前例になるぞ

377(1): 04/27(日)23:52 AAS
trieでもhashmapで子の情報持てば文字種の数に依存しなくなる

378: 04/27(日)23:53 AAS
もうここまで来たら10位のやつにはそのままARCでも使って入人ライン越えてほしい

379: 04/27(日)23:53 AAS
ロリハのハッシュを全部突っ込むのとトライキに双方向リストを突っ込むのどっちが軽いか知らんがロリハのほうが軽いんちゃう

380: 04/27(日)23:54 AAS
>>377
そうなんやが定数倍カスやない？

381(1): 04/27(日)23:55 AAS
mod演算もそこそこコストある気がするが、定数倍についての議論はインコ未満だからわからん

382: 04/27(日)23:56 AAS
出る文字のハッシュを全部突っ込んで衝突したら意図的にTLEさせりゃ勝ちか

383: 04/27(日)23:58 AAS
俺はもう数年分のレート推移があるし、この年齢で競プロレートでキャリアアップ（）なんてほとんど無理だからオンサイト競技さえ残れば何でもいいけど、高校生とか大学生は大変だな
中国は競プロ受験や競プロ就職が盛んだったらしいが、今どうなってんだか

384: 04/27(日)23:59 AAS
suffixarray草