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

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

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

645: 2024/05/11(土)23:17 AAS
Fの遠回りするケースカスすぎ

646: 2024/05/11(土)23:17 AAS
Eを区間minにするやつ普通にかなり難しくない？
trieに重みをつけようね～で考察0秒だった

647: 2024/05/11(土)23:18 AAS
>>644
わかる
逆にタイトルに一貫性を持たせるのはあまり好きじゃない

648: マベマス 2024/05/11(土)23:18 AAS
Cが300点でDが400点だったのも誤読の原因の一つかな
Dが総和の余りを求める問題ならCとDを逆にして、Cの点数を250点にしてもいいレベルだろこれ

649: 2024/05/11(土)23:19 AAS
LCP配列で最長共通部分列を求めるのはど典型なので
まあ俺も普通にtrieでやったけど最初はz-algoとLCPを一応疑ったよう

650: 2024/05/11(土)23:19 AAS
今回C>DだしE>Gでもある

651: 2024/05/11(土)23:20 AAS
体感難易度

652: 2024/05/11(土)23:21 AAS
E>Gってマジ？
全然G>>Eかと
F>>G>>E>C>D>>B>A

653: 2024/05/11(土)23:22 AAS
G絶対Eに置かれてたらもっと解かれてる
ただのセグ木DP

654: 2024/05/11(土)23:22 AAS
Eも簡単だけどtrieとか知ってないと辛そうという意味で

655: 2024/05/11(土)23:22 AAS
セグ木dpが過学習されすぎてG<Eと思う人はいそう

656: 2024/05/11(土)23:23 AAS
はいEまでの話禁止ね
FGを話そう
まあGは話すことないが

657: 2024/05/11(土)23:23 AAS
過学習しすぎてたらCHTとか考えるだろうからそれはちょっと違う

658: 2024/05/11(土)23:23 AAS
trie知らないけどロリハでガチャガチャやったら行けた

659: 2024/05/11(土)23:24 AAS
今回のFもこういうカスコーナーケースが本質ですね以上に話すことがない面倒なだけな問題
まあARC前日のABCがインコ回になるのは典型なので

660: 2024/05/11(土)23:25 AAS
双子ARCは質が保証されてるから安心だな

661: 2024/05/11(土)23:25 AAS
TKNDKS算パズ回確定

662: 2024/05/11(土)23:26 AAS
ARC楽しみだな🤗
ジェネジェネインコインコ

663: 2024/05/11(土)23:27 AAS
明日のARCで暖色パフォが取れなかった場合は小学生からやり直すように

664: 2024/05/11(土)23:28 AAS
誤読対策で小学校の国語の教科書から読み直してる
ごんぎつね読み込むぞい