بسم الله الرحمن الرحیم

مسابقه‌ی هشتم از سری مسابقات BWC برگذار می‌شود.

این مسابقه ان‌شاءالله چهارشنبه، ۲۶ خرداد ۱۳۹۵، ساعت ۲۱:۳۵ برگزار خواهد شد. (دقت کنید زمان و روز مسابقه هنوز قطعی نیست و اگه زمان دیگری به نظرتون بهتره لطفا توی بخش دیدگاه‌ها اعلام فرمائید.)

مسابقه برای آمادگی برای مرحله۳ است. به همین دلیل سوالات به صورت کوتاه پاسخ هستند. برای دیدن نمونه‌ای از مسابقات کوتاه پاسخ وب‌سایت کدشارک و مسابقات http://black.white-crow.ir/contest/1/submit و http://black.white-crow.ir/contest/10/submit رو بهتون پیشنهاد می‌کنم ببینید.

مسابقه از ۳ سوال درقالب ۱۲ زیرمسئله تشکیل شده است. شما ۳ ساعت فرصت دارید تا به آنها پاسخ دهید.

سوالات برخلاف مرحله ۳، دارای پنالتی هستند و اگر دو نفر نمره‌ی یکسانی کسب کرده باشند، کسی که «مجموع زمان ارسال‌های درست + ۲۰ برابر تعداد ارسال‌های غلط» کمتری داشت، رتبه‌ی بهتری خواهد داشت.

مسابقه rated خواهد بود.

باسپاس از کسانی که توی این کانتست به من کمک کردند،  HamidReza_H و  EKG برای بررسی کانتست و  mmjahanara ،  MMSH و علیرضادادگرنیا برای مشاوره درکانتست. 

باسپاس.

بروزرسانی ۱: زمان مسابقه به چهارشنبه تغییر کرد. باسپاس

بروزرسانی ۲: چون یه سری شهر‌ها دیر اذان مغرب میگن و ۱۰ دقیقه کانتست تاخیر افتاد درش که دوستان در نماز اول وقت و افطار اذیت نشن. باسپاس

بروزرسانی ۳ (بعد از مسابقه): امیدوارم از سوالات لذت برده باشید و خسته نباشید برای ۳ ساعت مداوم فکر کردن! خوش بختانه هیچ کدوم از سوالات اشکال نداشتند.

نفرات برتر:

1. SaSa
2. mhadih
3. Arpa

rating ها نیز بروزرسانی شد. با توجه به تغییر الگوریتم ریتینگ به الگوریتم ریتینگ وب‌سایت کدفورسز (منطقی تر از الگوریتم ما بود)، کمتر ریت گرفتید!

راهنمایی برای همه‌ی سوالات به غیراز A4 ان‌شاءالله بزودی قرار میگیره (تصمیم گرفتیم راه حل A4 رو نگذاریم تا ببینیم اولین فردی که حلش میکنه کی هست! ^_^)

همچنین پیش‌بینی من اینه که امسال مرحله ۳ چنین سطحی باشن سوالاش (از نظر سختی میگم نه مدل سوالا) (اگر روند دوسال پیشو ادامه بده کمیته) پس اگر نمره‌ی کمی سر مسابقه‌ی مرحله ۳‌ی اصلی در هنگام مسابقه داشتید نگران نباشید!

همچنین ممنون برای شرکت در این مسابقه، لطفا نظرات خود درباره‌ی مسابقه و سوالاتش و همچنین درباره‌ی خود وب‌سایت در بخش دیدگاه ها بنویسید.

همچنین دوباره از احسان و حمیدرضا برای اینکه خیلی به خاطر تست کردن این کانتست اذیتشون کردم معذرت میخوام!

باسپاس

بروزرسانی ۴: راهنمایی برای حل مسائل را در http://black.white-crow.ir/blog/post/30 بخوانید.

سلام.
ان‌شاءالله بزودی می‌خوایم مسابقات شبه م۳ ای برگزار کنیم!

اگه سوال خوبی سراغ دارید که به درد می‌خوره لطفا با من تماس بگیرید..

دقت کنید سوالات مرحله ۳ به صورت سوالات کوتاه پاسخ، تقریبا سخت (احتمالا در حد D یا E دیو ۲ در کدفورسز) و ۳ یا ۴ قسمتی هستند.

آی‌دی تلگرام: @ATofighi

باسپاس

پ.ن: یک‌شنبه کدشارک یک آزمون شبه مرحله ۳ برگزار خواهد کرد. اونو هم از دست ندید: http://codeshark.ir

بسم الله الرحمن الرحیم

بخش جدیدی به نام پرسش‌های کلاسیک به سایت اضافه شد، حال برای تکمیل پرسش‌های این بخش از شما کمک می‌خواهیم...

چگونه کمک کنم؟

ابتدا از طریق نظرات اعلام آمادگی کنید، دسترسی مربی در سایت برای شما باز خواهد شد. در این صورت می‌توانید سوال جدید اضافه کنید.

باسپاس

بسم الله الرحمن الرحیم
مسابقه‌ی هفتم BWC، پنج‌شنبه‌ی این هفته ۱۰ دی ماه ۱۳۹۴، ساعت ۱۸:۰۰ به وقت تهران برگزار خواهد شد.

شما در طی یک ساعت و ۳۰ دقیقه فرصت دارید تا کد ۳ پرسش مطرح شده رو بزنید.
امتیاز پرسش‌ها ۱۰۰۰ - ۱۵۰۰ و ۱۵۰۰ می‌باشد.

نتیجه‌ی آزمون در rating شما اثر خواهد داشت. (به همین دلیل نمی‌توانیم کانتست رو به صورت مدت‌دار چندروزه برگزار کنیم)

دعای خیر برای برگزار کنندگان مسابقه را فراموش نکنید.

بروزرسانی ۱: مدت آزمون نیم ساعت اضافه شد!

سلام.
می‌خوام شما رو به کانتست BWC Round#6 که پنج‌شنبه ساعت 8:17 (P:) بعد از ظهر به مدت سه ساعت و هفده دقیقه (P:) برگزار می‌شه دعوت کنم.
سبک کانتست جواب آخره. ۶ تا سوال داریم که یکی از سوالا سه‌قسمتیه.دقت کنین که این کانتست به‌شدت از کانتست های قبلی BWC سخت تره.

تشکر می‌کنم از خودم ( Arpa ) برای طراحی سوالا و عکسا (P:) ، علی‌رضا ( ATofighi ) توفیقی بابت جاجش که خیلی منو اذیت کرد(!!)  ، احسان ( EKG ) گوهرشادی تستر کانتست (من همیشه فکر می‌کنم تستر بودن بهتر از طراح بودنه!) و محمدمهدی ( MMSH ) شجاعی‌فر بابت کمک‌هاش.

علاوه بر اون تشکر می‌کنم از امید ظریفی(یه دوست المپیاد فیزیکی) به خاطر کمک تو بخشای فیزیکی سوالا،  یکی از بچه‌ها به خاطر چک کردن عکسای کانتست و یکی دیگه از بچه‌ها(!!) به خاطر این که اجازه داد ازش به عنوان شخصیت تو کانتست استفاده کنم.

این اولین کانتست من تو BWC ـه و امیدوارم ازش لذت ببرین.
شخصیت اصلی کانتست «آرپا»ست؛ البته که شما با شخصیت‌های دیگه‌ای هم مثل چآرپا و گُلپا آشنا می‌شین.
امیدوارم که rate بگیرینو سوالا رو first accept شین.
به من اعتماد کنین، کانتست خوبی در پیش خواهیم داشت ؛)

GL & HF

پ.ن. پنج‌شنبه بعدازظهر اطلاعات بیشتری در مورد کانتست می‌دم.
پ.ن.۲(توفیقی): دعای خیر برای دست‌اندرکاران کانتست رو فراموش نکنید!
پ.ن۳: همچنین باید از دکتر مهدی صفا(نویسنده‌ی کتاب مقدمه‌ای بر نظریه‌اعداد) به خاطر اثبات یکی از سوالا تشکر کنم.

آپدیت(پنج‌شنبه بعدازظهر):

۱-امتیاز سوالا داینامیکه.(یعنی امتیازی که شما از یه سوال می‌گیرین به تعداد افرادی که اون سوالو زدن بستگی داره)
۲-سعی کنین تو چند ساعت باقی‌مونده با ۱۷ دوس بشید! تو کانتست بیش از ۱۷ بار ۱۷ رو می‌بینین.
۳-خواهش می‌کنم کدی که بالای ۱۷ ثانیه طول می‌کشه نزنین(مستحب مؤکد است که کدی که بالای ۲ ثانیه ران می‌شود نیز جایز نیست!!). (Tof limit exceeded on test#17)
۴-حدود ۱۷۱ روزه که این کانتست آمادس، ما مداومن روش کار کردیم و ایده های مختلفو امتحان کردیم تا این کانتست بهترین کانتستی که تا حالا دیدین بشه در نتیجه از هر گونه تقلب بپرهیزید.
۵-دقیقن هفده دقیقه بعد از تموم شدن کانتست ادیتوریال اینجاس.

پ.ن مهم: به تعداد سوالات یکی اضافه شد و یک ساعت نیز به زمان کانتست اضافه شد.

آپدیت بعد از کانتست:

خوب، کانتست تموم شد.امیدوارم «حال خرابی»تون حسابی زیاد شده باشه.
مثل همیشه ملّت بعد از کانتست ادیتوریال می‌خوان که بفرمایین: ادیتوریال.
یه‌سری از ملّت بهم گفتن که قضایای سوالا رو هم تو ادیتوریال بذار(!)، من هم گفتم که اگه می‌خواین خصوصی بپرسین.
یه چیز دیگه‌ای هم که به‌شدت گفته شد، تعدد(!) ۱۷ ها بود تو سوالا، که خب منطقی هم هست، من به ۱۷ علاقه‌مندم ؛)
اگه سوالی، مشکلی، نظری، یا هر داستانی دارین همین جا اعلام کنین.

تبریک می‌گم به رتبه های برتر:

1. pesarak  (چقد فیزیکت ضعیفه ها!) {استاد(!) کیوان خادمی}
2. mahdigh   (معذرت منو به خاطر ریجاج شدن B بپذیر) {مهدی غزنوی}
3. fake-account {علی احمدی}

بسم الله الرحمن الرحیم

ان‌شاءالله جمعه ۱۵ آبان ماه ۱۳۹۴، ساعت ۱۸ الی ۲۰ به وقت تهران، مسابقه‌ای اصلی نیز برگزار شود، این مسابقه به صورت کوتاه پاسخ برگزار خواهد شد و سطح پرسش‌ها ساده هستند.

نتیجه‌ی آزمون در rating شما اثر خواهد داشت.

دانش آموزان راهنمایی شهید صدوقی می‌بایست حتما مشخصات خود از قبیل نام و نام خانوادگی و نام محل تحصیل را از طریق لینک روبرو کامل کنند: http://black.white-crow.ir/profile/edit

باسپاس

بسم الله الرحمن الرحیم

مسابقه‌ی تعیین سطح ب.ب.م۳ (بهترین برنامه‌نویس مدرسه) دبیرستان دوره‌ی اول شهیدصدوقی برای دانش‌آموزان این مدرسه برگذارخواهد شد.

آزمون در روز جمعه، ۸ آبان ۹۴ ساعت ۱۹:۳۰ به مدت ۲ ساعت به شیوه‌ی کوتاه پاسخ است.

نتیجه‌ی آزمون در rating شما تاثیر خواهد داشت!
آزمون از ۵ سوال با سطح تقریبا ساده تشکیل شده‌است که همه‌ی پرسش‌ها امتیاز ۱۵۰۰ را دارند.

سعی کنید در این مسابقه شرکت کنید.

نکته ۱: دانش‌آموزان راهنمایی شهید‌صدوقی حتما مشخصاتشون رو از طریق لینک روبرو کامل کنند: http://black.white-crow.ir/profile/edit

باسپاس

برای چند تا از بچه ها که میخواستن این الگوریتمو بدونم گذاشتم این بلاگو

الگوریتم فنویک الگوریتمی پر سرعت برای حل این سوال است :

فرض کنید ارایه a به اندازه n که در ابتدا همه مقادیر آن برابر 0 هستند به ما داده شده است، می خواهیم اعمال زیر را روی این آرایه انجام دهیم:

• به درایه x-ام ، val واحد اضافه کن.

• مجموع اعداد درایه x-ام تا درایه y-ام را به دست بیاور

خوب میخواهیم الگوریتمی که ارایه میدهیم هر دو عمل را در $ o(lgn) $  انجام بدهد

برای این کار fen را تعریف میکنیم فرض کنید کوچکترین بیت ۱ عدد x برابر با r باشد در این صورت:

$fen[x]=a[x-2^r+1]+a[x-2^r+2]+a[x-2^r+3]+...+a[x]$

به $x-2^r$ میگوییم از این به بعد $f(x)$

خوب فرض کنید که توانستیم $fen$ را تاکنون درست بسازیم عمل نوع دوم به این صورت محاسبه میشود:

$pre[x]=a[0]+a[1]+...+a[x]$

$pre[y]=a[0]+a[1]+...+a[y]$

$sum[x...y]=pre[y]-pre[x-1]$

خوب پس اگر بتوانیم هر$ pre $را محاسبه کنیم مسیله حل است خوب$ pre $میشود:

$pre[x]=fen[x]+fen[f(x)]+fen[f(f(x))]+...$

خوب اکنون میخواهیم عمل نوع اول را درست انجام بدهیم عمل نوع ۱ هم به این صورت میشود

بعد از این که به درایه i-ام، مقدار $val$ را اضافه می کنیم، باید به همه$ fen[j] $هایی که i در بازه j قرار می گیرد، مقدار$ val $را اضافه کنیم. برای این کار ابتدا به$ fen[i] $، این مقدار را اضافه میکنیم، سپس کوچکترین بیت 1 در i را به آن اضافه می کنیم و تا زمانی که$ i<=n $باشد این کار را ادامه می دهیم

خوب اکنون تحلیل اردر میکنیم برای عمل نوع دو از انجا که هر دفعه یک بیت ۱ از x در عمل$ f(x) $حذف میشود پس اردر$ lgn $میشود

برای عمل نوع اول هم هر دفعه کوچکترین بیت حداقل یکی بیشتر میشود پس بازهم اردر$ lgn $میشود

خوب میتونید با سرچ تو گوگل و این حرفا به این نتیجه برسید که

$f(x)=x-(x\&(-x))$

پس کد هر دو میشود:

int sum(int x)
{
       int ret=0;
       for (;x;x-=x&-x) ret+=fen[x];
       return ret;
}

void add(int p,int val)
{
         for (;p<=n;p+=p&-p) fen[p]+=val;
}

 برای اون قسمت$ f(x) $:

https://en.wikipedia.org/wiki/Two's_complement

بسم الله الرحمن الرحیم

مسابقه‌ی سوم BWC برگذار می‌شود.
این مسابقه در روز پنج‌شنبه، ۹ام مهر ماه ۱۳۹۴ ساعت ۱۹ به مدت ۱:۰۰ برگذار خواهد شد.
آزمون از  ۳ سوال تشکیل شده‌است.
امتیاز پرسش‌ها به صورت داینامیک با ضریب ۲۵۰ محاسبه خواهد شد و شبیه به وب‌سایت Codeforces است.
هر ارسال اشتباه ۵۰ نمره‌ی منفی دربردارد همچنین زمان در امتیاز سوالات موثر است.
رده‌بندی در حین آزمون و پس از آزمون در دسترس است.
پیشنهاد می‌کنیم برای آشنایی با محیط آزمون در BWC Beta Round #1 که یک مسابقه‌ی آزمایشی است شرکت کنید.
نتیجه‌ی آزمون در امتیاز کاربری شما (Rate) تاثیر خواهد داشت.

نویسنده‌ی این آزمون علیرضا توفیقی (ATofighi) و تسترهای آزمون محمدمهدی شجاعی‌فر (MMSH)  و آرش محمودیان (Silver_Soul) می‌باشند که به دلیل بررسی آزمون از ایشان نهایت سپاس را دارم.

امیدوارم موفق باشید و از آزمون لذت ببرید.

بروزرسانی ۱:

• کدهای شما فقط برای Pre Testها بررسی می‌شود و بررسی نهایی پس از آزمون انجام خواهد شد.
• کدها با کامپایلر G++ 4.4.7 با flagهای -O2 و -std=c++0x اجرا می‌شوند

بروزرسانی ۲: مسابقه به پایان رسید و rating ها بروز شد.

نفرات برتر:

1. IMAN_GH
2. yxesos
3. mojish

بروزرسانی ۳: راهنمایی پرسش‌ها 

بسم الله الرحمن الرحیم

مسابقه‌ی BWC Beta Round #1 برگذار می‌شود.
این مسابقه در روز سه‌شنبه ۲۴ شهریور ماه ۱۳۹۴ ساعت ۲۱:۰۰ به وقت تهران به مدت ۱ ساعت برگذار خواهد شد.

نتیجه‌ی این مسابقه در امتیاز (rating) شما اثر نخواهد داشت.

مسابقه از ۳ سوال تشکیل شده که امتیاز پرسش‌ها به ترتیب 1500, 1500 و 1500 است.

سعی کنید این مسابقه را از دست ندهید.

خوش باشید.

بروزرسانی ۱: مسابقه به پایان رسید، امیدواریم از پرسش‌ها لذت برده باشید.
جاج نهایی پرسش‌ها بزودی آغاز خواهد شد.

بروزرسانی ۲: داوری نهایی انجام شد و EKG و HamidReza_H و asb-ab-bazi موفق به حل تمام پرسش‌ها شدند.

بروزرسانی ۳: راهنمایی برای پرسش‌ها: http://black.white-crow.ir/blog/post/18

سلام

مسابقه‌ی سوم BWC قرار بود تا آخر هفته‌ای که گذشت برگزار شود اما به دلیل شروع امتحانات نهایی دوره‌‌ی تابستانه این مسابقه در اواخر شهریور ماه برگزار خواهد شد

موفق باشید

مسابقه‌ی دوم BWC برگذار می‌شود.
این مسابقه در روز جمعه، ۳۰ مرداد ماه ۱۳۹۴ ساعت: ۱۹:۳۰ به مدت ۲ ساعت برگذار خواهد شد.
امتیاز پرسش‌ها به صورت داینامیک با ضریب ۲۵۰ محاسبه خواهد شد و شبیه به وب‌سایت Codeforces است.
هر ارسال اشتباه ۵۰ نمره‌ی منفی دربردارد همچنین زمان در امتیاز سوالات موثر است.
نتیجه‌ی آزمون در امتیاز کاربری شما (Rate) تاثیر خواهد نخواهد داشت.

نویسنده‌ی این آزمون حمید رضا هدایتی (HamidReza_H) و علیرضا توفیقی (ATofighi)می‌باشند. (با تشکر از کیوان خادمی(Pesarak) به خاطر کمک در یکی از سوالات )

ازمون دارای ۵ سوال است

این مسابقه فقط برای تست جاج هست و سوال های تکراری هم در آن وجود دارد

امیدوارم موفق باشید و از آزمون لذت ببرید.

بروزرسانی ۱: با توجه به اینکه بالای ۵۰٪ شرکت کنندگان ۰ شدند! یک ساعت به زمان کانتست اضافه شد و unrated شد.
بروزرسانی ۲: تست‌های نهایی انجام شد.
نفر برتر: EKG

مسابقه‌ی نخست BWC برگذار می‌شود.
این مسابقه در روز پنج‌شنبه، ۱۵ مرداد ماه ۱۳۹۴ ساعت ۲۰ شب ساعت: ۲۰:۳۰ به مدت ۳ ساعت برگذار خواهد شد.
آزمون از ۱۱ وظیفه در قالب ۳ سوال تشکیل شده‌است و به گونه‌ی کوتاه پاسخ است.
امتیاز پرسش‌ها به صورت داینامیک با ضریب ۲۵۰ محاسبه خواهد شد و شبیه به وب‌سایت Codeforces است.
هر ارسال اشتباه ۵۰ نمره‌ی منفی دربردارد همچنین زمان در امتیاز سوالات موثر است.
رده‌بندی در حین آزمون و پس از آزمون در دسترس است.
پیشنهاد می‌کنیم برای آشنایی با محیط آزمون در BCW Round #0 که یک مسابقه‌ی آزمایشی است شرکت کنید.
نتیجه‌ی آزمون در امتیاز کاربری شما (Rate) تاثیر خواهد داشت.

نویسنده‌ی این آزمون علیرضا توفیقی (ATofighi) و تستر آزمون احسان کفشدار گوهرشادی (EKG) می‌باشد که به دلیل بررسی آزمون از ایشان نهایت سپاس را دارم.

امیدوارم موفق باشید و از آزمون لذت ببرید.

بروزرسانی ۱: آزمون نیم ساعت به تعویق افتاد.
بروزرسانی ۲: first AC هیچ جایزه‌ای ندارد! ;)
بروزرسانی ۳: آزمون به پایان رسید، اولین حل برای سوالات A,B توسط M.Mahdi و سوال C توسط Silver_Soul انجام شد.

به نفرات برتر مسابقه تبریک می‌گوییم:

1.  M.Mahdi
2. HamidReza_H
3. pesarak
4.  arpa

بروزرسانی ۴: راهنمایی برای پاسخ مسئله ها آماده شد:‌ دریافت

بسم الله الرحمن الرحیم

یک‌سری تغییرات در سایت ایجاد شد که درزیر لیستشون میکنم:

• وب‌سایت پوست‌اندازی کرد و با ظاهری جدید در خدمت شماست
• فید به قسمت بلاگ اضافه شد، لینک RSS: http://black.white-crow.ir/blog/feed/rss ، ATOM: http://black.white-crow.ir/blog/feed/atom
• بخش دیدگاه ها اضافه شد، می‌تونید از این طریق پیشنهادات و ... را با ما درمیان بگذارید.
• توی بخش ارسال‌ها بعد از ارسال نیازی نیست که صفحه رو رفرش کنید تا مطلع بشید که ارسالتون AC شده یا نه
• بخش پروفایل اعضا ساخته شد (۱۴ مرداد)
• قابلیت ارسال کد اضافه شد (۱۷ مرداد) - سوال جمع اعداد در BWC Round #0 نمونه‌ای از این سوال است.
• بخش مسابقات در پروفایل کاربران ساخته شد (۱۹ مرداد)
• طراحی بخش پروفایل دچار تغییرات شد (با تشکر از HamidReza_H برای اینکه ایده‌ی این طرح رو دادند) (۱۹ مرداد)
• شکلک‌ها به بخش نظرات اضافه شد (۱۹ مرداد)

باسپاس 

بسم الله الرحمن الرحیم

Black.WhiteCrow به عنوان یک وب‌سایت برای مسابقات کدنویسی افتتاح شد.

ان‌شاءالله بزودی شاهد مسابقات متعددی در آن خواهیم بود..

طراح و توسعه‌دهنده‌ی این وب‌سایت بنده (علیرضا توفیقی) و احسان کفشدار گوهرشادی هستیم، البته دوستان دیگری هم مرا در این راه همیاری کردند که ازشون نهایت سپاس رو دارم

بخش‌هایی از سایت در دست کدنویسی هستند که ان‌شاءالله بزودی تکمیل می‌شوند.

اگر دوست داشتید با ما همکاری کنید با من به آدرس ایمیل alir‌tofighim@gmai‌‌‌‌l.com تماس بگیرید.

باسپاس