কিভাবে আমি কম্পিউটিং অলিম্পিয়াডে 3টির মধ্যে 4টি স্বর্ণপদক জিতেছি

আমি Google HashCode World Championship Finals 2017-এর জন্য প্রস্তুতি নিচ্ছিলাম। এটি Google দ্বারা আয়োজিত অ্যালগরিদমিক সমস্যা নিয়ে সবচেয়ে বড় প্রতিযোগিতা।

আমি নবম শ্রেণীতে স্ক্র্যাচ থেকে C++ শিখতে শুরু করি। আমি প্রোগ্রামিং, অ্যালগরিদম বা ডেটা স্ট্রাকচার সম্পর্কে কিছুই জানতাম না। কিছু সময়ে আমি কোডের আমার প্রথম লাইন লিখেছিলাম। সাত মাস পরে, প্রোগ্রামিং প্রতিযোগিতা দিগন্তে উঁকি দেয়। আমি দেখতে চেয়েছিলাম যে আমার প্রোগ্রামিং শেখার শৈলী কতটা ভাল কাজ করে। এটা নিখুঁত সুযোগ ছিল.

দুই দিন প্রতিযোগিতার পর ফলাফল এলো: আমি স্বর্ণপদক জিতেছি।

আমি শোকাগ্রস্থ ছিলাম. আমি 5 বছরের অভিজ্ঞতা নিয়ে প্রতিযোগীদের থেকে এগিয়ে ছিলাম। আমি জানতাম আমি কঠোর পরিশ্রম করেছি, কিন্তু এই অর্জন আমার সমস্ত প্রত্যাশা ছাড়িয়ে গেছে। আমি বুঝতে পেরেছিলাম যে স্পোর্টস প্রোগ্রামিং আমার বিষয় এবং এটির মধ্যে ঘুঘু।

আমি জানি কি আমাকে সাফল্যের দিকে নিয়ে গেছে এবং আমি এটি আপনার সাথে শেয়ার করতে চাই।

নিবন্ধটি EDISON সফ্টওয়্যারের সহায়তায় অনুবাদ করা হয়েছিল, যা প্রোগ্রামারদের স্বাস্থ্য এবং তাদের প্রাতঃরাশের যত্ন নেয়এবং কাস্টম সফ্টওয়্যার বিকাশ করে.

কোন প্রোগ্রামিং ভাষা নির্বাচন করতে হবে

• C++ - অত্যন্ত সুপারিশ! সে খুব দ্রুত। STL এর কারণে অ্যালগরিদম বাস্তবায়নে অল্প সময় লাগে। C++ সকল প্রতিযোগিতায় গৃহীত হয়। আমি C++ এ আমার প্রথম লাইন কোড লিখেছি।
• C - STL এর কারণে C++ শিখুন। আপনি যদি C জানেন তবে আপনি C++ এও প্রোগ্রাম করতে পারেন।
• জাভা একটি ধীর প্রোগ্রামিং ভাষা। এটিতে একটি বড় পূর্ণসংখ্যা শ্রেণী রয়েছে, তবে এটি আপনাকে খুব বেশি সাহায্য করবে না। যদি কোনো প্রতিযোগিতার সময়সীমা থাকে, জাভা দিয়ে আপনি অবশ্যই তা অতিক্রম করবেন। জাভা সব প্রতিযোগিতায় গ্রহণ করা হয় না.

কোথায় অনুশীলন করতে পারেন

আমি সুপারিশ স্ফিয়ার অনলাইন জজ (SPOJ). এটি পরিমাণ এবং মানের দিক থেকে একটি কার্যকর সম্পদ। আপনি সমস্যা সমাধানের প্রক্রিয়ায় আটকে গেলে সম্পাদক এবং সমাধান অনলাইনে পাওয়া যায়। এই সাইট ছাড়াও আমি সুপারিশ SPOJ টুলকিট и SPOJ.pl এর জন্য সমস্যা ক্লাসিফায়ার.

প্রথমত, আপনাকে মৌলিক বিষয়ে আপনার জ্ঞান বাড়াতে হবে

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

আপনাকে আপনার প্রোগ্রামিং শৈলী খুঁজে বের করতে হবে কারণ এটি আপনার শৈলী।

আপনি যখন এটি খুঁজছেন, দুটি মৌলিক নীতি মনে রাখবেন:

• আপনার কোড বাস্তবায়ন করা সহজ হওয়া উচিত। আপনি যে সমাধানটি নিয়ে এসেছেন তা বাস্তবায়নে আপনার স্বাচ্ছন্দ্য বোধ করা উচিত। কেন? কারণ একটি প্রতিযোগিতার সময়, আপনি শেষ জিনিসটি আপনার কোডে হারিয়ে যেতে চান। এটা বের করার চেষ্টা করার জন্য 5 মিনিট ব্যয় করার চেয়ে কোডের বাস্তবায়নকে কীভাবে সহজ করা যায় সে সম্পর্কে চিন্তা করে অতিরিক্ত 10 মিনিট ব্যয় করা সর্বদা ভাল।
• আপনার কোড পড়া সহজ হওয়া উচিত. যখন কোড পড়া সহজ, এটি ডিবাগ করা সহজ। আসুন এটির মুখোমুখি হই - বাগ সব সময় ঘটে। আপনি যে অনুভূতি জানেন যখন আপনার 10 মিনিট বাকি আছে এবং আপনি অভিশাপ ভুল খুঁজে পাচ্ছেন না? অবশ্যই তুমি করবে. এই পরিস্থিতি এড়াতে, পাঠযোগ্য কোড লিখুন। একবার আপনি এটি ডিবাগ করা শুরু করলে, কোডটি স্বাভাবিক এবং বোঝা সহজ বলে মনে হবে।

এখানে আমার একটি উদাহরণ প্রোগ্রামিং শৈলী।

কিভাবে আপনার উন্নয়ন দক্ষতা উন্নত

অনুশীলন, অনুশীলন এবং আরও অনুশীলন করুন। আমি সুপারিশ করছি যে আপনি প্রথম 250টি সবচেয়ে সমাধানযোগ্য সমস্যার মাধ্যমে কাজ করুন৷ SPOJ. ক্রমানুসারে তাদের সমাধান করুন। তাদের প্রত্যেকের সমাধান সম্পর্কে চিন্তা করে কমপক্ষে এক ঘন্টা ব্যয় করুন।

বলবেন না: "এই সমস্যাটি আমার জন্য খুব কঠিন, আমি পরেরটি সমাধান করার চেষ্টা করব।" এভাবেই মনে করেন পরাজিতরা।

এক টুকরো কাগজ এবং একটি পেন্সিল নিন। চিন্তা করুন. হয়তো আপনি একটি সমাধান খুঁজে পেতে পারেন, হয়তো না। ন্যূনতম, আপনি অ্যালগরিদমিক চিন্তাভাবনা বিকাশ করবেন। আপনি যদি এক ঘন্টার মধ্যে একটি সমাধান নিয়ে আসতে না পারেন তবে ফোরামে বা নিবন্ধগুলিতে একটি প্রস্তুত সমাধান সন্ধান করুন।

আপনি এই পদ্ধতির সাথে কি অর্জন করবেন? কোড ব্যবহার করে আপনার ধারণাগুলি দ্রুত বাস্তবায়ন করতে শিখুন। এবং ক্লাসিক্যাল সমস্যা এবং অ্যালগরিদম অধ্যয়ন করুন।

দ্বিতীয়ত, আপনাকে অবশ্যই অ্যালগরিদম এবং ডেটা স্ট্রাকচার আয়ত্ত করতে হবে

একটি শ্রেণিবদ্ধ পদ্ধতি অনুসরণ করুন। হাঁটতে না জেনেই কি দৌড়াতে শুরু করলেন? না. আপনি একটি দৃঢ় ভিত্তি ছাড়া একটি আকাশচুম্বী নির্মাণ করতে পারেন? আর না.

আপনি শেখার পথ বরাবর পদক্ষেপ উপেক্ষা করতে পারবেন না. আপনি যদি তাদের উপেক্ষা করেন তবে আপনার জ্ঞানের ফাঁক থাকবে। সময়ের সাথে সাথে তারা কেবল খারাপ হয়ে যাবে।

মৌলিক অ্যালগরিদম এবং ডেটা স্ট্রাকচার দিয়ে শুরু করুন

এটা শুরু করা কঠিন. সম্ভবত কারণ আপনি জানেন না যে প্রথমে কী পড়তে হবে। এই জন্য আমি একটি ভিডিও কোর্স "অ্যালগরিদম এবং ডেটা স্ট্রাকচার" তৈরি করেছি. এই কোর্সটি তৈরি করার সময়, আমি কীভাবে শেখানো চাই তার উপর ভিত্তি করে। প্রতিক্রিয়া অবিশ্বাস্য ছিল! প্রথম মাসে 3000 টিরও বেশি দেশ থেকে 100 টিরও বেশি শিক্ষার্থী কোর্সের জন্য সাইন আপ করেছে।

আপনি যদি সহজ সমস্যা সমাধানে কাজ করেন তবে আপনি কখনই উন্নতি করতে পারবেন না।

আপনি যা জানেন না তা বোঝার সবচেয়ে কার্যকর উপায় হল অনুশীলনে এটি অনুভব করা। এভাবেই শিখেছি। একটি চ্যালেঞ্জিং কাজ বেছে নেওয়ার মাধ্যমে আমি অনেক নতুন কৌশল শিখেছি যা আগে কখনো শুনিনি।

আপনি যে প্রতি তৃতীয় সমস্যায় কাজ করেন তা আপনাকে নতুন কিছু শেখাতে হবে। সমস্যা নির্বাচন করার সময় আরও সতর্কতা অবলম্বন করুন। আরো কঠিন সমস্যা চয়ন করুন!

একবার আপনি এসপিওজে থেকে এই 250টি সমস্যাগুলি সম্পূর্ণ করে ফেললে, আপনি স্পোর্টস প্রোগ্রামিংয়ের মূল বিষয়গুলির একটি প্রাথমিক ধারণা পাবেন। মৌলিক অ্যালগরিদমগুলির পিছনে যুক্তির গভীর বোঝার সাথে, উচ্চ-স্তরের অ্যালগরিদমগুলি কম জটিল বলে মনে হবে। এইভাবে আপনি আপনার জ্ঞানের সর্বোচ্চ ব্যবহার করতে পারেন।

প্রতিটি মূল থিমের গভীরে খনন করুন

এখানে একটি মূল্যবান সম্পদ আছে অনেক তথ্য সহ। সেখানে আপনি প্রতিটি বিষয়ের জন্য সেরা 10টি অ্যালগরিদম এবং ডেটা স্ট্রাকচার পাবেন। SPOJ থেকে 250 সমস্যার পরে, আপনি এই তালিকা থেকে অনেক কিছু জানতে পারবেন। কিন্তু আপনি এমন অনেক বিষয়ে হোঁচট খাবেন যা আপনি আগে কখনও শোনেননি। তাই ঊর্ধ্বক্রমে এই বিষয়গুলো অধ্যয়ন শুরু করুন।

আপনি যদি নতুন কিছু শেখার পরে আপনার জ্ঞানকে শক্তিশালী না করেন তবে আপনি দ্রুত সবকিছু ভুলে যাবেন।
আমি সুপারিশ করছি যে আপনি একটি নতুন অ্যালগরিদম শেখার পরে, এটি অনুশীলনে ব্যবহার করুন। এটি 2-3টি কাজের মাধ্যমে কাজ করুন। SPOJ-এ অ্যালগরিদম ট্যাগটি দেখুন। সেখানে আপনি এমন সমস্যাগুলি খুঁজে পাবেন যেগুলির সমাধানের জন্য এই অ্যালগরিদমের প্রয়োজন৷ প্রথমে এই সমস্যাগুলি সমাধান করুন।

মাস্টার ডাইনামিক প্রোগ্রামিং কারণ এটি আপনাকে বিজয়ের দিকে নিয়ে যাবে
আমার অভিজ্ঞতা থেকে, প্রতিটি প্রতিযোগিতায় অন্তত একটি সমস্যা আছে গতিশীল প্রোগ্রামিং. "ডাইনামিক প্রোগ্রামিং" শব্দটি শুনলে অনেকের মাথা ব্যাথা হয় কারণ তারা এটি একেবারেই বোঝেন না।

এবং এই ভাল. কারণ আপনি যদি ডায়নামিক প্রোগ্রামিং বুঝতে পারেন, তাহলে আপনি জিতবেন।

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

নতুন ধারণা শেখার সময়, চেক আউট টপকোডার টিউটোরিয়াল. তারা খুব বিস্তারিত এবং বোধগম্য হয়. তাদের ধন্যবাদ আমি বুঝতে পেরেছি বাইনারি ইনডেক্স করা গাছ.

কঠোর পরিশ্রম

আপনি কি কখনও এমন ক্রীড়াবিদদের কথা শুনেছেন যারা বছরের পর বছর অনুশীলন ছাড়াই অলিম্পিক জিতেছেন? আমি না.

প্রতি বছর কম্পিউটার অলিম্পিয়াডের প্রস্তুতি সেপ্টেম্বরে শুরু হয়ে এপ্রিলে শেষ হয়।

এই 8 মাস ধরে প্রতিদিন আমি 5 ঘন্টা অনুশীলন করেছি।

এবং হ্যাঁ, আমি এই 5 ঘন্টা শুধুমাত্র অ্যালগরিদমিক সমস্যা সমাধানের জন্য ব্যয় করেছি। আমি সেই দিনগুলি মনে করি যখন আমি 8 এমনকি 10 ঘন্টা অনুশীলন করেছি। কেন? কারণ আমি এটা পছন্দ করেছি. প্রতিদিন যখন আমি স্কুল থেকে বাড়ি ফিরতাম, আমি সোজা বেডরুমে যেতাম, কম্পিউটারে বসে একটি নতুন সমস্যা বিশ্লেষণ করতে শুরু করতাম। অথবা আমি একটি নতুন অ্যালগরিদম শিখছিলাম যা এই সমস্যাটি সমাধান করার জন্য আমার জানা দরকার।

জিততে চাইলেও তাই করতে হবে। একটি সমস্যা বাছুন এবং এটি লেগে থাকুন। সুপারমার্কেটে যাওয়ার সময় বা গাড়ি চালানোর সময় এটি সম্পর্কে চিন্তা করুন।

আপনি কি জানেন যে আপনি যখন ঘুমান, তখন আপনার মস্তিষ্ক সেদিন সংগৃহীত তথ্যগুলিকে ডিফ্র্যাগ করে? তিনি একটি বুকশেল্ফে বর্ণানুক্রমিক ক্রমানুসারে বই স্তুপ করে আছেন বলে মনে হচ্ছে। মূলত, আপনার মস্তিষ্ক আপনার সম্মুখীন বিভিন্ন সমস্যার কথা চিন্তা করে।

এটি দক্ষতার সাথে ব্যবহার করা যেতে পারে। ঘুমাতে যাওয়ার আগে, একটি কঠিন সমস্যা পড়ুন এবং এটি সমাধান করতে কি লাগে মনে রাখবেন। এই পর্যায়ে, আপনাকে সমাধানটি নিজেই সন্ধান করতে হবে না। ঘুমাতে যাও. আপনার মস্তিষ্ক এই সমস্যাটি প্রক্রিয়া করতে শুরু করবে। আপনি যখন জেগে উঠবেন, তখন আপনি বুঝতে পারবেন যে আপনি ঘুমিয়ে থাকা অবস্থায় সমাধানটি খুঁজে পেয়েছেন।

এটি নিজে চেষ্টা করো. এটা জাদুর মত.

আমি একটি ভিডিও ব্লগ তৈরি করেছি

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

বুদ্ধিমত্তার সাথে কাজ করো

এই সাফল্য গোপন। আপনার লক্ষ্য দরকার।

আমরা মানুষ এবং আমরা এটা পছন্দ করি বিলম্বিত করা. আমরা সবসময় এই মুহূর্তে যা করা প্রয়োজন তা বন্ধ রাখতে চাই। গতিশীল প্রোগ্রামিং সমস্যা মোকাবেলা করার চেয়ে Netflix দেখা সবসময়ই বেশি উপভোগ্য। আপনি এটি জানেন এবং আপনাকে এটি ঠিক করতে হবে।

কিভাবে বিলম্ব বীট

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

তাই এখানে আমি কিভাবে বিলম্ব কাটিয়ে উঠলাম। আমি একটি কাগজের ক্যালেন্ডার শুরু করেছি এবং আমি সমাধান করতে চেয়েছিলাম এমন সমস্যাগুলি দিয়ে প্রতিদিন ভরা। আমি সবসময় দুই দিন আগে সমস্যা পূরণ. তাই আমি জানতাম কিভাবে পরের দিনগুলোতে আমার সময় পরিচালনা করতে হয়।

তাই আমি সবসময় অনুপ্রাণিত ছিলাম। আমাকে কিছু সমস্যা সমাধান করতে হবে এবং ক্যালেন্ডারে পরের দিনগুলি পূরণ করতে নতুনগুলি খুঁজে বের করতে হবে। সমাধান করা সমস্যাগুলি অতিক্রম করা দুর্দান্ত অনুভব করে। আমি জানি তুমিও এটা পছন্দ কর।

আপনার নিজস্ব কাগজ ক্যালেন্ডার পান. আপনার ফোনে আরেকটি করণীয় তালিকা তৈরি করবেন না যা আপনি আগামীকাল ভুলে যাবেন।

কীভাবে কার্যকরভাবে ডিবাগ করবেন

আপনি কি একজন পেশাদার হতে চান? যদি হ্যাঁ, তাহলে আপনাকে "এটি আপনার মনে ডিবাগ করতে হবে।"
এটি এখন পর্যন্ত সবচেয়ে দক্ষ ডিবাগিং কৌশল যা আমি জানি কারণ এটির জন্য কোনও ডিবাগারের প্রয়োজন নেই। আপনার মস্তিষ্ক একবারে একাধিক কোড শাখা পরীক্ষা করে এবং আপনাকে কোডের তুলনায় অনেক বিস্তৃত ওভারভিউ দেয় ক্লাসিক ডিবাগার.

আপনি নিজেকে একজন গ্র্যান্ডমাস্টারের সাথে তুলনা করতে পারেন যিনি দাবা খেলেন এবং মনে করেন 3 এগিয়ে।

আমি এই কৌশলটি শুধুমাত্র আমার প্রাথমিক প্রতিরক্ষা লাইন হিসাবে ব্যবহার করি। তারপর আমি একটি বাস্তব ডিবাগার ব্যবহার করি।

আপনার মাথায় কীভাবে ডিবাগ করবেন তা শিখতে, আপনাকে অনুশীলন করতে হবে। যখন আপনি একটি সমস্যার সমাধান যাচাই করেন এবং একটি "ভুল উত্তর" পান, তখন সরাসরি ডিবাগার বোতামে যাবেন না। কোডটি পুনরায় পড়ুন এবং চিন্তা করুন: "এই লাইনে কী ঘটছে?", "এখানে "যদি" প্রোগ্রামটিকে কীভাবে প্রভাবিত করে?", "যখন আমরা লুপ থেকে প্রস্থান করি, তখন পুনরাবৃত্তিকারীর মান কী?"

এইভাবে আপনি নিজের জন্য চিন্তা করুন। সময়ের সাথে সাথে, আপনি কোড লিখতে এবং ফ্লাইতে এটি ডিবাগ করতে শিখবেন।

লেখক সম্পর্কে

আন্দ্রেই মার্গেলোইউ একজন উত্সাহী প্রোগ্রামার যার আগ্রহ উদ্যোক্তা, স্টার্টআপ এবং আউটডোরে। আপনি তার সাথে যোগাযোগ করতে পারেন লিঙ্কডইনে.

অনুবাদ: ডায়ানা শেরেমিয়েভা

উত্স: www.habr.com