一次予選

最初の回だけ出ました あとは予定があって出られず

二次予選

A問題

まあAの値をソートしてxにすればよい あとは適当にやったらできました

B問題

誤読したけど、貪欲法した記憶 問題文覚えてなくてやばい

C問題

JOIOIOIみたいな感じだと最終的にOIOIOIJになるので、OIを一つの文字としてランレングス圧縮していい感じにやればよい

D問題

三分探索した、c++で1871secで結構焦った

E問題

31点しか取れず、よくよく考えたら水diff下位もないくらいだった…

F問題

自明な11点しか取れなかった…

結果二次予選は、442点で通れてよかったです

セミファイナル 1/25

講演会がとても面白かったです

4色定理を知らなくて、最初の方あった「このグラフは何色で彩色できますか？」という問題が分からなかった

交流会はチームに全然貢献できませんでした、ごめんなさい

セミファイナル 2/1

前日のABCでABC3完とかいう大失態をやらかしました、3ヶ月ぶりの茶perf…

discordで仲良くしてもらってる、同じ学年のK2さんとsukesanさんと合う約束をしていたので新橋駅へ、集合が9時ぐらいだったけど、早くホテルを出過ぎて8:30ぐらいに着いてしまった…

改札内にしかトイレがなくて、セブンにもなかったので、近くの図書館のトイレを借りました 警備員のおじさんに港区民じゃないけどトイレ借りていいですかと聞いたらいいですよ～と答えてくれて無事トイレに行けました 警備員のおじさんありがとうございます

その後無事集合して、霞が関の方まで一緒に歩いて、省庁街を見ました

いろいろ話せて楽しかったです

その後、電車で新橋駅に戻り、一緒にマックで昼食を食べました、10:29:30ぐらいだったけど昼マックのメニューを注文できました

SL広場に9人ぐらいセミファイナル行く方がおられたので、二人と一緒にSL広場まで行ってその方たちと会いました まだ昼食を食べていなかったようなので、二人と先にセミファイナル会場へ

着いたのが11:30ぐらいだったけど意外と人が集まってた

K2さんとsukesanさんと席が意外と近くてびっくり

A問題

普通にDPすれば通りました

B問題

宝石が買われないのは$R_i < S_j$か$T_j < L_i$の場合だけだから累積和を使えば完璧

C問題

全然分からなかったのでとりあえずDに行き、その後部分点を回収する事に

小課題1245しか取れず… 2冪を使うのが全然分からなかった….

D問題

とりあえず4乗のDPを書き38点をget(DPの持ち方は解説とほぼ同じだけど、頂点を通った回数の長さをNとしていたため4乗になりました)

照らされていない頂点の最大値やこの頂点に川下りをする回数を決めて、上の頂点に渡す部分をDPで高速化して+7点

これ以上の高速化が思い付かなかったのでCに行き部分点を取る事に

コンテスト後、よくよく考えたら、2乗の木DPみたいに頂点を通った回数を管理して、部分木の大きさよりも多く川下りする場合は、上の頂点から川下りしたという事にすればよいと分かった

完全に言語化できてないです

E問題

自明点の5点しか取れず

F問題

問題を見ていない…

結果100-100-45-45-5-0で、295点でファイナル進出できませんでした、Dでもうちょっと頑張れたと思うとすごく悔しいです

しっかり精進して次回はファイナルに行きたいです

競技終了後

閉会式が終わったら、すこし回りの人たちと話して帰る事にしました

ご飯を食べているときあずさが遅延するという情報を手にいれたけど一応時間までに東京駅に付くように移動しました

親と夜ご飯を食べて、新橋駅へ

京浜東北に乗りました

JOIのバッグを持った人たちがいたのですこし話しました、突然話しかけたのにやさしく接していただいてありがとうございます

さきほどの方たちは、秋葉原まで行ったそうですが、私はあずさに乗るので東京駅で降りました

家族へのお土産を買って、あずさに乗りました 遅延しなかったので結構ぎりぎりでした

とても楽しかったです

運営の方、会ってくれた方、話してくれた方、ありがとうございました

誤字あったらごめんなさい