🧠 কম্পিটিটিভ প্রোগ্রামিং গাইড (CP Guide in Bengali)
📘 এই গাইডটি তৈরি করা হয়েছে বাংলায় CP শেখার সুবিধার্থে। টেকনিক্যাল টার্ম এবং কোড ইংরেজিতে রাখা হয়েছে যাতে ইন্টারন্যাশনাল স্ট্যান্ডার্ড ফলো করা যায়।
📅 Discord session content
সেশন | তারিখ | আলোচনা করা টপিকস | Instructor (Discord name) |
---|---|---|---|
সেশন ১ | ২০২৫-০৫-০৫ | 1. প্রবলেম সলভিং আর CP-এর ফিলোসফি 2. কেন আমরা CP করবো? 3. The Right Problem Solving Mindset 4. Exercise vs Problem | popcycle |
সেশন ২ | ২০২৫-০৫-০৭ | 1. Problem Solving mindset ঠিক করার দারুন কিছু উপায় 2. Strategy, tactics আর pattern চিনে নেওয়ার কৌশল 3. Mindset আর knowledge—দুটোরই importance 4. Basic math ভিত্তিক problem 5. Census-taker problem ও তার solution 6. কীভাবে একটা solid math foundation তৈরি করবেন | popcycle |
সেশন ৩ | ২০২৫-০৫-১২ | 1. কিছু Golang conceptual exercise 2. Basic Math problems in CP → GCD, LCM, Prime check, Divisor, Modulo math, Factorial 3. Live coding এবং Q&A session | popcycle |
সেশন ৪ | ২০২৫-০৫-১৫ | 1. Nebula Clash 001 contest এর প্রব্লেম নিয়ে বিস্তারিত আলোচনা এবং upsolving 2. Problem Solving এর পিছনের idea, fastIO, concept এবং কিভাবে একটি problem approach করতে হয় 3. Problem solving এর জন্য সাধারণ কিছু math এবং algorithm | nayemul_islam |
সেশন ৫ | ২০২৫-০৫-১৭ | 1. Complexity জিনিসটা আসলে কি? 2. দুই ধরণের complexity : time complexity এবং memory complexity 3. কেন complexity সম্পর্কে ধারণা থাকটা important 4. CP তে complexity কীভাবে কাজে লাগে 5. কীভাবে complexity সম্পর্কে জানার মাধ্যমে আমরা একটি algorithm কতটুকু efficient সে সম্পর্কে ধারণা পেতে পারি 6. complexity প্রকাশ করার বিভিন্ন Notation (যেমন Big O, Big omega, Big theta) 7. কীভাবে Notation গুলো কাজ করে এবং কীভাবে এই notation গুলোর মাধ্যমে complexity হিসেব করা যায়? 8. Big O calculate করার বিভিন্ন rules 9. বিভিন্ন ধরণের time complexity (O(1), O(logn), O(n), O(nlogn), O(n^2) ইত্যাদি) 10. বিভিন্ন ধরণের memory complexity 11. Recursive function, nested loop, array declaration এর complexity | MArhamAA |
সেশন ৬ | ২০২৫-০৫-১৯ | 1. Golang এ normal input এবং output method 2. bufio এবং os এর মাধ্যমে I/O handling3. .txt file এবং অন্যান্য text file থেকে input এবং output handle করা4. FastIO কি? buffered IO কেন fast? 5. buffer কি? buffered IO কীভাবে ভিতরে ভিতরে কাজ করে? 6. Buffered I/O vs unbuffered I/O 7. Buffered I/O inside Internal Memory 8. CP তে fastIO কেন necessary? | popcycle |
সেশন ৭ | ২০২৫-০৫-২১ | 1. BruteForce কি এবং কেন BruteForce দরকার? 2. প্রত্যেকটা problem কি BruteForce দিয়ে solve করা উচিত? 3. BruteForce নিয়ে কি প্রথমেই ভাবা উচিত? কেন? 4. বিভিন্ন ধরণের problem BruteForce দিয়ে solve করার উদাহরণ | MArhamAA |
সেশন ৮ | ২০২৫-০৫-২৪ | 1. FastIO in Golang part 2 2. FastIO template of Golang for CP 3. defer function এবং এটি কী করে?4. Buffered I/O flush করার ক্ষেত্রে defer কীভাবে কাজ করে | popcycle |
সেশন ৯ | ২০২৫-০৫-২৬ | 1. Greedy technique আসলে কী? 2. আমাদের এটা কেন দরকার? brute force কি যথেষ্ট না? 3. বাস্তব problem-এ greedy technique দিয়ে কীভাবে approach করতে হয় 4. প্রথমে brute force চিন্তা করা → এরপর কীভাবে greedy দিয়ে optimize করা যায় | toji |
সেশন ১০ | ২০২৫-০৫-২৮ | 1. Post contest আলোচনা 2. NC002 Problems Uplsolving 3. Q&A related to contest | MArhamAA, popcycle |
সেশন ১১ | ২০২৫-০৬-০১ | 1. Linear search কী এবং naming convention-এর ব্যাপারটা 2. Binary search: এর implementation, complexity, এবং বিভিন্ন use case 3. Binary search ভিত্তিক practice problems | toji |
সেশন ১২ | ২০২৫-০৬-০২ | 1. Binary search part 2 2. Lower bound এবং Upper bound concepts 3. Binary Search on Answer technique 4. Floating point number এর উপর binary search 5. Binary search ভিত্তিক আরও কিছু practice problems | MArhamAA |
💡 নতুন সেশন যুক্ত হতে থাকবে সময় অনুযায়ী।
Exercises to Practice with Golang
-
প্রিন্ট করুন:
"Hello World"
- দুটি সংখ্যার যোগফল বের করুন
- If-Else দিয়ে Even/Odd চেক
- Loop দিয়ে ১ থেকে N পর্যন্ত প্রিন্ট করুন
- Function ব্যবহার করে দুই সংখ্যার গড় বের করুন
- Vowel or Consonant (dncpc1)
- Restricted (dncpc2)
- Fitness (dncpc2)
- Programming Education (dncpc5)
পরবর্তীতে আরও
exercise
add করা হবে।
Problem list
Basic Mathematical problems
- Timus 1000
- Timus 1409
- Project Euler 1
- Children and Candies (dncpc1)
- Cloudberry Jams (dncpc1)
- Restuarant (dncpc1)
- Hashmat the Brave warrior
- Between two integers (dncpc2)
- Domino Piling (dncpc2)
- Easy problem (dncpc3)
- Election go brrr (dncpc3)
- A game of choice (dncpc3)
- Sandglass (dncpc3)
- Multiple of 2 and N (dncpc4)
- Atocoder Crackers (dncpc4)
- Soldier and Bananas (dncpc4)
- Vasya and Socks (dncpc4)
- Garden (dncpc5)
- Clock Conversion (dncpc5)
- Plus Minus X (dncpc6)
Beginner Friendly CP problems
- Weird Algorithm
- Concatenation of Array
- Sakurako's Exam
- Fifty-Fifty (dncpc6)
- Good Kid (dncpc6)
- Make it Big (dncpc6)
- Three Doors (dncpc6)
🧩 Problems made by the community
Problem Code | Problem Name & Link | Author(Discord name) |
---|---|---|
2101 | সমান ভাগের রহস্য | popcycle |
2102 | চেস বোর্ডের সংকেত | popcycle |
2103 | একই হিরে দু’বার! | popcycle |
2201 | BGCE CP sessions | popcycle |
2202 | Tai Lung’s Trial of Balance | popcycle |
2203 | An Easy Problem : Revisited to Combination | toji |
2204 | Challenge to Kraken | toji |
2205 | Divisible Positive Subset | MArhamAA |
2206 | Yet Another LCS Problem | MArhamAA |
পরবর্তীতে আরও প্রব্লেম এবং ক্যাটাগরি যুক্ত করা হবে।
📘 Tips & Resources
Important লিংকস আর রিসোর্স:
- 📚 Competitive Programming Handbook - CSES
- 🌐 CP Algorithms
- 📊 Big-O Cheat Sheet
- 🧪 CS50x Problem Sets
- 👀 Blind 75
- Fast I/O template for Golang
- DSA Series by Shradha Ma'am
আস্তে আস্তে আরও resources যুক্ত করা হবে।
আমাদের যত previous contest
No. | Contest type | Contest link |
---|---|---|
1. | Daily | dncpc1 |
2. | Daily | dncpc2 |
3. | Daily | dncpc3 |
4. | Weekly | NC001 |
5. | Daily | dncpc4 |
6. | Daily | dncpc5 |
7. | Daily | dncpc6 |
8. | Weekly | NC002 |
কিভাবে এই guide ব্যাবহার করবেন
- প্রতিদিন discord এ দেওয়া exercises/problems গুলো solve করবেন।
- নিয়মিত আমাদের session এবং contest গুলোতে participate করুন।
- সেশন লিস্ট নিয়মিত আপডেট করুন।
- বেশি problem solve করা উদ্দেশ্য নয়, বরং ভালোভাবে বুঝে problem solving করবেন।
- নিজের একটি github repo তৈরি করুন এবং এই guide এর problem solution গুলো সেখানে add করতে পারেন।
এই গাইডের সাথে থাকুন, নিজের প্রগ্রেস ট্র্যাক করুন, আর শেখা চালিয়ে যান!
Events (full term)
- dncpc = Daily (Nebula-Clash) practice contest
- NC = Nebula Clash
[Author: @ifrunruhin12 Date: 2025-05-09 Category: docs/warp ]