今日解いた競プロの問題。

ABC224-F: 頑張って$O(N^2)$のDPを作る。式変形して累積和を使うと$O(N)$になって解ける。

高速化パートよりも2乗のDPを考えるパートの方が時間かかった。

---

試作中のVRゲームがだいぶ形になってきた。あとは制限時間、スコア表示、効果音、ハプティクスあたりを付けたい。

文字表示みたいなのがぱぱっとできれば良いのだが、今のところこの自作簡易エンジンにはモデルを読み込んで表示する機能しか付いてないので、各文字列の3Dモデルを作って力技で表示している。まともなフォント描画の実装は厳しい。フォントデータの読み込みやアトラステクスチャの生成などをfreetypeに任せるとしても大分手間がかかる。

効果音は作ったのだが、OpenALの扱いに四苦八苦している。クロスプラットフォームの音声APIとして比較的こなれている+VRには不可欠な立体音響のサポートが楽そうなので選んでみたが、ちゃんと動作したら立体音響になってくれるのだろうか。