تستضيف مدينة بورتو البرتغالية
اليوم النهائي لمسابقات البرمجة الدولية ICPC 2019. وسيشارك فيها ممثلو جامعة ITMO وفرق أخرى من جامعات روسيا والصين والهند والولايات المتحدة الأمريكية ودول أخرى. سنقول بمزيد من التفاصيل.
icpcnews / Flickr / CC BY / Photo from the final of the ICPC-2016 in Phuketما هو ICPC؟
ICPC هي مسابقة برمجة الطلاب الدولية. تم احتجازهم لأكثر من 40 عامًا -
تم تأجيل أول نهائي في عام 1977. يتم الاختيار على عدة مراحل. يتم تقسيم الجامعات حسب المنطقة (أوروبا ، آسيا ، إفريقيا ، أمريكا ، إلخ). في كل واحد منهم ، يتم ترتيب المراحل المتوسطة ، على وجه الخصوص ، عقدت نصف النهائي من شمال أوراسيا
في جامعتنا . الفائزون بالمراحل الإقليمية يشاركون في النهائي.
في ICPC ، تتم دعوة فرق من ثلاثة مشاركين يستخدمون جهاز كمبيوتر واحد (غير متصل بالإنترنت) لحل عدد من المشكلات. وبالتالي ، بالإضافة إلى مهارات البرمجة ، يتم اختبار مهارات العمل الجماعي أيضًا.
فازت فرق جامعة ITMO بالجائزة الأولى لـ ICPC سبع مرات. هذا هو السجل المطلق الذي تم الاحتفاظ به لسنوات عديدة. في المعركة من أجل كأس ICPC 2019 ، سيشتبك
135 فريقًا من جميع أنحاء العالم . تم تمثيل جامعة ITMO هذا العام من قبل
ايليا Podurerenykh ،
ستانيسلاف Naumov ورومان Korobkov .
كيف ستذهب النهائيات
خلال المسابقة ،
ستتلقى الفرق
جهاز كمبيوتر واحد لمدة ثلاثة. إنه يعمل على Ubuntu 18.04 وله محررين مثبتين مسبقًا مثل vi / vim و gvim و emacs و gedit و geany و kate. يمكنك كتابة البرامج في Python أو Kotlin أو Java أو C ++.
عندما يحل الفريق المشكلة ، يرسلها إلى خادم الاختبار ، الذي يقوم بتقييم الكود. لا يعرف المشاركون نوع الاختبارات التي تقوم بها الماكينة. إذا نجح كل منهم ، يحصل الفريق على نقاط الجائزة. خلاف ذلك ، يتم إنشاء خطأ ، ويتم إرسال الطلاب لضبط التعليمات البرمجية.
وفقًا لقواعد ICPC ، يفوز الفريق الذي يحل معظم المشكلات. إذا كان هناك العديد من هذه الفرق ، فسيتم تحديد الفائز بأقل مدة من ركلة جزاء. يتلقى المشاركون دقائق جزاء لكل مهمة مكتملة. عدد الدقائق مساوٍ للوقت من بداية المسابقة إلى قبول المهمة بواسطة خادم الاختبار. إذا وجد الفريق حلاً ، فسيحصل على 20 دقيقة أخرى من ركلة جزاء لكل محاولة غير صحيحة لتمريرها.
icpcnews / Flickr / CC BY / Photo from the final of the ICPC-2016 in Phuketأمثلة من المهام
أهداف البطولة تتطلب فرق للتنسيق والتركيز. بالإضافة إلى ذلك ، يقومون باختبار معرفة الخوارزميات الرياضية الفردية. فيما يلي مثال لمهمة عرضت على المشاركين في ICPC 2018:
في دار الطباعة ، يوجد مصطلح "نهر" - وهذا عبارة عن سلسلة من المسافات بين الكلمات ، والتي تتكون من عدة أسطر من النص. خبير في الأنهار (الحاضر) يريد إصدار كتاب. إنه يريد أن "تتشكل" أطول الأنهار المطبوعة عند طباعتها بخط أحادي المسافة على الصفحة. يحتاج المشاركون إلى تحديد عرض الحقول التي سيتم فيها تلبية هذا الشرط.
عند الإدخال ، تلقى البرنامج عددًا صحيحًا n (2 ≤ n ≤ 2 500) ، والذي يحدد عدد الكلمات في النص. علاوة على ذلك ، تم إدخال النص: تم فصل الكلمات الموجودة في سطر واحد بمسافة واحدة ولا يمكن أن تتكون من أكثر من 80 حرفًا.
عند الخروج ، كان من المفترض أن يوضح البرنامج عرض الحقول التي يتشكل فيها أطول "نهر" وطول هذا النهر.
القائمة الكاملة متخلفة عن العام الماضي ، بالإضافة إلى
حلول لها مع توضيحات يمكن العثور عليها على موقع ICPC. يوجد أيضًا
أرشيف يحتوي على اختبارات تم "إخضاعها" لبرامج المشاركين.
لذلك ، سيكون هناك بث مباشر من الموقع على ظهر اليوم على موقع البطولة وعلى قناة YouTube . التسجيلات قبل العرض متاحة الآن.
ماذا لدينا في مدونة حبري: