المسابقة البرمجية للكليات الجامعية ICPC

SVU CPC 2021

حول ICPC
قواعد المسابقة البرمجية
المسابقة البرمجية في الجامعة
الخطة التدريبية

المسابقة البرمجية للكليات الجامعية ICPC

تعتبر المسابقة الدولية البرمجية للطلاب الجامعيين ICPC مسابقة البرمجة الأولى التي تنظمها الجامعات على المستوى العالمي.

على مدار أكثر من أربعة عقود، نمت ICPC لتصبح برنامجاً تعليمياً عالمياً تنافسياً متغيراً في عالم الألعاب، مما أدى إلى رفع مستوى التطلعات والأداء للمتنافسين في هذه المسابقة، في علوم الكمبيوتر والهندسة.

تتولى إدارة المسابقة البرمجية ICPC Foundation المستضافة في جامعة بايلور الاميركية تنظيم هذه المسابقة منذ عام 1977 وبرعاية جمعيتي ACM و Upsilon Pi Epsilonالأمريكيتين.

أهمية المشاركة في المسابقة

تشكل المسابقة فرصة لاختبار قدرات المتسابق على:

العمل تحت الضغط (وقت قصير، مسائل تتدرج بالصعوبة، إمكانيات محدودة).
تنمية القدرة على تنسيق الجهد مع باقي أعضاء الفريق.
تنمية التفكير المرن والقدرة العالية على التحليل المنطقي.
كما توفر الميزات التالية:
الحصول على شهادات معتمدة عالمياً.
توفير لقاءات للطلاب في المرحلة الجامعية بأهم شركات القطاع المعلوماتي وقطاع الاتصالات مما يسمح لهم بالتواصل مع سوق العمل ومعرفة متطلباته واحتياجاته.
رفع سوية الخريجين بشكل عام ورفع سوية المعرفة البرمجية والتقنية بشكل تراكمي لدى المتسابقين وضمن الجامعات عاماً بعد آخر.
المسابقة البرمجية من أهم المسابقات العالمية في مجال المعلوماتية ومدخلاً للاعتراف العالمي بشهادات الجامعات التي تشارك فيها.

شروط الاشتراك في المسابقة البرمجية

يحق للطالب الاشتراك في المسابقة البرمجية للكليات الجامعية في حال:

حقق الشروط العامة التالية:

أن يكون طالباً جامعياً في إحدى الجامعات السورية.
أن لا يكون قد شارك في النهائي العالمي أكثر من مرتين.
أن لا يكون قد شارك في النهائي الإقليمي أكثر من خمس مرات.

حقق أحد الشرطين التاليين، بالإضافة إلى الشروط العامة السابقة:

أن يكون الطالب قد بدأ دراسته الجامعية قبل أربعة أعوام ميلادية على الأكثر من العام الجاري للمسابقة التي يشارك بها.
أن يكون عمر الطالب أقل من 24 عاماً.

قواعد المسابقة البرمجية

يتكون الفريق من ثلاثة طلاب.
تعطى الفرق المشاركة خلال فترة انعقاد المسابقة 5 ساعات لحل مجموعة من المسائل يتراوح عددها ما بين 8 إلى 12 مسألة. تقوم الفرق بتسليم الحلول على شكل رماز برمجي مكتوب قابل للتنفيذ بإحدى لغات البرمجة التالية:
- C/C++
- Java
- Python
يخصص لكل فريق حاسب واحد فقط، ويطلب من الفرق المشاركة حل أكبر عدد ممكن من المسائل، وبالتالي يجب الاستفادة من العمل الجماعي بين أعضاء الفريق والتنسيق فيما بينهم لاسثنمار وقت المسابقة بالشكل الأمثل.
عندما يتمكن الفريق من حل المسألة يرسل الحل إلى مخدم يحوي برنامج تحكيم آلي، يتولى البرنامج تقييم الحل المُرسل إليه وذلك تحت مراقبة من قبل لجنة التحكيم وعندما يكون الحل مستوفياً للمطلوب ضمن المدة الزمنية المحددة يتم قبول نتيحة المسألة.
يحتل الفريق المرتبة الأولى في حال تمكن من حل أكبر عدد من المسائل بأقصر وقت ممكن وأقل عدد ممكن من المحاولات الخاطئة، ووفقا لهذه الاستراتيجية يتم ترتيب الفرق المتنافسة. حيث تتم زيادة 21 دقيقة لكل محاولة حل خاطئة تضاف إلى مجموع الأزمنة المستغرقة لتسليم الحلول في المسابقة.
يتم تجهيز حواسب الفرق على مستويين هما: المستوى العتادي والمستوى البرمجي

المستوى العتادي:

المعالج: Intel i7-3720QM (3.6Ghz)

الذاكرة الحية: 16 GB

الشاشة مسطحة: 23in wide, 1920x1080 Native Resolution

المستوى البرمجي:

نظام التشغيل: Ubuntu 12.04.1 LTS Linux

سطح المكتب: GNOME

محرر النصوص: vi/vim, gvim, emacs, gedit

بيئة التطوير المتكاملة (IDE): Eclipse, Netbeans

المترجمات: JDK 1.7, C/C++ GCC 4.6.3

مشاركة الجامعة الافتراضية السورية في المسابقة البرمجية

2015 - بدأت مشاركة فرق الجامعة الافتراضية السورية في المسابقة البرمجية بفريق واحد.
2016 - تأهل فريق واحد من الجامعة الافتراضية السورية للمشاركة في المسابقة الإقليمية.
2017 - تأهل فريقان من الجامعة الافتراضية السورية للمشاركة في المسابقة الإقليمية.
2018 - تأهل ثلاث فرق من الجامعة الافتراضية السورية للمشاركة في المسابقة الإقليمية.

- أحرزت الجامعة الافتراضية السورية كأس المسابقة على مستوى الوطن العربي وغرب أفريقيا.

ويعدّ هذا الفوز الأول لـ"سورية" منذ بداية مشاركتها في هذه المسابقة.

- تأهل فريق الجامعة الافتراضية السورية للمشاركة في المسابقة العالمية.

الاستضافة والدعم والتنظيم:

تستضيف الجامعة الافتراضية السورية منذ عام 2017 المسابقة البرمجية على المستوى الوطني من خلال مساهمتها في دعم المسابقات المحلية على مستوى الجامعات السورية العامة والخاصة واستضافة ودعم وتنظيم المسابقة الوطنية الجامعية على مستوى سورية وفي دعم وتنظيم مشاركات الفرق السورية الجامعية المتأهلة إلى المستويين الإقليمي والعالمي.

منح الجامعة الافتراضية السورية الخاصة بطلاب المسابقة

مساهمةً من الجامعة الافتراضية السورية في بناء سورية علماً وفكراً وثقافةً وعملاً، وتماشياً مع رسالة الجامعة الأكاديمية والمهنية، أعلنت الجامعة الافتراضية السورية عن منح خاصة لطلاب المسابقات البرمجية في برامجها الأكاديمية المختلفة ضمن الإجازات الجامعية والماجستيرات، وذلك ضمن مبادرتها (الافتراضية السورية - إلتزام).

وتتضمن المنح:

تقدم الجامعة الافتراضية السورية لأي طالب من طلابها يتأهل إلى النهائيات الإقليمية من المسابقة البرمجية للكليات الجامعية (أو أية مسابقة عالمية علمية مشابهة تشارك فيها الجامعة ويوافق عليها مجلس الجامعة) منحة دراسية كاملة على كافة الأقساط الدراسية اعتباراً من الفصل الذي يلي تأهله وحتى تخرجه من الجامعة.
تقدم الجامعة الافتراضية السورية لأي طالب سوري يتأهل إلى النهائيات العالمية من المسابقة البرمجية للكليات الجامعية ـأو مسابقة الروبوت العالمي أو إحدى مسابقات الأولمبياد العلمي السوري (أو أي مسابقة علمية أخرى مشابهة يقرها مجلس الجامعة)، منحة دراسية كاملة في أي برنامج من برامجها الدراسية.

الخطة التدريبية

يتم تسجيل المتدرب على امتحان تحديد مستوى، وبناءً على نتيجة الامتحان يتم فرز الطلاب إلى المستويين التاليين:

المستوى الأول: المرحلة الأولى

Level 1 - Phase I
#	Session Content	Sessions Count
1	Introduction	1
2	C++ Programming Language	6
3
4
5
6
7
8	Complexity	2
9
Standard Template Library
10	Vector, String, List	2
11
12	Stack, Queue, Deque, Priority queue	2
13
14	Set, Multiset, Map	3
15
16
17	Sorting	2
18
19	Greedy	2
20
21	Binary search (basics)	2
22
23	Recursion	2
24
25	Complete Search	2
26
Math and Number Theory
27	Primes, Divisors, Factorization, GCD, LCM	2
28	Sieve of Eratosthenes
Game theory
29	Game states - Nim game	2
30

المستوى الأول: المرحلة الثانية

Level 1 – Phase II
#	Session Content	Sessions Count
Dynamic programming
1	Fibonacci, Paths in a grid	1
2	Coin change	1
3	Knapsack	2
4	Knapsack	2
5	Edit Distance - Longest Common Subsequence	1
6	Longest Increasing Subsequence	1
Graphs
7	Graph Representation	1
8	Depth First Search	1
9	Breadth First Search, Multiple Source BFS	1
10	Finding Connected Components, Classification of edges	1
11	Checking a graph for acyclicity, Topological Sorting	1
12	Other applications of DFS and BFS	2
13	Other applications of DFS and BFS	2
14	Bipartite Graph Check, Eulerian Path	1
15	Tree algorithms	2
16	Tree algorithms	2
Data Structure
17	Ordered set, Static array queries	1
18	Disjoint Set Union	2
19	Disjoint Set Union	2
Amortized analysis
20	Two pointers, Sliding window	2
21	Two pointers, Sliding window	2
Search
22	Binary search (Continuous)	1
23	Binary search (Discrete)	2
24	Binary search (Discrete)	2
Math and Number Theory
25	Modular arithmetic, Binary exponentiation	1
26	Extended Euclidean Algorithm, Linear Diophantine Equations	1
27	Euler's totient, Modular inverse	2
28	Euler's totient, Modular inverse	2
29	Meet in the middle	2
30	Meet in the middle	2

المستوى الثاني: المرحلة الأولى

Level 2 - Phase I
#	Session Content	Sessions Count
Graphs
1	Dijkstra, 0-1 Breadth First Search	2
2
3	Bellman-Ford	1
4	Floyd-Warshall, Finding a Negative Cycle	1
5	Minimum Spanning Tree	2
6
String processing
7	String Hashing	2
8
9	Trie (Keyword Tree)	2
10
Data Structures
11	Fenwick (Binary Indexed) Tree	2
12
13	Sparse table	1
14	Segment Tree	3
15
16
17	Trie (Keyword Tree)	1
Search
18	Binary Search (Advanced)	2
19
20	Ternary Search	1
Math, Number Theory
21	Matrix Exponentiation	2
22
23	Combinatorics	2
24
25	Probabilities	1
26	Expected Value	2
27
Geometry
28	Complex numbers, Point representation	1
29	Elementary operations, Transformations	1
30	Products and angles	1
31	Lines, Segments	2
32
33	Polygons	1
34	Circles	2
35

المستوى الثاني: المرحلة الثانية

Level 2 - Phase II
#	Session Content	Sessions Count
Dynamic programming
1	Chain Matrix Multiplication	2
2
3	DP + Bitmask	2
4
5	Digit DP	2
6
Graphs
7	Dijkstra 2D	1
8	Lowest Common Ancestor	2
9
10	Finding Bridges	1
11	Finding articulation points	1
12	Strongly Connected Components	2
13
14	Maximum flow	2
15
16	Maximum Bipartite Matching	2
17
Data Structures
18	Segment Tree (advanced)	2
19
20	Lazy Propagation	2
21
22	Sqrt Decomposition	2
23
24	MO Algorithm	2
25
Game theory
26	Sprague–Grundy theorem	1
Geometry
27	Sweep line	2
28
29	Convex hull
String processing
30	Knuth-Morris-Pratt’s (KMP) Algorithm	2
31
32	Suffix array	2
33
34	The Inclusion-Exclusion Principle	2
35