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

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

JOI2020/2021

一次予選(第1回)

#	題名	配点	要求（白塗りしてあるので選択で見て）	解説
A	100	余り (Remainder)	実装問題	解説
B	100	移動 (Moving)	判定	解説
C	100	複雑な文字列 (Complex String)	データ構造	解説
D	100	箱と鍵 (Boxes and Keys)	全探索、判定	解説

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、大変な遷移	解説