Most of the activity of the IOI community occurs during the International Olympiad in Informatics (and a couple of weeks around the event). In this report we present "IOI Talks" which is a new initiative to ...
详细信息
competitive programming has become a popular way for programmers to test their skills. Competition-level programming problems are challenging in nature, and participants often fail to solve the problem on their first ...
详细信息
ISBN:
(纸本)9781450394758
competitive programming has become a popular way for programmers to test their skills. Competition-level programming problems are challenging in nature, and participants often fail to solve the problem on their first attempt. Some online platforms for competitive programming allow programmers to practice on competition-level problems, and the standard feedback for an incorrect practice submission is the first test case that the submission fails. Often, the failed test case does not provide programmers with enough information to resolve the errors in their code, and they abandon the problem after making several more unsuccessful attempts. We present Clef, the first data-driven tool that can generate feedback on competition-level code automatically by repairing programmers’ incorrect submissions. The key development is that Clef can learn how to generate repairs for incorrect submissions by examining the repairs that other programmers made to their own submissions over time. Since the differences between an incorrect program and a correct program for the same task may be significant, we introduce a new data structure, merge trees, to capture the changes between submissions. Merge trees are versatile: they can encode both large algorithm-level redesigns and small statement-level alterations. We evaluated Clef on six real-world problems from Codeforces, the world’s largest platform for competitive programming. Clef achieves accuracy in repairing programmers’ incorrect submissions. When given incorrect submissions from programmers who never found the solution to a problem on their own, Clef repairs the users’ programs of the time.
Many computer science teachers would agree that programming is as much science as it is art. Therefore, a lot of practice is needed to become a good programmer. Within this context, we present in this paper a virtual ...
详细信息
ISBN:
(纸本)9781509054688
Many computer science teachers would agree that programming is as much science as it is art. Therefore, a lot of practice is needed to become a good programmer. Within this context, we present in this paper a virtual learning environment called TICademia, which is based on two main approaches: gamification on one side, and competitive programming on the other. We describe its main features and present a brief comparison with several existing alternatives.
暂无评论