"ব্যাটল লাইভ": পোর্তোতে ICPC ফাইনাল

আজ আন্তর্জাতিক প্রোগ্রামিং প্রতিযোগিতা ICPC 2019 এর ফাইনাল অনুষ্ঠিত হবে পর্তুগিজ শহর পোর্তোতে। আইটিএমও ইউনিভার্সিটির প্রতিনিধি এবং রাশিয়া, চীন, ভারত, মার্কিন যুক্তরাষ্ট্র এবং অন্যান্য দেশের বিশ্ববিদ্যালয়ের অন্যান্য দল এতে অংশ নেবে। আসুন আপনাকে আরও বিশদে বলি।

icpcnews /ফ্লিকার/ সিসি বাই / ফুকেটে ICPC-2016 ফাইনালের ছবি

ICPC কি

আইসিপিসি শিক্ষার্থীদের মধ্যে একটি আন্তর্জাতিক প্রোগ্রামিং প্রতিযোগিতা। তারা 40 বছরেরও বেশি সময় ধরে অনুষ্ঠিত হয়েছে - প্রথম ফাইনাল গৃহীত 1977 সালে ফিরে। নির্বাচন বিভিন্ন পর্যায়ে বাহিত হয়। বিশ্ববিদ্যালয়গুলি অঞ্চল দ্বারা বিভক্ত (ইউরোপ, এশিয়া, আফ্রিকা, আমেরিকা ইত্যাদি)। তাদের প্রত্যেকে মধ্যবর্তী পর্বের আয়োজন করে, বিশেষ করে উত্তর ইউরেশীয় সেমিফাইনাল আমাদের বিশ্ববিদ্যালয়ে হয়েছে. আঞ্চলিক পর্যায়ের বিজয়ীরা ফাইনালে অংশ নেয়।

ICPC-তে, তিনজন অংশগ্রহণকারীর দলকে একটি কম্পিউটার (ইন্টারনেটের সাথে সংযুক্ত নয়) ব্যবহার করে বেশ কয়েকটি সমস্যার সমাধান করতে বলা হয়। সুতরাং, প্রোগ্রামিং দক্ষতা ছাড়াও, টিমওয়ার্ক দক্ষতাও পরীক্ষা করা হয়।

ITMO বিশ্ববিদ্যালয়ের দলগুলো সাতবার ICPC প্রধান পুরস্কার জিতেছে। এটি একটি পরম রেকর্ড যা বহু বছর ধরে দাঁড়িয়ে আছে। ICPC কাপ 2019-এর লড়াইয়ে তারা মুখোমুখি হবে সমগ্র গ্রহ থেকে 135টি দল. ITMO বিশ্ববিদ্যালয় এই বছর দ্বারা প্রতিনিধিত্ব করা হয় ইলিয়া পডুরেমেনিখ, স্ট্যানিস্লাভ নাউমভ и রোমান কোরোবকভ.

কিভাবে হবে ফাইনাল?

প্রতিযোগিতা চলাকালীন দলগুলো একটি কম্পিউটার পাবেন তিন ব্যক্তির জন্য। এটি উবুন্টু 18.04 চালায় এবং vi/vim, gvim, emacs, gedit, geany এবং kate আগে থেকে ইনস্টল করা আছে। আপনি পাইথন, কোটলিন, জাভা বা C++ এ প্রোগ্রাম লিখতে পারেন।

যখন একটি দল একটি সমস্যা সমাধান করে, তখন এটি পরীক্ষার সার্ভারে ফরোয়ার্ড করে, যা কোডটি মূল্যায়ন করে। অংশগ্রহণকারীরা জানেন না যে মেশিনটি কী পরীক্ষা করছে। তাদের সবাই সফল হলে, দল বোনাস পয়েন্ট পায়। অন্যথায়, একটি ত্রুটি তৈরি হয় এবং শিক্ষার্থীদের কোডটি সংশোধন করতে পাঠানো হয়।

ICPC নিয়ম অনুযায়ী, যে দল সবচেয়ে বেশি সমস্যা সমাধান করে তারাই জয়ী হয়। যদি এমন বেশ কয়েকটি দল থাকে, তবে বিজয়ী সবচেয়ে ছোট পেনাল্টি সময় দ্বারা নির্ধারিত হয়। অংশগ্রহণকারীরা প্রতিটি সমস্যার সমাধানের জন্য পেনাল্টি মিনিট পাবেন। মিনিটের সংখ্যা প্রতিযোগিতা শুরু থেকে পরীক্ষার সার্ভার দ্বারা টাস্ক গ্রহণ পর্যন্ত সময়ের সমান। যদি দলটি একটি সমাধান খুঁজে পায়, তবে এটি পাস করার প্রতিটি ভুল প্রচেষ্টার জন্য আরও বিশ মিনিট পেনাল্টি পায়।

icpcnews /ফ্লিকার/ সিসি বাই / ফুকেটে ICPC-2016 ফাইনালের ছবি

কাজের উদাহরণ

চ্যাম্পিয়নশিপের উদ্দেশ্যগুলির জন্য দলের সমন্বয় এবং একাগ্রতা প্রয়োজন। উপরন্তু, তারা পৃথক গাণিতিক অ্যালগরিদমের জ্ঞান পরীক্ষা করে। আইসিপিসি 2018 অংশগ্রহণকারীদের জন্য দেওয়া একটি টাস্কের উদাহরণ এখানে দেওয়া হল:

টাইপোগ্রাফিতে, "নদী" শব্দটি রয়েছে - এটি শব্দের মধ্যে ফাঁকগুলির একটি ক্রম, যা পাঠ্যের কয়েকটি লাইন থেকে গঠিত হয়। একটি নির্দিষ্ট নদী বিশেষজ্ঞ (আসলেই) একটি বই প্রকাশ করতে চান। তিনি চান যে দীর্ঘতম টাইপোগ্রাফিক নদীগুলি মনোস্পেসযুক্ত ফন্টে প্রিন্ট করার সময় পৃষ্ঠায় "ফর্ম" হোক। অংশগ্রহণকারীদের ক্ষেত্রগুলির প্রস্থ নির্ধারণ করতে হয়েছিল যেখানে এই শর্তটি পূরণ করা হবে।

ইনপুটে, প্রোগ্রামটি একটি পূর্ণসংখ্যা n (2 ≤ n ≤ 2) পেয়েছে, যা পাঠ্যের শব্দের সংখ্যা নির্ধারণ করে। এর পরে, পাঠ্যটি প্রবেশ করানো হয়েছিল: একটি লাইনের শব্দগুলি একটি স্থান দ্বারা পৃথক করা হয়েছিল এবং 500টির বেশি অক্ষর থাকতে পারে না।

আউটপুটে, প্রোগ্রামটিকে ক্ষেত্রগুলির প্রস্থ দেখাতে হয়েছিল যেখানে দীর্ঘতম "নদী" গঠিত হয় এবং এই নদীর দৈর্ঘ্য।

সম্পূর্ণ তালিকা ফিরে গত বছর থেকে এবং এছাড়াও ব্যাখ্যা সহ তাদের সমাধান ICPC ওয়েবসাইটে পাওয়া যাবে। ইবিড পরীক্ষা সহ একটি সংরক্ষণাগার আছে, যেখানে অংশগ্রহণকারীদের প্রোগ্রামগুলি "উন্মুক্ত" হয়েছিল৷

তাই আজ বিকেলে চ্যাম্পিয়নশিপের ওয়েবসাইটে এবং অন ইউটিউব চ্যানেল ঘটনাস্থল থেকে সরাসরি সম্প্রচার হবে। এখন পর্যাপ্ত প্রি-শো রেকর্ডিং.

হাব্রে ব্লগে আমাদের আর কি আছে:

• ACM ICPC অনলাইন সম্প্রচার: এটি কিভাবে কাজ করে
• কীভাবে শিখতে হয়, চিন্তা করতে হয় এবং কার্যকর সিদ্ধান্ত নিতে হয় তার উপর বইয়ের একটি নির্বাচন
• একটি স্মার্ট স্টেথোস্কোপ হল ITMO ইউনিভার্সিটি এক্সিলারেটরের একটি স্টার্টআপ প্রকল্প

উত্স: www.habr.com