レギオ講習会2025 2日目 (8/22)

①『JOI2023/2024 一次予選にバーチャル参加しよう』

JOI2023/2024 一次予選にバーチャル参加してみましょう． https://atcoder.jp/contests/joi2024yo1aを開き，
下記の 4 つの問題をでできる限り解いてみてください(本番は80分！)．

②『繰り返しの方法を確認しよう』＆『リストの使い方を確認しよう』(1日目の復習)

文法チェック項目！(下記リンクは，C++入門 AtCoder Programming Guide for beginners (APG4b) の各課題ページへのリンクです)

• K - 1.10.while文 (https://atcoder.jp/contests/apg4b/tasks/APG4b_k)
• L - 1.11.for文・break・continue (https://atcoder.jp/contests/apg4b/tasks/APG4b_l)
• N - 1.13.配列 (https://atcoder.jp/contests/apg4b/tasks/APG4b_n)
• (応用編) R - 2.01.ループの書き方と範囲for文 (https://atcoder.jp/contests/apg4b/tasks/APG4b_r)

例題！

以下時間中にチャレンジ！

以下時間があればチャレンジ！

③『辞書順・整列』を使いこなそう！『待ち行列とスタック』を理解しよう！

文法チェック項目！(下記リンクは，C++入門 AtCoder Programming Guide for beginners (APG4b) の各課題ページへのリンクです)

• O - 1.14.STLの関数 (https://atcoder.jp/contests/apg4b/tasks/APG4b_o)
• AA - 3.03.STLのコンテナ (https://atcoder.jp/contests/apg4b/tasks/APG4b_aa)
• AI - 4.04.イテレータ (https://atcoder.jp/contests/apg4b/tasks/APG4b_ai)

例題！

以下時間中にチャレンジ！

以下時間があればチャレンジ！

④『全探索・動的計画法』に触れよう！

全探索については，E869120さんの Qiitaの記事を読んでおこう！

例題！

以下時間中にチャレンジ！

以下時間があればチャレンジ！

⑤『全探索・深さ優先探索・幅優先探索』に触れよう！

全探索については，E869120さんの Qiitaの記事を読んでおこう！

深さ優先探索に置いては，「再帰呼び出し」「スタック」を使うことが多いです．詳しくは例題をチェック．
幅優先探索では，「待ち行列」を使うことが多いです．詳しくは例題をチェック．

例題！

二次予選の最初２つの問題にチャレンジ！

JOI 2023/2024 二次予選 過去問のA,Bにチャレンジ．

以下時間中にチャレンジ！

以下時間があればチャレンジ！

⑦『もっと難しい問題にチャレンジ』

本課題は，JOI春季セミナー内の講座で実際に演習で使われている問題を列挙したものです．α(アルファ)，β(ベータ)，γ(ガンマ) の順に難易度が上がります．

β以降は今回取り扱っていないデータ構造・アルゴリズムが必要になるものが多めです．

αコース

計算量，全探索，再帰，動的計画法の初歩がわかる人向けの問題集です．

βコース

JOI 二次予選突破を目指す人や JOI 本選突破を目指す人を対象とした，
全探索，再帰，二分探索法，貪欲法，データ構造の初歩, グラフの初歩がわかる人向けの問題集です．

γコース

JOI 二次予選突破を目指す人や JOI 本選突破を目指す人を対象に，
動的計画法，グラフと木，Union-Find，グラフ探索，最短路問題，最小全域木問題，
ネットワークフローの初歩がわかる人向けの問題集です．