johnchen902's blog

By johnchen902, history, 6 years ago, In English

Disclaimer: I'm a curious student from National Taiwan University.

Reference: https://algorithmics.comp.nus.edu.sg/

According to the first section, 3body2 (sidhant, btzy, bayweiheng) will go to ICPC World Finals 2019.

However, according to the published rule in ICPC Selection Contest For Regionals 2018 section, Send Bobs to Alice (goodthingstaketime_._, MofK, Tran Tan Phat) should go instead.

Anyone know the story?

Details

According to the blog of C. J. Hwang., NUS have 3 qualified teams: Send Bobs to Alice, 3body2, and Pandamiao. The NUS rule said the team with lowest score wins, where score is (NUS rank of Singapore Preliminary-1)*1.1 + (NUS rank of Jakarta/Nakhon Pathom/Yangon-1)*2 + (NUS rank of Singapore-1)*2.9. Here are the scoreboards:

The NUS ranks:

  • Send Bobs to Alice: 2nd in Singapore preliminary, 2nd in Nakhon Pathom, 1st in Singapore
  • 3body2: 4th in Singapore preliminary, 1st in Yangon, 2nd in Singapore
  • Pandamiao: 3rd in Singapore preliminary, 1st in Nakhon Pathom, 5th in Singapore

Accordingly, the scores are:

  • Send Bobs to Alice: (2-1)*1.1 + (2-1) * 2 + (1-1) * 2.9 = 3.1
  • 3body2: (4-1)*1.1 + (1-1) * 2 + (2-1) * 2.9 = 6.2
  • Pandamiao: (3-1)*1.1 + (1-1) * 2 + (5-1) * 2.9 = 13.8

Therefore, Send Bobs to Alice has the lowest score and should go to World Finals.

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

»
6 years ago, # |
Rev. 2   Vote: I like it +11 Vote: I do not like it

Why not tag Dr Halim's CF account here/Email him directly? He will know why.

»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What is the NUS rule or where is it discussed?

»
6 years ago, # |
  Vote: I like it +33 Vote: I do not like it

I heard that Send Bobs to Alice did not want to go this year. They wanted to save it for future. So it's 3body2

  • »
    »
    6 years ago, # ^ |
    Rev. 2   Vote: I like it +17 Vote: I do not like it

    As one of the NUS contestants, I can confirm this is true.

    Send Bobs to Alice doesn't want to go this year as they only has one more chance in World Final (they want to save the slot for next years). Hence, 3body2 is going.

  • »
    »
    6 years ago, # ^ |
    Rev. 2   Vote: I like it +3 Vote: I do not like it

    They must be afraid of Um_nik.

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it +33 Vote: I do not like it

      wrong season

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it +16 Vote: I do not like it

      Yea we are extremely worried that Um_nik's team may actually steal our certain victory on their best day /s

      On a more serious note (not for you Lance), no, this is completely personal. Every year WF welcomes a set of many strong teams; changing the attending year won't have much effect if you don't improve, whatever your goal is.

      Also I don't want to retire after just 2 years QQ

»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

In Russia if you qualified but can't/don't want to go to the Finals, your university is disqualified for a couple of years. I don't think that's fair.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Our university is free to choose which team will go to WF among those who have already qualified. In NEERC you cannot have multiple qualifying teams, as NEERC acts as one super-regional and no one other than the top team from the university could qualify. In NEERC, if you don't want to go to WF then you are blocking all other teams from your university, while in Asia we are still sending another legitimate team.

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I know all that stuff. And I think that the fact that in Asia the same university can qualify from different regionals and then choose the team that actually goes to the finals unfair. In NEERC it sometimes happens that the strongest team from some university underperforms and loses to a weaker team from the same university. With multiple qualifiers there is no such problem.

      • »
        »
        »
        »
        6 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Our team loses (to other NTU-tw teams) on penalty with easier problem set but wins on solves with harder problem set.

        World Finals, Yokohama (Japan) site and NTU-tw internal contests are considered hard. Taipei (Taiwan) site and most other sites is considered easy. Therefore,

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If Asia has same rules as NEERC, team Send Bobs to Alice will simply skip this season, so I don't see any big problem here.

    However there might be some teams feel unfair if they decide to skip some regional site to avoid fighting Send Bobs to Alice. But I think this is insignificant.