Competitive Programming Guide

CP Handbook هو مكان واحد لجميع عشاق البرمجة التنافسية حيث أنه يحتوي على جميع الخوارزميات وهياكل البيانات. كما يحتوي كل موضوع على أمثلة ومشكلات لم يتم حلها للممارسة.

البرمجة التنافسية رياضة ، أعني حرفياً. خذ أي رياضة ، دعنا نفكر في لعبة الكريكيت في هذا الشأن ، فأنت تدخل إلى الخفاش للمرة الأولى. تأرجح وتفوت ، افعل ذلك بضع مرات وستضرب في النهاية واحدة فوق الحبال. الآن ، خذ بعين الاعتبار مسابقة البرمجة على أنها لعبة كريكيت ، مجازياً. تجميع كود وإرساله ، قد تحصل على WA (إجابة خاطئة).

قم بإجراء تغييرات على التعليمات البرمجية وستحصل في النهاية على أول AC (إجابة مقبولة / صحيحة). دعني أعطيك نظرة خاطفة ، حوالي 20٪ من الأسئلة في مسابقة البرمجة هي تحويل بسيط للغة الإنجليزية البسيطة إلى رمز لغة البرمجة المفضلة لديك.

اذهب إليه مباشرة ، ستتعلم القواعد غير المكتوبة للعبة بينما تلعب بجد وتحسن.

 وصدقوني ، لست بحاجة إلى معرفة أي خوارزمية "اسم خيالي" أو بنية بيانات للبدء. هل سمعت من قبل عن "Waft shot" ، لكنك أفضل ضارب في شارعك ، أليس كذلك؟

حسنًا ، دعنا نتغلب على أول 20٪ من مشكلات البرمجة.

تحتاج الى ان تعرف:

عقد وسيطة على أي لغة برمجة واحدة

الإنجليزية! تحويل اللغة الإنجليزية إلى رمز!

لنأخذ مثالاً على هذا المستوى: Terrible Chandu

كل ما عليك فعله هو قراءة سطر الإدخال من STDIN وطباعة عكس ذلك الخط إلى STDOUT. المضي قدما ، تقديم التقديم. ابحث عن أول جهاز تكييف. هل تريد المزيد؟ لدينا أحمال في قسم الممارسة لدينا. ابحث عن تلك التي تحتوي على آلاف الطلبات الصحيحة.

حسنًا ، أنت الآن على استعداد لمواجهة بعض التحدي الحقيقي. انتظر ، نحن نتعمق أكثر.

تحتاج الى ان تعرف:

1. فرز وخوارزميات البحث

2. التجزئة

3. نظرية الأعداد

4. تقنية الجشع

والأهم من ذلك ، عليك معرفة ما ومتى وأين يتم تطبيقها. يصبح الأمر صعبًا حقًا ، وبالتالي لمساعدة المبتدئين على اكتساب شعور بالثقة ، ندير سلسلة من المسابقات مثل Code Monk. قبل كل مسابقة ، نصدر برنامجًا تعليميًا حول موضوع معين وفي وقت لاحق في المسابقة ، تستهدف المشكلات فقط هذا الموضوع بعينه. أنصحك بالاطلاع على البرامج التعليمية وحل سؤال أو اثنين حول كل موضوع.

لقد أدركت الآن أن الأسئلة مصاغة لخداع الطريقة التي نفكر بها. في بعض الأحيان ، إذا حولت اللغة الإنجليزية العادية إلى رمز ، فسينتهي بك الأمر إلى إصدار حكم TLE (تجاوز الحد الزمني). تحتاج إلى تعلم مجموعة من التقنيات والخوارزميات الجديدة للتأقلم مع الحدود الزمنية. في بعض الحالات ، تأتي البرمجة الديناميكية (DP) لإنقاذها. في الواقع ، ربما تكون قد استخدمت بالفعل هذه التقنية بشكل حدسي. هناك دائمًا سؤال واحد على الأقل في أي مسابقة يمكن حلها بواسطة DP.

أيضا ، كنت قد لاحظت أن هناك أسئلة لا يمكن حلها من خلال هياكل بيانات المصفوفة الخطية.

1. نظرية الرسم البياني

2. اتحاد مجموعة مفككة (Union-find)

3. الحد الأدنى من شجرة الامتداد

هذه المجموعة من تراكيب البيانات ستوصلك إلى مسافة كافية. علاوة على ذلك ، كنت قد اكتشفت أن الفن الحقيقي هو تعديل التقنيات التي تعرفها من أجل حل سؤال. يمكن معالجة جميع الأسئلة ذات المستوى المتوسط ​​والمتوسط ​​بهذه الطريقة.

أنت مستعد تمامًا لتتصدر قوائم المتصدرين لتحديات البرمجة القصيرة ، فقط استمر في الثبات. كما ذكرت من قبل ، إنها رياضة ، لن تتقنها حتى تفعلها بالفعل. المضي قدما ، والمشاركة في مسابقة قصيرة ، ومعرفة نقاط القوة والضعف ونرى كيف تتعامل مع وضع الأدرينالين عندما تدق الساعة.

التزم بمنطقك الخاص لأطول فترة ممكنة ، وستجد في النهاية شيئًا مشابهًا للخوارزمية المطلوبة لحل السؤال. تحتاج فقط لتنظيفها. ستساعدك العديد من هذه التقنيات في حل بعض أصعب المشاكل الموجودة.

1. شجرة المقطع

2. خوارزميات السلسلة

3. يحاول ، شجرة لاحقة ، صفيف لاحقة.

4. التحلل الخفيف

5. تلوين الرسم البياني ، تدفق الشبكة

6. تحلل سقرت.

لذا قم بتنزيل دليل CP هذا واستمتع بتعلم أشياء جديدة أيضًا ولا تنس أن تقوم بتكويدها بأقل قدر من التعقيد.