Автор ICPCNews, 4 года назад, По-английски

text

UPD: You can predownload tests as an encrypted zip-archive by the links https://test1.codeforces.com/icpc-challenge-2020-tests.zip or https://test4.codeforces.com/icpc-challenge-2020-tests.zip (~80MB). The password is 64e00d81811bbc463e1e636af.

Hello everyone!

Live broadcast

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. This round is unrated for all participants. 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.

Join ICPC Challenge Warm-up Join ICPC Challenge

Both rounds are unrated for all participants

Huawei will provide prizes to the 12 winners in each group accordingly:

  • Group 1: 3 hour Challenge — ICPC 2020 World Finalists
  • Group 2: 3 hour Challenge — ICPC Coaches and Co-Coaches
  • Group 3: 3 hour Challenge — All participants
Group 1-3 Winners Quantity per place Prize
ICPC Challenge / 1-4th place 1 HUAWEI P40 PRO
ICPC Challenge / 5-8th place 1 HUAWEI MATEPAD PRO LTE
ICPC Challenge / 9-12th place 1 HUAWEI WATCH GT 2E

Each participant may win at most one prize for this Challenge.

All participants must agree to follow the 2020 ICPC Graph Mining Challenge Rules.

Participation Instructions:

  1. Read and agree to follow the rules.
  2. Create a Codeforces account if you don’t already have one.
  3. Associate your Codeforces account with your ICPC account if you have one. Though optional, this is necessary if you want to compete as a 2020 ICPC World Finalist or Coach.
  4. Register for the contest here.
  5. Please, make sure to complete the Warm-up at least 24 hours before the event to test your access, etc.
  6. There will be large input files. They will be available here at least 24 hours in advance. We recommend you to download them before the event.
  7. Go here at least 20 minutes prior to the start of the contest.

Good luck to all participants!

Анонс ICPC Challenge 2020
  • Проголосовать: нравится
  • +408
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

Great news!

Thanks for arranging it on Codeforces and making it open for all participants.

»
4 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Thanks for arranging a warmup contest before the main contest.

»
4 года назад, # |
  Проголосовать: нравится -61 Проголосовать: не нравится

i think i dont understand

what is this contest

is it the acm-icpc that was suppose to be this month or it is another contest ?

Because i heard that acm-icpc will be online but in 13/7/2020

»
4 года назад, # |
  Проголосовать: нравится -54 Проголосовать: не нравится

ICPC is a team contest, the practice contest should allow team participation.

»
4 года назад, # |
  Проголосовать: нравится +135 Проголосовать: не нравится

Who the hell has an account named ICPCnews that he forced the real ICPCnews to name themselves ICPCnews1?

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

who has their handle as "ICPCNews" ??

»
4 года назад, # |
  Проголосовать: нравится -33 Проголосовать: не нравится

HW NB!

»
4 года назад, # |
  Проголосовать: нравится +51 Проголосовать: не нравится

Whoa, guys, it's just a CP contest, nothing to do with political stuff! Altough CCP might've done some offensive things, it doesn't necessarily mean that everything about CN's bad, okay???

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    What's CCP & CN?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится -162 Проголосовать: не нравится

    CCP might've done some offensive things

    Well, maybe this is not true. I always agree with CCP. Don't say these words anymore. How can China become such a brilliant country if CCP is not a good party?
    While I was walking on Wall Street, I saw an old Chinese lady who was shouting to express her bad feelings about CCP. I think, if we, the Chinese can't believe in our government ourselves, then how can the foreigners respect our party?

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +35 Проголосовать: не нравится

      I respect your idea, but I still hold my own opinion. CCP didn't created good education & cultural evironment. The idea of propogating things are unacceptable nowadays. I don't mean to deny everything CCP had ever done, but the method of international-communication they took was definitely causing conflicts, yet these conflicts intensify when we Chinese poeple know. The major voice is about forbidden all from foreign. That's what I mentioned offensive.

      • »
        »
        »
        »
        4 года назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Yes, you're right at some points.

        But in my opinion, we should do that or we must do that. You just go to youtube or twitter or somewhere out of the GFW, when they talk about CN or CCP everything seems to be bad. They might think we're living in the hell. And those who has migrated abroard to the US or some else western countries, some of them just deny everything CCP has done using the Chinese! If we dont have the GFW, most of people who only play Tiktok or kuaishou will accept their "US the bset, CN the worst" opinion, which will cause many problems because they dont know English and dont have the way to figure out the news.

        And for our programmer, that's true, very inconvinient sometimes. If we want to search something about CP or just computer, using local search protocol sometimes is useless, and if you can't use the Google many problems seem never be solved. I know this feeling because I had some questions before which local search cant solve, and I used Google and found a conmmunity referenced to the problem and I just asked the conmmunity and solved.

        So, in conclusion, this is a double-edged sword policy. But most of people in CN even dont know the exist of the GFW, so for most of people there seems to be nothing wrong.

        • »
          »
          »
          »
          »
          4 года назад, # ^ |
            Проголосовать: нравится -13 Проголосовать: не нравится

          Yeah, I kinda agree with you. Some of the mistook perspectives were caused by lack of global view.

          • »
            »
            »
            »
            »
            »
            4 года назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            LOL, you nickname is very interesting. but when you really "da tie", you will feel bad for days. I just did it in Xuzhou regional contest. The disdance to the last of the bronze medal is 10 teams. Very upset.

            • »
              »
              »
              »
              »
              »
              »
              4 года назад, # ^ |
                Проголосовать: нравится -19 Проголосовать: не нравится

              Ah, Fe is just part of OI/ACM career. So as Au or Ag. It's not the medal what really matters, its the friendship and knowledge we had had.

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +14 Проголосовать: не нравится

      First, I think the brilliance of one country should be due to the workers. Second, I don't think people must respect the parties in other countries, or know which parties exist in other countries. For example, do you know about the parties in India?

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Wow the contest is from 4am to 7am PDT. Amazing!

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +29 Проголосовать: не нравится

    I (completely seriously and unironically) think early in the morning is the best time for a contest.

    Pros:

    1. You'll solve the problems just after waking up. The brain is well-rested, you are able to think unbelievably clearly and concentrate easily. If you participate after a day of work half of your brain has already turned to mush.

    2. Nothing else is ever scheduled at 4am. You'll never need to make decisions like "do I participate or do this other thing?".

    That said, being at 4am on a Saturday morning weakens both points somewhat.

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +19 Проголосовать: не нравится

      These are maybe pros of a contest at 7 am, not in the middle of night when people sleep.

      Do you really want to be wakened up after 4 hours of sleep and take some quiz or exam?

      • »
        »
        »
        »
        4 года назад, # ^ |
          Проголосовать: нравится +21 Проголосовать: не нравится

        Well, maybe 4 am is too early, but 7 is already too late if you're expected to be somewhere at 9.

        If there is a contest at 4 am (a rare thing but it happens, TopCoder had more of them a few years ago), I would plan for it for going to bed earlier, it's not a big deal.

        Of course that's just my opinion, I don't expect many people to agree with me :P

        • »
          »
          »
          »
          »
          4 года назад, # ^ |
            Проголосовать: нравится -15 Проголосовать: не нравится

          My biggest issue with early-morning rounds is Atcoder rounds Sunday mornings because they are early enough that I would be tired competing on a normal sleep schedule, but they aren't CF rounds, so they aren't important enough to me to actively change my sleep schedule ahead of time.

          I suppose the easy solution to that is to change my priorities and just get up earlier though.

          • »
            »
            »
            »
            »
            »
            4 года назад, # ^ |
              Проголосовать: нравится +52 Проголосовать: не нравится

            They should be important enough to you. Problem: solved.

»
4 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

What would be the average diffuculty of the contest ?

»
4 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

what kind of problems comes in ICPC ? Any Link to the problems.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    These aren't actually ICPC problems. ICPC problems are usually like longer CF problems. These are more optimization challenges, so they are a different category really.

    There is a practice contest going on which should give you a good idea of the problem types.

»
4 года назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Is it something like Google hashcode but individual instead of a team competition?

»
4 года назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Условия на русском будут?

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Just a logistical question — are Groups 1/2 considered as a subset of Group 3, or a seperate group?

»
4 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

what kind of problems? graph theory?

»
4 года назад, # |
Rev. 2   Проголосовать: нравится -27 Проголосовать: не нравится

.

»
4 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

What does it mean when the following is the case Partial result: 300000 points ?

»
4 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I think that a lot of ICPC contestants (including myself) didn't connect their codeforces/ICPC correctly (the scoreboard for ICPC contestants contain only one TheLostCookie ) so how to connect both accounts correctly ?

»
4 года назад, # |
  Проголосовать: нравится +28 Проголосовать: не нравится

How to download my submission?

»
4 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

When I tried to submit, I got this message: "The program is too long [size=1985279 bytes]." I tried sending a compressed .zip file, but that didn't work. How am I supposed to submit for this contest?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I had this verdict too. It turned out that my output did not satisfy the requirement in the problem.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I am facing the same issue, can someone help what we need to do?

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Just send the outputs (output files). "The program is too long..." means that you can't preview your code in web-interface, it is too huge to be displayed.

»
4 года назад, # |
  Проголосовать: нравится -38 Проголосовать: не нравится

What's the purpose of this 2-day warmup? Letting people without CF accounts learn how to submit a solution here?

There's no special format of input or output. There are no special scoring rules. Omitting the first problem wouldn't hurt anything, it serves no additional purpose. The content of the problems is "one well-known problem", which is fine to solve, but multiple real problems (instead of lol A) would give it some substance. People have a lot of time that they won't have in the serious version.

»
4 года назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

"There will be large input files. They will be available here at least 24 hours in advance. We recommend you to download them before the event" So it's less than 20 hours left and where is the input?

»
4 года назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

You can predownload tests as an encrypted zip-archive by the link https://test1.codeforces.com/icpc-challenge-2020-tests.zip (~80MB). We will publish the password when the contest begins.

»
4 года назад, # |
  Проголосовать: нравится -30 Проголосовать: не нравится

Is the practise contest rated?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится
    "Both rounds are unrated for all participants"
    Please read the announcement properly first .
    
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i have a problem with input. if i want to input a test case let say an array 3 4 5 4 i have to give input like
3
4
5
4
otherwise it shows error '3' is not recognized as an internal or external command,operable program or batch file.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is my first ICPC Challenge. I solved the first problem of the practice contest and the verdict is showing "partial result". What does it mean?

»
4 года назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Can you share the warmup problem prepared on Polygon with me?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    +1, it should be public for educational reasons (so it would be easier to prepare optimization problems)

»
4 года назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится

Since the warm-up challenge is over and the official is going to start soon. Can we quickly discuss the solution everyone else used? I wonder what algorithm was used by the guy who came first.

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +30 Проголосовать: не нравится

    I did simulated annealing:

    Repeatedly add an un-chosen vertex to our independent set; remove all neighbors of that vertex from our set; let the score change be D: if D>=0, we definitely keep this change: otherwise, we might still keep this change with probability e^(D/temp), where temp is our "temperature". Temperature has a certain value at the start of the SA (manually controlled; usually I did 0.5, 0.25, or 1.0 for long SA's) and decays linearly to 0 at the end of the SA.

    I ran multiple SA for various lengths of time (ex. 100 sec, 200 sec, 1000 sec, 7 hrs). In the beginning I always started with no vertices chosen. Later I took previous solutions and ran SA on them.

»
4 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Anyone else facing problems downloading the tests? Mines failing after a couple of minutes.

»
4 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Just for the curious: ICPC finalists (who linked account) in Global Round 8: https://mirror.codeforces.com/contest/1368/standings/split/contestants

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What were peoples' solutions to the practice contest?

»
4 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

What were people's solutions to the real contest.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

As of now I cannot seem to access other people's solutions to the practice contest, even though it has already ended. Is this a mistake or is it intentional?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    They don't submit the codes anyways. What will you do looking at the output?

»
4 года назад, # |
  Проголосовать: нравится +96 Проголосовать: не нравится

Why there were two different values with same name "modularity" in the statement?

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

    That was incredibly dumb, plus the modularity calculated in the explanation of the third example is not the modularity used for getting the scores (it is the second modularity without adding the regularization), and I guess this was not intentional. I believe that even the setters got confused with the multiple modularities.

»
4 года назад, # |
  Проголосовать: нравится +57 Проголосовать: не нравится

Better not discuss your solutions guys as there is week long upsolving with prizes as well

»
4 года назад, # |
  Проголосовать: нравится +67 Проголосовать: не нравится

Congrats yashChandnani orz !!!