# JOI2024/2025本選 参加記

JOI2024/2025本選(1/26, 2/2)に参加したので参加記を。
拙い文章ですが最後まで読んでいただけると幸いです。

2023/2024 ver:
- https://hackmd.io/@ac2000/r1OZPxA5a?utm_source=preview-mode&utm_medium=rec

## 本選まで(1,2次予選)

一応昨年通過しているので「ポテンシャルはある...!」と思いつつも、正直不安でいっぱいだった。何とか通過できてよかった。

## Day1以前(~1/26)

正直なところ練習が全くできていなかった。かなり競プロ熱が下がっていた。

## Day1(1/26): 開会式/講演会/交流会

今年は自己紹介動画が無かったので少し寂しかった...。
今年の講演会はPinWheel問題についてだった。かなりパズルチックで、聞いててめっちゃ面白かった。

## Day1.8(2/1): 本選模擬, ABC

13時から17時までは、tatyamさんが本選模擬を開いてくれていたのでそれに参加した。
AB(C,E部分点)で10位とかなり渋い成績...

21時からはABCも開かれていたのでいつもどおり参加。
ABCEFの5完...こちらも渋い...というか普通に悪い。

明日への不安を抱えながら0時頃就寝...。

## Day2(2/2): 競技

目覚ましをかけまくり9時半頃起床。
散歩がてら近くの薬局に行き、おやつ用のラムネを買う。
帰ってきてお昼を食べて時計を見るともう12時。ここから競技までの1時間、緊張しつつもごろごろしてリラックスしていた。

さて本番競技。

:::spoiler ネタバレ注意!!!

### A

ぱっと見全くわからなくて焦った...。やっぱ本選のA問題は苦手。
落ち着いた心で累積Maxに心を馳せるとなんとか解けた。

### B

Aより先にこっちから解いていた。

直近のABCに似た(?)設定の問題があり、これを左右から使えば判定がうまくいくのでは...? と考えていた。

- https://atcoder.jp/contests/abc389/tasks/abc389_f

しかしこれでは解けず...。

1時間ぐらい考えると解法が生える。
自分でもうまく説明できないので詳しくは書かないが、 $f(x)=\max(x,M)+C$ という形の関数をセグメント木で合成して, それで $A_i+B_i$ を飛ばすという風にやるとなんか解ける(カス説明)。

### C

正直全くわからんかった。

しばらく無向と勘違いしてて、Mo'sとかDynamicConnectivityとかごにょごにょしようとしていた。

部分点軽ーく回収して撤退。

### D

こっちもいまいち...。DPだろうなーというのだけはわかった。

全員使うとすると最小パス(LIS)被覆の本数がコストになり、したがってDilworthの定理からLDSの長さがこのときのコストになる...ということだけわかったので、これでbit全探索して10点。

### E

。。。何?

:::

## 結果など

A(100)B(100)C(7)D(10)E(0)で合計217点だった。Aボーダーはまだまだ遠い...。

前回よりちゃんと考える時間が確保できた気はするが、やはり競プロ力がまだまだ足りてないなーと思う。

## 終わりに

ちゃんと練習を積んでいないので当然の結果...。また来年まで、心を入れ替えて頑張っていこうと思う。

来年は春に行ける最後の年なので絶対に春まで行きたい...!