שאלות
נפוצות - IOI FAQ
נכתב על-ידי: יונתן מושיוב, אורן
בקר, אמיתי קמבר ויהונתן רוזנשיין
- נבחרת ישראל 2004
|
מהי אולימפיאדת
מדעי-המחשב? האם מותר לי להשתתף?
|
Q
|
|
אולימפיאדת מדעי-המחשב היא תחרות
בתכנות ואלגוריתמיקה לנוער. התחרות בישראל נערכת מדי שנה, כאשר ארבעת הזוכים
בתחרות מרכיבים את הנבחרת הישראלית לאולימפיאדה הבינלאומית במדעי המחשב של
אותה שנה.
כל נער או נערה שיום הולדתם
ה-20 אינו חל לפני האחד ביולי בשנה
האזרחית בה מתקיימת האולימפיאדה הבינ"ל, יכול להשתתף באולימפיאדה של
אותה השנה (לדוגמא, באולימפיאדה של שנת 2005 יוכל להשתתף כל מי שנולד החל
מהתאריך 1.7.1985).
אם הנכם לומדים בבית-ספר,
מומלץ שתירשמו לתחרות דרך בית-הספר שלכם.
אם אינכם לומדים בבית-ספר
או שבית-הספר שלכם אינו מעוניין להיות מעורב, מלאו את טופס ההרשמה שבלוח
המודעות ושילחו אותו בדוא"ל להילה קדמן: kadman-11@bezeqint.net .
|
A
|
|
לאילו שלבים מתחלקת האולימפיאדה הישראלית במדעי-המחשב?
|
Q
|
|
השלב הראשון של האולימפיאדה
נקרא "התחרות הארצית" והוא נערך בכל שנה בין דצמבר לפברואר. שלב
זה פתוח לכל המעוניינים בגיל המתאים. לשלב זה מגיעים כ-500 מתמודדים. לאחר
בדיקת התשובות, נבחרים כ-30 מתחרים הטובים ביותר והם מוזמנים לשלב האימון
המתקדם.
השלב השני הוא שלב האימון
המתקדם. שלב זה מתחיל בדרך כלל אחרי פסח. בשלב זה, מתקיימים ימי אימון
ותחרות מרוכזים בהם כל המתמודדים מתחרים זה בזה.
בכל יום אימון מוצגות כ-3
בעיות, ועל המתמודדים לפתור אותן. הפתרונות נבדקים בסוף יום האימון, ולאחר
הבדיקה נערך דיון על הבעיות של אותו יום.
במהלך ימי האימון נבחרים
המתמודדים הטובים ביותר מבין 30 המתמודדים שהוזמנו ליום האימון המתקדם
הראשון. בסוף שלב האימון המתקדם, נותרים ארבעה, והם מייצגים את ישראל בתור
נבחרת ישראל באולימפיאדה הבינלאומית (International Olympiad in Informatics
– IOI).
|
A
|
|
מה עושים בשלב התחרות הארצית? האם יש לי סיכוי לעבור?
|
Q
|
|
התחרות הארצית נערכת
באוניברסיטת תל-אביב. התחרות כוללת פתרון שאלות על דף, ללא מחשב. בתחרות
נתונות 4 בעיות הדורשות פתרונות בעלי יסוד אלגוריתמי. הפתרונות לרוב אינם
מורכבים מבחינה תכנותית. משך התחרות הוא שלוש שעות.
הדגש בתחרות הוא על היסוד
האלגוריתמי של התשובות, ולכן על כל תשובה להיות מלווה בהסבר מילולי מדוייק,
לו ניתן משקל משמעות בהערכת התשובה. הצד הטכני של התכנות חשוב פחות.
גם אם נדמה לך שסיכוייך
לעבור לשלב הבא אינם גבוהים, רבים מהאנשים שעלו בפעם הראשונה לאימון המתקדם
לא האמינו שיש להם סיכוי. תמיד שווה לנסות.
|
A
|
|
איך אפשר להתכונן לתחרות הארצית? מה צריך לדעת? מה עוד כדאי
לדעת?
|
Q
|
|
מתחרים באולימפיאדה צריכים
לדעת לתכנת באחת מהשפות החוקיות באולימפיאדה: C, C++, או Pascal. בנוסף, עליהם להיות
מסוגלים לבטא רעיונות אלגוריתמיים בשפה ברורה וחד-משמעית.
קיימים כמה רעיונות
אלגוריתמיים שכדאי מאוד לדעת: רקורסיה, חיפוש ומיון. כדאי מאוד להכיר גם את
מבני הנתונים הבאים: מחסנית, תור, רשימה מקושרת, עץ. בעדיפות נמוכה יותר,
כדאי ללמוד גם את הנושאים תכנות דינמי, אלגוריתמים בסיסיים בגרפים (בעיקר DFS) ואלגוריתמים
חמדניים.
אחת הדרכים המומלצות ללמוד
לאולימפיאדה היא באמצעות ספרים. רשימה של ספרים מומלצים מופיעה באתר
האולימפיאדה תחת "ספרי לימוד". ניתן לתרגל את הרעיונות המופיעים
בספרים אלה על-ידי תרגול שאלות מאולימפיאדות קודמות, המופיעות גם הן באתר
האולימפיאדה.
כדאי גם לדעת שהתחרות
הארצית היא תחרות קשה, ונועדה להיות כזו. רמת השאלות עלולה להפחיד מעט אדם
הנתקל בשאלות מסוג זה בפעם הראשונה, אולם בתחרות עצמה בהחלט לא צריך לפתור
נכון את כל השאלות כדי להגיע לאימון המתקדם. ההיסטוריה מראה שמספיק להשיג
30-40 נקודות מתוך 100 כדי לעלות שלב. עם מעט תרגול, מטרה זו אינה כל-כך קשה
להשגה.
|
A
|
|
שמעתי משהו על תחרויות אזוריות?
|
Q
|
|
התחרויות האזוריות התקיימו
פעם אחת, כהקדמה לתחרות הארצית של 2003, ואת השאלות שהופיעו בהן ניתן למצוא באתר
האולימפיאדה. נכון לעכשיו, לא מתקיימות תחרויות אזוריות, כך שהתחרות הארצית
היא השלב הראשון.
|
A
|
|
מה עושים בשלב האימון המתקדם?
|
Q
|
|
שלב האימון המתקדם מחולק
למספר מפגשים שמטרתם כפולה: אימון של המתחרים המצליחים ביותר בתחרות הארצית,
ובחירת הארבעה מתוכם שיהוו את נבחרת ישראל לאולימפיאדה הבינלאומית. האימון
משלב הרצאות קצרות על נושאים שונים באלגוריתמים, לצד תחרות. התחרות כוללת
שאלות הדומות לאלה של האולימפיאדה הארצית בסגנונן, אך הן קשות יותר ונפתרות
באמצעות מחשב במקום נייר.
|
A
|
|
איך אפשר להתכונן לאימון המתקדם?
|
Q
|
|
החומר התיאורטי לאימון
המתקדם הוא רחב בהרבה מזה של התחרות הארצית, כאשר נושאים עיקריים הם
אלגוריתמים מורכבים יותר על גרפים, (Shortest Path, Minimal Spanning Tree) גיאומטריה חישובית
וקצת קומבינטוריקה. אלה רק קוים כלליים. ההיסטוריה מראה שבאימון המתקדם,
כמעט כל חומר תיאורטי יכול לעזור.
דרך נוספת להתכונן לאימון
המתקדם היא פתרון של שאלות הן מהתחרות הארצית, והן מהאולימפיאדה הבינלאומית.
שתי אולימפיאדות בינלאומיות שמומלץ להתחיל בהן את הפיתרון הן 1996 ו- 2000.
אולימפיאדות שמומלץ להימנע מהן, לפחות בהתחלה, הן 1997 וכל האולימפיאדות
לפני 1996.
קיימות שתי תחרויות
בינלאומיות נוספות שניתן להיעזר בשאלות מתוכן:
Central European Olympiad in
Informatics (CEOI)
ו- Baltic
Olympiad in Informatics (BOI).
האתרים הרלבנטיים:
|
A
|
|
|
