بسته‌ی موردنیاز آزمون را می‌توانید از این‌جا یا این‌جا دریافت کنید. این بسته شامل موارد زیر است:

• صورت مسائل در قالب فایل‌های PDF (به‌زبان انگلیسی)
• فایل‌های ورودی مسئله‌ی DOM
• کتاب‌خانه و دیگر فایل‌های موردنیاز مسئله‌ی DIV

سه مسئله‌ی این آزمون همان مسائل آزمون تمرینی مسابقات جهانی اخیر (در لهستان) می‌باشند و همین مسائل در آزمون تمرینی دوره‌ی نوروزی نیز مورداستفاده قرار خواهند گرفت. می‌توانید برنامه‌هایی را که امروز می‌نویسید، به‌علاوه‌ی برنامه‌های دیگری که برای این مسائل خواهید نوشت، به‌همراه خود سر جلسه‌ی آزمون تمرینی نوروزی بیاورید و از آن‌ها برای بررسی سیستم آزمون‌ها استفاده کنید.

هرچند این مسائل اندکی زودتر از زمان آزمون دراختیار شما قرار گرفته است، لیکن بهتر است آزمون را رأس ساعت ۹ صبح آغاز نموده و در ساعت ۲ بعدازظهر آن را پایان دهید؛ می‌توانید در این فرصت، صورت مسائل را چاپ کرده و درضمن این اطلاعیه را مطالعه نمایید. راه‌حل‌های‌تان را آن‌گونه که در ادامه خواهد آمد، برای ارزیابی به آدرس inoi@sina.sharif.edu ارسال نمایید؛ عنوان نامه‌ی الکترونیکی خود را ONLINE EXAM 1 – SOLUTIONS قرار دهید و نام خود را در ابتدای نامه نوشته، بسته‌ی جواب‌های‌تان را به نامه وصله نمایید.

درصورتی که درحین آزمون پرسشی راجع به مسائل داشتید، هرچند که توصیه می‌شود از این کار پرهیز کنید، می‌توانید با آدرس asharifiz@gmail.com تماس گرفته و پرسش خود را مطرح سازید. در اولین فرصت، پاسخ داده خواهند شد. درضمن، نمره‌ی هر نفر به خود او فرستاده می‌شود و فهرستی بی‌نام از نمرات در سایت قرار خواهد گرفت.

• مسئله‌ی DIV: این مسئله ازنوع «واکنشی» است؛ پس از مطالعه‌ی صورت مسئله متوجه خواهید شد که بایستی برای هم‌گردانی برنامه‌ی‌تان از دستوری نامأنوس استفاده کنید که کتاب‌خانه‌ی داده شده را با برنامه‌ی‌تان پیوند می‌دهد. برنامه‌ی شما از طریق توابع درون این کتاب‌خانه، باید با کم‌ترین تعداد پرسش به مقدار عدد موردنظر، دست یابد. همان‌طور که درصورت مسئله نیز ذکر شده، این کتاب‌خانه‌ای نیست که درهنگام آزمودن نهایی با برنامه‌ی‌تان پیوند داده می‌شود؛ هرچند واسط آن کتاب‌خانه مشابه همین کتاب‌خانه خواهد بود. در این مسئله فایل div.cpp را در بسته‌ای که تحویل می‌دهید، قرار دهید.
• مسئله‌ی DOM: این مسئله ازنوع «خروجی تنها» می‌باشد. یعنی ورودی‌های مسئله به شما داده شده است و شما باید تنها خروجی مربوط به هر مورد را تهیه کرده و برای ما ارسال نمایید. در این مسئله فایل فشرده‌ی dom.zip یا dom.tgz (آن‌طور که در صورت مسئله گفته شده است) باید تحویل گردد.
• مسئله‌ی POL: این مسئله به‌صورت دسته‌ای است؛ یعنی همان‌گونه مسائلی که بارها در دوره‌ی تابستانی و نیز دوره‌ی آموزشی زمستانی با آن‌ها مواجه شده‌اید. در این مسئله فایل pol.cpp را در بسته‌ی تحویلی قرار دهید.

• زمان‌بندی احتمالی برنامه
• قوانین مسابقه
  • مسائل
    • مسائل دسته‌ای
    • مسائل واکنشی
    • مسائل خروجی تنها
  • داده‌های ورودی و خروجی
• روال برگزاری آزمون
  • آزمون تمرینی
  • تجهیزات و محیط آزمون
  • سؤالات درمورد صورت مسائل
  • خادم ارزیابی
  • تسهیلات چاپ
  • واسط آزمایش
  • واسط ارسال
  • درخواست کمک
  • نمره‌دهی

1. مسائل دسته‌ای: راه‌حل شامل منبع برنامه‌ای است که ورودی مسئله را از ورودی استانده خوانده و پاسخ را در خروجی استانده می‌نگارد.
2. مسائل واکنشی: راه‌حل شامل منبع برنامه‌ای است که برای رسیدن به هدف خود باید توابع کتاب‌خانه‌ی داده شده را فراخوانی کند. در این‌گونه سؤالات هیچ داده‌ای نباید از ورودی استانده خوانده شده و یا در خروجی استاندارد نگاشته شود.
3. مسائل خروجی تنها: در این نوع از مسائل راه‌حل مجموعه‌ای از فایل‌های خروجی است که در پاسخ به ورودی‌های داده شده آماده شده‌اند. این فایل‌ها باید در بسته‌ی فشرده‌ای قرار داده شود و سپس تحویل گردد.

• ساختار داده‌های ورودی و خروجی،
• محدوده‌ی مقادیر ورودی (اگر قابل اِعمال باشد)،
• محدودیت‌های منابع در انجام محاسبه (مانند محدودیت زمان اجرا و حافظه‌ی مصرفی)، و
• محدودیت‌های دیگر وارد بر برنامه‌تان

• پارامترها و خروجی توابع کتاب‌خانه‌ای مورد استفاده (در همه‌ی زبان‌های برنامه‌سازی مجاز)،
• رفتارهای مجاز (نحوه‌ی ارتباط صحیح با کتاب‌خانه)،
• محدودیت‌های منابع در انجام محاسبه (مانند محدودیت زمان اجرا و حافظه‌ی مصرفی)، و
• محدودیت‌های دیگر وارد بر برنامه‌تان

• ساختار فایل‌های ورودی و خروجی، و
• اطلاعات لازم برای به‌دست آوردن فایل‌های ورودی مسئله

• مرورگر وب: Firefox و Konqueror وlinks و lynx؛
• ویرایشگرها: vim وemacs و mcedit و kate و kwrite و gedit؛
• هم‌گردان GCC و GPP نسخه‌ی ۳/۴ و اشکال‌زدای GDB؛
• مستندات STL.

• هر وسیله‌ی محاسباتی (نظیر صفحه‌کلید، موشواره، ماشین حساب،‌ پی‌دی‌اِی، رایانه و ساعت‌های دارای ماشین حساب و ...)؛
• هرگونه کتاب، راهنما و مطلب دست‌نویس یا چاپ شده؛
• هر رسانه‌ی ذخیره‌ی اطلاعات (همچون دیسکت، سی‌دی‌رام و حافظه‌های USB)؛
• هرگونه وسیله‌ی ارتباطی (مانند موبایل یا رادیو)؛ و
• صفحه‌کلید و موشواره‌ی بی‌سیم.

g++ -O2 -static abc.cpp -lm

• به شبکه دست‌رسی یابد؛
• fork کند؛
• فایلی را ایجاد یا باز کند؛
• به سیستم نمره‌دهی حمله کند؛
• برنامه‌ی دیگری را اجرا کند؛
• حقوق سیستم فایل‌ها را تغییر دهد؛
• اطلاعات سیستم فایل‌ها را بخواند؛ یا
• از کتاب‌خانه‌های خارجی استفاده کند.

• پرسش: نتایج مرحله‌ی اوّل شانزدهمین دوره (سال ۱۳۸۵) چه زمانی و چگونه اعلام می‌شود؟
• پاسخ: نیمه‌ی اسفندماه و از طریق سایت باشگاه و احتمالاً یکی از روزنامه‌های کثیرالانتشار.

• پرسش: حداقل امتیاز لازم برای قبولی در مرحله‌ی اوّل چند نمره است؟
• پاسخ: بسته به عمل‌کرد سایر شرکت‌کنندگان و درجه‌ی سختی سؤالات این حدنصاب متغیر بوده و میزان از پیش تعیین شده‌ای نمی‌باشد. با این حال، پیش‌بینی می‌شود این میزان کمتر از نصف حداکثر امتیاز قابل اکتساب باشد.

• پرسش: در مورد دوره‌ی نوروزی: لطفاً مسائی واکنشی (دسته‌ی دوّم) را بیشتر توضیح دهید و اگر ممکن است یک مثال بزنید.
• پاسخ: به عنوان مثال این سوال را که در المپیاد جهانی ۲۰۰۰ مطرح شده است، در نظر بگیرید: به شما یک فایل از نوع median.o و یک فایل از نوع median.h داده می‌شود که این توابع را دارند:

  int get_n();
  int median(int i, int j, int k);
  
  void report(int m);
  

  مسئله به این صورت است که ما یک آرایه‌ی حداکثر ۱۵۰۰ عضوی داریم که شما باید اندیس عنصر میانه‌ی آن را پیدا کنید. برای این کار اگر تابع اول را صدا کنید اندازه‌ی آرایه را دریافت خواهید کرد؛ با اجرای تابع دوم اندیس عنصر میانه ی سه عنصری که اندیس آن را به تابع داده اید را دریافت خواهید کرد (یکی از سه پارامتر تابع)؛ و با اجرای تابع سوم اندیس جواب را اعلام خواهید کرد و برنامه ی شما متوقف خواهد شد. بدیهی است که اجرای هر یک از سه تابع با پارامترهای بی معنا باعث گرفتن نمره‌ی ۰ از تست مورد نظر خواهد شد، در ضمن تعداد اجراهای تابع دوم نباید از ۷۰۰ بار بیشتر باشد.
  شما باید با فرض این‌که این توابع در median.o (که یک object file است)، پیاده‌سازی شده‌اند (و البته کد آن‌ها در دسترس نیست)، فایل median.h را (که یک header file است) در ابتدای برنامه‌ی خودتان include کرده و به هنگام اجرا نیز با لینک‌کردن median.o در دستور کامپایل، برنامه‌ی خود را تست کنید.