はまやんはまやんはまやん

hamayanhamayan's blog

日本情報オリンピック 解説まとめ

前は傾向と対策とか書いていたけど、かなり無責任な記事だった(しかもちょっと情報も古かった)ので、ただの解説まとめにした。

JOI2019/2020

# 題名 配点 要求(白塗りしてあるので選択で見て) 解説
A 100 ポスター シミュレーション 解説
B 100 いちご シミュレーション、最適手法を考える 解説
C 100 桁和 動的計画法 解説
D 30/70 テンキー 解説
E 20/20/60 じゃんけん式 構文解析 解説

JOI2018/2019

# 題名 配点 要求(白塗りしてあるので選択で見て) 解説
A 40/60 ソーシャルゲーム 全探索、シミュレーション 解説
B 100 すごろくと駒 シミュレーション 解説
C 100 マルバツスタンプ 貪欲法(hamayanhamayan解説解法はDPだけどいらない) 解説
D 7/8/85 日本沈没 シミュレーション、座標圧縮 解説
E 10/30/30/30 イルミネーション 幅優先探索 解説
F 6/14/80 座席 組み合わせ問題、高次元DP 解説

3完+部分点全部くらいがボーダー(391点)

JOI2017/2018

# 題名 配点 要求(白塗りしてあるので選択で見て) 解説
A 100 鉛筆 基本計算 解説
B 100 双六 全探索+シミュレーション(hamayanhamayan解説では幅優先探索してるけどいらない) 解説
C 10/90 幹線道路 全探索 解説
D 10/27/63 水ようかん 小課題は状態全列挙、完答も全探索 解説
E 15/28/57 森林伐採 3次元でのDP 解説
F 6/33/61 L番目のK番目の数 二分探索,累積和 解説

3完+部分点1つ目+部分点どれかの2つ目がボーダー(334点以上)

JOI2016/2017 第16回日本情報オリンピック 予選

# 題名 配点 要求(白塗りしてあるので選択で見て) 解説
A 100 電子レンジ 場合分け、基本計算 解説
B 100 ポイントカード 貪欲法、ソート 解説
C 100 休憩スペース 全探索、(2次元累積和) 解説
D 100 ぬいぐるみの整理 bitDP、累積和 解説
E 100 尾根 幅優先探索 解説
F 100 ヘビのJOi君 拡張ダイクストラ 解説

3完+一部解答がボーダー(340点以上)

JOI2015/2016 第15回日本情報オリンピック 予選

https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_b https://www.ioi-jp.org/joi/2015/2016-yo/index.html

# 題名 配点 要求(白塗りしてあるので選択で見て) 解説
A 100 科目選択 最大最小 解説
B 100 ゼッケンの交換 シミュレーション 解説
C 100 ロシアの旗 全探索 解説
D 100 JOI国のお散歩事情 事前計算 解説
E 100 ゾンビ島 複数始点BFS, ダイクストラ 解説
F 100 屋台 超多次元DP、大変な遷移 解説