ComicSeederを軽く試用していたところ、やっぱりどうしても一部の挙動(セリフ枠の重なり順序の挙動など)が気に食わなかったのでそこだけ直した。

一応完成して公開ということでTwitterでツイートをしておいた。

---

ABC324に出た。

A: やるだけ

B: $2^x3^y$全探索を書き上げた後で2と3で割りまくればいいだけと気付いたが、まあ大して実装コスト変わんないかと思いながらsubmitした。剰余は多少重い方の演算だが、どっちが速いんだろう。実験めんどい。

C: 頑張って判定する。あんまり綺麗な実装が思い浮かばなかった。

D: 全平方数を探索するのがよい。0も平方数に含まれるのに気付くのにふざけた時間をかけてしまった。AtCoderの問題文は毎度用語の定義をしっかりしてくれるのにどうして今回ばかり平方数の定義を書いてくれなかったんだ。

E: 各Siについて、Tと前から一致させられる文字数と後ろから一致させられる文字数をそれぞれ計算する。Siを2つ取り出し、一方の前から一致させられる文字数ともう一方の後ろから一致させられる文字数の和が|T|以上ならOK。ソートして二分探索にすればN^2からNlogNに落とせる。

適当に実装したら前計算$O(\Sum |S_i|)$のつもりが$O(N|T|)$になっていて1TLE。こういう馬鹿なミスは避けたかった。

F: 解けず。二次元平面にプロットすると傾きの最大化になる。何らかの良いパラメータを見つけることによる貪欲法は厳しいと見えたので、二分探索の文字は思い浮かんだが、値を仮決めしてどうするかが何も分からなかった。蟻本読んだら普通に簡単なバージョンが載ってた。

---

今日摂取したコンテンツ。