antontrygubO_o's blog

By antontrygubO_o, 2 months ago, In English

I am glad to invite you to AtCoder Grand Contest 059. This contest counts for GP30 scores.

The point values will be added soon.

I would like to thank:

  • maroonrk for the amazing coordination of this round, for improving one problem, and for allowing me to host my third AGC (and third AGC in 2022). I also want to congratulate him on winning gold in ICPC 2021!
  • maspy, dario2994, errorgorn, timreizin, Um_nik, 244mhq for testing the contest.
  • MikeMirzayanov for the great Polygon platform

I really hope you will like the problems.

We are looking forward to your participation!

UPD1: Point values are $$$500$$$ — $$$700$$$ — $$$1100$$$ — $$$1100$$$ — $$$1400$$$ — $$$1900$$$

UPD2: Thanks for your participation!

The winners are:

1. ksun48

2. Petr

3. tatyam

4. hitonanode

5. tourist

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

»
2 months ago, # |
  Vote: I like it +22 Vote: I do not like it

omg anton AGC round

question btw
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Damn! Your handle is cursed. You get downvoted even if you say nothing wrong.
    By the way, this post shouldn't have 'December cookoff' tag.

»
2 months ago, # |
  Vote: I like it +66 Vote: I do not like it

ANTON ORZ

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

    AEREN ORZ

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

      Interesting that you guys use capital letters ORZ, because it originates from the emoticon orz that depicts kneeling person, while ORZ doesn't quite look like that

»
2 months ago, # |
  Vote: I like it +174 Vote: I do not like it

Time to wake up at 4am just to solve 0 problems and cry myself to sleep…

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

    Time to skip the round completely because I failed so miserably at testing that Anton forgot to mention me as a tester.

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

    Facts :(

»
2 months ago, # |
  Vote: I like it +5 Vote: I do not like it

I also see AGC 060 in schedule, that's great!

»
2 months ago, # |
  Vote: I like it +25 Vote: I do not like it

Havn't see AGC for a long time.

Now it's time for get more rating.

Hope to solve two problems quickly.

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

I have not taken part in AGC. Who can tell me the difficulty of those problems?

»
2 months ago, # |
  Vote: I like it +9 Vote: I do not like it

My first rated AGC. Just qualified for rated AGC today through today's ABC. (Rating 1213)

»
2 months ago, # |
  Vote: I like it +73 Vote: I do not like it

How Anton's mind works?

»
2 months ago, # |
  Vote: I like it +68 Vote: I do not like it

One more time, a kindly reminder to AtCoder admins, that it would be very nice to update koltin compiler. If you have some technical issues with this update, please contact me, it's quite probably, that I would be able to help you.

»
2 months ago, # |
  Vote: I like it +39 Vote: I do not like it

The contest starts in 20 minutes! Please, join!

»
2 months ago, # |
  Vote: I like it +33 Vote: I do not like it

As a contestant, give me rating.

  • »
    »
    2 months ago, # ^ |
    Rev. 3   Vote: I like it -100 Vote: I do not like it

    Nice constructive problem B! Solved it!

    Increasement of count of AC testcases gave me courage until I solved it. Thank Anton.

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

    Link

    ANTOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOON!

»
2 months ago, # |
Rev. 2   Vote: I like it -98 Vote: I do not like it

Make a conclusion of the problems: Counting,Constructing,and Validating:)

Orz DataStructures our red sun! He won first AC of C.

»
2 months ago, # |
Rev. 2   Vote: I like it +311 Vote: I do not like it

Me in AGCs

As a cyan: 0 solves

As a red: 0 solves but with more wrong submissions

»
2 months ago, # |
  Vote: I like it +60 Vote: I do not like it

First time can't solve any problem in a single contest.

Anton, you did very well.

»
2 months ago, # |
  Vote: I like it +48 Vote: I do not like it

Congrats to Anton for making the most difficult AGC A ever. Great job. I didn't solve it for two hours.

AGC045A has a difficulty of 2070.

AGC059A has a difficulty of 2129.

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

    Unfortunately AGC059A was rated 1970 on kenkoooo but I don't know the reason :(

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

      Sorry, then it should be the third one. The two harder than it are AGC045A(2070) and AGC050A(1973).

      AntontryGub Contest (or Anton Grand Contest) is still too crazy for me anyway.

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

    I had no idea how to solve it either!

»
2 months ago, # |
  Vote: I like it +22 Vote: I do not like it

How to do task A? :/

»
2 months ago, # |
  Vote: I like it +67 Vote: I do not like it

»
2 months ago, # |
  Vote: I like it +87 Vote: I do not like it

My solution to A, which I grossly overcomplicated:

Solution

Luckly the code is pretty short compared to the explanation :P

»
2 months ago, # |
  Vote: I like it +78 Vote: I do not like it

How to get a good result in AGC? Find and understand the right paper 6 clicks deep from a Google search (paper, screencast — about 10 minutes from searching to start of coding).

Next step: learn to actually solve those problems :) Thanks for the round!

»
2 months ago, # |
  Vote: I like it +6 Vote: I do not like it

Can someone give an example of a tricky sample case for A. I am hard time figure out fault in my WA approach.

»
2 months ago, # |
  Vote: I like it +46 Vote: I do not like it

Problem A said this is the last ABC problem. So next time you may meet 123 problems instead of ABC problems (like E).

»
2 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Thank you for the round.

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

Is B solveable in the maximum case? I misread it and probably solved it after an hour's struggle.