Let's Learn it Together !

أحد أشهر مواقع ال Online Judge ... ويحتوى على عدد كبير جدا من المسائل "Problems" ... وهو أكثر المواقع ارتباطا بال ACM حيث أن أغلب ال ACM Contests التى تقام وخاصة ال Worled Final ينصح منظموها بالتدريب على هذا ال Site, هذا بخلاف الكتب التى تشرح أنواع المسائل المختلفة مثل كتاب Programming Challenge, وهذا الكتاب يشرح ال Algorithm ويعطى كود مكتوب بال C ويترك لك بعض المسائل للتدريب, تلك المسائل موجودة على ال UVa.

فى البداية قم بالتسجيل فى الموقع ... فى خانة Online Judge ID أكتب 00000.

أولا لوحة التحكم الرئيسية :

ستجدها فى اليسار .

1. Quick Submit : اذا أردت ان ترسل حل لمسألة تعرف ال ID الخاص بها بدون ان تذهب الى المسألة.
   
   
2. My Submission : بها جميع ال Submissions التى أرسلتها للموقع ونتائجها بالتاريخ والوقت.
   
   
3. My statistics : لمعرفة عدد وأرقام المسائل التى قمت بحلها وتاريخ أخر Submission أرسلته وعدد ال Submission, نستطيع ان نقول ان هذا هو ال Profile.
   
   
4. Browse Problems : من هنا تستطيع الدخول الى المسائل.
   
   
5. Contests : اذا كانت هناك مسابقات Online تستطيع المشاركة بها.
   
   
6. Site statistics : تستطيع منها معرفة نتيجة أخر 50 Submission و الترتيب العام لأعضاء الموقع و نتائج العام الماضى.
   
   
   
7. أذا أردت البحث عن أى مسألة يمكنك البحث من هنا.
   

---

ثانيا البدء بالحل :

أضغط على Problems واختار أحد ال Titles, أنا شخصيا أستخدم Contest Volumes, ولكن لا تنخدع فالمسائل غير مرتبة من الأسهل للأصعب.

تحذير : أول مسألة فى ال Problem Set Volumes اسمها "The 3n + 1 problem - 100" لا تبدأ بحلّ هذه المسألة, أغلب من يبدأ بحلّ مسائل على هذا الموقع يبدأ بها لأنها أول مسألة, البعض يفترض أن أول مسألة أسهل مسألة, ولكن الحقيقة غير ذلك تماما, أنا شخصيا أحتجت الى 3 شهور كى أستطيع الحصول على Accepted فى هذه المسألة, وذلك ليس لصعوبتها البالغة, ولكنها تحتاج لبعض الخبرة ستكتسبها مع الوقت.

المسألة التى قمت بحلّها يكون بها لون أخضر مثل مسألة Longest Common Subsequence فى الصورة السابقة .
كلما كان ال (Total Submission \ Solving) أكبر كلما كانت المسألة أسهل وقابلة للحلّ أكثر وخصوصا اذا كان عدد الأعضاء الذين حاولوا حلّ هذه المسألة أكبر.

افتح أى مسألة وأقرأها جيدا وابدأ بالحل.

1. Submit : اذا انتهيت من كتابة الكود وأردت أن ترسل الحلّ لتعرف النتيجة.
   
   
2. Problem stats : اذا اردت أن تلقى نظرة على نتائج أفضل 20 حل لهذه المسألة.
   
   
3. فى هذه الخانة يظهر الوقت الذى يجب الا يزيد عنه البرنامج الذى كتبته.

بعد ارسال الحل, لمعرفة النتيجة أضغط على My Submission لمعرفة نتيجة الحلّ, ويمكنك أيضا مشاهدة Last 50 Submission.

---

ثالثا بعض مميزات الموقع :

1. لا يمكنك الدخول الى Profile أى شخص مسجل فى الموقع, ولا تستطيع معرفة المسائل التى قام بحلّها أصدقائك, ولكن كيف تكون هذه ميزة ؟؟؟ فى الواقع هى ليست ميزة ولكن يمكننا التغلب عليها.
   
   كان الموقع فى البدابة يتيح هذه الخاصية, اذا ضغطت على اسم العضو كان يظهر لك Profile ذلك العضو, أما الان فاذا ضغطت على اسم أى عضو فستظهر لك تلك الرسالة .
   فلنفترض اننا لدينا ال Site statistics - > Last 50 Submissions التالية
   
   
   لو ضغطنا على العضو aka فسوف تظهر الرسالة السابقة .
   

   ولكى نتغلب على تلك الرسالة لاحظ معى الأتى, هذا هوaka Profile Link :
   
   

   http://uva.onlinejudge.org/index.php?option=com_onlinejudge&page=show_authorstats&userid=34740
   

   
   اذا قمنا بمسح الكلمة بالأحمر "_com" من ال Link وضغطنا Enter فأننا بذلك سنصل الى aka Profile Link
   من الان وصاعدا اذا ظهرت لك تلك الرسالة فى ذلك الموقع قم بعمل نفس الخطوات.
   
   
2. اذا واجهت صعوبة فى فهم أى مسألة أدخل على منتدى الموقع وستجد موضوع لكل مسألة, أقرأ مشاركات الأخرين قبل أن تسأل عن مشكلتك, مشاركات الاخرين قد تكون مفيدة,أدخل الى المنتدى من هنا.
   
   
3. اذا أردت أن تجرب بعض ال Test Cases يمكنك استخدام UVa Toolkit, ابحث عن المسألة وضع Test Cases ثم تأكد من ال Output الصحيح, ومن هذا الموقع أيضا تستطيع معرفة بعض المعلومات عن نوع هذه المسألة او ال Algorithm المستخدم فى حلّها ان كان مشهورا.
   
   نصيحة : أجعل ال UVa Toolkit أخر خياراتك وأنا لا أنصح به لأنه يعلم الكسل وأحيانا يحرمك من الاستفادة.

هذه بعض ال Links لبعض المسائل السهلة لكى تتعود على التعامل مع هذا ال Site .

• 10783 - Odd Sum

• 11332 - Summing Digits

• 10071 - Back to High School Physics

• 10970 - Big Chocolate

• 11172 - Relational Operator

اذا واجهتك أى صعوبات تفضل واسأل.

هنا نسخة PDF للمقال.

• Register : لو انته عايز تسجل فى الموقع.
• Update Your Info : لما تحب تعدل أى حاجة فى ال Profile بتاعك .
• Authors rank list : تقدر تشوف ترتيب الناس على موقع وتشوف ترتيبك .
• Search : تقدر تدور على أصحابك وتشوف ال Profiles بتاعتهم .
  

1. Volume : يحتوى على 28 صفحة كل صفحة بها 100 مسألة, ولكن خلى بالك مش مترتبين من الاسهل للأصعب.
   
   
2. Search : لو حبيت تدور على مسألة معينة أكتبها هنا واختار من جنبها نوع البحث .
   
   
3. ابحث عن كل المسائل اللى محدش حلها خالص لا انته ولا حد من أصحابك علشان تتحدوا بعض وتعملوا مسابقات بينكم وبين نفسكم.
   
   
4. ID : كل مسألة لها ID ... وال ID هو اللى هيتخدم بعد كده فى كل ال DataBase بتاعة ال Site هيبقى موجود فى ال Profile بتاعك IDs وفى ال Online Status نفس الكلام ... وممكن تقول تستخدم ال ID فى البحث.
   
   
5. Tittle : اسم المسألة.
   
   
6. Ratio : من أهم الحاجات فى الجدول ده ... كل ما كان ال Ratio أعلى كل ما كانت المسألة أسهل ... وهو عبارة عن النسبة بين عدد الحلول الصحيحة وعدد كل الحلول بما فيها الخاطئة ... ولكن خلى بالك أحيانا بتخدع ... قد يكون عدد الحلول الصحيحة على سبيل المثال 10 وعدد الحلول كلها برضه 10 وبالتالى يكون ال Ratio يساوى 100% .... وهذا مش معناه ان المسألة سهلة .

1. Problem ID : لو انته حالل مسائل كتيرة تقدر وعايز تدور على مسألة معينة اكتب ال ID بتاعها .
   
   
2. Result : لو عايز تدور على كل المسائل ال Accepted أو كل ال WِA أو .. أو ... الخ.
   
   
3. Language : لو بتدور على المسائل اللى حليتها بلغة معينة.
   
   
4. من أهم مميزات السايت انه بي Save كل الأكواد اللى انته بتبعتها بما فيه الاكواد الغلط ... لو دوست على لغة البرمجة هيفتحلك الكود بتاعك .... لو حبيت تنزل كل الأكواد اللى انته بعتها للسايت ... دوس على كلمة Archive فوق خالص تحت أسمك.