maroonrk's blog

By maroonrk, history, 4 months ago, In English

We will hold AtCoder World Tour Finals 2024.

List of Finalists:

AtCoder IDCodeforces ID
zhoukangyangorzdevinwang
StonefeangRadewoosh
ecnerwalaecnerwala
touristtourist
heno239heno239
ksun48ksun48
jianglyjiangly
apiadjqdai0815
endagorionEndagorion
Um_nikUm_nik
noshi91noshi91
ugly2333ugly2333

The point values will be 700-1000-1500-2000-2000. We don't freeze the standings in the contest.

AtCoder World Tour Finals 2024 is an international onsite contest. We have invited top-runners of AtCoder Race Ranking 2023 to Tokyo. Since cnnfls_csy (8-th in the race) couldn't come to the Finals, ugly2333 has advanced as the runner-up. For more details, please visit this page (https://info.atcoder.jp/more/contents/awtf/2024) (this is under construction, though).

Note that, unlike last year, the mirror contest is Unrated and the standings is hidden.

About Streams

On the contest day, we will stream the contest on our YouTube channel. This year we have a special guest Petr! I and he will be watching the contest and discuss problems. Obviously, Finalists should not watch the stream during the contest. The mirror contest participants can watch it since there's no way to prevent it. This is why the mirror is Unrated and the standings is hidden.

And last but not least, we had set up a "confessional booth" this year. This idea comes from the chess tournaments (example) — a room where you can go during the contest (one at a time, obviously) and say something to be shown on stream. This is a new attempt and we hope it makes the stream more interesting!

We are looking forward to your participation (in the mirror or stream)!

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

»
4 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Auto comment: topic has been updated by maroonrk (previous revision, new revision, compare).

»
4 months ago, # |
  Vote: I like it +15 Vote: I do not like it

In the picture on the top of the website, why the username is "maroonk"?

»
4 months ago, # |
  Vote: I like it +7 Vote: I do not like it

orzdevinwang will win the world tour!

»
4 months ago, # |
  Vote: I like it +14 Vote: I do not like it

Interactive table of the finalists with their ratings and previous AtCoder World Tour Finals stats:
https://cphof.org/advanced/atcoder_wt/2024

»
4 months ago, # |
  Vote: I like it -38 Vote: I do not like it

Why is the mirror unrated :(

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

    Obviously, Finalists should not watch the stream during the contest. The mirror contest participants can watch it since there's no way to prevent it. This is why the mirror is Unrated and the standings is hidden.

    I know, it was a long post and you are tired

»
4 months ago, # |
  Vote: I like it +11 Vote: I do not like it

Will the mirror contest's standing be released after contest?

»
4 months ago, # |
  Vote: I like it +29 Vote: I do not like it

We are waiting for the AWTF2024 Finalist Profile to be updated!

»
4 months ago, # |
  Vote: I like it +27 Vote: I do not like it

We are having a network issue and the contest is delayed. We are gonna start when we can, and also announce it here. 1hr delay is tentative, it can start earlier.

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

    They've just realized that A is also unsolvable and are preparing a new one instead.

    • »
      »
      »
      4 months ago, # ^ |
      Rev. 2   Vote: I like it +283 Vote: I do not like it

      They've just realized that A is solvable and are preparing a new one instead.

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

    The contest will start at 13:45 (in 3 minutes).

»
4 months ago, # |
  Vote: I like it +13 Vote: I do not like it

The contest will start at 13:45. Sorry for inconvenience.

»
4 months ago, # |
  Vote: I like it +15 Vote: I do not like it

The contest started. We also restarted the Stream, the URL is https://www.youtube.com/watch?v=uajgh54TRu8

»
4 months ago, # |
  Vote: I like it +51 Vote: I do not like it

Problem D is almost same as https://codeforces.me/contest/1637/problem/H xD..

»
4 months ago, # |
  Vote: I like it -85 Vote: I do not like it

Geothermal congratulationsssssssssssssssssssssss

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

Why award ceremony was not streamed??

»
4 months ago, # |
  Vote: I like it +13 Vote: I do not like it

Hi, is there any way to view finalists code? I can see all the submissions in open contest but not of finalist.

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

I looked at several solutions to B (example: https://atcoder.jp/contests/awtf2024-open/submissions/55473500) and they all looked equivalent to the formula $$$f(S)$$$ from the editorial.

Is there a way to come up with this formula without assuming $$$f$$$ is the sum of some quantity over all cells of the Young diagram and solving for that quantity? Or a way that doesn't even involve interpreting $$$S$$$ as a Young diagram?

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

    My solution was pretty different (posted here). I would be interested in knowing if

    • there's a way to skip the step of printing out values and guessing the pattern to optimize from $$$O(N^2)$$$ to $$$O(N)$$$
    • there's an easier way to see its equivalence to the official solution
»
4 months ago, # |
Rev. 2   Vote: I like it +10 Vote: I do not like it

hos.lyric I am reading your editorial, and in the last section, I am confused about why the shape condition holds after swapping rows $$$l$$$ and $$$r$$$. Suppose $$$x'$$$ is the good permutation associated with $$$U(K)$$$ prior to the swap. Since $$$l$$$ and $$$r$$$ are not necessarily adjacent in $$$x'$$$, isn't it possible that $$$x'$$$ is no longer good after swapping their positions?

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

    Thanks for pointing out, I think you are correct. Perhaps we need to rotate the rows $$$l,\ldots,r$$$ instead of swapping $$$l$$$ and $$$r$$$. Now to check [Property 2] we will need some more facts about $$$f$$$: in fact $$$f[x]$$$'s are in total order and unimodal (I think I had proven them before but didn't included in the editorial after I (mistakenly) simplified it). I'm trying to rewrite the proof.

»
4 months ago, # |
  Vote: I like it -10 Vote: I do not like it

Seems interesting