רובוט חכם - רמה קשה
בחרו סט תרגול
📋רמה קשה - לולאות (לרוב אחת, לפעמים מקוננות) ופקודות move
ברמה הקשה רוב השאלות (17 מתוך 30) מכילות לולאה יחידה, אבל ארוכה או משולבת יותר משאר הרמות. בכשליש מהשאלות (10 מתוך 30) יש שתי לולאות מקוננות - לולאה בתוך לולאה. ומיעוט קטן (3 מתוך 30) בכלל בלי לולאה, אלא עם רצף פקודות ארוך יותר על שני הסלים. לצד זה שכיח לראות שילוב של pop/popb עם move/moveb, ופעולות חשבון על סל b (addb, subb, multb, clearb).
תרגול (לולאה מקוננת):
1. set 2
2. setb 0
3. loop 2 {
4. loop 2 {
5. add 1
6. popb
7. }
8. move
9. }
10. showb
פתרון:
התחלה: a=2, b=0
לולאה חיצונית 1:
פנימית 1: add 1 - a=3; popb - a=2, b=1
פנימית 2: add 1 - a=3; popb - a=2, b=2
move - a += b - a=4, b=0
לולאה חיצונית 2:
פנימית 1: add 1 - a=5; popb - a=4, b=1
פנימית 2: add 1 - a=5; popb - a=4, b=2
move - a=6, b=0
showb - מציג 0
1. set 2
2. setb 0
3. loop 2 {
4. loop 2 {
5. add 1
6. popb
7. }
8. move
9. }
10. showb
פתרון:
התחלה: a=2, b=0
לולאה חיצונית 1:
פנימית 1: add 1 - a=3; popb - a=2, b=1
פנימית 2: add 1 - a=3; popb - a=2, b=2
move - a += b - a=4, b=0
לולאה חיצונית 2:
פנימית 1: add 1 - a=5; popb - a=4, b=1
פנימית 2: add 1 - a=5; popb - a=4, b=2
move - a=6, b=0
showb - מציג 0
בנו טבלת מעקב עם עמודה ל-a ועמודה ל-b, ועדכנו שורה אחרי כל פקודה בודדת - זה מונע את מרבית הטעויות ברמה הזו, בין אם יש לולאה אחת ארוכה או שתי לולאות מקוננות.
מה לצפות ברמה הקשה
ברמה הקשה, השאלות מורכבות ודורשות שילוב של כמה טכניקות. יש יותר מידע, יותר תנאים, ולפעמים מקרי קצה.
אסטרטגיות ברמה קשה
| אסטרטגיה | מתי | איך |
|---|---|---|
| אלימינציה שיטתית | יש 4-5 תשובות | פסלו סותרות |
| עבודה לאחור | נתון פלט, מבקשים קלט | הציבו תשובות ובדקו |
| חלוקה למקרים | תנאים תלויי-מצב | בדקו כל מקרה בנפרד |
| ניחוש מושכל | נגמר הזמן | פסלו 2, נחשו מ-2 |
ניהול זמן ברמה קשה
- 15 שניות להבנה - אל תתחילו מיד
- 90 שניות ללא התקדמות → עברו לאלימינציה
- 2 דקות ללא כיוון → נחשו ועברו
חשוב: 60-80% ברמה קשה = הישג מעולה. אל תתייאשו אם שאלה נראית בלתי אפשרית - סמנו ועברו. לפעמים חוזרים עם פרספקטיבה חדשה.
טיפ מתקדם: בשאלות שנראות "בלתי אפשריות" - חפשו פישוט. לפעמים שאלה שנראית מורכבת מתפרקת לשני שלבים פשוטים. אל תסבכו מעבר לנדרש.