ستقام نهائيات مسابقة البرمجة الدولية ICPC 2019 في مدينة بورتو البرتغالية، وسيشارك فيها ممثلون عن جامعة ITMO وفرق أخرى من جامعات روسيا والصين والهند والولايات المتحدة الأمريكية ودول أخرى. دعنا نخبرك بمزيد من التفاصيل.
/ فليكر / / صور من نهائيات ICPC-2016 في فوكيت
ما هي اللجنة الدولية للبراءات
هي مسابقة البرمجة الدولية بين الطلاب. لقد تم عقدها لأكثر من 40 عامًا - المباراة النهائية الأولى مرة أخرى في عام 1977. يتم الاختيار على عدة مراحل. يتم تقسيم الجامعات حسب المنطقة (أوروبا، آسيا، أفريقيا، أمريكا، الخ). ويستضيف كل منهما المراحل المتوسطة، ولا سيما نصف نهائي شمال أوراسيا . الفائزون في المراحل الإقليمية يشاركون في النهائيات.
في ICPC، يُطلب من فرق مكونة من ثلاثة مشاركين حل عدد من المشكلات باستخدام جهاز كمبيوتر واحد (غير متصل بالإنترنت). وبالتالي، بالإضافة إلى مهارات البرمجة، يتم أيضًا اختبار مهارات العمل الجماعي.
فازت فرق جامعة ITMO بالجائزة الرئيسية لـ ICPC سبع مرات. هذا هو الرقم القياسي المطلق الذي ظل قائما لسنوات عديدة. سوف يتصادمون في المعركة من أجل كأس ICPC 2019 . يتم تمثيل جامعة ITMO هذا العام بـ , и .
كيف ستقام المباراة النهائية؟
خلال المنافسة، الفرق لثلاثة أشخاص. يعمل بنظام التشغيل Ubuntu 18.04 ويحتوي على vi/vim وgvim وemacs وgedit وgeany وkate مثبتة مسبقًا. يمكنك كتابة البرامج بلغة Python أو Kotlin أو Java أو C++.
عندما يقوم فريق بحل مشكلة ما، فإنه يعيد توجيهها إلى خادم الاختبار، الذي يقوم بتقييم الكود. لا يعرف المشاركون ما هي الاختبارات التي تجريها الآلة. إذا نجح كل منهم، يحصل الفريق على نقاط إضافية. وبخلاف ذلك، سيتم إنشاء خطأ وإرسال الطلاب لتصحيح الرمز.
وفقًا لقواعد اللجنة الدولية للبراءات (ICPC)، فإن الفريق الذي يحل أكبر عدد من المشكلات هو الفائز. إذا كان هناك العديد من هذه الفرق، فسيتم تحديد الفائز بأصغر وقت عقوبة. يحصل المشاركون على دقائق جزائية لكل مشكلة تم حلها. عدد الدقائق يساوي الوقت من بداية المسابقة إلى قبول المهمة من قبل خادم الاختبار. إذا وجد الفريق حلاً، فإنه يحصل على عقوبة عشرين دقيقة أخرى مقابل كل محاولة غير صحيحة لتمريره.
/ فليكر / / صور من نهائيات ICPC-2016 في فوكيت
مشاكل العينة
تتطلب أهداف البطولة التنسيق الجماعي والتركيز. بالإضافة إلى ذلك، يقومون باختبار المعرفة بالخوارزميات الرياضية الفردية. فيما يلي مثال على المهمة التي تم تقديمها للمشاركين في ICPC 2018:
في الطباعة، يوجد مصطلح "نهر" - وهو عبارة عن سلسلة من المسافات بين الكلمات، والتي تتكون من عدة أسطر من النص. يريد أحد خبراء الأنهار (في الواقع) نشر كتاب. إنه يريد أن "تتشكل" أطول الأنهار المطبعية على الصفحة عند الطباعة بخط أحادي المسافة. كان على المشاركين تحديد عرض الحقول التي سيتم استيفاء هذا الشرط فيها.
عند الإدخال، تلقى البرنامج عددًا صحيحًا n (2 ≥ n ≥ 2)، والذي يحدد عدد الكلمات في النص. بعد ذلك، تم إدخال النص: تم فصل الكلمات الموجودة في سطر واحد بمسافة واحدة ولا يمكن أن تتكون من أكثر من 500 حرفًا.
عند الإخراج، كان على البرنامج إظهار عرض الحقول التي يتكون فيها "النهر" الأطول، وطول هذا النهر.
منذ العام الماضي وأيضا يمكن العثور عليها على موقع اللجنة الدولية للبراءات (ICPC). المرجع نفسه. والتي "تعرضت لها" برامج المشاركين.
لذلك بعد ظهر هذا اليوم و وسيكون هناك بث مباشر من مكان الحادث. متوفر في الوقت الحاضر .
ماذا لدينا أيضًا في مدونة حبري:
المصدر: www.habr.com