maroonrk's blog

By maroonrk, history, 13 months ago, In English

We will hold AtCoder Regular Contest 159.

The point values will be 300-400-500-600-900-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 13 months ago, In English

We will hold AtCoder Regular Contest 158.

The point values will be 300-500-500-800-800-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 14 months ago, In English

We will hold AtCoder Regular Contest 157.

The point values will be 300-500-600-600-700-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 14 months ago, In English

We will hold AtCoder Regular Contest 156.

The point values will be 400-500-600-700-800-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 14 months ago, In English

Original Post

We have held Race Rankings to choose AtCoder World Tour Finalist. However, after we postponed the World Tour Finals 2020 due to the pandemic, the rules of the 2020 to 2022 seasons were obscure.

This year, we finally decided to hold a combined AtCoder World Tour Finals for four seasons. There will be a single championship contest and some fun activities. The Finals will take place in August or September and we are communicating with the finalist to decide on the date.

In addition, we have published the rule for the 2023 season.

The major difference from the previous version is that we allow online participation for the Finals. This is because, though the pandemic is gradually settling down, the world situation is still turbulent when compared to the before-COVID era. We also allow people under 18 to take part in the Finals. The previous rule excluded underage participants because it was hard to invite them due to operational or legal reasons, and it would harm the integrity of the onsite event. However, we have an online option now, so there is no strong need for such a rule.

Full text and comments »

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

By maroonrk, history, 14 months ago, In English

We will hold AtCoder Grand Contest 061. This contest counts for GP30 scores.

The point values will be 500-800-800-1000-1400-2000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 15 months ago, In English

We will hold AtCoder Regular Contest 155.

The point values will be 400-500-700-800-900-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 15 months ago, In English

We will hold AtCoder Regular Contest 154.

The point values will be 300-400-500-700-900-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 15 months ago, In English

We will hold AtCoder Regular Contest 153.

The point values will be 300-500-600-800-800-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 16 months ago, In English

(Original post)

We've published the results of the GP30 race of the current and previous seasons.

We are planning to host an onsite WTF in 2023 with the top 8 contestants of each season. We'll announce more details of the Finals once we decide.

Above all, congrats to the all Finalists!

Full text and comments »

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

By maroonrk, history, 16 months ago, In English

We will hold AtCoder Grand Contest 060. This contest counts for GP30 scores, and it's the last contest of this season.

The point values will be 400-700-800-1000-1400-2200.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 17 months ago, In English

We will hold AtCoder Regular Contest 152.

The point values will be 400-500-600-700-800-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 18 months ago, In English

We will hold AtCoder Regular Contest 151.

The point values will be 300-500-600-700-700-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 19 months ago, In English

We will hold AtCoder Regular Contest 150.

The point values will be 300-500-500-700-800-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 19 months ago, In English

We will hold AtCoder Regular Contest 149.

The point values will be 300-500-500-700-700-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 19 months ago, In English

We will hold AtCoder Regular Contest 148.

The point values will be 300-500-500-700-800-1000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 20 months ago, In English

We will hold AtCoder Regular Contest 147.

The point values will be 300-500-600-700-800-1100.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 20 months ago, In English

We will hold AtCoder Regular Contest 146.

The point values will be 300-500-600-800-800-1200.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 20 months ago, In English

We will hold AtCoder Grand Contest 058. This contest counts for GP30 scores.

The point values will be 400-700-900-1000-1400-2000.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 21 month(s) ago, In English

We will hold AtCoder Regular Contest 145.

The point values will be 400-500-600-700-800-1200.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 21 month(s) ago, In English

We will hold AtCoder Regular Contest 144.

The point values will be 300-400-600-700-800-900.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, 22 months ago, In English

First of all, I have to say sorry for the vacancy of AGCs.

I'm confident in the style of AtCoder problems, but I have to admit that I was too strict; when I found a problem that was interesting but had a tiny flaw, I didn't try to use it in AGCs. In fact, I received several messages that some ARC problems are good enough for AGCs. If people who are stronger than me say that, what is my severe threshold for? Therefore, I'll be looser in selecting problems. It isn't such a big change that ARC becomes AGC. However, with the new policy, I could have made a few more AGCs in the first half of this year.

Now let's get down to the main subject: Call for Tasks. There were a few non-Japanese AGC writers, but the procedure of contest proposals was obscured. I want to make it public here. Please follow the following steps:

  • Come up with tasks for AGCs. It is desirable that you have ideas for a whole AGC set, but it's OK to have only hard problems.
  • DM me, and show me that you can possibly write AGCs. For example, I'll be convinced if
    • You are (ex-)LGM.
    • Your past problems are nice to me. (Tell me your masterpiece!)
    • Or you have some achievements like GCJWF, IOI/IMO gold, etc.
  • I'll grant you access to the problem submission interface of AtCoder. Please submit tasks there!

FAQ:

Q. What kind of problems are welcome/unwanted.
A. I'd love to have ad-hoc problems. I don't like implementation-heavy or knowledge-oriented problems. Data structures are OK as long as implementation<<<thinking.

Q. How much rejection rate should I expect?
A. It highly depends on how your "taste" is similar to mine. For some, I don't often reject proposals, while for others I keep complaining. Please check past AGC problems to see where you stand on.

Q. Why not allow ARC submissions?
A. Currently I check ARC/AGC proposals alone, so I'll be too busy to check additional ARC submissions.

Q. What happens when a problem gets rejected?
A. You are free to use it elsewhere. You may also write an ARC if you want.

Q. What's the fee?
A. 400000 JPY (subtracted by the tax) for one AGC. We can also pay for testers.

Hope to see your submissions and more AGCs!

Full text and comments »

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

By maroonrk, history, 22 months ago, In English

What if your solution got TLE due to denormal numbers? Would you add if(val<eps)val=0 everywhere? Today I found a simpler fix: let's include #include <xmmintrin.h> and insert _MM_SET_FLUSH_ZERO_MODE(_MM_FLUSH_ZERO_ON); at the beginning of the main function.

Example Problem

TLE Submission

AC Submission

I confirmed this magic works on AtCoder, Codechef, Yandex, and, of course, on Codeforces.

Since it's written on the Wikipedia page, I won't be surprised if this is a well-known trick in some countries. However, I and my friends haven't heard of this, so it must be worth sharing.

Note that I know nothing about what exactly this snippet does, and I'm happy to hear from computer experts what the possible defects it has if such exist.

Full text and comments »

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

By maroonrk, history, 22 months ago, In English

We will hold AtCoder Regular Contest 143.

The point values will be 300-500-600-700-700-1200.

We are looking forward to your participation!

Full text and comments »

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

By maroonrk, history, 22 months ago, In English

We will hold AtCoder Regular Contest 142.

The point values will be 300-400-500-800-900-1000.

We are looking forward to your participation!

Full text and comments »

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