ICPCNews's blog

By ICPCNews, 5 weeks ago, In English

text

Hello, Codeforces!

We are happy to invite you to an exciting online event: ICPC 2022 Online Challenge powered by HUAWEI,which will start on September 15, 2022, 00:00 UTC (UTC+0).

In this Challenge, you will have a unique chance:

  • to compete for 2 weeks online during the challenge
  • to solve 1 or 2 problems prepared by different business domains of HUAWEI
  • to win amazing prizes from HUAWEI!

As a special prize, HUAWEI together with ICPC Foundation will provide the travel trip to the 46th Annual ICPC World Finals in a guest role to the 2 winners (1 winner for each problem)!

Everyone is welcome to participate. It is an individual competition. ICPC 2022 Online Challenge powered by HUAWEI (open to the public): September 15 — September 30, 2022, 00:00 UTC (UTC+0)

This time HUAWEI has prepared 2 challenging tasks for you from different business domains – Data Communication and Cloud.

You are free to choose which problem you would like to solve, and you are also welcome to solve both problems, but please remember the total runtime of both rounds, which start simultaneously, is 15 days only. We hope you'll enjoy this complex yet very exciting Challenge!

Each problem will have its own scoreboard and its own prize fund, so this is a unique chance for you to win double prizes for two solved problems!

Problem No 1: Optimal graph partitioning for fast routing

This problem comes from HUAWEI’s Data Communication business domain, in which routing algorithms have always been a critical issue. In the future, as more and more communication devices are connected to networks, data communication will face an interconnected network formed by ultra-large-scale network devices.

In this challenge, data communication experts of HUAWEI will provide you several network topologies. By dividing them into abstract domains, you need to scale down these topologies and enable quick route calculation, so that fast route convergence can be implemented on large-scale networks. Domain division must address the optimal routing and network scale constraints, so a routing algorithm that effectively divides domains while also meeting these constraints is the core of the algorithm design.

REGISTER

Problem No 2: Topology-Aware VM Placement

This problem comes from another HUAWEI’s business domain – Huawei Cloud. To win the competition in cloud computing market, major cloud service providers are focusing on improving the utilization of cloud resources, as this will allow to reduce the cost of cloud services. It is estimated that even a 1% increase in cloud service resource utilization can save millions of dollars in costs. The optimization of resource utilization, in turn, requires the development of advanced algorithms and technologies for cloud resource management.

The virtual machine (VM) placement algorithm considered in this contest is one of these critical algorithms, which is used to select a physical machine for running a user VM. Since VM requests arrive dynamically, this algorithm works in online fashion. The main goal is to maximize the number of successfully placed VMs. As the algorithm runs on a resource pool of fixed size the more requests are allocated, the less resources are wasted and the more resource efficient is the algorithm. A secondary goal is to maximize the number of VMs placed without violation of additional soft constraints, as it improves the cloud user experience.

REGISTER

text

Prizes

Grand Prize (Rank 1):
Problem 1: 15,000 EUR + the travel trip to the 46th Annual ICPC World Finals in a guest role
Problem 2: 15,000 EUR + the travel trip to the 46th Annual ICPC World Finals in a guest role

First Prize (Rank 2- 6):
Problem 1: 8,000 EUR
Problem 2: 8,000 EUR

Second Prize (Rank 7- 16):
Problem 1: 3,000 EUR
Problem 2: 3,000 EUR

Third Prize (Rank 17 – 46):
Problem 1: HUAWEI FreeBuds
Problem 2: HUAWEI FreeBuds

* If the allocated HUAWEI Challenge prize cannot be delivered to your region for any reason it may be replaced by another prize of the same value (if no legal restrictions), at the discretion of the sponsor.

Challenge Rules and Conditions

By participating in this Challenge, you agree to the Challenge Rules and Conditions of Participation

Good luck, we hope this will be fun!

 
 
 
 
  • Vote: I like it
  • +286
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Such a Big Prize Pool, Excited to see the problems, more excited to see the winners!

  • »
    »
    5 weeks ago, # ^ |
    Rev. 3   Vote: I like it -99 Vote: I do not like it

    As a participant, I will participate.

    Spoiler for upvotes:
    • »
      »
      »
      5 weeks ago, # ^ |
      Rev. 2   Vote: I like it +8 Vote: I do not like it

      Can't believe I unfolded all the spoilers above.

      Spoiler
      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        me too, but to tell the truth, this message is very useless and wastes time.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Excellent cooperation! Can't wait to see the problem!

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Wow,2 weeks&2problems! Is it the same to AHC?

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It will probably be the same as last year, *special problem, i.e. AHC.

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Wow! Huge prizes.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Shouldn't some lucky winners be decided so that everyone is motivated to do this

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Interesting to see the problems

»
5 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

I have never participated, how difficult are usually these kinds of optimization tasks?

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Will it be rated??

»
5 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Thanks, Huawei! I missed this format of competition.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

So interested in this challenge, maybe difficulty is more cause only 2 problems, and a lot of prizes, very excited

»
5 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Note The Unusual Time

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Challenges are high so the prizes also.Best of luck who will be participate on this.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Hey how can I study and prepare for these problems... Can someone please suggest the resources for the same. I don't know these topics but I do want to participate and try and solve the problems. Huge thanks in advance.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Wow, so many prizes.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

what big prices!

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

We are waiting!

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

For someone relatively new to programming in general, should I attempt these or are they way out of my league? Because they look very tough

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    They aren't rated, and after all, it doesn't hurt to try. You might learn something while participating after all!

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Is the Registration finished because I can't participate

»
2 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

"Only participants who entered a valid ICPC username (email address) during registration are eligible for recognition as a Challenge winner."

So, non-ICPC participants are not eligible for prizes? Can coaches participate for prizes?

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Wooow! The prices are very very interesting!

»
2 weeks ago, # |
Rev. 2   Vote: I like it +26 Vote: I do not like it

What is exact contest duration? 15 days (like in contests system) or 2 weeks (like in blog)?
One year ago contest duration was increased for 1 day in the last day. It was unexpected and a little bit unfair.

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

..

»
2 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

Is there a way for unofficial (without prizes) participation for Huawei employees?

»
13 days ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it

Question about test cases of "Optimal Graph Partition for Fast Routing (GP1)".

Why is the graph divided into three subsets? As i understand, it should be divided into two subsets: $$$P=\lbrace \lbrace 0,1 \rbrace, \lbrace2,3 \rbrace \rbrace$$$. In this case $$$ RTsize = 2 + 2 - 1 = 3 $$$.

Also, not divided graph has $$$ RTsize = 4 $$$ and $$$ all $$$ edges are free. This score is more than test solution's score as well.

  • »
    »
    13 days ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    isn't it against the contest rules to ask questions about an ongoing contest?

    • »
      »
      »
      13 days ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      The question is about condition, not solution. I suppose it isn't against rule.

  • »
    »
    13 days ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    The sample output may not be the best solution to the sample input, they are just valid output to demonstrate how score is calculated.

    • »
      »
      »
      13 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Is the output valid if it don't minimize $$$RTsize$$$?

      • »
        »
        »
        »
        12 days ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        yes. minimizing $$$RTsize$$$ is not a strict criterion for the validity of the output.

»
13 days ago, # |
  Vote: I like it -25 Vote: I do not like it

Hey .. Can u give me down vote ? : )

»
13 days ago, # |
  Vote: I like it 0 Vote: I do not like it

can you add an explanation to the test 1??? or even a checker or even said the right answer

  • »
    »
    12 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You can download the test and review your output, it is actually wrong.

»
13 days ago, # |
  Vote: I like it +18 Vote: I do not like it

"Only participants who entered a valid ICPC username (email address) during registration are eligible for recognition as a Challenge winner."

How do you link your ICPC account to Codeforces? Or the only requirement is that the email addresses on Codeforces and icpc.global are the same?

I tried to google how to do it, found that there used to be an option in the account settings (and i vaguely recall that maybe i did something like this in the past) (https://codeforces.com/blog/entry/90185) but there is no such an option in the settings anymore.

»
13 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Will this be rated?

»
13 days ago, # |
  Vote: I like it 0 Vote: I do not like it

The problems say 0.3*score1 + 0.7*score2 will be used for the rankings, but the scoreboard just seems to add them up. I'm not sure what's going on.

  • »
    »
    12 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    This is not final test data.

  • »
    »
    12 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    The total score on the scoreboard is already weighted sum. For example, if someone got 30 pts for GP1 and 140 pts for GP2 on scoreboard, that means the total sum of score he got on GP1 test cases is 30/0.3 = 100, for GP2 is 140/0.7=200. Hence the total score for ranking is 30+140 = 170.

»
12 days ago, # |
  Vote: I like it +33 Vote: I do not like it

Is it available to provide a grader for problem 1, GP 2? Thanks.

»
12 days ago, # |
  Vote: I like it +26 Vote: I do not like it

Why the submissions were rejudged?

»
12 days ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Are the current testing results that we see in the system final or will there be a separate testing after the competition ends?

  • »
    »
    12 days ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    Problem 2 has no hidden tests, the scoreboard shows final scores.

»
12 days ago, # |
  Vote: I like it -12 Vote: I do not like it

Is it just me who keeps coming back every hour to see if any rated contest has been scheduled ?

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Why nobody answer my questions?

»
11 days ago, # |
  Vote: I like it +80 Vote: I do not like it

It has been 48 hours and the ICPC account issue has still not been addressed. No one wants to spend 12 more days working on the problems under the possibility of being informed they are not eligible for the prizes because of some random technicality or unclear prerequisites they do not meet. Last year if I remember correctly there was an option during registration to link our ICPC account, this year I did not get any such option, yet it still seems to be required for everyone?

Please resolve this issue as soon as possible. Is it sufficient to have a personal account?

ELIGIBILITY: To be eligible to participate, Participant must: ... if requested, associate Participant’s Contest Account with Participant’s ICPC account.

»
8 days ago, # |
  Vote: I like it 0 Vote: I do not like it

it's great

»
5 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Rated or UnRated?

»
21 hour(s) ago, # |
  Vote: I like it +26 Vote: I do not like it
  1. The rules of the challenge states that Participant’s Contest Account should be associated with Participant’s ICPC account. It is technically not possible now. Previous suggestion to use built-in Codeforces function to associate accounts was not correct.
  2. To participate in ICPC Challenge it is not required to have ICPC account.
  3. To be eligible for the official ICPC Certificate or Sponsor’s prizes it is required to create free account at https://icpc.global with the same username (email) as Codeforces username (email). The fact that the Participant confirms same email in both systems is assumed as confirmation that Participant is the owner of both accounts.
  4. If Participant has already account in https://icpc.global it is allowed to change email in ICPC account to the email used for authentication in Codeforces.
  5. All winners will be notified and additional week will be provided to correct ICPC account.