When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

hmehta's blog

By hmehta, history, 5 years ago, In English

TCO19 Algorithm Round 2A and Parallel Rated SRM is scheduled to start at 21:00 UTC -4 on May 22, 2018. Registration is open for the Round in the Arena or Applet and it closes 5 minutes before the match begins, so make sure that you are all ready to go.
Click here to see what time it starts in your area.

Algorithm Round 2 Qualified Competitors (https://tco19.topcoder.com/algorithm/byes/, https://tco19.topcoder.com/algorithm/round-1a and https://tco19.topcoder.com/algorithm/round-1b) are eligible to compete in Round 2A. Those who have already qualified for Round 4 (https://tco19.topcoder.com/algorithm/round-4) from online stages are not eligible to compete.

All the best!

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

| Write comment?
»
5 years ago, # |
  Vote: I like it +18 Vote: I do not like it

How come there's unrated registrants in 2A?

User name:             osmanys
Rating (highest):      Not Rated
Rated events:          0
Member since:          Oct 17, 2016
Country:               Chile
Coder type:            Professional
Default language:      C++
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

How many participants advance to TCO19 Round 3?

This link doesn't seem to work

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

Unable to login to the web arena :(

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

Are there T-shirts for this year's contestants?

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

    Everyone with a positive score in one of the Round 3 matches gets a T-shirt (and also everyone who made it past round 3 in a different way).

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

You missed tourist in https://tco19.topcoder.com/algorithm/round-4 (he is the winner of the first stage).

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

    So we basically created the list stage wise

    Stage 1 — tourist qualified — next 10 made it to round 4 (which included Petr)

    Stage 2 — Petr qualified — next 10 made it to round 4 (which included you)(marked Petr in Stage 1 Round 4 as Qualified for Finals)

    and so on! :)

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

      By the way, I heard that some people got "you got a bye for R4!" email. I want to make sure that I haven't missed any emails from you — Will we get invitation letters to finals after R4?

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

        Yeah, Finalists will receive the emails after Stage 4 is finalized for the visa travel and stay details.

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

          Thank you for the information!

»
5 years ago, # |
Rev. 4   Vote: I like it +13 Vote: I do not like it

For 1000-point problem, we can solve in $$$O(A^3)$$$ ($$$A$$$ is the maximum pile size) by dynamic programming, if the grundy number of $$$n$$$-stone pile is $$$O(n)$$$.

However, I have not yet proved that. Is the hypothesis true? If so, is there any idea how to prove?

-----------
Edit: It seems like I got the proof. Seeing hos.lyric's source code, the grundy number will be like $$$g = (0, 1, 2, 4, 3, 5, 6, 8n, 8n+2, 8n+1, 8n+5, 8n+7,...)$$$ where $$$n=1, 2, ...$$$. This yields $$$g_A \leq 1.6A$$$.

Also, this means that you can solve the 1000-points problem in $$$O(N)$$$.

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

In case anyone is interested in unorthodox solution to the 250 — was too sleepy to figure out the intended solution, so I googled and implemented this: https://en.wikipedia.org/wiki/Sparse_ruler#Wichmann_rulers