فكّ شفرة نص المسألة

تبدأ معظم الإجابات الخاطئة من قراءة غير دقيقة لنص المسألة. إن التمهّل في فكّ المسألة أولًا هو أرخص طريقة لتوفير النقاط. 📖

يتكوّن نص المسألة دائمًا تقريبًا من أربعة أجزاء: القصة، وتنسيق الإدخال، وتنسيق الإخراج، والعينة. ألقوا نظرة سريعة على الأجزاء الأربعة قبل كتابة أي شيء.

توجد خلف القصة مهمة محددة، مثل إيجاد القيمة العظمى أو عدّ الأزواج. أعيدوا صياغتها أولًا بكلماتكم البسيطة.

يوضّح تنسيق الإدخال بالضبط كيفية وصول البيانات: عدد الأرقام، وعدد الأسطر، والترتيب. طابقوه بدقة.

يحدّد تنسيق الإخراج ما يجب طباعته وكيفية طباعته. قد تحوّل مسافة زائدة أو محرف سطر جديد مفقود فكرة صحيحة إلى إجابة خاطئة.

تحدّد القيود حجم N ونطاقات القيم. وهي تخبركم ضمنيًا بالخوارزمية السريعة بما يكفي لاجتياز الاختبارات.

طبّقوا الإدخال النموذجي على الورق حتى تنتجوا الإخراج النموذجي بأنفسكم. إذا لم تتمكنوا من ذلك، فأنتم لم تفهموا المهمة بعد.

نقرأ هنا N ثم N من الأرقام. إن مطابقة تنسيق الإدخال مع شيفرة القراءة هي الجسر بين نص المسألة والحل.

اسألوا أنفسكم عما يحدث عند الحدود القصوى: قائمة فارغة، أو عنصر واحد، أو أكبر قيمة مسموحة. تختبئ هذه الحالات الحدية في الاختبارات السرية.

تغيّر الكلمات الصغيرة كل شيء. فالكلمات «مختلفة» و«مرتبة» و«بحد أقصى» و«غير سالبة» هي كلمات مفتاحية تعيد تحديد المهمة بهدوء. ضعوا دائرة حولها.

تبدأ مسائل كثيرة بالحرف T، وهو عدد حالات الاختبار. بعد ذلك تكرّرون الحلقة T مرة، وتحلّون المهمة كاملة من جديد في كل مرة.

أي جزء من نص المسألة يلمّح إلى الخوارزمية التي ستعمل بسرعة كافية؟

اقرؤوا القصة والإدخال والإخراج والعينة، ثم انتبهوا إلى القيود والكلمات المفتاحية. تتبّعوا العينة يدويًا قبل كتابة الشيفرة. 🔍