記事一覧
JOI 2022/2023 参加記 (春合宿編)
※この記事は JOI 2022/2023 の春合宿の問題のネタバレを含みます。
↑本選までの参加記です。
どちらも拙い文章ですが、見てくださると幸いです。
Day -1 (準備編)トヨタコン予選を突破してしまったので JOI の表彰式とどっちに行くかでだいぶ迷ったが、 1 回は東大に行きたかったので結局表彰式に行くことにした 。
数日前から腰が痛くなったり血圧が高くなったりと体の調子が悪か
JOI 参加記 (～本選編)
覚えているうちに急いで書いたので誤字脱字があるかもしれません。
一次予選去年本選に出てたので免除されてた。一応 3 回目だけ出た。
二次予選とりあえず A と B をすぐに解く。 C もちょっと実装が面倒だが 20 分弱で解いた。
D を見る。
まず dp[i][j] = i 番目までの取る荷物が確定していて、移動した総距離が j の時の価値の総和の最大値 とすると、区間 [i, j] 内での