プロンプト改善アーカイブ（春季）
概要
JOI春季トレーニング過去問のA〜L問題を60分自律解答で実行し、プロンプト改善につなげた記録。
実行手順は「60分自律解答」を参照すること。
進捗一覧
2024-2025年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（展覧会3） | 100 | 2026-01-14 | - |
| B（占い3） | 100 | 2026-01-14 | - |
| C〜L | - | - | 未実施 |
2022-2023年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（ふたつの通貨） | 100 | 2026-01-14 | - |
| B（JOI国のお祭り事情2） | 0 | 2026-01-14 | 詳細 |
| C〜L | - | - | 未実施 |
2019-2020年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（ビルの飾り付け4） | 100 | 2026-01-14 | - |
| B（美味しい美味しいハンバーグ） | 15 | 2026-01-14 | 詳細 |
| C〜L | - | - | 未実施 |
2018-2019年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（試験） | 100 | 2026-01-14 | - |
| B（ビーバーの会合） | 0 | 2026-01-14 | 詳細 |
| C〜L | - | - | 未実施 |
2017-2018年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（高速道路の建設） | 100 | 2026-01-21 | - |
| B（柵） | 100 | 2026-01-21 | - |
| C〜L | - | - | 未実施 |
2016-2017年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（マトリョーシカ人形） | 100 | 2026-01-17 | - |
| B（神経衰弱） | 0 | 2026-01-17 | 詳細 |
| C〜L | - | - | 未実施 |
2015-2016年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（美術館） | 100 | 2026-01-17 | - |
| B（ケーキ） | 0 | 2026-01-17 | 詳細 |
| C〜F | - | - | 未実施 |
2014-2015年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（シルクロード） | 100 | 2026-01-17 | - |
| B（IOIOI） | 100 | 2026-01-17 | - |
| C〜F | - | - | 未実施 |
2013-2014年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（バス通学） | 100 | 2026-01-21 | - |
| B（たのしい家庭菜園） | 100 | 2026-01-21 | - |
| C〜M | - | - | 未実施 |
2012-2013年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（バスの乗り継ぎ） | 90 | 2026-01-21 | 詳細 |
| B（たのしい画像収集） | 100 | 2026-01-21 | - |
| C〜M | - | - | 未実施 |
2010-2011年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A（横断幕） | 100 | 2026-01-17 | - |
| B（ドラゴン） | 100 | 2026-01-17 | - |
2009-2010年度
| 問題 | 点数 | 実行日時 | 改善案 |
|---|---|---|---|
| A | 100 | 2026-01-17 | - |
| B | 100 | 2026-01-17 | - |
改善案詳細
2023-2024 A（魚3）- 0点
提出コードの間違い
- 各クエリでO(R-L+1)で計算 → O(NQ) = 9×10^10 で TLE
- 満点解法はO((N+Q)logN) ≈ 10^7 が必要
正解: モノトニックスタック＋累積和
v[i]の定義: 魚iを魚i+1に合わせるための操作回数
秋刀魚の定義: 右から見たときに「壁」になる魚（v[i]が最小）
解法: 秋刀魚をスタックで管理し、クエリをRの昇順で処理
秋刀魚の定義: 右から見たときに「壁」になる魚（v[i]が最小）
解法: 秋刀魚をスタックで管理し、クエリをRの昇順で処理
必要な前提スキル
| スキル | 何に使うか |
|---|---|
| モノトニックスタック | 右から最小の魚を管理 |
| 累積和 | 操作回数の効率計算 |
| オフラインクエリ | Rの昇順で処理 |
2023-2024 B（スキー2）- 0点
提出コードの間違い
- DFSで全地点への標高割り当てを列挙 → O(heights^N) で TLE
- 問題の構造を活かせていない
正解: ヒストグラム＋ボール詰め込みDPモデル
言い換え: 「標高の低い順に地点を並べる」→「高さ単調増加のヒストグラムにボールを詰める」
DP状態: dp[i][m][r] = 圧縮後標高i、ヒストグラム高さm、繰り上がりr
遷移: 拡張工事（高さ+1）or 次の標高へ（ボールを詰める）
DP状態: dp[i][m][r] = 圧縮後標高i、ヒストグラム高さm、繰り上がりr
遷移: 拡張工事（高さ+1）or 次の標高へ（ボールを詰める）
2022-2023 B（JOI国のお祭り事情2）- 0点
詳細は元のMarkdownファイルを参照してください。
2021-2022 A（刑務所）- 0点
詳細は元のMarkdownファイルを参照してください。
2021-2022 B（京都観光）- 0点
詳細は元のMarkdownファイルを参照してください。
2020-2021 A（曲芸飛行）- 0点
詳細は元のMarkdownファイルを参照してください。
2020-2021 B（IOI熱の感染拡大）- 37点
詳細は元のMarkdownファイルを参照してください。
2019-2020 B（美味しい美味しいハンバーグ）- 15点
詳細は元のMarkdownファイルを参照してください。
2018-2019 B（ビーバーの会合）- 0点
詳細は元のMarkdownファイルを参照してください。
2016-2017 B（神経衰弱）- 0点
詳細は元のMarkdownファイルを参照してください。
2015-2016 B（ケーキ）- 0点
詳細は元のMarkdownファイルを参照してください。
2012-2013 A（バスの乗り継ぎ）- 90点
詳細は元のMarkdownファイルを参照してください。
2011-2012 A（ビルの飾り付け2）- 0点
詳細は元のMarkdownファイルを参照してください。
2011-2012 B（魚）- 0点
詳細は元のMarkdownファイルを参照してください。