با سلام خدمت دوستان خوبم وعرض خسته نباشید به همه مسوولین برگزاری این مسابقه بخصوص جناب دکتر قدسی.راستش من هم مثل اکثر دوستان نسبت به سوالات گله داشتم نه صرفا بخاطر الگوریتمی نبودنش و باز هم مثل بسیاری از دوستان معتقدم که سوالات 2008 بی نقصترین سوالات این مسابقات بوده.گله اصلی من روی سوال اچ هست که کلی از وقت تیم ما رو گرفت تا ایده n^2 سوال رو در آوردیم و کد کردیم در حالیکه بسیاری از تیم ها این سوال رو با الگوریتم راحت n^3 اکسپت گرفتن.همونطور که می دونید توی مسابقات منطقه ای تایم لیمیت سوالا رو نمیدن تا تیم ها بتونن بهترین الگوریتم رو طراحی کنن.حال سوال من از طراح سوالات آقای صدیقین یا داوران مسابقه اینه که اگر الگوریتم n^2 مدنظر شما بوده پس چرا الگو های بدتر تایم نخورد و اکسپت شد؟ و یا اگر هم راه حل n^3 مدنظر شما بوده پس چرا مقدار ورودی رو اینقدر مرزی گذاشتید (مثلا 200 نزاشتید؟)که بعضی از تیم های با تجربه گمراه بشن و برن سراغ راه حل های سریعتر و از کورس مسابقه باز بمونن؟ یا تشکرچ
گواهی ها همان طور که در پست هم آمده است طول میکشه تا آماده بشه. شما وقتی که خودتون هیچ گونه تجربه برگزاری چنین مسابقه ای را در این سطح ندارید به هیچ وجه نمیتونید نظر بدین که چه کاری چقدر طول باید بکشه یا نکشه.
گواهی ها قرار بود روز خود مسابقه تحویل تیم ها بشود اما یک مشکل وحشت ناکی رخ داد. بنابراین با توجه به این که کلی هزینه کرده بودیم و ساعت ها وقت صرف شده بود گواهی ها آماده نشد. هیچ کدام از کسانی که انتقاد کرده اند به ذهنشون حتی خطور هم نمیتونه بکنه که ما در ۲-۳ روز مسابقه چه مشکلاتی داشته ایم و چقدر بچه ها وقت صرف کردند.
جالب اینه که کسانی ایراد میگیرند که خودشون توی ثبت نام در مسابقه مانده بودند. و لازم شد که چندین بار مدارکشون را تصحیح کنند و دوباره بفرستند. یعنی فرستادن معرفی نامهای که شرایط لازم را داشته بود اینقدر برای تیم ها مشکل بود؟
البته هیچ کس منکر کاستی ها و مشکلات نمیشه. ولی شما حتی نمیتونید تصور بکنید که چه مشکلی ممکنه برای چنین مسابقه ای رخ بده. به هر حال در چند روز آینده گواهی ها را من آماده میکنم و بر روی سایت قرار میدم.
از همه ی این بحث ها بگذریم وقعا آماده شدن این گواهی ها اینقدر طول میکشه؟ چطور سالهای قبل ظرف 4-5 ساعت به صورت پرینت شده تحویل داده میشد ولی امسال ظرف یک هفته هم آماده نشده؟ کی سوال ها رو روی سیستم حکم میذارید؟
می خواستم یه نکته ی تقریبا بی ربط به آقای کانتستنت بگم از کامنت شما اینطور بر میاد که فکر کردید آقای به ساز جزو برگزار کننده ها هستند ولی باید بگم که ایشون از شرکت کننده های قدیمی در این مسابقات هستن و الان دارن در دانشگاه آلبرتا کانادا دوره ی دکتراشون رو می گذرونن :دی
نکته همینه: به نظر می رسه تیم برگزاری سعی در برگزاری با کیفیت مسابقات داره و توانایی این کار رو هم داره که دو سال گذاشته به گفته شما می تونه گواهی بر این نظر باشه و اینه که مهمه.
ولی نمی شه انتظار داشت چنین فعالیت پیچیده ای همیشه بی نقص انجام شه. گاهی هم ممکنه مشکلاتی پیش بیاد. دو سال کیفیت خوبه یه سال کیفیت متوسط هست. اگه با درک این موضوع انتقادها منصفانه انجام بشه و پیشنهاد و حرکتی در جهت بهبود وضعیت انجام بشه، مشکلی نیست.
مثلا یک کاری که برای بهبود داوری در مسابقات می شه کرد (که شاید انجام شده باشه) اینه که معمولا موقع تهیه سوالات، برنامه های داوران، و داده های داوری و تعیین محدودیت زمان اجرا یکسری کارها باید انجام بشه، یکسری کارها نباید انجام بشه و یکسری کارها توصیه می شه که انجام بشه یا نشه، سعی کنید این موارد رو مستند کنید و یک راهنمای خوب تولید کنید تا فرایند کارهای لازم برای داوری تسهیل بشه و کاری از قلم نیفته. (حالا یک همچین چیزی. می خواستم یک مثال بزنم، خیلی سعی نکردم دقیق باشه)
۲-اکثر افرادی که در مسابقات شرکت می کنن در سنی هستن، که به مسائل از جمله کیفیت برگزاری مسابقات با دید ایده آلیستی نگاه می کنن و به واقعیت ها کمتر توجه می کنن. من هم پنچ شش سال پیش شاید بعضی مواقع همچین حرف هایی می زدم. باید توجه داشته باشید که برگزاری یک مسابقه در چنین سطحی (که قابل مقایسه با مسابقه انلاین نیست) بسیار پیچیده هست و با وجود تمامی سعی برگزارکنندگان مشکلات غیر منتظره ای پیش می آد که کنترل اونها بسیار سخت هست. لطفا توجه کنید که برگزاری یک یا دو سال مسابقه هم قابل مقایسه با یازده دوره نیست و بطور فرسایشی برگزاری مسابقات هر سال خسته کننده تر و سخت تر می شه مخصوصا که در دانشگاه های مطرح دولتی معمولا میزان حمایت بسیار کم و سال تا سال متغیر هست. با در نظر گرفتن این موارد، من فکر می کنم دکتر قدسی و افراد ثابت تیم برگزاری در این سال ها کار بزرگی کردن که تونستن این مسابقات رو در این دوره طولانی برگزار کنن. منظور این نیست که انتقاد نکنید، ولی سعی کنید انتقادها سازنده و منصفانه باشه. بالاخره مشکل همیشه پیش می آد. خیلی ساده هست که کسی خودش کار خاصی نکنه و از یکه سیستم انتقاد کنه و شاید در بعضی موارد غر بزنه. واقعا اگه سطح مسابقات مورد رضایت جمع نیست، یه دانشگاه دیگه چند دوره مسابقات رو برگزار کنه. لطفا کمی قدر چیزی رو که دارید بدونید و از مسئولان مسابقات تشکر کنید.
با مطالعه نظرات شما در اینجا لازم دیدم که به دو مورد اشاره کنم:
۱- مسابقات ای.سی.ام. هیچ استانداردی در مورد ترکیب سوالات نداره، یعنی توی یک مسابقه ممکنه هیچ سوال الگوریتمی ای داده نشه و یا برعکس همه سوالات الگوریتمی باشه. این رو در مسابقات جهانی می تونید ببینید و من وقتی اینو فهمیدم که دیر بود. در اینجا از تجربه شخصی ام می گم که بدونید درک می کنم منظورتون چیه. در تیم هایی که من بودم نقش تخصصی من حل مسائل الگوریتمی بود و ما همیشه انتظار داشتیم که چند مساله الگوریتمی در ترکیب سوالات باشه. اما در مسابقات جهانی سال ۲۰۰۴ هیچ سوال الگوریتمی ای (شاید حداکثر یک سوال) در ترکیب سوالات نبود و عملا من از جریان مسابقه خارج شدم. پس مسابقات برنامه نویسی رو با مسابقات طراحی الگوریتم اشتباه نگیرید. لازمه بدونید که سال ۲۰۰۴ تنها سالی بود که بعد از سه سال مسابقات در کشوری بود که می شد ویزاش رو گرفت و اولین و آخرین فرصت من از سه بار انتخاب شدن برای مسابقات جهانی با همین دید اشتباه در مورد ترکیب سوالات از بین رفت. بنظر من بطور میانگین مسابقات سایت تهران الگوریتمی تر از مسابقات جهانی هست و این خیلی خوبه که از میزان الگوریتمی بودن سوالات کم شده.
با مطالعه نظرات شما در اینجا لازم دیدم که به دو مورد اشاره کنم:
۱- مسابقات ای.سی.ام. هیچ استانداردی در مورد ترکیب سوالات نداره، یعنی توی یک مسابقه ممکنه هیچ سوال الگوریتمی ای داده نشه و یا برعکس همه سوالات الگوریتمی باشه. این رو در مسابقات جهانی می تونید ببینید و من وقتی اینو فهمیدم که دیر بود. در اینجا از تجربه شخصی ام می گم که بدونید درک می کنم منظورتون چیه. در تیم هایی که من بودم نقش تخصصی من حل مسائل الگوریتمی بود و ما همیشه انتظار داشتیم که چند مساله الگوریتمی در ترکیب سوالات باشه. اما در مسابقات جهانی سال ۲۰۰۴ هیچ سوال الگوریتمی ای (شاید حداکثر یک سوال) در ترکیب سوالات نبود و عملا من از جریان مسابقه خارج شدم. پس مسابقات برنامه نویسی رو با مسابقات طراحی الگوریتم اشتباه نگیرید. لازمه بدونید که سال ۲۰۰۴ تنها سالی بود که بعد از سه سال مسابقات در کشوری بود که می شد ویزاش رو گرفت و اولین و آخرین فرصت من از سه بار انتخاب شدن برای مسابقات جهانی با همین دید اشتباه در مورد ترکیب سوالات از بین رفت. بنظر من بطور میانگین مسابقات سایت تهران الگوریتمی تر از مسابقات جهانی هست و این خیلی خوبه که از میزان الگوریتمی بودن سوالات کم شده.
۲- اکثر افرادی که در مسابقات شرکت می کنن در سنی هستن، که به مسائل از جمله کیفیت برگزاری مسابقات با دید ایده آلیستی نگاه می کنن و به واقعیت ها کمتر توجه می کنن. من هم پنچ شش سال پیش شاید بعضی مواقع همچین حرف هایی می زدم. باید توجه داشته باشید که برگزاری یک مسابقه در چنین سطحی (که قابل مقایسه با مسابقه انلاین نیست) بسیار پیچیده هست و با وجود تمامی سعی برگزارکنندگان مشکلات غیر منتظره ای پیش می آد که کنترل اونها بسیار سخت هست. لطفا توجه کنید که برگزاری یک یا دو سال مسابقه هم قابل مقایسه با یازده دوره نیست و بطور فرسایشی برگزاری مسابقات هر سال خسته کننده تر و سخت تر می شه مخصوصا که در دانشگاه های مطرح دولتی معمولا میزان حمایت بسیار کم و سال تا سال متغیر هست. با در نظر گرفتن این موارد، من فکر می کنم دکتر قدسی و افراد ثابت تیم برگزاری در این سال ها کار بزرگی کردن که تونستن این مسابقات رو در این دوره طولانی برگزار کنن. منظور این نیست که انتقاد نکنید، ولی سعی کنید انتقادها سازنده و منصفانه باشه. بالاخره مشکل همیشه پیش می آد. خیلی ساده هست که کسی خودش کار خاصی نکنه و از یکه سیستم انتقاد کنه و شاید در بعضی موارد غر بزنه. واقعا اگه سطح مسابقات مورد رضایت جمع نیست، یه دانشگاه دیگه چند دوره مسابقات رو برگزار کنه. لطفا کمی قدر چیزی رو که دارید بدونید و از مسئولان مسابقات تشکر کنید.
هادی عزیز من زیاد اهل کامنت نیستم، ولی چون اسم آوردین می گم: اگر درست خاطرم بیاد سوالات جهانی 2004 و قبلش تقریبا همه به همین سبک بودن. موضوع اینه که هر منطقه ای سوالات خاص خودش رو داره. شما نمی تونید مسابقه ایران که به زحمت بشه گفت 50 نفر در طول سال تمرین می کنن رو با مسابقات سایت های اروپا که سالی 4-5 تا مدال می گیرن مقایسه کنید. البته من هم سوالات الگوریتمی رو ترجیح می دم و خود من هم بعد از مسابقه این انتقاد رو داشتم. ولی می خوام بگم اگر همه 79 تا تیم حاضر رو برای سنجش خوب یا بد بودن سوالات در نظر بگیریم، می شه گفت سوالات متوسط بوده.
@piloop o Z_Pooya: من تجربه ی 150مسابقه ی تیمی رو نداشتم ولی مسابقه های زیادی رو دیدم .شاید یه مسابقه تو "یو وی ای" بود که سطح سوالاش این قدر پایین بود. ای سی ام اسمش با الگوریتم میادواین مسابقه رسما سوال الگوریتمی نداشت-لا اقل تو نه سوال اول(سوال جی و اچ یه ذره ایده داشتن ولی خبری از الگوریتم نبود) تیم ما نسبتا خوب تمرین کرده بود ولی تمرین هایی که کرده بودیم بیشتر رو ای سی ام های سالای پیش اروپا بود که سوالاش یه ذره هم به ای کانتست نزدیک نبودن.و شما که تمرین کرده هستین میتونین 2 3 تا کانتست از جا های درست حسابی بدین که سوالاش تا این حد کدی باشه؟
سلام راجع به ریجاج ها باید بگم اولین ارسال سوال جی رو تیم ما داشت که ریجاج شد پس همه ی ارسال ها ریجاج شده، با توجه به اینکه من تجربه ی داور بودن رو هم داشتم بعیده که یه ارسال اون وسط ها از قلم بیافته و خیلی راحت میشه همه ی ارسال ها رو ریجاج کرد پس این مورد منتفی هستش در مورد سوال ها باید بگم درسته که سوال جی مشکل داشت و خیلی از تیم ها (همونطور که گفته بودم بیشتر از همه تیم ما) رو اذیت کرد و کلا هم سوال ها زیاد الگوریتمی نبودن و بیشتر کدینگ داشتن ولی اصلا نمی شه گفت که کانتست غیراستاندارد بوده این رو تجربه ی حدود 4 سال ای سی ام تمرین کردن و بیش از 150 مسابقه ی تیمی و 150 مسابقه ی انفرادی من میگه (اگه نگید که یارو داره اغراق میکنه) ضمن اینکه درسته که مسابقه ی جهانی الگوریتمی تره ولی در عین حال سوالاتش کدینگ هم زیاد دارن و در نهایت باید بگم همونطور که آقای پیلوپ گفتن یه تیم خوب و تمرین کرده باید با هر سبک سوالی بتونه یکسان نتیجه بگیره، شاید با تغییر سوال ها تیم های پایین تر رتبه بندیشون تغییر می کرد ولی با توجه به اعضای تیم ها، سوابقشون، مسابقه ی اینترنتی و دو مسابقه تمرینی که یک هفته قبل تیم های شریف و امیرکبیر با هم دادن رتبه بندی در بالای جدول (منظورم حدود 10 تیم اوله) همونطور که پیش بینی میشد شکل گرفت تمام :دی
قطعاهمین طوره!! باید تشکر کرد! ما در دانشگاه هم تمام تلاش خودمونو می کنیم وادامه خواهیم داد. با تمام مشکلاتی که در دانشگاه وجود داره! اما واقعا هر کسی فرق کانتست استاندارد و غیر استاندارد رو متوجه میشه. در ضمن با توجه به نحوه ی ریجاج ها به نظر می رسه کدهایی که اوایل مسابقه فرستاده شدن ریجاج نشدن.
در مسابقات امسال قطعا کاستی هایی بود که می شد بهتر باشه. ولی این نباید باعث بشه که ما تمامی زحمات رو نادیده بگیریم و فقط انتقاد کنیم. لطفا فراموش نکنید که شرایط هر طوری که بوده برای همه بوده. از اون گذشته کلا این مسابقات در اکثر سطوح به صورت داوطلبی (و نه برای به دست آوردن پست یا مقام) انجام می شه و جا داره همه کسانی که فقط انتقاد می کنند، قضاوت کنند که خودشون برای این جامعه تا حالا چی کار کردن (لازم نیست که حتما مسابقه منطقه ای برگزار بشه و هر کس در توان خودش می تونه در سطح دانشکده، دانشگاه یا حتی استانی و کشوری فعالیت داشته باشه. کما اینکه خیلی از دانشگاه ها فعال هستند) در رابطه با سوالات، این که سوالی مشکل داشته باشه و بازداوری بشه طبیعی هست و حتی در مسابقات جهانی هم اتفاق می افته (البته نه به صورت شایع) در رابطه با سبک سوالات هم فکر می کنم تغییر عمده سوالات در دو سال اخیر و خارج شد اون ها از حالت تماما تئوری قطعا برای گسترش ای.سی.ام بوده و اگر قرار بود کسی اعتراض کنه به نظرم تیم های دیگری باید اعتراض می کردند. به هر حال از یک تیم خوب و تمرین کرده انتظار می ره که بتونه با هر سبک سوال عملکرد یکسانی داشته باشه.
سلام هیجچ تیمی به اندازه ی ما سر سوال جی اذیت نشد ما دقیقه ی 49 با O(n^2) سابمیت کردیم که تایم لیمیت دادن وکلی مونده بودیم خلاصه تا اینکه دقیقه ی 163 بعد از اینکه خروجی رو با printf چاپ کردیم اکسپت گرفتیم و چند دقیقه بعد سابمیت های قبلی رو هم بازداوری کردن و اونها هم اکسپت شدن این چیزی حدود 2ساعت می شه اگه به رنکلیست هم نگاه کنید می بینید که بین زمانی که 5 شدیم تا زمانی که 6 شدیم فاصله ی زیادی هست که بخش عمده ای از اون برای همین سوال جی تلف شده
سوال G رو با n2logn دقیقه 172 سابمیت کردیم و دوبار تایم لیمیت خوردیم و بعد از نیم ساعت که به n2 کاهش دادیم و دقیقه 203 سابمیت کردیم ،جواب مثبت گرفتیم وقتی تو برد رو نگاه کردیم دیدیم همون سابمیت نیم ساعت قبلمون رو yes دادن و به همین سادگی نیم ساعت وقتمون رفت هوا!!! :) اینو با خودمون کنار اومده بودیم تا تو مراسم اختتامیه فهمیدیم به این سوال با n3 هم جواب مثبت داده شده که کلی حالمونو گرفت
در هر حال ممنون از برگزار کنندگان، هر چند ایراداتی داشت کار ولی کار سختی رو انجام دادن همگی خسته نباشن
به هر حال از دانشگاه شریف که ۱۱ بار قبلا این مسابقات رو برگزار کرده انتظار خیلی بیشتری میرفت. امسال چندین بار این جمله رو از آقای دکتر قدسی شنیدیم که در خواست کردند دانشگاه دیگری مسابقات رو برگزار کنه. با دوستان که صحبت می کنم همه برداشتشون از این حرف اینه که این جمله یعنی همینه که هست!
اما در باسخEsteqlalFC عزیز عرض کنم که ما قرار بوده مسابقه بدیم نه اینکه کار کردن با کیبرد سنگی رو یاد بگیریم. البته تیم های با تجربه تر و خوب (چند تا تیم اول) خودشون کیبورد آورده بودند. در مورد برگزاری بد مسابقات حتی خود تیم های شریف هم به این قضیه اعتراض داشتند و برگزار کنندگان هم بعضی هاش رو قبول دارند. (اگه یادت باشه چندتاش در مراسم اختتامیه مطرح شد)
امیدوارم این کامنت من مثل کامنتهای قبلیم حذف نشه. و انتقاد بذیری کم کم در این وبلاگ جا بیفته
لطفا تمام عکس ها وفیلم ها را با کیفیت اصل به صورت یک فایل فشرده آپلود کنید و لینک دانلود را قرار دهید تا تمام دانشجویان در سراسر کشور بتوانند آن را دانلود کنند. با تشکر
خسته نباشد اگه تونستین سوال های این دوره رو تو سایت بذارید ، امسال که سال که سهمیه هارو کم کردین کلی از بچه ها حالشون گرفته شد ، حداقل سوالا با تست کیس ها رو بذارید ، کار زیادی نمیبره ها ....!
به وبلاگ رسمی مسابقهی بینالمللی برنامهسازی دانشجویی (ICPC) در تهران خوش آمدید. بیست و پنجمین مسابقهی منطقهای تهران روزهای ۲۹ و ۳۰ آذرماه ۱۴۰۳ به میزبانی دانشگاه صنعتی شریف برگزار میشود.
n^2
سوال رو در آوردیم و کد کردیم در حالیکه بسیاری از تیم ها این سوال رو با الگوریتم راحت
n^3
اکسپت گرفتن.همونطور که می دونید توی مسابقات منطقه ای تایم لیمیت سوالا رو نمیدن تا تیم ها بتونن بهترین الگوریتم رو طراحی کنن.حال سوال من از طراح سوالات آقای صدیقین یا داوران مسابقه اینه که اگر الگوریتم
n^2
مدنظر شما بوده پس چرا الگو های بدتر تایم نخورد و اکسپت شد؟ و یا اگر هم راه حل
n^3
مدنظر شما بوده پس چرا مقدار ورودی رو اینقدر مرزی گذاشتید (مثلا 200 نزاشتید؟)که بعضی از تیم های با تجربه گمراه بشن و برن سراغ راه حل های سریعتر و از کورس مسابقه باز بمونن؟
یا تشکرچ