最近オンサイトに 2 つ参加したので。 学生選手権2023 決勝 会場が三田だったが、中高は関西にいた影響でつい「さんだ」と呼んでしまう。 配点が 3-6-7-9-9-12-16 なので 7 まで通したいなあと思ってコンテストを始める。 A - Apple Addiction 2 乗は自明だが、遷移の高速化にかなり詰まってしまった。 dp[i] - a[i] を持たせるのかとか色々迷走した結果、セグ木を 2 種類も使う謎解法になってしまった。 40 分もかかったのかなり痛い。 B - Max Degree Sum A で詰まったのもあって、こちらの方が体感としては楽だった。 k までを赤色で塗…
