Himanshu Mishra1,
Usha Shukla,
- Student, Department of Computer Sciences and Engineering, IIITDM Jabalpur, Madhya Pradesh, India
- Assistant Professor-III, Amity School of Applied Sciences (ASAS), Amity University Lucknow, Uttar Pradesh, India
Abstract
Competitive programming has become a vital skill set for both computer science students and professionals, fostering problem-solving abilities, algorithmic thinking, and time management in a highly competitive environment. This paper provides a comprehensive overview of competitive programming, beginning with its core principles and progressing through to advanced strategies used by participants to solve complex problems efficiently. In addition to explaining fundamental concepts, the paper explores key algorithms and data structures frequently employed in competitive programming, emphasizing their role in optimizing both time and memory usage. Memory efficiency is discussed in detail, highlighting how careful management of resources can be the difference between success and failure in a contest setting. The paper also offers an introduction to competitive programming platforms, discussing features such as rating systems, rating graphs, and how these metrics are used to track progress and skill development. Finally, the paper underscores the growing importance of competitive programming in today’s tech-driven world, where the skills gained from participating in these competitions are increasingly sought after in both academic and professional settings. By the end, readers will have a thorough understanding of the competitive programming landscape, its challenges, and its value in modern computer science education and career development.
Keywords: Competitive Programming; Algorithm Efficiency; Memory Efficiency; Rating of Participant; Time Complexity
[This article belongs to Recent Trends in Parallel Computing (rtpc)]
Himanshu Mishra1, Usha Shukla. Competitive Programming and Its Importance in Present World. Recent Trends in Parallel Computing. 2024; 11(03):-.
Himanshu Mishra1, Usha Shukla. Competitive Programming and Its Importance in Present World. Recent Trends in Parallel Computing. 2024; 11(03):-. Available from: https://journals.stmjournals.com/rtpc/article=2024/view=177436
References
- Balagurusamy, E. (2016). Programming InAnsi C. Available from http://www.ir.juit.ac.in:8080/jspui/bitstream/123456789/5362/1/Programming%20In%20Ansi%20C_E.%20Balagurusamy.pdf
- 2. Vadiyala VR, Baddam PR. Exploring the Symbiosis: Dynamic Programming and its Relationship with Data Structures. Asian Journal of Applied Science and Engineering. 2018;7(1):101-12.
- Majd A, Vahidi-Asl M, Khalilian A, Baraani-Dastjerdi A, Zamani B. Code4Bench: A multidimensional benchmark of Codeforces data for different program analysis techniques. Journal of Computer Languages. 2019 Aug 1;53:38-52.
- Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to algorithms. MIT press; 2022 Apr 5.
- Skiena SS, Revilla MA. Programming challenges: The programming contest training manual. Acm SIGACT News. 2003 Sep 1;34(3):68-74.
- Verhoeff T. The role of competitions in education. Future world: Educating for the 21st century. 1997 Dec:1-10.
- Laaksonen A. Guide to competitive programming. Cham: Springer; 2020.
- Di Mascio T, Laura L, Temperini M. A framework for personalized competitive programming training. In2018 17th International Conference on Information Technology Based Higher Education and Training (ITHET) 2018 Apr 26 (pp. 1-8). IEEE.
- Halim S, Halim F, Effendy S. Competitive programming 4: The new lower bound of programming contests in the 2020s. Lulu. com; 2018.
- Blum JJ. Competitive programming participation rates: an examination of trends in US ICPC regional contests. Discover Education. 2023 Mar 21;2(1):11.
Recent Trends in Parallel Computing
Volume | 11 |
Issue | 03 |
Received | 13/09/2024 |
Accepted | 30/09/2024 |
Published | 08/10/2024 |