maroonrk's blog

By maroonrk, history, 42 hours ago, In English

We will hold AtCoder Regular Contest 117.

The point values will be 200-400-600-600-900-900.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 10 days ago, In English

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

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 3 weeks ago, In English

We will hold AtCoder Regular Contest 116.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 4 weeks ago, In English

We will hold AtCoder Regular Contest 115. Please watch out for the unusual start time (1 hour earlier).

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 5 weeks ago, In English

We will hold AtCoder Regular Contest 114.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 7 weeks ago, In English

XXI Opencup GP of Tokyo will be held tomorrow.

I prepared the problems with the help from hos.lyric.

I'll upload the editorial after the contest ends, and also I'll upload the contest to the GYM.

Editorial

GYM

Read more »

Announcement of XXI Opencup GP of Tokyo
 
 
 
 
  • Vote: I like it
  • +202
  • Vote: I do not like it

By maroonrk, history, 2 months ago, In English

We will hold AtCoder Regular Contest 113.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 2 months ago, In English

We will hold AtCoder Regular Contest 112.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 2 months ago, In English

Thank you for sharing your opinion on my last blog.

I considered what kind of participants I'd like to honor the most. It was those who have strong confidence and eagerness to take part in contests, not those who care about their rating too much or think like, "what if I can't solve a problem...".

Thus I finally decided to adopt an "open-then-rated" system.

Now it's time to determine the details of the new system. What I'm currently considering is the followings:

  • If you try to open a problem in the first five or ten minutes of a contest, you see a Read Problems button, and pressing it confirms your rated participation.
  • If you are late (or don't press the button in the first five or ten minutes), you are unrated, but still can read and submit to the problems. Also, your name will be shown in the standings and it counts for GP30 scores.

This is a draft, so if you have a concern or an idea, please share it here.

Read more »

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

By maroonrk, history, 3 months ago, In English

TL;DR

What if we introduce the followings:

  • You'll have a register-as-unrated button. You can switch rated and unrated only before opening a problem.
  • If you are registered as a rated participant, you'll get rated when you open a problem, even if you don't submit.

Hello, community.

Currently, your AtCoder rating changes only if you submit to the contest. This is also the case with Codeforces, so I think it's a standard.

However, this scheme clearly has a flaw; you can leave the contest without submission to keep your rating. This implies you may get underrated because of those who didn't submit. You would say things like this can happen only if you are a newcomer, and the effect will be negligible in the long term. I generally agree with it, but sometimes even reds are affected by this issue. I know some people intentionally submit CE code to make them rated. At the same time, I know some people do the "Head to F" strategy or similar things and sometimes don't make a submission.

I'm not that harsh to such behavior; rating is just an Internet point. Nonetheless, it's worth thinking about a new system. What I came up with is the following:

  • You'll have a register-as-unrated button. You can switch rated and unrated only before opening a problem.
  • If you are registered as a rated participant, you'll get rated when you open a problem, even if you don't submit.

I think these options can fulfill most of the participants' requests. For example, if you can't fully participate in a contest or just want to watch it, you can register as unrated participants and even submit during the contest (but don't get rated, of course). How do you think about this?

Read more »

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

By maroonrk, history, 3 months ago, In English

We will hold KEYENCE Programming Contest 2021.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 3 months ago, In English

We will hold AtCoder Regular Contest 111.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 4 months ago, In English

We will hold AtCoder Regular Contest 110(Sponsored by KAJIMA CORPORATION).

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 5 months ago, In English

We will hold AtCoder Regular Contest 109.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 5 months ago, In English

We will hold AtCoder Regular Contest 108.

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

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 5 months ago, In English

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

The point values will be 400 — 600 — 800 — 1000 — 1600 — 2400.

Please note that the contest duration is unusually long.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 6 months ago, In English

We will hold AtCoder Regular Contest 107.

The point values will be 300 — 400 — 500 — 600 — 800 — 900.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 6 months ago, In English

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

The point values will be 300-700-700-900-1500-2200.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 7 months ago, In English

ARC is back!

(The problem set is organized by rng_58, but it seems that he forgot to write a blog. Thus I do it instead.)

We will hold AtCoder Regular Contest 104.

The point values will be 100-400-600-700-700-1000.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 7 months ago, In English

This contest is CANCELLED. Please read updates for details

We will hold ACL Contest 2.

The point values will be 300-600-700-900-1300-1900.

The concept of this contest is the same as ACL1, so you may refer to the announcement of ACL1 for more details.

We are looking forward to your participation!

UPD:

We decided to postpone the contest. The new date is not confirmed, but it is likely to be 3rd October.

The reason for this sudden decision is the collision of the problem with today's Japanese contest (problem). This task is almost the same as our E. We thought if we were to hold the contest with current problems, it would favor Japanese competitors too much.

Sorry for the inconvenience; we appreciate your understanding.

UPD2

We regret to inform you that we discussed the issue and concluded that it is hard to hold ACL2. If we replace E with another problem, you can easily deduce from the point values that these 300,500,700,900,1900 pointers do not need FFT, and the other one is likely to require it. We thought this would spoil the contest, and we tried to find a way to avoid this situation. However, we concluded that it's hard to keep going with this problem set. Therefore, we decided to use the tasks in future contests (of course, we will not use them all together).

rng_58 is now preparing a makeshift contest named Junior ACL (or something), which also uses AtCoder library but is much easier than the original ACL contest. This contest is more like yet another ABC and rated for <2000. The contest will be educational for beginners, but please don't expect ad-hoc, original problems (so it won't be interesting for D1 people; however, it may be useful if you want to test the usage of the ACL library). He said he would finish the preparation quickly and hold the contest tomorrow (or today in the Asian timezone), that is, the same time and date as the original ACL2! Watch out for the announcement from him.

Again, we are very sorry about this. We hope to see you in our next 2800 rated round, which will happen next week.

Read more »

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

By maroonrk, history, 7 months ago, In English

We will hold ACL Contest 1.

The point values will be 300-600-600-800-900-1800.

As mentioned in this blog, you may use the library in the contest. However, it's not mandatory to install the library or learn C++; I've verified that all problems can be solved with python(pypy3).

I also tried hard to ensure the quality of the problems, and I believe that you can enjoy tasks as a usual AtCoder contest, rather than yet another practice contest. In addition to that, I would like to mention the last problem, which is unusually hard for ARC-rated contests, and we welcome >2800 coders to challenge it.

We are looking forward to your participation!

Read more »

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

By maroonrk, history, 9 months ago, In English

I've hacked all AC solutions of this problem, which were submitted during the contest, and I believe I can hack most of upsolving solutions. Currently, I only checked that they time out on my local machine, because "Unexpected Verdict" prevents me from uphacking. I even hacked model implementation in the editorial.

Here's my latest generator. Feel free to challenge it.

Side Note: yosupo wrote a solution, which passes the above case, but I failed it with another generator.

What I want to argue is that TL of this problem is too tight, and it affected some of the competitors. For example, I got almost the same idea as the model solution during the contest. Still, I was too scared to write it because I suspected it would time out without full optimization and possibly some tweaks like shuffling vertices/edges or contracting vertices. As I proved it myself, my thought was correct. However, this observation didn't help me, and some people who didn't think of this (or believed the weakness of the test) passed F, which seems unfair to me.

I'm not saying the round should be unrated; I think there exists a really well-optimized solution that can pass all tests. But please, problem setters and coordinators, you should give careful consideration to TL of problems. Don't set the TL by how fast your solutions run on your test. I wish future CF writes and coordinators read this, and that's the reason why I posted it as a separate blog, not a comment to the round.

P.S. Please notify me when you believe your solution can pass all tests, I'll try to challenge it.

Read more »

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

By maroonrk, history, 10 months ago, In English

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

The point values will be 400-800-800-1200-1200-1800.

We are looking forward to your participation!

P.S. The AtCoder Race Ranking can be found here. I don't know who created this list, but I'd like to say thank you to them.

Read more »

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

By maroonrk, history, 11 months ago, In English

We will hold NOMURA Programming Competition 2020.

The point values will be 100-200-600-700-900-1000.

We are looking forward to your participation!

P.S. We are planning to set a lower bound for the rated range of AGC, so if you want to reach 2000 before the AGC next week, this contest will be a good opportunity for you.

Read more »

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

By maroonrk, history, 12 months ago, In English

Hello!

Opencup GP of Tokyo will be held tomorrow, with the same problems as tomorrow's MW-prefinal contest.

The writers are yosupo, sigma425, and me. I will post the editorial after the contest.

We are looking forward to your participation!

UPD The contest is over. Thank you for your participation!.

editorial

UPD2 I managed to load the contest onto the Gym. I'm sorry that the statement doesn't look pretty since it was originally written in markdown format. This is my first attempt to make a Gym contest, so there might be a mistake. If you find some problem, please let me know.

Read more »

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