Aウェイ実践競争プログラミング:評価から1000年から2000年Codeforces

リストを参照してくださいhttps://blog.csdn.net/mrcrack/article/details/103564004

撮影https://codeforces.com/blog/entry/66909

親愛なるCodeforcesコミュニティ。

今日は、競争力のあるプログラミングとなっ評価を実践するいくつかの方法を共有したいです。私は、これはほとんどの競争プログラミングを実践ませんが、評価は低迷しているされた人のために役に立つと思います。(競争的なプログラミングのプロジェクトは、日本のCombNafは言っところで、7月17日に、私がしている私はこのことについて講義をしたCombNafの主催者に大感謝です。。Nafmo2。)

私がすることでこれを書きます4段階:評価1000年- > 12501250 - > 15001500 - > 17501750 - > 2000、Codeforces評価システムインチ

各ステップについて書く前に、私は前提としてそれを書いた:あなたはこの方法を行う必要はありません。これは練習するだけの方法です。私はこれがベストではないかもしれないと思うので、練習する方法は、人々の間で異なっているが、私はこれが有用であると思います。

 

ステップ0:コンテストのいくつかの種類(知識)

ステップ1-5を説明するために、私は、プログラミングコンテストの種類について書きました。

Codeforces

  • この裁判官。Div.1の問題とDiv.2の問題があります。コンテストの数は、主に5-6。
  • Div.2の問題はDIV2 A、DIV2 B、DIV2 C、DIV2 D、DIV2 E、...の順序で述べています。
  • Div.1の問題路Div1 A、B路Div1、路Div1 C、D路Div1、路Div1 E、...の順序で述べています。
  • 問題は、各コンテストの難しさによって並べ替えられています。

AtCoder
  • そこ(正規コンテストAtCoder)ABC(AtCoder初級コンテスト)/ ARC / AtCoderにおけるAGC(AtCoderグランドコンテスト)ですが、このブログでは、私はABC / ARCについて説明します。
  • ABCとARCの4つの問題があります。
  • ABCの各問題は、ABC-Aと言われ、ABC-B、ABC-C、ABC-D、およびARC内の各問題は、ARC-C、ARC-D、ARC-E、ARC-Fは述べています。
  • 問題は難易度によって並べ替えられています。
  • 各コンテストで、ABC-CおよびARC-Cは、同じ問題であり、ABC-DおよびARC-Dは、同じ問題です。

トップコーダー
  • Div.1とDiv.2があり、各部門のコンテストがあります。
  • ディビジョン2では、DIV2簡単、DIV2ミディアム、ハードDIV2と言われる3つの問題が、あります。
  • ディビジョン1で、その路Div1簡単、路Div1ミディアム、ハード路Div1言われすぎて3つの問題が、あります。
  • 簡単には3の最も簡単な問題であり、そしてハード命名など、これら3で最も困難な問題です。
 

ステップ1:評価1000年 - > 1250

1000年から1250年までの評価を得るために、あなたは、解決すべき少なくとも一つの問題を CodeforcesでDiv.2コンテストに。AtCoderでは、300ポイントの問題は、定格1100年から1250年のレベルです。これら二つの方法を提案私はそう:
 

  • DIV2 A 50の問題を解決します。あなたは50点の問題を解決するときは、DIV2 A.の> 80%を解決することができるかもしれません
  • AtCoderでABC-Cを解決します。AtCoder初級コンテストで多くの教育問題があります。

問題を解決するために、あなたは次のようにビンゴをしなければならない
また、これらの問題のほとんどは、特にコンセプトは簡単です。あなたのアイデア10分に達することができないのであれば、あなたは論説が表示されるはずです。
 

ステップ2:評価1250 - > 1500

1250から1500への評価を得るために、あなたは、解決する必要が速く、少なくとも2つの問題を Div.2コンテストインチ また、レベルが同じようであるトップコーダーDIV2メッドAtCoder ABC-D またトップコーダーに速い解決の練習を行うには、いくつかの点があり、AtCoderで多くの教育の問題があり、(ABC-Dは1250年のために少し高いレベルである)、そしてCodeforcesはターゲット裁判官です。これらの三つの方法を提案私はそう:
 

  • DIV2 B 50の問題を解決します。(問題のほとんどは、良い品質です)
  • DIV2メッド50の問題を解決します。(問題の品質は良いですが、Javaアプレットは不便です...)
  • AtCoderにABC-D / ARC-Dを解決します。(1250少しハイレベル)

また、私はあなたが後者の問題で高速な解決を気にしなければならないことだと思います。(15-30問題を解決した後に)
速い解決を気にするためには、タイマーを使用する必要があります。あなたは「オープニング問題文の」から「ACを取得」にカウントすべきです。あなたができるならば、私はあなたが問題のスプレッドシートを作るべきだと思う、と時間が解決しました。

 

ステップ3:評価1500 - > 1750

1500年から1750年までの評価を得るために、あなたはより速くDiv.2コンテストで少なくとも3つの問題を解決しなければなりません。そこ路Div1 A = DIV2 Cにおける概念の多くの問題があり、DIV2にのみ、あなたができるだけ速く解決する必要が争います。私は簡単に解決するかを確認するために裁判官やポイントのテーブルを作りました。

裁判官 概念 Imprementation 高速解決 レベル
Codeforces DIV2 C 50% インクルード 50% 1500-1800
トップコーダー路Div1簡単 インクルード バツ インクルード 1500-2000
AtCoder ABC / ARC-D 50% インクルード 50% 1400-1600

私は、これまでのように、テーブルを参照してくださいとしての評価を改善するために、これらの二つの方法を提案します:

 

  • 同期間として路Div1簡単でCodeforces Div2Cを解決します。私はあなたが<タイプごとに50点の問題を解決する場合は、あなたの評価は強く増加すると思いますが、私は自分自身を満足するまで、あなたが解決する必要があります示唆しています。
  • ARC-Dの80%を解決するまで、第1 AtCoderにおけるABC / ARC-Dを解決します。セカンドコンセプトの練習や練習を高速解決するためのトップコーダーで路Div1簡単に解決します。

私の評価は、私はトップコーダーDiv1Easyを始めたときに急激に増加し、〜50 Div1Easyの問題を解決しました。私はコンセプト-練習のためにトップコーダー路Div1簡単に勧め理由です。
また、あなたは速い解決を実施するためのタイマーを使用する必要があります。あなたは使用することができます competitiveprogramming.infoを トップコーダーDiv1Easyを解決するために、あなたはトップコーダーを解決するために画像を以下のようなスプレッドシートを作ることができます。(これは私が使用していることをDiv1Medの一例です。)

ステップ4:評価1750 - > 2000

これは私が書くことができるという最後のステップです。2000に1750を評価獲得するためには、まずあなたが路Div1まで行かなければならない、とあなたは路Div1で、より良い少し競争しなければなりません。あなたは、2つのステップを持っているので、私は2つの範囲に分け。

1.評価1750 - > 1900は、
あなたはより速く、より安定しDiv2Cを解決する必要があります。だから私はその練習これら二つを提案します:

  • あなたの弱点を克服する(例えば、DPの問題、グラフ理論、Imprementation、など)
  • あなたのライブラリーを作成します(たとえば、RMQ、BIT、セグメントツリーなど)
私はあなたがRMQクラス、BITクラスなどを書いている時間短縮することができるので、ライブラリを作ることは良いと思います
、私はそれがコンテストや実際にあなたの時間を分析する提案、そして、あなたの弱点を克服するには、スコアリングし、次のようにスプレッドシートを行います



。2.評価1900 - > 2000
このステップの範囲はわずか100ですが、私はこれまでのように見るように、これは難しいと思い CF格付け分布の謎を 多くの人々は[1900、2000)であり、多くの人が2000+ではありません。路Div1では、多くの概念-主な問題があります。だから私は、これら二つの実施に有用だと思います。
 
  • 物語の中でCodeforces路Div1 B.、目標はCodeforcesに2000+になってきています。Codeforcesで練習することが最良であるように、あまりにも、CFに格付けを取得します
  • AtCoder ARC-E。ARC-EはAtCoderで600-900ptsであり、これは評価1900年から2200年のレベルです。また、これらの問題は非常にCodeforcesに似ています。

これらの問題は、私はあなたが80から150分以上を試しても、あなたが任意のアイデアを得ることができない場合は、社説を放棄し、見るべきことを示唆しているので、とても難しいです。私はあなたが速い解決気にする必要はありませんと思いますので、また、ARC-Eは、1900のために困難です。

 

ステップ5:エクストラコーナー

余分なコーナーでは、私はCodeforcesでも競争する2つの方法を提案します。これは、問題の練習の外にもあるが、私は、これは効果的だと思います。(私はこれをしなかったし、私はこれが有効であると感じています。)

  • 仮想コンテスト/ Codeforcesで仮想の参加を行います。これはコンテストにGETの使用方法です。
  • 本物のコンテストの前に10分間の休憩を取ります。これはコンテストにパニックを取得しないための方法です。それは精神的な側のコンテストにも重要です。
 

結論

私は、競争力のあるプログラミングを実践することの5つのステップを示唆しています。私はあなたがこの方法を行う必要がありますとは思わないので、練習する方法は、人によって異なっています。しかし、これは私が推測する効果的な方法の一つです。(私はフィットへの道は、人々の間で異なっているので、これが最善ではないと思います。)私はそれが少しでも役に立つことを願っています。(また、私の下手な英語のため申し訳ありません。)

してください、あなたが提案やこのエントリの質問、実際に私の方法を持っていたら、コメント。
 

読んでくれてありがとう!

公開された499元の記事 ウォンの賞賛521 ビュー430 000 +

おすすめ

転載: blog.csdn.net/mrcrack/article/details/104210829