maguro

いろいろやります

maguro

いろいろやります

最近の記事

#SP_LASH_ 解説 + 裏話

灘校文化祭の「文化祭からの脱出」サークルの一企画として、SP_LASH_ という Twitter 上での全体戦が行われました。 僕は LINE bot のシステム開発と一部の問題作成を担当していました。 その SP_LASH_ の解説と裏話を書いていこうと思います。 解説5/3 の 9:00 に文化祭からの脱出の公式アカウントから LINE のアカウントのリンクがツイートされました。 友達登録をしてみると、このアカウントでは次の 2 つのことが行えることが分かります。

    • JOI 2022/2023 参加記 (春合宿編)

      ※この記事は JOI 2022/2023 の春合宿の問題のネタバレを含みます。 ↑本選までの参加記です。 どちらも拙い文章ですが、見てくださると幸いです。 Day -1 (準備編)トヨタコン予選を突破してしまったので JOI の表彰式とどっちに行くかでだいぶ迷ったが、 1 回は東大に行きたかったので結局表彰式に行くことにした 。 数日前から腰が痛くなったり血圧が高くなったりと体の調子が悪かった。おまけに本番が近づくにつれてどんどん生活リズムが悪くなって、時々寝付けない

      • JOI 参加記 (~本選編)

        覚えているうちに急いで書いたので誤字脱字があるかもしれません。 一次予選去年本選に出てたので免除されてた。一応 3 回目だけ出た。 二次予選とりあえず A と B をすぐに解く。 C もちょっと実装が面倒だが 20 分弱で解いた。 D を見る。 まず dp[i][j] = i 番目までの取る荷物が確定していて、移動した総距離が j の時の価値の総和の最大値 とすると、区間 [i, j] 内での価値の上位 W 個の総和を O(N^3) で前計算すれば O(N^2D) になっ

      #SP_LASH_ 解説 + 裏話