質問の種類の概要

2021年	2020年	2019年	2018年	2017年	2016年	2015年	2014年	2013年
各ビットをトラバースする	列挙する	DFS	日付と時刻	簡易計算エクセル	簡単な計算	列挙型と文字列の検索	列挙する	日付と時刻
列挙 + セット重複排除 + 数式	最大公約数	塩基変換	バイナリ変換	素数判定、三重暴力列挙	等差数列の和	簡単な計算	思考、帰納、ルールの発見	ブルートフォース列挙
暴力的な列挙 (最適化/セットの重複排除)	数学 + ルールを見つける	再帰	数学 + 思考 + 大数の変換	配列の単位に注意してください (正確には 2^30 倍に拡大して除算します)。	フルアレンジ+チェック	列挙 + 判断、未知数を減らすための数学的推論	すべてのソリューションを再帰的に検索します	再帰
最短経路 (フロイド、ディーガーズ + 最大公約数と最小公倍数の求め方)	DFS+ ユニオン検索	列挙 + 順列チェック	動的プログラミング	DFS	裸の質問	幅と出力内容		大きな数の足し算、大きな数の割り算、黄金分割とフィボナッチ
コンピュータの構成原理原単位換算	日付と時刻	BFS	思考を分割して征服する	パラメータの意味とパラメータの変化の方向を再帰的に把握します	再帰、パラメータの意味とパラメータの変化の方向を明確にする	全体配置の再帰探索	再帰的、全体的思考	文字処理
動的計画法01 ナップザック問題	文字列と数値の間で変換する	簡単な計算	並べ替え+分割	クラシックDP	フルアレンジ＋チェック	列挙、賢い計算	列挙型 + 最大公約数	クイックソート + (ダブルポインタ)
日付と時刻	文字列 + 逆順 + プレフィックス + サフィックス	二分木	数学 + 思考	一般的な日付計算、注意、閏年を考慮、文字列処理	DFS では T 字の組み合わせを解くことができません。完全配置 + DFS ではマトリックス内の接続されたブロックを見つけます。	再帰	フルアレンジメント	ソート + トラバーサル (文字列と整数の変換)
数学的思考 + 二項列挙	簡単な計算	数学+最大公約数+ユークリッドアルゴリズム	ソート + 重複排除の設定 + マップ	拡張ユークリッド + 完全ナップザック問題 (dp)	列挙 + 最適化 (ハッシュキャッシュ)	例を使用して記号式を検索する	考え	BFS/法律
ソートを使用してポイントをチートすることができます (正確には、数学的思考 + スタックです)	文字列の部分文字列	数学 + 分類のディスカッション	BFS	バイナリ列挙	よく深い	行列演算	記憶の再帰	フルアレンジ＋ストリングカッティング；完全な配置 + 文字列から整数への変換
動的プログラミング	数学 + 思考	数学 + 思考 + 絶対値	ソート + 奇数と偶数	接頭辞の合計 +組み合わせ論	数学、等比数列、前処理	ルートのないツリーをルートの数 dfs に変換し、各ノードがルートとして使用されるときに取得できる最大の重みの合計を維持します。	ツリー配列	単純な列挙

上の表から、共通テストの得点には主に次のものが含まれていることがわかります:日付と時刻の問題、列挙(ただし、通常は単独でテストを受けるのではなく、集合、地図、最大公約数などを組み合わせます)、数学 +思考 + パターンの発見、動的プログラミング、文字列、完全順列、最大公約数、ソート (二分探索、クイックソート、分割統治アイデア)、DFS、BFS。

近年、ブルーブリッジカップの問題はますます難しくなっていることがわかります。それらは「暴力的」ではなく、動的計画法と数学的思考に焦点を当てる傾向があります。この種の問題は一般に単純ではありませんが、関係ありません。最初のいくつかの穴埋め問題はさらに偏っています。列挙テストは、セットの重複排除、二分探索、マップ、その他のスキルテストと組み合わせる必要があります。いくつかの演習を行うだけでほぼマスターできます。本当の問題です。2 つ目は日付の問題で、これはまだよくあります。Excelやコンピュータ独自の計算機を使用できます。簡単な問題で 3 点を獲得するのは問題ありません。

第 2 のステップは、バックトラッキングアルゴリズムをマスターすることです。バックトラッキングアルゴリズムに関する私のブログ投稿を読むことができます。直接暴力的な検索を行うことはできませんが、いくつかのポイントを獲得できます。完全な順列、最大公約数、最小公倍数もあります、重複排除、ベクトル、マップなどの設定、STL コンテナー、ソート、最大などのアルゴリズムとライブラリ内のその他の一般的な関数、文字列と整数の切り替え、大きな数の乗算などのテクニックとテンプレートをもっと覚えておく必要があります。これは基本的に安定していて経済的です. 最後に、Yu Li の生徒は DP アルゴリズムを学び、このビデオを見ることができます. DP分析方法全国大会に備えることができます。