Блог пользователя Topcoder_Updates

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

It's that time again and we are excited! The first Online Round of the 2022 Topcoder Open Algorithm Competition has arrived and is open to all!

Details:

Up to 750 of the highest scorers from each Round 1 will advance to Round 2 of the Algorithm Competition.

If you're unable to make it or don't advance, there will be one more Round 1 — Round 1B on Wednesday, April 27, 2022 at 07:00 UTC -4.

Best of luck to you in the Arena!

PS: Please help our research friends with this survey if you have time! Takes a few minutes!

- The Topcoder Community Team

  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится

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

CodeChef_admin

conflict with April Lunchtime :(

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

How can we check the rankings for people who participated in the past year (to see who skips directly to round 2 by being top 250)? I can only find this, which is for probably for people acitve in the past 6 months only

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

I am new in topcoder.I have registered for TCO 1A. Somewhere I read that allowed participant is 2500 not more than that, so I have to register early.Why is that? And what is TCO 1A parallel round?Is it for participants who doesn't want to give real round or not qualified to give real round and is it rated ?

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

    I think the 2500 limit is related to how much the server can handle and it's rarely, if ever, an issue. The parallel round is for the people who get to skip round 1 (e.g. they are very highly rated so they are auto-qualified for round 2). And based on previous years, I expect it to be rated!

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

    Only 320 registered with less than half hour to go, so the 2500 limit is very theoretical.

    In fact, I'm trying to remember when a TCO round had more registrants than the cutoff for advancing. (Currently the cutoff is 750 so everybody who gets any points will advance).

    It's been like that for some years... Unfortunately, Topcoder destroyed their wonderful CP community. Still a good place though.

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

I have certain troubles with logging in Web Arena now.

First I see

this login form

, where I type my login and password. This authentificates me at TopCoder site.

Then I see

a second form

, which keeps telling me that either username or password is wrong. But I can successfully log in to Applet Arena with those. Both "register" and "reset password" links lead nowhere.

UPD: And when I'm trying to open arena.topcoder.com after log in topcoder.com site, it results in an infinite loop striving to load https://accounts-auth0.topcoder.com/?retUrl=https:%2F%2Farena.topcoder.com%2Findex.html

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

    As far as I know, they just banned some Russian accounts (mine as well)

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

      I asked them yesterday about this problem, they responded with the following (I think it is okay to publish it here):

      Hi Alexander,

      While I still have some questions, for example, why don't they publish (anything about) this russian policy on their website, I do not really want that much to write SRMs, therefore I have not tried to know any further details.

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

First topcoder round in almost two years, excited to see all the fixed bugs!

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

    Division leaderboard still doesn't work in webarena.

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

    Is it intended, that the following strategy exists?

    -Open 250

    -Read 250

    -Solve 250

    -Submit 250

    -Read 1000's title

    -Solve 1000

    -Open 1000

    -Submit 1000

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

I found second problem challenging.Editorial out when? Topcoder_Updates

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

    After the challenge phase is over :)

    Edit: now that it is, here's the draft of the editorial

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

      thanks

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

      Nice problem. I got the DP part to calculate pA & pB but didn't know the technique of writing an equation for probability "p" in terms of itself, to simulate the infinite process, and then solving for "p". Very nice general technique to know:

      p = pA*1 + pB*pA*1 + pB*pB*0 + (1-pA-pB*pA-pB*pB)*p
      

      In that equation, what do the "*1" and "*0" indicate? I'm familiar with multiplying probabilities by values to compute expected value, but unclear what probabilities the "1" and "0" represent here.

      (I liked the 250 also — thank you for making it a little bit harder than a division-2 250, as we have had in many recent TCO opening rounds. This was more like a division-2 450 so everybody had a chance but took a little thought).

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

        You are writing an expression for the probability that Alice wins. Whenever you reach a state where she has already won, she wins from that state with probability 1. And whenever you reach a state where she has already lost, she wins from that state with probability 0. That's where the 1 and 0 in this formula come from.

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

          Excellent.. so, including the *0 along with the *1 thus allows us to explicitly enumerate all the possible outcomes (both positive and negative), without missing one by accident. Thanks!

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

          Could you please explain me that why you just consider the case first roll is B and second roll is A ? Why is it not first roll is "Not A" and second roll is A, so the probability is (1 — pA) * pA.

          I need to understand at this case so I think I can clearly understand the solution

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

The third problem was similar to this one.

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

Joke here is unlucky to get bye ticket as competing in Round 1 will easily get more rating.

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

Can someone please help me with this error that I get while opening the arena: "Fatal: Launch Error: Could not launch JNLP file. The application has not been initialized, for more information execute javaws/browser from the command line and send a bug report."

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

I have encountered a problem: I registered for TCO 1B recently, but now I can't find a section where I actually did that. And overall I roughly can see any information about an upcoming round (1B). Could somebody explain me please where I can find all stated information? When I go to TopCoder Arena I can only see recently finished SRM. There is no further data.

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

EDIT: Just managed.

I cannot login in the arena, requests keep timing out.