BdOI 2010 problemset

Discuss everything related to IOI here. For more general or advanced topics use CS forum.

Moderators:Labib, bristy1588

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E
BdOI 2010 problemset

Unread post by Zzzz » Sun Dec 26, 2010 2:21 pm

Here is the problemset of BdOI 2010
Attachments
Problemset.pdf
(100.86KiB)Downloaded 738 times
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: BdOI 2010 problemset

Unread post by HandaramTheGreat » Sun Dec 26, 2010 3:25 pm

that's great! :)

sakib
Posts:20
Joined:Tue Dec 07, 2010 3:33 pm

Re: BdOI 2010 problemset

Unread post by sakib » Sun Dec 26, 2010 3:28 pm

আরে জুবায়ের কোথা থেকে পাইলা এইটা??আমিওতো এইটা খুজতেছিলাম!!

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: BdOI 2010 problemset

Unread post by Zzzz » Sun Dec 26, 2010 4:30 pm

আবির ভাই :)
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Hasib
Posts:238
Joined:Fri Dec 10, 2010 11:29 am
Location:খুলনা, বাংলাদেশ
Contact:

Re: BdOI 2010 problemset

Unread post by Hasib » Sun Dec 26, 2010 8:02 pm

I have mbl, so, i cant read the pdf file :(
A man is not finished when he's defeated, he's finished when he quits.

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: BdOI 2010 problemset

Unread post by HandaramTheGreat » Mon Dec 27, 2010 11:19 am

কন্টেস্টের সময় ছিল কতক্ষণ?

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: BdOI 2010 problemset

Unread post by Zzzz » Mon Dec 27, 2010 12:33 pm

ভুলে গেছি !! ৪ ঘন্টা মনে হয় :?

সাকিব ভাইয়ের মনে আছে ?
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

sakib
Posts:20
Joined:Tue Dec 07, 2010 3:33 pm

Re: BdOI 2010 problemset

Unread post by sakib » Tue Dec 28, 2010 1:14 am

আমার যতদূর মনে পড়ে ৫ ঘন্টা।
ফলাফল অনেকটা এইরকম ছিল-
১.product sum সমস্যাটা সোজাই ছিল।কিন্তু প্রায় সবাই এইটাতে O(n^2) সমাধান দিছিল যাতে ছিল ১৫ পয়েন্ট।O(n) এ সম্ভবত ৩টা সমাধান ছিল (আমি,জুবায়ের আর ইমরোজ)।
২.Round trip তখন কেউই তেমন কিছু পারেনাই।
৩.Great Win সমস্যাটাই সবাই পারছিল।
৪.Valid number সমস্যাটায় সম্ভবত partial marks পায় সবাই।এতে আমাদের জাজদ্বয় খুবই ক্ষুব্ধ ছিল(আবির ভাইয়া আর মুসা ভাই)।
৫.stone সমস্যায় একমাত্র জুবায়েরই O(n^2) টাইপ কোন সমাধান নিয়ে নাম্বার পাইছিল।(জুবায়ের ওই কন্টেস্টে প্রথম হয়)

sakib
Posts:20
Joined:Tue Dec 07, 2010 3:33 pm

Re: BdOI 2010 problemset

Unread post by sakib » Tue Dec 28, 2010 1:17 am

যাই হোক জুবায়ের,তোমার কি অবস্থা এখন ওইসব সমস্যায়।আমার তো stone টা এখনও কঠিন কঠিন লাগতেছে।তুমিতো n^2 এ করছিলা আমিতো তাও পারিনাই সেইদিন যখন আবার দেখছি।আর Round Trip এ একটা সমাধান পাইছি কিন্তু তাতেও ১০০% মার্কস হবেনা,নিশ্চিতও না।

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: BdOI 2010 problemset

Unread post by Zzzz » Tue Dec 28, 2010 6:44 am

সত্যি বলতে কী, এই সমস্যাগুলা নিয়ে contest এর পর তেমন চেষ্টা করা হয় নাই। এর কারণ হইল contest এর পরদিনই আবির ভাইয়ের সাথে সমাধান নিয়ে আলোচনা হইছিল।

Valid number তো মনে হয় prime power factorization দিয়ে করতে হয় ... আমি sure না :? Round trip টা brute force type এর। প্রথমে চেষ্টা করতে হবে কতভাবে destination এ যাওয়া যায়, তারপর প্রতিক্ষেত্রে আবার কোনভাবে ফেরত আসা যায় নাকি। Code করাটা ঝামেলার ব্যাপার হবে। আমি করি নাই। (সামনে সমাধান নিয়ে কথাবার্তা) Stone এ সবচেয়ে 'ভারী' ascending sequence টা বাইর করতে হয়(not necessarily consecutive)। কারণ এই sequence টা অপরিবর্তিত রেখে বাকি stone গুলা সরাইতে হবে। আমি এইটা বুঝছিলাম আর সেটা $O(n^2)$ এ code করে রেখে আসছিলাম (বা তার চেয়েও খারাপ কিছু... আমার মনে নাই, ঐটা কোনমতে code লিখে আসছিলাম। এমনকি compile করার সময়ও পাই নাই!) । পরে আবির ভাই দেখাইছে যে ascending sequence টা বাইর করার আরো ভাল উপায় আছে।
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Post Reply