noshi91 https://blog.hatena.ne.jp/noshi91/ noshi91のメモ https://noshi91.hatenablog.com/ リハーサル MLE を見ようとして大量にメモリを取ったら PC が落ちたりして面白かった。 本番 ある程度関わった問題を何となく時系列っぽく並べる 問題文と解説: Regional | ICPC 2023 Asia Yokohama Regional B 親の顔より見た平均の式変形。 の小ささを利用しようかと考えたが数秒で思いつかなかったので却下した。 D ほとんどやるだけ。連続部分列の高速な一致判定が欲しくなったので で LCP のテーブルを作っておいた。 H potato と一緒に考察する。 しばらく悩んでいたが、potato が「最小カットじゃないか？」と発言したのでそこから数秒で解けた… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoshi91.hatenablog.com%2Fentry%2F2023%2F11%2F29%2F005547" title="ICPC Yokohama 2023 参加記 - noshi91のメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-11-29 00:55:47 rich https://noshi91.hatenablog.com/entry/2023/11/29/005547 1.0 100%