2回の試験の最近のケースを要約します。
11.6フィールド
最初のタイトルを読んで開く、検索、T2のグラフ理論のようなT1感がないアイデア、T3は質問を理解していませんでした。T3のサンプルは、タイトルを知ってもらうために考慮されるもののさらなる分析、感じる比較的T3ん、3-1-2の順序を決定するための質問を行います。当初は木+フェンウィックツリー上での使用のDSUに望んでいたが、彼が自然ツリーラインの合併を考えて、それは、ダウン継続する何も希望がない、既存の情報を消去するには良い感じ、スペースは少しきついがあり、スペースを忘れて、ノードを回復させることができますあまりにも。、書き込みやデバッグがT3を完了し、撮影にそれを取る1時間T1を開け、そして1.5時間程度、その後オープンテスト。概算とT1の時間の複雑さが$ ^ 3その後、思い出した{25} $、ノー感じ、（JSQリマインダー）で検索するバイナリができ、ソートした後、検索、彼はいくつかのデータセットを構築することをダブルポインタ統計答え、実行していますビットは、全く問題を感じていない、静的に再び間違ってチェックし、オープンT2へ、その後、1時間程度残って検査終了から何の問題もないように思われます。T2を考えるようになった、それの半分は明確であるが、私はいくつかの小さなデータを構築し何の問題もないように見えるとき、30分で暴力的な左を演奏し始めたので、それは、チェック結論を仮定し、まだ自分のハックを所有していますが、ファイル名を確認するために行って、配列のサイズ。
望ましいスコア：100 + 30 + 100 = 230
実際のスコア：100 + 20 + 100 = 220
T1問題ありません。
T2は結論を存在しない、私たちが質問以下の種類を見て期待していませんでした。各マップが構築されたときに、テーブルのサイズを導くための戦いにリンクされている暴力は明らかではありません。
T3の正ソリューションこのような場合の時間とセグメント木の合併であるとして、DFSオーダー+フェンウィックツリーで、実際には、私は木の上のDSUが考えDFS順序を持っていると思うが、悪い解答時の統計を感じて、統計的な結果は、3つの別々の答えですマージされたO（N）は、O（N logN個）であるが、空間セグメントツリーよりも良好です。柔軟性のない思考や感情、実際には、1回を考え出したすべての答えを考えて、それほど難しいが、少し柔軟性の場合は、その後、いくつかの別々の統計的な答えを考えることを考えました。
11.7フィールド
最初のタイトルを読んで開く、T1は単調なスタックを感じ、T2全く分からない、T3が決定されるDAGは...質問1-3-2の順番を行います。T1はリングで高いが、アイスピック、維持することは困難であったならば、彼が開いたので、そこにリング上の2点間の2つの円弧は、単調なキューのメンテナンスではなく、二回ので、直接チェーンリングオフ、良い統計を感じ、ですが、キュー、同じ高さであるピック数の最初のレコードに対応するキューが、彼は、リンクされたリストを維持して時間が、間違って行くときに削除し、統計的な答えは、最終的に重いと、サンプルの上に、自分の手のこするいくつかのデータのセット、発見されていない、静的なトラブルシューティング、問題を考えるが、詳細はよく考え抜か少しも変わっていない、彼らは、特別な手作りのが自分のデータを持っていたし、その後、出力アレイの数をして何の問題も見つかりませんT3は開きました。ドリューは、図面には、何の感情は、ビット混沌を考えて、沈静するために、第2のトイレに行きませんし、その後T3を放棄し、T2、少しプッシュにビットをしたいとDPは、その後、関係pは、別のルートを維持するために、森のように見えることがわかりました端部に結合させ、試料上に、二つの例は、中間の出力値の数を見ていないし、1時間放置切り替えるように変更小さな問題を、見出しました。T3は、半分の方法のように見えるかもしれませんが、に向けた2つの点がすべての実行可能な感じ中旬より光路長の大きいを抽出することが必要であると考えますが、プロパティを行ってきました。でも、結論を持っている、長い開始時にブレークまたは終了その上に、かつ迅速に書き込みとして、その間違ったを見つけることだけで終わったが、時間が放棄する遅すぎたようです。割り当てに配列し、ファイル名をチェック。
望ましいスコア：0 + 100 + 100 = 200
実際のスコア：100 + 100 + 5 = 205
最初Gufenは、実際のスコアよりも低く...
T1は単調スタックに直接ライン上にあるように見えますが、リングの位置が破られなければならない最高点です。
T2メイクトラブル、あなたは接頭辞を維持することができます
T3は、再びDAGに死亡しました。実際には、二分アプローチの前にすべての側面から抽出し、通過するか否かを決定し、それを抽出する必要があるかどうかを監視して列挙する半分の時間、最後まで所定の最大2つの最大値から始まる点にトポロジカルソートデポジット可能ですその上の点。もちろん、実際にも問題に非常に巧妙な解決策である、トポロジカル順序階層的思考、動的なデータ構造のメンテナンスの使用は、このアプローチは、私はそれを見たのは初めてのようです。
概要
二日間の試験は、私の描く話題、グラフ理論の、特にアプリケーションを練習する必要後、NOIP練習問題とDPの質問近年では、トピックマップに死亡した、とすべてのDAG、話題の彼の見解以下ください質問基本的なアルゴリズム。来週は試験で、LTWこの2日間は、AKを持っており、彼の強さは、アップグレードああの急務です。
2019-11-07