المپیاد کامپیوتر و برنامه‌نویسی

پایان آزمون دوم

شنبه, ۲۵ خرداد ۱۳۹۲، ۱۲:۰۰ ب.ظ

خب همگی خسته نباشید


هر نظری راجع به آزمون دارید میتونید تو نظرات قرار بدید

یک نکته‌ی قابل توجه اینه که در کل مدت مرحله 3 احتمالا جاج در دسترس شما نخواهد بود تلاش کنید کد اولی که میزنید درست باشد.

به علت اینکه سوال ها بدون امتیاز به جاج اضافی خواهند شد پاسخ های آنهارا قرار نمیدهیم تا بعدا بتوان در جاج ثبت کرد.


این آزمون نسبتا خوب و متعادل بود .

دریافت نتیجه آزمون


نظرات  (۷۴)

salam
khAli mamnoon az zahamtetoon
be nazaram azmoon yekam az sade tar az hade mamool bood
hamin
sepas :D
mamnon. azmone khobi bod. dar heyne azmon karname haye nahaE ham resid be dastemon kolli be hayejane azmon afzod :D
omidvaram baghie dostan nomre haye behtari kasb karde bashin :D

khosh bashin
خیلی خیلی ممنون.
میشه بگین این آزمون چند امتیاز میزدیم خوب بود؟؟
۲۵ خرداد ۹۲ ، ۱۲:۰۳ محمد مهدی شکری
سلام
ممنون از زحمات شما و امتحان عاااالیتون و سوالای جالبش ... سوالاش بهیچ وجه تکراری نبود
خیلی لذت بردیم و مفید بود
۲۵ خرداد ۹۲ ، ۱۲:۰۳ محمّد مهدی نادری
سلام.
عالی بود.
واقعاً مسابقه‌ی خوبی بود! D:
همگی خسته نباشید!
حسابی!:)
Kheilii mamnuun az azmuun:)
آزمون عالی بود.دمتون گرم!!;)
خیلی ممنون از آزمون خوبتون.
بازم آزمون میزارید ایشالا؟
خیلی ممنون . آزمون بسیار خوبی بود
۲۵ خرداد ۹۲ ، ۱۲:۰۹ محمد مهدی شکری
امکان ثبت کردن پاسخمون بعد از اتمام آزمون وجود نداره؟ صرفن جهت تمرین ;)
در مورد اینکه گفته بودید دوره از شنبه هفته بعدش شروع میشه
یعنی از 8 تیر؟
مرحله 3 جادج نداره؟ یعنی کلا تمرین بدون جادج کنیم؟
جاجی که تنظیم شده که غلط جواب بده، بهترین تمرینه!
  @سوال @تمرین define#
۲۵ خرداد ۹۲ ، ۱۲:۲۸ آلو خورشتی
سلام .من مبتدیم.ببخشید بهترین راه برا تبدیل یه عدد به مبنا دو و ذخیرش توی یه variable چیه؟ با تشکر .
۲۵ خرداد ۹۲ ، ۱۲:۳۵ علیرضا امانی
agha man nemidoonestam tedad e submit ha moheme
hamin joori submit mikardam =))
میشه خواهش کنم یه راهنمایی برای سوال سه قسمت ج و سوال دو بزارید ما آزمون دادیم که اشکالامون دربیاد وقتی جواب نگذارید که واقعا بی معنیه.
بازم ممنون
پاسخ:
سلام

کلا هر سطر 1024 حالت دارد و هر حالت را میتوان از حالت های سطر قبل ساخت
با توجه به این راهنمایی از روش برنامه نویسی پویا حل کنید
۲۵ خرداد ۹۲ ، ۱۲:۳۹ سید پارسا میرطاهری
خیلی ممنون!! :)

چرا باشگاه نتیجه ها رو نمیده؟
مگه امروز شنبه نیس؟
نکنه تقویم باشگاه فرق میکنه :)
اقلن یه ساعت مشخص بدن ما اینقدر ریفریش نکنیم :(
@ nashenas
goftan bad az zohr
@ iman
3: dynamic namayi
2: dynamic addi
D:
۲۵ خرداد ۹۲ ، ۱۲:۵۷ آلو خورشتی
کسی دوست نداره کمک کنه؟نامردا خودتونم یه روز مبتدی بودید :(
@ aloo khoresti 
ye string begir
ta vaghti n 0  nist , n % 2 ro bezar tahe string
bad string ro reverse kon

manzooreto dorost fahmidam? :-?
۲۵ خرداد ۹۲ ، ۱۳:۰۷ آلو خورشتی
@alireza
ممنون.خودمم تقریبا دارم همون کارو میکنم.خواستم بدونم تو یه کتابخونه(!) یه دستوری نیس که مستقیم تبدیل مبنا کنه؟
۲۵ خرداد ۹۲ ، ۱۳:۱۰ آلو خورشتی
منظورم اینکه کامپیوتره  یه جورایی بفهمه که اون عدده تو مبنا دوه به جا اینکه یهstring ه!برا این میگم اینجوری سریع تر مینونم کد بزنم .به هرحال ممنون1
@ aloo
hmm
dastoore stringesho nemidoonam
vali char[] dastoor dare
too ketabkhoone ye cstring
dastoor e atoi
too cplusplus joziatesho bekhoon
albate bara string ham mitooni az c_str estefade koni
omidvaram be karet biad ina :D
@ aloo
albate bitset in karo mikone ha
va khAli ham chize khubiye
vali khob be mobtadi ha tosiye nemishe :D
آفرین به اعتقاداتت(مث ایشالا گفتن)
۲۵ خرداد ۹۲ ، ۱۳:۵۲ آلو داره می پزه(ماهر شدن در کد زدن!)
alireza@
خیلی ممنون.دارم فعلا رو atoi  کار میکنم.bitset رو هم مطالعه میکنم.
پ.ن : ما یه عمر ریاضی خوندیم حالا سر از کامپ درآوردیم!


جدا دیگه شورشو در اوردن !

نتایج رو بزنن دیگه ، راحت شیم :|

+

ممنون ، ازمون خوبی بود :)

نکنه میخوان با نتیجه انتخابات بدن؟؟؟؟؟!!!!!!!!؟!!
وایییی من از استرس دست چپم درد گرفته!:-(
الآن نمیتونیم وارد جاج شیم جوابارو چک کنیم؟
۲۵ خرداد ۹۲ ، ۱۵:۳۶ آلو خورشتی
@استرس
خوبه من استرس ندارم ،
 چون دست چپم LoooL
baram soal shode chera natayej ro enghad dir midan. dalile khasi daran? ye dalili ke ghane konande bashe daran? ba che O()-E moshtarak ha ro mikhan hazf konan ke in ghad tol mikeshe akhe???

khosh bashin
پاسخ:
backtrack میزنن 

سوال 2 دوره 22 ازمون دوم یک تابع تعریف کردن ( تو همین کد هایی که راه حل سوالا هست منظورمه ) بعد اینطوریه :

string Cat(vector<string> &V)
{
 string Ret;
 for(int i=0;i<(int)V.size();i++)
   Ret+=V[i];
 return Ret;
}

بعد حالا واسه من سوال شده که چرا وکتور رو با اشاره گر گفتن ؟!! یعنی اگه اسم وکتور رو بنویسیم چه مشکلی پیش میاد ؟

@kimia

on esharegar ye kam karesh ba * fargh dare. masalan age ye vector tarif koni esmesh bashe A bad tabaye Cat(A) ro seda koni har kari to tabe ba on vector-e vorodi karde bashi ro A ham anjam shode.

khosh bashi
@kimia
bebakhshid asan tabe ro nakhondam. hich farghi nadare age tabe in bashe. ehtemalan ya tabe ye chize dige bode va taghEr karde ya az sare adat in shekli tarif shode :D

khosh bashi
@Mr.Abdi

beheshon begin yekam USACO bezanan az in be bad in ghad backtrack hashon tool nakeshe :D

khosh bashin

mamnun doost :D

اگه bruteforce هم میزدند تا حالا تموم شده بود :دی
یه bound خوب برای backtrack شون میتونه این باشه که کسانی که 2 تا رشته قبول شدن رو حذف نکنن
جدا مشترکا رو دستی چک میکردن تا الان 10 بار تموم شده بود :-" چی کار دارن میکنن دقیقا؟ :-"
۲۵ خرداد ۹۲ ، ۱۷:۳۴ آلو خورشتی
قطعا میخوان اول جواب انتخابات میاد.
خیلی زودترا تموم شده بود کارشون!

میگم اگه اتفاقی تو باشگاه افتاده ، دعوایی ، چیزی خب به ما هم بگن :-"

اصن خیلی بد قولن ! بعد از ظهر تموم شد :|

@ kimia
baba bashgah bayad elam kone
daste komite ke nist
va bashgah daghdagheye reshte haye dge ro ham dare!
باشگاه خود آدم ها رو هم برش می داد دیگه تا الان باید تموم می شد!!!

شاید یادشون رفته :-" :))

فقط باید دعا کنیم که فردا نشه ! پیر شدیم دیگه D:

+

یه سوال : میشه توضیح بدید چجوری میشه واسه یک جدول n*n از 0 و 1 همه حالت ها رو  پیاده سازی کرد ؟! سوال 3 بود :-؟

پاسخ:
با این روش میشه قسمت ب سوال 3 رو گرفت ولی جیمش نه
با بکترک میشه ، قبلا تو یکی از راه حل ها اینو گفته بودیم دقیقا
@ kimia 

یه فور بزن از 1 تا 2^25، بعد عددا رو تو مبنای دو ( بیت هاشو ) به جدولت تبدیل کن، هرکدوم از این عددا یکی از حالتا رو میسازن بعد شرایط مسئلتون تو جدولت امتحان کن.
یه چیزی عدد این قدر گنده ندید 
خوب الان تکلیف من که این کد رو می تونم بزنم ولی کامپیوترم تا 2 به توان 25 نمی تونه آرایه یه بعدی بگیره حتی چیه؟ :-"
عدداتونو یه کم کوچیک کنید لطفا :دی
پاسخ:
کدوم سوالو میگی ؟ احتیاجی نبود همچین آرایه بزرگی بگیری
کامپیوتر هیشکی نمیتونه تا 2^25 آرایه بگیره، اصلا نیازی به آرایه نیستا :-؟

چرا لازم داری عدداتو نگه داری؟ یه فور کفایت میکنه.
لایک به عکس وبلاگ!:-)
و همچنین تبریک...!!!
۲۵ خرداد ۹۲ ، ۲۰:۳۱ آلو خورشتی
بابا فعلا که رییس جمهور نشده شاید کشید دور بعد! دیییییییی:

aloo khoreshti parti ha
raEs jomhoor shod raft :D
درود بر هاشمی و خاتمی، سلام بر روحانی!
(لایک به عکس)
۲۵ خرداد ۹۲ ، ۲۰:۳۶ سید علیرضا رضایی اصل
دوستان تو رو خدا کمک کنید مشکل این کد رو که برای سوال 7 امتحان امروز شازز زدم رو بفهمم
z اندازه ی قعر
i جاهگاه قله اولی(شروعش بعد بکه)
j اندازه قله
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
long long int m[105][105],all=0,s,x;
m[0][0]=1;
for (int i=1;i<105;i++)
{
m[i][0]=m[i][i]=1;
for ( int j=1;j<i;j++)
m[i][j]=m[i-1][j]+m[i-1][j-1];
}
for (int i=1;i<50;i++)
{
x=max(50-i,i);
for (int j=101;j>x;j--)
{
for (int z=1;z<=(j-(50-i));z++)
{
s=((m[j-z-1][49-i]%1000000007)*(m[j-z-1][49-i]%1000000007)*(m[j-1][i-1]%1000000007)*(m[j-1][i-1]%1000000007)%1000000007);
all=((all+s)%1000000007);
}
}
}
all=(all%34549);
cout <<all;
system("pause");
return 0;
}
۲۵ خرداد ۹۲ ، ۲۰:۴۰ آلو خورشتی
نکته: شرط نرسیدن  به مرحاه دوم کسب بیش از 50 درصد آرای کل(نه آرای صحیح) هست.خوب حالا 50.8 صحیح کسب شده.که باید اون یه درصد غیر صحیحم بره مخرج. راستش من دوست دارم بره م 2 چون با دوستام شرط بستم که میکشه م2 و برندم روحانیه.تاحالا نصف شرطم  درست از آب دراومده!
پ.ن : ولی اون موقع جوابا بعد دوره دوم انتخابات میاد :(
۲۵ خرداد ۹۲ ، ۲۰:۴۴ آلو خورشتی
ای الان فهمیدم چرا تم وبسایت بنفشه!!!!!!
۲۵ خرداد ۹۲ ، ۲۰:۵۱ الو خورشتی
بله اخبارها دیر رسیدند.رییس جمهور شد
  ینی چهار سال بعد چی میشه!
ای زندگی چقدر زود میگذری همین چهارسال قبل بود ....
لایک به عکس
still waiting ...
hes mikonam be sandali chasbidam dige. har chi az sob melat khastan sare ma ro garm konan ma ham bahashon ham kari kardim. dige mellat khaste shodan az sargarm kardane ma :D

khosh bashin vali hich vaght 4 roz montazer ye chiz nabashin :D
ina hamash kara amrikas!
سلام بچه ها...!!!

خسته نباشید...

بچه ها یادتون نره امروز احتمالا ساعت 17 میدان ولیعصر تهران جشن پیروزی هست

ممکن هست لغو هم بشه (مجوز رسمی صادر نکنن)

ولی با این حال احتمال برگزاریش هم وجود داره......
یه نفر مطلع بگه نتایج دقیقا کی میاد
آقای عبدی شما یه چیزی بگین
به خدا ثواب داره :دی
خبر نسبتاْ معتبر:(زنگ زدم باشگاه این رو گفتن)
نتایج تا ۱و۲ روز دیگه نمیاد. :(((

خوش باشین

من به باشگاه زنگ زدم گفتن امکان داره امروز بیاد !!

بعد جالبیش این بود پرسیدن چه المپیادی ؟ بعد گفتن امکان داره امروز بیاد

بعد گفتم شیمی چطور ؟ گفتن امروز ، فردا ، پس فردا :||

همه باهم میاد قطعا ! باید بی خیال بود :|

mishe khodeto ma'refi koni ??

khosh bashi
تو جاج رو چه حسابی سوالی که امتیازش صفره 5 امتیاز نمره منفی داره؟!
mage shooma khodeto ma'refi mikoni??

payande bashi
اومد.تو inoi.ir
الان اگه یکی ریاضی و کامپ قبول شده باشه اسمش تو این لیسته ؟لیست ریاضیه؟ تو هیچپکدوم؟ تو دوتاش؟
راهنمایی کنید.
@ @doost

سید سروش هاشمی
(revealed because I didn't pass m2)

khosh bashi
shukhi nakon man ghalbam zaife
mardune ghabul nashodi?
bemiram barat
.....
(not revealed because I did pass m2)

ishalla tu hame marahel zendegit movafagh bashi
@ @doost

nashod dige. omidvaram shoma ham bad az ghaboli to dore beterekoni(hanoz nashnakhtamet)in ghabol nashodan dige ro man tasiri nadare(be khatere in sabegheye derakhshan to ghabol nashodan :D) miram bebinam konkor ro chi kar mikonam. khoda ro shokr in 3 sal ro kheyli khosh gozarondam hala amadeye ye konkore dorost o hesabi hastam :D

@ hame

به عنوان سخن آخر و ادامه ی رابطه با جامعه ی المپیادیان :دی

http://sayed-soroush-hashemi.blog.ir/

khosh bashin
پاسخ:
ما دوست داریم دوست

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی