VRChat的なものの開発を進めた。ずっとシステムの全体的な設計およびVulkan関係のコードと格闘していたのだが、ようやく描画処理が動いた。C++での設計に関する感覚を少しつかんだのと引き換えに膨大な時間を浪費した。

---

ABC309に出た。

A: 左右…左右！！！？？？

B: 丁寧にやる

C: 最初にbiの総和を求め、aiの値でソートしてbiを引きながらK以下になってないか見て行く

D: 2つの連結成分があるわけなので、それぞれについて頂点1から一番遠い頂点と頂点N1+N2から遠い頂点を求めて結ぶ

E: DFSで伝播させていく　各人について自分含めてあと何代伝播させるか持つ

F: 試合中にk-D Treeを履修して撃破したが、解説読んだらもっと単純な手があった。平面でx,yがそれぞれある値以下(あるいは以上)という条件なら座圧してセグ木に載せればO(logN)で行けるという単純なことに気付けなかった。

G: 解けず。めちゃめちゃ見覚えがあるんだが。

Ex: 解けず。面白そうではある。