Challenge banner
ICPC Challenge 2020 | ICPC Challenge Hall of Champions

Battle of the Connected Brains

Go now ⮕ to show your edge in graphs!

The competition was so fierce that ICPC U and Huawei have decided to keep the fun going by starting a new, one-week challenge with all new prizes.  The problem and graphs are the same, so you can build on your previous success.  All are encouraged to participate in this challenge.  You may only win one prize from the entire ICPC Graph Mining Challenge events (all combined).  If you place in multiple challenges, you will be able to pick the prize you prefer.

Announcing the ICPC Graph Mining Challenge, Powered by Huawei and brought to you by ICPC U. Graphs are a powerful mechanism for representing many aspects of our daily lives, from mobile call routing to disease tracking. Answering various graph-related questions enables solutions to some of the most challenging, modern problems. The ICPC Challenge presents a problem from some area in computing. The area and problem style may be very different from the standard ICPC problems. Previous contests included new programming languages, multi-agents, parallel programming, etc. The ICPC Challenge provides a platform for ICPC to experiment with new problem types. It also provides participants with experience in some new area and problem type.

The ICPC Graph Mining Challenge will take place online during ICPC Day Zero on 27 June, 2020, 11:00-14:00 UTC. Day Zero is a celebration of the 2020 ICPC World Finals, hosted by the Moscow Institute of Physics and Technology (MIPT). Everybody is welcome to participate. This is an individual competition. Participants will be divided into three groups: 2020 ICPC World Finals Contestant, 2020 ICPC World Finals Coach (includes co-coaches), and Participants. The 2020 ICPC World Finals Contestants and Coaches with the best graph solutions will be recognized as ICPC Challenge Winners. The top-scoring participants will also receive great prizes.

ICPC Graph Mining Challenge Rules

Participant Requirements

This is a contest for individuals. Participants must compete by themselves and may only use publicly-available information from the Internet. Participants may not access any information requiring any form of authentication (cloud storage, etc.).

Computing Resources

Participants must provide their own computing resources such as CPU, memory, disk, etc. Such resources can be physical, cloud-based, etc.

Conducting the Challenge

For this ICPC Challenge, there will be a single problem statement related to graph algorithms, which will be posed in English. Participants will be given multiple graphs on which to solve the problem. Each graph constitutes a separate Challenge in the contest.

During the contest, all communications from contest officials to participants will be in English. A participant may submit a claim of ambiguity or error in a problem statement by submitting a clarification request. If the Judges agree that an ambiguity or error exists, a clarification will be issued to all participants.

Only graph configurations are submitted for judging of a Challenge. Such a Submitted Solution must fully comply with the solution specification. If a Submitted Solution is fully-compliant, the system will flag it as accepted; otherwise, the solution will be flagged as rejected. The system may limit the submission and judging rate of Submitted Solutions.

Scoring of the Challenge

The Challenge Judges are solely responsible for determining the correctness and score of Submitted Solutions. In consultation with the Challenge Judges, the Director of Challenge Judging (DoCJ) is responsible for determining the winners of the ICPC Challenge. The DoCJ is empowered to adjust for or adjudicate unforeseen events and conditions. Their decisions are final. Each accepted Submitted Solution is assigned a score (see Problem Specification for scoring metric). A Total Score is computed by summing the scores of the best, accepted Submitted Solution for each Challenge. Participants are ranked according to their total score. Ties in total score are broken by the earliest time of the last score-increasing Submitted Solution. A score-increasing submission is any submission that results in a higher total score for the team.

Participant Conduct

Participants are not to converse with anyone except personnel designated by the Challenge Director. Systems support staff may advise participants on system-related problems such as explaining system error messages. A participant may be disqualified by the Challenge Director for any activity that jeopardizes the ICPC Challenge such as violating the rules, disruptive activities, attempts to deny timely service, etc. The DoCJ makes the final determination on disqualification.