Competitive Programming Guide

VOCODE Labs‏

מכיל מודעות

מידע על האפליקציה הזו

CP Handbook הוא המקום היחיד לכל חובבי התכנות התחרותיים שכן הוא מכיל את כל האלגוריתמים ומבני הנתונים. כמו כן כל נושא מכיל דוגמאות ובעיות לא פתורות לתרגול.

תכנות תחרותית זה ספורט, כוונתי פשוטו כמשמעו. קח כל ענף ספורט, בואו נשקול קריקט לצורך העניין, אתה נכנס למחבט בפעם הראשונה. תנופה והחמצה, עשה זאת כמה פעמים ובסופו של דבר תפגע באחד מעל החבלים. עכשיו, התייחס בתחרות תכנות כמשחק קריקט, באופן מטפורי. ערוך קוד ושלח, ייתכן שתקבל WA (תשובה לא נכונה).
בצע שינויים בקוד ובסופו של דבר תקבל את ה- AC הראשון שלך (תשובה מקובלת / נכונה). הרשו לי לתת לכם הצצה, בערך 20% מהשאלות בתחרות תכנות הן המרה פשוטה של ​​אנגלית רגילה לקוד של שפת התכנות המועדפת עליכם.
לכו היישר לתוכו, תוכלו ללמוד את כללי המשחק הלא כתובים ככל שתשחקו יותר ותשתפרו.
 ותאמינו לי, אינכם צריכים לדעת אלגוריתם או מבנה נתונים של "שם מפואר" כדי להתחיל. שמעת פעם על "יריית וופט", ובכל זאת אתה החובט הכי טוב ברחוב שלך, נכון?

בסדר, בואו נכבוש את 20% הראשונים מבעיות התכנות שם בחוץ.
אתה צריך לדעת:
אחיזת ביניים בכל שפת תכנות אחת
אנגלית! המרת אנגלית לקוד!
ניקח דוגמא לבעיה ברמה הזו: צ'נדו נורא

כל שעליכם לעשות הוא לקרוא את שורת הקלט מ- STDIN ולהדפיס הפוך משורה זו ל- STDOUT. קדימה, הגש הגשה. חפש את ה- AC הראשון שלך. רוצה יותר? יש לנו המון בקטע האימונים שלנו. חפש את אלה עם אלפי הגשות נכונות.

אוקיי, עכשיו אתה מוכן להתמודד עם אתגר אמיתי. החזק חזק, אנחנו צוללים עמוק יותר.

אתה צריך לדעת:

1. למיין ולחפש אלגוריתמים
2. האשינג
3. תורת המספרים
4. טכניקה חמדנית

חשוב מכך, עליכם להבין מה, מתי ואיפה ליישם אותם. זה נהיה ממש מסובך ומכאן לעזור למתחילים להשיג תחושת ביטחון שאנחנו מנהלים סדרת תחרויות בתור קוד מונק. לפני כל תחרות, אנו משחררים הדרכה בנושא מסוים ובהמשך התחרות הבעיות מכוונות רק לנושא הספציפי הזה. אני ממליץ לך לעבור את ההדרכות ולפתור שאלה או שתיים בכל נושא.

בשלב זה הבנת שהשאלות ממוסגרות כדי להונות את צורת החשיבה שלנו. לפעמים, אם אתה ממיר אנגלית רגילה לקוד, אתה בסופו של דבר עם פסק הדין של TLE (חריגה ממגבלת זמן). אתה צריך ללמוד קבוצה של טכניקות ואלגוריתמים חדשים כדי להתמודד עם מגבלות הזמן. במקרים מסוימים, Dynamic Programming (DP) מציל את עצמך. אינפקט, אולי השתמשת כבר באופן אינטואיטיבי בטכניקה זו. תמיד יש לפחות שאלה אחת בכל תחרות שיכולה להיפתר על ידי העקורים.

כמו כן, שמתם לב שיש שאלות שפשוט אינן יכולות להיפתר באמצעות מבני נתונים מערכיים לינאריים.

1. תורת הגרפים
2. איחוד להגדיר Disjoint (איחוד מצא)
3. עץ פורש מינימלי

סט מבני הנתונים הללו יביא אותך די רחוק. יתר על כן, היית חושב שהאמנות האמיתית היא לשנות את הטכניקות שאתה מכיר כדי לפתור שאלה. ניתן להתמודד עם כל השאלות ברמה בינונית-בינונית בצורה זו.

אתה מוכן לעמוד בראש לוחות הדף של אתגרי תכנות קצרים, פשוט שמור על התמדה קבועה. כפי שכבר ציינתי, זה ספורט, לא תשלוט בו עד שתעשה זאת בפועל. קדימה, השתתפו בתחרות קצרה, הכירו את נקודות החוזק, החולשה שלכם ובדקו כיצד אתם מתמודדים עם מצב האדרנלין כאשר השעון מתקתק.

הקפידו על היגיון משלכם כל עוד אפשר, בסופו של דבר תמצאו משהו דומה לאלגוריתם הנדרש כדי לפתור את השאלה. אתה רק צריך לצחצח את זה. כמה מהטכניקות הללו יעזרו לכם לפתור חלק מהבעיות הקשות ביותר בסביבה.

1. עץ קטע
2. אלגוריתמי מיתרים
3. מנסה, עץ סיומת, מערך סופיקס.
4. פירוק קל כבד
5. צביעת גרפים, זרימת רשת
6. פירוק סקרט.

אז הורד את מדריך ה- CP הזה ותיהנה ללמוד דברים חדשים, אל תשכח לקודד אותם עם פחות זמן מורכבות.

מה חדש?

** Algorithms enhanced